【操作系统】第七课

课程来源《操作系统_清华大学(向勇、陈渝)》

进程描述、进程状态、线程、进程间通信、进程互斥与同步、死锁

进程描述：进程定义、进程的组成、进程的特点、进程控制结构

进程状态：进程的生命周期、进程状态变化模型、进程挂起模型

1.进程的定义

OS系统从只能跑一个程序到能跑多个。

进程可以描述程序的执行过程。

进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程（操作系统把写的程序调入到内存中之后，让程序可以执行起来，也就是通过CPU执行程序中的一条条指令，然后对相应的数据进行处理，可以完成一定功能，这个过程是一个动态的过程，所以进程可以理解为静态的程序通过操作系统放入内存中，让CPU执行起来，形成一个动态的执行过程，这个执行过程就可以理解为进程）。

静态的程序通过操作系统放入内存中，让CPU执行起来，形成一个动态的执行过程，这个执行过程就可以理解为进程。

只有当一个程序被OS加载到内存中，cpu对其执行时，这个过程是动态的，称为进程。

2.进程的组成

进程包含了正在运行的一个程序的所有状态信息 ：
 程序的代码
 程序处理的数据
 要知道现在执行哪条指令，程序计数器中的值指示将运行的指令。
 CPU寄存器会动态变化，一组通用寄存器的当前值，堆，栈等；
 各种系统资源，文件，内存，外存，网络

进程与程序的联系 ：（进程是一个动态的执行过程，程序是一个静态的代码）
1.程序是进程的基础，代码控制操作，可以多次执行程序，
2.程序的每次运行构成不同的进程；（因为每次程序调用的过程使用数据可能不同，进程是一个动态过程，包含很多状态信息，包括数据和各种资源）
3.进程是程序功能的体现；
4.通过多次执行——某一个程序可对应多个进程；
5.通过调用关系——某一个进程可包括多个程序。

进程与程序的区别：
1.程序是静态的，有序代码的集合；
进程是动态的，进程是程序的执行，可以有核心态/用户态，写的代码都是用户态，但有些操作比如读写文件只能由OS完成，OS代表进程在内核中执行，此时为核心态；
2.进程是暂时的，是状态变化的过程，程序永久，程序可长久保存；
3.组成不同，进程包括程序，数据（可能变化），进程控制块（即进程状态信息）

例子：
食谱 = 程序；科学家 = CPU；原料 = 数据；做蛋糕 = 进程。
所以，进程可以看作是一件事，做这件事的方法是程序规定的，除此之外我们需要CPU去做这件事，当然我们也需要原料（数据）。

当CPU做蛋糕时候突然有时，CPU可以在食谱（程序）上做个标记，把状态信息记录了起来，当再次回来的时候，可以根据记录继续做蛋糕了。【这个过程就是进程间的切换】

3.进程的特点

1.动态性，可动态地创建，结束进程；
2.并发性（在一段时间内有多个程序在执行，不同于并行，是一个时间点有多个在跑，需多个CPU即多核，进程可以被独立调度并占用处理机运行）：
3.独立性，正确性不受影响（通过OS给不同的进程分配不同页表，保证正确性/独立性）；
4.制约性，因访问共享数据/资源或进程间同步产生制约，要同步互斥；

描述进程的数据结构：进程控制块，PROCESS control block（ PCB ）

OS给每个进程都维护了一个PCB，保存与之有关的所有状态信息。

4.进程控制结构

PCB进程控制块：进程存在的唯一标识，操作系统管理控制进程运行所用的信息集合，描述进程的基本情况和运行变化的过程。

用PCB的生成，回收，组织管理来完成进程的创建、终止