磁盘读写请求队列为：190、10、160、80、90、125、30、20、140、25。当前磁头在100道，正向磁道号增加方向移动。按先来先服务、最短寻道时间优先、扫描算法的平均寻道长度分别为______________________、__________________、__________________。
举一反三
- 若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。
- 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上，当前磁头在100号磁道上，并朝着磁道号增加的方向移动。请给出按SSTF（最短寻道优先算法）、CSCAN（循环扫描算法）算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。 （先在纸上作答，写上姓名和学号，拍照上传）
- 假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
- 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为（）；最短寻道时间优先算法的平均寻道长度为（）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（）。
- 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。