假设磁盘有100个磁道,编号从0到99。磁盘请求按照到达的次序分别处于32、56、18、92、24和88号磁道上,在完成50号磁道的请求后,当前磁头在52号磁道上。请分别给出按先来先服务调度算法和最短寻找时间优先调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。
(1)先来先服务调度算法:
磁头移动顺序:(52)→32→56→ 18→92→24→ 88
总磁道数:(52-32)+(56-32)+(56-18)+(92-18)+(92-24)+(88-24)=288
(2)最短寻找时间优先调度算法
磁头移动顺序:(52)→56→32→24→ 18→ 88→92
总磁道数:(56-52)+(56-18)+(92-18)=116
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。