一、单选题
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,且T1>T2>T3。系统采用单道方式运行且采用短作业优先调度算法,则平均周转时间是( )。 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.阻塞发送,阻塞接收