【操作系统习题】处理机调度与死锁

一、单选题

1. FCFS算法的就绪队列是按照进程的（）排列。 B
   A、等待时间 B、到达时间 C、响应时间 D、运行时间
2. 设有4个作业同时到达，每个作业的执行时间均为2个小时，它们在一台处理机上按单道方式执行，则平均周转时间为（） B
   A、8小时 B、5小时 C、2.5小时 D、1小时
   解答：单道方式执行意味着处理机一次只能处理一个作业，因此作业需要依次执行。平均周转时间为（2+4+6+8）/4=5h
3. 进程从新建状态转换到就绪状态的工作由（）完成 。D
   A、进程调度 B、中级调度 C、低级调度 D、作业调度
   解答：在操作系统中，作业调度程序负责将作业（包含一个或多个进程）从外存中调入内存，并为它们创建进程。当作业被调度并加载到内存后，相应的进程会被创建，并处于新建状态。接着，作业调度程序会将这些新建的进程转换为就绪状态，使它们准备好参与 CPU 资源的竞争。
4. 下列方法中哪一个是破坏了“循环等待”条件。 D
   A、剥夺资源法 B、银行家算法 C、一次性分配策略 D、资源有序分配策略
5. 某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。其平均带权周转时间为：（ ） D
   A、12.23 B、4.65 C、5.52 D、3.00
6. 在进程调度算法中，对短进程不利的是（）A
   A、先来先服务算法 B、多级反馈队列调度算法
   C、多进程有限调度算法 D、高响应比优先算法
7. （）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。D
   A、动态 B、先来先服务 C、短作业 D、静态
8. 若系统中有同类资源16个，有4个进程p1、p2、p3、p4共享该资源。已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如下表所示，若系统采用银行家算法为他们分配资源，那么____次申请分配会使系统进入不安全状态。D
   
   A、3、5 B、5、6 C、3、4 D、4、5
9. 下面哪种调度算法导致的切换代价最大？A
   A、分时轮转调度 B、长作业优先 C、多作业优先 D、先来先服务
10. SJF算法的就绪队列是按照进程的（）排列。A
    A下一个CPU脉冲时间 B、等待时间 C、到达时间 D、提交时间
11. 下面哪种调度算法能让刚等待完IO的进程优先执行（）B
    A、短作业优先 B、多级反馈队列调度 C、时间片轮转调度 D、先来先服务
12. 一般来说，能够获得最短响应时间的调度算法是（）B
    A、先来先服务调度算法 B、时间片轮转调度算法
    C、短作业优先调度算法 D、优先数调度算法
13. 下面哪种死锁处理策略引入的不合理因素最严重？D
    A、死锁检测+恢复 B、死锁忽略 C、死锁避免 D、死锁预防
14. 资源按照顺序申请属于下面哪种死锁处理策略？C
    A、死锁避免 B、死锁检测 C、死锁预防 D、死锁忽略
15. 进程从提交到运行结束的全部时间称为（）C
    A、响应时间 B、运行时间 C、周转时间 D、等待时间
16. 下面哪种死锁处理策略代价最小？C
    A、死锁避免 B、死锁预防 C、死锁忽略 D、死锁检测+恢复
17. 中级调度的目的是（）。A
    A、节省内存 B、提高CPU的效率 C、提高CPU的利用率 D、降低系统开销
18. 银行家算法是一种（）算法。 B
    A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除
19. 下面哪个操作一定会引起CPU调度算法的执行？ C
    A、printf（） B、fork（） C、exit（） D、open（）
20. 进程的周转时间是指什么？ C
    A、进程等待某种资源的时间 B、进程在就绪队列中的时间
    C、进程从创建到执行完成的时间 D、进程在阻塞队列中的时间

二、多选题

1. 存在饥饿问题的调度算法有（）CD
   A、时间片轮转调度算法 B、先来先服务调度算法
   C、短作业优先调度算法 D、优先数调度算法
2. 以下的进程状态转换会导致抢占式调度的有（）CD
   A、运行转换到等待B、运行转换到终止C、新建转换到就绪D、等待转换到就绪

三、判断题

1. SJF算法中抢占算法比非抢占算法一般可以获得较短的等待时间。√
2. FCFS等待算法对长作业有利，对短作业不利。√
3. 多个进程竞争比进程数量少的资源时可能发生死锁，但当资源数大于进程数时一定不会发生死锁。×
4. 时间片越小，RR算法的平均响应时间就越小。√
5. 优先数调度算法不存在抢占式调度。×
6. 如果系统在进程运行前，一次性的分配其在整个运行过程所需的全部资源，则可以预防死锁的发生。√
7. RR调度算法的平均周转时间最短。×
8. 一般情况下，SJF可以获得最短的平均等待时间。√