操作系统（8）进程--同步互斥介绍；同步问题的三种解决方案：禁用硬件中断、基于软件、更高级抽象

最新推荐文章于 2024-06-19 16:56:00 发布
最新推荐文章于 2024-06-19 16:56:00 发布
阅读量2.7k 收藏 6
点赞数 1
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lililuni/article/details/83755732
版权
本文介绍了操作系统中进程同步互斥的概念，通过实例解释同步问题，探讨了包括禁用硬件中断、基于软件的同步办法（如Peterson和Dekkers算法）以及更高级的抽象方法如锁和原子操作指令在内的三种解决方案。
摘要由CSDN通过智能技术生成

文章目录

1. 背景

同步互斥是操作系统协调进程之间动作和相互关系中的机制。互斥是指当一个进程在临界区访问共享资源时，其他进程不能进入该临界区访问任何共享资源。为实施互斥，进程之间就要采用同步机制。

  1. 并发进程的正确性
    ==1==
  2. 进程并发运行的好处

    共享资源
    加速:I/O操作和CPU计算可以重叠，程序可分为多个模块在多个处理器上并行执行
    模块化:将大程序分解成小程序，使系统易于复用和扩展。

  3. 原子性操作
    原子性操作时操作系统硬件提供的操作，它保证一些执行语句必须是原子操作。
    ==2==

2. 同步问题的一个例子

本节用一个简单的生活问题来理解同步。（具体分析过程详见视频：

最低0.47元/天 解锁文章
刘卡卡阿
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【操作系统/OS笔记12】同步互斥的三种实现方法：禁用硬件中断、基于软件的解决方案、更高级的抽象
记录学习痕迹的公众号：Piper蛋窝
09-24 1442
禁用硬件中断、基于软件的解决方案、更高级的抽象，最后一种较为常用，需要软硬件结合。
操作系统实验——进程的同步与互斥（读者写者问题）
10-23
以生产者消费者模型为基础，在Windows环境下创建一个控制台进程，在该进程中创建读者写者线程模拟生产者和消费者。写者线程写入数据，然后将数据放置在一个空缓冲区中供读者线程读取。读者线程从缓冲区中获得数据，然后释放缓冲区。当写者线程写入数据时，如果没有空缓冲区可用，那么写者线程必须等待读者线程释放出一个空缓冲区。当读者线程读取数据时，如果没有满的缓冲区，那么读入线程将被阻塞，直到新的数据被写进去。
操作系统入门 -- 进程的同步与互斥
最新发布
qq_64037280的博客
06-19 626
在之前的文章中，我们了解了进程是如何被调度的。但在调度之前，进程需要获得资源。而获得这些资源则可能让进程之间陷入冲突。为了高效且平等地调度线程，需要引入同步功能。
操作系统--进程的互斥与同步
weixin_30737363的博客
06-01 549
操作系统--进程的互斥与同步 进程互斥 进程互斥：在多个程序中，有两个进程不可以同时进行（例如读，写操作）。 竞争资源（临界资源） 当并发进程竞争使用同一资源时，他们之间就会发生冲突。如果操作系统将资源分配给其中的某一个进程使用，另一个进程就必须等待，直到申请的资源可用时，由操作系统分配给他们。 如果竞争资源的进程太多，这些进程还必须等待在一个队列中，...
四种进程或线程同步互斥的控制方法
龙思
05-30 1265
四种进程或线程同步互斥的控制方法    
操作系统复习之进程同步与互斥
weixin_46516647的博客
05-04 3615
2.3.1 进程同步的概念 在多道程序中，不同进程的并发执行存在着不同的相互制约关系，为了协调这种关系，使各个进程按照一定的规划共享资源互相合作，从而保证并发的进程具有可再现性，引入了进程同步机制。 (1) 直接制约关系（同步） 当进程的运行需要其他进程相互合作，交互信息时，这些进程之间就是直接制约关系，即若一个进程无法收到另一个进程提供的信息，该进程便无法运行。 [eg]：进程A通过单缓冲向进程B提供数据。当该缓冲区空时，进程B不能获得所需数据而阻塞，一旦进程 A将数据送入缓冲区，进程B就被唤醒
嵌入式系统/ARM技术中的基于μC/OS-II中缩短中断关闭时间的方法研究
11-09
在嵌入式系统和ARM技术领域，实时操作系统（RTOS）如μC/OS-II扮演着至关重要的角色。本文主要探讨了如何在μC/OS-II中缩短中断关闭时间，以提高系统的实时性能和响应能力。在多任务并发的环境中，为了确保任务间的...
Windows操作系统-体系结构(二).ppt
12-21
在 Windows 操作系统中，陷阱调度是指当异常或中断发生时，硬件或软件可以检测到，处理器会从用户态切换到核心态，并将控制转交给内核的陷阱处理程序，该模块检测异常和中断的类型，并将控制交给处理相应情况的代码...
【VMware报错：此主机支持Intel VT-x，但Intel VT-x处于禁用状态】问题解决
01-09
【VMware报错：此主机支持Intel VT-x，但Intel VT-x处于禁用...全称是Intel Virtualization Technology，就是Intel虚拟技术，开启它可以让硬件平台同时运行多个操作系统，是虚拟机软件运行必备的技术之一，如果禁用，就
银河麒麟高级服务器操作系统 V10系统管理员手册V3.0-20221024.pdf
02-02
### 银河麒麟高级服务器操作系统 V10系统管理员手册V3.0-20221024.pdf #### 知识点概览 本文档为银河麒麟高级服务器操作系统 V10版本的系统管理员手册，提供了详细的系统管理指南和技术文档。主要内容包括基本系统...
php-cgi进程cpu负载过高：禁用wordpress定时任务wp-cron.php
09-28
本文将深入探讨这个问题，并提供具体的解决方案。 一、问题描述 1. 升级到WordPress 4.1版本后，观察到服务器系统负载显著升高，达到1到1.5之间，远高于以往0.2左右的正常水平。 2. 服务器流量并无明显增加，排除了...
同步互斥问题及解决方法
ZWE7616175的博客
03-05 3099
一、基本概念 1.临界区 进程中访问临界资源的一段需要互斥执行的代码 2.进入区 * 检查可否进入临界去的一段代码 * 如可进入，设置相应的“正在访问临界区”标志 3.退出区 清除“正在访问临界区” 4.剩余区 代码中的其余部分 二、临界区的访问规则 1.空闲则入 没有进程在临界区时，任何进程可以进入 2.忙则等待 有进程在临界区时，其他进程均不能进入临界区 3.有...
【操作系统】进程管理（五）—— 信号量机制
热门推荐
haoweixl的博客
10-06 1万+
进程互斥的四种软件实现方式（单标志法、双标志先检查、双标志后检查、Peterson算法）进程互斥的三种硬件实现方式（中断屏蔽方法、TS/TSL指令、Swap/XCHG指令）在双标志先检查法中，进入区的“检查”、“上锁” 操作无法一气呵成，从而导致了两个进程有可能同时进入临界区的问题；所有的解决方案都无法实现“让权等待”1965年，荷兰学者Dijkstra提出了一种卓有成效的实现进程互斥、同步的方法——信号量机制。问题描述。
解决线程同步互斥问题（原子访问、关键段、互斥量、事件、信号量）
qq_36663718的博客
05-01 325
        线程同步，同步的意思并不是一同、一起做某些事，同的意思应该是协同，互相配合。也就是说要有一定的调理或者规矩的执行，比如：我先干完，你在干。所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回，同时其它线程也不能调用这个方法。按照这个定义，其实绝大多数函数都是同步调用（例如sin, isdigit等）。但是一般而言，我们在说同步、异步的时候，特指那些需要其他部件协作...
操作系统---同步
a
08-31 337
操作系统---同步背景知识合作优点扩展独立合作线程一些概念问题具体化临界区属性基于其属性对临界区的保护方法1:禁用硬件中断方法2:基于软件的解决方案方法3:更高级的抽象总结 背景知识 在计算机系统中会有多个进程存在，这些进程会进行各种各样的交互，交互就会对共享资源的访问，如果对资源访问处理不当就会产生各种各样的意想不到的问题，如死锁、饥饿。为什么会出现这些情况呢？和调度也是有关系，还和合作线程的不确定性和不可重有关，既然这么多缺点为什么还合作呢？因为合作有： 合作优点 共享资源
【操作系统】互斥：软件解决方法
tzs1328540878的博客
03-23 934
互斥：软件解决方法 算法二 算法一仅由一个共享的仲裁变量去实现进程间的互斥，因此对每个进程的正确运行依赖程度较高 算法二为每一个进程都配备了专门的”钥匙“，这里定义一个bool数组flag，flag[0]与P0关联，flag[1]与P1关联，每个进程可检查但不能改变另一个进程的flag值 算法思路 一个进程要进入临界区时，它会周期性地检查另一个进程的flag，直到其值为false，这表明另一个进程不在临界区内。检查进程立即设置自己的flag为true，进入自己的临界区。离开临界区时，将自己的flag设置为f
操作系统：同步
偶滴博客
12-22 1369
目录前言一、背景二、临界区问题三、Peterson解决方案四、硬件同步五、互斥锁六、信号量七、经典同步问题八、管程 前言 协作进程能与系统内的其他执行进程互相影响。协作进程或能共享逻辑地址空间，或能通过文件或消息来共享数据。 然而，共享数据的并发访问可能会导致数据的不一致。本章讨论多种机制，以便确保共享同一逻辑地址空间的协作进程能有序执行，从而维护数据的一致性。 一、背景 如果没有进程间的同步保障机制会发⽣什么样的问题？ 发生竞争条件问题，即多个进程并发访问和操作同一数据并且执行结果与特定的访问顺序有关。
操作系统进程间同步及互斥方法
rgc_520_zyl的博客
04-21 887
背景: 由于操作系统 存在多个进程,进程间存在 同时访问 某一个资源的情况; 而有些资源 同一时刻 只能有一个或具体个数的进程 进行访问; 因此需要实现 进程间同步和互斥操作; 概念: 进程间互斥:指 对某个资源的操作 同一时刻只能 分配给某个进程(防止其他进程脏读或脏写);其他进程只能等待; 进程间同步: 协调进程间的通信,保证进程间有序的获取/释放资源,让进程间 按照一定的顺序执行,保证 进程间互斥 功能的实现; 注意 不要将此同步 和 生活中的同步(如 军训中所有同学踢正步,这时 同步..
操作系统——进程同步
Shaun善逸的博客
07-07 2900
1、进程同步的概念 进程异步性：各并发执行的进程以各自独立的、不可预知的速度向前推进。 操作系统因此要提供进程同步机制，来协调进程之间的相互制约关系。 2、进程互斥的概念 临界资源：一个时间段内只允许一个进程使用的资源。 临界区：进程中访问临界资源的代码段。也叫临界段。 进程互斥指当一个进程访问某临界资源时，另一个想要访问临界资源的进程必须等待。 为禁止两个进程同时进入临界区，同步机制应遵循： 空闲让进：临界区空闲，允许请求进入临界区的进程立即进入 忙则等待：当已有进程进入临界区，其他进程必须等待 有限等待
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值