当前位置：问答库＞考研试题

一、综合题

1． 试说明增量式索引组织方式。

【答案】（1）为了能较全面地照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。如果盘块的大小为1KB 或4KB , 对于小文件（如）而言，最多只会占用10个盘块，为了能提高对数量众多的小型作业的访问速度，最好能将它们的每一个盘块地址都直接放入文件控制块FCB （或索引结点）中，这样就可以直接从FCB 中获得该文件的盘块地址。

—般把这种寻址方式又称为直接寻址。（2）对于中等文件（如可以采用

单级索引组织方式。此时为获得该文件的盘块地址，只需先从FCB 中找到该文件的索引表，从中便可获得，可将它称为一次间址；对于大型和特大型文件，可以采用两级和三级索引组织方式，或称为二次问址和三次间址。

（3）增量式索引组织方式，就是基于上述的基本思想来组织的，它既采用了直接寻址方式，又采用了单级和多级索引组织方式（间接寻址）。通常又可将这种组织方式称为混合组织方式。在UNIX 系统中所采用的就是这种组织方式。

2． 多媒体系统中对磁盘调度比传统OS 更为容易处理的地方又有哪些？

【答案】多媒体系统中对磁盘调度也有比传统OS 更容易处理的地方，即在播放时有着很强的可预测性。

3． 被选用的生理标志应具有哪几个条件？请列举几种常用的生理标志。

【答案】（1）被选用的生理标志应具有这样三个条件：

①足够的可变性，系统可根据它来区别成千上万的不同用户；

②被选用的生理标志应保持稳定，不会经常发生变化；

③不易被伪装。

（2）常用的生理标志是指纹、眼纹、声音、人脸。

4． 在请求页式存储管理中，什么叫快表？为什么要引入快表？画出具有快表的地址变换机构图。

【答案】为了提高查表的速度，在分页地址变换机构中加入一组高速缓冲存储器，用来存放当前作业的最常用的页号和与之相应的物理块号。一般称这样的寄存器组为快表或联想存储器。

或，）

根据分析可画出如图所示的具有快表的地址变换机构图：

（1）利用快表查找；

（2）利用页表查找；

（3）利用页表中查找到的页号、块号更新快表。

图 快表的地址变换机构图

5． 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。

【答案】两者的主要区别如下。

（1）进程是动态，程序是静态的；

（2）进程是独立运行的单位，程序不能作为运行单位；

（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。

6． 试说明索引顺序文件的几个主要特征。

【答案】（1）索引顺序文件是对顺序文件的一种改进，它基本上克服了变长记录的顺序文件不能随机访问，以及不便于记录的删除和插入的缺点。但它仍保留了顺序文件的关键特征，即记录是按关键字的顺序组织起来的。

（2）弓丨入了文件索引表，通过该表可以实现对索引顺序文件的随机访问。

（3）増加了溢出（overflow ）文件，用它来记录新增加的、删除的和修改的记录。

7． 何谓设备虚拟? 实现设备虚拟时所依赖的关键技术是什么？

【答案】（1）设备虚拟的定义

设备虚拟是指设备本身虽是独占设备，但经过某种技术处理，可以把它改造成虚拟设备。 （2）实现设备虚拟所依赖的关键技术

由于可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的所谓虚拟设备，因而说，一台可虚拟设备是可共享的设备，可以将它同时分配给多个进程使用，并对这些访问该（物理）设备的先后次序进行控制。实现设备虚拟时所依赖的关键技术是SPOOLing 技术。

8． 有一计算机系统利用图所示的位示图来管理空闲盘块。盘块的大小为1KB ，现要为某文件分配两个盘块，试说明盘块的具体分配过程。

图 某计算机系统的位示图

【答案】分配两个盘块的过程如下:

（1）顺序扫描位示图，找到第一个值为0的二进制位，得到行号（2）将找到的二进制位转换成对应的盘块号。盘块号

（3）修改位示图，令并将该盘块分配出去。 列号

类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i=4, 列号j=7, 其对应的盘块号为55，令并将该盘块分配出去。

9． 为什么要引入挂起状态? 该状态有哪些性质？

【答案】（1）引入挂起状态的原因

①终端用户的请求

当终端用户在自己的程序运行期间发现有可疑问题时，希望暂时使自己的程序静止下来。 ②父进程请求

有时父进程希望挂起自己的某个子进程，以便考查和修改该子进程，或者协调各子进程间的活动。

③负荷调节的需要

当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能正常运行。

④操作系统的需要

操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。

（2）挂起状态的性质

①当进程处于未被挂起的就绪状态时，称此为活动就绪状态，表示为Readya 。当用挂起原语Suspend 将该进程挂起后，该进程便转变为静止就绪状态，表示为Readys ，处于Readys 状态的进程不再被调度执行。