当前位置: 首页 > news >正文

进程互斥的硬件实现方式(比较难懂的一节课,但是我搞懂了)

中断屏蔽方法

利用开关中断指令实现

关中断后,不允许当前进程被中断,也就不会发生进程切换

优点:简单高效

缺点:不适用于多处理机,只适用于操作系统内核进程,不适合于用户进程(因为开关中断指令只运行于内核态)

TestAndSet指令

简称TS指令,有的地方也称为TestAndSetLock指令,TSL指令

TSL是用硬件实现的,执行过程不允许被中断,只能一气呵成

bool TestAndSet(bool *lock){bool old;old=*lock;//存放原本的lock值*lock=true;//无论之前是什么,都设置为truereturn old;
}
while(TestAndSet(&lock));
临界区代码
lock=false;
剩余区代码

while持续调用函数,检查是否上锁。

当原本的lock是false的时候

返回的old是false,然后原子层面操作的lock是true

那么就把无人在使用的临界区上锁了,并且自己在用,用完之后解锁

当原本的lock是true的时候

返回的old是true,原子层面操作的lock也是true没有变

此时会一直执行while(TestAndSet(&lock));在这里卡着循环

优点:实现简单,无需像软件实现方式那样严格检查是否会有逻辑漏洞,适用于多处理机环境

缺点:不满足“让权等待”原则,暂时无法进入临界区的进程会占用cpu并循环执行TSL指令,从而导致忙等

swap指令

也叫Exchange指令或者XCHG指令

swap指令是用硬件实现的,执行过程不允许被中断,只能一气呵成

Swap(bool *a,bool*b){bool temp;temp=*a;*a=*b;*b=temp
}

感觉和TSL一模一样

bool old=true;
while(old==true){Swap(&lock,&old);
}
临界区代码
lock=false;
剩余区代码

优点:实现简单,无需像软件实现方式那样严格检查是否会有逻辑漏洞,适用于多处理机环境

缺点:不满足“让权等待”原则,暂时无法进入临界区的进程会占用cpu并循环执行swap指令,从而导致忙等

http://www.zskr.cn/news/13825.html

相关文章:

  • 【征文计划】基于Rokid眼镜平台的AR历史情景课堂创意应用 - 指南
  • 华清远见携STM32全矩阵产品及创新机器狗亮相2025 STM32研讨会,共启嵌入式工艺探索新程
  • 母线操作术语
  • 【Linux指令 (一)】Linux 命令行入门:从零开始理解Linux平台理论核心概念与基础指令
  • 完整教程:国检集团官网UI设计展示——专业界面设计实力呈现
  • HAProxy+keepalived+nginx实现高性能负载均衡集群 转发
  • 京东JoyAgent环境搭建与推理测试
  • 2025 年最新推荐 OCR 图片识别软件厂商权威排行榜:聚焦文字识别与表格转换优质服务商全景评测
  • 实用指南:Go tool pprof 与 Gin 框架性能分析完整指南
  • win10 环境变量不可编辑
  • 2025云南游选哪家?久游国际旅行社吃住超便利
  • .NET开发中3秒判断该用 IEnumerable 还是 IQueryable
  • 最想要的答案,一定不在备选项中
  • 【论文阅读 | IF 2025 | LFDT-Fusion:潜在特征引导的扩散 Transformer 模型在通用图像融合中的应用】 - 教程
  • PaddleLabel百度飞桨Al Studio图像标注平台安装和使用指南(包冲突 using the ‘flask‘ extra、眼底医疗分割材料集演示)
  • 订单模块
  • 手写MyBatis第78弹:装饰器模式在MyBatis二级缓存中的应用:从LRU到防击穿的全方案实现 - 指南
  • 2025最新四面刨厂家权威推荐排行榜:四面刨厂家实力品牌测评,含定制,高速,重型四面刨优选指南
  • Java之泛型使用教程
  • 单调栈优化DP [ROI 2018] Decryption
  • 手工调整pip whl 文件内容
  • vscode tunnel远程隧道访问 正确重启方法
  • 修复lazarus/fpc在windows不支持中文(三)总结
  • 2025工业冷水机、风冷式、螺杆式、小型、水冷式、实验室等多类型冷水机品牌排行榜,帮企业选靠谱设备
  • FreeFileSync 本地文件同步及开机自启
  • 2025 年最新留学中介机构 TOP3 权威推荐排行榜,深度解析留学机构服务特色与核心优势
  • 2025 年最新权威推荐!化妆品代工公司 TOP3 排行榜:OEM/ODM/ 一站式服务优质企业精选指南
  • 2025 年传感器品牌最新权威推荐排行榜:聚焦磁致伸缩等多类型传感器,传感器厂家选购指南!
  • MySQL数据误删或者误更新如何恢复25-9-29
  • 使用 logwatch 监控系统日志