操作系统(3.8)--Peterson算法（双进程）.pptVIP

临界区问题之Peterson算法(双进程)

Peterson算法两进程共享数据intturn;Booleanflag[2]变量turn(只能取i或j)指示两个进程中的哪一个可以进入临界区数组flag指示进程是否申请进入临界区。也就是说，flag[i]=true表示进程Pi申请进入临界区

Peterson算法定义进程Pi while(true){flag[i]=TRUE;turn=j;while(flag[j]turn==j);CRITICALSECTIONflag[i]=FALSE;REMAINDERSECTION}

Peterson算法定义进程Pj while(true){flag[j]=TRUE;turn=i;while(flag[i]turn==i);CRITICALSECTIONflag[j]=FALSE;