Peterson算法
转载自:
http://blog.csdn.net/speedme/article/details/17595821
因为P1，P2两个进程的执行顺序是随机的，可能顺序执行也可能是并发的，由图可见，不同的执行顺序，COUNT的值会不同，这是不允许的。
像这种情况，及多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关，称为竞争条件。
为了避免上述情况的发生于是就引入了临界区概念。一个系统有n个进程，每个进程有一个代码段称为临界区。这种系统重要特征是当一个进程在临界区内执行，没有其他进程被允许在临界区内执行。
临界区问题必须满足三项原则：互斥，前进，有限等待。
临界区问题必须满足三项原则：互斥，前进，有限等待。
了解了临界区之后，那么如何控制两个进程访问一个共享的单位用户资源而不发生访问冲突。Peterson算法是一个实现互斥所的并发程序设计算法，它很好地解决了这个问题。
- public class Peterson implements Runnable {
-
- private static boolean[] in = { false, false };
- private static volatile int turn = -1;
-
- public static void main(String[] args) {
- new Thread(new Peterson(0), "Thread - 0").start();
- new Thread(new Peterson(1), "Thread - 1").start();
- }
-
- private final int id;
-
- public Peterson(int i) {
- id = i;
- }
-
- private int other() {
- return id == 0 ? 1 : 0;
- }
-
- @Override
- public void run() {
- in[id] = true;
- turn = other();
- while (in[other()] && turn == other()) {
- System.out.println("[" + id + "] - Waiting...");
- }
- System.out.println("[" + id + "] - Working ("
- + ((!in[other()]) ? "other done" : "my turn") + ")");
- in[id] = false;
- }}
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
