操作系统复习整理

1、进程控制块PCB包含哪些内容；P23

（1）标识信息

（2）描述信息

（3）现场信息

（4）管理和控制信息

2、操作系统通常采用的处理器两态模式：核心态、用户态；P25

在操作系统内核中运行的状态，即核心态，也称管理态；

不在操作系统内核中运行的状态是用户态，也称目标态。

中断是操作系统从用户态转入核心态的唯一手段。

3、操作系统的定义；P1

百度百科：操作系统是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

课本：操作系统是管理系统资源、控制程序运行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。

4、进程三态模型的变迁；P21

5、多道程序系统中，多道作业运行完成最少时间的计算，参照讲过的题目；

6、输入井的四种状态；P137

（1）输入状态

（2）后备状态

（3）执行状态

（4）完成状态

7、Linux中，详细列出当前目录下所有扩展名是.c文件信息的命令；亲测

ls -al *.c 或者 ls -al | grep *.c 或者 ls -al | grep .c

8、Linux中，gcc在每一次编译连接程序时，默认生成的可执行程序是a.out，

而且将覆盖上一次生成的a.out。说法对吗？亲测

对

9、Linux命令ls | grep old中的“|”是什么操作符；经验

“|”是管道操作符，从管道的一边流向另外一边，也就是前面命令的执行结果交给后面的命令接着处理。

10、操作系统通常采用逻辑扩充内存的技术来解决内存容量不足的问题，主要

方法有哪三种？P83

（1）覆盖技术

（2）交换技术

（3）虚存技术

11、常用的可变分区管理中的分配算法；P90

（1）最先适应分配算法（First Fit，FF）

（2）最佳适应分配算法（Best Fit，BF）

（3）最坏适应分配算法（Worst Fit，WF）

（4）下次适应分配算法（Next Fit，NF）

12、文件控制模块（FCB）的定义；P144

为能对文件进行正确的存取，计算机系统为文件设置了一系列描述和控制信息，这些信息以一个数据结构的形式表示，人们称此结构为文件控制块（File Control Block，FCB）。

13、多级反馈队列轮转（Round Robin with Multiple Feedback）调度算法是

一种综合的进程调度算法，该算法是LRU算法、时钟算法和OPT算法的综合应用，说法对吗？P30

不对

该算法是时间片轮转法、优先级调度算法和先来先服务算法的综合应用。

14、进程控制是通过系统调用进行的吗？P25

不是，进程的控制是在操作系统的内核中采用进程控制原语进行。

15、一个进程资源分配图是不可完全简化的，那么就一定发生了死锁？P70

是的。

如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。这就是“死锁定理”。

16、利用Hash方法建立的文件结构称为Hash文件，这种物理结构适用于不宜

采用连续结构，记录次序较混乱，又需要快速存取的情况，说法对吗？P150 对

17、目前用的缓冲技术是硬件缓冲和软缓冲，缓冲区大小不随意修改；P126

错。缓冲技术可以通过硬件实现，也可以通过软件实现。硬件实现一般是指在设备控制器中设置数据缓冲寄存器。软件实现就是在主存中开辟一块特定区域用做缓冲区，软件缓冲的优点是数量和大小可以改变，缺点是需要占用主存。

18、不同的计算机系统，其通道命令的格式是不相同的；

对。每一条通道命令规定了设备的一种操作，不同的计算机系统，其通道命令的格式可能不同，但一般都由命令码、数据主存地址、传送字节字数和标志码等组成。

19、进程之间的状态变化，一定在PCB中反映出来；P23

对

20、页式管理中，地址结构具有一维质，而在段式管理中，地址结构具有二维

性质；P94

对

21、多道系统环境下，操作系统分配资源是以进程为基本单位；P20

对

22、处理器调度有哪些？P28

处理器调度分三个层次：低级调度（进程调度）、中级调度（进程挂起和激活）和高级调度（作业调度）。

23、在可变分区的存储管理中，回收一个分区时，空闲区个数减少1个的情况；P88

24、引入文件系统的主要目的；P141

文件有不同的类型，计算机系统中储存有大量的文件，引入文件系统的主要目的是管理和组织它们，分配存储空间来存储文件信息等。

25、用户可以调用关闭操作来归还文件的使用权；

对

26、了解信箱的消息传递方式；P67

27、不安全状态和死锁状态之间的关系；P74

不安全状态不一定是死锁状态，死锁状态肯定是不安全状态。

28、Windows 2000/XP 中，exit（）函数会销毁所有全局的或静态的C++对象，

然后促使操作系统终止应用程序；P170

对

29、虚拟地址空间的计算；P104

题目：某计算机系统提供24位虚存空间，主存为218B，采用分页虚拟存储管理，页面尺寸为1KB。设用户程序产生了虚拟地址1123456（八进制），该地址所在页面