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

admin2019-06-12 62

问题假设磁盘每磁道有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)

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

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

软考中级

下列叙述中错误的是(7)。

通过以太网交换机连接的一组工作站__________。(2012年上半年试题)

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

运行OSPF协议的路由器用(20)报文来建立和更新它的拓扑数据库。

在Windows系统中，默认权限最低的用户组是____________。

在中国区域内，2．4GHz无线频段分为__________个信道。

在光纤通信标准中，OC-3的数据速率是__________。(2008年下半年试题)

下列各组药物中，不属于配伍禁忌的是

患者，男性，50岁。长期酗酒导致酒精性肝硬化，患者应首先改变的生活方式是

我国土地使用权的出让方式有()。

以下哪些属于业主在物业管理活动中应该履行的义务。()

常见的关联交易主要有()。

证券投资基金在我国的作用主要包括()。

国债偿还率是指当年到期还本付息的国债总额，占()的比例。

“十三五”规划纲要指出，当前我国经济社会发展的中心和主线是()。

被蚊虫叮咬后，可以用氨水、小苏打溶液或肥皂水涂抹止痒，这是利用它们的()。

对复议中被申请人提供的书面答复和作出具体行政行为的有关材料，申请人、第三人在复议过程中，()。