学习笔记------处理器调度1.1 CPU的三级调度在⽀持交换调度的系统中，CPU调度的层次可分为三级：⾼级调度、中级调度和低级调度。
通俗来讲，三级调度中的作业调度是宏观调度，进程调度是微观调度。
例如，在⼀个班级的学⽣中挑选⼏个学⽣去参加辩论赛，从班上没去参加的同学“宏观”来看，那⼏个同学都已经去进⾏辩论了，即都处于辩论的“运⾏”状态（作业的执⾏状态）。
⽽具体到辩论会场，即从“微观”来看，这⼏个同学有正在辩论（相当于进程的运⾏状态），有的正准备辩论（相当于进程的就绪状态），有的还在写稿，未写好则不能辩论（相当于进程的阻塞状态）。
三级调度之间的关系如下图。
1.⾼级调度⾼级调度⼜称作业调度或宏观调度。
其功能是按⼀定的调度算法把外存上处于后备作业队列中的作业调⼊内存，为它们分配所需的资源并创建进程，然后将新创建的进程插⼊到系统的进程就绪队列中。
功能：（1）选择作业（2）分配资源（3）创建进程（4）作业控制（5）回收资源2.中级调度⼜称交换调度。
功能是在内存使⽤紧张的情况下，将内存中暂时⽆法运⾏的进程挂起，即由内存调⾄外存（换出），使外存上具备运⾏条件的就绪进程能够及时进⼊内存运⾏。
3.低级调度⼜称进程调度或微观调度。
其主要功能使按照⼀定的调度算法将CPU分派给进程就绪队列中的某个进程。
1.2 处理器的调度队列模型1. 仅有进程调度的调度队列模型在分时系统中，通常采⽤仅有进程调度的CPU调度队列模型，如下图。
进程调度程序按轮转法，为进程就绪队列的队⾸进程分配⼀个事件⽚，让其占⽤CPU运⾏。
进程运⾏时可能出现以下三种情况。
（1）进程运⾏完成。
进程在分配给它的⼀个时间⽚之内完成了任务，则系统回收它所占⽤的CPU，该进程进⼊完成状态。
（2）时间⽚到。
如果进程在分配给它的⼀个时间⽚内还未完成任务，则系统回收它所占⽤的CPU，并把该进程排到进程就绪队列的队尾等待下⼀个调度。
（3）发⽣等待事件。
如果运⾏中发⽣等待事件，则将其插⼊到阻塞队列中，直到等待事件完成，再唤醒该进程使其变为就绪状态，并插⼊到就绪队列的队尾。
