- 1、本文档共55页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机操作系统期末总复习
例 一台计算机有10台磁带机被n个进程竞争,每个进程最多需要3台磁带机,那么n最多为_____时,系统没有死锁的危险? 解:n最大为4。 例 在银行家算法中,若出现下述的资源分配情况: Process Max Allocation Available P0 0 0 4 4 0 0 3 2 1 6 2 2 P1 2 7 5 0 1 0 0 0 P2 3 6 10 10 1 3 5 4 P3 0 9 8 4 0 3 3 2 P4 0 6 6 10 0 0 1 4 试问: 1)该状态是否安全? 2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它? 3)如果系统立即满足P2的上述请求,系统是否立即进入死锁状态? 解: 1)利用安全性算法对上面的状态进行分析(如下表所示),找到了一个安全序列{P0,P3,P4,P1,P2}或{P0,P3,P1,P4, P2},故系统是安全的。 资源情况 进程 Work Need Allocation Work+Allocation Finish A B C D A B C D A B C D A B C D P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 True P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 True P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 True P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 True P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 True 2) P2发出请求向量Request(1,2,2,2)后,系统按照银行家算法进行检查: Request2(1,2,2,2)≤Need2(2,3,5,6); Request2(1,2,2,2)≤Available(1,6,2,2); 系统先假定可为P2分配资源,并修改Available,Allocation2和Need2向量: Availabe=(0,4,0,0)Allocation2=(2,5,7,6) Need2=(1,1,3,4) 进行安全性检查:此时对所有进程,条件Needi≦ Available(0,4,0,0)都不成立,即Available不能满足任何进程的请求,故系统进入不安全状态。因此,当进程P2提出请求Request(1,2,2,2)后,系统不能将资源分配给它。 3)系统立即满足进程P2的请求(1,2,2,2)后,并没有马上进入死锁状态。因为,此时上述进程并没有申请新的资源,并未因得不到资源而进入阻塞状态。只有当上述进程提出新的请求,并导致所有没执行完的多个进程因得不到资源而阻塞时,系统才进入死锁状态。 例2:已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址? (2)以十进制的逻辑地址1023为例画出地址变换过程图? 答: ①逻辑地址1023:1023/1K,得页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=3071 ②逻辑地址2500:2500/1K,得页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596 ③逻辑地址3500:3500/1K,得页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596 ④逻辑地址4500:4500/1K,得页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。 (2)地址变换过程图 例题 对访问串1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3、4时,使用FIFO替换算法的缺页次数和缺页率。结果说明了什么? 先进先出(FIFO)页面置换算法(续) Reference string: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 3 frames (3 pages can be in memory at a time per process) 4 frames FIFO Replacement – Belady’s Anomaly more frames ? less page faults 1 2
您可能关注的文档
- 计算机组成原理期末复习内容总结.doc
- 计算机通信及网络(简答题)考试原题知识点.doc
- 计算机网络及数据通信三.ppt
- 计算机网络及数据通信七.ppt
- 许村家纺企业发展状况报告.docx
- 计算机组成原理录像白中英_运算方法及运算器习题.ppt
- 认识社会及价值选择复习.ppt
- 计算机组成原理_存储系统及结构.ppt
- 计算机网络及通信基础课件二.ppt
- 说说英语音节及发音规律.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 2024年山西省中考语文试题(含答案解析).doc VIP
- 视美泰armpc硬件及小板原理图.pdf VIP
- 独股一箭20w实盘交割单.pptx
- 机场业态保洁服务标书模板A.docx VIP
- 小嘀人脸识别智能锁R5-产品说明书.pdf
- 2020-2021学年辽宁省辽阳市高三(上)联考地理试卷(9月份)(附答案详解).docx VIP
- 广东省广州市白云区2021-2022学年九年级上学期期末历史试题(word版 含答案).docx VIP
- 健康生活科普知识题库.doc VIP
- 珍爱网内心独白.docx
- 广东省广州市白云区2021-2022学年九年级上学期期末历史试题(word版 含答案).pdf VIP
文档评论(0)