- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第九章单处理器调度复习题
简要描述三种类型的处理器调度。
长程调度:打算参加到待执行的进程池中;中程调度:打算参加到局部或全部在主存中的进程集合中;短程调度:打算哪一个可用进程将被处理器执行。
在交互式操作系统中,通常最重要的性能要求是什么?反响时间
周转时间和响应时间有什么区分?
周转时间是一个要求花费在系统上的包括等待时间和效劳时间的总的时间。响应时间对一个交互进程,这是指从提交一个恳求到开头承受响应之间的时间间隔。通常进程在处理该恳求的同时,就开头给用户产生一些输出。
对进程调度,较小的优先级值表示较低的优先级还是较高的优先级?
在UNIX和很多其他系统中,大的优先级值表示低优先级进程。很多系统,比方
WINDOWS,刚好相反,大数值表示高优先级。
抢占式和非抢占式调度有什么区分?
非抢占:在这种状况下,一旦进程处于运行态,他就不断执行直到终止,或者为等待I/O或恳求某些操作系统效劳而堵塞自己。抢占:当前正在运行的进程可能被操作系统中断,并转移到就绪态。关于抢占的决策可能是在一个进程到达时,或者在一个中断发生后把一个被堵塞的进程置为就绪态时,或者基于周期性的时间中断。
简洁定义FCFS调度。
当每个进程就绪后,它参加就绪队列。当当前正在运行的进程停顿执行时,选择在就绪队列中存在时间最长的进程运行。
简洁定义轮转调度
以一个周期性间隔产生时钟中断,当中断产生时,当前正在运行的的进程被置于就绪队列中,然后基于FCFS策略选择下一个就绪作业运行。
简洁定义最短进程优先调度。
这是一个非抢占的策略,其原则是下一次选择所需处理时间最短的进程。
简洁定义最短剩余时间调度。
最短剩余时间是针对SPN增加了抢占机制的版本。在这种状况下,调度器总是选择预期剩余时间最短的进程。当一个进程参加到就绪队列时,他可能比当前运行的进程具有更短的剩余时间,因此,只有进程就绪,调度器就可能抢占当前正在运行的进程。
简洁定义最高响应比优先调度。
在当前进程完成或被堵塞时,选择R值最大的就绪进程。R=(w+s)/s,w等待处理器的时间,s期盼的效劳时间。
简洁定义反响调度。
调度基于抢占原则并且使用动态优先级机制。当一个进程第一次进入系统时,它被放置在RQ0。当它第一次被抢占后并返回就绪状态时,它被防止在RQ1。在随后的时间里,每当它被抢占时,它被降级到下一个低优先级队列中。一个短进程很快会执行完,不会在就绪队列中降很多级。一个进步程会逐级下降。因此,到的进程和短进程优先于老进程和长进程。在每个队列中,除了在优先级最低的队列中,都使用简洁的FCFS机制。一旦一个进程处于优先级最低的队列中,它就不行能再降低,但是会重复地返回该队列,直到运行完毕。
习题
9.1考虑下面的进程集合:
进程名
到达时间
处理时间
A
0
3
B
1
5
C
3
2
D
9
5
E
12
5
对这个集合,给出类似于表9.5和图9.5的分析。
每格代表一个时间单位,方框中的数表示当前运行的进程
A
A
A
B
B
B
B
B
C
C
D
D
D
D
D
E
E
E
E
E
A
B
A
B
C
A
B
C
B
D
B
D
E
D
E
D
E
D
E
E
A
A
A
B
B
B
B
C
C
B
D
D
E
D
E
E
E
E
D
E
A
A
A
C
C
B
B
B
B
B
D
D
D
D
D
E
E
E
E
E
A
A
A
C
C
B
B
B
B
B
D
D
D
D
D
E
E
E
E
E
A
A
A
B
B
B
B
B
C
C
D
D
D
D
D
E
E
E
E
E
A
B
A
C
B
C
A
B
B
D
B
D
E
D
E
D
E
D
E
E
A
B
A
A
C
B
B
C
B
B
D
D
D
D
D
E
E
D
E
E
第一到第八行依次是FCFSFeedback,q=1 Feedback,
A
RR,q=1
q=2(i)
B
RR,
C
q=4
SPN
D
SRT
HRRN
E
Ta 0
1
3
9
12
Ts 3 5
2
5 5
FCFS
Tf
3
8
10
15
20
Tr
3.00
7.00
7.00
6.00
8.00
6.20
Tr/Ts
1.00
1.40
3.50
1.20
1.60
1.74
RRq
=
1
Tf
6.00
11.00
8.00
18.00
20.00
Tr6.00
10.00
5.009.00
8.00
7.60
Tr/Ts
2.00
2.00
2.50
1.80
1.60
1.98
RRq=
4
Tf
3.00
10.00
9.00
19.00
20.00
Tr
3.00
9.00
6.00
10.00
8.00
7.20
Tr/Ts
1.00
1.80
3.00
2.00
1.60
文档评论(0)