存储管理习题与解答.doc

1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下：
页号
块号
0
2
1
4
2
6
3
8
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址
1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为：
页号 4865/2048=2
页内位移 4865—2048×2=769
然后,通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：
6×2048+769=13057
2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？
存储空间有多大？
2、 每页2048字节，所以页内位移部分地址需要占据11个二进制位；
逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。
故逻辑地址至少应为15位。
由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K（2048×8/1024=16K)
3、有一请求分页存储管理系统，页面大小为每页100字节.有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a［50］［50];int i,j;
for(i=0;i〈=49；i++）
for(j=0；j<=49；j++)
a［i］［j］=0;
若在程序执行时内存中只有一个存储块用来存放数组信息,试问该程序执行时产生多少次缺页中断?
3、 该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节,数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为：
a[0］[0]，a［0］［1］，…,a［0][49] 第m页
a[1］[0］，a［1］［1］，…，a［1］[49] 第m+1页
…
a［49］［0]，a［49］[1]，…，a［49］［49] 第m+49页
由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m，m+1，…，m+49，故缺页次数为50次。
4、 在一个段式存储管理系统中，其段表为：
段号
内存起始地址
段长
0
210
500
1
2350
20
2
100
90
3
1350
590
4
1938
95
试求下述逻辑地址对应的物理地址是什么？
段号
段内位移
0
430
1
10
2
500
3
400
4
112
5
32
4、 （1）由于第0段的内存始址为210，段长为500，故逻辑地址［0,430］是合法地址,逻辑地址［0，430]对应的物理地址为210+430=640
（2）由于第1段的内存始址为2350，段长为20，故逻辑地址[1,10］ 对应 的物理地址为2350+10=2360
（3)由于第2段起始地址为100，段长为90,所给逻辑地址［2，500]非法
(4)由于第3段的内存始址为1350，段长为590，故逻辑地址［3,400］是合法地址。逻辑地址[3,400]对应的物理地址为1350+400=1750
（5)由于第4段的内存始址为1938，段长为95，所给逻辑地址［4,112］非法
（6)由于系统中不存在第5段，所给逻辑地址［5,32]非法