操作系统：进程与线程（三）死锁

最新推荐文章于 2024-07-24 09:48:42 发布
最新推荐文章于 2024-07-24 09:48:42 发布
阅读量125 收藏
点赞数
分类专栏： 操作系统 文章标签： 操作系统 同步与互斥 进程与线程 死锁
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53472920/article/details/134092267
版权

一战成硕

2.4 死锁

2.4.1 死锁的概念

  1. 死锁的定义
    多个进程因竞争资源而造成的一种僵局（互相等待）
    死锁发生条件：互斥、不可剥夺、请求和保持、循环等待
    在这里插入图片描述

  2. 死锁产生的原因
    （1）系统资源的竞争
    （2）进程推进顺序非法
    （3）死锁产生的必要条件

  3. 死锁的处理策略
    1）预防死锁
    2）避免死锁
    3）死锁的检测及解除
    在这里插入图片描述

在这里插入图片描述

2.4.2 死锁的预防

防止死锁发生只需破坏四个必要条件之一

  1. 破坏互斥条件
  2. 破坏不剥夺条件
  3. 破坏请求并保持条件
  4. 破坏循环等待条件
    在这里插入图片描述

2.4.3 死锁避免

  1. 系统安全状态
    在这里插入图片描述
  2. 银行家算法
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

2.4.4 死锁的检测和接触

  1. 资源分配图
    在这里插入图片描述
  2. 死锁定理
    在这里插入图片描述
    在这里插入图片描述
  3. 死锁解除
    在这里插入图片描述
    在这里插入图片描述
lxkeepcoding
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统之进程的调度与死锁
夏倩倩的博客
07-16 4652
一. 操作系统引论操作系统是一组能有效阻止和管理计算机硬件和软件资源，合理地把对各类作用进行调度，以及方便用户使用的程序的集合。1. 操作系统的目标与作用 在计算机系统上配置操作系统，其主要目标就是：方便性、有效性、可扩充性和开放性。 方便性：一个未配置的计算机系统是极难使用的。配置了操作系统之后，系统便可使用编译命令将用户采用高级语言编写的程序翻译成机器代码，或直接通过OS所提供的各种命令操纵计
软考系分之操作系统进程死锁和线程
01-15
使用场景：本资源主要用于辅助系统分析师的软考；适用人群：系分备考者、产品经历、软件开发等，也适用于有相关知识...内容概要：操作系统进程死锁、线程相关知识点等；其他：思维导图的方式介绍知识点，标注重点和示例
操作系统：进程与线程大解析
流楚丶格念的博客
11-13 3422
有名管道不同于匿名管道之处在于它提供了一个路径名与之关联，以有名管道的文件形式存在于文件系统中，这样，即使与有名管道的创建进程不存在亲缘关系的进程，只要可以访问该路径，就能够彼此通过有名管道相互通信，因此，通过有名管道不相关的进程也能交换数据。锁也是用的这种原理实现的。现在我们考虑一个场景：有一个会读取硬盘文件数据的程序被执行了，那么当运行到读取文件的指令时，就会去从硬盘读取数据，但是硬盘的读写速度是非常慢的，那么在这个时候，如果 CPU 傻傻的等硬盘返回数据的话，那 CPU 的利用率是非常低的。
《操作系统原理》实验三：线程/进程与死锁问题
哆啦一泓的博客
11-28 3626
一、实验目的 1）理解线程/进程的通信机制和编程； 2）理解线程/进程的死锁概念和如何解决死锁 二、实验内容 1）在Ubuntu 或Fedora 环境使用创建一对父子进程，使用共享内存的方式实现进程间的通信。父进程提供数据（1-100，递增），子进程读出来并显示。 2）（考虑信号通信机制）在Ubuntu 或Fedora 环境创建父子2 个进程A，B。进程A 不断获取用户从键盘输入的字符串...
操作系统：线程死锁、饥饿、活锁
天行健 君子以自强不息，地势坤 君子以厚德载物。
12-23 945
操作系统：线程死锁、饥饿、活锁
操作系统-线程、进程、死锁定义
wanpro的博客
07-05 1883
1、什么是操作系统？ 合理组织计算机工作流程，管理和分配计算机软件和硬件资源，交互页面分离硬件和软件细节。 2、什么是进程（Process）和线程（Thread）？有何区别？ 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位
操作系统 - 进程与线程
qq_56815564的博客
05-27 1353
系统中的各种硬件资源和软件资源，均可用数据结构抽象地描述其资源特性，即用少量信息和对资源所执行的操作来表征该资源，而忽略它们的内部结构和实现细节利用共享数据结构抽象地表示系统中的共享资源，而把对该数据结构实施的操作定义为一组过程进程对共享资源的申请、释放等操作，都通过这组过程来实现，这组过程还可以根据资源情况，或接受或阻塞进程的访问，确保每次仅有一个进程使用共享资源，这样就可以统一管理对共享资源的所有访问，实现进程互斥这个**
《操作系统》之进程、线程、同步、死锁
像写诗一样优雅地写代码~
04-16 5810
《操作系统》之进程、线程、同步、死锁 文章目录《操作系统》之进程、线程、同步、死锁计算机基本组成结构进程管理进程进程的特性进程和程序的区别进程的基本状态和转换进程的构成进程控制块进程控制进程间通信线程线程和进程的关系线程的实现线程池线程的优势同步进程调度调度性能评价调度策略死锁产生死锁的必要条件死锁的处理方法死锁的检测与解除 计算机基本组成结构 硬件系统是构成计算机的物质基础，是计算机系统的核心。计算机硬件系统主要由运算器、存储器、控制器、输入设备和输出设备等主要功能部件组成，它们相互连接、相互作用，借以实
2024考研408-操作系统 第二章-进程与线程 学习笔记
热门推荐
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
07-12 1万+
目前正在备考24考研，现将24计算机王道的408学习整理的知识点进行汇总整理。博客目录索引(持续更新)进程控制本质：实现进程的状态转换。创建新进程就是创建态的过程，撤销已有进程则是终止态。进程通信（Inter-Process Communication, IPC）：是指的两个进程之间产生数据。实际例子：微博中的图文分享到其他应用当中。什么是线程，为什么要引入线程？引入了进程之后，想要实现进程的并发，那么我们对于时间片都是直接分配给某个进程，此时就能够实现边聊QQ和边听音乐。
【总结】进程、线程和死锁
xzzz2020的博客
07-04 1318
本文档为面试精华版，如果是初学者，建议从专栏学习：操作系统专栏 文章目录1. 聊聊进程和线程2. 进程有几种状态？3. 进程间的通信方式4. 线程间的同步的⽅式有哪些呢?5. 你知道操作系统中进程的调度算法有哪些吗?6. 发生死锁的必要条件7. 解决死锁的方式 1. 聊聊进程和线程 进程 进程是进程实体的运行过程，是系统进行资源分配和调度的一一个独立单位。 进程实体由程序段、相关数据段和PCB组成 线程 线程的提出源于在并发的时候，进程的切换需要消耗很大的时空开销，而线程的提出可以提高并发时系统的.
操作系统实验三：死锁避免程序设计
定期分享我的发现和想法，感谢你的陪伴和支持
10-20 7147
（4）程序首先判断系统是否安全，然后在系统安全的前提下，由用户手动完成资源申请，其方法是：先输入或选择进程，然后输入该进程的资源申请要求；4）先显示所找到的安全序列，进而告知用户资源已被分配，并同步修改资源状态表中相关数据。（2）程序中的资源状态表结构根据输入的进程数量、资源种类数由程序动态生成；（3）资源状态表中的数量既可以通过随机函数自动产生，也可以由用户手工输入；（1）程序中进程数量、资源种类数在程序运行时由用户输入；2）显示“资源申请超过最大可用资源数，资源不够分配”；1）显示“资源申请不合理”；
操作系统：第2章 进程与线程1.pdf
06-08
在现代操作系统中，进程和线程是实现并发执行和资源管理的关键抽象。本章主要探讨这两个概念，以及与之相关的中断、信号机制、异步并发、死锁、无限延期和处理器调度。 首先，我们关注进程的概念。进程可以被视为一...
进程线程及死锁
12-26
理解进程、线程和死锁的概念对于操作系统的设计和实现至关重要。同时，POSIX规范中的系统调用也是操作系统设计的重要组成部分。 知识点： 1. 进程的概念和类型 2. 线程的概念和类型 3. POSIX规范中的系统调用...
操作系统OS第2次实验报告.doc，实验二：进程和线程的创建
11-13
在本次实验中，我们关注的是操作系统中的进程和线程管理，以及它们之间的同步与互斥机制。 首先，实验一涉及了进程的创建。在Linux环境下，通过编写程序`an_ch2_1a`和`an_ch2_1b`，我们体验了如何在C语言中使用系统...
Python并发：多线程与多进程
01-27
进程与多进程进程是操作系统资源分配的基本单位，每个进程都有自己的独立内存空间，因此进程间通信通常比线程间通信更为复杂。多进程是指一个程序在多个独立的进程中运行，每个进程都有自己的堆栈和资源，它们可以在...
go--本地下载包
weixin_63566388的博客
07-23 344
下载完成后，你可以验证包是否已正确下载。下载并安装适合你操作系统的版本。：确保已经安装 Go。
windows cmd和PowerShell两种命令行工具区别；常见 PowerShell 命令；ps1脚本例子
weixin_42357472的博客
07-19 394
是 Windows 操作系统中两种不同的命令行解释器，它们在设计理念、功能和命令语法上有很大的区别。
GNU/Linux - Bazaar版本管理工具
最新发布
guoqx的专栏
07-24 280
根据 Jelmer Vernooij 的说法，Canonical 的 Bazaar 团队的成员在 2012 年初被分配到不同的任务，他本人在7年来为该项目做出贡献后，于2012年底停止了对 Bazaar 的贡献。同样，Bugzilla项目在2014 3月从 Bazaar 改为使用 git，其中一个原因是 Bazaar 几乎已被放弃的印象：“每个月可能有 2-3 次向主干提交。并用来进行Ubuntu项目的版本控制。Bazaar 可以由一个开发本地内容的多个分支的开发人员使用，也可以由跨网络协作的团队使用。
linux学习笔记整理: 关于linux:Shell脚本 2024/7/20；
gzx233的博客
07-20 909
Shell脚本的使用
操作系统：进程与线程管理及死锁分析
"操作系统：第2章 进程与线程1.pdf，主要涵盖了进程和线程的概念，中断和信号机制，异步并发执行，死锁和无限延期，以及处理器调度等关键知识点，由厦门大学信息科学与技术学院提供。" 在计算机科学中，操作系统是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

lxkeepcoding

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

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

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

打赏作者

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

抵扣说明：

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

余额充值