作业6--磁盘驱动调度-答案

  • 格式:doc
  • 大小:29.08 KB
  • 文档页数:2

作业6 磁盘驱动调度
1、磁盘共有100各柱面,若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,
12,76。

假设每移动—个柱面需要3ms时间,移动臂当前位于36号柱面,试问对以下几种磁盘请求调度算法而言,满足以上请求序列,磁头将分别如何移动?并计算为完成上述各次访问总共花费的寻找时间。

①先来先服务算法(FCFS)。

②最短寻找时间优先算法(SSTF)。

③扫描算法(SCAN)。

④循环扫描算法(CSCAN)。

1.解
①先来先服务算法,磁头移动示意图:
0 4 12 20 36 40 44 76 80 99
先来先服务算法磁头的移动顺序为:20,44,40,4,80,12,76。

花费的寻找时间为:(16+24+4+36+76+68+64)*3=864(ms)
②最短寻找时间优先算法,磁头移动示意图:
0 4 12 20 36 40 44 76 80 99
最短寻找时间优先算法磁头的移动顺序为:40,44,20,12,4,76,80
花费的寻找时间为:(4+4+24+8+8+72+4)*3=372(ms)
③扫描(电梯调度)算法,磁头移动示意图:
0 4 12 20 36 40 44 76 80 99
电梯调度算法磁头移动的顺序为:40,44,76,80,20,12,4
花费的寻找时间为:(44+76)*3=360(ms)
④循环扫描算法(CSCAN),磁头移动示意图:
0 4 12 20 36 40 44 76 80 99
循环扫描算法磁头移动的顺序为:40,44,76,80,4,12,20
花费的寻找时间为:(44+76+16)*3=408(ms)。