chap2.4-6 同步、通信、线程.pptVIP

2.4 进程同步 在多道程序系统环境中，由于资源共享与进程合作，使得并发执行的进程之间可能产生相互制约关系，这些制约关系分为：竞争与协作。 一、并发进程之间的同步关系 1、进程的同步（直接作用） 指系统中多个进程基于某个条件来协调它们的活动。 具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪状态。 2、同步关系分类 （1）一组合作进程在逻辑上所要求的执行顺序而引起的同步（例） （2）共享缓冲区的合作进程而引起的同步（例P104） 时序同步问题 共享缓冲区同步问题 二、并发进程之间的互斥关系（间接作用） 1、进程互斥 若干进程都要使用同一个资源时，任何时刻最多允许一个进程使用，其他要使用该资源的进程必须等待，直至占有资源的进程释放该资源。 2、临界资源和临界区 临界资源：系统中某些资源一次只允许一个进程使用。（互斥资源或共享变量） 临界区：对临界资源实施操作的程序代码段。 相关临界区：并发进程中涉及相同临界资源的临界区。 3、对相关临界区管理的原则 空闲让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入 忙则等待：不允许两个以上的进程同时进入互斥区 多中择一：当没有进