【操作系统】磁盘臂调度算法

本文介绍了磁盘调度中常用的四种算法:先来先服务、最短寻道优先、电梯算法和扫描算法,并详细阐述了每种算法的工作原理及优缺点。

定位到所要的磁盘位置通常需要以下三个参数:

寻道时间:定位到柱面的时间

旋转延迟:定位到扇区的时间

传输时间:读写数据的时间

其中寻道时间占据了主要地位。因此也就有了磁盘臂调度算法。磁盘IO任务是以柱面为队列组织的。调度其实就是决定执行哪个柱面的任务。

1.先来先服务。按照IO任务到达的时间,通常效率一般;

2.最短寻道优先。距离当前磁头最近的柱面的IO任务优先,这个算法有失公平,可能使得边缘的任务得不到执行。

3.电梯算法。需要定义一个变量指示磁盘臂的移动方向。先按照当前方向移动,依次处理完所有的任务,然后再按照相反的方向处理。

4.扫描算法。从最低柱面扫描到最高柱面,最后再回到最低柱面开始扫描。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值