第二章 2_1进程描述与控制测试题

1、单选题：
‎​‎当一个进程处于（   ）状态时， 称为就绪状态。​‎​‎​
选项：
A: 等待输入数据
B: 等待调度
C: 等待分配进程控制块 
D: 等待进入内存
答案: 【 等待调度】

2、单选题：
‍当一个进程处于下述（  ）状态时，属于阻塞状态。‍
选项：
A: 进程被交换到外存
B: 不再有执行资格
C: 等待进程调度
D: 在内存中等待输入
答案: 【 在内存中等待输入】

3、单选题：
以下关于进程和线程的描述，错误的是（    ）。‎‍‎
选项：
A: 同一进程内的线程共享进程的资源 
B: 线程是独立调度和分派的基本单位
C: 不同进程中的线程可以并发
D: 应用级线程因系统调用而阻塞，不会引起所在进程的阻塞
答案: 【 应用级线程因系统调用而阻塞，不会引起所在进程的阻塞】

4、单选题：
​(     )的切换、同步和通信无需操作系统内核的干预，可以运行在任何操作系统上。‏ ‏
选项：
A: 进程
B: 用户级线程
C: 内核级线程
D: 混合线程
答案: 【 用户级线程】

5、单选题：
PCB是进程存在的唯一标志，下列不属于PCB内容的是（   ）。‎
选项：
A:  CPU控制寄存器内容
B: 栈指针
C: 进程优先级
D: 全局变量
答案: 【 全局变量】

6、单选题：
下列选项，导致进程从执行变为就绪状态的事件是（     ）。​​‌​
选项：
A: 等待数据输入
B: 访问文件失败
C: 启动I/O设备
D: CPU被抢占
答案: 【 CPU被抢占】

7、单选题：
进程映像是指（     ）。​​‌​
选项：
A: 一个独立的程序    
B: 一个独立的程序所对应的数据
C: PCB结构
D: PCB结构、程序、数据以及栈的组合
答案: 【 PCB结构、程序、数据以及栈的组合】

8、多选题：
进程被挂起的原因，可能是（   ）。‌
选项：
A: 系统负荷过重，内存空间紧张
B: 终端用户请求
C: I/O缓冲溢出
D: 父进程请求
答案: 【 系统负荷过重，内存空间紧张;
终端用户请求;
父进程请求】

9、多选题：
进程P创建若干个线程，这多个线程共享的是（    ）。‍‍‍‍
选项：
A: 进程P的全局变量
B: 进程P打开的文件
C: 进程P的I/O资源 
D: 进程P中某线程的控制块
答案: 【 进程P的全局变量;
进程P打开的文件;
进程P的I/O资源 】

10、多选题：
以下状态转换，可能发生的是（      ）。‌‌‌‌
选项：
A: 就绪 -> 执行
B: 执行 -> 就绪/挂起
C: 就绪/挂起 -> 执行
D: 阻塞 -> 阻塞/挂起
答案: 【 就绪 -> 执行;
执行 -> 就绪/挂起;
阻塞 -> 阻塞/挂起】

11、判断题：
‎ I/O中断必将导致进程的切换‌
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‌应用级线程切换，不需要进行模式切换。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

第二章 2_2 进程调度测试题

1、单选题：
‍(     )调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。‌
选项：
A: 长程调度
B: 中程调度
C: 短程调度
D: 磁盘调度
答案: 【 长程调度】

2、单选题：
‍为了更好的实现人机交互，应采用（     ）调度算法。‎
选项：
A: 响应比高者优先
B: 短作业优先
C: 时间片轮转
D: 先来先服务
答案: 【 时间片轮转】

3、单选题：
‍现在有三个同时到达的作业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
答案: 【 (T1+2T2+3T3)/3】

4、单选题：
‍一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程， 其响应比是   (     )。‎
选项：
A: 2
B: 4
C: 1
D: 0.5
答案: 【 2】

5、单选题：
‌系统里有四个周期性任务J1, J2, J3, J4,  周期分别为20ms, 40ms, 50ms, 30ms, 采用速率单调调度算法（RMS），这四个任务里优先级最高的任务是（     ）。​
选项：
A: J1
B: J2
C: J3
D: J4
答案: 【 J1】

6、单选题：
‍在实时调度中，当任务具有开始截止时间或完成截止时间时，采用（     ）调度策略，可以使超过截止时间（最后期限）的任务数较少。​
选项：
A: 先来先服务
B: 反馈
C: 最早截止时间优先
D: 固定优先级
答案: 【 最早截止时间优先】

7、单选题：
‏关于时间片轮转调度算法，下列描述错误的是（       ）。‌‌
选项：
A: 属于抢占式调度算法
B: 有利于I/O繁忙型进程
C: 常用于分时系统
D: 时间片设置较短会增加系统开销
答案: 【 有利于I/O繁忙型进程】

8、多选题：
‏评价调度算法，从系统的角度，更关注的是（     ）。‍
选项：
A: 吞吐量
B: 响应时间
C: 处理器利用率
D: 周转时间
答案: 【 吞吐量;
处理器利用率】

9、多选题：
‏下列调度算法，采用非抢占决策模式的是（       ）。‍
选项：
A: 先来先服务（FCFS）
B: 短进程优先（SPN）
C: 响应比高者优先（HRRN）
D: 时间片轮转（RR）
答案: 【 先来先服务（FCFS）;
短进程优先（SPN）;
响应比高者优先（HRRN）】

10、多选题：
‍下列调度算法，可能存在进程饥饿现象的是（       ）。‎
选项：
A: 时间片轮转（RR）
B: 剩余最短时间优先（SRT）
C: 高响应比（HRRN）
D: 反馈（FeedBack）
答案: 【 剩余最短时间优先（SRT）;
反馈（FeedBack）】

11、判断题：
‏先来先服务调度算法有利于短进程。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‍反馈调度算法采用的是一种静态优先级机制，进程的优先级在执行过程中保持不变。​
选项：
A: 正确
B: 错误
答案: 【 错误】

第二章 2_4 死锁与饥饿测试题

1、单选题：
‏为了解决哲学家就餐中的死锁问题，可以按顺时针方向给餐叉连续编号，每个哲学家就餐前先拿编号低的餐叉，再拿编号高的餐叉，这实际上是破坏了死锁产生条件中的（      ）。‏
选项：
A: 互斥
B: 占有且等待
C: 不可抢占（非剥夺）
D: 循环等待
答案: 【 循环等待】

2、单选题：
‌某计算机系统中有K台打印机，由4个进程竞争使用，每个进程需要3台打印机，则系统不会产生死锁的最小K值是（     ）。‏
选项：
A: 8
B: 9
C: 10
D: 11
答案: 【 9】

3、单选题：
​死锁产生的四个条件中，无法破坏和禁止的是（     ）。​
选项：
A: 互斥
B: 占有且等待
C: 不可抢占
D: 循环等待
答案: 【 互斥】

4、单选题：
‏要求进程一次性申请所有资源，操作系统阻塞进程直到其所有资源申请得到满足，这破坏的是死锁产生条件中的（      ）。‎