假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3—5所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。 (27

admin2019-07-12  46

问题 假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3—5所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。

(27)

选项 A、⑦⑩①②④③⑨⑧⑤⑥
B、①⑦⑩②③④⑥⑤⑧⑨
C、⑦⑩①②④③⑥⑤⑧⑨
D、①⑦⑩②③④⑧⑨⑥⑤

答案C

解析 SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。如果和柱面号也相同,则选择扇区号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。CSCAN在SCAN的基础上规定,磁头只能作单向移动,
转载请注明原文地址:https://jikaoti.com/ti/THG7FFFM
0

相关试题推荐
最新回复(0)