开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第28天，点击查看活动详情
本篇文章我们来简单给出《操作系统》第四章处理机调度与死锁部分的一些习题的答案的分析。
一. 单选题（共12题，12分）
1. 在单处理机的多进程系统中,进程什么时候占用处理机及决定占用时间的长短是由( )决定的。
- A. 进程相应的代码长度
- B. 进程总共需要运行的时间
- C. 进程特点和进程调度策略
- D. 进程完成什么功能
2. 在三种基本类型的操作系统中,都设置了( )。
- A. 作业调度
- B. 进程调度
- C. 中级调度
- D. 剥夺调度
3. ( )算法不适合作业调度。
- A. FCFS
- B. SJF
- C. RR
- D. HRRF
4. 有以下进程需要调度,问(1)若用非抢占式SJF算法,这5个进程的平均周转时间是多少?(2)若用抢占式SJF算法,这5个进程的平均周转时间又是多少?( )。
- A. 8.62;6.34
- B. 8.62;6.8
- C. 10.62;6.34
- D. 10.62;6.8
5. 设有三个作业 J1,J2和J3 ,其运行时间分别是2h,5h,3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是( )。
- A. J1,J2,J3
- B. J3,J2,J1
- C. J2,J1,J3
- D. J1,J3,J2
6. 既考虑作业等待时间,又考虑执行时间的调度算法是( )。
- A. 响应比高者优先
- B. 短作业优先
- C. 先来先服务
- D. 优先级调度
7. 某一作业8:00到达系统,估计运行时间为2小时。若10:00开始执行该作业,其响应比是( )。
- A. 2
- B. 1
- C. 3
- D. 0.5
8. 关于优先权大小的论述中,正确的是( )。
- A. 计算型作业的优先权 > I/O型作业的优先权
- B. 用户进程的优先权 > 系统进程的优先权
- C. 在动态优先权中,随着作业等待时间的增加,其优先权随之降低
- D. 在动态优先权中, 随之作业执行时间的增加,其优先权随之下降
9. 下列调度方式和算法中,最容易引起进程长期等待的是( )。
- A. 非抢占式静态优先权优先算法;
- B. 抢占式静态优先权优先算法;
- C. 非抢占式动态优先权优先算法;
- D. 抢占式动态优先权优先算法。
10. ( )有利于CPU繁忙型作业,而不利于I/O繁忙型作业。
- A. RR算法
- B. FCFS算法
- C. SJF算法
- D. HPF算法
11. 某系统正在执行三个进程P1、P2和P3,各进程的计算时间(CPU)和I/O时间比例如下表所示,为了提高系统资源利用率,合理的进程优先级设置为( )。
- A. P1>P2>P3
- B. P3>P2>P1
- C. P2>P1=P3
- D. P1>P2=P3
12. 下面在选择进程调度算法的准则中,不正确的是( )。
- A. 尽快响应交互式用户的请求
- B. 尽量提高处理器的利用率
- C. 尽可能提高系统吞吐量
- D. 适当增加进程就绪队列的等待时间
二. 简答题
13. 在选择调度方式和算法准则的时候，有的是面向用户的，有的是面向系统的。那么面向用户和系统的准则都有哪些？
面向用户的准则：
（1）周转时间短
（2）响应时间快
（3）截止时间的保证
（4）优先权准则
面向系统的准则：
（1）系统吞吐量高
（2）处理机利用率高
（3）各类资源的平衡利用
14. 作业调度的功能是什么？
根据作业控制块中的信息，审查系统能否满足用户作业的资源需求
按照一定的算法，从外存的后备队列中选取某些作业调入内存
为它们创建进程，分配必要的资源
将新创建的进程插入就绪队列中等待调度
作业结束后进行善后处理，收回该作业占用的全部资源并撤销其作业控制块
15. 进程调度的功能是什么？
进程调度时，首先需要保存当前进程的处理机的现场消息，如程序计数器，多个通用寄存器中的内容等，将它们送入该进程的进程控制块中的相应单元。然后按照某种算法如轮转法等,从就绪队列中选取一个进程,把它的状态改为运行状态,准备把处理机分配给它。最后由分派程序把处理机分配给进程。把选中进程的PCB内有关处理机现场的信息装入处理机相应的各个寄存器中,把CPU的控制权交给该进程,让它从取出的断点处继续运行。
以上就是《操作系统》第四章处理机调度与死锁部分的选择和简答题的简单答案与分析。
