十三、进程互斥的软件实现方法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了十三、进程互斥的软件实现方法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1449字，纯文字阅读大概需要3分钟。

内容图文

一、知识总览

二、单标志法

**1.算法思想：**两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程，也就是说每个进程进入临界区的权限只能被另一个进程赋予。

**单标志法所存在的问题：**只能按照P0–>P1–>P0–>P1…这样轮流的访问。这种必须“轮流访问”带来的问题是，如果此时允许进入临界区的进程是P0，而P0一直不访问临界区，那么虽然此时临界区空闲，但是并不允许P1访问。

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

三、双标志先检查法

注意：若按照1,5，2,6，3,7…这样的顺序执行，P0和P1将会同时访问临界区。

因此，双标志先检查法的主要问题是：违反了“忙则等待”原则（在两个进程并发执行的情况下发生）

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

四、双标志后检查法

按照1,5，2,6…的顺序执行，P0和P1将无法进入临界区

因此，双标志后检查法虽然解决了“忙则等待”的问题，但是又违背了“空闲让进”（可能两个进程都无法访问临界区）和“有限等待”（可能卡死在while循环处）原则，会因各进程都长期无法访问临界资源而产生“饥饿”现象。两个进程都争着想要进入临界区，但是谁也不让谁，最后谁也无法进入临界区。

五、Peterson

1.其实Peterson算法的实质是：
进入区：
1）主动争取
2）主动谦让
3）检查对方是否也想使用，且最后一次是不是自己说了“客气话”

注意：谁最后说了“客气话”，谁就失去了行动的优先权。

2.Peterson算法用软件方法解决了进程互斥问题，遵循了空闲让进、忙则等待、优先等待三个原则，但是依然未遵循**让权等待（当一个进程暂时不能访问临界区，应该释放占用的CPU使用权，但是Peterson并未释放CPU的使用权）**的原则。

六、总结

内容总结

以上是互联网集市为您收集整理的十三、进程互斥的软件实现方法全部内容，希望文章能够帮你解决十三、进程互斥的软件实现方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---