ITPub博客

首页 > 应用开发 > Java > Peterson算法

Peterson算法

Java 作者:壹頁書 时间:2015-11-26 23:24:35 0 删除 编辑


转载自:
http://blog.csdn.net/speedme/article/details/17595821



因为P1,P2两个进程的执行顺序是随机的,可能顺序执行也可能是并发的,由图可见,不同的执行顺序,COUNT的值会不同,这是不允许的。
像这种情况,及多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关,称为竞争条件。

为了避免上述情况的发生于是就引入了临界区概念。一个系统有n个进程,每个进程有一个代码段称为临界区。这种系统重要特征是当一个进程在临界区内执行,没有其他进程被允许在临界区内执行。

临界区问题必须满足三项原则:互斥,前进,有限等待

了解了临界区之后,那么如何控制两个进程访问一个共享的单位用户资源而不发生访问冲突。Peterson算法是一个实现互斥所的并发程序设计算法,它很好地解决了这个问题。


  1. public class Peterson implements Runnable {

  2.     private static boolean[] in = { false, false };
  3.     private static volatile int turn = -1;

  4.     public static void main(String[] args) {
  5.         new Thread(new Peterson(0), "Thread - 0").start();
  6.         new Thread(new Peterson(1), "Thread - 1").start();
  7.     }

  8.     private final int id;

  9.     public Peterson(int i) {
  10.         id = i;
  11.     }

  12.     private int other() {
  13.         return id == 0 ? 1 : 0;
  14.     }

  15.     @Override
  16.     public void run() {
  17.         in[id] = true;
  18.         turn = other();
  19.         while (in[other()] && turn == other()) {
  20.             System.out.println("[" + id + "] - Waiting...");
  21.         }
  22.         System.out.println("[" + id + "] - Working ("
  23.                 + ((!in[other()]) ? "other done" : "my turn") + ")");
  24.         in[id] = false;
  25.     }}

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29254281/viewspace-1847559/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2013-10-19

  • 博文量
    621
  • 访问量
    5948655