有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。假定磁头当前位于磁道20处,且磁头正向(向磁道号大的方向)移动。按照电梯调度算法(SCAN)下列哪个是磁头的正确移动顺序( )。
A: 20,22,10,6,2,38,40
B: 20,22,38,40,10,6,2
C: 10,22,20,2,40,6,38
D: 20,22,38,40,2,6,10
A: 20,22,10,6,2,38,40
B: 20,22,38,40,10,6,2
C: 10,22,20,2,40,6,38
D: 20,22,38,40,2,6,10
举一反三
- 当前磁盘读写位于磁道号20,此时有多个磁盘请求,按照到达的顺序分别处于第10、22、20、2、40、6、38磁道。寻道时,移动一个磁道需6ms,按照先来先服务算法,所需寻道时间为( )ms。
- 当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,采用改进电梯调度算法所需寻道时间为______。
- 磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms,实行以下磁盘调度算法时,各需要多少总的查找时间?假定磁臂起始时定位于柱面20。
- 当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、40、6、38。寻道时,移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。 A: 电梯调度算法 B: 先来先服务调度算法 C: 最短时间优先调度算法 D: 改进型电梯调度算法
- 假设一个磁盘有100个柱面,编号为0~99,在完成了磁道25处的请求后,磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间: (1)先来先服务算法( )ms (2)最短寻道时间优先算法( )ms (3)scan(电梯调度)算法( )ms