进程同步第三章.pptVIP

* * 第三章 进程的同步与通信 3.1 进程的同步 3.2 进程通信 3.1 进程的同步 3.1.1 临界区 3.1.2 利用硬件的方法解决进程互 斥问题—互斥的加锁实现 3.1.3 信号量机制 进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的并发执行具有可再现性。 3.1.1 临界区 一、临界区 1.临界资源： 2.临界区： 3.1 进程的同步 一次仅允许一个进程访问的资源 例：进程PA、PB共享内存MS。其中MS分为三个领域，即系统区、进程工作区和数据区。数据区被划分为大小相等的块，每个块中既可能被放有数据，也可能未放有数据。系统区中主要是堆栈S，其中存放那些空数据块的地址。分析其中的临界资源、临界区。 访问临界资源的代码段，不允许多个并发进程交叉执行的一段程序 二、进程间的制约关系 1.间接制约关系(互斥)： 2.直接制约关系(同步)： 3.1.1 临界区 由于共享资源引起 由于相互合作引起 3.1 进程的同步 受间接制约的各进程在执行顺序上是任意的; 一组在异步环境下的并发进程,各自的执行结果互为对方的执行条件,从而限制各进程的执行速度的过程,称为并发进程间的直接制约。 三、临界区的进入： 3.1.1 临界区 临界区必须互斥访问 2.同步机制应遵