中国大学MOOC: 若有磁盘共有200个柱面,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注:直接写结果。答案格式最短寻找时间优先的结果在前,电梯调度在后,中间用“和“字连接。 例如“100和120”
举一反三
- 某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
- 某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。
- 移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在70号柱面,而且移动方向是向内的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
- 如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98、37、124、60。当采用( )调度算法时,下一次磁头将达到37号磁道。此刻磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98,37,124,65,当下一次磁头将达到37号磁道,则只能采用的是()调度算法。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描