假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?

第1题：

假设一个可移动磁头的磁盘具有 200个磁道，其编号为0~199,当它刚刚结束了 125道的存取后，现正在处理143道的服务请求，假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言，满足以上请求序列，磁头将分别如何移动？ （1） 先来先服务算法（FCFS） （2） 最短寻道时间优先调度（SSTF） （3） 扫描算法（SCAN） （4）循环扫描算法（CSCAN）

第2题：

假设移动头磁盘有200个磁道（从0号到199号)。目前正在处理100号磁道上的请求，而刚刚处理结束的请求是83号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：35,45,12,68,110,180,170,195。若移臂调度分别用最短寻道时间优先SSTF和循环扫描算法CSCAN，给出各种情况下的磁柱访问序列及磁头臂的平均移动距离。（结果保留一位小数）

第3题：

3、某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

第4题：

若某磁盘共有200个磁道，其编号为0～199，假设已完成68号磁道的访问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务，他们依次要访问的磁道号为：175，52，157，36，159、106，l08，72。请计算最短寻道时间（SSTF）调度算法、电梯调度（SCAN）算法响应次序、移动臂需移动的距离和平均寻道距离（距离用移动经过的磁道数衡量），通过填写下表及相应空白处完成。 被访问的下一个磁道号 移动距离（磁道数） 总的磁头移动距离= 平均寻道长度=

第5题：

总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择的调度算法是（）

A．先来先服务调度算法

B．最短寻找时间优先调度算法

C．电梯调度算法

D．单向扫描调度算法