【正确答案】
C
【答案解析】SCAN调度算法也叫“电梯”算法,磁头固定从外向内然后从内向外沿柱面运动。如此往复,遇到所请求的柱面时立即为其服务。
在本题中,题目告诉我们系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,说明目前磁头正由小柱面号向大柱面号方向移动,那么根据SCAN调度的原则,接着应该响应柱面号为15的请求,而在题目中给出了3个柱面号为15的请求,但其中①和⑦是磁头号8,而7的扇区号为1,因此应该先响应进程⑦,而⑩是磁头号为10,其扇区号为4,因此接着要响应进程⑩,然后再响应进程①,接着就要出来柱面号为20的进程,分别为②和④,它们的扇区号相同,而进程②的磁头号为6,进程④的磁头号为10,因此应该先响应②;再接着应该响应柱面号为30的进程,当磁头在这个方向上移动时,也无进程需要出来,因此只有当磁头由大柱面号向小柱面号方向移动时,再出来其他进程,处理的次序应该要根据柱面号从大到小排,因此是⑨⑧⑤⑥。
而采用CSCAN(单向扫描)调度算法,它的磁头是单向移动的,也就是当磁头从内向外移动到最外面时,磁头放到最内,然后再从内向外扫描。因此采用这种方式得到的响应序列应该是⑦⑩①②④③⑥⑤⑧⑨。