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

一、选择题

1． 进程和程序的一个本质区别是（ ）。

A. 前者为动态的，后者为静态的

B. 前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中

D. 前者分时使用CPU ，后者独占CPU

【答案】A

2． 文件系统中设立打开（Open ）系统调用的主要目的是（ ）。

A. 把文件从辅存读到内存

B. 把文件的控制信息从辅存读到内存

C. 把文件的FAT 表信息从辅存读到内存

D. 把磁盘文件系统的控制管理信息从辅存读到内存

【答案】A

【解析】Open 操作是将基本文件目录中的内容读入到用户活动文件表中，并在系统活动文件表中记录文件的打开次数。

3． 索引式（随机）文件组织的一个主要优点是（ ）。

A. 不需要链接指针

B. 能实现物理块的动态分配

C. 回收实现比较简单

D. 用户存取方便

【答案】B

【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。

4． —般用户只需要知道（ ）就能使用文件中的信息。

A. 文件的符号名

B. 文件的逻辑结构

C. 文件的物理结构

D. 文件的存取方法

【答案】A

【解析】文件管理实现按名存取，用户使用文件名即可以实现对文件的操作。

5． 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。

二、综合题

6． 在链接式文件中常用哪种链接方式? 为什么？

【答案】（1）链接方式的分类

链接方式可分为隐式链接和显式链接两种方式。链接文件中常用的链接方式是显式链接。 ①在采用隐式链接分配方式时，在文件目录的每个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于:它只适合于顺序访问，它对随机访问是极其低效的。

②显式链接是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。该表在整个磁盘仅设置一张，表的序号是物理盘块号，从0开始，直至N-l ，N 为总块数。在每个表项中存放链接指针，即下一个盘块号。在该表中，凡是属于某一文件的第一个盘块号，或者说是每

一条链的链首指针所对应的盘块号，均作为文件地址被填入相应文件的FCB 的物理地址字段中。

（2）在链接式文件中常用显式链接的原因

由于查找记录的过程是在内存中进行的，因而显式链接不仅显著的提高了检索速度，而且大大减少了访问磁

7． 一个进程的大小占6个页面，每页的大小为1KB ，系统为它分配了四个物理块。当前进程的页表如下（都为十进制数，且从0开始计数）：

请分别计算1237、3178、2211、5121单元的物理地址。

【答案】1237=1024+213, 故1237对应的虚页号为1，页内地址为213，由页表知1号对应的物理块为2, 所以物理地址为2213。

同理，虚页号3对应的物理块号为1，则物理地址为

但是虚页号2对应的物理块不在页表中，所以无法得知其物理地址。

虚页号5对应的物理块号为7，所以物理地址为

8． 为什么要引入动态重定位? 如何实现？

【答案】（1）引入动态重定位的原因

在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。若想把程序装入，可采用的一种方法是:将内存中的所有作业进行移动，使它们全都相邻接，这样，即可把原来分散的多个小分区拼接成一个大分区，这时就可把作业装入该区。这种通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。由于经过紧凑后的某些用户程序在内存中的位置发生了变化，此时若不对程序和数据的地址加以修改（变换），则程序必将无法执行。为此，在每次“紧凑”后，都必须对移动了的程序或数据进行重定位。

（2）引入动态重定位的实现

在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中増设一个重定位寄存器，用它来存放程序（数据）在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。当系统对内存进行了“紧凑”而使若干程序从内存的某处移至另一处时，不需对程序做任何修改，只要用该程序在内存的新起始地址去置换原来的起始地址即可。

9． 为什么要为每个CPU 配置高速缓冲区？CC.NUMA 和NC.NUMA 所代表的是什么？

【答案】对于NUMA 多处理机结构，为每个CPU 再配备各自的高速缓存是为了减少CPU 对远程内存的访问。

将每个CPU 配备各自的高速缓存的结构称为CC-NUMA ; 与此对应的，将每个CPU 没有配备各自的高速缓存的结构称为NC —NUMA 。

10．试说明廉价磁盘冗余阵列RAID 的主要优点。

【答案】（1）可靠性高

除了RAID0级外，其余各级都采用了容错技术。当阵列中某一磁盘损坏时，并不会造成数据的丢失。此时可根据其它未损坏磁盘中的信息来恢复已损坏的盘中的信息。其可靠性比单台磁盘机高出一个数量级。