操作系统原理[笔记]-处理器管理

该文主要看图

进程的概念

在开始介绍前我们还是先看一张图，下图来源。该图简要的介绍了计算机中程序、进程与线程的概念。

程序

程序是一段代码，可能是单行或数百万行。 计算机程序通常由计算机程序员以编程语言编写。如下：

#include <stdio.h>

int main() {
   printf("Hello, World! \n");
   return 0;
}

进程

当一个程序被加载到内存中并成为一个进程时，它可以分为四个部分——堆栈、堆、文本和数据。如上代码编译后，运行起来就是一个进程。说白了进程就是计算机程序的一个动态实例。

进程的状态及转换

五种状态

1. 创建状态：
   首先申请一个空白的PCB，并向PCB中填写一些控制和管理进程的信息；然后由系统为该进程分配运行时所必需的资源；最后把该进程转入到就绪状态。
2. 就绪状态：一切就绪，就等CPU空闲OS调度。
3. 运行状态：正在执行指令
4. 阻塞状态：在等待非CPU的其他资源
5. 终止状态：指令执行完成或被取消或异常crash

状态转换

1. 就绪状态 -> 运行状态：
   处于就绪状态的进程被调度后，获得处理机资源（分派处理机时间片），于是进程由就绪状态转换为运行状态。
2. 运行状态 -> 就绪状态：
   处于运行状态的进程在时间片用完后，不得不让出处理机，从而进程由运行状态转换为就绪状态。此外，在可剥夺的操作系统中，当有更高优先级的进程就 、 绪时，调度程度将正执行的进程转换为就绪状态，让更高优先级的进程执行。
3. 运行状态 -> 阻塞状态：
   当进程请求某一资源（如外设）的使用和分配或等待某一事件的发生（如I/O操作的完成）时，它就从运行状态转换为阻塞状态。进程以系统调用的形式请求操作系统提供服务，这是一种特殊的、由运行用户态程序调用操作系统内核过程的形式。
4. 阻塞状态 -> 就绪状态：
   当进程等待的事件到来时，如I/O操作结束或中断结束时，中断处理程序必须把相应进程的状态由阻塞状态转换为就绪状态。

进程挂起

挂起（英语：suspend）是指在操作系统进程管理将前台的进程暂停并转入后台的动作。将进程挂起可以让用户在前台执行其他的进程。挂起的进程通常释放除CPU以外已经占有的系统资源，如内存等。
在需要时用户可以恢复进程的运行，将被挂起的进程从后台转入前台，并从暂停处开始继续运行。

PCB

下图来源

进程控制

进程切换的过程如下：

1. 保存处理机上下文，包括程序计数器和其他寄存器。
2. 更新PCB信息。
3. 把进程的PCB移入相应的队列，如就绪、在某事件阻塞等队列。
4. 选择另一个进程执行，并更新其PCB。
5. 更新内存管理的数据结构。
6. 恢复处理机上下文。

处理器调度

单处理器调度算法

线程