操作系统（thuOS）笔记（十）第十五讲处理机调度_操作系统在内核态进行处理机调度-CSDN博客

本文链接：https://blog.csdn.net/weixin_39007337/article/details/108692120

本文深入探讨了操作系统中的处理机调度，包括调度时机、调度准则和多种调度算法，如先来先服务(FCFS)、短进程优先(SPN)、最高响应比优先(HRRN)和时间片轮转(RR)。还讨论了多级反馈队列、实时调度和多处理器调度中的优先级反置问题，以及解决策略如优先级继承和优先级天花板协议。

摘要由CSDN通过智能技术生成

操作系统（thuOS）笔记（十）第十五讲处理机调度

15.1 处理机调度概念
- 调度时机
15.2 调度准则
- 调度策略
- 比较调度算法的准则
15.3 先来先服务、短进程优先和最高响应比优先调度算法
15.4 时间片轮转、多级反馈队列、公平共享调度算法和ucore调度框架
15.5 实时调度和多处理器调度
15.6 优先级反置
- 优先级继承（Priority Inheritance）
- 优先级天花板协议(priority ceiling pprotocol)

15.1 处理机调度概念

进程切换：CPU资源当前占用者的切换，通过这种切换，实现CPU资源的时分复用
在这里插入图片描述
那么涉及两个问题

调度时机

内核运行调度程序的条件
在这里插入图片描述
进程处于等待状态，即使分配CPU资源也没法往下算了，处理机把该进程放到等待队列中，CPU资源空闲下来，把另一个就绪状态的进程切换运行

此时CPU资源空出来，又可以加载一个进程
上面说的两种情况对应的是非抢占系统
在这里插入图片描述
那么对于可抢占系统，当前进程从运行到就绪状态，

有两种情况会出现这种情况：一种是分配的时间结束了；另一种是另一个更急迫的进程，达到运行的条件了，从等待进入到就绪，抢占了当前的进程