操作系统处理器调度题库

网络课课后题

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年计算机联考真题)

解析:

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页