死锁与进程通信原理

最新推荐文章于 2021-06-14 22:35:05 发布
最新推荐文章于 2021-06-14 22:35:05 发布
阅读量117 收藏
点赞数
分类专栏： ucore
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a284185006/article/details/117908171
版权

死锁

概念：多个进程由于互相等待对方持有的资源而造成的谁都无法执行的情况叫死锁。
进程访问资源的流程：
申请空闲资源——进程占用资源——进程释放资源

死锁检测

在这里插入图片描述
死锁检测算法：

死锁恢复：

在这里插入图片描述

进程通信

信号：进程间的软件中断通知和处理机制
管道：进程间基于内存文件的通信机制
消息队列：由操作系统维护的以字节序列为基本单位的间接通信机制
共享内存：把同一个物理内存区域同时映射到多个进程的内存地址空间的通信机制

a284185006
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
操作系统原理进程管理进程同步互斥与通信、死锁.pptx
11-03
操作系统原理进程管理进程同步互斥与通信、死锁.pptx
死锁的原理以及避免算法
triorwy的博客
06-11 8494
Linux学习-目录索引 1.死锁的定义 2.死锁产生的原因 2.1：竞争资源引起进程死锁 2.2：可剥夺资源和不可剥夺资源 2.3：竞争不可剥夺资源 2.4：竞争临时资源 2.5：进程推进顺序不当引起死锁 3.死锁的产生必须满足一下特定的条件 4.防止死锁的方法 4.1.破坏资源互斥和不共享 4.2.破坏请求和保持条件 4.3.破坏资源不可剥夺性 4.4.破坏循环等待条件 5....
进程死锁原因
ShawnWang1994的博客
06-29 2379
1) 系统资源的竞争通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在 运行过程中，会因争夺资源而陷入僵局，如磁带机、打印机等。只有对不可剥夺资源的竞争 才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的。 2) 进程推进顺序非法进程在运行过程中，请求和释放资源的顺序不当，也同样会导致死锁。例如，并发进程 P1、P2分别保持了资源R1、R2，而进程P1申请资源R2，进程...
多线程死锁的产生以及如何避免死锁
热门推荐
jayxu无捷之径的博客
07-13 11万+
一、死锁的定义 多线程以及多进程改善了系统资源的利用率并提高了系统 的处理能力。然而，并发执行也带来了新的问题——死锁。所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。 下面我们通过一些实例来说明死锁现象。 先看生活中的一个实例，在一条河上有一座桥，桥面很窄，只能容纳一辆汽车通行。如 果有两辆汽车分别从桥的左右两端驶上该桥，则会出现
Java 程序死锁问题原理及解决方案(来源IBM开发者论坛本文作者文章)
09-03 2087
本文首先介绍了死锁发生的原因，并通过一个示例解释了死锁发生的前提情况。然后通过 JVM 的 jstack 工具演示了如何确定一个死锁的发生。最后对死锁的预防、恢复等方式进行了解释。 原文地址：https://www.ibm.com/developerworks/cn/java/j-lo-deadlock/
进程间的制约关系-死锁、高级进程通信
12-16
操作系统原理 ：进程间的制约关系-死锁、高级进程通信
Java 并发编程原理与实战视频
02-25
第18节深入理解volatile原理与使用00:28:30分钟 | 第19节JDK5提供的原子类的操作以及实现原理00:27:10分钟 | 第20节Lock接口认识与使用00:19:54分钟 | 第21节手动实现一个可重入锁00:26:31分钟 | 第22节...
os 进程的控制与调度c++
最新发布
12-13
OS 进程控制与调度是操作系统中一个重要的概念，涉及到进程的创建、执行、同步、通信和死锁等问题。本实验的目的是通过编写和调试进程调度的模拟程序，以加深对进程调度算法的理解。 进程控制 在操作系统中，进程...
操作系统原理ppt
12-22
了解进程通信的概念和通信方式。 了解线程。 掌握作业调度和进程调度的功能；理解作业调度与进程调度的关系；理解作业的四种状态：提交、后备、执行和完成。 掌握常用调度算法的评价指标：吞吐量、周转时间、平均...
死锁的原理及避免死锁的方法
weixin_39651041的博客
04-18 9419
死锁 所谓死锁，指的是两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，如果无外力作用，那么它们都将无法推进下去。此时，称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 举例说明死锁：如果一个线程需要并行处理多个任务，那么就可以创建多个线程，但是线程多了，往往会产生冲突，当一个线程锁定了一个资源A，而又想去锁定资源B，而在另一...
死锁原理的总结
z97i714的博客
02-27 1600
听说复试常常问到死锁，特地来做个总结。 死锁定义：死锁是指多个进程因竞争资源而造成的一种互相等待，若无外力作用，这些进程都将无法前进。 死锁产生的必要条件： 1.互斥条件： 进程对所分配的资源进行排他性控制，在一段时间内某资源仅为一个进程所占有，此时若有 其他进程请求该资源，则必须等待。 2.不剥夺条件：进程所拥有的资源在未使用完毕之前，不能被其他进程强行夺走，只能由获得该资源的进程自己来...
ucore操作系统总结
a284185006的博客
06-14 896
lab1 BootLoader启动ucoreos 1、系统从一上电到加载完成的执行过程 2、中断机制 3、函数调用堆栈过程 lab2 物理内存管理 1、物理内存页分配算法first-fit（接下来要关注伙伴系统实现解决内存碎片问题） 2、二级页表映射的建立 lab3 虚拟内存管理 1、Page Fault页访问异常处理 2、页面置换机制 lab4 内核线程管理 1、第0个和第1个内核线程的创建 2、调度并执行第1个内核线程 lab5 用户进程管理 1、进程创建与执行 2、系统调用的实现 lab6 调度器 1
lab2物理内存管理实现
a284185006的博客
05-30 512
lab2代码执行流程 本次实验主要完成ucore内核对物理内存的管理工作。 内存管理相关的总体控制函数是pmm_init函数（kern_init调用pmm_init），它完成的主要工作包括： 1、初始化物理内存页管理器框架pmm_manager； 2、建立空闲的page链表，这样就可以分配以页（4KB）为单位的空闲内存了； 3、检查物理内存页分配算法； 4、为确保切换到分页机制后，代码能够正常执行，先建立一个临时二级页表； 5、建立一一映射关系的二级页表； 6、使能分页机制； 7、从新设置全局段描述符表；
lab6处理机调度实现
a284185006的博客
06-14 492
C语言实现类，函数指针接口 什么情况下会触发调度？ 进程切换的详细过程，内核栈等等的切换
lab3虚拟内存管理实现
a284185006的博客
06-02 389
通过内存地址虚拟化，可以使得软件在没有访问某虚拟内存地址时不分配具体的物理内存，而只有在实际访问某虚拟内存地址时，操作系统再动态地分配物理内存，建立虚拟内存到物理内存的页映射关系，这种技术称为按需分页（demand paging）。把不经常访问的数据所占的内存空间临时写到硬盘上，这样可以腾出更多的空闲内存空间给经常访问的数据；当CPU访问到不经常访问的数据时，再把这些数据从硬盘读入到内存中，这种技术称为页换入换出（page　swap in/out）。这种内存管理技术给了程序员更大的内存“空间”，从而可以让更
lab2 物理内存管理原理
a284185006的博客
05-29 351
一、连续内存分配 最先匹配（First-fit）：找到的第一个大于我要分配的大小的空闲块 最佳匹配（Best-fit）:找到那个比我大，但是又是大的最小的那个 最差匹配（Worst-fit）:找到那个比我大，但是又是大的最多的那个 二、非连续内存分配 1、段氏存储管理 如下图所示：在程序P运行过程中，CPU要访问逻辑地址中的某个位置，已经知道段号与偏移。操作系统中维护段表，段表记录段号对应的基址与长度，首先MMU比对偏移量与段号对应的长度，如果偏移量大于长度说明操作不合法内存异常，否则是合法的，此时将段基
lab1 BootLoader启动ucoreos实现
a284185006的博客
05-21 228
1
lab1练习
a284185006的博客
05-12 229
##实验目的 完成一个能够切换到x86的保护模式并显示字符的bootloader，为启动操作系统ucore做准备。 lab1中包含一个bootloader和一个OS。这个bootloader可以切换到X86保护模式，能够读磁盘并加载ELF执行文件格式，并显示字符。而这lab1中的OS只是一个可以处理时钟中断和显示字符的幼儿园级别OS lab1主要分为6个练习 ###练习1：理解通过make生成执行文件的过程。 操作系统镜像文件 ucore.img 是如何一步一步生成的? 一个被系统认为是符合规范的硬盘主引
linux核间通信的原理
04-05
Linux核间通信是指在Linux系统中，两个或多个进程之间共享数据和信息的过程。这种通信方式可以通过多种方式实现，比如管道、消息队列、共享内存、信号量等。 其中，管道是最简单的通信方式之一，它通过在进程之间...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值