北大《操作系统原理》公开课：第四周测验解析

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

• 短作业优先(SJF)
• 多级反馈队列(Feedback)
• 最高相应比优先(HRRN)
• 先来先服务(FCFS)

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

• 时间片轮转(RR)
• 短作业优先(SJF)
• 最高相应比优先(HRRN)
• 先来先服务(FCFS

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

• (T1+T2+T3)/3
• 1/T1+1/T2+1/T3
• T1+T2+T3
• (3T1+2T2+T3)/3

解析：T1的周转时间为T1，T2的周转时间为T1+T2，T3的周转时间为T1+T2+T3。

设有四个进程，它们的到达时刻和处理时间如下所示：

Process	Arrival Time	Processing Time
P1	0	50
P2	10	30
P3	30	10
P4	50	10

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

• P1
• P3
• P2
• P4

解析：根据响应比的计算公式可得，P2的响应比为(1+4/3)，P3的响应比为(1+2)，P4的响应比为(1+0)，因此响应比最高的P3被选中。

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

• 140ms
• 100ms
• 150ms
• 50ms

解析：P1的完成时间是130，P2的完成时间是140，P3的完成时间是150。130 + 140 + 150 = 420，420 / 3 = 140 。

设有四个进程，它们的到达时刻和处理时间如下所示：

进程	到达时刻	处理时间
P1	0	8
P2	3	6
P3	5	2
P4	6	5

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

• P3、P4、P2、P1
• P1、P3、P4、P2
• P1、P2、P1、P3、P4
• P1、P3、P1、P4、P2

解析：进程调度顺序如下：

p1:-----  ---
p2:		  	 	  ------
p3:     --
p4:			 -----

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

• 多级反馈队列(Feedback)
• 时间片轮转(RR)
• 先来先服务(FCFS)
• 最高相应比优先(HRRN)

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

• 它是BSD操作系统5.3版所采用的调度算法
• 它对计算密集型(CPU型)进程更友好
• 它是一个综合调度算法
• 它给每一级就绪队列的进程分配不同的时间片大小

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

• 在就绪队列中等待时间超时的线程
• 运行完时间配额的线程
• I/O结束后被唤醒的线程
• 由于窗口活动而被唤醒的窗口线程

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

• 从等待队列唤醒一个进程
• 进程执行过程中时间片到时
• 进程执行时产生终止(abort)异常
• 创建一个进程
• 进程执行时等待I/O

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

• 进程优先数决定了进程的优先级
• 通常情况下系统进程的优先级比用户进程的优先级高
• 优先数是一个数值
• 优先数大的进程优先级一定高
• 优先级一旦确定就不再改变

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

• 对
• 错

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

• 对
• 错

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

• 对
• 错

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

• 错
• 对