假定一个移动头磁盘的磁头在50柱面位置,正向大号运动,其后的请求服务柱面序列为:86,147,91,177,132,100,32,50,70,15,189,用电梯调度算法时,臂的总移动柱面数是多少
时间: 2024-04-02 11:36:58 浏览: 163
磁盘移臂调度过程模拟设计--先来先服务法、电梯算法
5星 · 资源好评率100%
根据电梯调度算法,移动头磁盘的磁头在50柱面位置开始正向大号运动,服务请求柱面序列中的请求按照升序排列,直到没有服务请求为止,因此移动头磁盘的磁头在每个服务请求柱面中,只会按照升序移动,直到达到最大的服务请求柱面,然后就会掉头向反方向运动,继续处理后面的服务请求。
按照以上算法,移动头磁盘处理请求的顺序为:50 -> 70 -> 86 -> 91 -> 100 -> 132 -> 147 -> 177 -> 189 -> 15 -> 32,总移动柱面数为:
(70-50) + (86-70) + (91-86) + (100-91) + (132-100) + (147-132) + (177-147) + (189-177) + (189-15) + (32-15) = 925
因此,移动头磁盘的磁头总共需要移动925个柱面。
阅读全文