首页 > 系统服务 > 详细

进程互斥的软件实现方法

时间:2020-05-23 21:23:15      阅读:73      评论:0      收藏:0      [点我收藏+]

【1】单标志法:

技术分享图片

 

缺点:

  turn 表示当前允许进入临界区的进程号,而只有当前允许进入临界区的进程在访问了临界区之后,才会修改turn的值。也就是说,对于临界区的访问,一定是P0->P1->P0->P1......这样轮流访问。这种必须“轮流访问”带来的问题是,如果此时允许进入临界区的进程是P0,而P0一直不访问临界区,那么虽然临界区空闲,但是并不允许P1访问。

因此,但标志法存在的主要问题是:违背了“空闲让进”原则。

【2 】双标志先检查法:

技术分享图片

 

 

 原因:进入区的“检查”和“上锁”俩个处理不是一气呵成的。“检查”后,“上锁”前可能发生进程切换。

 【2 】双标志后检查法

技术分享图片

 

 

 【2 】Peterson算法

 

 技术分享图片

 

 

 

 

 

 

 

 

 

 

 

 

技术分享图片

 

进程互斥的软件实现方法

原文:https://www.cnblogs.com/jibisheng/p/12944326.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!