操作系统 [系统学习六]

最新推荐文章于 2021-12-19 11:22:05 发布
最新推荐文章于 2021-12-19 11:22:05 发布
阅读量425 收藏 1
点赞数 1
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40996518/article/details/108558208
版权
本文详细探讨了操作系统中的管程概念，旨在解决信号量机制在编写并发程序时的复杂性问题。管程提供了高级同步机制，简化了程序员的工作。接着，文章深入讨论了死锁，包括其定义、必要条件、处理策略，如破坏互斥条件、避免死锁等，并介绍了银行家算法来防止系统进入不安全状态。
摘要由CSDN通过智能技术生成

文章目录

管程

为什么要引入管程

  • 信号量机制存在的问题 : 编写程序困难, 易出错.
    • 必须要线操作之后V, 后操作之前P; 必须要先检查后进入 (先同步, 后互斥)
  • 能不能设计一种机制, 让程序员写程序时不需要关注复杂的PV操作,写代码更轻松
  • 管程 : 一种高级同步机制 (为了改进信号量而产生)

在这里插入图片描述

管程的定义和基本特征

  • 管程是一个特殊的软件模块, 由以下部分构成

    • 局部于管程的共享数据结构说明 (私有属性)
    • 对共享数据结构进行操作的一组过程 (公有方法)
    • 对局部于管程的共享数据设置的初始值的语句 (属性初始化)
    • 一个名字 (类名)

  • 管程的基本特征:

    • 局部于管程的数据只能被局部于管程的方法所访问
    • 一个进程只有通过调用管程内的过程才能进入管程访问共享数据
    • 每次仅允许一个进程在管程内执行某个内部过程

用管程解决生产者消费者问题

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

Java中类似与管程的机制

在这里插入图片描述

总结

  • 管程使用了封装的思想, 将互斥同步等一系列复杂的操作(什么时候P什么时候V, 死锁等情况, 在内部都被处理好了, 程序员不必关系)隐藏在了管程内部, 对外只提供了一个简单的接口.
    在这里插入图片描述

死锁

在这里插入图片描述

什么是死锁

在这里插入图片描述

在这里插入图片描述

  • 死锁 : 各进程互相等待对方手里的资源, 导致各进程都阻塞, 无法向前推进的现象.
    • 发生死锁后, 若无外力干涉, 这些进程都无法向前推进

死锁, 饥饿, 死循环

  • 死锁 : 各进程互相等待对方手里的资源, 导致各进程都阻塞, 无法向前推进的现象
  • 饥饿 由于长期得不到想要的资源, 某进程无法向前推进的现象.
    • 比如: 短进程(SPF)优先算法中, 若有源源不断的短进程到来, 则长进程将一直得不到处理机, 从而发生饥饿
最低0.47元/天 解锁文章
三三三三三三外
关注
专栏目录
操作系统基础知识详解
学Java，找哪吒
10-27 3万+
如果没有并发和共享，就谈不上虚拟和异步，因此并发和共享是操作系统的两个最基本的特征。​简单来说，指令就是处理器CPU能识别、执行的最基本命令，比如：加法指令就是让CPU进行加法运算。系统调用是操作系统提供给应用程序使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以发出系统调用请求来获得操作系统的服务。​传递系统调用参数 -> 执行陷入指令（用户态） -> 执行系统调用相应服务程序（核心态） -> 返回用户程序。
一文了解 操作系统发展史
bjxiaxueliang的CODING技术小馆
08-19 8803
最近在写一个Android、IOS、Fuchsia、HarmonyOS对比的报告，需要了解一下各操作系统的起源联系以及内核的对比，因此有了这个文章总结（算是学习笔记吧）。 一、各历史阶段的操作系统 我们都知道，操作系统自20世纪50年代诞生。操作系统诞生后经历了从专用操作系统（每个主机与应用场景均需要一个新的操作系统）到通用操作系统（一个操作系统覆盖很多设备与应用场景，如Windows、Linux等）的转变。 PC时代 由于Windows操作系统的广泛应用部署，微软于20世纪90年代成为全球市值最高的公司
死锁的处理策略——避免死锁
LOOKTOMMER的博客
12-06 2064
什么是安全序列 所谓安全序列，就是指如果系统按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就是安全状态。当然，安全序列可能有多个。 如果分配了资源之后，系统中找不出任何一个安全序列，系统就进入了不安全状态。这就意味着之后可能所有进程都无法顺利的执行下去。当然，如果有进程提前归还了一些资源，那系统也就有可能重新回到安全状态，不过我们在分配资源之前总是要考虑到最坏的情况。 如果系统处于安全状态，就一定不会发生死锁。如果系统进入了不安全状态，就可能发生死锁（处于不安全状态未必..
避免死锁
07-12 1091
原文链接        作者：Jakob Jenkov 译者：申章   校对：丁一 在有些情况下死锁是可以避免的。本文将展示三种用于避免死锁的技术： 加锁顺序加锁时限死锁检测 加锁顺序 当多个线程需要相同的一些锁，但是按照不同的顺序加锁，死锁就很容易发生。 如果能确保所有的线程都是按照相同的顺序获得锁，那么死锁就不会发生。看下面这个例子： Thread
什么是死锁？如何避免死锁？
热门推荐
Joe James
07-19 6万+
所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。 虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须
死锁的条件
linux/unix
09-11 951
死锁的条件 死锁的必要条件 1.互斥。一个资源只能被某一个进程使用。其他进程不能在使用此资源。 2.占有且等待。当一个进程等待其他资源或事件时，继续占有现有资源。 3.不可抢占。已占有资源不能被其他进程抢占。 互斥、占有且等待、不可抢占，为了确保结果的一致性和数据库的完整性。 死锁的充分条件 4.循环等待。存在一个封闭的进程链，使得每个进程至少占有此链中下一个进程所需要的一个资源。
死锁产生的原因及四个必要条件
iteye_7202的博客
08-11 197
产生死锁的主要原因是： 1) 系统资源不足； 2) 进程运行推进的次序不合适； 3) 资源分配不当。   如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件： 1) 互斥条件：一个资源一次只能被一个进程访问。 2) 请求与保持： 一个进程因请求资源而阻塞...
操作系统学习与考试系统(XOSCATS)
08-22
Step2 解压“操作系统学习与考试系统(XOSCATS).rar”压缩包中XOSCATS.rar，将解压目录下所有文件拷贝到Step1创建的 C:\XOSCATS目录下。 二、运行 打开C:\XOSCATS目录下的CATS.exe(用户可以根据需要创建桌面快捷方式...
操作系统学习笔记（1. 操作系统概述）
qq_42660681的博客
12-19 4093
个人用书：操作系统教程 第五版 费翔林 学习视频： 王道计算机考研 操作系统. 目录操作系统概述操作系统的定义操作系统的四个特征1.并发2.共享3.虚拟4.异步操作系统的几个阶段1.手工操作阶段2.批处理阶段（1）单道批处理系统（2）多道批处理系统（操作系统开始出现）3.分时操作系统4.实时操作系统硬实时软实时操作系统运行机制两种指令特权指令非特权指令两种处理器状态中断和异常中断的作用中断的类型中断机制基本原理系统调用系统调用的过程 操作系统概述 操作系统的定义 操作系统是指控制和管理整个计算机系统的硬件和
操作系统设计与实现 第三版 上下册 含光盘
12-14
通过学习这本书，不仅可以掌握操作系统的基本原理，还能获得对MINIX3这样的实际系统的第一手体验，为今后从事操作系统开发或相关领域的研究工作打下坚实基础。同时，书中光盘提供的源代码分析和实验机会，对于提高...
死锁避免
crazy的博客
01-08 706
避免死锁同样是属于事先预防的策略，但并不是事先采取某种限制措施破坏死锁的必要条件，而是在资源动态分配过程中，防止系统进入不安全状态，以避免 发生死锁。这种方法所施加的限制条件较弱，可以获得较好的系统性能。     1.系统安全状态：         避免死锁的方法中，允许进程动态地申请资源，但系统在进行过资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态，  
10 操作系统第二章 进程管理 死锁、死锁的处理策略 银行家算法
夜飘凌的博客
06-12 2900
文章目录1 死锁1.1 死锁定义1.2 死锁、饥饿、死循环的区别1.3 死锁产生的必要条件1.4 什么时候会发生死锁1.5 死锁的处理策略1.6 死锁的概念小结2 死锁预防2.1 破坏互斥条件2.2 破坏不剥夺条件2.3 破坏请求和保持条件2.4 破坏循环等待条件2.5 预防死锁小结3 死锁避免3.1 安全序列3.2 银行家算法3.2.1 手动实现银行家算法3.2.2 代码实现银行家算法4 死锁的检测和解除4.1 死锁的检测 1 死锁 1.1 死锁定义 产生条件：每个人都占有一个资源，同时又在等待另
浅谈死锁
persistence_s的博客
06-08 1135
什么死锁： 是两个或者两个以上的进程由于竞争资源而造成的的一种相互等待的线性，如无外力作用，这些进程将永远不能再向前推进。 陷入死锁状态的进程称为死锁进程，所占用的资源或者需要他们进行某种合作的进程就会相继陷入死锁，最终可能导致整个系统瘫痪死锁的常见情形： 一般情况下,如果同一个线程先后两次调用lock,在第二次调用时,由于锁已经被占用,该线程会挂起等待别的线程释放锁,然而锁正是被自己占用着的
死锁条件之理论要点
FrankerZ的专栏
11-23 396
<br />死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。 如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。 其次，进程运行推进顺序与速度不同，也可能产生死锁。--------------------------------------------------------------------------产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被
避免死锁的三种方法
geyingqiの博客
12-24 2954
在某些情况下,避免死锁是很重要的,下面我就要描述一下避免死锁的三种方法 定义锁顺序 设置时限 死锁检测 定义锁的访问排序当多个线程同时需要一个锁，而获取这个锁的顺序不一样的时候,死锁就出现了。 那么只要保证所有的锁都被同一种顺序获取的话,那么死锁就不会发生了. Thread 1: lock A lock B Thread 2: wait for A lock C (when A l
死锁产生的条件和处理死锁的方法
春风来不来的博客
04-17 6006
死锁是什么死锁（Deadlock）就是指两个或两个以上的进程在执行的过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去，此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。死锁发生的条件若可能发生死锁，则必定要出现三个条件：1. 互斥条件： 指进程对所分配的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它
死锁
当当的博客
11-13 216
一、关于死锁 死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进 死锁和饥饿的区别： 死锁：指进程之间无休止地互相等待，进程处于阻塞状态 饥饿：指一个进程无休止地等待，进程处于就绪状态 二、产生死锁的原因 资源问题： 1.可重用性资源和消耗性资源 2.可抢占性资源和不可抢占性资源 竞争不可抢占性资源和竞争可消...
操作系统学习：习题答案与关键概念解析
"该资源是《操作系统》(孟庆昌)第二版的课后习题参考答案，包含大部分习题的详细解答，旨在帮助教师教学和学生自我学习，提高教学质量。" 操作系统是计算机科学中的核心课程，其内容涵盖计算机系统的组成、硬件与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值