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

一、选择题

1． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。

A. 程序长度 B. 静态优先数 C. 运行时间 D. 等待时间 【答案】D

【解析】响应比R 定义如下：

其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。 作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。

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

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

B. 可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D. 只能有唯一的进程控制块 【答案】D

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

3． 有关进程的说法不正确的是（ ）

A. 操作系统通过PCB 来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。

B. 用户进程被创建时，系统为它申请和构造一个相应的PCB 。 C. 进程的优先级信息是保存在进程的PCB 中的。 D. 同一个程序是不能被创建成多个进程的。 【答案】D

【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。从静态的角度看，进程是由程序、数据和进程控制块（PCB ）

三部分组成的。

4． 外存上存放的数据（ ）。

A.CPU 可直接访问 B.CPU 不可访问 C. 是高速缓冲器中的信息 D. 必须在访问前先装入内存 【答案】D

【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。

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

表进程的资源使用情况

此时的安全序列是（ ）。 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, 并且P1和P4都没有持有R2资源，R2资源会始终无法满足P2和P3的需求，必然会在若干步分配后导致死锁。

6． 在一段时间内，只允许一个进程访问的资源称为（ ）。

A. 共享资源 B. 独占资源 C. 临界资源 D. 共享区 【答案】C

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

两个操作完成后，x 的值（ ）。 A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2 【答案】C

【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。

8． 引入多道程序的目的在于（ ）。

A. 充分利用CPU , 减少CPU 等待时间 B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量 D. 充分利用存储器 【答案】A

【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。

9． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，则逻辑地址0A1F （H ）所对应的物理地址为（ ）。

A.0E1F （H ） B.031F （H ） C.0A1F （H ） D.021F （H ） 【答案】A