操作系统--处理机调度

前言

在多道程序环境中，内存中存在多个进程，其数目通常是多于处理机数目的。不论是出于提高处理机利用率、优先执行某个进程、提高系统吞吐量还是作业周转时间，都需要能动态的将处理机分配给某个进程（就绪态）。因此，处理机调度成为OS中十分重要的一个功能

---

简介

处理机调度是指从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，已实现进程的并发执行

---

进程的挂起态与七态模型

---

调度三个层次

高级调度

由于内存空间有限，有时无法将用户提交的作业全部放入内存，因此需要确定某种规则来决定将作业调入内存的顺序

高级调度（作业调度）：按一定的原则从外存上处于后备队列的作业中挑选一个或多个作业，给它们分配内存等必要资源，并建立相应的进程（建立PCB），以使它们获得竞争处理机的权利

中级调度

中级调度（内存调度）：将暂时无法运行的进程调至外存等待（挂起状态）。当这些进程又具备运行条件，且内存有空余时，通过中级调度将这些进程重新调入内存，并且修改状态为就绪状态

低级调度

低级调度（进程调度）：根据某种算法，从就绪队列中选择某些进程分配处理机资源