假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 先来先服务算法FCFS；

第1题：

第2题：

假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘： 请你用最短寻找时间优先算法列出实际处理上述请求的次序。

略

第3题：

考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？

正确答案: 其服务次序为：98、183、37、122、14、124、65、67
故总的移动道数为：（98-52）+（183-98）+（183-37）+（122-37）+（37-14）+（124-14）+（124-65）+（67-65）=555道

第4题：

若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？

正确答案: 采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。
采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。
采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。

第5题：

在磁盘的移臂调度中，存取臂频繁改变移臂方向的调度算法是（）。

• A、先来先服务法
• B、扫描法
• C、电梯调度法
• D、最短查找时间优先法

正确答案:A

第6题：

假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。   （1）最短寻找时间优先算法（SSTF）；       （2）扫描算法（SCAN）。

正确答案: SSTF://总量：236
移动顺序：53->65->67->37->14->98->122->124->183
SCAN：总量：236
移动顺序：53->37->14->0->65->67->98->122->124->183

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 电梯调度。

正确答案: 电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。

第15题：

有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？

正确答案: 1）FCFS为111。
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。

第16题：

若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？

正确答案:采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：310。采用电梯调度处理次序为：100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为：270。

第17题：

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。

正确答案:3毫秒×292=876毫秒

第18题：

第19题：

第20题：

第21题：

第22题：

第23题：