001-操作系统原理

[键入文字]

参考答案：

采用分页管理内存时，刚调入内存的页面还未被有效使用又被调出内存，使得系统陷入盲目的页面换入、换出处理中，这种现象称为页面抖动，这主要是由于算法选择不当造成的。 8、文件绝对路径

参考答案：

这是对文件存储位置的一种描述方式，指从根目录开始用斜杠（/）开始并用斜杠分割，描述到文件所在位置的路径称为绝对路径。 9、 中断字

参考答案：

中断字指中断寄存器中按位保存的信息，在每种作系统内中断字具有特定的格式，中断管理和中断执行程序可以从中了解中断的具体信息，从而实现中断的管理和中断执行。

10、系统调用

参考答案：

系统调用是由操作系统实现的基本功能块，它们可以作为用户程序或应用程序的编程接口，是为用户程序使用操作系统提供服务功能的一种方式。

11、进程控制块

参考答案：

进程控制块是操作系统管理并发进程的主要数据结构之一，其中保存了进程描述信息、控制信息、进程使用资源情况、处理器现场保护结构等。它是进程动态特征的集中反映，进程调度时要对这些数据信息进行访问和调整。 12、进程挂起

参考答案：

将低优先级或需要等待时间较长的进程从内存中换出到外存，空出有限的内存资源为急需运行的进程服务，被换出到外存的进程状态称为挂起态。

13、 数字签名

参考答案：

通过密码运算生成的一系列符号和代码，将这些代码作为电子密码进行签名，代替人们的书写签名和印章作用。

9

[键入文字]

二、简答题

1、处理器中的寄存器属于存储器范畴吗？计算机使用寄存器通常是为了存储哪一类的信息呢？

答案：

寄存器也属于存储介质，它是处理器内部的存储部件，其速度与处理器的速度相匹配。该介质通常用来暂存正在运行的指令及指令地址或指令在执行过程中用到的数据。

2、在管理多道并行环境时，需要选择调度算法对处理器进行调度。若当前面对的是大批量的短进程，那么采用循环调度法（RR）还是采用短进程优先（SPN）调度法产生的调度效果更好呢？

答案：

由于短进程在运行中会时常发生等待，而且采用有间隔地轮询调度是比较好的策略，因为这些短进程对处理器的需求时间并非是长期连续的，因此对于大批量的短进程请求调度时采用RR法将会产生更好的效果。

3、在操作系统中建立文件系统的主要目的是什么？文件系统对文件的识别主要是靠文件名吗？

答案：

建立文件系统的目的是：使得操作系统可以了解磁盘或分区上的文件的存储方法和数据结构，进而实现在磁盘上组织、管理、按文件名访问文件。

文件系统对文件的识别并不是依靠文件名，而是靠文件描述符进行识别。

4、在设备管理中，增加I/O缓冲机制可以改善哪些方面的不匹配问题？另外请说明若在系统中采用双缓冲机制至少可以使什么样的传输信息并行起来？

★考核知识点:I/O缓存管理。参见P301关于I/O缓存设置方式。 答案：

? 引入I/O缓冲机制可以改善处理器速度与I/O设备速度之间的不匹配问题。 ? 采用单缓冲机制时，输入、输出设备需要共享该缓冲区，由于需要对缓冲区做互斥

控制，所以会影响执行速度。而在双缓冲机制中，至少可以使输入、输出设备分别使用不同的缓冲区，这样至少可以使输入、输出设备之间的操作并行起来。

5、什么样的变量被称为信号量？设置信号量时需要给出哪些信息？在一段程序中是否允许

10

[键入文字]

多个信号量存在？

★考核知识点:信号量。参见P156信号量管理技术。 答案：

? 为了实现进程的同步与互斥管理，对临界区中的共享资源设置的一种管理变量称为信号

量。

? 设置的信号量应能描述共享资源正在被使用或被释放的不同状态，因此应包含信号量

名、控制对象、变量初始值及变量改变规则。

? 在一段程序中允许存在多个信号量，因为信号量是以控制对象的多少来决定，而不是以

程序段为单位做限定。

6、在UNIX文件系统中，描述文件属性信息的数据结构是什么？ 一个典型的UNIX文件系统主要包含了那几大部分内容？

★考核知识点:UNIX文件系统理解。参见P226-228 答案：

可参照教程P226及P228中的图8-21及图8-23理解并回答。

1） 在UNIX中描述文件属性信息的数据结构是索引节点表i_nod，这样做可加快检索速

度；

2） UNIX文件系统由4大部分构成，它们是：

a) 引导块---存放操作系统引导信息和用于系统启动的代码 b) 超级块---存放文件和目录在磁盘上的静态分布描述信息

c) 索引节点表---存放所有文件描述信息的数据结构及文件在磁盘中的存储信息

数据区---存放文件和目录的实际数据信息以及该文件系统的空闲区信息。

7、通常在什么情况下系统会将一些进程的状态改变为挂起状态？当进程被挂起后它将被放在了哪种存储介质上？

★考核知识点:进程状态转换。参见P105 答案：

当有些进程长期得不到调度，而内存空间又比较紧张时系统会筛选出一些进程，将其状态改为挂起态。

进程被挂起后通常会被换出到外存储器的一个特定区域中，如硬盘的交换区中，腾出有限的内存空间给当时更需要运行的进程使用。

8、系统在什么情况下会发生缺页中断？当发生缺页中断后，系统将主要完成哪些工作？

★考核知识点:动态分页管理。参见P216关于分页基本思想描述。 答案：

11

[键入文字]

缺页中断是指内存使用分页管理时，在程序执行中发现所需要的指令或指令执行中需要的数据不在内存，由此产生的一种中断。

发生缺页中断后系统将会从外存储区的交换区中调入程序执行中需要的一个页面或多个页面，将它们放入到内存中，以便于程序能够继续执行。

9、在UNIX文件系统中，一个典型的文件系统主要包含了那几部分内容？

★考核知识点:UNIX文件系统。参见P226-228 答案：

可参照教程P226及P228中的图8-21及图8-23理解并回答。

UNIX文件系统由4大部分构成，它们是：

d) 引导块---存放操作系统引导信息和用于系统启动的代码 e) 超级块---存放文件和目录在磁盘上的静态分布描述信息

f) 索引节点表---存放所有文件描述信息的数据结构及文件在磁盘中的存储信息 g) 数据区---存放文件和目录的实际数据信息以及该文件系统的空闲区信息。

10、根据操作系统原理可以将操作系统分成哪几种类型？简述3种基本操作系统中的最优

特性是什么。

★考核知识点:操作系统分类。参见P34-40 答案：

批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多处理操作系统、个人计算机操作系统。其中 ? 批处理系统的特性是吞吐量较高； ? 分时系统的特性是与用户的交互性较好； ? 实时系统的特性是实时性和可靠性比较高。

11、计算机中的磁盘是重要的存储介质，因此磁盘的访问性能会直接影响到系统的整体性能，请问在磁盘访问中与磁盘访问性能有关的主要参数有哪些？在操作系统管理中最关注的又是哪个参数？

★考核知识点:磁盘控制的主要参数。参见P306磁盘性能参数描述。 答案：

磁盘访问中主要参数包括：柱面定位时间、扇区选择旋转时间、数据传送时间。 其中操作系统最关注的是柱面定位时间。

12