网络课课后题
1、下列哪一个调度算法的开销比较小？
A、先来先服务(FCFS)
B、短作业优先(SJF)
C、多级反馈队列(Feedback)
D、最高相应比优先(HRRN)
解析：
2、下列哪一个调度算法对短进程不利？
A、先来先服务(FCFS)
B、时间片轮转(RR)
C、短作业优先(SJF)
D、最高相应比优先(HRRN)
3、假设三个进程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、设有四个进程，它们的到达时刻和处理时间如下所示:
进程 到达时刻 处理时间
P1 0 50
P2 10 30
P3 30 10
P4 50 10
采用最高响应比优先(HRRN)调度算法在时刻50进行调度，所选中的进程是
A、P1
B、P2
C、P3
D、P4
解析：
P1 = 1 + 50/50 = 2
P2 = 1 + 40/30
P3 = 1 + 20/10 = 3
P4 = 1 + 0 =1
5、有三个进程P1、P2和P3，运行时间均为50ms。假设时间片大小为10ms，且不考虑上下文切换的开销。采用时间片轮转（RR）算法执行完这三个进程，其平均完成时间是多少？
A、100ms
B、50ms
C、140ms
D、150ms
解析：
130 + 140 + 150 = 420
420 / 3 = 140
6、设有四个进程，它们的到达时刻和处理时间如下所示:
进程 到达时刻 处理时间
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、采用下列哪一个调度算法会产生“饥饿”现象？
A、先来先服务(FCFS)
B、时间片轮转(RR)
C、最高相应比优先(HRRN)
D、多级反馈队列(Feedback)
解析：
对长进程不利，对计算密集型（CPU型）不利。
8、下列关于多级反馈队列(Feedback)调度算法的叙述中，哪一个是不正确的？
A、它是一个综合调度算法
B、它是BSD操作系统5.3版所采用的调度算法
C、它对计算密集型(CPU型)进程更友好（对I/O型有利）
D、它给每一级就绪队列的进程分配不同的时间片大小
解析：
9、Windows线程调度算法中，为了解决饥饿、改善系统吞吐量及响应时间等整体特征，会临时提升一些线程的优先级。请问对下列哪一类线程Windows调度不会提升其优先级？
A、I/O结束后被唤醒的线程
B、运行完时间配额的线程
C、由于窗口活动而被唤醒的窗口线程
D、在就绪队列中等待时间超时的线程
解析：
10、假设系统设置了一个就绪队列，且就绪队列中有多个进程。下列哪些事件的发生一定导致进程切换？
A、创建一个进程
B、进程执行时产生终止(abort)异常
C、进程执行过程中时间片到时
D、进程执行时等待I/O
E、从等待队列唤醒一个进程
11、下列关于进程优先级和优先数的叙述中，哪些是正确的？
A、优先数是一个数值
B、进程优先数决定了进程的优先级
C、优先数大的进程优先级一定高
D、优先级一旦确定就不再改变
E、通常情况下系统进程的优先级比用户进程的优先级高
12、时间片长度过小会增加系统的开销。（T）
13、一个比正在运行进程优先级更高的进程就绪时，一定引起进程切换。（F）
14、非抢占式最高优先级调度算法会导致优先级反转问题。（F）
15、进程在不同CPU上迁移会带来高速缓存和TLB的失效。（T）
其他题库
1
解析：时间片轮转调度算法（RR-Round Robin）
2
解析：进程特点：CPU繁忙型，I/O繁忙型，自身优先级等
3
解析：
先来先服务FCFS
4
解析：
5
6
解析：
多级反馈队列调度算法（折衷权衡）：时间片轮转调度算法和优先级调度算法的综合和发展。
1. 设置多个就绪队列，每个队列优先级不同，第1级队列优先级最高
2. 优先级越高的队列，每个进程的运行时间片越小
3. 新进程进入内存，按FCFS原则，先放入第1级队列的末尾。若在时间片结束时尚未完成，将其调入第2级队列，以此类推
4. 第1级队列为空才调度第2级队列中的进程运行
5 若允许被抢占，被抢占的进程回到原来队列的队尾，继续采用原来剩余的时间片
7
8（2013年计算机联考真题）
解析：对于优先调度算法，I/O型作业的优先权高于计算型作业的优先权，因为I/O操作需要及时完成，其没有办法长时间保存所要输入输出的数据。
9
解析：
R = 1 + （2/1）= 3
10
解析：
11
12
解析：
13（2009年计算机联考真题）
解析：
14
15
解析：非抢占式短进程优先调度
抢占式短进程优先同理。
16（2017年计算机联考真题）
17（2012年计算机联考真题）
解析：
18
解析：
19（2017年计算机联考真题）
解析：
20
解析：
21
22（2012年计算机联考真题）
解析：
23（2011年计算机联考真题）
24（2014年计算机联考真题）
综合应用题
1（2016年计算机联考真题）
解析：
1万+
