本文详细介绍了操作系统中的几种进程调度算法，包括FCFS（先到先服务）、SJF（短作业优先）、HRRN（高响应比优先）、RR（时间片轮转）、HPF（最高优先级）和MFQ（多级反馈队列）。每种算法的特点和适用场景进行了分析，如FCFS适合CPU繁忙型作业，SJF和RR适合I/O繁忙型作业，而MFQ则能较好地兼顾长短作业并提供良好的响应时间。
目录
FCFS（先到先服务调度算法）
先到先服务算法（非抢占式）：先来后到，每次从就绪队列选择最先进⼊队列的进程，然后⼀直运⾏，直到进程退出或被阻塞，才会继续从队列中选择第⼀个进程接着运⾏
若进程是CPU繁忙型，则一旦占有CPU，就可能会运行很长时间，因此CPU繁忙型作业类似于长作业，FCFS算法对长作业有利。 而对于I/O繁忙型作业，运行进程中要频繁访问I/O端口，即可能频繁放弃CPU，所以占用CPU的时间不会太长，
结论：FCFS适⽤于 CPU 繁忙型作业（长作业）的系统，⽽不适⽤于 I/O 繁忙型作业（短作业）的系统
SJF（短作业优先调度算法）
最短作业优先（Shortest Job First, SJF）调度算法（非抢占式）：会优先选择运⾏时间最短的进程来运⾏，这有助于提⾼系统的吞吐量
若⼀个⻓作业在就绪队列等待运⾏，⽽这个就绪队列有⾮常多的短作业，那么就会使得⻓作业不断的往后推，周转时间变⻓，致使⻓作业⻓期不会被运⾏
结论：FCFS适⽤于I/O 繁忙型作业（短作业）的系统，⽽不适⽤于CPU 繁忙型作业（长作业）的系统
最低0.47元/天 解锁文章
2076
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
