操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)

最新推荐文章于 2024-06-19 18:15:00 发布
最新推荐文章于 2024-06-19 18:15:00 发布
阅读量248 收藏 5
点赞数 8
分类专栏： 王道操作系统考研笔记 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/llovewuzhengzi/article/details/136038798
版权

文章目录

总览

在这里插入图片描述

如果没有进程互斥

此时A打印到一半切换到进程B了，那么此时打印的内容会混合在一起了
在这里插入图片描述

单标志法

注意while循环没有内容（有 ; ）
在这里插入图片描述

实例

小渣和老渣用马桶

这种方法会限制下一次的使用者，如果下一层的使用者一直不使用，那么将导致自己不能连续使用两次

在这里插入图片描述

双标志先检查法

在这里插入图片描述
在这里插入图片描述

双标志后检查法

此时P0进程的while循环执行到一半切换进程到P1时候此时也会进入while循环，当P1进程的while循环执行到一半切换进程到P0进程此时依然会执行P0进程的while循环，这样反复切换但时钟卡在各自进程的while循环

在这里插入图片描述

Peterson算法

在这里插入图片描述
让权等待：此时如果进不了临界区，会卡在while循环一段时间，浪费处理机资源
在这里插入图片描述

小结

在这里插入图片描述

看星猩的柴狗
关注
  • 8
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
关于进程同步与进程互斥以及进程互斥的实现的单标志、双标志先检查法、 双标志后检查法、peterson算法的分析
hacv131的博客
03-23 3064
前言 临界资源概念： 我们把一个时间段内允许一个进程的使用的资源，称为临界资源。 许多物理设备，比如摄像头打印机都是属于临界资源。 进程同步： 在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系 概念：把异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。 进程互斥: 进程互斥指的是当一个进程访问临界资源时，另一个想要访问该临界资源的必须等待。当前访问临界资源的进程访问结束，释放该资源之后，另一个进程
2.3_2_进程互斥的软件实现方法1
08-03
在软件实现中，进程互斥可以通过各种方法来实现，本文将介绍一种常见的软件实现方法，即 Peterson 算法。 Peterson 算法是一种经典的进程互斥算法，由 Gary L. Peterson 于 1981 年提出。该算法适用于两个进程之间...
进程互斥的软件实现方法——单标志法、双标志先检查法、双标志后检查法、Peterson算法
CHEN的博客笔记
08-24 1273
文章目录前言知识总览单标志法双标志先检查法双标志后检查法Peterson算法知识回顾与重要考点 前言 此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。 提示：以下是本篇文章正文内容 知识总览 单标志法 双标志先检查法 双标志后检查法 Peterson算法 知识回顾与重要考点 ...
操作系统进程互斥的软件实现算法（单标志法、双标志检查法、双标志后检查法以及皮尔森算法）
叫我蘑菇先生
10-14 3979
操作系统进程互斥        在多道批处理系统中，多个进程是并发执行的，而并发执行的进程不可避免地需要共享一些系统资源（比如内存、打印机、摄像头等）。这样会带来什么问题呢？实际上，有些资源在一个时间段内只允许一个进程使用，诸如各种物理设备、变量、数据、内存缓冲区等，这些称之为临界资源 —— 也就是说，一方面，并发执行的进程需要共享资源；另一方面，临界资源的访问又必须是互斥地进行（不能同时共享），很显然，这会导致资源访问上的矛盾。 &nb
第二章 进程与线程 十三、进程互斥的软件实现方法（单标志法、双标志先检查、双标志后检查、Peterson算法）
icbbm的博客
09-21 375
两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另个进程赋予。其实就是设置一个flag，每个进程进入临界区的flag不一样。但是，单标志法存在一个问题，当另外一个进程一直不使用临界资源时，就会造成其他想要使用临界资源的进程阻塞，也就违背了“空闲让进”的原则。 设置一个布尔型数组flag]，数组中各个元素用来标记各进程想进入临界区的意愿，比如“flag[0]=ture”意味着О号进程PO现在想要进入临界区。每个进程在进入临界区之前先检查当前有没有别的进程想
2.3.2 进程互斥的软件实现方法（单标志法、双标志先检查法、双标志后检查法、Peterson算法）
qq_26553393的博客
01-01 285
0. 思维导图 1. 单标志法 2. 双标志先检查法 3. 双标志后检查法 4. Peterson算法
操作系统-进程同步与互斥及算法实现（单标志、双标志先检查、双标志后检查、中断屏蔽、TSL指令、Swap指令、信号量机制）
快乐学术猿
01-12 5099
目录基本概念进程同步进程互斥软件实现方法单标志法双标志法先检查双标志后检查Peterson's Algorithm硬件实现方法中断屏蔽方法TestAndSet指令Swap指令信号量机制实现进程互斥实现进程同步实现前驱关系 早期的操作系统学习笔记???? 主要参考来源 操作系统_清华大学(向勇、陈渝) Operating systems: internals and design principles Operating System Concepts 还有其余的一些网络博文 博客记录 操作系统-Ope
操作系统之进程管理：8、进程互斥的软件实现方法(单标志、双标志、Peterson)
千寻瀑
09-28 4150
8、进程互斥的软件实现方法思维导图引言1、单标志法2、双标志法双标志先双标志后检查法3、Peterson算法 思维导图 引言 上图中，进程AB同时访问打印机资源，这样就可能将AB的打印内容混在一起了，所以我们需要通过进程互斥来对资源进行访问控制 1、单标志法 我们用一个例子来说明： 小渣问老渣，你现在想用马桶吗？老渣说我现在不想用。小渣说：那我用了，下次让你先用。到了下次，小渣说你先用马桶，我是有原则的人，老渣却说，我不想用。这样小渣就要一直等。这样马桶就空下来了。违反了空闲让进的原则。只能轮询
操作系统——18.进程互斥的软件实现方法
m0_52096593的博客
03-06 1206
首先，我们来看一下这节的大体框架理解各个算法的思想、原理结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析）
《操作系统》-进程互斥的实现方法
weixin_52786722的博客
01-28 1890
进程互斥的实现方法 引言 如果没有进程互斥会怎么样呢？ 进程A、进程B在系统中并发地运行 先调度A上处理机运行当A在使用打印机的过程中，分配给它的时间片用完了，接下来操作系统调度B让它上处理机运行进程B也在使用打印机 结局：A、B 的打印内容混在一起了 所以我们的进程互斥是必不可少的 通过这篇文章，我们分别来说进程互斥的软件实现方法和硬件实现方法 软件实现方法 单标志法 ...
基于软件互斥算法的临界区进程互斥的模拟实现
11-20
操作系统的实验课设，实现Dekker，Lamport，Peterson，Eisenberg进程互斥访问临界区算法，使用java语言完成，可以动态显示进程访问临界区时各个进程的状态
94-教学课件-临界区互斥硬件实现方法1
08-04
首先，传统的软件解决方案如Peterson算法或Dijkstra的信号量机制，它们依赖于多个步骤来确保互斥，这在多处理器系统中容易受到进程切换的影响，导致错误。为了解决这个问题，硬件厂商提供了一些专门的指令，使得检测...
操作系统课件：Lecture7 进程同步与互斥实现方法.ppt
09-21
然而，Dekker算法效率不高，后来被更加高效的Peterson算法所替代，后者使用了两个进程共享的两个标志变量。 总的来说，进程同步与互斥是操作系统中至关重要的概念，通过信号量、原语和其他算法，我们可以确保并发...
操作系统-4PPT文档.pptx
11-16
软件解决方案包括各种算法，如轮换法、标志变量法、死锁避免算法以及Peterson算法。这些算法通过设置变量和条件判断来保证一次只有一个进程能够进入临界区。锁技术也是一种常见的方法，通过设置锁变量控制资源的访问...
win11 修改hosts提示无权限
程序人生的博客
06-13 259
我做了好几个尝试，都没个啥用~比如：右键 管理员身份运行，在其他版本的windows上可行，但是win11不行，我用的是微软账号登录的，所以不算本地用户；第二步，通过命令打开hosts文件，在窗口中输入 notepad C:\Windows\System32\drivers\etc\hosts,回车 ，系统自动打开hosts文件。win11下hosts的文件路径 C:\Windows\System32\drivers\etc>hosts修改文件后提示无权限。第三步，修改hosts，保存，关闭。
windows桌面运维----第七天
最新发布
2401_83565544的博客
06-19 137
目录 1、运维有哪些方面选择： 2.网络速度慢： 3.无法访问某个网站： 4.无法共享文件或打印机： 5.无法连接VPN：
linux权限
binhyun的博客
06-15 687
1.指令收尾 （1）打包和压缩相关的说明 （2）bc指令 （3）系统配置 （4）nano指令 2.热键的介绍 3.指令的运行原理 （1）简单理解 （2）进一步说明
快捷键专栏 IDEA、Navicat、电脑、Excle、Word等
忆往昔的博客
06-12 911
使用小技巧
peterson互斥算法实现
04-10
Peterson互斥算法是一种经典的算法，用于解决多个进程访问公共资源时的互斥问题。它基于两个进程之间的协调和共享，即轮流进入临界区，以避免它们同时访问共享资源。实现方式大致为： 1. 定义两个进程P0和P1，共享一个布尔变量flag和一个整型变量turn。 2. 进程P0先执行临界区操作之前，将flag[P0]设置为true，然后将turn置为1，表示让P1进入临界区。 3. 如果flag[P1]也为true，说明P1也要进入临界区，则P0等待，直到flag[P1]变为false。 4. 进程P1执行临界区操作之前，将flag[P1]设置为true，然后将turn置为0，表示让P0进入临界区。 5. 如果flag[P0]也为true，说明P0也要进入临界区，则P1等待，直到flag[P0]变为false。 6. 进程完成临界区操作后，将flag变为false，表示不再需要进入临界区，然后轮到另一个进程执行操作。 希望我的回答可以帮到你！如果你想听个笑话，请听这个：为什么毛巾会有吐司的图案？因为它经常和吐司一起去旅行！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

看星猩的柴狗

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

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

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

打赏作者

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

抵扣说明：

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

余额充值