CPU三级调度、引发挂起的原因、进程七态模型

Lu Zelin

已于 2022-10-01 20:46:31 修改

阅读量7.8k

点赞数 5

分类专栏： OS 文章标签： linux

于 2022-09-30 01:23:48 首次发布

本文链接：https://blog.csdn.net/qq_40342400/article/details/127116511

版权

OS 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

三级调度

当有多个任务需要处理时，可能由于资源有限无法同时对所有任务进行处理。这时确认某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。

如果按级别给处理机调度划分层次的话，可分为高级调度、中级调度、低级调度。

在这里插入图片描述

调度频率：高级调度 < 中级调度 < 低级调度

高级调度

高级调度也称为作业调度，就是按照一定的算法从后备队列中挑选一个或多个作业，给它们创建相应的进程（也即建立进程控制块 PCB）、分配内存等必要资源，然后将它们放入 就绪队列（内存） 中，以等待进程调度。作业调度主要任务就是接纳多少个作业，接纳哪些作业。接纳多少作业取决于内存中允许多少个作业同时运行。而接纳哪些作业就涉及到调度的算法了。

常用的作业调度算法有：

先来先服务（FCFS）
短作业优先（SJF）
优先级调度算法（PSA）
高响应比调度优先调度算法（HRRN）

注意：

作业调度主要用于多道批处理系统，在分时和实时系统中不设置作业调度。因为分时系统为了做到及时响应，用户通过键盘输入的命令或数据等会被直接送入内存，因而无需配置作业调度机制，但是它也需要设置某种接纳控制措施来限制进入系统的用户数目。类似地，实时系统中也不需要作业调度，但是必须要有接纳控制措施。

中级调度

中级调度也称为内存调度，它的主要目的是提高内存的利用率和系统吞吐量，把那些暂时不能运行的进程调至外存，进程处于挂起状态，当它们具备运行条件并且内存又有空闲的时候，再由中级调度调回就绪队列。

首先在这里我们需要注意进程的两种状态——挂起和阻塞：

两种状态都是暂时不能获得 CPU 的执行权，但是挂起状态是将进程实体调到外存去，而阻塞状态下进程实体还在内存中。这里需要说明的一点是，挂起状态的进程虽然被调至了外存，但是进程的 PCB 没有被调到外存，进程的 PCB 是存储在系统内核空间里的，并且 PCB 中会记录进程数据在外存中的位置以及状态等信息，操作系统就是通过内存的 PCB 来保持对各进程的监控、管理。

进程实体：程序段、数据段、PCB

在操作系统中，进程阻塞（block）与唤醒（wakeup）、挂起（suspend）与激活（active）都是用原语操作的（要么全部执行、要么全不执行），而且要成对出现，即如果阻塞了进程，则必须要在某处执行唤醒操作，不然此进程会一直处于阻塞状态而得不到执行。挂起和激活也是如此。

在上图中我们可以看到，就绪队列中的进程可以被直接调入就绪挂起队列，或者处于阻塞队列的进程能被调入阻塞挂起队列。

进程一旦进入挂起状态（就绪挂起或阻塞挂起），就需要经过中级调度才能重新进入就绪队列，而且从图中我们也可很容易的看到，中级调度参与的双方是就绪挂起队列与就绪队列，那么如果一个进程从阻塞队列进入了阻塞挂起队列，它就必须等到相应事件出现并调入就绪挂起队列后，才能在下次事件出现时被调入就绪队列。（多看图就自然理解了）

当然还有这样一种情况：在阻塞队列中的进程被 suspend 原语放入了阻塞挂起队列，如果在某时刻对此进程执行了 active 激活，那么它就会重新回到阻塞状态，然后等待事件出现重新进入就绪队列。