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

操作系统-信号量临界区保护

什么是信号量?通过对这个量的访问和修改,让大家有序推进

1. 共同修改信号量引出的问题

78_1.png

2. 竞争条件

78_2.png

3. 解决竞争条件的直观想法

78_3.png

4. 临界区

临界区:临界区是指进程中的一段需要访问共享资源并且另一个进程处于相应代码区域时便不会被执行的代码区域

互斥:当一个进程处于临界区并访问共享资源时,没有其他进程会处于临界区并且访问任何相同的共享资源

78_4.png

临界区代码的保护原则

78_5.png

5. 临界区尝试一:轮换法

如果turn=0,那就进入执行,turn!=0,那就空转

78_6.png

6. 临界区的尝试二:标记法

78_7.png

代码实现:

p0进入先打标记,如果发现p1也打标记了,那么就空转,等p1执行完flag[1] = false , p0再进入执行

78_8.png

标记法引发的问题:

78_9.png

7. 临界区的尝试三:非对称标记

78_10.png

Peterson算法

78_11.png

Peterson算法的正确性

78_12.png

8. 保护临界区方法一

面包店算法

78_13.png

面包店算法的正确性:

78_14.png

9. 保护临界区方法二

硬件实现:开关中断

仅限用于但处理器

cli(); 关中断

sti(); 开中断

但多cpu不好使:因为当前的cpu只能控制当前的进程

78_15.png

10. 保护临界区方法三

硬件原子指令法

单处理器和多处理器均可

就是类似于锁的那种,但是这个是一次执行完毕,上锁过程不会被打断

78_16.png

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

未经允许不得转载:搜云库技术团队 » 操作系统-信号量临界区保护

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

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

联系我们联系我们