操作系统学习笔记——北京大学陈向群老师课后及习题答案（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<T2<T3。若采用短作业优先(SJF)调度算法执行这三个进程，则平均周转时间是

 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