假设磁盘有200个磁道,编号从0到199。磁盘请求按照到达的次序分别处于199、76、181、60、183、130、132和96号磁道上,在完成112号磁道的请求后,当前磁头在120号磁道上。请分别给出按最短寻找时间优先调度算法和电梯调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数) 。
(1)最短寻找时间优先调度算法:移动顺序:(120)→130→132→96→76→60→181→183→199 (3分)总磁道数:(132-120)+(132-60)+(199-60)=223 (2分)(2)电梯调度算法:移动顺序:(120)→130→132→181→183→199→96→76→60 (3分)总磁道数:(199-120)+(199-60)=218 (2分)(注:以上磁头移动顺序中,第 1 个数 120 可省略)
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811