第二章 进程的描述与

2.1 进程的基本概念
1 分析程序执行顺序、以及并发的特征
引入前趋图前趋图关注的是前趋关系，不能有循环。

1> 程序顺序执行时的特征
(1) 顺序性 处理机的操作严格按程序规定顺序执行
(2) 封闭性 程序一旦开始执行，其计算结果不受外界因素影响。
(3) 可再现性 程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样
2>程序的并发执行分析
要符合前趋关系发不是随意的
3>并发程序执行时的特征
间断性(运行表现) 多道 -> 程序并发执行-> 要共享系统的资源 -> 形成相互制约的关系
失去封闭性 共享资源，资源状态由多道程序改变，程序运行失去封闭性。即程序运行受其他程序的影响。
结果不可再现性 结果不确定，程序执行将没有任何意义。
!! 间断性—>失去封闭性—>结果不可再现性
多道并发应是“有控制的并发” 1.要“能控制”，2. 要“合理控制”
2 进程的概念、特征与状态
1>概念:进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
2>特征结构性特征:进程的根本——PCB动态性进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有 序指令。进程最基本特征并发性多个进程实体同存于内存中，在一段时间内同时运行。有PCB的程序才能并发。独立性异步性
3>进程的三种基本状态
(1)就绪状态(Ready) 进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。
(2)运行状态(Running) 进程已获得所有运行必需的资源，正在处理机上执行。
(3)阻塞状态(Blocked) 正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放 CPU后暂停

4>进程控制块及其组织进程实体：代码段+数据段+PCB进程控制块定义
5>存放进程的管理和控制信息的数据结构称为进程控制块。
进程控制块是进程存在的唯一标志：进程创建时，PCB建立并伴随进程运行的全过程，直到进程撤消而撤消。
6>进程控制块中的信息（pcb内）
（1）进程标识符信息
（2）处理机状态信息
（3）进程调度信息
（4）进程控制信息
2.2 进程控制
1 进程控制的基本过程：
1>进程的创建
创建过程:
(1) 申请空白PCB
(2) 为新进程分配资源
主要是内存资源的处理
(3) 初始化进程控制块
标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。
(4) 将新进程插入就绪队列2>进程的终止
引起进程终止的事件
正常结束
异常结束
内存越界错误
保护错（权限错，如修改只读文件等）
非法指令（不存在的指令，程序异常转向而把数据当指令）
特权指令错（用户态程序试图执行只有OS可执行的指令）
运行超时、运算错、i/o故障等
外界干预
操作员或操作系统干预（死锁时，可人为结束）
父进程请求终止子进程
父进程终止，子孙进程也跟着终止
终止过程
(1) 根据进程标示符，检索出该进程PCB，读其状态。
IF 执行态，立即终止该进程，置调度标志为真，指示重新进行调度。
IF 有子孙进程，亦应予以终止，以防成为不可控进程。
(2) 归还全部资源至其父进程或系统。
(3) 将该进程PCB从所在队列或链表中移出。
3>进程的阻塞与唤醒
引起进程阻塞和唤醒的事件
请求系统服务的满足情况
启动某种需等待（I/O）操作
合作需要的新数据尚未到达
执行某功能的进程暂时无新工作可做(如发送数据进程)
4>进程的挂起和激活 （1）检查被挂起进程的状态，活动就绪则改为静止就绪，活动阻塞则改为静止阻塞 （2）将该PCB复制到内存（方便检查）/外存（对换）指定区域 （3）*若挂起的进程是执行态，则需重新进行进程调度。
2.3 进程同步
1.互斥：在操作系统中，当一个进程进入临界区使用临界资源时，另一个进程必须等待，直到占用临界资源的进程退出临界区，我们称进程之间的这种相互制约关系为“互斥”。
2.同步：多个相互合作的进程，在一些关键点上可能需要互相等待或互相交换信息，这种相互制约关系称为进程同步关系。可理解为“有序”。 临界区：
3.每个进程中访问临界资源的那段代码叫临界区。为了正确同步，对临界区的代码要增加控制
4.同步机制应遵循的规则
空闲让进：资源使用最基本原则
忙则等待：保证互斥
有限等待：合适时被唤醒防止死等
让权等待：能主动释放CPU防止忙等
5.同步控制的关键：不应被打断（原语，OS核心态运行）
6.信号量 1） 整型信号量 2）记录型信号量 3）信号量的基本应用 实现进程互斥 实现进程间的前趋关系（有序）
4）AND型信号量 5）信号量集
信号量题目做题一般方法： 分析问题，找出同步、互斥关系 根据资源设置信号量变量 写出代码过程，并注意P、V操作的位置 检查代码，模拟机器运行，体验信号量的变化和程序运行过程是否正确。
2.4 经典同步问题
1.生产者—消费者问题（互斥、同步）

2. 哲学家进餐问题（互斥）

3.读者——写者问题（有条件的互斥）