假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
举一反三
- 某系统采用循环扫描磁盘调度策略，某时刻磁头位于100号磁道，并沿磁道号增大方向移动，磁道号的请求队列为：50，90，30，120，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。
- 若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。
- 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为（）；最短寻道时间优先算法的平均寻道长度为（）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（）。
- 磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有10个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短寻道时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数）在100#磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128，180。
- 假设磁头的当前位置是100磁道，磁头正向磁道号增加的方向移动，磁道号从最小的0号到最大的199号。现有一个磁盘读写请求队列：98、183、37、122、10、124、65、67。若采用扫描算法，则平均寻道长度是______。 A: 29 B: 32 C: 36 D: 40