(十九)操作系统-进程互斥的硬件实现

本文介绍了操作系统中实现进程互斥的硬件方法,包括中断屏蔽、TestAndSet(TSL)指令以及Swap指令。中断屏蔽通过开关中断指令防止进程切换,确保互斥,但不适用于多处理机或用户进程。TSL和Swap指令是原子操作,适用于多处理机,但可能导致忙等。
摘要由CSDN通过智能技术生成

一、知识总览

请添加图片描述

二、中断屏蔽方法

  利用“开/关中断指令”实现(与原语的实现思想相同,即在某进程开始访问临界区到结束访问为止都不允许被中断,也就不能发生进程切换,因此也不可能发生两个同时访问临界区的情况)
请添加图片描述

  关中断后即不允许当前进程被中断,也必然不会发生进程切换。
  直到当前进程访问完临界区,再执行开中断指令,才有可能有别的进程上处理机并访问临界区。
  优点:简单、高效
  缺点:不适用于多处理机;只适用于操作系统内核进程,不适用于用户进程(因为开/关中断指令只能运行在内核态,这组指令如果能让用户随意使用会很危险)

三、TestAndSet指令

  简称TS指令,也有地方称为TestAndSetLock指令,或TSL指令。
  TSL指令是用硬件实现的,执行的过程不允许被中断,只能一气呵成。以下是用c语言描述的逻辑:


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

孤傲倾城

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值