操作系统第二章-进程管理-期末测试复习题及答案.docxVIP

一、单选题

1、当一个进程处于（）状态时，称为就绪状态。

A.等待输入数据

B.等待调度

C.等待分配进程控制块

D.等待进入内存

正确答案：B

2、当一个进程处于下述（）状态时，属于阻塞状态。

A.进程被交换到外存

B.不再有执行资格

C.等待进程调度

D.在内存中等待输入

正确答案：D

3、以下关于进程和线程的描述，错误的是（）。

A.同一进程内的线程共享进程的资源

B.线程是独立调度和分派的基本单位

C.不同进程中的线程可以并发

D.应用级线程因系统调用而阻塞，不会引起所在进程的阻塞

正确答案：D

4、()的切换、同步和通信无需操作系统内核的干预，可以运行在任何操作系统上。

A.进程

B.用户级线程

C.内核级线程

D.混合线程

正确答案：B

5、PCB是进程存在的唯一标志，下列不属于PCB内容的是（）。

A.CPU控制寄存器内容

B.栈指针

C.进程优先级

D.全局变量

正确答案：D

6、下列选项，导致进程从执行变为就绪状态的事件是（）。

A.等待数据输入

B.访问文件失败

C.启动I/O设备

D.CPU被抢占

正确答案：D

7、进程映像是指（）。

A.一个独立的程序

B.一个独立的程序所对应的数据

C.PCB结构

D.PCB结构、程序、数据以及栈的组合

正确答案：D

8、()调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。

A.长程调度

B.中程调度

C.短程调度

D.磁盘调度

正确答案：A

9、为了更好的实现人机交互，应采用（）调度算法。

A.响应比高者优先

B.短作业优先

C.时间片轮转

D.先来先服务

正确答案：C

10、现在有三个同时到达的作业J1,J2和J3，它们的执行时间分别是T1,T2和T3，且T1T2T3。系统采用单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。

A.T1+T2+T3

B.(3T1+2T2+T3)/3

C.(T1+T2+T3)/3

D.(T1+2T2+3T3)/3

正确答案：D

11、一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程，其响应比是()。

A.2

B.4

C.1

D.0.5

正确答案：A

12、系统里有四个周期性任务J1,J2,J3,J4,周期分别为20ms,40ms,50ms,30ms,采用速率单调调度算法（RMS），这四个任务里优先级最高的任务是（）。

A.J1

B.J2

C.J3

D.J4

正确答案：A

13、在实时调度中，当任务具有开始截止时间或完成截止时间时，采用（）调度策略，可以使超过截止时间（最后期限）的任务数较少。

A.先来先服务

B.反馈

C.最早截止时间优先

D.固定优先级

正确答案：C

14、关于时间片轮转调度算法，下列描述错误的是（）。

A.属于抢占式调度算法

B.有利于I/O繁忙型进程

C.常用于分时系统

D.时间片设置较短会增加系统开销

正确答案：B

15、n个并发进程通过初值为1的信号量s共享资源R，当n个进程都通过wait(s)申请访问资源R时，信号量s的值为（）。

A.0

B.n

C.-n

D.-(n-1)

正确答案：D

16、下列哪种方式不支持多处理器环境下的互斥（）。

A.中断禁用

B.专用机器指令

C.信号量

D.管程

正确答案：A

17、与资源R共享相关的信号量s初值为4，经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是（）。

A.2

B.4

C.0

D.6

正确答案：B

18、设与某资源R关联的信号量为s，若这个资源最多允许3个进程同时访问，当有5个进程申请访问R时，采用wait和signal操作来实现同步，则信号量s的取值范围是（）。

A.0≤s≤3

B.0≤s≤5

C.-2≤s≤3

D.2≤s≤5

正确答案：C

19、在读者/写者问题中，用R表示读者，W表示写者，下列每个序列从左到右表示进程到达的先后顺序，当采用读者优先方案时，序列（）可能存在写者饥饿问题。

A.RRRW

B.WRRR

C.RWRR

D.WRRW

正确答案：C

20、服务器进程为多个客户进程提供服务或资源时，采用（）的消息传递方式较为常见。

A.阻塞发送，阻塞接收

B.不阻塞发送，阻塞接收

C.不阻塞发送，不阻塞接收

D.阻塞发送，不阻塞接收

正确答案：B

21、当一个进程因在互斥信号量s上执行signal（s）操作而唤醒另一个进程时，则执行signal操作后s的取值范围是（）。

A.大于0

B.大于等于0

C.小于0

D.小于等于0

正确答案：D