首页 > TAG信息列表 > Peterson
6.3Peterson 方法解决临界区问题
6.3Peterson 方法解决临界区问题 Peterson解决方案适用于两个进程交错的执行临界区与剩余区的情况。 假设两个进程是 P0 和P1 ，同时为了方便，当使用Pi时，另外一个进程使用Pj表示，即 j == 1 - i 。 Perterson 解决方案要求两个进程共享两个数据项： int turn; boolean flag[2]; 其中，fla十三、进程互斥的软件实现方法
一、知识总览 二、单标志法 **1.算法思想：**两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程，也就是说每个进程进入临界区的权限只能被另一个进程赋予。 **单标志法所存在的问题：**只能按照P0–>P1–>P0–>P1…这样轮流的访问。这种必须“轮流访问”带来的问题Peterson解法
当你自行搜索到这篇文章的时候，想必已经对进程间通信有了一定的了解，如果不太了解也没关系，我会简单讲解下关于进程间通信的相关内容。 我们想要把信息从一个进程传递到另一个进程，无非是使用公共的存储区，有可能是在内存中，也有可能是一个共享文件，这就是进程间通信。但是有个问题，因为Peterson算法
算法概要 Peterson算法是基于双线程互斥访问的LockOne与LockTwo算法而来。[3]LockOne算法使用一个flag布尔数组，LockTwo使用一个turn的整型量，都实现了互斥，但是都存在死锁的可能。Peterson算法把这两种算法结合起来，完美地用软件实现了双线程互斥问题。 算法使用两个控制变量flPeterson算法
bool flag[2] = {false,false};//随便谁先上 //我是j do{ flag[i] = true;//i需不需要等？需要~ turn = j;//轮到j了 if(turn == j && flag[j] == true)//轮到j了，而且j刚刚一直在等 { /* 执行临界区 */ } flag[i] = false;//i不用等了可以去执行啦 }while(1);Peterson和多线程版本号
Peterson's algorithm (AKA Peterson's solution) is a concurrent programming algorithm for mutual exclusion that allows two processes to share a single-use resource without conflict, using only shared memory for communication. It was formulated