一、先来先服务调度算法FCFS：
——算法：根据访问请求的先后次序选择先提出访问请求的为之服务。
——优缺点：是磁盘调度的最简单的一种形式，它既容易实现，又公平合理，缺点是效率不高。
二、最短查找时间优先算法SSTF：
——算法：以磁头移动距离的大小作为优先的因素，从当前磁头位置出发，选择离磁头最近的磁道为其服务。
——优缺点：减少了磁道平均查找时间，但没考虑磁头移动的方向，也没有考虑进程在队列中等待的时间。
</
本文详细介绍了磁盘调度中的四种常见算法：FCFS(先来先服务)、SSTF(最短查找时间优先)、SCAN(电梯调度)及其变种，包括N步SCAN、循环扫描和FSCAN算法。FCFS算法简单但效率不高，SSTF能减少平均查找时间但可能导致长等待，SCAN算法综合考虑距离和方向，而FSCAN和N步SCAN旨在避免粘着现象，提高效率。
最低0.47元/天 解锁文章
1007
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
