- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统专升本复习
----计算题
计算题类型1:作业调度、进程调度算法
根据先来先服务、短作业优先、优先级、高响应比优先、轮转(RR)等调度算法求作业的执行顺序、作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间。
2008年(8分):短作业优先、先来先服务调度算法
2014年(7分) :短作业优先调度算法
2015年(8分) :先来先服务、短作业优先调度算法
2017年(10分):先来先服务调度算法、抢占式优先级调度算法;
例1:在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先级(越小者越高)如下表所示。假设进程的调度时间忽略不计。
1、请给出采用FCFS、短作业优先调度算法时各个进程的调度顺序,并计算平均周转时间和平均带权周转时间。
2、请计算采用抢占式优先级调度算法时各个进程的平均周转时间和平均带权周转时间。
进程
到达时间
执行时间(ms)
优先级
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
平均周转时间:(3+7+9+12+12)/5=8.6
平均带权周转时间:(1+1.17+2.25+2.4+6)/5=2.56
进程
到达时间
执行时间(ms)
优先级
完成时间
周转时间
带权周转时间
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
3
13
18
20
9
3
7
9
12
12
1
1.17
2.25
2.4
6
1、 FCFS调度算法
平均周转时间:(3+7+3+11+14)/5=7.6
平均带权周转时间:(1+1.17+2.25+2.4+6)/5=1.84
进程
到达时间
执行时间(ms)
优先级
完成时间
周转时间
带权周转时间
P1
0
3
3
P2
2
6
5
P5
8
2
4
P3
4
4
1
P4
6
5
2
3
11
15
20
9
3
7
3
11
14
1
1.17
1.5
2.75
2.8
短作业优先调度算法
平均周转时间:(3+18+4+7+7)/5=7.8
平均带权周转时间:(1+3+1+1.4+3.5)/5=1.98
进程
到达时间
执行时间(ms)
优先级
完成时间
周转时间
带权周转时间
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
3
8
13
15
20
3
18
4
7
7
1
3
1
1.4
3.5
2、采用抢占式优先级调度算法
作业
进入系统时间
计算时间
开始时间
完成时间
周转时间
1
9:00
60分钟
9:00
10:00
⑴
2
9:10
45分钟
⑵
⑶
⑷
3
9:15
25分钟
⑸
⑹
⑺
例2:在一个单道批处理系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。现有三个作业,进入系统的时间和需要计算的时间如下表所示。
求出每个作业的开始时间、完成时间及周转时间并填入表中。
作业
进入系统时间
计算时间
开始时间
完成时间
周转时间
(分钟)
1
9:00
60分钟
9:00
10:00
⑴
2
9:10
45分钟
⑵
⑶
⑷
3
9:15
25分钟
⑸
⑹
⑺
60
响应比=(服务时间+等待时间)/服务时间=1+等待时间/服务时间
10:00计算作业2、3的响应比,如下:
作业2响应比:1+50/45=2.11
作业3响应比:1+45/25=2.8
作业3的响应比高,因此10:00开始执行作业3,10:25完成。
最后执行作业2。
10:00
10:25
70
10:25
11:10
120
计算题类型2:银行家算法
如果判断某时刻是否为安全状态采用安全性算法(若安全,执行安全性算法结束写明安全序列和系统状态是安全的);
如果某进程提出资源请求采用银行家算法(写清1、2、3、4步)。
2008年(8分)、2011年、2012年、2013年
进程
最大需求
已分配
A B
A B
P1
3 2
1 1
P2
6 4
4 0
P3
3 1
2 1
2013年真题
例3:已知系统内有三个进程P1、P2、P3共享A、B两类资源,A类资源的数量为8,B类资源的数量为5。设在T时刻资源分配情况如下表所示:
(1)问T时刻A、B的可利用资源数分别是多少?
(2)T时刻系统是否处于安全状态?为什么?
计算题类型3:地址变换
1. 动态可重
文档评论(0)