操作系统期末复习重点整理

1.解除死锁的方法
一旦检测到死锁，就需要解除死锁。下面是解除死锁的方法。
（1）撤销所有死锁进程。这是操作系统中最常用的方法，也是最容易实现的方法。
（2）把每个死锁的进程恢复到前面定义的某个检查点，并重新运行这些进程。要实现这
个方法需要系统有重新运行和重新启动机制。该方法的风险是有可能再次发生原来发生过的
死锁，但是操作系统的不确定性（随机性）使得不会总是发生同样的事情。
（3）有选择地撤销死锁进程，直到不存在死锁。选择撤销进程的顺序基于最小代价原则。
每次撤销一个进程后，要调用死锁检测算法检测是否仍然存在死锁。
（4）剥夺资源，直到不存在死锁。和（3）一样，也需要基于最小代价原则选择要剥夺的资
源。同样也需要在每次剥夺一个资源后调用死锁检测算法，检测系统是否仍然存在死锁。

2.最小代价原则
关于最小代价，可以从以下几个方面进行考虑。
（1）到目前为止消耗的处理机时间最少。
（2）到目前为止产生的输出最少。
（3）预计剩下的执行时间最长。
（4）到目前为止分配的资源总量最少。
（5）进程的优先级最低。
（6）撤销某进程对其他进程的影响最小。

重定位

地址重定位完成的是相对地址（逻辑地址）转换成内存的绝对地址（物理地址）的工作。址重定位又称为地址映射。

作用

对紧凑后的用户进程的地址进行修改，因为紧凑会使内存中的位置发生改变。

静态重定位

在程序执行之前进行重定位。

动态重定位

在程序执行过程中进行重定位。（离散存储的基础，虚拟存储的前提）

三种存储管理技术

页式存储中，内存被分成大小相等的块，称为页面。每个进程也被分成大小相等的块，称为页。进程在执行时，以页为单位逐个申请主存中的块空间。这种管理方式允许一个程序分散地装入到不相邻的内存分区。

页号

页内偏移

段式存储中，内存被分成大小不等的块，称为段。每个进程也被分成大小不等的块，称为段。进程在执行时，以段为单位逐个申请主存中的块空间。这种管理方式按照用户进程中的自然段划分逻辑空间。

段号

段内地址

段页式存储是页式存储和段式存储的结合。在段页式存储中，作业的地址空间首先被分成若干逻辑段，每段都有自己的段号，然后再将每一段划分成若干大小固定的页。这种管理方式既能反应程序的逻辑结构并有利于段的共享，又能有效地提高内存利用率。

段号

段内页号

页内偏移

请求页式存储管理的调入策略

何时调入

确定何时将进程所需的页调人内存。

常用的方式有请调和预调两种。

（1）请调。当进程运行过程中发生缺页时，将所缺页面调入内存。这种调人策略实现简单，但容易产生较多缺页中断，造成对磁盘I/O次数增多，容易产生抖动现象。

（2）预调。预计进程要访问的页，提前将其调人内存的方法就是预调。由于从磁盘调人一页，系统开销比较大，因此一次调人多页比调人一页更高效。根据局部性原理，每次调人时，也将相邻的若干页调入内存。

预调策略主要用于进程首次调入时。预调策略也可以与请调策略联合使用，即在进程缺页时不仅调入进程所缺的页面，同时将相邻的几个页面一起调入。

何处调入

在请求页式存储管理系统中，把外存分成两部分，即文件区和对换区。文件区是用于存放文件的磁盘空间，对换区专门用于存放从内存换出的页面。一般来说，对换区的磁盘I/O速度要比文件区高，因为对换区的盘块比文件区的盘块大得多。当发生缺页时，对于从何处将缺页调入内存，有以下三种实现方法。
（1）从对换区调入。进程装入时，将其所有页面复制到对换区，以后在执行过程中总是从对换区调入。这种方法速度比较快，但要求系统对换区的空间比较大。
（2）只将修改过的页放在对换区。对于修改过的页，在将它们换出时换到对换区，以后需要时再从对换区调入。没有修改过的页都直接从文件区调入，因为这些页没有被修改，所以置换时也不必换出，以后再调人时仍然从文件区调人。这种方法适用于对换区空间较小的情况。
（3）首次从文件区调入，以后再次调入时从对换区调入。UNIX系统采用这种方式。凡是未运行过的页都应从文件区调人，运行后所有换出的页都换到对换区，下次调入时从对换区调人。

I/O控制方法

程序直接控制方式

中断控制方式

DMA控制方式

通道控制方式

如何实现设备的独立性

为了实现设备的独立性，系统必须能够将用户程序中所使用的逻辑设备名转换成物理设备名，为此需要设置一张逻辑设备表（Logical Unit Table，LUT），该表的每一个表目包含逻辑设备名、物理设备名和设备驱动程序的入口地址。

逻辑设备名	物理设备名	驱动程序入口地址
/dev/tty	5	1034
/dev/print	3	2056

当进程使用逻辑设备名请求分配1/O设备时，系统为它分配相应的物理设备，并在LUT表上建立一表项，填上用户程序使用的逻辑设备名和系统分配的物理设备名，以及该设备驱动程序的人口地址。当以后进程再利用逻辑设备名请求1/0操作时，系统通过查找LUT表即可找到物理设备和相应设备的驱动程序。
LUT设置可采取以下两种方式。
（1）为整个系统设置一张LUT。由于系统中所有进程的设备分配情况都记录在同一张LUT中，因而不允许在LUT中具有相同的逻辑设备名，这就要求所有用户不使用相同的逻辑设备名。在多用户系统中，这通常难以做到，因而这种方式主要用于单用户系统。
（2）为每个用户设置一张LUT。当用户登录时，便为用户建立一个进程，同时也为之建立一张LUT，并将该表放入进程的PCB。