假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,按照到达的先后顺序分别处于15,60,35,90,150,190,180号磁道上,当前磁头在100号磁道上并向磁道号增大的方向移动。按照SCAN调度算法进行磁盘调度的平均寻道长度为( )。
A: 37.1
B: 37.9
C: 48.6
D: 45.7
A: 37.1
B: 37.9
C: 48.6
D: 45.7
举一反三
- 假设磁盘有400个磁道,磁盘请求队列中是一些随机的I/O请求,它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上,当前磁头在200号磁道上,并向磁道号增加的方向上移动,用最短寻道时间优先调度(SSTF)进行磁盘调度时满足请求的磁头移动的次序是()。
- 假设磁盘有400个磁道,磁盘请求队列中是一些随机的I/O请求,它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上,当前磁头在200号磁道上,并向磁道号增加的方向上移动,用最短寻道时间优先调度(SSTF)进行磁盘调度时满足请求的磁头移动的次序是()。 A: 200-180-116-110-78-76-36-300-320-368 B: 200-300-320-368-180-116-110-78-76-36 C: 200-300-320-368-36-76-78-110-116-180 D: 200-180-116-110-36-300-320-368-78-76
- 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上,当前磁头在100号磁道上,并朝着磁道号增加的方向移动。请给出按SSTF(最短寻道优先算法)、CSCAN(循环扫描算法)算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 (先在纸上作答,写上姓名和学号,拍照上传)
- 假设磁盘有200个磁道,由外向里编号为0到199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上,当前磁头在100号磁道上,并正在由外向里移动。若采用扫描调度算法,则完成上述访问请求的平均寻道长度为()。
- 假设磁盘有100个磁道,磁盘请求队列到达的次序分别是20、60、30、85、65,当前磁头在第50号磁道上,且向磁道增加的方向上移动,SCAN(电梯)算法访问的第一个磁道是 ( ) 。 A: 60 B: 20 C: 85 D: 50