第4章--进程同步与通信.pptVIP

计算机操作系统 操作系统 操作系统 计算机操作系统 第四章 进程的同步与通信 第4章 进程的同步与通信 4.1 进程同步的基本概念 4.2 信号量机制 4.3 经典进程同步问题 4.4 管程机制 4.5 进程通信 4.6 UNIX信号量机制 4.7 UNIX管程通信 4.1 临界区 4.1.1 进程同步的基本概念 多道系统中，由于进程间的相互联系及资源共享，使进程间可能存在两种形式的制约关系： 1、间接制约/互斥关系； 2、直接制约/同步关系； 进程同步：两个进程所表示事件的发生有着某种时序上的关系。 4.1.2 临界资源(Critical Resource) 一次仅允许一个进程使用的资源称为临界资源。包括：慢速设备，共享的变量、数据结构、缓冲区等。 例如：两个进程对account变量异步修改，导致结果的不确定性。 结论： 4.1.3 临界区(Critical Section) 一、定义： 进程中访问临界资源的代码段称为~。 例：2个进程P1,P2分别对共享变量account执行加1和加2的操作，account 初始值为 0， account的结果为多少？ P1,P2的执行顺序如下： 由于p1、p2语句执行的时间不同导致结果不同，产生了所谓与时间有关的错误。其原因是进程p1与p2在一段时间内都对临界资源即共享变量ac