《操作系统原理》第三章进程间的并发控制和死锁.pptVIP

第三章进程之间的并发控制和死锁;进程通信;1、各并发进程对资源的共享 互斥关系：通过共享资源而使进程之间产生的关系叫间接制约关系，又叫互斥关系。可用“进程—资源—进程”来描述。 例：进程P1和P2在运行中都要使用打印机，为了使各进程输出的完整性，打印机的使用必须独占。一旦系统将打印机分配给进程P1，那么进程P2必须等待，等待P1使用完打印机并释放后，才能使用。;2、系统中存在若干协作进程 同步关系：通常，一个用户作业涉及一组并发进程（输入、计算和输出进程），这些进程须相互协作完成这项任务。 在运行过程中，这些进程可能要在某些同步点上等待协作者发来信息后才能继续运行。进程之间的这种制约关系叫直接制约关系。又叫同步关系。可用“进程—进程”来描述 ;;一、进程之间的互斥;程序1 Y=Y+1 output ; 为了正确而有效地使用临界资源，系统中的并发进程需要遵循如下四个准则： 空闲让进－无进程在临界区就允许进入 忙则等待－有进程在临界区，则等待 有限等待－多进程要求进入临界区是，应该让某一个进入，而不能无限等待都不让进 让权等待－等待的进程必须释放CPU;1、关中断;2、lock, unlock 在原语里设置一个公共变量代表临界资源的状态。 x= 使用临界资源必须做如下三步： 1、检查锁的设置 2、进入临界区，访问临界区 3、释放临界资