《操作系统课后习题第四.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产生地址越界中断。