操作系统实现互斥的几种常见的方法

最新推荐文章于 2024-08-07 10:51:40 发布
最新推荐文章于 2024-08-07 10:51:40 发布
阅读量5.7k 收藏 3
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ustczyy/article/details/20377885
版权

 

在进程与线程中存在大量的并发问题，进程并发的基础是实现互斥的能力，也就是说当系统将这种能力赋予某个进程或者线程的时候，在其运行期间就可以排除其他的进程或者线程，常见的实现互斥的方法有以下几种

1、软件方法：Dekker算法、Peterson算法

2、硬件算法：借助操作系统的原语

3、信号量的方法：整型信号量也记录型信号量

4、管程方法：一个管程一次只能被一个进程访问

5、进程通信：共享存储器系统、管道通信系统和消息传递通信三种

具体的内容请参考相关的资料

 

USTCZYY
关注
专栏目录
【王道考研 操作系统】【第二章】进程同步、进程互斥的实现方法 软件&硬件 优点&缺点 信号量机制
liangjingxin4747的博客
03-02 2979
王道考研 操作系统 第二章
【操作系统/OS笔记12】同步互斥的三种实现方法：禁用硬件中断、基于软件的解决方案、更高级的抽象
记录学习痕迹的公众号：Piper蛋窝
09-24 1448
禁用硬件中断、基于软件的解决方案、更高级的抽象，最后一种较为常用，需要软硬件结合。
【计算机操作系统】进程互斥的实现方法
最新发布
m0_74209563的博客
08-07 795
逻辑上来看 Swap 和 TSL 并无太大区别，都是先记录下此时临界区是否已经被上锁（记录在 old 变量上），再将上锁标记 lock 设置为 true，最后检查 old，如果 old 为 false 则说明之前没有别的进程对临界区上锁，则可跳出循环，进入临界区。：双标志先检查法的改版，前一个算法的问题是先“检查”后“上锁”，但是这两个操作又无法一气呵成，因此导致了两个进程同时进入临界区的问题，因此人们又想到**先“上锁”后“检查”**的方法，来避免上述问题。，比如上例中如果按照 ①⑤②⑥③⑦…
操作系统中几个典型的互斥问题的探究
自仙来也的博客
03-28 852
这学期开了操作系统课，老师系统的讲解了很多东西，尤其是进程间并发的问题。 实现互斥控制的几种方式 1.信号量：分为互斥信号量与资源信号量。以p/v操作实现对资源的控制机制。p操作为reduce，v操作为increase，并且具有通知机制，如一个典型的生产者消费者用信号量实现 semaphore num = 0; semaphore mutex = 1; //生产者
清华大学操作系统公开课（八）互斥
hjw199666的博客
11-01 599
1.背景 在我们的计算机系统里有多个进程存在，进程之间会进行各种各样的交互，交互会涉及到对共享资源的访问，如果对这些交互处理不当，会产生各种各样的问题，比如饥饿、死锁等。 发生这些问题其实还是跟调度相关。独立的线程不会出现这些问题，合作线程会。 独立线程 独立的线程有以下特征： 不和其他线程共享资源或状态 确定性：输入状态决定结果 可重现性：能够重现起始条件、...
Linux内核原语（九）——互斥体（mutex）
Hello Mr.Z的博客
05-18 701
Linux内核原语（九）——互斥体（mutex） 小狼@http://blog.csdn.net/xiaolangyangyang 互斥体是一种睡眠锁，他是一种简单的睡眠锁，其行为和 count 为 1 的信号量类似。（关于信号量参考：Linux内核原语（八）——信号量（semaphore））。 互斥体简洁高效，但是相比信号量，有更多的限制，因此对于互斥体的使用条件更加严格： 任何时刻，只有一个指定的任务允许持有 mutex，也就是说，mutex 的计数永远是 1； 给 mutex 上...
操作系统-- 互斥实现
Since Gate
03-25 518
1.单标志法 定义一个turn ，根据turn的值判断那个进程进入临界区 //进程1 while(turn!=0){ //进程卡住，让权 } // * 处理临界区 // turn = 1; //进程2 while(turn!=1){ //进程卡住，让权 } // * 处理临界区 // turn = 0; 这样一定是线程交替进行 ，但是若长期无另一个线程改变turn 就会一直停顿 2.双标...
操作系统（十九）进程互斥的软件实现方法
qq_40608137的博客
03-06 964
2.3.2 进程互斥的软件实现方法 目录 2.3.2 进程互斥的软件实现方法 2.3.2.1 单标志法 2.3.2.2 双标志先检查法 2.3.2.3 双标志后检查法 2.3.2.4 Peterson法 2.3.2.1 单标志法 两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予 int turn = 0; ...
商业编程-源码-实现程序互斥运行的几种方法配套代码.zip
06-23
这个压缩包“商业编程-源码-实现程序互斥运行的几种方法配套代码.zip”可能包含了多种实现程序互斥的示例代码，这些方法对于理解和优化多线程应用至关重要。 1. **信号量（Semaphore）**：信号量是一种经典的同步...
操作系统课件：Lecture7 进程同步与互斥实现方法.ppt
05-08
软件实现互斥的方法主要包括以下几种： 1. 软件互斥算法：如Dekker算法和Peterson算法。Dekker算法最初的设计存在两个进程交替进入临界区的问题，可能导致进程无法前进。为解决这个问题，改进版的Dekker算法引入了...
操作系统中进程同步与互斥的实现.pdf
10-05
操作系统中的进程同步与互斥是多任务环境中的关键概念，它们确保了多个进程在共享资源时的...通过汤敏的文章，读者可以深入理解如何在实际操作系统的上下文中实现和管理进程同步与互斥，以保证系统的稳定和高效运行。
嵌入式系统及应用：操作系统3-互斥.ppt
07-12
《嵌入式系统及应用：操作系统3-互斥》 在计算机系统中，尤其是嵌入式系统中，操作系统扮演着至关重要的角色。本篇主要探讨的是操作系统中的一个重要概念——进程互斥，它是进程管理的一个核心内容。进程互斥是指在...
mutex 互斥
一十一的博客
08-12 415
文章目录互斥mutex 类要求公共方法注意lockunlocktry_lock相关参考 互斥 互斥算法避免多个线程同时访问共享资源。这会避免数据竞争，并提供线程间的同步支持。 mutex 类 mutex 类是能用于保护共享数据免受从多个线程同时访问的同步原语。 mutex 提供排他性非递归所有权语义： 调用方线程从它成功调用 lock 或 try_lock 开始，到它调用 unlock 为止占有...
操作系统学习笔记（11） 互斥和同步的解决方案－消息传递
deep_explore的专栏
01-04 1299
<br />  1 进程的互斥与同步方法：消息传递<br />   2 <br />   3 低级通信：进程之间交换控制信息的过程。<br />   4 高级通信：进程之间交换批量数据的过程。<br />   5 <br />   6 进程之间的同步与互斥是低级通信。<br />   7 <br />   8 常见的进程通信机制：<br />   9 <br />  10     基于共享储存区方式：<br />  11     1。不要求数据移动，一般用于本地通信。<br />  1
互斥与并发(4)—消息传递
sicofield的专栏
04-16 1892
1.消息传递        进程交互时必须满足两个基本要求：同步和通信。为实施同步，进程间需要互斥；为了合作，进程间需要交换信息，提供这种功能的一种方法是消息传递。消息传递还有一个优点，即可以在分布式系统、共享内存的多处理器系统和单处理器系统中实现。为什么？因为消息只要指明源和目的就可以了，而信号量是要两个进程修改同一位置的控制数据的。        消息传递的实际功能以一对原语的形式
AKKA消息传递
LYX_WIN
07-04 818
1.消息处理的一些基本机制：将消息定义为不可变；向Actor 请求响应；转发消息；Future 管道2.有4种核心的Actor消息模式：tell、ask、forward和pipeAsk：向Actor 发送一条消息，返回一个Future。当Actor 返回响应时，会完成Future。不会向消息发送者的邮箱返回任何消息。Tell: 向Actor 发送一条消息。所有发送至sender()的响应都会返回给...
操作系统实现互斥的几种方案
weixin_43932040的博客
01-02 2053
屏蔽中断 在单处理器系统上，最简单的解决方案是让每个进程在进入临界区后立即屏蔽所有中断，并在离开临界区之前重新启用它们。屏蔽中断后，时钟中断也会被屏蔽。CPU 只有发生时钟中断或其他中断时才会进行进程切换。这样，在屏蔽中断后 CPU 不会切换到其他进程。所以，一旦某个进程屏蔽中断之后，它就可以检查和修改共享内存，而不用担心其他进程介入访问共享数据。 这个方案可行吗？进程进入临界区域是由谁决定的呢？不是用户进程吗？当进程进入临界区域后，用户进程关闭中断，如果经过一段较长时间后进程没有离开，那么中断不就一直启用
嵌入式学习DAY28 --- 线程、同步和互斥问题、如何实现同步和互斥？
SpringWJN的博客
04-02 4932
嵌入式入门学习笔记，遇到的问题以及心得体会！ DAY28 概述： 一、线程 二、同步和互斥问题 三、如何实现同步 四、如何实现互斥 笔记： 一、线程 1、什么是线程： （1）线程是轻量级的进程 （2）线程存在于进程内，不能独立存在 （3）线程参与CPU调度，进程是系统资源分配最小单位，线程是系统调度的最小单位 （4）在单核CPU中，多线程并发属于伪并发，但是不牵扯虚拟地址空间的切换，所以开销比进程间切换要小很多 （5）在多核CPU中，多线程可以实现真并发 前面我们已经提到，进程是系统中程序执行和资源分
分布式操作系统中的互斥解决方案
为了实现互斥，通常采用以下几种方法： 1. **基于锁定的协议**：这是最直观的方法，通过在资源上设置锁来防止多个进程同时访问。当一个进程获得锁后，其他进程必须等待直到锁被释放。然而，分布式环境下的锁管理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值