操作系统-调度算法

最新推荐文章于 2025-02-11 22:08:00 发布

咸粽

最新推荐文章于 2025-02-11 22:08:00 发布

阅读量1k

点赞数 1

分类专栏： javaSE

本文链接：https://blog.youkuaiyun.com/g_l_xz/article/details/101162175

版权

本文介绍了操作系统中的几种调度算法，包括FCFS（先来先服务）、SJF（短作业优先）、HPF（高优先权优先）、RR（时间片轮转）以及FB（多级反馈队列），分析了它们的特点和适用场景，如FCFS不利于I/O繁忙作业，SJF无法确保紧迫作业及时处理，HPF分为抢占和非抢占，RR保证了响应时间，FB则结合了多种策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1：先来先服务调度算法【FCFS】
(1):按照作业提交，或进程变为就绪状态的先后次序分派CPU
(2):新作业只有当当期那作业或进程执行完成或阻塞才获得CPU运行
(3):被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程让出CPU（默认非抢占方式）
(4):有利于CPU繁忙型的作业，而不利于I/O繁忙的作业（进程）
在这里插入图片描述
2：短作业【进程】优先调度SJF（非抢占）/SPF（抢占）
（1）平均周转时间、平均带权周转时间都有明显改善。SJF/SPF调度算法能有效的降低作业的平均等待时间，提高系统吞吐量。
（2）未考虑作业的紧迫程度，因而不能保证紧迫性作业（进程）的及时处理、对长作业的不利、作业（进程）的长短含主观因素，不一定能真正做到短作业优先。
在这里插入图片描述
3、高优先权优先调度算法HPF
（1）两种方式：非抢占式优先权算法、抢占式优先权算法（关键点：新作业产生时）
（2）类型:静态优先权：创建进程时确定，整个运行期间保持不变。动态优先权：创建进程时赋予的优先权可随进程的推进或随其等待时间的增加而改变。
（3

最低0.47元/天解锁文章