2.3.2 操作系统之实现临界区进程互斥的软件实现方法

最新推荐文章于 2023-05-02 18:10:46 发布
最新推荐文章于 2023-05-02 18:10:46 发布
阅读量473 收藏 5
点赞数 1
分类专栏： 计算机基础 操作系统 文章标签： 操作系统
原文链接：https://blog.csdn.net/weixin_43914604/article/details/104943004
版权

1 思维导图

在这里插入图片描述

  • 软件实现方法的思想：在进入区设置并检查一些标志 来标明是否有进程在临界区中,若已有进程在临界区，则在进入区通过循环检查进行等待，进程离开临界区后则在退出区修改标志。入区通过循环检查进行等待，进程离开临界区后则在退出区修改标志。

2 单标志法

在这里插入图片描述

在这里插入图片描述

算法思想：两个进程在访问临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予。

2 双标志先检查法

在这里插入图片描述

算法思想：设置一个布尔型数组，数组中的各个元素用来标记进程想进入临界区的意愿；每个进程在进入临界区之前先检查当前有没有别的进程想进入临界区，如果没有，则把自身对应的标志设置true。

3 双标志后检查法

在这里插入图片描述

算法思想：是双标志先检查法的改进，加锁。

4 Peterson算法

在这里插入图片描述

 在这里插入图片描述

视频：​​​​​​王道计算机考研 操作系统_哔哩哔哩_bilibili

转载：2.3.2 操作系统之实现临界区进程互斥的软件实现方法_BitHachi的博客-CSDN博客

StudyWinter
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【操作系统】进程互斥 的 软件实现 算法剖析【详解】
weixin_52212950的博客
05-08 2202
最近在学习操作系统原理，学到了进程互斥和同步，也多找了些资料研究了一番，感觉理解的很透彻了，就把这些进程互斥的软件实现方法分享给大家，希望大家一样可以理解彻悟！ 开始前我们先复习一下进程互斥存在的原因和什么是进程互斥，所谓进程互斥，先要了解到进程的并发，并发就会共享计算机资源，共享资源又分为了互斥共享与同时共享，互斥共享就是我们这篇文章研究的内容。 文章目录： 一：进程互斥引入 1.1 互斥访问临界资源逻辑分步： 1.2互斥访问临界资源原则： 二：进程...
15-互斥的软件实现方法
日拱一卒，默默努力
01-20 135
互斥的软件实现方法
操作系统之进程同异步、互斥
最新发布
yyq1102394156的博客
05-02 2467
1、由迪杰斯特拉提出信号量机制；2、信号量是一种变量，表示系统中的一种变量；3、使用一对原语来对信号量进行操作，wait（s）原语和signal（s）原语，可以把原语比做一个函数，括号里面的s其实就是函数调用的时候传入的一个参数；一般把原语简称为 P,V操作；
进程互斥的软件实现方法
weixin_45575944的博客
08-19 333
实现进程互斥的几种软件方法: 单标志法, 双标志先检查法, 双标志后检查法, Peterson算法.
临界区互斥的软件实现方法
球球的博客
03-28 1408
c++11thread,临界区线程互斥,操作系统实验
《操作系统原理与设计》全本
02-14
5.2.3 实现临界区管理的软件方法 111 5.2.4 实现临界区管理的硬件设施 113 5.3 信号量与PV操作 114 5.3.1 同步和同步机制 114 5.3.2 记录型信号量与PV操作 116 5.3.3 用记录型信号量实现互斥 117 5.3.4 记录型信号量...
操作系统考研指导（北京邮电大学）
04-03
3.3.2利用信号量实现进程互斥 3.3.3利用信号量描述前趋关系 3.3.4经典进程同步问题 3.4管程 3.4.1管程的定义 3.4.2用管程实现同步 3.5进程通信 3.5.l进程通信的类型 3.5.2消息传递系统 3.6本章基础要点 3.7练习题及...
操作系统原理 计算机
12-14
1.4.6 操作系统功能的实现模型...............................................................................................35 1.4.7 实例研究：Windows 2000/XP 客户/服务器结构..............................
用C语言开发手机软件 -Windows+CE+6.0开发者参考
11-09
15.2.1 平台与操作系统版本 15.2.2 编译时的版本确定 15.2.3 显式链接 15.2.4 运行时的版本检测 15.3 电源管理 15.3.1 关机的含义 15.3.2 查询电源状态 15.3.3 电源管理器 15.3.4 不使用电源管理器来管理电源 第16...
用C语言开发手机软件-Windows CE 6.0开发者参考
11-09
15.2.1 平台与操作系统版本 15.2.2 编译时的版本确定 15.2.3 显式链接 15.2.4 运行时的版本检测 15.3 电源管理 15.3.1 关机的含义 15.3.2 查询电源状态 15.3.3 电源管理器 15.3.4 不使用电源管理器来管理电源 第16...
STM32嵌入式系统开发实战指南 FreeRTOS与LwIP联合移植Part1[机械工业出版社]
08-07
7.5.2 临界区与挂起调度器 7.5.3 互斥量 7.5.4 互斥的另一种实现 7.6 内存管理 7.6.1 概述 7.6.2 内存分配方案范例 7.7 常见错误 7.7.1 概述 7.7.2 栈溢出 7.7.3 其他常见错误 第8章 基于STM32F107的FreeRTOS移植 ...
Delphi深度编程技术
09-09
2.4.1 临界区(CriticalSection) 2.4.2 互斥(Mutex) 2.4.3 信号量(Semaphore) 2.5 进程的优先级别 2.5.1 进程的优先级类 2.5.2 相对优先级 2.6 后台多线程数据查询实例 第3章 自定义组件的编写 3.1 组件的...
《Delphi 深度编程及其项目应用开发》PDF书及代码
01-13
2.2.2 利用内存映射文件实现进程间通讯 2.3 TThread对象 2.3.1 线程的创建 2.3.2 线程的挂起和恢复 2.3.3 线程的终止 2.3.4 与VCL同步 2.4 线程同步 2.4.1 临界区(CriticalSection) 2.4.2 互斥(Mutex) 2.4.3 信号量...
Advanced Windows Debugging 英文原版
03-04
3.1.1.操作系统对用户态调试器的支持78 3.1.2.调试事件的顺序 83 3.1.3.控制来自调试器的异常和事件 84 3.1.4.内核态调试器中的调试事件处理105 3.2.控制调试目标 106 3.2.1.断点的工作原理 107 3.2.2.内存访问断点...
Visual C++实践与提高——串口通信与工程应用篇1
02-11
4.4.1 使用临界区（Critical Section） 82 4.4.2 使用互斥对象（Mutex） 83 4.4.3 使用信号量（Semaphore） 84 4.4.4 使用事件（Event） 84 4.4.5 各种方法的比较 85 4.5 多线程串口程序设计 85 4.5.1 多线程的应用...
操作系统-实现临界区互斥的基本办法
dawuga的博客
02-04 4492
1、软件实现方法 算法一：单标志法（违背空闲让进） 设两个进程P0和P1，以及一个标志量（turn）。 turn的初始化 turn = 0; 规定turn = 0 时，允许P0访问临界区；turn = 1 时，允许P1访问临界区 P0进程 //p0进程 while(turn != 0);//进入区 临界区代码段 //临界区 turn =...
2.11进程同步和互斥及其实现方法
weixin_44841312的博客
04-01 4488
一，什么是进程同步： 并发性带来了异步性，有时需要进程同步来解决这种异步问题， 进程同步：指的是进程需要有先后顺地完成工作推进，当进程之间需要相互配合完成工作时 二，什么是进程互斥： 1，临界资源：我们把一个时间段只允许一个进程使用的资源叫临界资源。许多的物理设备（摄像头，打印机）属于临界资源，此外许多的变量，数据，内存缓冲区都属于临界资源 2，进程互斥：对临界资源的访问，需要互斥...
计算机操做系统(十二)：进程同步和互斥
BKSW.的博客
01-19 538
计算机操做系统(十二)：进程同步和互斥 来源王道考研视频： https://www.bilibili.com/video/BV1YE411D7nH?p=18 基本概念 异步性：各并发执行的进程以各自独立的、不可预知的速度向前推进。 同步亦称直接制约关系，它是指为完成某种任务而建立的两个或者多个进程，这些进程因为需要在某些位置上协调他们的工作次序而产生制约关系，进程间的直接制约关系就是源于他们之间的相互合作。 两种资源共享的方式： 互斥共享：系统中的某些资源，虽然可以提供给多个进程使用，但是一个时间段内只允
2.3.2临界区进程的软件实现方法
ybbgrain的历程
09-07 271
全知识整理目录 操作系统整理的目录，包括了整理的所有操作系统的知识。 概述 进程的软件实现方法，就是在进入区设置检查一些标志，来标明是否有进程在临界区中，如果已经有进程在临界区，那么通过循环检查进行等待，进程离开临界区后则在退出修改标志。 简而言之，就是入区循环检查，离开临界区则修改标志。 目录 概述 单标志法 双标志先检查法 双标志后检查法 Peterson算法 单标志法 每个进程进入临界区都会被赋予权限，但是这个临界区只能赋予一个进程。 int turn = 0;..

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值