一、课程信息

打卡时间：2022.9.22
课程名称：2022新版编程必备基础，计算机组成原理+操作图片描述系统+网络
章节名称：第6章 操作系统之基础篇
讲师： 咚咚呛

二、今日课程

课程内容：进程调度的概念、进程调度的机制、进程调度的四种算法

三、学习心得

进程的标记以及状态

ID为0的进程为idle进程，是系统创建的第一个进程，ID为1的进程为init进程，是0好进程的子进程，完成系统初始化。init进程是所有用户得到祖先进程。
进程的标记，用于进程当前状态的说明，表格如下：

有一个比较好用的命令，ps -ef --forest可以把进程的父子状态打印出来。

作业管理之进程调度

进程调度是指计算机通过决策决定那个就绪进程可以获得CPU使用权，
进程调度的步骤：
（1）保留旧进程的运行信息，请出旧进程（收拾包袱）
（2）选择新进程，准备运行环境并分配CPU（新进驻）
针对上述的步骤，需要了解三个机制：就绪队列的排队机制、选择运行进程的委派机制、新老进程的上下文切换机制。

选择运行进程的委派机制：调度程序以一定的策略选择就绪进程，将CU资源分配给它。
新老进程的上下文切换机制：保存当前进程的上下文信息，装入被委派执行进程的运行上下文。

当老进程还没有执行完时，涉及到两种调度方式，一是非抢占式的调度，二是抢占式的调度。
非抢占式调度：CPU一旦分配给某个进程，就让该进程一直使用下去。
抢占式调度：允许调度程序以一定的策略暂停当前运行的进程，保存好旧进程的上下文信息，分配给新的进程，这一步其实就是新老进程的上下文切换机制。

进程调度的算法：先来先服务调度算法、短进程优先调度算法、高优先权优先调度算法、时间片轮转调度算法。
先来先服务算法：在就绪队列按照先来先服务的原则有限调度队列前面的进程。
短进程优先调度算法：有限调度就绪队列中估计运行时间段的算法。
高优先权优先调度算法：调度程序优先选择权重高的进程，例如前台进程的优先级高于后台进程
时间片轮转调度算法：该算法是一种公平的调度算法，按照先来先服务的原则排列就绪进程，每次从队列头部取出待执行进程，分配一个时间片执行，但是不能保证及时响应用户。

四、课程截图