操作系统课后习题第四.ppt

上传人:王** 文档编号:182670 上传时间:2023-03-27 格式:PPT 页数:14 大小:92.50KB
下载 相关 举报
操作系统课后习题第四.ppt_第1页
第1页 / 共14页
操作系统课后习题第四.ppt_第2页
第2页 / 共14页
操作系统课后习题第四.ppt_第3页
第3页 / 共14页
操作系统课后习题第四.ppt_第4页
第4页 / 共14页
操作系统课后习题第四.ppt_第5页
第5页 / 共14页
操作系统课后习题第四.ppt_第6页
第6页 / 共14页
操作系统课后习题第四.ppt_第7页
第7页 / 共14页
操作系统课后习题第四.ppt_第8页
第8页 / 共14页
操作系统课后习题第四.ppt_第9页
第9页 / 共14页
操作系统课后习题第四.ppt_第10页
第10页 / 共14页
亲,该文档总共14页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《操作系统课后习题第四.ppt》由会员分享,可在线阅读,更多相关《操作系统课后习题第四.ppt(14页珍藏版)》请在优知文库上搜索。

1、典型例题分析1.存储管理的主要研究内容是什么? 解:存储管理的主要研究内容是主存存储分配、地址重定位、存储保护、存储扩充。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,因此作业的总

2、长度4KB4=16KB。(2)页表为: 页 号 块 号 0 2 1 4 2 1 3 6所以,该作业各页在内存的起始地址为:第0页起始地址为:4K2=8K第1页起始地址为:4K4=16K第2页起始地址为:4K1=4K第3页起始地址为:4K6=24K(3) 逻辑地址0,100的内存地址为 4K2+100=8192+100=8292 逻辑地址1,50的内存地址为 4K4+50=16384+50=16434 逻辑地址2,0的内存地址为 4K1+0=4096 逻辑地址3,60的内存地址为 4K6+60=24K+60=24636 3.某段式存储管理系统中,有一作业的段表如下:求逻辑地址0,65,1,55,

3、2,90,3,20对应的主存地址(按十进制)(方括号的第一个元素为段号,第二个元素为段内地址) 段 号 段 长 主存起始地址状态(0在主存,1在外存) 0 1 2 3 200 50 100 150 600 850 1000 0 0 0 1解:逻辑地址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

4、,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对应的物理地址 4KB6+70=24KB+70=24646 地址变换过程图(略)3.某段式存储管理系统中,有一作业共4段,段号为0,1,2,3,段表如下: 段 号段 长主存始址 状态 0 500 1500 0 1 400 2600 0 2 120 0 3 85 380 1试计算逻辑地址0,45,1,50,2,60,3,90相应的主存地址。当无法进行地址转换时,应说明产生何种中断。答案:逻辑地址0,45相应的主存地址为:1545逻辑地址1,50相应的主存地址为:2650逻辑地址2,60产生缺页中断,逻辑地址3,90产生地址越界中断。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 习题/试题

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!