操作系统笔记---进程的同步与互斥方法汇总

news/2024/10/22 18:31:44/
实现互斥的四个原则主要特点
空闲让进忙则等待有限等待让权等待
软件方法单标志法turn = 1/0
双标志先检查法flag[i] = true/flase
双标志后检查法flag[i] = true/flase
Perterson法turn = 1/0              flag[i] = true/flase
硬件方法关中断不适用多处理机         关中断权限交给用户实施不明智的             
TS方法硬件指令实现检查与设置成为一个原子操作
Swap方法硬件指令实现检查与设置成为一个原子操作
互斥锁互斥锁acquire()              release()
信号量整形信号量wait()---P                signal()---V
记录型信号量wait()---P                signal()---V            value:资源数目         vector<>L:暂存需要资源的队列
对于软件方法由这样的记忆和理解方法:你和同学需要用浴室:单标志法:         到我了吗?                while(turn!=0);双标志先检查法:   你要用吗?你不用我就用了!  while(flag[1]);flag[0]=true双标志后检查法:   我想用!你要用吗(你要用我就等等)   flag[0]=true while(flag[1]);Perterson法:      我想用!轮到你了!什么时候对方不用并且轮到我?  flag[0]=true turn=1,  while(flag[1]&&turn=1);


http://www.ppmy.cn/news/1538966.html

相关文章

Sealos Devbox 发布,珍爱生命,远离 CI/CD

水滴攻击太阳系用的是最原始的攻击方式&#xff1a;撞击&#xff01;却又如此有效率。 当我们搞了一堆容器、编排、CI/CD、DevOps&#xff0c;发明了一大堆没什么用的名词之后&#xff0c;最终发现这些操作都是花里胡哨&#xff0c;让开发者越陷越深。 最终你会发现一个真理&…

【大数据应用开发】2023年全国职业院校技能大赛赛题第09套

如有需要备赛资料和远程培训,可私博主,详细了解 目录 任务A:大数据平台搭建(容器环境)(15分) 任务B:离线数据处理(25分) 任务C:数据挖掘(10分) 任务D:数据采集与实时计算(20分) 任务E:数据可视化(15分) 任务F:综合分析(10分) 任务A:大数据平台搭…

MySQL 的数据类型

1.整数类型 1.1 tinyint tinyint 为小整数类型&#xff0c;存储空间为1个字节&#xff08;8位&#xff09;&#xff0c;有符号范围-128 ~ 127&#xff0c;无符号范围 0 ~ 255,此类型通常在数据库中表示类型的字段&#xff0c;如某一字段 type 表示学科,其中 “type1” 表示语文…

【常用的安装破解版指令】MAC安装破解版软件显示文件损坏时

MAC安装破解版软件显示文件损坏时 复制以下命令粘贴到终端后 sudo xattr -rd com.apple.quarantine 打开Finder&#xff08;访达&#xff09;&#xff0c;点击左侧的 应用程序&#xff0c;将应用拖进终端中&#xff0c;然后按键盘的回车键&#xff08;return&#xff09;&…

selenium的 presence_of_element_located 与 invisibility_of_element_located的区别

presence_of_element_located直到元素出现 invisibility_of_element_located直到元素可见 详解 presence_of_element_located&#xff1a;判断某个元素是否被加到了dom树里&#xff0c;并不代表该元素一定可见&#xff1b;校验程度轻一些&#xff0c;在页面跳转之后判断某种标…

雷池社区版如何使用静态资源的方式建立站点

介绍&#xff1a; SafeLine&#xff0c;中文名 “雷池”&#xff0c;是一款简单好用, 效果突出的 Web 应用防火墙(WAF)&#xff0c;可以保护 Web 服务不受黑客攻击。 雷池通过过滤和监控 Web 应用与互联网之间的 HTTP 流量来保护 Web 服务。可以保护 Web 服务免受 SQL 注入、X…

How to assign a default value to a date type field in MySQL

很多时候&#xff0c;由于业务需要&#xff0c;我们期望在mysql 数据库中存储一个日期类型的数据&#xff0c;在创建表的时候&#xff0c;如果期望字段不为空&#xff0c;并给该字段取一个默认值。 mysql 5.7 这是一个看起来很常见的业务诉求&#xff0c;但是mysql数据库在日…

【SQL】分数排名

目录 语法 需求 示例 分析 代码 语法 dense_rank() over (order by score desc) as rank SQL 中的一个窗口函数&#xff08;Window Function&#xff09;&#xff0c;用于对查询结果集中的行进行排名。这个函数特别适用于需要对某个字段&#xff08;如分数、销售额等&…