计算机操作系统第03章进程同步与通信共83页文档.ppt

第三章 进程的同步与通信;3.1 进程同步的基本概念;;;;;;进程间的关系;相互感知程度 ;进程的互斥（间接作用）;进程的同步（直接作用）;基本概念;进程P1 ……….. A:=a＋1; Print ｛a｝ ……….;;同步机制应遵循的准则;使用临界区的原则： 前提：任何进程无权停止其它进程的运行 进程之间相对运行速度无硬性规定 进程互斥的解决有两种做法: 由竞争各方平等协商 引入进程管理者，由管理者来协调竞争各方对互斥资源的使用 具体方法： 硬件（当一个进程进入临界区,就屏蔽所有中断，但成本高） 软件（用编程解决，但常常忙等待）;进程互斥的软件方法;软件解法 (1);软件解法 (2);软件解法 (2)的改进;软件解法 (3);软件解法 (3)的改进;在解法（3）的基础上引入了turn的Dekker算法（turn的初值任意）;软件解法 (4);软件解法的缺点;硬件解法 (1)“测试并设置”指令;硬件解法 (2)“交换??指令;硬件解法 (3) “开关中断”指令;进程的同步机制──信号量及P.V操作（解决进程同步）;1)同步机制应满足的基本要求;2)解决互斥的锁机制;3.2信号量机制;信号量：semaphore;P操作（即wait操作）;V操作（即signal操作）;;;;用P、V操作解决进程间互斥问题;例一、用信号量机制解决互斥;例二、用信号量机制解决互斥;