操作系统系列学习——死锁处理

最新推荐文章于 2024-06-13 14:57:09 发布
最新推荐文章于 2024-06-13 14:57:09 发布
阅读量355 收藏 3
点赞数 9
分类专栏： 操作系统 文章标签： 学习 linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43264167/article/details/136885954
版权

文章目录

前言

一个本硕双非的小菜鸡，备战24年秋招，计划学习操作系统并完成6.0S81，加油！
本文总结自B站【哈工大】操作系统 李治军（全32讲）
老师课程讲的非常好，感谢
【哈工大】操作系统 李治军（全32讲）

死锁处理

在这里插入图片描述
死锁： 多个进程由于互相等待对方持有的资源而造成的谁也无法执行的情况；

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
银行家算法：
缺点：银行家算法的时间复杂度为 O(mn^2)，时间复杂度比较高，效率低；
在这里插入图片描述
在这里插入图片描述
假装分配，如果不行就不走

在这里插入图片描述
回滚：执行的东西全部退回去

回滚到一定程度用银行家算法试一试，好使了就不回滚了

要实现回滚非常麻烦
在这里插入图片描述

在这里插入图片描述

努力找工作的小菜鸡
关注
  • 9
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统——死锁流程图.png
06-16
死锁流程图 复习画流程图一目了然 操作系统——死锁流程图
操作系统实验二——银行家算法
08-29
死锁会引起计算机系统的瘫痪。银行家算法是在实现资源分配时避免死锁 的一个著名算法，该算法是在能确保系统处于安全状态时才把资源分配给申请者。 本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序...
操作系统——银行家算法实验
05-31
根据用户输入的系统可分配的各种资源，再输入下一个进程所需资源，判断分配后是否有安全序列。
操作系统经典同步问题和死锁问题.zip
07-24
操作系统经典例题——同步与互斥，里面收集了往年清华大学、西安电子科技大学的一些经典题目，难度系数中等，可以供考研第一阶段的复习巩固。
操作系统课件——05死锁与饥饿_922004864.ppt
12-28
操作系统课件——05死锁与饥饿_922004864.ppt
如何学习Golang语言!
FengyangCoder的博客
06-09 401
起源与设计哲学：Go语言由Robert Griesemer、Rob Pike和Ken Thompson三位Google工程师设计，旨在解决现代编程中的一些常见问题，如编译速度、运行效率和并发编程。主要特点：Go语言的语法简单、编译速度快、运行效率高，支持静态类型和内存安全，具有垃圾回收功能，并且原生支持并发编程。
扩展学习|风险管理的文献综述汇总（持续更新向）
weixin_63253486的博客
06-10 778
本片博客主要介绍风险管理领域本人所看到的一些有意思的文章，并就风险管理领域的相关内容进行一个分享。
[ue5]建模场景学习笔记（5）——必修内容可交互的地形，交互沙（3）
qq_40128113的博客
06-09 304
5.第一想法直接clear掉，但直接clear会把想要保留的痕迹一并去除，跑起来就没有痕迹！所以不行，要做一个转载，先把痕迹保留在一个载体上，清楚原来痕迹，用sandsave表示，再把这个载体的痕迹保存回原来rt，这样之前的痕迹被清空了，只留下了保存在载体上的部分，正好符合我们想要的部分。我们现在已经能够让这片地形出现在任意地方，只要角色走在这片地形上，就能够产生痕迹，但这片区域总是需要人工指定，又无法把这片区域无限扩大（显存爆炸），因此尝试使角色无论走到哪里都能产生痕迹。否则绘制不到画板上。
Qt---pro文件的学习
weixin_51883798的博客
06-11 442
【代码】Qt---pro文件的学习。
React的表单学习
qq_36935391的博客
06-08 413
react的表单的双向绑定。
【YOLO系列】YOLOv1学习（PyTorch）原理加代码
m0_74055982的博客
06-08 916
之前我所发布的，都是分类问题，解决的概念就是输入一张图片，然后输出这个图片中的内容是什么类别，这种方法在很多问题上以及能够解决了，但是要清楚这个物体在图片中那个位置，这还是很难解决的，所以就引入了目标检测的概念，目标检测就是做到不仅判断物体的类别还可以得出物体所在位置，而目前最热门的目标检测的模型也就是YOLO系列了。YOLO系列的模型，是为了解决当时目标检测模型的帧率太低而提出来的模型。英文全称是You only look once。
Linux入门学习（2）
binhyun的博客
06-09 912
Linux相关的指令，删除文件，删除文件夹，进入目录，家目录，用户类型等等
Nginx学习笔记（十）如何配置HTTPS协议？（公网）
ACGkaka的博客
06-10 702
Nginx学习笔记（十）如何配置HTTPS协议？（公网）
Vue3学习日记（day2）
BrianGriffin的博客
06-10 981
对于官方文档的后续零碎化知识，需要理解后续知识并通过例子来进行练习。
eNSP学习——配置前缀列表
TXFBAP的博客
06-11 1043
理解前缀列表的应用场景 掌握前缀列表的配置方法 理解前缀列表与ACL的区别
大模型PEFT(二) 之 大模型LoRA指令微调学习记录
消极的人永远是对的，积极的人选择勇往直前
06-09 831
增加额外参数:PrefixTuning、Prompt Tuning、Adapter Tuning及其变体。选取一部分参数更新:BitFit。引入重参数化混合高效微调。
样本学习：当AI遇上“少见多怪”
最新发布
山石网科的博客
06-13 742
从生物学的角度来看，我们的大脑是如何在经历了少数几次的经验后，形成对事物的认识和理解的？为了实现这样的元学习，有几种流行的方法，例如模型无关的元学习（MAML），它通过优化一个模型的初始参数，以确保这些参数可以通过少量的梯度更新迅速适应新任务。只有这样，通过增强后的数据训练出的模型，才能在现实世界中遇到新数据时，表现出良好的鲁棒性和适应性。嵌入学习是机器学习中一种将高维数据转换到低维空间的技术，它尝试揭示数据背后的隐含结构，使得数据的某些特性（如类别间的相似性或差异性）在新的空间中更加明显。
【perfetto分析性能学习笔记】
q_2474932226的博客
06-12 277
perfrtto性能分析
学习分享-Tomcat 的线程池在工作方式上与普通的 Java 线程池的区别
weixin_62079735的博客
06-11 753
最近在学习过程中遇到在某个场景下：修改某条数据时，给该线程上分布式写锁，然后引入延迟队列处理其他请求；这个方案有一定的缺点，因为在用到消息队列时，不存在占用过多线程从而导致OOM的问题，消费者组只会安排固定的几个线程去拉取消息，如果碰到上面那种拿不到锁的情况，阻塞等待就好。上面这个场景设计到了Tomcat 的线程池，因此做一些分享。Tomcat 的线程池在工作方式上有一些不同于普通的 Java 线程池 (如) 的地方，尤其是在处理线程的创建和任务的排队方面。普通线程池。
操作系统什么情况下会死锁
05-30
操作系统在多进程并发执行的情况下，会出现死锁的情况。死锁是指两个或多个进程相互等待对方释放资源而陷入无限等待的状态，从而导致系统无法正常运行。 具体来说，操作系统在以下情况下会出现死锁： 1. 资源竞争：多个进程同时请求共享资源，但这些资源只能被一个进程占用，当它们相互等待对方释放资源时，就会陷入死锁状态。 2. 进程间通信：多个进程之间需要通过信号量、消息队列等方式进行通信，但如果通信过程中出现意外情况（如阻塞、中断等），就可能导致死锁。 3. 循环等待：多个进程之间形成了一个循环等待的环路，每个进程都在等待下一个进程释放资源，从而导致系统陷入死锁状态。 为了避免死锁的发生，操作系统通常采用一些预防和避免策略，如资源分配策略、进程调度策略、剥夺策略等，以尽可能地减少死锁的风险。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

努力找工作的小菜鸡

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

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

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

打赏作者

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

抵扣说明：

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

余额充值