今天在学习的时候，卡在DEKKER算法这里一下，脑袋一阵迷糊，竟然扣了几个小时，经过调试求证了一些事情，就是为什么要在循环里面更改各自的状态。 这里先引用一下百度百科的资料，说的通俗易懂，看完之后就会明白个大概。 1）P0的逻辑 do{ flag[0] = true;// 首先P0举手示意我要访问 ...
分类：
编程语言 时间：
2020-06-12 00:41:13
阅读次数：
92
假设P、Q两个进程需要互斥进入某一个临界区。
Dekker算法的基本思想是：首先看P、Q是否有进入临界区的意愿，（1）如果没有进程想进临界区，自然不用做任何事情，（2）如果只有一个进程想进临界区，就让他进入临界区，（3）如果两个进程同时都想进临界区，那么再看轮到谁进临界区了，如果刚好轮到P，P就进入临界区，Q等待，P退出临界区后Q再进入；同样，如果刚好轮到Q，Q就进入临界区，P等待，Q退...
分类：
编程语言 时间：
2015-06-29 10:10:10
阅读次数：
230
相对于Dekker算法（参见进程互斥（二）Dekker算法），Peterson算法简化了进程互斥的实现。
假设有两个进程需要互斥的访问某一个临界区。
Peterson算法的形式如下：
public void peterson(int process) {
enterRegion(process);// process表示进程号
// 临界区
leaveRegio...
分类：
编程语言 时间：
2015-06-29 10:08:06
阅读次数：
154
Dekker algorithm是一种著名的并发编程的算法，Dekker算法的核心部分是一组对称的代码来访问一组共享变量，使得两个线程不可能同时进入临界区(只要cpu内存模型是遵循顺序一致性的)，从而达到线程同步的目的。以下是该算法的一种实现：static volatile int flag1 = ...
分类：
编程语言 时间：
2015-04-25 00:06:40
阅读次数：
234
