操作系统教程第四版 孙钟秀主编应用题参考答案Word文档下载推荐.docx
- 文档编号:21656273
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:13
- 大小:235.11KB
操作系统教程第四版 孙钟秀主编应用题参考答案Word文档下载推荐.docx
《操作系统教程第四版 孙钟秀主编应用题参考答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《操作系统教程第四版 孙钟秀主编应用题参考答案Word文档下载推荐.docx(13页珍藏版)》请在冰豆网上搜索。
T1=a+(a+b)+(a+b+c)=3a+2b+c①
若不按短作业优先算法调度,不失一般性,设调度次序为:
J2、J1、J3。
则三个作业的总周转时间为:
T2=b+(b+a)+(b+a+c)=3b+2a+c②
令②-①式得到:
T2-T1=b-a>
可见,采用短作业优先算法调度才能获得最小平均作业周转时间。
6若有一组作业J1,…,Jn,其执行时间依次为S1,…,Sn。
如果这些作业同时到达系统,并在一台单CPU处理器上按单道方式执行。
试找出一种作业调度算法,使得平均作业周转时间最短。
首先,对n个作业按执行时间从小到大重新进行排序,则对n个作业:
J1’,…,Jn’,它们的运行时间满足:
S1’≤S2’≤…≤S(n-1)’≤Sn’。
那么有:
T=[S1’+(S1’+S2’)+(S1’+S2’+S3’)+…+(S1’+S2’+S3’+…+Sn’)]/n
=[n×
S1’+(n-1)×
S2’+(n-3)×
S3’]+…+Sn’]]/n
=(S1’+S2’+S3’+…+Sn’)-[0×
S1’+1×
S2’+2×
S3’+…+(n-1)Sn’]/n
由于任何调度方式下,S1’+S2’+S3’+…+Sn’为一个确定的数,而当S1’≤S2’≤…≤S(n-1)’≤Sn’时才有:
0×
S3’+…+(n-1)Sn’的值最大,也就是说,此时T值最小。
所以,按短作业优先调度算法调度时,使得平均作业周转时间最短。
7假定执行表中所列作业,作业号即为到达顺序,依次在时刻0按次序1、2、3、4、5进入单处理器系统。
1)分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序(注意优先权高的数值小);
2)计算每种情况下作业的平均周转时间和平均带权周转时间。
作业号
执行时间
优先权
1
2
3
4
5
10
(1)采用FCFS算法调度作业,运作情况:
(2)采用RR算法调度作业,若令时间片长=1,各作业执行情况为:
1、2、3、4、5、1、3、5、1、5、1、5、1、5、1、1、1、1、1。
(3)采用SJF算法调度作业,运作情况:
(4)
采用非剥夺优先权算法调度作业,运作情况:
8对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。
一次进程切换的系统开销时间为S。
若采用时间片长度为Q的时向片轮转法,对下列各种情况算出CPU利用率。
1)Q=∞2)Q>T3)S<Q<T4=Q=S5=Q接近于0
1)Q=∞CPU利用率=T/(T+S)
2)Q>
TCPU利用率=T/(T+S)
3)T>
Q>
SCPU利用率=Q/(Q+S)
4)Q=SCPU利用率=50%
5)Q→0CPU利用率→0
9有5个待运行的作业,各自预计运行时间分别是:
9、6、3、5和x,采用哪种运行次序使得平均响应时间最短?
按照最短作业优先的算法可以使平均响应时间最短。
X取值不定,按照以下情况讨论:
1)x≤3次序为:
x,3,5,6,9
2)3<
x≤5次序为:
3,x,5,6,9
3)5<
x≤6次序为:
3,5,x,6,9
4)6<
x≤9次序为:
3,5,6,x,9
5)9<
x次序为:
3,5,6,9,x
10有5个批处理作业A到E均已到达计算中心,其运行时间分别2、4、6、8和10分钟;
各自的优先级分别被规定为1、2、3、4和5,这里5为最高级。
对于1)时间片轮转算法、2)优先数法、3)短作业优先算法、4)先来先服务调度算法(按到达次序C、D、B、E、A),在忽略进程切换时间的前提下,计算出平均作业周转时间。
(对1)每个作业获得相同的2分钟长的时间片;
对2)到4)采用单道运行,直到结束。
)
(1)FCFS调度算法
(2)优先级调度算法
(3)时间片轮转法
按次序ABCDEBCDECDEDEE轮转执行。
(4)SJF调度算法
11有5个批处理作业A到E均已到达计算中心,其运行时间分别10、6、2、4和8分钟;
各自的优先级分别被规定为3、5、2、1和4,这里5为最高级。
若不考虑系统切换开销,计算出平均作业周转时间。
(1)FCFS(按A、B、C、D、E);
(2)优先级调度算法,(3)时间片轮转法(每个作业获得相同的2分钟长的时间片)。
按次序ABCDEABDEABEAEA轮转执行。
12
(1)假定一个处理器正在执行两道作业,一道以计算为主,另一道以输入输出为主,你将怎样赋予它们占有处理器的优先级?
为什么?
(2)假定一个处理器正在执行三道作业,一道以计算为主,第二道以输入输出为主,第三道为计算与输入输出均匀。
应该如何赋予它们占有处理器的优先级使得系统效率较高?
处理器调度算法会考虑以下因素:
作业响应时间要求;
让CPU尽量和外围设备并行工作;
限制一个计算进程长时间霸占处理器。
因而,
(1)I/O为主作业优先级高。
(2)输入输出为主作业优先级最高,输入输出均匀的作业其次,而计算为主作业的优先级最低。
13请你设计一种先进的计算机体系结构,它使用硬件而不是中断来完成进程切换,则CPU需要哪些信息?
请描述用硬件完成进程切换的工作过程。
该计算机有一个专用硬件寄存器,它始终存放指向当前运行进程的PCB的指针。
当系统中发生了一个事件,如I/O结束事件,CPU便可把运行进程的上下文保存到专用硬件寄存器指针指向的PCB中保护起来,然后,CPU转向中断向量表,找到设备中断处理程序入口,让专用硬件寄存器指针指向(设备)中断服务例程,于是,便可启动中断服务例程工作。
14单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?
请完成下表:
作业
提交时间
运行时间
开始
时间
完成
周转
带权周
转时间
10∶00
10∶10
10∶25
2∶00
1∶00
0∶25
平均作业周转时间=
平均作业带权周转时间W=
FIFO
10:
00
12:
13:
25
2:
50
120/120
145/60
180/25
平均作业周转时间=2.61
平均作业带权周转时间W=3.54
HRRF
3:
15
195/60
120/25
平均作业周转时间=2.41
平均作业带权周转时间W=3.02
可见HRRF比FIFO要好。
15若有如表所示四个作业进入系统,分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。
(时间以十进制表示)
16Kleinrock提出一种动态优先权算法:
进程在就绪队列等待时,其优先权以速率α变化;
当进程在处理器上运行,时其优先权以速率β变化。
给参数α、β赋以不同值可得到不同算法。
(1)若α>
β>
0是什么算法?
(2)若α<
β<
0是什么算法
(1)是先进先出算法。
因为在就绪队列中的进程比在CPU上运行的进程的优先数提高得快,故进程切换时,先进入就绪队列的进程优先权就越高。
(2)是后进先出算法。
因为在就绪队列中的进程比在CPU上运行的进程的优先权下降得快,故后进入就绪队列的进程此先进入的进程的优先权高。
1717有一个四道作业的操作系统,若在一段时间内先后到达6个作业,它们的提交和估计运行时间由下表给出:
系统采用SJF调度算法,作业被调度进入系统后中途不会退出,但作业运行时可被更短作业抢占。
(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。
(2)计算平均作业周转时间。
执行次序提交时间执行时间开始时间完成时间周转时间
J18:
00608:
009:
0060
J58:
3559:
0530
J68:
40109:
059:
1535
J38:
25209:
159:
3570
J48:
30259:
3510:
0090
J28:
203510:
0010:
35135
作业平均周转时间T=(60+30+35+70+90+135)/6=70
注意,J1被调度运行后,直到它执行结束,才会引出作业调度程序工作。
所以,J2至J6虽在J1执行期间进入,但未被调度,均在等待。
当J1撤离后,作业调度程序工作,按SJF算法,显然有执行次序:
J5、J6、J3、J4、和J2。
18有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
每个作业运行将经过两个阶段:
作业调度(SJF算法)和进程调度(优先数抢占式)。
另外,批处理最多容纳2道作业,更多的作业将在后备队列等待。
CPU
(1)10:
00,作业A到达并投入运行。
(2)10:
20,作业B到达且优先权高于作业A,故作业B投入运行而作业A在就绪队列等待。
(3)10:
30,作业C到达,因内存中已有两道作业,故作业C进入作业后备队列等待。
(4)10:
50,作业B运行结束,作业D到达,按SJF短作业优先算法,作业D被装入内存进入就绪队列。
而由于作业A的优先级高于作业D,故作业A投入运行。
(5)11:
10,作业A运行结束,作业C被调入内存,且作业C的优先级高于作业D,故作业C投入运行。
(6)12:
00,作业C运行结束,作业D投入运行。
(7)12:
20,作业D运行结束。
各作业周转时间为:
作业A70,作业B30,作业C90,作业D90。
平均作业周转时间为70分钟。
19某多道程序设计系统供用户使用的主存为100K,磁带机2台,打印机1台。
采用可变分区内存管理,采用静态方式分配外围设备,忽略用户作业I/O时间。
现有作业序列如下:
作业号进入输入井时间运行时间主存需求量磁带需求打印机需求
18:
0025分钟15K11
28:
2010分钟30K01
38:
2020分钟60K10
48:
3020分钟20K10
58:
3515分钟10K11
作业调度采用FCFS策略,优先分配主存低地址区且不准移动已在主存的作业,在主存中的各作业平分CPU时间。
现求:
(1)作业被调度的先后次序?
(2)全部作业运行结束的时间?
(3)作业平均周转时间为多少?
(4)最大作业周转时间为多少?
(1)作业调度选择的作业次序为:
作业1、作业3、作业4、作业2和作业5。
(2)全部作业运行结束的时间9:
30。
(3)周转时间:
作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。
(4)平均作业周转时间=44分钟。
(5))最大作业周转时间为55分钟。
20某多道程序设计系统采用可变分区内存管理,供用户使用的主存为200K,磁带机5台。
采用静态方式分配外围设备,且不能移动在主存中的作业,忽略用户作业I/O时间。
作业号进入输入井时间运行时间主存需求量磁带需求A8:
3040分钟30K3
B8:
5025分钟120K1
C9:
0035分钟100K2
D9:
0520分钟20K3
E9:
1010分钟60K1
现求:
(1)FIFO算法选中作业执行的次序及作业平均周转时间?
(2)SJF算法选中作业执行的次序及作业平均周转时间?
(1)FIFO算法选中作业执行的次序为:
A、B、D、C和E。
作业平均周转时间为63分钟。
(2)SJF算法选中作业执行的次序为:
A、B、D、E和C。
作业平均周转时间为58分钟。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统教程第四版 孙钟秀主编应用题参考答案 操作系统 教程 第四 孙钟秀 主编 应用题 参考答案