操作系统之处理机调度

处理机调度#

处理机调度的三个层次：

• 高级调度——作业调度
• 中级调度——内存调度
• 低级调度——进程调度

补充

• 进程的 挂起态
• 七状态模型

调度的基本概念

• 当有一堆任务要处理，而资源有限，无法同时处理：需要确定 某种规则 来 决定 处理这些任务的 顺序，这就是 调度 研究的问题

处理机调度的概念

• 在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同时并行地处理各个进程
• 处理机调度：从就绪队列中 按照一定的算法选择一个进程，并 将处理机分配给它 运行，以实现进程的并发执行

进程的七状态模型#

高级调度——作业调度#

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

• 高级调度是外存与内存之间的调度，每个作业只调入一次，调出一次
• 作业调入时会建立相应的 PCB，作业调出时才撤销 PCB
• 高级调度主要是指调入的问题，因为只有调入的时机需要操作系统来确定，调出时机必然是作业运行结束之后

中级调度——内存调度#

引入虚拟存储技术后，可以将暂时不能运行的进程调到外存等待，等它们重新具备了运行条件且内存有有所空闲时，再重新调入内存。这样做的目的是为了 提高内存利用率 和 系统吞吐量

进程挂起态