- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统课后习题第4
典型例题分析;2.假定某页式管理系统,主存为64KB,分成16块,块号为时0,1,2,3,4,…,15。设某作业有4页,其页号为0,1,2,3,被分别装入主存的2,4,1,6块。
(1)该作业的总长度是多少?(按十进制)
(2)写出该作业每一页在主存中的起始地址。
(3)若给出逻辑地址[0,100]、[1,50]、[2,0]、[3、60],计算出相应的内存地址。(方括号内第一个元素为页号,第二个元素为页内位移)
;解:(1)每块的大小为64KB/16=4KB
因为块的大小与页的大小相等,所以每页为4KB,因此作业的总长度4KB×4=16KB。
(2)页表为:
;所以,该作业各页在内存的起始地址为:
第0页起始地址为:4K×2=8K
第1页起始地址为:4K×4=16K
第2页起始地址为:4K×1=4K
第3页起始地址为:4K×6=24K;(3)
逻辑地址[0,100]的内存地址为
4K×2+100=8192+100=8292
逻辑地址[1,50]的内存地址为
4K×4+50=16384+50=16434
逻辑地址[2,0]的内存地址为
4K×1+0=4096
逻辑地址[3,60]的内存地址为
4K×6+60=24K+60=24636
;3.某段式存储管理系统中,有一作业的段表如下:求逻辑地址[0,65],[1,55],[2,90],[3,20]对应的主存地址(按十进制)(方括号的第一个元素为段号,第二个元素为段内地址)
;解:逻辑地址[0,65]:对应的主存地址为600+65=665。
逻辑地址[1,55]:因段内地址超过段长,所以产生段地址越界中断。
逻辑地址[2,90]:对应的主存地址为1000+90=1090。
逻辑地址[3,20]:因为状态位为1,即该段在外存中,所以产生缺页中断。;练习:1.在某请求分页管理系统中,一个作业共5页,作业执行时依次访问如下页面:1,4,3,1,2,5,1,4,2,1,4,5,若分给该作业的主存块数为3,分别采用FIFO,LRU页面置换算法,求缺页次数和缺页率。;答案:
FIFO算法,缺页次数=9,缺页率9/12=75%
LRU算法,缺页次数=8,缺页率8/12=67%;2.假定某页式管理系统,主存为128KB,分成32块,块号为0,1,2,…,31;某作业有5块,其页号为0,1,2,3,4,被分别装入主存的3、8、4、6、9块中,有一逻辑地址为[3,70],求出相应的物理地址,并画图??明地址变换过程。;答案:
每页大小=每块大小=128KB/32=4KB
逻辑地址[3,70]对应的物理地址
4KB×6+70=24KB+70=24646
地址变换过程图(略)
;3.某段式存储管理系统中,有一作业共4段,段号为0,1,2,3,段表如下:
;试计算逻辑地址[0,45],[1,50],[2,60],
[3,90]相应的主存地址。当无法进行地址转换时,应说明产生何种中断。;答案:
逻辑地址[0,45]相应的主存地址为:1545
逻辑地址[1,50]相应的主存地址为:2650
逻辑地址[2,60]产生缺页中断,
逻辑地址[3,90]产生地址越界中断。
文档评论(0)