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

一、选择题

1． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。

2． CPU 对通道的请求形式是（ ）。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

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

A. 构成中断结束命令

B. 恢复断点信息并返回

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

D. 返回到断点处

【答案】B

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

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

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

5． 操作系统程序结构的主要特点是（ ）。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

6． 操作系统内核与用户程序——应用程序之间的接口是（ ）。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

7． 把逻辑地址转变为内存的物理地址的过程称做（ ）。

A. 编译

B. 连接

C. 运行

D. 重定位

【答案】D

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

A. 中断

B. 访问

C. 控制

D. 依赖

【答案】A

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

9． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。

表 T0时刻的资源分配情况

A.P0, P2, P4, P1, P3

B.P1, P0, P3, P4, P2

C.P2, P1, P0, P3, P4

D.P3, P4, P2, P1, P0

【答案】D

【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。

10．下述（ ）不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

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

【答案】B

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

11．在操作系统中，可以并行工作的基本单位是（ ）。

A. 作业

B. 程序

C. 进程

D. 过程

【答案】C

12．有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。

两个操作完成后，x 的值（ ）。

A. 可能为-1或3