第3章进程同步与通信xiugai.pptVIP

第3章 进程同步与通信;取空闲块的进程Getspace: Begin 局部变量 g g=stack[top] top=top－1 返回值为g End;●;程序的制约方式有如下两种 ： （1）间接制约方式。?互斥 这是由于竞争相同资源而引起的，得到资源的程序段可以投入运行，而得不到资源的程序段就是暂时等待，直至获得可用资源时再继续运行。 （2）直接制约方式。?同步 这通常是在那些逻辑上相关的程序段之间发生的。一般是由于各种程序段要求共享信息引起的。;进程同步的基本概念;;例：P1，P2两线程共享变量COUNT（COUNT的初值为5） P1:{ R1=COUNT; R1=R1+1; COUNT=R1; } P2:{ R2=COUNT; R2=R2+1; COUNT=R2; };While(1){ ;互斥实现的硬件方法;;互斥实现的软件方法;//进程0 while (flag[1]) //什么都不做 ; flag[0]=true; 临界区; flag[0] =false; 剩余区; //进程1 while ( flag[0]) //什么都不做 ; flag[1]=true; 临界区; flag[1] =false; 剩余区;;//进程0 flag[0]=true; while (flag[1]) //什么也不做