Mr_zhuo_的博客

学完了进程同步与通信，总结一下。对于线程的执行，我们既需要互斥，又需要并行。互斥可以使得线程的执行具有可再现性，并有一个确定的执行结果。而并行可以让我们多线程存在时执行效率提高，并且共享了资源。那么要使得互斥和并行同时存在，就引入了线程间的同步。同步使得协调多线程对共享数据的互斥访问。（p.s.同步也是互斥的别名。那为什么叫同步呢？因为同步使得多线程协调访问共享资源。打个比方，线程1和2同时来了，...

Dekker算法详解： 初步设想是这样的： 定义全局布尔变量 turn ，其值 0, 1 分别表示 P0 和 P1 进程占有了临界区。 从上面的设计中，可以看到存在两个问题： 1. 当 turn = 0 时，P1 是需要一直忙等待 turn = 1 时方可进入临界区。如果 P0 在 turn = 0 时一直没有进入临界区，那么 P1 的等待就是白等！ 2. 如果任何一个进程在