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

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

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

(3)
选项 A、⑦⑩①②④③⑨⑧⑤⑥
B、①⑦⑩②③④⑥⑤⑧⑨
C、⑦⑩①②④⑧⑥⑤⑧⑨
D、①⑦⑩②③④⑧⑨⑥⑤
答案A
解析 SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。由题意知，当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面)，所以下一个柱面应该是15号，题目中有3个柱面号为15的请求序列，选择扇区号最小的请求序列。如果扇区号也相同，则选择磁头号小的，因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时，由于30号柱面是最外层的柱面，因此移动臂开始由外往里移动，后续的系统响应序列应为⑨→⑧→⑤→⑥。
    CSCAN在SCAN的基础上规定，磁头只能做单向移动，本题中只能由里向外移动，因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。
转载请注明原文地址:https://kaotiyun.com/show/WoCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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