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

最新推荐文章于 2024-05-02 16:44:08 发布
最新推荐文章于 2024-05-02 16:44:08 发布
阅读量108 收藏
点赞数
分类专栏： 操作系统 文章标签： 操作系统 同步与互斥 进程与线程 死锁
版权声明：本文为博主原创文章，遵循 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
    评论
专栏目录
软考系分之操作系统进程死锁和线程
01-15
使用场景：本资源主要用于辅助系统分析师的软考；适用人群：系分备考者、产品经历、软件开发等，也适用于有相关知识...内容概要：操作系统进程死锁、线程相关知识点等；其他：思维导图的方式介绍知识点，标注重点和示例
操作系统：进程与线程大解析
流楚丶格念的博客
11-13 3350
有名管道不同于匿名管道之处在于它提供了一个路径名与之关联，以有名管道的文件形式存在于文件系统中，这样，即使与有名管道的创建进程不存在亲缘关系的进程，只要可以访问该路径，就能够彼此通过有名管道相互通信，因此，通过有名管道不相关的进程也能交换数据。锁也是用的这种原理实现的。现在我们考虑一个场景：有一个会读取硬盘文件数据的程序被执行了，那么当运行到读取文件的指令时，就会去从硬盘读取数据，但是硬盘的读写速度是非常慢的，那么在这个时候，如果 CPU 傻傻的等硬盘返回数据的话，那 CPU 的利用率是非常低的。
《操作系统原理》实验三：线程/进程与死锁问题
哆啦一泓的博客
11-28 3588
一、实验目的 1）理解线程/进程的通信机制和编程； 2）理解线程/进程的死锁概念和如何解决死锁 二、实验内容 1）在Ubuntu 或Fedora 环境使用创建一对父子进程，使用共享内存的方式实现进程间的通信。父进程提供数据（1-100，递增），子进程读出来并显示。 2）（考虑信号通信机制）在Ubuntu 或Fedora 环境创建父子2 个进程A，B。进程A 不断获取用户从键盘输入的字符串...
操作系统：线程死锁、饥饿、活锁
天行健 君子以自强不息，地势坤 君子以厚德载物。
12-23 920
操作系统：线程死锁、饥饿、活锁
操作系统-线程、进程、死锁定义
wanpro的博客
07-05 1863
1、什么是操作系统？ 合理组织计算机工作流程，管理和分配计算机软件和硬件资源，交互页面分离硬件和软件细节。 2、什么是进程（Process）和线程（Thread）？有何区别？ 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位
《操作系统》之进程、线程、同步、死锁
像写诗一样优雅地写代码~
04-16 5793
《操作系统》之进程、线程、同步、死锁 文章目录《操作系统》之进程、线程、同步、死锁计算机基本组成结构进程管理进程进程的特性进程和程序的区别进程的基本状态和转换进程的构成进程控制块进程控制进程间通信线程线程和进程的关系线程的实现线程池线程的优势同步进程调度调度性能评价调度策略死锁产生死锁的必要条件死锁的处理方法死锁的检测与解除 计算机基本组成结构 硬件系统是构成计算机的物质基础，是计算机系统的核心。计算机硬件系统主要由运算器、存储器、控制器、输入设备和输出设备等主要功能部件组成，它们相互连接、相互作用，借以实
操作系统实验：进程同步和死锁作业：编程模拟生产者/消费者问题（有界面 QT 可视化）
07-14
进程同步和死锁作业：编程模拟生产者/消费者问题 1、实验目的： 加深对于进程同步和互斥的了解，掌握使用信号量解决进程同步和互斥的编程方法。 2、实验说明：以生产者/消费者模型为根据，编写一个图形界面程序， ...
02-进程与线程：进程1
08-03
第二章：进程夏文副教授哈尔滨工业大学（深圳）2021年秋季1、导论与操作系统结构2、进程与线程3、并发与同步4、处理器调度5、死锁6、内存管理7、虚拟内存8、I
计算机操作系统PPT详解
12-29
第二章至第十章分别阐述了操作系统的基本原理 、概念和实现方法，包括中断技术，进程和线程的管理、进程的同步和通信，存储器管理，虚似存储器，处理机调度，死锁问题，设备管理和文件系统；第十一章介绍了UNIX操作...
死锁，进程和线程实验报告
03-02
死锁，进程和线程的实验报告，都是在red hat 9下实际运行过可行的代码，这份是完成以后写的实验报告，里面还有截图
获取Java 虚拟机进程ID（java应用进程Id的方法） Linux & windows
weixin_44131922的博客
04-30 368
这个命令会列出所有包含"java"的进程信息。从中你可以找到你的Java应用对应的进程行，第一列就是进程ID（PID）。这个命令会列出所有包含"java"的进程信息。在输出的信息中，你可以找到Java进程及其PID。替换为你的Java主类名或jar文件名的部分匹配字符串，pgrep会直接返回对应的进程ID。如果你需要在Java程序内部获取其自身的进程ID，可以使用。这段代码会打印出当前运行Java程序的进程ID。
macos如何安装Tesseract软件and常规应用及问题处理
LYX_WIN
04-28 420
Homebrew 在 macOS 13 上可能会遇到一些构建失败的情况，因为它是一个预发布版本，不是稳定版本，可能会有一些兼容性问题。3.安装 pytesseract 之后，您还需要安装 Tesseract OCR 的二进制文件。4.安装完成后，您可以使用 pytesseract 库在 Python 中调用 Tesseract OCR 进行文字识别。2.安装完成后，可以在终端或命令提示符中输入以下命令测试 Tesseract 是否安装成功。安装完成后，可以使用 Tesseract 进行文字识别等操作。
【鸿蒙开发】第二十二章 Media Library媒体文件管理服务
Yvan
04-30 743
提供了，包括照片和视频，帮助你的应用快速构建图片视频展示和播放能力。通过Media Library Kit, 开发者可以管理相册和媒体文件，包括创建相册以及访问、修改相册中的媒体信息等，其中对三方应用开放的能力有：媒体资源（图片、视频）相关获取指定媒体资源获取图片和视频缩略图创建媒体资源（安全控件）重命名媒体资源用户相册相关获取用户相册重命名用户相册添加图片和视频到用户相册中获取用户相册中的图片和视频从用户相册中移除图片和视频系统相册相关视频相册。
Virtualbox7.0.10--创建虚拟机
醉殇姒若梦遗年 ツ的博客
04-29 375
6.完成后的界面，至此虚拟机新建完成。左侧是我们新建的虚拟电脑，右侧是它的一些配置项，右侧上方，我们可以点击【注册】进行导入一个操作系统的镜像，【启动】可以直接启动虚拟电脑。虚拟电脑名称为Ubuntu20.04，文件夹存放在D盘，虚拟光盘可以暂时不选，系统类型设置为Linux，版本设置为Ubuntu(64-bit)，设置好以后单击“4.内存配置好后，就需要配置下硬盘了，主要是硬盘的容量，默认是25G，可以不改，直接。5.最后，再确认一下整体的配置，如果没有问题，可以直接点击“”，进入新建虚拟电脑页面。
【Linux】开始认识软硬链接
JLX_1的博客
04-29 2955
本文通过对文件系统的总结，讲解了Linux中的软硬链接
Docker的介绍及与传统虚拟化技术的区别
IT深耕十余载，大道之简
05-01 508
Docker是一个开源的应用容器引擎，它使得开发者可以将应用及其依赖包打包到一个可移植的容器中，然后发布到任何流行的Linux或Windows操作系统的机器上。Docker基于Go语言开发，它的出现极大地简化了应用程序的部署、管理和扩展。
Linux系统安装Redis7（详细版）
weixin_43154319的博客
04-27 947
gcc是linux下的一个编译程序，是C程序的编译工具。GCC(GNU Compiler Collection) 是 GNU(GNU’s Not Unix) 计划提供的编译器家族，它能够支持 C, C++, Objective-C, Fortran, Java 和 Ada 等等程序设计语言前端，同时能够运行在 x86, x86-64, IA-64, PowerPC, SPARC和Alpha 等等几乎目前所有的硬件平台上。
桌面运维岗面试三十问
一坨小橙子的博客
04-28 751
桌面运维岗面试问题及答案汇总
Linux软件安装
最新发布
qq_65463941的博客
05-02 613
在Linux中编译安装软件通常需要执行以下几个步骤：下载源代码包可以从软件的官网、github等网下载解压源代码包进入软件包源代码目录在解压后得到的目录中，通常会有一个README文件、INSTALL、SETUP文件，其中描述了如何编译和安装软件执行configure脚本大多数软件包都包含了一个configure脚本，用于检测系统环境，并生成Makefile文件，Makefile文件包含了编译和安装软件所需的所有信息，执行./configure命令即可执行make命令。
1、解释下列名词术语： 进程、线程、状态、阻塞、优先级、同步、死锁、守护、 线程安全
11-22
1. 进程：进程是计算机中正在运行的程序的实例。它是操作系统进行资源分配和调度的基本单位，拥有独立的内存空间和执行环境。 2. 线程：线程是进程中的一个执行单元，是程序执行的最小单位。一个进程可以包含多个线程，它们共享进程的资源，但每个线程有自己的执行路径。 3. 状态：线程和进程都有不同的状态，常见的有以下几种： - 就绪状态：线程已经创建，但还没有开始执行。 - 运行状态：线程正在执行。 - 阻塞状态：线程暂时停止执行，等待某个条件满足后再继续执行。 - 终止状态：线程执行完毕或者出现异常而终止。 4. 阻塞：阻塞是指线程暂时停止执行，等待某个条件满足后再继续执行。常见的阻塞情况包括等待输入/输出完成、等待锁、等待其他线程完成等。 5. 优先级：线程的优先级决定了线程在竞争CPU资源时的优先级别。优先级高的线程会更有可能被调度执行，但并不保证一定会被执行。 6. 同步：同步是指多个线程之间按照一定的顺序执行，以避免出现数据不一致或者并发访问共享资源的问题。常见的同步机制包括使用锁、信号量、条件变量等。 7. 死锁：死锁是指两个或多个线程互相持有对方需要的资源，导致它们都无法继续执行的状态。这种情况下，线程会一直等待对方释放资源，从而陷入无限等待的状态。 8. 守护：守护线程是一种特殊的线程，它的生命周期与进程的生命周期相关联。当所有的非守护线程结束时，守护线程也会自动结束。守护线程通常用于执行一些后台任务，如垃圾回收等。 9. 线程安全：线程安全是指多个线程同时访问某个共享资源时，不会出现数据不一致或者并发访问的问题。为了实现线程安全，可以使用同步机制或者使用线程安全的数据结构。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

lxkeepcoding

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

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

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

打赏作者

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

抵扣说明：

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

余额充值