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

一、选择题

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

A. 不需要链接指针

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

C. 回收实现比较简单

D. 用户存取方便

【答案】B

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

2． 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

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

3． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

4． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。

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

A. 中断

B. 访问

C. 控制

D. 依赖

【答案】A

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

性。

6． 竞争计算机系统资源的基本单位是（ ）。

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A

【解析】进程是资源分配的基本单位。

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

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

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

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

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

【答案】A

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

8． 某时刻进程的资源使用情况（如表所示）。

表进程的资源使用情况

此时的安全序列是（ ）。

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D. 不存在安全序列

【答案】D

【解析】使用银行家算法可知，不存在安全序列。由于初始R1资源没有剩余，只能分配资源给P1执行，P1完成之后释放资源。这时由于R2只有2个剩佘，因此只能分配对应资源给P4执行，P4完成之后释放资源。此时R2仍然只有2个剩余，无法满足P2、P3的要求，无法分配，因此产生死锁状态。

如果对于银行家算法比较熟悉，能够很快发现R2资源只有2个，但P2和P3的需求都为3,