




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本文格式为Word版,下载可任意编辑——操作系统原理第一次离线作业(1操作系统原理第一次离线作业(第1、2章)
应用题
1.在公共汽车上,司机和售票员各司其职,假定他们的工作流程如下图所示,司机售票员↓↓启动开车关车门↓↓正常行车售票↓↓到站仃车开车门(下客)
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现司机和售票员二个进程正确的并发执行,以保证他们能密切协同,确保行车安全。Var(信号量)﹎﹎S1、S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore=0,0(信号量初值)﹎﹎﹎B1﹎﹎,﹎﹎B2﹎﹎,﹎﹎B3﹎﹎﹎;beginparbegin司机:begin:
Repeat
﹎P(S1)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;启动开车
正常行车到站仃车
﹎V(S2)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;UntilEnd售票员:begin
Repeat(上客)关车门
﹎﹎V(S1)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;
售票
﹎P(S2)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;开车门(下客)UntilEndparendend
2.桌上有一个空盒,盒内只允许放一个水果。妈妈专向盒内放水果,儿子和女儿争着等吃盒中的水果。若盒内已有水果,放者必需等待,若盒内没有水果,吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。begin
var(信号量)﹎﹎﹎﹎S1、S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore:=
(信号量初值)﹎﹎﹎﹎1、0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;parbegin妈:beginrepeat準備
﹎P(S1)﹎﹎﹎﹎﹎﹎向盒内放水果
﹎V(S2)﹎﹎﹎﹎﹎﹎
untilfalseend
儿:beginrepeat
﹎P(S2)﹎﹎﹎﹎﹎拿盒中的水果
﹎V(S1)﹎﹎﹎﹎﹎﹎﹎吃水果untilfalseend
女:beginrepeat
﹎P(S2)﹎﹎﹎﹎﹎﹎拿盒中的水果
﹎V(S1)﹎﹎﹎﹎﹎吃水果untilfalseend
parendend
3.假定在一个处理机上执行以下五个作业:作业号到达时间运行时间A04B13C25D32E44
写出采用HRN(响应比高者优先)调度算法时选择作业号的次序和选择作业的依据(各作业的响应比)。
高响应比优先(HRRN)(作业)调度算法作业调度次序的计算:T=0:只有作业A已到达,调度作业A运行。
T=4:作业A完成,作业B、C、D、E已到达,计算作业B、C、D、E响应比RP分别为:1+3/3、1+2/5、1+1/2、1+0/4,作业B响应比最大调度运行。
T=7:作业B完成,作业C、D、E已到达,计算作业C、D、E响应比RP分别为:1+5/5、1+4/2、1+3/4,作业D响应比最大调度运行。
T=9:作业D完成,作业C、E已到达,计算作业C、E响应比RP分别为:1+7/5、1+5/4,作业C响应比最大调度运行。
T=14:作业C完成,作业E已到达,调度作业E运行。T=18:作业E完成。
4.假定在一个处理机上执行以下五个作业:作业号到达时间运行时间(分)A07B26C39D44E66
画出采用SJF调度算法时调度图,并计算每个作业的周转时间和计算平均周转时间。短作业优先调度算法SJF作业调度次序的计算:1.T=0作业A到达,调度作业A。2.T=7作业B、C、D、E已全部到达,比较作业B、C、D、E的运行时间,按运行时间短的作业先运行,则调度次序为D、B、E、C。02468101214161820222426283032ADSJFSJF进程到达时间Ta运行时间TSA07B26C39D44117E662317平均(分)15BEC完成时间Tf71732周转时间Tq715295.设系统有4种类型的资源(A,B,C,D)和5个进程(P0,P1,P2,P3,P4)。在T0时刻系统状态如下表。若采用银行家算法,T0时刻是否安全?若安全,请给出一个安全序列。
P0P1P2P3P4
AllocationABCD00111000135406320014
NeedD10424A00100B07006MaxABC001175235065065D10626AvailableABC152Available
D0
NoD137313425C366AllocationAB00360C10531D00202A11213分派前B511115C2663D03317A12313回收后B51111C05024P00P11P21P30P4014111411141211T0时刻是安全,一个安全序列为P0、P3、P1、P2、P4;
6.试描述避免死锁的银行家算法,若系统运行中出现下述资源分派状况进程ALLOCATIONNEEDAVAILABLEABCDABCDABCDP0003200121622P110001750P21354235
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 营销部操作指南
- 英语重点词汇详解caveat
- 英语小学五年级上册期末试题
- 出租车公司夜间运营安全保障雇佣合同
- 餐饮企业员工劳动合同与工作环境改善
- 企业历史债务排查方案
- 高级专业技术人才标准劳动合同书
- 仓储物流园区厂房股权转让及仓储服务合作协议
- 烟囱拆除工程设计与施工质量保证合同
- 智能办公环境租赁与智慧城市建设合同
- 个人生意入股合同范本
- 宅基地行政执法培训课件
- 静脉的导管维护新进展课件
- 工程设计与施工项目管理与质量控制指导手册
- 对房产评估异议申请书
- 2025年度光伏充电桩项目合作合同范本4篇
- 2025年度水利工程代建合同模板
- 云南经济管理学院就业协议书
- 2025年全球及中国智能艾灸服务机器人行业头部企业市场占有率及排名调研报告
- 九年级全一册英语单词默写表(人教版)
- DB50T 990-2020 地质灾害治理工程施工质量验收规范
评论
0/150
提交评论