进程互斥的实现

最新推荐文章于 2024-08-07 10:51:40 发布

亦可呀

最新推荐文章于 2024-08-07 10:51:40 发布

阅读量890

点赞数 9

分类专栏：操作系统文章标签：进程同步进程互斥软件实现 Swap指令中断屏蔽方法互斥锁信号量机制

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_61866637/article/details/137539710

版权

操作系统专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文详细介绍了进程同步和互斥的概念，包括单标志法、双标志法、Peterson算法等软件实现方式，以及中断屏蔽、testandset和Swap指令的硬件实现。此外，还探讨了互斥锁、信号量机制（整型和记录型）在实现进程同步、互斥及前驱关系中的应用，强调了理解和设计这些算法时遵循的原则。

摘要由CSDN通过智能技术生成

目录

一. 进程同步
二. 进程互斥
三. 进程互斥软件实现
四. 进程互斥硬件实现
五. 互斥锁
六. 信号量机制

$\quad$

一. 进程同步

$\quad$
在这里插入图片描述

$\quad$

二. 进程互斥

$\quad$

在这里插入图片描述

在这里插入图片描述

$\quad$

三. 进程互斥软件实现

$\quad$

在这里插入图片描述

学习提示:
1.理解各个算法的思想、原理
2．结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么3．分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析)

在这里插入图片描述

单标志法

在这里插入图片描述

双标志先检查法

在这里插入图片描述

双标志后检查法

在这里插入图片描述

peterson

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

不建议直接钻到代码里面, 而是要先理解那些逻辑关系

$\quad$

四. 进程互斥硬件实现

$\quad$

在这里插入图片描述

$\quad$

4.1 中断屏蔽方法

$\quad$
在这里插入图片描述
关中断和开中断的指令权限很大
$\quad$

4.2 test and set 指令

$\quad$

在这里插入图片描述
$\quad$

4.3 Swap 指令

$\quad$
在这里插入图片描述

$\quad$

五. 互斥锁

$\quad$

在这里插入图片描述
忙等并不一定一直占用处理机, 时间片用完还是会下处理机

在这里插入图片描述
$\quad$

六. 信号量机制

$\quad$

在这里插入图片描述

在这里插入图片描述

$\quad$

6.1 整型信号量

$\quad$

在这里插入图片描述

在这里插入图片描述

$\quad$

6.2 记录型信号量

$\quad$

在这里插入图片描述

在这里插入图片描述

负几就说明有几个进程在等待

在这里插入图片描述

在这里插入图片描述

$\quad$

6.3 信号量机制实现进程互斥

$\quad$
在这里插入图片描述
$\quad$

在这里插入图片描述

$\quad$

6.4 信号量机制实现进程同步

$\quad$
并发存在异步性, 不可预知

在这里插入图片描述
$\quad$

在这里插入图片描述

$\quad$

6.5 信号量机制实现进程前驱关系

$\quad$
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

关注

9
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
进程互斥的实现

2．结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么3．分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析)忙等并不一定一直占用处理机, 时间片用完还是会下处理机。不建议直接钻到代码里面, 而是要先理解那些逻辑关系。1.理解各个算法的思想、原理。关中断和开中断的指令权限很大。负几就说明有几个进程在等待。并发存在异步性, 不可预知。
复制链接

扫一扫

专栏目录

亦可呀 CSDN认证博客专家 CSDN认证企业博客

码龄3年

137: 原创

6万+: 周排名

1万+: 总排名

13万+: 访问

: 等级

2550: 积分

845: 粉丝

1133: 获赞

12: 评论

1356: 收藏

私信

关注

热门文章

分类专栏

最新评论

补码加减运算器
做而论道_CS: 计算机中，只有 1 和 0。计算机中，并没有小数点。无论整数、小数或浮点数，在计算机中，都是以整数来计算的。那么，你介绍计算机知识，就应该用整数来介绍。算出的结果，也应该是整数。这些个整数，都代表什么？你再慢慢的解释吧。或者是整数，或者是小数，或者是浮点数，或者是英文汉字声音图像 ... 你都可以慢慢的、逐个的进行介绍。但是，你不能说，计算机内部有小数点。为什么正常人学计算机，觉得很难呢？就因为计算机教材写的，就是这么乱七八糟。关键是教材的作者，他们脑子里面，都是稀烂的！没有一点头绪。就说补码吧。补码，不仅仅是二进制数。　实际上，任何进制，都是有 “补码” 的。补码，也并不是什么取反加一。补码，它是来自于【舍弃进位】。你看十进制，两位数：0~99。那么有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依然保持两位数，这两种算法，就是相同的。即，当你舍弃了进位：　正数，就能代替负数使用。　加法，也就能实现减法运算。既然，减法都不存在了，减法器也就没有用了。　计算机，只用一个加法器，就可以横行天下！－－－－－－－－－－－－－－－－两位十进制时，舍弃进位，就是减去一百(10^2)。那么，加上 99，再减 100，显然就是 “－1”。八位二进制数是：0000 0000~1111 1111。也就是十进制数：0 ~ 255。如果出现进位，即：2^8 = 256。那么，加上 255 (1111 1111)，再舍弃进位，不也是－1 ？同理，＋254 (1111 1110)，这不就是－2 ？还有，＋253 (1111 1101)，就是－3 了。。。。　。。。－－－－－－－－－－－－－－－－所谓的补码，就是这么点小事啊！上过小学的人，自己都会推算出来。咋就能说：　机器数符号位原码反码补码正数三码相同负数原码取反加一符号位不变 ... 这些计算机教材的作者，就是吃的太饱了。　每天就蹲在那儿，一本正经的胡诌八扯！
树与二叉树【下】
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
会计等式与会计事项
2401_86630831: PPT可以分享吗
高等数学(积分学)
猪咖: 有用 !!!!!
高等数学(积分学)
秦恩: 复习下看看，之前学完都忘了

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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