下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、操作系统部分作业参 考答案 Revised on November 25, 2020 第二章进程管理 作业3在测量控制系统中的数据采集任务DataCollection()时,把所有采集的 数据送到一个单缓冲区,计算任务DataComputeOM该缓冲区取出数据进行计 算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。 方法 Var mutex, empty, full: semaphoresL 1,0; DataCompute: DataCollection: begin begin repeat repeat wait(full); gather data in nextp
2、; wait(mutex); wait(empty); nextc:=buffer; wait(mutex); signal(mutex); buffer:=nextp; signal(empty); signal(mutex); compute data in nextc; signal(full); until false; until false; end end 方法二: Var empty, full: semaphores 1,0; DataCompute: DataCollection: begin begin repeat repeat wait(full); gather d
3、ata in nextp; nextc:=buffer; wait(empty); signal(empty); buffer:=nextp; compute data in nextc; signal(full); until false; until false; end end 如下的方法三有问题吗 Var mutex: semaphores 1; DataCompute: DataCollection: begin begin repeat repeat wait(mutex); gather data in nextp; nextc:=buffer; wait(mutex); sig
4、nal(mutex); buffer:=nextp; compute data in nextc; signal(mutex); until false; until false; end end| 答:如果有多个DataColIection和多个DataCompute,则可能会出现多个同类进 程依次操作同一数据的情况,这种情况通常是不允许的。比如,多个 DataColIection依次生产了多个data,只有最后一个数据得以保留。 算法 进程名 A B C D E 平均 到达时间 0 1 3 4 6 服务时间 5 7 3 8 2 FCFS 完成时间 5 12 15 23 25 周转时间 5
5、11 12 19 19 带权周转时 间 1 11/7 4 19/8 19/2 SJF 完成时间 5 17 8 25 10 周转时间 5 16 5 21 4 带权周转时 间 1 16/7 5/3 21/8 2 2 2用时间片轮转法RR调度进程A. Bx C、D和E,时间片q分别为2和4, 完成下面的表格(参考教材P96图36) o 算法 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 6 2 5 9 8 RR q=2 完成时间 16 4 21 28 30 周转时间 16 3 19 25 26 带权周转时 间 8/3 25/9 RR q=4 完成时间 22 6 11 26
6、 30 周转时间 22 5 9 23 26 17 带权周转时 间 22/6 5/2 9/5 23/9 26/8 3在银行家算法中,出现如下资源分配情况: 进程/资源 Allocation Need Available A B c A B c ABC P0 0 2 1 4 1 0 352 P1 1 0 1 2 3 1 P2 0 1 3 4 0 4 P3 3 2 1 4 2 2 P4 0 2 0 5 1 3 问:(1)该状态是否安全,如果不安全说明理由,如果安全给出安全序列; 、资源 况 进程、 Work Need Allocation Work+Allocation Finish A B C A
7、 B C A B C A B C Pl 3 5 2 2 3 1 1 0 1 4 5 3 tnie Po 4 5 3 4 1 0 0 2 1 4 7 4 true p. 4 7 4 4 0 4 0 1 3 4 8 7 true 巳 4 8 7 4 2 2 3 2 1 7 10 8 true p4 7 10 8 5 1 3 0 2 0 7 12 8 true 安全序列是:PhP0.P2T3.P4 (2)若进程P3提出请求Request(l,2,l)后,系统是否安全,如果不安全说明 理由,如果安全给出分配后的安全序列。 假设P3的请求Request(lAl)#到满足,即: 进程/资源 Allocat
8、ion Need Available A B C A B c ABC P0 0 2 1 4 1 0 231 Pl 1 0 1 2 3 1 P2 0 1 3 4 0 4 P3 4 4 2 3 0 1 P4 0 2 0 5 1 3 安全序列是:PLP3.P0T2.P4 1假设有一批作业A、Bx C、D、Ex F,它们的大小分别为A:7KBX B:18KBS C:9KBS D:20KBs E:35KBS F:8KB,根据不同的算法把它们分配到 如下空闲分区表中。 16 I 16 8 32 64 32 8 16 64 1)首次适应算法 A7* | C9* | F8* 8 8 B18* 14 D20* E35* 9 32 8 16 64 2)循环首次适应算法 A,F,1 16 8 BJ4 C,55 DJ2 8 16 E,29 3)最佳适应算法 16 16 A7* 1 B18* C9* 5 E35* 29 D20* 12 F8* 16 64 4)最坏适应算法 16 16 8 F,24 A,C,D,28 32 8 16 B,E,11 “杆表示已分配 2.假设物理块数M=3,有一个作业的页面走向为 4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5、 6、 2、 3、 7、 1、 2、 6、 1 1)采用先进先出FIFO页面置换算法,计算访问过
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 输送带弯曲阻力测试试验台设计与分析
- 宝鸡文理学院《数学建模》2021-2022学年第一学期期末试卷
- 引擎用机油冷却器相关项目实施方案
- 有机废物堆肥机项目可行性实施报告
- 人教版九年级化学第5单元《质量守恒定律》课时练习题(含答案)
- 揉捻机制茶工业用项目可行性实施报告
- 宝鸡文理学院《广播电视史》2022-2023学年第一学期期末试卷
- 宝鸡文理学院《比较政治制度》2023-2024学年第一学期期末试卷
- 声音和信号再现用无线电监控器项目评价分析报告
- 废物脱水技术行业市场特点分析
- 2024年四川成都西盛投资集团有限公司招聘笔试参考题库含答案解析
- HY/T 0372-2023海洋灾害要素图式图例
- 公务车驾驶员礼仪培训
- 电化学工作站的基本原理及其应用
- 定期进行安全漏洞扫描和风险评估
- 了解世界各大宗教的信仰
- 2024年大唐集团公司招聘笔试参考题库含答案解析
- 第5课《认识情绪+管理情绪》第2框《成为情绪的主人》【中职专用】《心理健康与职业生涯》高教版2023基础模块
- 《大学生基础英语课件-基础语法篇》
- (完整版)20以内进位加法100题(30套)
- 2022抗震支吊架安装及验收规程
评论
0/150
提交评论