某系统采用循环扫描磁盘调度策略,某时刻磁头位于100号磁道,并沿磁道号增大方向移动,磁道号的请求队列为:50,90,30,120,请列出磁道访问的顺序,每次磁头移动的磁道数,并计算平均寻道长度。
举一反三
- 假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
- 假设计算机系统采用SCAN磁盘调度策略。设某单面磁盘的转速为6000rpm,每个磁道100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道,并沿着磁道号增大的方向移动,当前磁道号的请求队列为50,90,30,120,对请求队列中的每个磁道需要读取1个随机分布的扇区,则读完这些扇区共需要( )时间。 A: 190.4ms B: 130.4ms C: 170.4ms D: 110.4ms
- 假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相临磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动,磁道号请求队列为50,80,20,110。对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。
- 如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98、37、124、60。当采用( )调度算法时,下一次磁头将达到37号磁道。此刻磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 如果磁头当前在第53号磁道,现有4个磁道访问请求序列为98、37、124、60,当采用( )调度算法时,下一次磁头将到达37号磁道。此时磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)