十四、进程互斥的硬件实现方法

最新推荐文章于 2022-08-22 11:47:35 发布
最新推荐文章于 2022-08-22 11:47:35 发布
阅读量145 收藏
点赞数
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozhiwei314/article/details/113728410
版权

一、知识总览

在这里插入图片描述

二、中断屏蔽方法

1.利用“开/关中断指令”实现（与原语的实现思想相同，即在某进程开始访问临界区到结束访问为止都不允许被中断，也就不能发生进程切换，因此也不可能发生两个同时访问临界区的情况）

2.关中断：关中断后即不予许当前进程被中断，也必然不会发生进程切换。

开中断：直到当前进程访问完临界区，再执行开中断指令，才有可能有别的进程上处理机并访 问临界区。

3.优点：简单高效

缺点：不适用于多处理机；只适用于操作系统内核进程，不适用于用户进程（因为开/关中断指令只能运行在内核态，这组指令如果能让用户随意使用会很危险）

三、TestAndSet指令

在这里插入图片描述

四、Swap指令

在这里插入图片描述

五、总结

在这里插入图片描述

eligible-zzw
关注
专栏目录
操作系统（二十）进程互斥的硬件实现方法
qq_40608137的博客
03-06 551
2.3.3进程互斥的硬件实现方法 目录 2.3.3进程互斥的硬件实现方法 2.3.3.1 中断屏蔽 2.3.3.2TestAndSet指令（TSL指令） 2.3.3.3 SWAP指令 2.3.3.1 中断屏蔽 在本系列的第五节曾经提到过中断的概念，并说中断是操作系统夺回CPU的唯一方式，在这里中断屏蔽的想法与原语原子性保证的想法是一致的，即将临界区放在开中断与关中断之间，这样在...
专用机器指令（硬件方法）
#程序人生
11-05 1307
前提：进程访问临界区的一般结构 进入区 临界区 退出区 剩余区 ...
进程管理 —— 进程互斥的硬件实现方法
starter_____的博客
09-08 491
一、中断屏蔽方法 二、TestAndset指令 三、Swap指令
进程互斥的硬件实现方法
959
07-06 416
1.中断屏蔽方法 利用 “开/关中断指令” 实现（与原语的实现思想相同，即在某进程开始访问临界区到结束访问为止都不允许中断，也就不能发生进程的切换，因此也不可能发生两个进程同时访问临界区的情况） 2.TestAndSet方法 3.Swap指令 硬件方法优点：无论单处理机还是多处理机都适用;简单，容易验证其正确性 缺点：违背了 “让权等待”，会产生 “饥饿” 现象 无论硬件还是软件实现方法，只需理解执行过程，关键是软件实现方法 ...
进程互斥的软硬件实现方法
小k要加油的博客
08-22 1138
一、单标志法 算法思想： 两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程讲入临界区的权限只能被另一个进程赋予。 特点：每次只允许一个进程进入临界区 用turn用于指示被允许进入临界区进程编号，turn=0此时就是P0进入临界区，假设先设置初值为0，让P1先上处理机，那么P1满足while(turn!=1)，就会进入循环，直到时间片用完发生调度，换P0上处理机，P0进入临界区，到turn=1这行之后如果要让P1上处理机，P1就可以进入临界区
2.3_3_进程互斥的硬件实现方法【公众号◆资料魔法屋】【QQ群：1092120366】1
08-03
本节主要介绍了两种硬件实现进程互斥的方法：中断屏蔽和原子指令，如TestAndSet（TS）指令以及Swap指令。 1. **中断屏蔽方法** 中断屏蔽是通过操作系统内核中的“开/关中断指令”来实现进程互斥的。当一个进程开始...
94-教学课件-临界区互斥硬件实现方法1
08-04
尽管这个方法也实现了互斥，但它同样不保证有限等待。 为了满足全部三个临界区问题的要求（互斥、推进和有限等待），可以使用改进的TestAndSet算法，如图3.12所示。这个算法引入了一个等待数组waiting，每个元素...
进程互斥、进程互斥的软件、硬件实现方法
SJTU_lqk的博客
09-09 664
一段时间内只允许一个进程使用的资源称为临界资源，许多物理设备（如摄像头、打印机等）都属于***临界资源***，此外还有很多许多变量、数据、内存缓冲区都属于临界资源。 对临界资源必须互斥的进行。互斥，也称为间接制约关系。进程互斥指当一个进程访问某临界资源时，另一个想要访问该临界资源的进程必须等待。当前访问临界资源的进程访问结束，释放该资源之后，另一个进程才能去访问临界资源。 对逻辑资源的互斥访问，可以在逻辑上分为如下的四个部分： 进入区：负责检查是否可以进入临界区，若可进入，则应***设置正在访问临界资源的标
实现进程互斥的硬件方法
qq_36267931的博客
11-22 961
实现进程互斥的硬件方法 中断禁用 单处理器系统中进程在进入临界区前禁用中断，离开临界区后启用中断，这样保证进程在临界区时不会被打断，不会被抢占 while (true){ //禁用中断 //临界区 //启用中断 //其他部分 } 缺点： 影响效率，所有其他进程都等待在临界区的进程，可能让其他进程处于饥饿状态 不能用于多处理器机器上 TestSet指令 原子操作机器...
进程互斥--硬件实现方法
qq_41459433的博客
04-11 1671
1、中断屏蔽方法 利用“开/关中断指令”实现 优点：简单、高效 缺点：不适用于多处理机；由于开关中断权限很大，只适合操作系统的内核进程，不适用于用户进程。 2、TestAndSet指令（TS、TestAndSetLock、TSL） TSL指令使用硬件实现，执行过程中不允许被中断 TestAndSet实现逻辑 //布尔型共享变量lock表示当前临界区是否被加锁 //true表示已加锁 bool Te...
操作系统（8）进程--同步互斥介绍；同步问题的三种解决方案：禁用硬件中断、基于软件、更高级抽象
lililuni的博客
11-06 2809
1. 背景 同步互斥是操作系统协调进程之间动作和相互关系中的机制 并发进程的正确性 1 进程并发运行的好处 共享资源 加速:I/O操作和CPU计算可以重叠，程序可分为多个模块在多个处理器上并行执行 模块化:将大程序分解成小程序，使系统易于复用和扩展。 原子性操作 2 2. 同步问题的一个例子 本节用一个简单的生活问题来理解同步。（具体分析过程详见视频：同步问题） 下图中，如果A和B的...
操作系统自学（十一）进程互斥的硬件实现方法
weixin_44302602的博客
12-07 486
中断屏蔽方法 利用开/关中断指令实现 与原语中的实现思想相同，即在某进程开始访问临界区到访问结束为止都不允许中断 也就是不能发生进程切换，因此不可能发生两个同时访问临界区的情况 关中断 临界区 开中断 其中的关中断后继不允许当前进程被中断 也必然不会发生进程切换 开中断直到当前进程访问完临界区，在执行开中断指令，才有可能有别的进程上处理机并访问临界区 **优点：**简单高效 **缺点：**不适合于多处理机，只适合用于操作系统内核进程，不适合于用户进程 （开/关中断指令只能运行在内核态，这组指令如果能让用户.
操作系统_进程互斥的4种软件实现方法（待填）
weixin_44292647的博客
08-13 738
主要记录操作系统中实现进程互斥的四种软件实现方法，即单标志法、双标志先检查法、双标志后检查法和Peterson算法各自的思路、实现方式和优缺点
四、进程同步与进程控制
猿小许的博客
08-16 874
一、进程同步 1.1 什么是进程同步 进程具有异步性的特征。异步性是指，各并发执行的进程以各自独立的、不可预知的速度向前推进。 同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。 1.2 什么是进程互斥 进程的“并发”需要“共享”的支持。各个并发执行的进程不可避免的需要共 享一些系统资源(比如内存，又比如打印机、摄像头这样的I/O设备) 我们把一个时间段内只允许一个进程使用的资源
操作系统 --进程互斥的软硬件实现方法（四）
starchao
03-15 3180
1、进程同步的基本概念 1、临界资源 我们把一个时间段只允许一个进程使用的资源称为临界资源。例如许多物理设备（摄像头，打印机）都属于临界资源。此外还有许多变量、数据、内存缓冲区等都属于临界资源 对临界资源的访问，必须互斥地进行，在每个进程，访问临界资源的那段代码称为临界区 为了保证临界资源的正确使用，分为四个部分： 进入区 负责检查是否可以进入临界区，若可进入，则应设置正在访问临界资...
14临界区互斥的硬件实现方法
weixin_41883890的博客
01-14 808
1、临界区互斥的硬件实现方法：提供了特殊的硬件指令，允许对一个字中的内容进行检测和修正，或者是对两个字的内容进行交换等。 2、中断屏蔽方法 当一个进程正在使用处理机执行它的临界区代码时，要防止其他进程再进入其临界区访问的最简单方法是禁止一切中断的发生。典型模式为 …… 关中断; 临界区; 开中断; …… 这种方法限制了处理机交替执行程序的能力，因此执行的效率将会明显降低。 3、硬件指令 TestAndSet指令 这条指令是原子操作，即执行该代码时不允许被中断，其功能是读出指定标志后把该标志设置为真。指令的功
操作系统——进程互斥的软硬件实现方法
JosiasAnas的博客
04-27 629
目录一、进程同步互斥的基本概念1、临界资源2、同步3、互斥二、进程互斥的硬件软件实现方法 一、进程同步互斥的基本概念 1、临界资源 我们把一个时间段只允许一个进程使用的资源称为临界资源。例如许多物理设备（摄像头，打印机）都属于临界资源。此外还有许多变量、数据、内存缓冲区等都属于临界资源。 对临界资源的访问，必须互斥地进行，在每个进程，访问临界资源的那段代码称为临界区 为了保证临界资源的正确使用，分...
进程相关（待完善）
icecream0712的专栏
12-20 697
进程的同步和通信 1.互斥：各个进程之间没有逻辑关系，不知道对方的存在，由于竞争同一资源而发生相互制约。          在逻辑上两个进程完全独立，但由于需要竞争同一个物理资源而相互制约。他们并不具有时间次序的特征，谁先向系统提出申请，谁就先执行。 竞争条件：即两个或多个进程同时访问和操纵相同的数据时，最后的执行结果取决于进程运行的精确时序。 临界资源：一次仅允许
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值