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

一、选择题

1． 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。

A.64个FCB

B.1个FCB

C.1000个FCB

D.16个FCB

【答案】D

【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。

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． 下述（ ）不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有：独立性、随机性和资源共享性。

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

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

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

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

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

【答案】C

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

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

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

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

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

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

5． 下面有关分区存储管理的正确说法是（ ）。

A. —个分区的存储管理又称单连续存储管理

B. 多分区存储管理可以为固定分区方式

C. 固定分区管理采用静态重定位方法把作业装入到分区中

D. 可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器

E. 多分区存储管理可以为可变分区方式

【答案】A

【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。

6． 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

7． 计算机系统的二级存储包括（ ）。

A.CPU 寄存器和主存缓冲区

B. 超高速缓存和内存储器

C.ROM 和RAM

D. 主存储器和辅助存储器

【答案】D

【解析】由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

8． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B