专题文章
时长:00:00更新时间:2024-10-05 20:35:34
实现临界区互斥的方法有:单标志法、双标志法先检查、双标志法后检查、皮特森算法、硬件实现方法。1、单标志法;设置一个公用变量turn,若turn=0,则允许P进程进入临界区,若turn=1,则允许P进程进入临界区。2、双标志法先检查;在每个进程访问临界资源之前,先检查临界资源是否被访问,若正在被访问,则进程需要等待,否则进程进入自己的临界区并设置标志。3、双标志法后检查;先设置自己的标志,再检测对方的标志,若对方的标志为true,则等待对方的进程,否则才进入临界区。4、皮特森算法;每个进程在设置自己的标志后再设置turn标志,然后检测另一个进程的标志和turn标志。5、硬件实现方法;通过硬件支持实现临界区问题的方法称为低级方法,或称元方法。
查看详情