计算机操作系统期末复习题(2012-6答案)2(6)

（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。

13. 设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

答：

程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。

DMA方式：在外设和内存之间开辟直接的数据交换通路。

通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。

14. 试比较内存管理和外存管理的异同点.

答：

主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。

基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。

分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。

分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。

15. 在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？

答：

在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。

16、记录型信号量一般是由哪些成员组成的？他的值表示什么含义？

答：

记录型信号量一般是由两个成员组成的数据结构，其中一个成员是整形变量，表示该信号量的值，另一个是指向PCB的指针。信号量的值是与相应资源的使用情况有关的。当它的值大于0时，则表示当前可用资源的数量，当它的值小于0时，则其绝对值表示等待使用该资源的进程个数，即在该信号量队列上排队的PCB的个数。

17、什么是操作系统？它有什么基本特征？

答：

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件 或程序集合 ，是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。

18、什么是中断？中断处理的一般过程分为哪几个阶段？

答：

所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保

留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被"打断"的程序。

中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。

19、作业调度和进程调度各自的主要功能是什么？

答：

作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。

进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。

20、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 答：

虚拟存储器的基本特征是：

①虚拟性 虚拟扩充 ，即不是物理上而是逻辑上扩充了内存容量；

②多次性 部分装入 ，即每个作业不是全部一次性地装入内存，而是只装入一部分； ③离散性(离散分配)，即不必占用连续的内存空间，而是"见缝插针";

④对换性 多次对换 ，即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

21、文件一般根据什么分类？可以分为几类？

答：

为了便于管理和控制，将文件分成若干类。

1、按用途可以分为系统文件、库文件、用户文件；

2、按文件中的数据形式可以分为源文件、目标文件和可执行文件；

3、按存取控制属性可以分为只执行文件、只读文件和读写文件；

4、按文件的信息流向可以分为输入文件、输出文件、输入输出文件；

5、 按文件的结构分为逻辑文件和物理文件。

22、把一些外部设备也可以看成文件，这样给用户带来什么好处？

答：

把一些外部设备也看成文件，用户就可以用统一的观点去看待和处理驻留在各种储存媒体上的信息而无须去考虑保存文件的设备差异这样给用户带来很大方便。

23、什么是文件的逻辑结构？什么是记录？

答：

文件的逻辑结构是指文件在用户“思维”中的结构，是从用户的观点出发所观察到文件组织形式。文件的逻辑结构有两种，无结构的流式文件和有结构的记录式文件。记录是指文件内的信息按逻辑上独立的含义划分的信息单位。

24、什么是文件目录？文件目录包含哪些信息？常用的目录结构形式是哪几种？ 答：

1、文件目录是文件系统的关键数据结构，用来组织文件卷上的文件以及对文件进行检索。