智慧树知到《操作系统（哈尔滨工程大学）》2025章节测试答案

A、高速公路大堵车，因为桥被台风吹垮了

B、两列相向行驶的列车在单轨铁路上迎面相遇

C、杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行

D、两位木匠钉地板，每位木匠必须有榔头和钉子才能工作，一位只握一把榔头，而另一位没有榔头，却有钉子

答案： 【两列相向行驶的列车在单轨铁路上迎面相遇】

3、单选题：22个进程共享同一种临界资源，且每个进程需要3个这样的资源就可以运行完毕，最少需要（ ）个这种资源才不会产生死锁。

A、66

B、22

C、64

D、45

答案： 【45】

4、单选题：在多级反馈队列调度算法中，在同一个队列中采用的调度方式是（ ）原则。

A、SCAN

B、短作业优先

C、先来先服务

D、高优先权

答案： 【先来先服务】

5、单选题：产生死锁的必要条件中（ ）条件是指进程已获得的资源在未使用完之前不能被抢夺。

A、不剥夺条件

B、环路等待条件

C、互斥条件

D、请求和保持条件

答案： 【不剥夺条件】

6、单选题：一般情况下，三个调度中，（ ）运行频率最高。

A、低级调度

B、无

C、中级调度

D、高级调度

答案： 【低级调度】

7、单选题：产生死锁的必要条件中（ ）条件是指在发生死锁时，必然存在一个进程–资源的环形链。

A、请求和保持条件

B、不剥夺条件

C、互斥条件

D、环路等待条件

答案： 【环路等待条件】

8、单选题：有三个进程P1、P2和P3，运行时间均为50ms。假设时间片大小为10ms，且不考虑上下文切换的开销。采用时间片轮转（RR）算法执行完这三个进程，其平均完成时间是多少？（ ）

A、140ms

B、150ms

C、50ms

D、100ms

答案： 【140ms】

9、单选题：分时系统经常采用的进程调度算法是（ ）。

A、优先数算法

B、随机算法

C、时间片轮转算法

D、先来先服务

答案： 【时间片轮转算法】

10、单选题：下列哪一个调度算法的开销比较小？（ ）

A、短作业优先（SJF）

B、先来先服务（FCFS）

C、多级反馈队列（Feedback）

D、最高相应比优先（HRRN）

答案： 【先来先服务（FCFS）】

11、单选题：下列哪一个调度算法对短进程不利？ （ ）

A、时间片轮转（RR）

B、先来先服务（FCFS）

C、最高相应比优先（HRRN）

D、短作业优先（SJF）

答案： 【先来先服务（FCFS）】

12、单选题：假设三个进程P1、P2和P3同时到达，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。若采用短作业优先（SJF）调度算法执行这三个进程，则平均周转时间是（ ）。

A、T1+T2+T3

B、（3T1+2T2+T3）/3

C、1/T1+1/T2+1/T3

D、（T1+T2+T3）/3

答案： 【（3T1+2T2+T3）/3】

13、判断题：在动态优先权中，随着作业等待时间的增加，其优先权将随之增加。

A、错

B、对

答案： 【对】

14、判断题：计算型作业的优先权，应高于I/O型作业的优先权。