进程的基本概念

程序的顺序执行及其特征
1.程序的顺序执行
在未配置的操作系统中，程序是顺序执行的。
通常把应用程序分成若干段，在各程序段之间，按照某种先后顺序执行。
可以使用前驱图来描述程序执行的前后关系。用结点代表各程序段的操作，用箭头表示操作的先后顺序。
2.程序顺序执行时的特征
（1）程序执行的顺序性
（2）程序环境的封闭性
（3）程序结果的可再现性
程序的并发执行及其特征
1.程序的并发执行
在多道程序环境下，允许多个程序并发执行。

2.程序并发执行的例子
例如：有两个循环程序A和B，它们共享一个变量N。
程序A每执行一次时，都要做N=N+1操作
程序B每执行一次时，都要执行print(N)操作，然后再将N置为0
程序A和B以不同的速度运行
3.程序并发执行时的特征
（1）间断性
多个程序的相互制约，在并发执行时，具有“执行—暂停—执行”的间断性
（2）失去封闭性
多个程序共享系统资源，其他程序可以改变一个程序环境中资源的状态，失去了封闭性
（3）不可再现性
由于失去封闭性，导致并发执行的程序出现不可再现性
进程的特征与状态
1.为什么引入进程
在多道程序系统中，程序的并发执行失去封闭性，具有不可再现性的特征，这样，程序的并发执行已失去了意义。
并发性是操作系统的基本特征，是提高系统吞吐量、资源利用率的条件，故引入进程的概念。
打个比方：如果将火车🚉比做程序，那么列车可比做进程。
火车🚉是静态的存在，列车是火车的一次运行。
2.进程的特征
（1）结构特征
进程=程序段+数据段+进程控制块PCB，PCB相当于列车时刻表，是一个大的记录型数据结构，以保留进程现场和进程控制信息。
（2）动态性
进程是程序的一次执行过程，由创建而产生，因调度而执行，因阻塞而暂停，因撤销而消亡。
（3）并发性
由于PCB记录着进程所有的信息，操作系统可以根据PCB对并发执行的进程进行控制和调度，故多个进程可以在一段时间内同时运行。
（4）独立性
进程是独立的调度单位，资源分配单位。
（5）异步性
进程按各自独立的，不可预知的速度向前推进。
3.进程的定义
（1）进程是程序的一次执行
（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
（3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
4.进程的三种基本状态
（1）就绪状态
（2）执行状态
（3）阻塞状态

进程控制块PCB
1.进程控制块的作用
PCB是重要的数据结构，位于系统区，存放操作系统所需的，用于描述进程标识、控制信息、调度信息等所需的全部信息。
PCB是进程存在的唯一标志，系统根据PCB而感知相应进程的存在，操作系统根据PCB来对并发执行的进程进行控制和管理。
2.进程控制块中的信息
1）进程标识符
内部标识符、外部标识符
2）处理机状态
通用寄存器、指令计数器、程序状态字PSW、用户栈指针
3）进程调度信息包括
进程状态、进程优先级、进程调度所需的其他信息、事件
4）进程控制信息包括
程序和数据的地址、进程同步和通信机制、资源清单、链接指针
3.进程控制块的组织方式