【2017年整理】操作系统复习.ppt

作业 假定磁盘有200 个柱面，编号0~199，当前存取臂的位置在143 号柱面上，并刚刚完成了125 号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 (1)先来先服务算法FCFS； (2)最短查找时间优先算法SSTF； (3)扫描算法SCAN。 (4)C-SCAN算法。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解 (1)先来先服务:磁头移动顺序为:143→86→147→91→177→94→150→102→175→130,磁头移动共565柱面。 最短寻道时间优先（SSTF）:磁头移动顺序为:143→147→150→130→102→94→91→86→175→177, 磁头移动共162柱面。 SCAN算法：磁头移动顺序为:143→147→150→175→177→130→102→94→91→86, 磁头移动共125柱面。 CSCAN算法：磁头移动顺序为:143→147→150→175→177→86→91→94→102→130, 磁头移动共169柱面。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按先来先服务算法（FCFS）、最短寻道时间优先算法(SSTF)、扫描算法（SCAN）及循环扫描算法（CSCAN）算法进行磁盘调度时满足请求的次序，并算出它们的平价寻道长度 ? * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. FCFS 被访问的下一个磁道号 98 183 37 122 14 124 65 67 平均寻道长度80 移动的磁道数 45 85 146 85 108 110 59 2 SSTF 被访问的下一个磁道号 65 67 37 14 98 122 124 183 平均寻道长度29.5 移动的磁道数 12 2 30 23 84 24 2 59 SCAN 被访问的下一个磁道号 37 14 65 67 98 122 124 183 平均寻道长度26 移动的磁道数 16 23 51 2 31 24 2 59 CSCAN 被访问的下一个磁道号 37 14 183 124 122 98 67 65 平均寻道长度40.75 移动的磁道数 16 23 169 59 2 24 31 2 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.5 文件存储空间管理 6.5.2 位示图法（可采用连续或离散分配） 1.位示图 （图6-22） 2.盘块的分配： （1）顺序扫描，找一个或一组=0的块。 （2）根据找到的行/列得以盘块号。b=n(i-1)+j （3）修改位图，令map[i,j]=1。 3.回收 （1）由磁块号得(i,j) i=(b-1)div n +1 j=(b-1)mod n +1 （2）修改位图：令map[i,j]=0。 特点：因不占空间，可放入内存，易于访问。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图 6-22 位示图 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例5 有一个计算机系统利用下图所示的位示图（行