操作系统（第四版）-------进程管理

关于程序的执行顺序

1）引入前驱图 描述进程执行前后关系的图 有向无循环图
2）程序顺序执行的特征 顺序性（处理机的操作严格按程序规定顺序执行） 封闭性（程序一旦开始计算，其结果不受外界因素影响） 可再现性（程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样）
3）程序的并发执行分析

***并发提高效率但并发也带来问题 （如果多个程序无序并发，得到的只能是混乱的执行结果，符合前趋图的关系才是合理并发）
4）并发程序执行时的特征 间断性 失去封闭性 结果不可再现性（结果不确定，程序执行将没有任何意义）

所以 综上 多道并发应是有控制的并发 1 要‘能控制’ 2 要‘合理控制’

进程
所以，我们用什么去控制？？？？？？？？？？？？？？？？？？？？？ -------进程

程序（按事先设计的功能和性能要求执行的指令序列）：程序段 + 数据段

程序段+数据段+控制块PCB （并发时用于程序管理和资源管理的各种信息）
它们成为进程实体

1）进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位
2）进程的特征： 结构性特征，进程的根本--PCB
动态性
进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令
进程最基本特征
并发性
多个进程实体同存于内存中，在一段时间内同时运行
有PCB的程序才能并发
独立性
异步性

如何区分进程与程序？？？？？？？？？？？？？？
从动与静：进程是动态的，程序是静态的
从永久与暂时： 进程是暂时的，程序是永久的
从结构看： 进程的组成包括了 程序 数据 进程控制块
从对应关系看： 都可以 1 对 n
顺便提一下多进程与多线程的区别？？？？本质区别在于每个进程拥有自己的一整套变量，而线程则共享数据

3)进程的基本状态
就绪态 运行状态 阻塞状态

系统除了上述三种状态，还有一些细节状态：挂起 新建 终止等
只介绍下挂起状态

进程控制块PCB
进程实体：代码段+数据段+PCB
定义：存放进程管理和控制信息的数据结构称为进程控制块
OS对进程进行控制和管理围绕PCB进行

PCB的重要性
进程控制块是进程存在的唯一标志
进程管理和控制的最重要的数据结构

进程控制块中的信息

下面对它们一一介绍
1）进程标识符信息（每个进程都必须有一个唯一的标识符）
2）处理机状态信息（主要由处理机的各种寄存器中的内容组成，被中断时这些信息要存放到PCB）
3) 进程调度信息
4）进程控制信息 （程序和数据的地址 进程同步和通信机制 资源清单 链接指针）

PCB信息的存放
系统中有若干程序的PCB,它们常驻内存的PCB区
采用的数据结构：PCB结构体，PCB链表或队列