磁盘管理之SCAN(扫描)调度算法和CSCAN(单向扫描)调度算法例题
·

答案 A C
解析:
SCAN(扫描)调度算法是磁头移动过程中只响应柱面号逐渐增大的柱面号,比如磁头在10号柱面,中间有8号柱面,12号柱面,磁头会响应12号柱面,只有最大的柱面响应完后磁头会反向移动响应较小的柱面
CSCAN(单向扫描)调度算法,同样是逐步响应较大的柱面,最大的柱面响应完了之后,磁头回到开始的位置,相应较小的柱面
本题按照扫描调度算法,1开始响应15号柱面,15号柱面有3个,按照扇区号开始排列,是7,10,1;然后响应20号柱面,分别是2,4,响应30号柱面,是3,磁头开始反向移动,相应8号柱面,是9,6号柱面是8,5号柱面是5,2号柱面是6
相应序列是7 10 1 24 3 9 8 5 6
单向扫描算法,一开始较大的值和扫描调度算法一至,处理较小的值是从头开始,先处理2号柱面,是6,5号柱面是5,6号柱面是8,8号柱面是9
相应序列是7 10 1 2 4 3 6 5 8 9
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐


所有评论(0)