操作系统计算题综合素材.ppt

  1. 1、本文档共47页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(3)P4请求资源Request4(3,3,0) P4发出请求向量Request4(3,3,0),系统按银行家算法进行检查: 1) Request4(3,3,0)≤Need4 (4,3,1) 2) Request4 (3,3,0) Available (2,3,0),表示资源不够,则让P4等待 银行家算法的例子 银行家算法的例子 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 [0 3 0] [7 2 3] (2 3 0) [2 1 0] P1 3 2 2 2 0 0 1 2 2 (3 0 2) (0 2 0) P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 P0请求资源时的资源分配表 Available=(2,1,0) 不能满足任何进程需要,所以系统进入不安全状态,P0的请求不能分配 返回目录 例:设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间有多大? 解:(1)页式存储管理系统的逻辑地址为:其中页内地址表每页的大小即 2048B=2*1024B=211B,所以页内地址为11位;页号表最多允许的页数即 16页=24页,所以页号为4位。故逻辑地址至少应为15位。 (2)物理地址为:其中块内地址表每块的大小与页大小相等,所以块内地址也为11位;其中块号表内存空间最多允许的块数即 8块=23块,所以块号为3位。故内存空间至少应为14位,即214 =16KB。 页号p 位移量w 返回 块号b 块内偏移d 例1:若在一分页存储管理系统中,某作业的页表如下表所示,已知页面大小为1024B,试将逻辑地址1011,2148,5012转化为相应的物理地址?画出其地址转换图。 页号 块号 0 2 1 3 2 1 3 6 解:由题知逻辑地址为: 物理地址为: (1)逻辑地址1011(十进制)的二进制表示为: 00 1111110011,由此可知逻辑地址1011的页号0,查页表知该页放在第2物理块中; 其物理地址的二进制表示为:010 1111110011,所以逻辑地址1011对应的物理地址为0BF3H。其地址转换图如后所示。 页号2位 位移量w 10位 块号b 3位 块内位移d 10位 (2)逻辑地址2148(十进制)的二进制为: 10 0001100100,由此可知逻辑地址2148的页号是2,查页表知该页放入物理块1中; 其物理地址的二进制是:001 0001100100,所以逻辑地址2148对应的物理地址是0464H。 (3)逻辑地址5012(十进制)的二进制表示为: 100 1110010100,可知该逻辑地址的页号为4,查页表知该页为不合法页,则产生越界中断。 地址变换过程 + 页表长度 页表始址 3F3 0 页表寄存器 逻辑地址1011(03F3H) 物理地址0BF3H 越界中断 页合法 页号 块号 0 2 1 3 2 1 3 6 2 3F3 四、地址变换例题1 例1、在一个段式存储管理系统中,其段表为: 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求右表中逻辑地址对应的物理地址是什么? 解:逻辑地址为: 逻辑地址 对应的物理地址为:210+430=640。 逻辑地址 因为段内地址120段长90,所为该段为非法段。 段号 段内地址 0 430 2 120 0 430 2 120 由段表可知段号为3位,段内地址为10位。 例2、某段表的内容如下: 段号 段首址 段长度 0 120K 40K 1 760K

文档评论(0)

希望之星 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档