- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第三章处理机调与死锁
1黄兰10计科3班
P114
5.试说明低级调度的主要功能
答:(1)保存处理的现场信息。在进程调度进行调度时,首先需要保存当前进程的处理机的现场信息,如程序计数器、多个通用寄存器中的内容等,将它们送入该进程的进程控制块()中的相应单位。
(2)按某种算法选取进程。低级调度程序按某种算法如优先数算法、轮转法等,从就绪队列中选取一个进程,把它的状态改为运行状态,并准备把处理机分配给它。
(3)把处理器分配给进程。由分派程序把处理器分配给进程。此时需为选中的静态进程恢复处理机现场,即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中,把处理器的控制权交给该进程,让它从取出的断点处开始运行。
P115
9.何谓静态和动态优先级?确定静态优先级的依据是什么?
答:(1)静态优先级定义:静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变。一般地,优先权是利用某一个整数来表示的,例如,0~7或0~255中的某一整数,又把该整数称为优先数,只是具体用法各异:有的系统用“0”表示优先权,当数值越大时,其优先权越低;而有的系统恰恰相反。
(2)动态优先级定义:动态优先权是指在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能。
(3)确定优先级的依据:
①进程类型。
②进程对资源的需要。
③用户要求。
10.试比较和两种进程调度算法。
答:(1)相同点:两种调度算法都是既可用于作业调度,也可用于进程调度。
(2)不同点:调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将他们调入内存,为他们分配资源,创建进程,然后插入到就绪队列中。该算法有利于长作业/进程,不利于短作业/进程。
调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。
18.何谓死锁?产生死锁的原因和必要条件是什么?
答:(1)所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这样僵局状态时,若无外力作用,它们都将无法再向前推进。
(2)产生死锁的原因:a.竞争资源b.进程间推进顺序非法
(3)必要条件:a.互斥条件b.请求和保持条件c.不剥夺条件d.环路等待条件
21.在银行家算法的例子中,如果P0发出的请求向量由(0,2,0)改为(0,1,0),请问系统可否将资源分配给它?
答:P0请求资源:P0发出请求向量(0,1,0),系统按银行家算法进行检查:
0(0,1,0)≤0(7,4,3);
0(0,1,0)≤(2,3,0);
系统先假定可为P0分配资源,并修改,和向量,由此形成的资源变化情况如下图所示:
A
B
C
A
B
C
A
B
C
A
B
C
P1
2
2
0
0
2
0
3
0
2
5
2
2
P3
5
2
2
0
1
1
2
1
1
7
3
3
P4
7
3
3
4
3
0
0
0
2
7
3
5
P2
7
3
5
6
0
0
3
0
2
10
3
7
P
10
5
7.
由所进行的安全性检查得知,可以找到一个安全序列{P13420}。因此,系统是安全的,可以立即将P0所申请的资源分给它。
22.在银行家算法中,若出现下述资源分配情况:
P
22
P1
1000
1750
P2
1354
2356
P3
0332
0652
P4
0014
0656
试问?;
该状态是否安全?
若进程P2提出请求(1,2,2,2)后,系统能否将资源分配给它?
答:(1)在该时刻下,利用安全性算法对该时刻的资源分配情况进行分析,如下图所示:
P
3
2
1
6
5
4
P3
1
6
5
4
6
P4
1
9
8
6
10
P1
1
9
9
1
9
10
P2
2
9
9
10
2
3
5
6
由上图可知,存在一个安全序列{P0,P3,P4,P1,P2},所以该状态是安全的。
(2)P2请求资源:P2发出请求向量(1,2,2,2),系统按银行家算法进行检查:
①(1,2,2,2)≤(2,3,5,6)
②(1,2,2,2)≤(1,6,2,2)
系统先假定可为P2分配资源,并修改相关数据。如图所示:
P
0
0
P1
1
0
0
0
1
7
5
0
P2
2
5
7
6
1
1
3
4
P3
0
3
3
2
0
6
5
2
P4
0
0
1
4
0
6
5
6
进行安全检查:可用资源(0,4,0,0)已经不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。
您可能关注的文档
- PMDG737NG冷舱启动图文教程.docx
- 把握抄底资金的性质与目标.docx
- 班班通培训资料.doc
- 保护生态环境建议书5篇20xx.docx
- 八年级上政治同步复习:朋友的感觉.docx
- SARS传染病模型完整版.doc
- 期末基础测试卷 (含答案) 冀教版(三起).doc
- 2 用字母表示数量关系.docx
- 政治(全国卷新教材01)(全解全析).docx
- 课时12-为公式插上翅膀.xlsx
- 你我弯弯腰-校园更美丽主题班会课件.ppt
- 使用指南-构筑科研创新的信息服务环境.ppt
- 2024年高考押题预测卷03(广东山东卷)-英语(考试版)A4.docx
- 人教版高中政治必修二:2-2民主决策:作出最佳的选择学案+.doc
- 黄金卷05-【赢在高考·黄金8卷】备战2024年高考英语模拟卷(北京专用)(考试版).docx
- 1103五年级【英语(人教版)】Unit 4 Shopping Day (第二课时)-2课件.pptx
- 2024年高考押题预测卷01(广东山东卷)-英语(考试版)A4.docx
- 第一单元达标检测(可编辑word).docx
- 《世界贸易组织规则》教学课件第8章.ppt
- 体育运动对心理健康及青少年心理发展的影响.ppt
最近下载
- Java EE轻量级框架应用实战—SSM框架(Spring MVC+Spring+MyBatis)(第2版)课件 第7--14章 Spring Bean---百货中心供应链管理系统 .pptx
- 2024年公务员考试必考公共基础知识点复习汇总(共150题).doc
- IEC 60076-1 电力变压器 第1部分:总则.pdf
- 农村宅基地审批资料解读.ppt
- 我国农村职业教育的研究文献统计分析.doc VIP
- 交通安全员-公路篇-第1部分综合知识和能力-综合知识和能力-案例题.docx VIP
- 国企个人述职报告.pptx
- 中药渣资源化利用关键技术与产业化.docx
- 3D打印技术简要介绍.ppt
- 叉车 职业技术培训教材.pdf
文档评论(0)