假设磁盘有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号磁道上,并正在由外向里移动。若采用扫描调度算法,则完成上述访问请求的平均寻道长度为()。
- 假设磁盘有400个磁道,磁盘请求队列中是一些随机的I/O请求,它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上,当前磁头在200号磁道上,并向磁道号增加的方向上移动,用最短寻道时间优先调度(SSTF)进行磁盘调度时满足请求的磁头移动的次序是()。
- 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,按照到达的先后顺序分别处于15,60,35,90,150,190,180号磁道上,当前磁头在100号磁道上并向磁道号增大的方向移动。按照SCAN调度算法进行磁盘调度的平均寻道长度为( )。 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)进行磁盘调度时满足请求的磁头移动的次序是()。 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
- 磁盘读写请求队列为:190、10、160、80、90、125、30、20、140、25。当前磁头在100道,正向磁道号增加方向移动。按先来先服务、最短寻道时间优先、扫描算法的平均寻道长度分别为______________________、__________________、__________________。