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

假设一个可移动磁头的磁盘具有200个磁道，编号为0～199，刚结束了175道的存取，正在处理143道的服务请求，假设系统当前I/O请求队列如下：85，145，90，180，92，150，102，176，132。试问：如果采用电梯调度算法完成上述请求，其存取臂移动的总量是多少？并写出磁头臂移动的序列。

9.23 假设一个磁盘有200个磁道，编号从 0～199。当前磁头处在143道上服务，且刚刚完成了125道的请求。如果有下列寻道请求序列：50，90，20，170，140，85，110，185，65，5。请给出 FCFS、SSTF、SCAN CSCAN磁盘调度算法的平均寻道距离，给出其图示。

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

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

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

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

假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘选择速度为6000r/min，每个磁道有100个扇区，相邻磁道间平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（最外层磁道号为0），磁道号请求队列为50,90,30,120,对请求队列中的每个磁道读取1个随机分布的扇区，则 （1）填表完成磁盘调度过程的访问次序及磁臂头移动距离情况； 被访问的下一个磁道号 移动距离（磁道数） （2）总寻道时间是多少？ （3）总旋转延迟是多少？ （4）读取扇区总时间是多少？ （5）完这4个扇区共需多少时间？

磁盘调度：当前磁盘磁头刚刚由80磁道移动到70磁道上，接下来要访问的磁道分别是：90，34，79，2，105，42，99，11，35，130。请写出扫描调度（SCAN）算法的磁盘调度过程，并求出10次访问磁头移动的总距离（磁道数），并计算其平均寻道长度（平均磁道数）。