欢迎来到天天文库
浏览记录
ID:40216421
大小:287.81 KB
页数:14页
时间:2019-07-26
《操作系统课后习题第四》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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
2、/16=4KB因为块的大小与页的大小相等,所以每页为4KB,因此作业的总长度4KB×4=16KB。(2)页表为:页号块号02142136所以,该作业各页在内存的起始地址为:第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]的内存地
3、址为4K×6+60=24K+60=246363.某段式存储管理系统中,有一作业的段表如下:求逻辑地址[0,65],[1,55],[2,90],[3,20]对应的主存地址(按十进制)(方括号的第一个元素为段号,第二个元素为段内地址)段号段长主存起始地址状态(0—在主存,1—在外存)0123200501001506008501000——0001解:逻辑地址[0,65]:对应的主存地址为600+65=665。逻辑地址[1,55]:因段内地址超过段长,所以产生段地址越界中断。逻辑地址[2,90]:对应的主存地址为1000+90=1090。逻辑地址
4、[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块中,
5、有一逻辑地址为[3,70],求出相应的物理地址,并画图说明地址变换过程。答案:每页大小=每块大小=128KB/32=4KB逻辑地址[3,70]对应的物理地址4KB×6+70=24KB+70=24646地址变换过程图(略)3.某段式存储管理系统中,有一作业共4段,段号为0,1,2,3,段表如下:段号段长主存始址状态0500150001400260002120——03853801试计算逻辑地址[0,45],[1,50],[2,60],[3,90]相应的主存地址。当无法进行地址转换时,应说明产生何种中断。答案:逻辑地址[0,45]相应的主存地址
6、为:1545逻辑地址[1,50]相应的主存地址为:2650逻辑地址[2,60]产生缺页中断,逻辑地址[3,90]产生地址越界中断。
此文档下载收益归作者所有