- 博客(1)
- 收藏
- 关注
原创 Dekker算法和Peterson算法解决互斥锁的并发的Java实现
假设P、Q两个进程需要互斥进入某一个临界区。Dekker算法的基本思想是:首先看P、Q是否有进入临界区的意愿,(1)如果没有进程想进临界区,自然不用做任何事情,(2)如果只有一个进程想进临界区,就让他进入临界区,(3)如果两个进程同时都想进临界区,那么再看轮到谁进临界区了,如果刚好轮到P,P就进入临界区,Q等待,P退出临界区后Q再进入;同样,如果刚好轮到Q,Q就进入临界区,P等待,Q退出临界区后P再
2016-06-20 18:51:15 1906
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人