操作系统学习笔记——第三章 死锁和第四章 存储管理

在学习操作系统时总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：​​Alliswell_WP​​，转载请注明出处。

参考书：《操作系统》谌卫军等，清华大学出版社，2012年5月
参考视频：清航全套计算机专业课视频

目录

第三章 死锁

第四章 存储管理

1.单道程序存储管理

2.分区存储管理

3.页式和段式存储管理

4.覆盖技术和交换技术

5.虚拟存储技术

第三章 死锁

安全状态与不安全状态

我们的目标：判断系统的当前状态是否安全。

如何来做?

程序=算法+数据结构

数据结构：如何来表示系统的当前状态?什么叫安全的状态?

算法：如何来判断系统的当前状态是否安全?

系统状态的表示

系统中有n个进程（P1到Pn)，资源类型个数为m：

-向量E=（E1，E2，E3…，Em)称为总的资源向量，Ei：表示系统中第i种类型的资源个数。例如：若第一种类型的资源为打印机，则E1=2表示系统中共有2台打印机；

-向量A=（A1，A2,A3,…,Am)称为空闲资源向量，Ai:表示第i种类型的资源中，尚未被占用的个数；

-矩阵C=（Cij)n*m称为当前分配矩阵，Cij表示进程，Pi所占用的类型为j的资源个数；

-矩阵R=（Rij)n*m称为请求矩阵，Rij表示进程Pi还需要的类型为i的资源个数。

举个例子：

安全状态与不安全状态

一个状态被称为是“安全的”，如果它满足以下的两个条件：

1）它自身不存在着死锁问题；

2）存在着某种调度顺序，使得即使在最坏的情况下（所有的进程突然间同时请求它们最大数目的资源，即矩阵R中的数值），每一个进程都能够顺利地运行结束。

第四章 存储管理

1.单道程序存储管理

2.分区存储管理

3.页式和段式存储管理

4.覆盖技术和交换技术

5.虚拟存储技术

在学习操作系统时总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：​​Alliswell_WP​​，转载请注明出处。