专注于 JetBrains IDEA 全家桶,永久激活,教程
持续更新 PyCharm,IDEA,WebStorm,PhpStorm,DataGrip,RubyMine,CLion,AppCode 永久激活教程

操作系统——进程互斥软件实现

前言

大纲:

76_1.png

正文

原则:
76_2.png

单标志法

76_3.png

缺点:

trun 表示当前允许进入临界区的进程号,而只有当前允许进入临界区的进程在访问临界区后,才能修改turn的值。

两个进程如果相互等待,那么会形成一个轮流访问的过程。那么会产生一个问题,那就是资源空闲的时候,按理说p1应该是可以执行的,

但是由于p0还没有执行,那么p1就无法执行。

单标志发存在的主要问题是违背空闲让进的原则。

双标志先检查法

76_4.png

缺点:

因为进程的异步性,两个进程同时可能检查到另一个进程都没有想要临界区,那么这个时候两个进程依然会同时异步运行。

这个不仅仅是在多核中,单核中依然存在。比如说当p0运行完while(flag[1])后,进程切换了,切换到p1,p1检查while(flag[0]),依然可以进入临界区。

双标志后检查法

76_5.png

依然存在缺陷,双标志先检查法可能两个都进入,双标志后检查法两个都不能进入。。。。。

违背了空闲让进,有限等待问题。

peterson 算法

76_6.png

缺点:违背让权等待问题。

76_7.png

文章永久链接:https://tech.souyunku.com/46644

未经允许不得转载:搜云库技术团队 » 操作系统——进程互斥软件实现

JetBrains 全家桶,激活、破解、教程

提供 JetBrains 全家桶激活码、注册码、破解补丁下载及详细激活教程,支持 IntelliJ IDEA、PyCharm、WebStorm 等工具的永久激活。无论是破解教程,还是最新激活码,均可免费获得,帮助开发者解决常见激活问题,确保轻松破解并快速使用 JetBrains 软件。获取免费的破解补丁和激活码,快速解决激活难题,全面覆盖 2024/2025 版本!

联系我们联系我们