宁夏大学计算机操作系统期末考试题,宁夏大学计算机操作系统期末考试试卷A2009至2010学年第 二 学期...

面53的一个请求提供服务，且前面的一个服务请求是在柱面40。按FIFO顺序，即将到来的请求队列是

98，183，37，122，14，124，65，67

从现在磁头的位置开始，按照下面的磁盘调度算法，要满足队列中即将到来的请求，磁头总的移动距离(按柱面数计)是多少？(要求列出磁头移动序列)

a.FCFS(先来先服务)

b.SSTF(最短距离优先)

c.SCAN(电梯调度算法)

d.LOOK

e.C-SCAN

4．答：a.FCFS：总的磁头移动为640柱面，磁头响应顺序如下：

53 → 98 → 183 → 37 → 122 → 14 → 124 → 65 → 67

b.SSTF：总的磁头移动为236柱面，磁头响应顺序如下：

53 → 65 → 67 → 37 → 14 → 98 → 122 → 124 → 183

c.SCAN：总的磁头移动为331柱面，磁头响应顺序如下：

53 → 65 → 67 → 98 → 122 → 124 → 183 → 199 → 37 → 14

d.LOOK：总的磁头移动为208柱面，磁头响应顺序如下：

53 → 65 → 67 → 98 → 122 → 124 → 183 → 37 → 14

e. C-SCAN：总的磁头移动为383柱面，磁头响应顺序如下：

53 → 65 → 67 → 98 → 122 → 124 → 183 → 199 → 0 → 14 →37