存储器与虚拟存储器测试

一、页面管理方式

1. 主存512M，页面大小为4K 则:
   ①物理块有多少个?最大物理块号是?
   ②不考虑权限问题，页表项至少多大?
   ③对一个256K的作业，其逻辑地址格式如何？这个作业的页表占多少内存?

答：
①物理块=512M/4K=2的17次方个，所以最大物理块号=2的17次方即 1 1111 1111 1111 1111
②物理块编号需要17位，页表项至少要记录物理块号，若以整字节计算则需17位，即至少3B
③256K/4K=64，页号6位；页面大小为4K，则页内地址12位

页表项个数为 256K/4K=64=2的6次方
所以页表所占内存为64*3B

2. 一个32K大的作业刚好分为4页，页表如图，以01 0111 01110 1111的映射过程为例画出利用地址变换机构进行映射的过程图（设没有快表），并给出结果图。
   

答：页面大小=32K/4=8K ，即页内地址为13位，所以页号为1

二、分段管理方式

某作业段表已给出如图，将逻辑地址（1，4000），（3，3600）转为物理地址（要求进行十进制计算即可，注意两个越界判断，然后首址加偏移）。