第2章进程管理B互斥与同步.ppt

第2、3章 进程管理B互斥与同步 本章知识点： 并发原理 互斥——软件解决方法 互斥——硬件解决方法 2.3 进程同步 管程 2.5 进程通讯 2.4 经典进程的同步问题 顺序程序及其特性 程序的顺序性包括如下两层含义: (1) 内部顺序性, 对于一个进程来说, 它的所有指令是按序执行的; (2) 外部顺序性, 对于多个进程来说, 所有进程是依次执行的; 例如, 假设有P1和P2两个进程, 其活动分别为: P1活动: a1 a2 a3 a4 P2活动: b1 b2 b3 b4 顺序执行时, 有如下两种情形: 情形1: a1 a2 a3 a4 b1 b2 b3 b4 情形2: b1 b2 b3 b4 a1 a2 a3 a4 顺序程序设计三个良好的特性： （1）顺序性：处理机严格按照指令次序依次执行，即仅当一条指令执行完后才开始执行下一条指令； （2）封闭性：程序在执行过程中独占系统中的全部资源，该程序的运行环境只与其自身动作有关，不受其它程序及外界因素影响； （3）可再现性：程序的执行结果与执行速度无关，而只与初始条件有关，给定相同的初始条件，程序的任意多次执行一定得到相同的执行结果. 并发程序及其特性 程序的并发性包括如下两层含义: (1) 内部并发性, 对于一个进程来