操作系统学习笔记——北京大学陈向群老师课后及习题答案（4）

4.处理机调度

 

1、(5分)下列哪一个调度算法的开销比较小？

 A、 先来先服务(FCFS)

 B、 短作业优先(SJF)

 C、 多级反馈队列(Feedback)

 D、 最高相应比优先(HRRN)(错选)

2、(5分)下列哪一个调度算法对短进程不利？

 A、 先来先服务(FCFS)

 B、 时间片轮转(RR)

 C、 短作业优先(SJF)

 D、 最高相应比优先(HRRN)

3、(5分)假设三个进程P1、P2和P3同时到达，它们的执行时间分别是T1、T2和T3，且T1

 A、 T1+T2+T3

 B、 (T1+T2+T3)/3

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

 D、 (3T1+2T2+T3)/3

4、(5分)设有四个进程，它们的到达时刻和处理时间如下所示:

       进程    到达时刻    处理时间

        P1       0         50

        P2       10        30

        P3       30        10

        P4       50        10

   采用最高响应比优先(HRRN)调度算法在时刻50进行调度，所选中的进程是

 A、 P1

 B、 P2

 C、 P3

 D、 P4

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

 A、 100ms

 B、 50ms

 C、 140ms

 D、 150ms

6、(5分)设有四个进程，它们的到达时刻和处理时间如下所示:

       进程    到达时刻    处理时间

        P1       0       8

        P2       3       6

        P3       5       2

        P4       6       5

   采用最短剩余时间优先(SRTN)调度算法，对进程的调度顺序是

√

 A、 P3、P4、P2、P1

 B、 P1、P3、P4、P2

 C、 P1、P2、P1、P3、P4

 D、 P1、P3、P1、P4、P2

7、(5分)采用下列哪一个调度算法会产生“饥饿”现象？

 A、 先来先服务(FCFS)

 B、 时间片轮转(RR)

 C、 最高相应比优先(HRRN)（错选）

 D、 多级反馈队列(Feedback)

8、(5分)下列关于多级反馈队列(Feedback)调度算法的叙述中，哪一个是不正确的？

 A、 它是一个综合调度算法

 B、 它是BSD操作系统5.3版所采用的调度算法

 C、 它对计算密集型(CPU型)进程更友好

 D、 它给每一级就绪队列的进程分配不同的时间片大小（错选）

9、(5分)Windows线程调度算法中，为了解决饥饿、改善系统吞吐量及响应时间等整体特征，会临时提升一些线程的优先级。请问对下列哪一类线程Windows调度不会提升其优先级？

 A、 I/O结束后被唤醒的线程

 B、 运行完时间配额的线程

 C、 由于窗口活动而被唤醒的窗口线程

 D、 在就绪队列中等待时间超时的线程

10、(5分)假设系统设置了一个就绪队列，且就绪队列中有多个进程。下列哪些事件的发生一定导致进程切换？

 A、 创建一个进程

 B、 进程执行时产生终止(abort)异常

 C、 进程执行过程中时间片到时

 D、 进程执行时等待I/O

 E、 从等待队列唤醒一个进程

11、(5分)下列关于进程优先级和优先数的叙述中，哪些是正确的？

 A、 优先数是一个数值

 B、 进程优先数决定了进程的优先级

 C、 优先数大的进程优先级一定高

 D、 优先级一旦确定就不再改变

 E、 通常情况下系统进程的优先级比用户进程的优先级高

12、(5分)时间片长度过小会增加系统的开销。

正确 错误

13、(5分)一个比正在运行进程优先级更高的进程就绪时，一定引起进程切换。

正确 错误

14、(5分)非抢占式最高优先级调度算法会导致优先级反转问题。

正确 错误

15、(5分)进程在不同CPU上迁移会带来高速缓存和TLB的失效。

正确 错误

问题  5

1 2 3 4 5 6 7 8

print(['A', "B", "C"] * 5) ['A', 'B', 'C', 'A', 'B', 'C', 'A', 'B', 'C', 'A', 'B', 'C', 'A', 'B', 'C'] A的等待时间:  (B + C) * 4 = 80 A的等待时间:  A + (A + C) * 4 = 90 A的等待时间:  (B + C) * 5 = 100 总的等待时间 80 + 90 + 100 = 270 总的处理时间 50 * 3 = 150 所以平均时间为 (270 + 150) / 3 = 140