当前位置： 首页 > news >正文

操作系统（8）死锁

news 来源：原创 2025/6/26 2:42:58

一、概念

       死锁是指在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引起的事件，而无限期地僵持下去的局面。在多任务环境中，由于资源分配不当，导致两个或多个进程在等待对方释放资源时陷入无限等待的状态，这就是死锁。

二、产生因素

  1. 系统资源有限：当系统中多个进程共享资源时，如打印机、公用队列等，其数目不足以满足所有进程的需求，会引起进程对资源的竞争而产生死锁。
  2. 并发进程间的推进顺序不当：进程在运行过程中，请求和释放资源的顺序不当，也会产生进程死锁。
  3. 资源分配策略：资源的分配策略也可能导致死锁的发生，如资源的分配是否公平、是否遵循一定的顺序等。

三、必要条件

      产生死锁必须同时满足以下四个必要条件：

  1. 互斥条件：进程对所分配到的资源进行排他性使用，即在一段时间内某资源仅能被一个进程占用。如果此时还有其他进程请求该资源，那么请求的进程只能等待，直到占有资源的进程用毕释放。
  2. 占有和等待条件：进程已经持有至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程阻塞，但又对自己已获得的资源保持不放。
  3. 不剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自己释放。
  4. 环路等待条件：在发生死锁时，必然存在一个进程-资源的环形链，即进程集合中的进程形成一种头尾相接的环形等待资源关系。

四、死锁的处理策略

  1. 死锁预防：

    • 破坏互斥条件：允许资源同时被多个进程访问，但这对于某些资源（如打印机）来说是不可能的。
    • 破坏占有和等待条件：实行资源预先分配策略，即进程在运行前一次性向系统申请它所需要的全部资源，若所需全部资源得不到满足，则不分配任何资源，此进程暂不运行。只有当系统能够满足当前进程所需的全部资源时，才一次性将所申请的资源全部分配给该进程。但是，这样会导致资源利用率降低，并可能导致饥饿现象。
    • 破坏不剥夺条件：当一个进程占有了一部分资源，在申请新的资源而得不到满足时，必须释放所有占有的资源以便让其他进程使用。但这种方法实现起来比较困难，且可能导致工作失效、增加系统开销。
    • 破坏环路等待条件：采用资源有序分配法，对所有资源排序编号，所有进程对资源的请求必须严格按资源序号递增的顺序提出，即只有占用了小号资源才能申请大号资源。这种策略可以破坏环路等待条件，从而预防死锁的发生。

  2. 死锁避免：

           死锁避免方法允许系统中同时存在死锁的三个必要条件，即互斥、占有且等待和非抢占。每当进程提出资源申请时，系统分析满足该资源请求时系统是否会发生死锁，若不会发生则实施分配，否则拒绝分配。银行家算法就是一种避免死锁的方法，它模拟银行家贷款的策略来分配系统资源，以确保系统始终处于安全状态。

  3. 死锁检测与解除：

           死锁检测和解除对资源分配不加任何限制，也不采取死锁避免措施。系统定时运行一个“死锁检测”程序，如果检测到系统发生了死锁，再采取措施解除它。解除死锁的方法包括立即结束所有进程的执行并重新启动操作系统、剥夺陷于死锁的进程占用的资源但不撤销它直到死锁解除、撤销陷于死锁的所有进程并解除死锁继续运行等。此外，还可以使用进程-资源分配图来检测系统是否处于死锁状态，并采取相应的措施来解除死锁。

五、总结

       死锁是操作系统中一个复杂且重要的问题。为了避免和解决死锁问题，我们需要深入理解死锁的产生原因和必要条件，并采取相应的预防、避免、检测和解除策略。在实际应用中，我们需要根据系统的具体需求和特点选择合适的策略来确保系统的稳定性和可靠性。

 结语     

艺术并非模仿生活

而是生活在模仿艺术

！！！

相关文章：

操作系统（8）死锁

一、概念 死锁是指在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引起的事件，而无限期地僵持下去的局面。在多任务环境中，由于资源分配不当，导致两个或多个进程在等待对方释放资源时陷入无限等待的状态，这就是死…...

编程日记 2025/6/26 2:42:58

3D 生成重建039-Edify 3D:Nvidia的3D生成大模型

3D 生成重建039-Edify 3D:Nvidia的3D生成大模型 文章目录 0 论文工作1 论文方法2 实验结果 0 论文工作 文档介绍了Edify 3D，一种为高质量的3D资产生成而设计的高级解决方案。首先在多个视点上合成了所描述对象的RGB和表面法线图像正在使用扩散模型。然后使用多视图…...

编程日记 2025/6/25 15:32:22

vue绕过rules自定义编写动态校验

今天犯了个低级错误，虽然走了很多弯路，但这个过程还是值得记录一下 例子如下，有两个输入框： 第一个是套餐选择下拉框，可以下拉选择三个内容 第二个要根据上面的套餐选择三个选项来决定怎么显示，使用v-if&…...

编程日记 2025/6/26 2:41:21

.NET中的JSON序列化库：Newtonsoft.Json与System.Text.Json对比与示例

在.NET生态系统中，存在多个用于JSON序列化的库，其中最为常用和知名的包括Newtonsoft.Json（也称为Json.NET）和System.Text.Json。以下是这两个库的区别： Newtonsoft.Json（Json.NET） 功能与灵活…...

编程日记 2025/6/20 20:09:14

Electron-Vite 项目搭建（Vue）

前提条件 Node.js: 确保已安装 Node.js 版本 18 或更高版本 (推荐使用最新稳定版)。Vite: 确保 Vite 版本为 4.0 或以上。包管理工具: 推荐使用 pnpm，但也可以使用 npm 或 yarn。 安装 Electron-Vite 首先，在项目中安装 electron-vite 作为开发依赖&a…...

编程日记 2025/6/24 14:33:49

Elasticsearch Java Api Client中DSL语句的查询方法汇总

说明：示例代码依赖的是co.elastic.clients:elasticsearch-java:8.16.1。 1、termQuery 方法 用途：用于精确匹配某个字段的完全相等的值。这在查询如文档的 ID、状态码等具有明确取值的字段时非常有用。参数说明： field：这是一个…...

编程日记 2025/6/21 5:30:04

Linux之远程登录

一、使用ssh命令登录 winR打开cmd输入命令 # root是命令，192.168.101.200是地址 ssh root192.168.101.200是否要保存密码，就是yes以后可以免密登录，这里就yes了 输入密码，就登录成功了 操作完成之后，输入命令退出 e…...

编程日记 2025/6/21 13:48:50

医学图像分割数据集腹部肝脏多器官图像分割数据集labelme格式860张10类别

数据集格式：labelme格式(不包含mask文件，仅仅包含jpg图片和对应的json文件) 图片数量(jpg文件个数)：860 标注数量(json文件个数)：860 标注类别数：10 标注类别名称:["liver","stomach","o…...

编程日记 2025/6/21 4:43:32

Xerces-C，一个成熟的 C++ XML 解析库！

嗨，大家好！我是一行。今天咱们来探索 Xerces-C，它可是 C里超棒的 XML 解析库哦！能帮咱轻松处理 XML 数据，在很多数据交互、配置文件读取场景都超实用，快来一起学习使用它的妙招吧。 一、Xerces-C 是什么&am…...

编程日记 2025/6/25 21:40:26

go语言中context的用法

0 概述 Context 是 Go 语言中非常重要的一个概念，它主要用于跨多个函数或 goroutine 传递 取消信号、超时控制、截止时间 和 请求范围数据。在并发编程中，Context 提供了更好的控制和管理，尤其是当你需要在多个 goroutine 之间传递状态或进行…...

编程日记 2025/6/25 12:05:09

UE5编辑器下将RenderTarget输出为UTexture并保存

在使用UE5开发项目时，RenderTarget是一种非常强大的工具，常用于生成实时纹理效果、后处理和调试。而将RenderTarget的内容转换为UTexture并储存，是许多编辑器内的需求都需要的功能。 1.材质球输出至Texture 首先创建一个Actor类&#xff0c…...

编程日记 2025/6/26 2:33:08

探秘 AI Agent 之 Coze 智能体：从简介到搭建全攻略（4/30）

一、Coze 智能体概述 （一）Coze 智能体是什么 Coze 智能体是基于机器学习和自然语言处理技术的软件实体，它在人工智能领域扮演着重要的角色，能够像一个智能助手一样，通过与外界环境进行交互学习，进而执行各…...

编程日记 2025/6/24 10:40:33

解决navicat 导出excel数字为科学计数法问题

一、原因分析 用程序导出的csv文件，当字段中有比较长的数字字段存在时，在用excel软件查看csv文件时就会变成科学技术法的表现形式。 其实这个问题跟用什么语言导出csv文件没有关系。Excel显示数字时，如果数字大于12位，它会自动转化…...

编程日记 2025/6/25 12:04:54

蓝桥杯刷题——day4

蓝桥杯刷题——day4 题目一题干题目解析代码 题目二题干题目解析代码 题目一 题干 小蓝和朋友们在玩一个报数游戏。由于今年是2024 年，他们决定要从小到大轮流报出是20或24倍数的正整数。前10个被报出的数是：20,24,40,48,60,72,80,96,100,120。请问第2…...

编程日记 2025/6/26 2:26:02

【AI日记】24.12.13 kaggle 比赛 2-3 大扫除、断舍离、自己做饭

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】 工作 参加：kaggle 比赛 Regression with an Insurance Dataset参考：kaggle 回归类入门比赛 House Prices - Advanced Regression Techniques内容：构建自己的EDA&#xff08…...

编程日记 2025/6/3 0:07:45

http 和 https 的区别？

HTTP (HyperText Transfer Protocol) 和 HTTPS (HyperText Transfer Protocol Secure) 是两种用于在 Web 浏览器和网站服务器之间传输网页的协议，它们的主要区别在于安全性。以下是 HTTP 和 HTTPS 的一些关键区别： 安全性： HTTP：H…...

编程日记 2025/6/21 1:41:01

Mysql数据库中，什么情况下设置了索引但无法使用？

在MySQL数据库中，即使已经正确设置了索引，但在某些情况下索引可能无法被使用。 以下是一些常见的情况： 1. 数据分布不均匀 当某个列的数据分布非常不均匀时，索引可能无法有效地过滤掉大部分的数据，导致索引失效。 …...

编程日记 2025/6/22 14:27:55

[Unity] AppLovin Max接入Native 广告 Android篇

把下载下来的maxnativelibrary-release-文件放在Plugins/Android下 将这一行加入到mainTemplate.gradle文件中 implementation androidx.constraintlayout:constraintlayout:2.1.4添加下面的两个脚本 using System; using System.Collections; using System.Collections.Gener…...

编程日记 2025/6/25 19:20:41

青少年夏令营管理系统的设计与开发（社团）+开题报告(springboot+freemarker)

💗博主介绍💗：✌在职Java研发工程师、专注于程序设计、源码分享、技术交流、专注于Java技术领域和毕业设计✌ 温馨提示：文末有 CSDN 平台官方提供的老师 Wechat / QQ 名片 :) Java精品实战案例《700套》 2025最新毕业设计选题推荐…...

编程日记 2025/6/21 7:32:13

JSSIP的使用及问题(webRTC，WebSockets)

简介 项目中有一个需要拨打电话的功能，要求实时的进行音频接听，并且可以在电话接听或者挂断等情况下做出相应的操作。jssip作为一个强大的实现实时通信的javascript库，这不门当户对了嘛。 jssip（官网： JsSIP - the J…...

编程日记 2025/6/24 17:33:53

13.继承和多态的实例 C#

这是一个动物园的动物发出不同的声音，使用了继承和多态 using System; using System.Collections.Generic;namespace InheritanceAndPolymorphismExample {//一个动物类，包含属性：名称。包含方法：发出叫声public class Animal{pub…...

编程日记 2025/6/20 6:17:11

Vue3之入门介绍

Vue 3是一种用于构建用户界面的渐进式JavaScript框架。它主要用于创建单页应用(SPA)，具备响应式数据绑定、组件化开发、虚拟DOM等核心特性，使得开发者能够高效地构建复杂的前端应用。Vue 3相比于之前的版本，进行了大量的性能优化和功能改进&a…...

编程日记 2025/6/25 17:22:27

Unity3D仿星露谷物语开发3之动画系统初探

1、目标 我们希望使用已有的资源建一个动画demo，以此熟悉基于已有Animator/Animation资源的使用方法。 以Tree的动画系统为例，资源位于： 2、创建流程 （1）创建tree空对象 上面两个都是空对象。 （2&#…...

编程日记 2025/6/24 1:40:17

【研发经验】工作流和规则引擎的应用与场景

工作流引擎和规则引擎是两种常见的软件技术，可以被应用于各种场景中， 例如： 业务流程自动化：工作流引擎可以用于自动化和管理各种业务流程，例如审批流程，订单处理流程，客户服务流程等。它可以定…...

编程日记 2025/6/25 12:22:08

UDP对比TCP的网络编程接口

目录 一、UDP网络编程接口 1.创建套接字(客户端、服务端) 2.套接字绑定地址(客户端、服务端) 3.发送数据(客户端、服务端) 4.接收数据(客户端、服务端) 二、TCP网络编程接口 1.创建套接字（客户端、服务端） 2.套接字绑定地址（客户端、服…...

编程日记 2025/6/22 16:48:33

C# 探险之旅：第二十七节 - 类型class(属性) —— 给你的类穿上“属性”的外衣

嘿，探险家们！欢迎再次踏上我们的C#奇幻之旅。今天，我们要聊聊一个超级有趣的话题——类的“属性”。想象一下，如果我们要给类穿上一件酷炫的外衣，那属性就是这件外衣上的各种口袋和装饰，让类变得既实用又拉…...

编程日记 2025/6/23 19:35:14

《饕餮记》精彩片段（一）

也是无意中看到鲛人脍单元集片段，才去看了这个剧 整体略架空和部分逻辑不是很连贯和完美 精彩点不在于整体和走向和故事线 也不在于大牌明星撑场，因为全场只有安悦溪一个脸熟明星撑场子 而在于每个单元间离奇小故事 和华胥引差不多，属于逻…...

编程日记 2025/6/24 6:47:47

esxi8 虚拟机使用ubuntu22模板后 没有ip配置文件，只有ipv6链接正常使用

esxi8 虚拟机使用模板后 没有ip配置文件，只有ipv6链接正常使用，/etc/NetworkManager/system-connections配置下没有配置文件 只有/etc/netplan/有文件 sudo ip addr add 192.168.1.9/24 dev ens35 # 临时设置ip， 接口名ens35 sudo vi /et…...

编程日记 2025/6/4 11:55:58

C++内存管理

1、代码区 代码区的特点： 1.只读：防止程序运行时修改其执行代码，有助于程序稳定和安全性。 2.共享：多个程序运行可共享同一份代码区，以节省内存。 3.固定大小：代码区的大小在程序编译连接时就已经确定&a…...

编程日记 2025/6/24 10:25:24

分类算法评估标准综述

目录 ​编辑 混淆矩阵（Confusion Matrix） 准确率（Accuracy） 精确率（Precision） 召回率（Recall） F1分数（F1 Score） ROC曲线和AUC值 P-R曲线 马修斯相…...

编程日记 2025/6/25 9:01:17

基于windows环境使用nvm安装多版本nodejs

目录 前言 一、卸载node 二、nvm是什么？ 三、nvm安装 1.官网下载 nvm 包 2. 安装nvm-setup.exe 3. 配置路径和下载镜像 4. 检查安装是否完成 四、 使用nvm安装node 五、修改npm默认镜像源为淘宝镜像 六、环境变量配置 1. 新建目录 2. 设置环境变量 七…...

编程日记 2025/6/23 8:23:22

【人工智能-中级】神经网络的调优与正则化策略

文章目录 神经网络的调优与正则化策略1. 神经网络调优策略学习率调整批量大小（Batch Size）优化算法2. 正则化策略L1与L2正则化Dropout数据增强3. 超参数优化4. 小结神经网络的调优与正则化策略 在深度学习中，训练一个高效且准确的神经网络模型不仅依赖于选择合适的架构，还…...

编程日记 2025/6/24 5:06:42

VBA 连续打印多个内容成PDF

VBA 连续打印多个内容成PDF Dim wb As Workbook Dim sht1 As Worksheet Set sht1 ActiveSheet PT ThisWorkbook.PathApplication.ScreenUpdating FalseApplication.DisplayAlerts FalseApplication.Calculation xlCalculationManual For i [aa2] To [ab2][ad2] iSet wb …...

编程日记 2025/6/23 18:51:04

【Linux网络编程】第十弹---打造初级网络计算器：从协议设计到服务实现

✨个人主页： 熬夜学编程的小林 💗系列专栏： 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】【Linux网络编程】 目录 1、Protocol.hpp 1.1、Request类 1.1.1、基本结构 1.1.2、构造析构函数 1.1.3、序列化函数 1.1.4、反…...

编程日记 2025/6/20 12:10:25

嵌入式 linux Git常用命令 抽补丁 打补丁

Git常用命令 为什么要学习git呢？我相信刚入门的小伙伴敲打肯定碰到过这种玄学问题，我明明刚刚还能用的代码，后面不知道咋的就不能用了，所以每次你调出一个功能点以后都会手动复制一份代码防止出问题，时间一长发现整个…...

编程日记 2025/6/23 21:07:57

windows C#-方法概述（上）

方法是包含一系列语句的代码块。 程序通过调用该方法并指定任何所需的方法参数使语句得以执行。 在 C# 中，每个执行的指令均在方法的上下文中执行。 Main 方法是每个 C# 应用程序的入口点，并在启动程序时由公共语言运行时 (CLR) 调用。 在使用顶级语句的…...

编程日记 2025/6/24 18:54:34

SpringCloud和Nacos的基础知识和使用

1.什么是SpringCloud ​ 什么是微服务？ ​ 假如我们需要搭建一个网上购物系统，那么我们需要哪些功能呢？商品中心、订单中心和客户中心等。 ​ 当业务功能较少时，我们可以把这些功能塞到一个SpringBoot项目中来进行管理。但是随…...

编程日记 2025/6/21 1:32:25

一行一行出字的视频怎么做？简单的操作方法

在视频制作中，逐行出现的字幕效果不仅能够增强视觉冲击力，还能让观众更加专注于内容，特别适合用于教育视频、书单推荐、诗歌朗诵等多种场景。下面，我们将详细介绍如何影忆，来制作这种逐行出字的视频效果。 1.字幕逐行…...

编程日记 2025/6/23 2:13:42

鸿蒙NEXT开发案例：颜文字搜索器

【引言】 本文将介绍一个名为“颜文字搜索器”的开发案例，该应用是基于鸿蒙NEXT平台构建的，旨在帮助用户快速查找和使用各种风格的表情符号。通过本案例的学习，读者可以了解如何在鸿蒙平台上进行数据处理、UI设计以及交互逻辑的实现。 【环…...

编程日记 2025/6/4 6:59:26

python在纯文本程序里面藏一张图

思路base64编码是纯文本的,base64是以字符串的形式存在,包括但不限于python,js,C#,C/Cpp. 这里给出python示例:运行后可以显示一张opencv的官方例程图. 废话不说,上程序. import os,sys,time,cv2,base64,requests from PIL import Image from io import BytesIO import nump…...

编程日记 2025/5/29 10:37:04

Java 身份证校验工具类（15位校验、18位校验与15转18）

文章目录 身份证简介（一）身份证号码的组成（二）一代和二代身份证一代身份证二代身份证 检验思路分析（一）15位身份证号码（二）18位身份证号码（三）校验算法示例&a…...

编程日记 2025/6/24 21:54:27

The Past, Present and Future of Apache Flink

摘要：本文整理自阿里云开源大数据负责人王峰（莫问）在 Flink Forward Asia 2024上海站主论坛开场的分享，今年正值Flink开源项目诞生的第10周年，借此时机，王峰回顾了Flink在过去10年的发展历程以及 Flink社区…...

编程日记 2025/6/24 1:40:34

不能通过 ip 直接访问 共享盘 解决方法

from base_config.config import OpenSMB, SMB import os, time, calendar, requests, decimal, platform, fs.smbfsinfo_dict SMB.EPDI_dict info_dict[host] (FS03,10.6.12.182) info_dict[direct_tcp] True# smb OpenSMB(info_dict)print(ok)# 根据 ip 查询电脑名 impor…...

编程日记 2025/6/25 1:54:12

IDEA方法注释模板设置

目录 创建模板 新建模板：命名为* 设置模板内容-IDEA格式模板 设置模板应用场景 设置参数 创建模板 /**Enter这里我们也按照这种习惯来设置IDEA的方法注释：File-->Settings-->Editor-->Live Templates 先新建模板组，然后在模板组中…...

编程日记 2025/6/22 4:56:46

组件缓存keep-alive

希望点击面经详情回来之后该1面经详情停留在滚动条停止的位置 有些 组件是不需要缓存的，例如详情页不需要缓存。解决方法是keep-alive的三个属性 include:组件名数组，只有匹配的组件会被缓存exclude:组件名数组，任何匹配的组件都不会被缓存ma…...

编程日记 2025/6/22 17:16:57

【经验分享】搭建本地训练环境知识点及方法

最近忙于备考没关注，有次点进某小黄鱼发现首页出现了我的笔记还被人收费了 虽然我也卖了一些资源，但我以交流、交换为主，笔记都是免费给别人看的 由于当时刚刚接触写的并不成熟，为了避免更多人花没必要的钱，所以决定公…...

编程日记 2025/6/23 1:38:20

Ant Design of Vue之带select控件，单元格编辑功能的表格EditableCell组件

效果图 功能 表格里面某一行或者某一个单元格支持select复选框可以编辑，新增一行数据，删除一行数据，并且有校验规则 源码 editablecell组件源码 参考自 源码...

编程日记 2025/6/19 18:06:10

etcd节点扩/缩容

etcd集群节点数越多越好吗？ etcd 集群是一个 Raft Group，没有 shared。所以它的极限有两部分，一是单机的容量限制，内存和磁盘；二是网络开销，每次 Raft 操作需要所有节点参与，每一次写操作需要集…...

编程日记 2025/6/23 12:42:12

FFmpeg功能使用

步骤：1，安装FFmpeg Download FFmpeg 在这里点击->Windows builds from gyan.dev；如下图 会跳到另外的下载界面： 在里面下拉选择点击ffmpeg-7.1-essentials_build.zip： 即可下载到FFmpeg； 使用&#…...

编程日记 2025/6/21 1:46:54

动手学深度学习-线性神经网络-7softmax回归的简洁实现

目录 初始化模型参数 重新审视Softmax的实现 优化算法 训练 小结 在 线性回归的实现中， 我们发现通过深度学习框架的高级API能够使实现 线性回归变得更加容易。 同样，通过深度学习框架的高级API也能更方便地实现softmax回归模型。 本节如在上一节…...

编程日记 2025/6/24 17:52:48