一、程序执行模型
所有程序：CPU执行指令+I/O操作
而上面这样的模型显然效率太低，CPU有相当长的一段时间是在等待的，而如果让多个程序都装入内存中，CPU一闲下来就直接分配资源给需要的程序，像这样：
这样大大提高了CPU的使用率。
有一个问题：
同样的程序运行，User不一样，怎么区分？就好像选课时候，大家都在选课，都登入了选课系统，但选课的人不一样，xjtu通过NetId来区分。所以在这里，程序这个概念显然是不足以拿来区分的。也就需要一个新的概念：进程（process）
二、进程概念
a program in execution
在执行中的程序。
这个概念是比较虚的，我们从三方面的维度去理解
- 这个进程在执行什么程序？
- 这个进程在处理什么数据？
- 状态？程序是静态的，待在文件系统里面。进程是动态的概念，有生命周期的。
这是个进程印象（image）的内存图的示例，进程中text就是程序代码，进程还通常包括stack（包含临时数据，局部变量，返回地址等）和data（包含全局比那里），还有heap（在进程运行期间动态分配的内存）。
三、进程状态
操作系统执行过程中，变换着状态：
- new:进程被
创建 - running:进程的代码正在解释
执行 - waiting:进程
等待某个事件发生 - ready:进程准备
就绪，等待分配一个CPU来解释执行 - terminated:进程被
终止执行
四、进程控制块 process control block
进程在操作系统内用PCB来表示，驻留在内存中，是进程对应的实体。PCB是一个很复杂的数据结构，很大，尽可能全面的表示了一个进程的各个信息，一般都会包含下列信息：
- Program counter 程序计数器
表示进程要执行的下个指令的地址。进程切换、中断时候需要保存这个信息。 - CPU registers CPU寄存器
包括累加器、索引寄存器、堆栈指针、通用寄存器和其他条件码信息寄存器。进程切换、中断时候需要保存这些信息。 - CPU scheduling information CPU调度信息
包括进程优先级、调度队列的指针和其他调度参数。 - Memory-management information 内存管理信息
包括基址和界限寄存器的值、页表或段表。 - Accounting information 记账信息
包括CPU时间、实际使用时间、时间界限、作业或进程数量等等。 -
I/O status information I/O状态信息
包括分配给进程的I/O设备列表、打开的文件列表等等。
PCB
PCB作为这些信息的仓库。不同进程之间这些信息是不同的。
五、进程调度
多道程序Multiprogramming设计的目的是为了提高CPU的利用率，无论何时都有进程在运行，分时系统timesharing的目的则是为了在进程之间快速切换CPU以便用户在程序运行时候能与其进行交互。
它的实现的方法就是通过进程调度，进程调度选择一个可用进程到CPU上执行。单CPU系统不会有超过一个进程在CPU上运行，有多个进程时候，一个在CPU上运行，余下的就需要等待CPU空闲并重新调度。
调度队列
Job queue包括系统中的所有进程，这里可以理解成还就是备胎，程序是静止的，还没准备就绪，等待进入系统。
ready queue蓄势待发了
device queue就是字等各种I/O设备
六、进程上下文切换 Context Switch
cpu任何时候只能为一个进程服务，CPU由一个进程服务转向另一个进程时候，由于CPU内部资源有限，必须保存原有进程状态，装入转换后的进程的状态。这就是Context Switch，是一种额外开销，但为了Multitasking必须要做，为了更好的利用资源。
状态一般包括：寄存器、标志位、堆栈等当前值。
