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

一、选择题

1． 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256个盘块，则二级索引文件的最大长度是

2． 分区的保护措施主要是（ ）。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。

3． 通常对文件系统来说，文件名及属性可以集中在（ ）中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

【答案】A

【解析】在文件系统中，为每个文件建立了一个文件目录（又称目录或目录项），文件目录记录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。

4． 在下述存储管理技术中，（ ）处理不当会产生抖动。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

【答案】D

【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。

5． PCB 与（ ）是一对一的关系。

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

【解析】系统为每一个进程设置一个PCB ，它是进程存在与否的唯一标志。

6． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。

A.2

B.3

C.4

D.5

【答案】C

【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。

如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。

这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足^的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。

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

A. 不需要链接指针

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

C. 回收实现比较简单

D. 用户存取方便

【答案】B

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

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

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

B. 提高系统资源利用率

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

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

【答案】B

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

9． 操作系统采用缓冲技术，能够减少对CPU 的（ ）次数，从而提高资源的利用率。

A. 中断

B. 访问

C. 控制

D. 依赖

【答案】A

【解析】缓冲引入的原因包括：（1）缓和CTU 与I/O设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制。（3）提高CTU 和I/O设备之间的并行性。

10．磁带机属于（ ）设备。

A. 顺序存取

B. 直接存取

C. 链接存取

D. 随机存取

【答案】A