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