当前位置: 首页 > 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.hskmm.com/?act=detail&tid=20642

相关文章:

  • 【征文计划】基于Rokid眼镜平台的AR历史情景课堂创意应用 - 指南
  • 忍了一年,我的SAAS CRM终于到期了!
  • Aduro电涌保护器特惠:6口插座与2USB端口52%折扣
  • centos 网卡IPv6配置
  • 免费发布网站html
  • 母线操作术语
  • PySimpleGUI中常见功能元素和函数缩写形式示例
  • 【Linux指令 (一)】Linux 命令行入门:从零开始理解Linux平台理论核心概念与基础指令
  • PySimpleGUI有哪些功能元素和函数缩写形式
  • 建材龙头东鹏控股:以CRM打造数字化增长新引擎
  • 完整教程:国检集团官网UI设计展示——专业界面设计实力呈现
  • 实用指南:interface g0/0/0.1 概念及题目
  • 京东JoyAgent环境搭建与推理测试
  • 万字长文:企业可观察性平台的建设方案实践
  • 2025 年热转印花膜厂家最新推荐排行榜:覆盖硅胶,五金,塑胶,ABS,水杯等领域,权威推荐优质品牌解决采购难题
  • 离最新版本只有一步之遥了!重新启动 Chrome 即可完成更新
  • 2025 年最新推荐 OCR 图片识别软件厂商权威排行榜:聚焦文字识别与表格转换优质服务商全景评测
  • day13 课程()
  • 2025 年钻机源头厂家最新权威推荐排行榜:聚焦核心技术与服务,精选钻机实力企业助力采购决策
  • 2025 年最新钛白粉源头厂家权威推荐排行榜:聚焦广东 / 珠三角 / 东莞等区域,精选优质供应商助力企业采购决策
  • 核相的基本知识
  • win10 环境变量不可编辑
  • 2025云南游选哪家?久游国际旅行社吃住超便利
  • 2025 昆明哪家旅行社好?久游国际赏龙门滇池风光
  • 2025云南游选哪家?昆明久游商务车舒适超赞
  • CF Round 942(#1967) 总结
  • 2025 热压机厂家权威推荐排行榜:深度解析 TOP3 优质厂家核心竞争力,最新选购指南发布
  • 2025 最新权威推荐!国内车床生产厂家 TOP 排行榜发布,聚焦数控 / 卧式 / 斜床身 / 重型等多类型设备优选这几家
  • .NET开发中3秒判断该用 IEnumerable 还是 IQueryable
  • 2025云南哪家旅行社好?昆明久游精品小团超舒适