58、互斥的要求

最新推荐文章于 2022-03-29 09:28:25 发布
最新推荐文章于 2022-03-29 09:28:25 发布
阅读量447 收藏
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TakahashiRyosuke/article/details/117927758
版权

文章目录

  • 临界区中一次只能有一个进程进入使用临界资源；
  • 在非临界区中止了一个进程，也不能影响其他进程（一定要有一个退出区来善后，返回资源等等）；
  • 不允许出现死锁和饥饿；
  • 当临界区空闲时，其他进程不能延迟访问其资源；
  • 不要去假设与临界资源相关进程的进度与互斥进程的数量；
  • 进程在临界区中需要有一个有限等待时间；

概括

  • 空闲让进；
  • 忙则等待；
  • 有限等待
  • 让权等待（当不能进入临界区时，立即释放）；
DreamOn_Damon
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统理论知识：同步与互斥
平凡
05-24 1881
一、并发 1、相关术语 原子操作(atomic operation)——不可分割的操作； 临界区(critical section)——不允许多个进程同时进入的一段访问共享资源的代码； 死锁(deadlock)——两个及以上进程因每个进程都在等待其他进程做完某事（如释放资源），而不能继续执行； 活锁(livelock)——两个及以上进程，为响应其他进程中的变化而不断改变自己的...
（三）互斥和同步
CodeCoke的博客
07-24 1665
并发是所有问题的基础，也是操作系统设计的基础。并发包括很多设计问题，其中有进程间通信、资源共享与竞争（如内存、文件、IO访问）、多个进程活动的同步以及给进程分配处理器时间等。我们将会看到这些问题不仅会出现在多处理器环境和分布式处理器环境中，也会出现在单处理器的多道程序设计系统中。
操作系统 精髓与设计原理 第五章部分题目
m0_52744886的博客
03-26 2512
第五章重要题目 复习题 5.2 产生并发的三种上下文是什么？ 答案： 1.多应用程序：即多个应用程序共享处理器时间。 2.结构化应用程序：一个应用程序被设计成一组并发执行的进程。 3.操作系统结构：操作系统自身被设计成一组进程或线程。 5.7 列出对互斥的要求。 答案： 1.必须强制实施互斥，与同一资源或共享对象的临界区相关的所有进程中，一次只允许其中一个进程进入临界区。 2.停止在非临界区的进程不能干涉其他进程。 3.进程访问临界区的等待时间是有限的，即不能出现死锁和饥饿。 4.当没有进程在临界区中时
并发控制的互斥操作应该满足下列一…
Snail239的专栏
01-26 611
1、在任意给定时刻，只能允许一个进程使用一个临界资源，不允许两个或两个以上进程同时使用同一临界资源。 否则，多个进程对同一临界资源操作的结果将引发竞争条件，会使程序莫名奇妙的失败。 2、当任意一个进程使用临界资源时，必须在有限的时间内释放，不能无限制的占用而导致其他进程无法使用。另一方面当某个进程欲使用共享资源时，则应在其允许的时间达到目的，而不应该互相阻止导致“死锁”。 3、对进程使用临界资源顺
知识点整理
CaoLiHonghappy的博客
05-13 581
ANSIC和UNICODE char 类型的字符串以'\0'结尾，wchar_t类型的字符串以'\0\0'结尾 变量的生命周期 全局变量：整个程序运行期 static变量：程序的整个运行期 局部变量：在定义它们的函数返回时系统收回变量所占内存。 变量存储位置 全局变量、static修饰的局部变量：静态存储区 局部变量：栈 寄存器变量：寄存器
ucos在78e58上移植的例子
08-10
这可能涉及到任务管理、信号量、互斥锁、消息队列等内核组件的选择性编译。 在完成以上步骤后，进行详尽的测试是必不可少的。测试包括但不限于：任务切换是否平滑，中断处理是否及时，资源管理是否无误，以及系统在...
uc0sii stc89c58
11-28
uc0sII的核心组成部分包括任务调度器、事件标志组、互斥信号量、二进制信号量、计数信号量、消息队列和内存管理等。这些组件共同协作，使得多个任务可以在单片机上同步运行，提高系统的响应速度和效率。 STC89C58...
boost_1_58_0.zip
06-15
在"boost_1_58_0.zip"这个压缩包中，包含了以下关键文件： 1. **bootstrap.bat**：这是一个批处理文件，用于启动Boost库的构建过程。在Windows环境下，用户可以通过运行这个脚本来配置和构建Boost库。 2. **rst....
STC(IAP15W4K58S4) + ucos 2
07-29
而UCOS2，全称uCos-II，是一款实时操作系统（RTOS），适用于嵌入式系统，提供任务调度、信号量、互斥锁、消息队列等多任务管理功能，提高了系统的效率和响应速度。 移植UCOS2到STC IAP15W4K58S4单片机上是一项技术...
58管理设计篇之“分布式锁”1
08-03
1. 安全性：即在任何时刻，只有一个客户端能够获取锁，确保资源的互斥访问。 2. 避免死锁：客户端最终应能获得锁，即使在持有锁的客户端崩溃或网络中断时。 3. 容错性：即使锁服务的部分节点失效，客户端仍然可以...
操作系统 —— 6 互斥
qq_42713936的博客
04-08 1372
同步1 背景2 临界区（Critical section）3 方法1：禁用硬件中断4 方法2：基于软件的解决方法5 方法3：更高级的抽象 1 背景 在计算机系统中会有多个进程存在，多个进程之间还会进行交互，交互会引起对共享资源的访问，如果这些访问处理不当就会出现一些情况，如饥饿死锁等等，这些情况与调度相关 如果这些进程相互独立，他们不需要去访问同一个资源，他们之间也不需要交互，则每一个进程是确......
操作系统(5)互斥与同步
weixin_50340097的博客
03-29 6092
1.计算机内部的同步与互斥的现象 在单CPU、多CPU以及分布式系统中，有多个进程并发甚至并行执行。对资源的共享和竞争使得并发进程之间相互制约，因为该原因通常产生意想不到的错误，且在程序逻辑上体现不出来。 原因：①由于共享某些资源，（如变量、文件、设备）等，一个进程的执行可能影响其他进程的执行结果②与同一共享资源有关的程序段分散在各进程中，而且各进程的相对执行速度不可预知③由于每次并发执行速度顺序不同，并发进程的执行结果将不确定（无法再现），甚至可能导致错误；但由于这不可再现的原因，导致bug很难定位排
进程互斥的要求与实现方法
li15528180102的博客
07-19 1175
临界资源：进程独占型的硬件和共享的数据结构和文件。临界区：使用临界资源的程序段。 要求： 空闲让进，忙则等待，有限等待，让权等待。 实现方法： 软件 ：通过全局变量来控制程序执行，但是程序在检测标志变量后，修改标志变量前发生中断，然会有多个进程进入临界区。 硬件： 关闭总中断 将软件的方法使用机器指令封装好，然后再调用，解决了因中断导致的错误。但是会有忙等现象。 机器...
《操作系统精髓与设计原理》 第5章 并发性：互斥和同步（学习笔记）
Jason.Gong的专栏
11-01 1308
核心问题，进程和线程的管理。 5.1并发的原理： 支持并发进程的基本要求是加强互斥的能力。一个进程被授予互斥能力时，在其活动期间，具有排斥所以其他进程的能力。 支持互斥的硬件机制，操作系统或编译器支持的互斥解决方案，最后，信号量，管程和消息传递。 术语介绍： 原子操作：指令操作期间不会被别的进程打断。 临界区域：一段访问公共区域的代码，一个进程在执行这段代码，别的进程就不能执行。 这里指的是代码。...
《操作系统--精髓与设计原理》第五章复习题
Light Blog
06-07 4335
第五章    并发性：互斥与同步一、列出与并发相关的4个设计问题。进程间通信、资源共享和竞争（如内存、文件、I/O访问）、多个进程活动的同步以及给进程分配处理器时间等。二、产生并发的三种上下文是什么？多应用程序：多道程序设计技术允许在多个活动的应用程序间动态共享处理器时间。结构化应用程序：作为模块化设计和结构化程序设计的扩展，一些应用程序可被有效地设计成一组并发进程。操作系统结构：同样的结构化程序...
第五章—并发性：互斥和同步【计算机操作系统】
周末参见
11-01 1406
5.1 列出与并发相关的四种设计问题 进程间的交互，共享资源之间的竞争，多个进程的同步问题，对进程的处理器时间分配问题 5.2 列出并发的三种上下文 多个应用程序，结构化应用程序，操作系统结构 5.3 执行并发进程的最基本要求是什么？ 加强互斥的能力 5.4 列出进程间的三种互相知道的程度，并简单地给出各自的定义。 进程间互相不知道对方：这是一些独立的进程，他们不会一起工作。 ...
操作系统复习之并发性
weixin_30877181的博客
09-12 293
Chapter5 并发性：互斥和同步 一、 列出与并发相关的四种设计问题 1、 进程间通信（通信合作解决） 2、 资源共享与竞争（如内存、文件、I/O访问）（共享合作解决） 3、 多个进程间的同步（信号量、管程解决） 4、 分配给进程的处理器时间（时间片轮转技术解决） 二、 产生并发的三种上下文环境是什么？ 1、 多个应用...
操作系统-并发性：互斥与同步
ChesterChai的博客
05-25 4634
操作系统设计中的核心问题是进程和线程的管理 那么关于进程和线程的管理涉及到的问题就包括： 多道程序设计技术：管理单处理器系统中的多个进程。 多处理器技术：管理多处理器系统中的多个进程。 分布式处理器技术：管理多台分布式计算机系统中多个进程的执行。最近迅猛发展的集群就是这类系统的典型例子。 要处理好上面所说的问题，就不得不提到并发，并发是所有问题的基础，也是操作系统设计的基础。并发包括很多设计问...
操作系统中的互斥锁与条件变量
kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程
11-17 2321
转自https://www.douban.com/note/226974753/ 与互斥锁不同，条件变量是用来等待而不是用来上锁的。条件变量用来自动阻塞一个线程，直到某特殊情况发生为止。通常条件变量和互斥锁同时使用。 条件变量使我们可以睡眠等待某种条件出现。条件变量是利用线程间共享的全局变量进行同步的一种机制，主要包括两个动作：一个线程等待"条件变量的条件成立"而挂起；另一个线程使"条件成立"
对银行的某一个公共账户count，原有存款1000元，现客户1和客户2各自从不同的储蓄所同时向该账户存入各1000元。编写程序实现系统对公共账户count的互斥访问。
最新发布
03-16
答：可以使用互斥锁来实现系统对公共账户count的互斥访问。首先，在客户1和客户2各自从储蓄所向该账户...然后，进行存款操作，最后释放互斥锁。这样就能够避免同时有多个客户同时访问该账户，导致数据错误的情况发生。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值