操作系统-信号量临界区保护
2020-03-17 16:07:03来源:博客园 阅读 ()
操作系统-信号量临界区保护
什么是信号量?通过对这个量的访问和修改,让大家有序推进
1. 共同修改信号量引出的问题
2. 竞争条件
3. 解决竞争条件的直观想法
4. 临界区
临界区:临界区是指进程中的一段需要访问共享资源并且另一个进程处于相应代码区域时便不会被执行的代码区域
互斥:当一个进程处于临界区并访问共享资源时,没有其他进程会处于临界区并且访问任何相同的共享资源
临界区代码的保护原则
5. 临界区尝试一:轮换法
如果turn=0,那就进入执行,turn!=0,那就空转
6. 临界区的尝试二:标记法
代码实现:
p0进入先打标记,如果发现p1也打标记了,那么就空转,等p1执行完flag[1] = false , p0再进入执行,
标记法引发的问题:
7. 临界区的尝试三:非对称标记
Peterson算法
Peterson算法的正确性
8. 保护临界区方法一
面包店算法
面包店算法的正确性:
9. 保护临界区方法二
硬件实现:开关中断
仅限用于但处理器
cli(); 关中断
sti(); 开中断
但多cpu不好使:因为当前的cpu只能控制当前的进程
10. 保护临界区方法三
硬件原子指令法
单处理器和多处理器均可
就是类似于锁的那种,但是这个是一次执行完毕,上锁过程不会被打断
原文链接:https://www.cnblogs.com/mengd/p/12513663.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:mysql数据导出
- 操作系统第六次实验报告——使用信号量解决哲学家进餐问题 2020-05-28
- Linux基础(二)在vmwaer虚拟机 上安装Linux操作系统 2020-05-27
- 操作系统第五次实验报告——内存管理 2020-05-17
- 【原创】Linux信号量机制分析 2020-05-17
- 基于mykernel 2.0编写一个操作系统内核 2020-05-13
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash