假设磁盘有200个磁道,由外向里编号为0到199。磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上,当前磁头在100号磁道上,并正在由外向里移动。若采用扫描调度算法,则完成上述访问请求的平均寻道长度为()。
举一反三
- 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上,当前磁头在100号磁道上,并朝着磁道号增加的方向移动。请给出按SSTF(最短寻道优先算法)、CSCAN(循环扫描算法)算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 (先在纸上作答,写上姓名和学号,拍照上传)
- 某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。
- 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,按照到达的先后顺序分别处于15,60,35,90,150,190,180号磁道上,当前磁头在100号磁道上并向磁道号增大的方向移动。按照SCAN调度算法进行磁盘调度的平均寻道长度为( )。 A: 37.1 B: 37.9 C: 48.6 D: 45.7
- 某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
- 假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。 A: 565 B: 576 C: 162 D: 125