假定磁盘的移动臂现在处于第8柱面,有如下6个请求者等待访问磁盘,请你列出最省时间的响应次序: 序号 柱面号 磁头号 扇区号 1 9 6 3 2 7 5 6 3 15 20 6 4 9 4 4 5 20 9 5 6 7 15 2(分析)先进行移臂调度,再进行旋转调度,由于寻找时间更为重要,那么要想时间最短就要有最短的寻找时间,所以移臂调度可以选择最短寻找时间优先算法。根据题目,访问9柱面和访问7柱面在寻找时间上是等同的,可以任意选择一个,假设选择了第9柱面,这里有进程1和进程4满足要求,再根据旋转调度,进程1访问的扇区号小于进程4,应该访问,所以确定进程1第一访问,其次是在同一个柱面上的进程4,之后,根据最短寻找时间优先算法,接下来应该是第7柱面的任务6或任务2,同样我们应该选择任务6,再选择2,然后是访问15柱面的任务3,最后是访问20柱面的任务5,整个过程移臂移动了16个柱面。次序是l、4、6、2、3、5.如果第一访问7柱面,我们也很容易得到访问顺序是6、2、1、4、3、5,整个过程移臂移动了14个柱面。