第四章存储器管理（重点习题）

分页存储管理方式：

1.主存512M，页面大小为4K，则：

    1）物理块有多少个？ 最大物理块是？

    解:    512M/4K=2^17个；

            最大物理块号：11111111111111111(17个1)

     2）不考虑权限问题，页表项至少多大？

      解:     2^17/2^12=2^5(页)

                页表项需17位约等于3B

     3）对一个256K的作业，其逻辑地址格式如何？这个作业的页表占多少内存？

       解：6位I12位    页面大小4KB=2^12B，按字节编址需12位

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

       解：页内编址需13位，找出页号

               01 / 111011101111

图一

                100 / 111011101111

图二    

---

分段存储管理方式:

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

图三

    解:    逻辑地址（1,4000）4000>3K    越界中断

            逻辑地址 （3,3600）120K+3600=120*1024+3600=126480