假定磁盘有1200个柱面,编号是0~1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是:186,1047,911,1177,194,1050,1002,175,30。用SCAN(扫描)算法和(最短寻道时间优先)算法完成上述请求,磁臂分别移动了()柱面
A: 1807,1733
B: 1694,1807
C: 1738,1694
D: 1733,1738
A: 1807,1733
B: 1694,1807
C: 1738,1694
D: 1733,1738
举一反三
- 中国大学MOOC: 假定一个磁盘有200个柱面,编号为0一199,在完成了磁道125外的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,1 50,102,175,130试分别采用FCFS(先来先服务),SSTF(最短寻道时间优先)和SCAN(扫描)算法完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量。
- 假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。 (1)最短寻找时间优先算法(SSTF); (2)扫描算法(SCAN)。
- 假设一个磁盘有100个柱面,编号为0~99,在完成了磁道25处的请求后,磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间: (1)先来先服务算法( )ms (2)最短寻道时间优先算法( )ms (3)scan(电梯调度)算法( )ms
- 假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。扫描算法SCAN。
- 某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。