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

一、填空题

1． 采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。

【答案】CPU ; 外设

2． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。

【答案】存储地址

【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。

这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。

3． 对任何一个文件，都存在着两种形式的结构，即_____结构和_____结构。

【答案】逻辑；物理

【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发，所看到的是独立于文件物理特性的文件组织形式，是用户可以直接处理的数据及其结构，而后者则是文件在外存上具体的存储结构。

4． 按设备使用可共享性分类，可将设备分为独占设备，共享设备和_____设备。

【答案】虚拟

5． 进程的目标代码在虚拟存储器中不考虑_____和_____, 只规定_____。

【答案】物理存储器大小；信息存放的实际位置；每个进程中相互关联的信息的相对位置。

【解析】在虚拟存储器中，由于具备了对换性，可以允许作业在其运行过程中换出、换入，也就是说，在进程运行时，需要实际调用时才将需要的那部分作业换进内存中。同时虚拟存储器还具备了虚拟性，在逻辑上扩充了内存容量。作业还可以离散分布于非连续的不同页面，这样就可以不考虑物理存储器大小和实际存放位置。但进程间的相互关联必须规定好，否则无法得到完整的进程目标代码。

6． 操作系统的特征是_____、_____和_____。

【答案】并发性、共享性、随机性

【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。

7． 通道是独立于CPU 的，专门负责数据_____传输工作的处理单元。

【答案】输入

8． 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。

【答案】减轻用户负担；系统的可靠性

9． 文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

10．文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。

【答案】连续分配；隐式链接分配；混合（索引）分配

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

二、选择题

11．批处理操作系统的目的是（ ）。

A. 提高系统与用户的交互性能

B. 提高系统资源利用率

C. 降低用户作业的周转时间

D. 减少用户作业的等待时间

【答案】B

【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。

12．若某单处理机多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（ ）。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C

【解析】首先要注意本题选的是错误项，看题一定要仔细。其次要注意本题选项的说法，例如A 项“在进程结束时能进行处理机调度”，而不是“必须进行调度”或“只能在此时进行调度”，因此A 项的含义仅仅是此处可以调度，并非一定要调度或者只能此时调度，类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。

接下来分析选项，A 项是进程结束时可以进行处理机调度，明显是正确的。一个进程结束后，进程撤销，处理机此时应当处理下一个进程了，因此会出现处理机调度，A 项正确。

B 项中关键词为“创建新进程后”。在创建新进程后，会将新进程插入到就绪队列中等待调度执行，接下来会发生如下几种情况：（1）处理机继续执行当前任务；（2）该新建进程比较紧急，处理机暂停当前活动转而调度执行该进程（系统为可抢占调度策略）。因此，当紧急任务进入就绪状态时，可能会发生处理机调度，B 项也正确。

C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的，因为当前进程正在访问临界资源，其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程，其

他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行，先去处理其他与之无关的紧急任务，处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度（因为处理机干别的去了），因此当进程处于临界区时，也可能会发生处理机调度，C 项错误。

D 项很简单。系统调用结束之后返回正常执行的过程中，此时肯定可以进行处理机调度切换执行其他的进程，因此D 项正确。

13．下面不属于操作系统提供虚拟设备技术原因的是（ ）。

A. 独占设备可以作为共享设备来使用