问答题
假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
最短查找时间优先算法SSTF;
最短查找时间优先算法SSTF为162,依次为143-147-150-130-102-94-91-86-175-177。
问答题 先来先服务算法FCFS;
问答题 有一具有40个磁道的盘面,编号为0~39,当磁头位于第11磁道时,顺序来到如下磁道请求:磁道号:1、36、16、34、9、12; 试用1)先来先服务算法FCFS 2)最短查找时间优先算法SSTF 3)扫描算法SCAN等三种磁盘驱动调度算法,计算出它们各自要来回穿越多少磁道?
问答题 对磁盘存在下面五个请求: 假如当前磁头位于1号柱面。试分析对这五个请求如何调度,可使磁盘的旋转圈数为最少?