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

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

admin2019-07-12  109
问题 假设磁盘每磁道有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://www.kaotiyun.com/show/o9CZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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