hrrn算法java_图解经典的进程调度算法

文中的很多图片来源我考研时看的网课，B 站上应该还能找到，王道考研出品的操作系统系列，各位可以去看看，适用于考试，不太适用于春招秋招，因为知识点讲的太细，边边角角都会讲到，各位可以挑几个章节去看。全文脉络思维导图如下：

1. 调度的概念

当 CPU 有一堆任务要处理时，由于其资源有限，这些事情就没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是 “调度” 研究的问题。除了接下来将要说的进程调度，还有作业调度、内存调度等。

回顾一下进程的三态模型：

「运行态」(running)：进程占有 CPU 正在运行。

「就绪态」(ready)：进程具备运行条件，等待系统分配 CPU 以便运行。

「阻塞态」 / 等待态(wait)：进程不具备运行条件，正在等待某个事件的完成。

所谓进程调度，就是「从进程的就绪队列(阻塞)中按照一定的算法选择一个进程并将 CPU 分配给它运行」，以实现进程的并发执行。这是操作系统中最基本(最低级)的一种调度，在一般的操