操作系统之进程同步与进程互斥

最新推荐文章于 2023-01-31 22:15:19 发布
最新推荐文章于 2023-01-31 22:15:19 发布
阅读量1.3k 收藏 21
点赞数 1
分类专栏： 操作系统 文章标签： 操作系统 进程 同步 互斥 信号量机制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34720818/article/details/120561153
版权

操作系统之进程同步与进程互斥

一、进程同步

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

二、进程互斥

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
即临界区能进则立即进入，不能进则等待，且是让出CPU的有限等待。
在这里插入图片描述

三、进程互斥的软件实现方法

在这里插入图片描述

1. 单标志法（违背空闲让进）

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

2. 双标志先检查（违背忙则等待）

在这里插入图片描述

3. 双标志后检查（违背空闲让进、有限等待）

在这里插入图片描述

4. Peterson算法（未达到让权等待原则）

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

5. 总结

在这里插入图片描述

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

在这里插入图片描述

1. 中断屏蔽方法（不适用于多处理机）

在这里插入图片描述

2. TestAndSet(TS指令/TSL指令，不满足让权等待原则）

在这里插入图片描述

3. Swap指令（XCHG指令，不满足让权等待原则）

在这里插入图片描述

4. 总结

在这里插入图片描述

五、信号量机制

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

1. 整型信号量

在这里插入图片描述

2. 记录型信号量

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

六、用信号量机制实现进程互斥、同步、前驱关系

在这里插入图片描述

1. 进程互斥

在这里插入图片描述

2. 进程同步

在这里插入图片描述
在这里插入图片描述
信号量机制实现进程同步，记住这个套路就可以了，对于一前一后的执行语句，在需要先执行的语句之后添加V(s)即signal语句（可以理解为先生产数据才能用V(S)释放资源），在需要后执行的语句之前添加P(s)即wait语句（可以理解为要使用数据，所以先执行P(s)）

3. 进程的前驱关系

套路和上面的2个进程同步一样，只是这是复杂的更多进程同步而已。记住口诀：先执行语句之后执行V(s)；后执行语句之前执行P(s)
在这里插入图片描述

4. 总结

在这里插入图片描述

七、管程

通过信号量可以实现进程的同步、互斥，但是信号量的编写困难复杂且容易出错，因此，我们提出了管程的概念，本质是对信号量机制的“封装”，将同步与互斥的复杂操作封装起来，程序员只需要调用简单的函数就能实现进程的同步与互斥，而不必再关注复杂的PV操作。

1. 管程的定义和基本概念

在这里插入图片描述

2. 拓展1：用管程解决生产者消费者问题

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

3. 拓展2：Java中类似于管程的机制

在这里插入图片描述

4. 总结

在这里插入图片描述

Mekeater
关注
  • 1
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
关于进程同步与进程互斥以及进程互斥的实现的单标志、双标志先检查法、 双标志后检查法、peterson算法的分析
hacv131的博客
03-23 3080
前言 临界资源概念： 我们把一个时间段内允许一个进程的使用的资源，称为临界资源。 许多物理设备，比如摄像头打印机都是属于临界资源。 进程同步： 在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系 概念：把异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。 进程互斥: 进程互斥指的是当一个进程访问临界资源时，另一个想要访问该临界资源的必须等待。当前访问临界资源的进程访问结束，释放该资源之后，另一个进程
操作系统中进程同步与互斥的实现.pdf
08-14
操作系统中进程同步与互斥的实现.pdf 深入理解操作系统
进程同步与互斥
学习日常分享
09-20 2924
首先，我们看一个例子：进程P1、P2公用一个变量COUNT，初始值为0 P1、P2两个进程的执行顺序是随机的，P1、P2可能顺序执行或交错执行。 由图可见，不同的执行顺序，COUNT值会不同，这是不允许的。 在多道程序系统中，由于资源共享或进程合作，使进程间形成间接相互制约和直接相互制约关系，这需要用进程互斥与同步机制来协调两种制约关系。 (进程互斥：指在多道程序环境下，每次只允许一个进程对临界资源进行访问。进程同步：指多个相关进程在执行次序上的协调。) 临界区: 每个进程中访问临界资源的那段代码。 临
操作系统：进程同步与互斥及如何解决与消费者生成者，吸烟者，哲学家问题
weixin_43967582的博客
01-12 2867
一、进程同步、进程互斥 1.1 什么是进程同步 进程具有异步性的特征。异步性是指，各并发执行的进程以各自独立的、不可预知的速度向前推进。 看一个例子：进程通信——管道通信 读进程和写进程并发地运行，由于并发必然导致异步性，因此“写数据”和“读数据”两个操作执 行的先后顺序是不确定的。而实际应用中，又必须按照“写数据->读数据”的顺序来执行的。 如何解决这种异步问题，就是 “进程同步”所讨论的内容。 同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们
Napajs demo-单个生产者/消费者
changhuzhao的专栏
11-02 1323
生产者/消费者问题 也叫缓存绑定问题（bounded- buffer），是一个经典的、多进程同步问题。 单生产者和单消费者 即有两个进程：一组生产者进程和一组消费者进程共享一个初始为空、固定大小为n的缓存（缓冲区）。生产者的工作是制造一段数据，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待，如此反复; 同时，只有缓冲区不空时，消费者才能从中取出消息，一次消费一段数据（即
王道操作系统笔记（四）—— 进程同步与互斥
秀岩的博客
01-31 5674
一、同步与互斥的概念 1.1 同步与互斥的基本概念 1.2 临界资源与共享资源 1.3 独占设备与共享设备 二、实现临界区互斥的基本方法 2.1软件实现方法 单标志法、双标志先检查法、双标志后检查法、Peterson 算法、软件实现方法总结 2.2 硬件实现方法 中断屏蔽法、硬件指令法、硬件实现方法总结、补充：互斥锁 三、信号量 3.1 整型信号量 3.2 记录型信号量 3.3 信号量实现进程同步、互斥与前驱关系 实现进程同步、实现进程同步、实现前驱关系（多级同步）、同步、互斥和前驱关系总结
操作系统实验报告_进程同步与互斥.doc
07-13
操作系统实验报告《进程同步与互斥》实验的主要目的是掌握基本的进程同步与互斥算法，了解生产者-消费者问题，并学习使用 Windows 2000/XP 中基本的同步对象，掌握相关 API 的使用方法。实验中，设计了一个控制台...
操作系统进程同步与互斥中的写者优先实验报告
06-30
进程同步与互斥问题中的写者优先实验报告
操作系统实验：进程通信与进程同步（CTGU）
11-23
(1)加强对进程同步和互斥的理解，学会使用信号量解决资源共享问题。 (2)熟悉Linux 进程同步原语。 (3)掌握信号量wait/signal 原语的使用方法，理解信号量的定义、赋初值及wait/signal操作 二. 实验内容 ■实验4.1 ...
操作系统进程同步互斥.zip
最新发布
04-21
操作系统中的进程同步与互斥是计算机系统中多任务环境下确保数据一致性、避免资源竞争的关键机制。在操作系统的设计和实现中，这些概念占据了重要的地位。现在我们深入探讨一下这两个概念。 首先，我们要理解“进程...
模拟操作系统的进程同步与互斥（生产者—消费者问题）
01-27
用C++语言编写的模拟操作系统中进程同步互斥
生产者消费者实现进程的互斥和同步
12-13
本实验要求设计在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。生产者线程生产物品时，若无空缓冲区可用，生产者线程必须等待消费者线程释放出一个空缓冲区；消费者线程消费物品时，若缓冲区为空，消费者线程将被阻塞，直到新的物品被生产出来。
进程互斥的软件实现方式
qq_47540409的博客
10-21 455
进程管理 进程同步，进程互斥问题 概念 异步性：各并发执行的进程以各自独立的，不可预知的速度向前推进。 同步性：进程同步指直接制约关系，有确定的次序。 进程互斥：一个进程访问某临界资源时，另一个想要访问该临界资源的进程必须等待，只有当访问临界资源的进程结束时，释放资源后，另一个进程才能去访问临界资源。 互斥访问遵循的四个原则 空闲让进：临界区空闲，允许一个请求进入临界区的进程了立即进入临界区 忙则等待：当已有进程进入临界区，其他试图进入临界区的进程必须等待 有限等待：对请求访问的进程，应保证能在有限的时间
进程同步、进程互斥
lizhuangabby的博客
06-10 632
进程同步、进程互斥
【JUC并发编程04】线程间定制化通信（单标志法存在的问题）
为了远大的理想，冲锋！
01-31 1595
文章目录4 线程间定制化通信案例实现该案例需要注意 4 线程间定制化通信 案例实现 案列：启动三个线程，按照如下要求： AA打印5此，BB打印10次，CC打印15次，一共进行10轮 具体思路： 每个线程添加一个标志位，是该标志位则执行操作，并且修改为下一个标志位，通知下一个标志 位的线程 创建一个可重入锁 private Lock lock = new ReentrantLock(); 分别创建三个开锁通知 private Condition c1 = lock.newCondition();（他们能
进程同步与互斥实验
weixin_43342209的博客
11-04 4058
进程同步与互斥实验 #include <stdio.h> #include <pthread.h> #include <unistd.h> #include <stdlib.h> #define true 1 //生产者ID int product_id = 0; //消费者ID int consumer_id = 0; //缓冲区大小 int N; //生产者数目 int producerNum; //消费者数目 int consumerNum; //类型定
经典生产者与消费者问题（线程的同步与互斥）
scmuzi18的博客
04-06 7488
互斥：保证一个资源只能被一个进程使用。 首先，解释“321”： 1、一个交易场所（缓冲区，类似于超市） 2、两种角色：生产者（生产数据）与消费者（消费数据） 3、三种关系：生产者与生产者互斥 消费者与消费者互斥 生产者与消费者同步与互斥 在未做任何处理之前让生产者生产数据，消费者消费数
生产者消费者的进程同步——1对1，N对1，N对M —— C语言
demo_yo的博客
06-24 2080
1、1个生产者和1个消费者 /* ***1个生产者和1个消费者*** */ #include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <unistd.h> #include <sys/types.h> #include <semaphore.h> #include <time.h> int n=10; int buffer[10]; in
操作系统实验——互斥与同步
qq_51165184的博客
12-12 1446
操作系统实验——互斥与同步
操作系统中的进程同步与互斥
"该PPT文档涵盖了操作系统中的进程通信主题，重点关注进程同步和互斥的概念。文档详述了进程同步的定义...以上内容详细解析了PPT文档中的操作系统相关知识点，主要集中在进程同步与互斥的理论及其在实际操作中的应用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Mekeater

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

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

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

打赏作者

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

抵扣说明：

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

余额充值