进程互斥的软件实现方法

  • 单标志法

 

  • 双标志先检查法：当一个进程访问临界区时，另一个进程也可能同时在访问临界区

 

  • 双标志后检查法

 

上述算法问题产生的主要原因在于，两个进程或者多个进程并发执行的时候，并发执行的异步性。

 

  • Peterson算法

Peterson算法并没有提供阻塞、排队等机制，所以没有遵循让权等待的原则（P0进程无法进入临界资源区，依然会占用CPU，一直处于while循环中，忙等状态）

 

posted @ 2021-07-29 20:05  毋纵年华  阅读(238)  评论(0)    收藏  举报