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

一、选择题

1． 使用SPOOLing 系统的目的是为了提高（ ）的使用效率。

A. 操作系统

B. 内存

C.CPU

D.I/O设备

【答案】D

【解析】SPOOLing 系统具有如下主要特点：（1）提高了I/O的速度。（2）将独占设备改造为共享设备。（3）实现了虚拟设备功能。

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

A. 文件的符号名

B. 文件的逻辑结构

C. 文件的物理结构

D. 文件的存取方法

【答案】A

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

3． 在单处理机系统中，可并行的是（ ）。

进程与进程

处理机与设备

处理机与通道

设备与设备

A. B. C. D.

【答案】D

，某时刻处理机只能执行一个【解析】单处理机即只有一个处理机（此处不包含多核的情况）

进程，所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行，比如同时打印（设备）、计算（处理机）、传输数据（通道控制内存与外存间数据交换）。

换个角度来想，进程的执行必须要依赖处理机，而一个处理机同时只能处理一个进程，所以单处理机系统中进程就不可以并行；而其他选项依赖的是不同部件，因此可以并行。

明确一个概念，即使是采用了多道程序设计技术的系统，只要是单处理机，进程就不可以并行，而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”，答案依然不变。

4． 下列选项中，降低进程优先权级的合理时机是（ ）。

A. 进程的时间片用完

B. 进程刚完成I/O操作，进入就绪列队

C. 进程长期处于就绪列队

D. 进程从就绪状态转为运行态

【答案】A

【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。

A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中；

B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级；

C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象

； （所谓饥饿就是进程长期得不到处理机，无法执行）

D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。

5． CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。

A. 并行技术

B. 通道技术

C. 缓冲技术

D. 虚存技术

【答案】C

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. 设备控制表（DCT ）

B. 系统设备表（SDT ）

C. 控制器控制表（COCT ）

D. 通道控制表（CHCT ）

E. 设备

【答案】A

8． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。

9． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B