多道程序设计

多个程序并行进入内存，并发运行。

原理

操作系统虚拟出若干个逻辑程序计数器，哪个程序当前在CPU上运行，该程序对应的逻辑程序计数器便投射到物理计数器上。

---

并发环境/程序

图片发自简书App

进程

操作系统进行资源调度(CPU)的最小单位。

PCB

操作系统管理进程的数据结构。一个PCB对应一个进程。PCB内容包括进程描述信息，进程控制信息，进程资源信息，CPU现场信息(进程不运行时CPU状态)

进程表

PCB的集合，其大小决定了操作系统的并发度。

---

进程状态

三态

进程状态转换

三种主要状态转换
图片发自简书App
图片发自简书App

---

进程队列

某个进程的状态改变=该进程从一个队列离开进入另一个队列。

等待队列

队列数目取决于等待事件数目

就绪队列

也可以有多个

运行队列

队列数目为1，队列中PCB数目为1(单核CPU)

进程队列模型

图片发自简书App