若有磁盘共有200个柱面，其编号为0~199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97，90，45，150，32，162，108，112，80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注：直接写结果。答案格式最短寻找时间优先的结果在前，电梯调度在后，中间用“和“字连接。 例如“100和120”

第1题：

第2题：

第3题：

第4题：

第5题：

第6题：

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

略

第7题：

现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。

第8题：

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

第9题：

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

第10题：

第11题：

第12题：

第13题：

参考答案：

第14题：

第15题：

第16题：

第17题：

第18题：

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

第19题：

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

第20题：

（）调度算法总是从等待访问者中挑选等待时间最长的那个请求先执行。

• A、先来先服务
• B、最短寻找时间优先
• C、电梯
• D、单向扫描

第21题：

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

第22题：

第23题：

第24题：