华文慕课北大操作系统陈向群第四章课后习题解析

• 1、(5分)

  下列哪一个调度算法的开销比较小？

   

  A、  先来先服务(FCFS)

  B、  短作业优先(SJF)

  C、  多级反馈队列(Feedback)

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

答案：A

先来先服务算法按照进程的先后顺序十使用CPU，调度开销最小

• 2、(5分)

  下列哪一个调度算法对短进程不利？

   

  A、  先来先服务(FCFS)

  B、  时间片轮转(RR)

  C、  短作业优先(SJF)

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

答案：A

长进程后的短进程因为需要按顺序上CPU所以需要等待很久

• 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

答案：D

周转时间是从进程申请CPU到进程结束所花费的时间，采用SJF算法执行顺序为P1，P2，P3，所以周转时间分别为T1，T1+T2，T1+T2+T3，平均周转时间为(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

HRRN中响应比为周转时间/处理时间（1+等待时间/处理时间）

时刻50时：

响应比：P1:2  P2:7/3 P3:3 P4:1,所以选中P3

• 5、(5分)

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

   

  A、  100ms

  B、  50ms

  C、  140ms

  D、  150ms

答案：C

• 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

答案：D

• 7、(5分)

  采用下列哪一个调度算法会产生“饥饿”现象？

   

  A、  先来先服务(FCFS)

  B、  时间片轮转(RR)

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

  D、  多级反馈队列(Feedback)

答案：D

• 8、(5分)

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

   

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

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

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

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

答案：C

对于I/O型进程下CPU后返回到第一级就绪队列，而对于CPU型进程运行完时间片后会进入下一级队列，所以对I/O型进程更加友好

• 9、(5分)

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

   

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

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

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

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

答案：B

• 10、(5分)

  假设系统设置了一个就绪队列，且就绪队列中有多个进程。下列哪些事件的发生<font color="red">一定</font>导致进程切换？

   

  A、  创建一个进程

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

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

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

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

答案：BCD

• 11、(5分)

  下列关于进程优先级和优先数的叙述中，哪些是正确的？

   

  A、  优先数是一个数值

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

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

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

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

答案：ABE

进度优先级可以是可变优先级

• 12、(5分)

  时间片长度过小会增加系统的开销。

   

  正确

• 正确 错误

• 13、(5分)

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

   

  错误

  当进程调度为非抢占时必须等待进程运行结束或者时间片用完

• 正确 错误

• 14、(5分)

  非抢占式最高优先级调度算法会导致优先级反转问题。

   

  错误

  抢占式才会导致优先级反转问题，优先级反转问题出现是因为进程在临界区时被抢占导致占有资源

  

• 正确 错误

• 15、(5分)

  进程在不同CPU上迁移会带来高速缓存和TLB的失效。

   

  正确

  

• 正确 错误