关于操作系统磁盘问题

9.11 一个请求磁盘I/O的磁盘队列,分别在下列柱面上阻塞:
40,90,170,38,110,20,144,48,59。磁头初始在10号柱面,沿柱面号增加方向移动。
请分别按照FCFS、SSTF、SCAN、CSCAN、CLOOK调度算法计算平均寻道长度,并说明那种调度算法最优。
FCFS:
(40-10)+(90-40)+(170-90)+(170-38)+(110-38)+(110-20)+(144-20)+(144-48)+(59-48)=685
平均寻道长度=685/9=76.11
SSTF:
(20-10)+(38-20)+(40-38)+(48-40)+(59-48)+(90-59)+(110-90)+(144-110)+(170-144)=160
平均寻道长度=160/9=17.17
SCAN:
(20-10)+(38-20)+(40-38)+(48-40)+(59-48)+(90-59)+(110-90)+(144-110)+(170-144)=160
平均寻道长度=685/9=76.11
CSCAN:
(20-10)+(38-20)+(40-38)+(48-40)+(59-48)+(90-59)+(110-90)+(144-110)+(170-144)=160
平均寻道长度=685/9=76.11
CLOOK:
(20-10)+(38-20)+(40-38)+(48-40)+(59-48)+(90-59)+(110-90)+(144-110)+(170-144)=160
平均寻道长度=160/9=17.17
应该是SSTF最优,但是此题正好由于磁头的初始位置特殊,所以,SCAN、CSCAN、CLOOK方法得到的平均寻道长度都等于SSTF。

没看懂这道题为什么SCAN的寻道长度=160 计算时用685 csan寻道长度=160计算用685
题后用SCAN、CSCAN、CLOOK方法得到的平均寻道长度都等于SSTF。
有点迷惑知道的解释下哈!不甚感谢
还有道题
若P、V操作的信号量S的初值为2,当前值为-1,则有(c )个阻塞进程。
A.0
B.1
C.2
D.3
不是该-1的绝对值1是阻塞进程塞

一楼大哥仔细看。答案都有了还是作业题。我是有疑问啊

第1个回答  2010-08-26
作业题自己做
相似回答