第三讲（二）死锁和死锁的处理策略

原創 吃数据的猴子 2020-06-21 19:25

死锁的概念

在这里插入图片描述

死锁产生的必要条件

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

何时发生死锁

在这里插入图片描述

死锁的处理策略

在这里插入图片描述

预防死锁

破坏互斥条件

在这里插入图片描述

破坏不剥夺条件

在这里插入图片描述

破坏请求和保持条件

在这里插入图片描述

破坏循环等待条件

在这里插入图片描述

避免死锁

安全序列

在这里插入图片描述
在这里插入图片描述

银行家算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
快速找到安全序列
在这里插入图片描述
找不到安全序列
在这里插入图片描述
在这里插入图片描述
代码实现
在这里插入图片描述
在这里插入图片描述

死锁的检测和解除（已经发生了死锁）

在这里插入图片描述

检测

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

解除

在这里插入图片描述

总结

在这里插入图片描述

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

第二讲（三）经典的进程同步问题

信號量機制的引入 利用原語對信號量操作 整型信號量 記錄型信號量 打印機例子 先把兩個資源分配給p0，p1進程。這時p3和p4進程提出申請資源的操作，發現系統已經沒有資源了，在wait原語中進入阻塞態。依次進入等待隊列。

吃数据的猴子 2020-06-27 08:49:58

第二讲（四）管程

管程的引入 只能通過調用管程裏的方法，才能修改裏面的共享的數據結構。 java中類似管程的機制

吃数据的猴子 2020-06-27 08:49:58

第六讲 I/O设备管理（输入输出系统）

文章目錄一、I/O設備的概念和分類二、I/O控制器功能組成小結三、I/O控制方式程序直接控制方式中斷驅動方式DMA方式通道控制方式小結四、IO軟件的層次結構用戶層軟件設備獨立性軟件設備驅動程序中斷處理程序四.一、 I/O系統中各個

吃数据的猴子 2020-06-21 19:25:36

第三讲（一）处理机调度和调度算法

調度的概念 調度的層次 高級調度（作業調度） 中級調度（內存調度） 低級調度（進程調度） 比較 詳細介紹進程調度 進程調度的時機 進程調度的方式 進程調度與進程切換的區別 進程調度算法的評價指標 CPU利用率

吃数据的猴子 2020-06-21 19:25:36

第二讲（二）详细介绍进程的状态、控制、通信、同步与互斥

進程的狀態 狀態的切換（五狀態模型） 狀態的切換（七狀態模型） 如果處於就緒態的進程，內存不夠用，就把他暫時調到外存中，便有了就緒掛起狀態，激活後又能重新調用內存。處於阻塞態的進程也能被掛起。 進程控制 概念 進程控制就

吃数据的猴子 2020-06-21 19:25:36

第七讲 文件管理（文件系统）

文章目錄文件管理要解決的問題一、文件的邏輯結構二、文件目錄文件控制塊FCB單級目錄結構兩級目錄結構樹形目錄結構圖形（無環圖）目錄結構索引節點的目的小結三、文件的物理結構的實現文件塊，磁盤塊連續分配鏈接分配隱式鏈接顯示鏈接鏈接分配比

吃数据的猴子 2020-06-21 19:25:36

第二讲（一） 进程和线程概念的引入

進程的定義 進程的組成（一個進程的內部成員） PCB 進程的組織方式（多個進程之間） 一個系統中有很多PCB，如何有效的管理 鏈接方式 索引方式 進程的特徵 引入線程的概念 線程的屬性 線程的實現方式 用戶

吃数据的猴子 2020-06-21 19:25:36

操作系统的进程管理（汇编角度）

文章目錄A process includes:process state（進程狀態）PCB(進程控制塊)進程的創建，加載執行，等待終止併發軟件設計的主要技術路線apache和IISfirefox，chrome，IE 操作系統進程的

吃数据的猴子 2020-06-21 19:25:36

用JAVA实现的第二类读者写者问题

边城水手 2020-02-22 07:52:35

内存管理 -- 伙伴算法

Ruo_Xiao 2020-02-22 07:50:33

内存碎片的定义、种类、产生原因以及解决办法

Ruo_Xiao 2020-02-22 07:50:33

什么是死锁，产生的原因，防止死锁的办法

Ruo_Xiao 2020-02-22 07:50:33

如何判断一个类是否是线程安全（可重入）的？

Ruo_Xiao 2020-02-22 07:50:33

死锁原因，解决，避免方法及哲学家就餐问题

shuange3316 2020-02-21 00:28:36

第二讲（三）经典的进程同步问题

信號量機制的引入 利用原語對信號量操作 整型信號量 記錄型信號量 打印機例子 先把兩個資源分配給p0，p1進程。這時p3和p4進程提出申請資源的操作，發現系統已經沒有資源了，在wait原語中進入阻塞態。依次進入等待隊列。

吃数据的猴子 2020-06-27 08:49:58