目录

一、引言

二、CPU调度的直观想法

------>2.1、FIFO

------>2.2、Priority

------>2.3、调度矛盾

三、各种CPU调度算法

------>3.1、FCFS(First Come，First Served)

------>3.2、SJF(Short Job First，短作业优先)

------>3.3、RR算法(按时间片来轮转调度)

一、引言

我们知道，程序需要获得CPU的资源才能被调度和执行，那么当一个进程由于某种原因放弃CPU然后进入阻塞状态，下一个获得CPU资源去被调度执行的进程会是谁呢？下图中，进程1因为阻塞放弃CPU资源，此时，进程2刚IO操作结束，可以获得CPU资源去被调度，进程3的时间片轮转结束，也同样可以获得CPU资源去被调度，那么，此时的操作系统应该安排哪个进程去获得CPU资源呢？这就涉及到我们操作系统的CPU调度策略了。