目录
一、引言
二、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调度策略了。