




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本文格式为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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 25417-2025马铃薯种植机技术规范
- 2025年中国润滑油行业市场供需态势及未来前景研判报告
- 《跨境电商实务》课件全套 李颖芬 项目1-8 认识跨境电商 - 掌握跨境客户服务技巧
- 安全知识竞赛试题库单选七
- 2025届北京昌平临川育人学校高一下化学期末质量跟踪监视模拟试题含解析
- 江苏省无锡市宜兴中学2024-2025学年高二下学期期中考前地理模拟卷三(含答案)
- 2025年黑龙江省普通高等学校招生选择性考试 思想政治(无答案)
- 市场整顿活动方案
- 少先队队歌活动方案
- 展厅布置活动方案
- 2025年高考军队院校征集和招录人员政治考核表(原表)
- TCCEAS001-2022建设项目工程总承包计价规范
- 2024年河北省物理组招生计划
- 中华民族共同体概论课件专家版3第三讲 文明初现与中华民族起源(史前时期)
- 基于MATLAB牛头刨床仿真分析毕业设计
- 新世纪大学英语综合教程4 Unit1
- 振型中的节点,节线,节径和节圆
- 虹鳟鱼养殖项目可行性研究报告写作范文
- 工业清洗剂PPT课件
- 质量管理七大手法(英文版)
- 吊篮维保记录
评论
0/150
提交评论