OS学习笔记-20（清华大学慕课）死锁和进程通信

死锁和进程通信

资源分类

可重用资源
资源不能被删除，且任何时刻只能有一个进程使用
可能出现死锁
进程释放后，其他进程可以重用
消耗资源
可能出现死锁

死锁的条件

互斥：不是共享资源，只能一个进程同时使用
持有并等待：进程持有至少有一个资源，并在等待其他的资源
非抢占：进程不会抢占其他资源
循环等待：存在循环等待

处理死锁的办法：

死锁预防：限制死锁的申请资源
死锁避免：申请资源需要满足条件
死锁检测和恢复

银行家算法

银行家算法是著名的死锁避免算法

Need=Max-Allocation

先用Max减去Allocation矩阵得到Need矩阵
将Availabe向量与Need矩阵各行相比，找出比Availiable向量更小的行向量
选择满足条件的一个行向量对应的进程，释放分配给他的资源
更新Max和Allocation矩阵和行向量Available向量，重复上诉操作，得到安全序列

死锁检测

进程通信

信号

管道

消息队列

共享内存

OS学习笔记-20（清华大学慕课）死锁和进程通信相关推荐

【OS学习笔记】三十八保护模式十：中断和异常的处理与抢占式多任务对应的汇编代码----微型内核汇代码
本文是以下几篇文章对应的微型内核代码汇编代码: [OS学习笔记]三十四保护模式十:中断和异常区别 [OS学习笔记]三十五保护模式十:中断描述符表.中断门和陷阱门 [OS学习笔记]三十六保护模式十 ...
【OS学习笔记】三十七保护模式十：中断和异常的处理与抢占式多任务对应的汇编代码----主引导扇区代码
本文是以下几篇文章对应的主引导扇区代码汇编代码: [OS学习笔记]三十四保护模式十:中断和异常区别 [OS学习笔记]三十五保护模式十:中断描述符表.中断门和陷阱门 [OS学习笔记]三十六保护模式 ...
【OS学习笔记】三十二保护模式九：分页机制对应的汇编代码之---内核代码
本片文章是以下两篇文章: [OS学习笔记]三十保护模式九:段页式内存管理机制概述 [OS学习笔记]三十一保护模式九:页目录.页表和页三者的关系详解对应的内核汇编代码. ;代码清单16-1;文件名 ...
【OS学习笔记】三十保护模式九：段页式内存管理机制概述
上几篇文章学习了任务切换相关知识,如下: [OS学习笔记]二十六保护模式八:任务门-任务切换 [OS学习笔记]二十七保护模式八:任务切换的方法之----jmp与call的区别以及任务的中断嵌套今 ...
【OS学习笔记】二十八保护模式八：任务切换对应的汇编代码之内核代码
本汇编代码对应以下两篇文章对应的内核汇编代码: OS学习笔记]二十六保护模式八:任务门-任务切换 [OS学习笔记]二十七保护模式八:任务切换的方法之----jmp与call的区别以及任务的中断嵌套 ...
哈工大操作系统学习笔记十——信号量与死锁
哈工大os学习笔记十(信号量与死锁) 文章目录哈工大os学习笔记十(信号量与死锁) 一. 信号量临界区保护 1.为什么要保护信号量 2.临界区 3.保护信号量的方法 3.1 轮换法 3.2 标记法 ...
【OS学习笔记】二十五保护模式七：任务和特权级保护对应的汇编源代码
本汇编代码是以下两篇文章讲解的内容的内核代码; [OS学习笔记]二十三保护模式七:保护模式下任务的隔离与任务的特权级概念 [OS学习笔记]二十四保护模式七:调用门与依从的代码段----特权级保护 ...
Hadoop学习笔记—20.网站日志分析项目案例（一）项目介绍
Hadoop学习笔记-20.网站日志分析项目案例(一)项目介绍网站日志分析项目案例(一)项目介绍:当前页面网站日志分析项目案例(二)数据清洗:http://www.cnblogs.com/edis ...
【OS学习笔记】四十保护模式十：中断和异常的处理与抢占式多任务对应的汇编代码----动态加载的用户程序/任务二代码
本文是以下几篇文章对应的微型动态加载的用户程序/任务二代码: [OS学习笔记]三十四保护模式十:中断和异常区别 [OS学习笔记]三十五保护模式十:中断描述符表.中断门和陷阱门 [OS学习笔记]三十 ...

OS学习笔记-20（清华大学慕课）死锁和进程通信

死锁和进程通信

OS学习笔记-20（清华大学慕课）死锁和进程通信相关推荐

最新文章

热门文章