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

一、选择题

1． 下面有关选择进程调度算法的准则错误的是（ ）。

A. 尽量提高处理器利用率

B. 尽可能提尚系统吞吐量

C. 适当增长进程在就绪队列中的等待时间

D. 尽快响应交互式用户的请求

【答案】C

【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。

2． 下列关于进程和线程的叙述中，正确的是（ ）。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

【答案】A

【解析】进程始终是操作系统资源分配的基本单位，线程不能直接被系统分配资源。因此A 项是正确的，B 项错误。而且线程可以参与调度，如系统级线程可以被系统直接调度执行。

用户级线程切换不需要通过内核，因为用户级线程只在用户进程的空间内活动，系统并不能感知到用户级线程的存在，所以用户级线程的切换不需要通过内核。系统级线程的切换是需要内核支持的，因此C 项错误。

同一进程下的各线程共享进程的地址空间，并共享进程所持有的资源，但线程有自己的栈空间，不与其他线程共享，因此D 项错误。

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作

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

4． 设与某资源相关联的信号量初值为3, 当前值为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。

A.0, 1

B.1, 0

C.1, 2

D.2, 0

【答案】B

【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量，初值与对应资源的初始数量相同，题目中信号量初值为3, 表示该资源初始时有3个。

信号量当前值K>0时，表示此资源还有K 个资源可用，题目中信号量当前值为1，表示还有1个可用资源，M 应该为1。由于还存在可用资源，所以此时不应存在等待该资源的进程，N 应当为0。因此答案选B 项。

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

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

6． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。

A. 进程被调度程序选中

B. 时间片用完

C. 等待某一事件发生

D. 等待的事件发生

【答案】B

【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。

7． 早期微型机中，不常用的I/O信息交换方式是（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

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

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

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

9． 进程和程序的一个本质区别是（ ）。

A. 前者为动态的，后者为静态的

B. 前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中

D. 前者分时使用CPU ，后者独占CPU

【答案】A

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

A. 进程的时间片用完