第3章处理机管理2.pptVIP

第3章　处理机管理－2 ——进程通信 八、进程通信 同步、互斥 进程通信原理和通信工具 临界区管理 信号量与PV操作 同步、互斥 进程运行中的关系：互相协作和互相竞争 进程互斥：具有某限制条件，进程间不可同时进行同一操作。例如： A申请打印机－打印－释放打印机 B申请打印机－打印－释放打印机 进程同步：进程间必须合作的协同工作关系。例如： 计算进程－结果送缓冲区－通知打印进程 打印进程－取走缓冲区数据－通知计算进程 进程通信原理和通信工具 通信原理：使用信号灯 通信工具：原语 开锁、关锁 PV操作 消息缓冲 临界区管理 临界资源：某段时间内只允许一个进程使用的资源。 临界区：进程访问临界资源的那段代码 例题： Lock和Unlock X：代表临界资源状态 X＝0表示资源可用；X＝1表示资源正在使用 Lock(x) L: if x=1 then goto L ;/*正在使用,继续测试*/ else x:=1 ;/*占用资源*/ Unlock(x) x:=0 ;/*使用完毕,释放资源*/ 信号量与PV操作——概念(1) 信号量：一种软资源 原语：内核中执行时不可被中断的过程 P操作原语和V操作原语 信号量和P、V操作 ，将交通管制中多种颜色的信号灯管理交通的方法引入操作系统，让两个或多个进程通过特殊变量展开交互。 信号量与PV操作——概念(2) 一个进程在某一特殊点上被