假设磁头的当前位置是100磁道,磁头正向磁道号增加的方向移动,磁道号从最小的0号到最大的199号。现有一个磁盘读写请求队列:98、183、37、122、10、124、65、67。若采用扫描算法,则平均寻道长度是______。
A: 29
B: 32
C: 36
D: 40
A: 29
B: 32
C: 36
D: 40
举一反三
- 假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
- 有如下请求磁盘服务的队列,要访问的磁道分别为98、183、37、122、14、124、65、67,当前磁头在53道上。若按最短寻道时间优先法,磁头的移动数
- 如果磁头当前在第53号磁道,现有4个磁道访问请求序列为98、37、124、60,当采用( )调度算法时,下一次磁头将到达37号磁道。此时磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 某系统采用循环扫描磁盘调度策略,某时刻磁头位于100号磁道,并沿磁道号增大方向移动,磁道号的请求队列为:50,90,30,120,请列出磁道访问的顺序,每次磁头移动的磁道数,并计算平均寻道长度。
- 若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。