某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15,设初始时从50号磁道开始向磁道号增加方向访问。若采用扫描算法(SCAN),则平均寻道长度约为(1)。
A.20.7
B.33.8
C.41.2
D.65.3
第1题:
设有5个进程提出磁盘I/O请求,要访问的磁道号依次为120,60,94,65,112,磁头当前磁道位于64,正向磁道号增加的方向寻道。若采用扫描法则依次访问的后续磁道号应为______。
A.65,94,112,120,60
B.60,65,94,112,120
C.65,60,94,112,120
D.65,120,94,65,112
第2题:
某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。
A.208
B.287
C.325
D.382
第3题:
若某磁盘共有200个磁道,其编号为0~199,假设已完成68号磁道的访问请求,正在为访问96号磁道的请求者服务,还有若干个请求者在等待服务,他们依次要访问的磁道号为:175,52,157,36,159、106,l08,72。请计算最短寻道时间(SSTF)调度算法、电梯调度(SCAN)算法响应次序、移动臂需移动的距离和平均寻道距离(距离用移动经过的磁道数衡量),通过填写下表及相应空白处完成。 被访问的下一个磁道号 移动距离(磁道数) 总的磁头移动距离= 平均寻道长度=
第4题:
某一磁盘请求序列(磁道号):1 22 5 711 21 2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在4道上,则磁臂总移动道数为【 】。
第5题:
若有磁盘共有200个柱面,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注:直接写结果。答案格式最短寻找时间优先的结果在前,电梯调度在后,中间用“和“字连接。 例如“100和120”