2. 从业资格
  3. 假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面

假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面

题库2022-08-02  57
问题 假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（　　）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（　　）。问题1选项 A.⑦⑩①②④③⑨⑧⑤⑥ B.①⑦⑩②③④⑥⑤⑧⑨ C.⑦⑩①②④③⑥⑤⑧⑨ D.①⑦⑩②③④⑧⑨⑥⑤问题2选项 A.⑦⑩①②④③⑨⑧⑤⑥ B.①⑦⑩②③④⑥⑤⑧⑨ C.⑦⑩①②④③⑥⑤⑧⑨ D.①⑦⑩②③④⑧⑨⑥⑤
选项
答案 AC
解析 SCAN调度算法也叫“电梯”算法，磁头固定从外向内然后从内向外沿柱面运动。如此往复，遇到所请求的柱面时立即为其服务。
在本题中，题目告诉我们系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，说明目前磁头正由小柱面号向大柱面号方向移动，那么根据SCAN调度的原则，接着应该响应柱面号为15的请求，而在题目中给出了三个柱面号为15的请求，但其中①和⑦是磁头号8，而7的扇区号为1，因此应该先响应进程⑦，而⑩是用磁头号为10，其扇区号为4，因此接着要响应进程⑩，然后再响应进程①，接着就要出来柱面号为20的进程，分别为②和④，它们的扇区号相同，而进程②的磁头号为6，进程④的磁头号为10，因此应该先响应②；再接着应该响应柱面号为30的进程，当磁头在这个方向上移动时，也无进程需要出来，因此只有当磁头由大柱面号向小柱面号方向移动时，再来出来其它进程，处理的次序应该要根据柱面号从大到小，因此是⑨⑧⑤⑥。
而采用CSCAN（单向扫描）调度算法，它的磁头是单向移动的，也就是当磁头从内向外移动到最外面时，磁头放到最内，然后再从内向外扫描。因此采用这种方式得到的响应序列应该是⑦⑩①②④③⑥⑤⑧⑨。
转载请注明原文地址:https://tihaiku.com/congyezige/2409957.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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