当前磁盘读写位于柱面号20,以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38那么求电梯调度磁头移动顺序

电梯调度磁头移动顺序可以使用 SCAN（电梯）算法来实现。该算法的具体步骤如下：

1. 确定磁头的初始位置，即柱面号20。
2. 将所有需要访问的柱面号按照顺序排列，并找到最靠近当前位置的柱面号，即10。
3. 按照磁头移动的方向，依次访问所有比当前位置靠近的柱面号，直到最后一个比当前位置靠近的柱面号，即2。
4. 当到达最后一个比当前位置靠近的柱面号后，改变磁头移动的方向，依次访问所有比当前位置远离的柱面号，直到最后一个比当前位置远离的柱面号，即40。
5. 当到达最后一个比当前位置远离的柱面号后，再次改变磁头移动的方向，依次访问所有比当前位置靠近的柱面号，直到最后一个比当前位置靠近的柱面号，即38。
6. 当到达最后一个比当前位置靠近的柱面号后，访问完所有需要访问的柱面号，算法结束。

根据上述步骤，可以得到电梯调度磁头移动顺序为：20、22、38、40、10、6、2。

相关问题

磁盘请求的柱面按10、22、20、2、40、6、38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。用电梯算法计算按以下算法调度时的寻道时间。

假设磁头最初位于第15柱面，按照电梯算法，先向外移动，直到最大的请求柱面40，然后再向内移动，直到最小的请求柱面2，最后再返回起始的柱面15。

具体的移动过程如下：
1. 从15号柱面出发，向40号柱面移动，需要的时间是：(40-15)*6 = 150ms。
2. 到达40号柱面，再向2号柱面移动，需要的时间是：(40-2)*6 = 228ms。
3. 到达2号柱面，再向6号柱面移动，需要的时间是：(6-2)*6 = 24ms。
4. 到达6号柱面，再向10号柱面移动，需要的时间是：(10-6)*6 = 24ms。
5. 到达10号柱面，再向20号柱面移动，需要的时间是：(20-10)*6 = 60ms。
6. 到达20号柱面，再向22号柱面移动，需要的时间是：(22-20)*6 = 12ms。
7. 到达22号柱面，再向38号柱面移动，需要的时间是：(38-22)*6 = 96ms。
8. 到达38号柱面，回到起始的15号柱面，需要的时间是：(38-15)*6 = 138ms。

因此，总的寻道时间是：150 + 228 + 24 + 24 + 60 + 12 + 96 + 138 = 732ms。

磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。假定磁臂当前位于柱面20，且刚刚访问完第18柱面，若移动臂移动一个柱面需要6ms，为响应进程访问磁盘的请求，分别实行先来先服务算法、最短寻道时间优先算法和扫描算法时，各需要多少总的查找时间？

先来先服务算法：
1. 从20柱面到10柱面，需要移动10个柱面，耗时60ms
2. 从10柱面到22柱面，需要移动12个柱面，耗时72ms
3. 从22柱面到20柱面，需要移动2个柱面，耗时12ms
4. 从20柱面到2柱面，需要移动18个柱面，耗时108ms
5. 从2柱面到40柱面，需要移动38个柱面，耗时228ms
6. 从40柱面到6柱面，需要移动34个柱面，耗时204ms
7. 从6柱面到38柱面，需要移动32个柱面，耗时192ms

总的查找时间为：60+72+12+108+228+204+192=876ms

最短寻道时间优先算法：
1. 从20柱面到22柱面，需要移动2个柱面，耗时12ms
2. 从22柱面到20柱面，需要移动2个柱面，耗时12ms
3. 从20柱面到18柱面，需要移动2个柱面，耗时12ms
4. 从18柱面到10柱面，需要移动8个柱面，耗时48ms
5. 从10柱面到6柱面，需要移动4个柱面，耗时24ms
6. 从6柱面到2柱面，需要移动4个柱面，耗时24ms
7. 从2柱面到38柱面，需要移动36个柱面，耗时216ms
8. 从38柱面到40柱面，需要移动2个柱面，耗时12ms

总的查找时间为：12+12+12+48+24+24+216+12=348ms

扫描算法：
1. 从20柱面到40柱面，需要移动20个柱面，耗时120ms
2. 从40柱面到38柱面，需要移动2个柱面，耗时12ms
3. 从38柱面到22柱面，需要移动16个柱面，耗时96ms
4. 从22柱面到10柱面，需要移动12个柱面，耗时72ms
5. 从10柱面到6柱面，需要移动4个柱面，耗时24ms
6. 从6柱面到2柱面，需要移动4个柱面，耗时24ms
7. 从2柱面到18柱面，需要移动16个柱面，耗时96ms
8. 从18柱面到20柱面，需要移动2个柱面，耗时12ms

总的查找时间为：120+12+96+72+24+24+96+12=456ms