首页 > 试题广场 >

某计算机系统主存采用请求分页管理技术，主存容量为 1MB ，

[问答题]

某计算机系统主存采用请求分页管理技术，主存容量为 1MB ，被划分为 256 块，每块大小为 4KB 。假设某个作业共有 5 个页面，其中 0 ， 1 ， 2 三个页面已分别装入到主存 4 ， 9 ， 11 三个物理块中，另外两个页面没有装入主存。该作业的页面变换表（ PMT ）如下表所示。表中的状态为 0 表示页面已经装入到内存中，为 1 表示没有装入内存。

页号	块号	状态
0	4	0
1	9	0
2	11	0
3	－	1
4	－	1

问题：

① 若给定一个逻辑地址为 9016 ，其物理地址是多少？给出其物理地址的计算过程。

② 若给定一个逻辑地址为 12388 ，其物理地址是多少？地址变换过程中会出现什么问题？

查看答案及解析

阿奻_

答：在请求分页的存储管理系统中，系统是通过查页表来进行地址转换的。对于本题中采用的页面大小为 4KB ，即页内相对地址为 12 位。

① 首先从虚拟地址中分离出页号和页内地址。 [9016/4096] ＝ 2 ，所以页号为 2 ，页内地址为 824 。查页表知道 2 号页对应的物理块号为 11 ，即物理地址为： 11*4096 ＝ 45056 ，再加上页内地址后其真正的物理地址为： 45880 。

② 首先从虚拟地址中分离出页号和页内地址。 [12388/4096] ＝ 3 ，所以页号为 3 ，页内地址为 100 。查页表知道 3 号页对应的物理块号，发现其物理块号不在内存，此时可能发生缺页中断，从磁盘把对应的页号装入到内存物理块。假设此时物理内存还有足够的空闲块，则不需要淘汰已经装入的页面。设找到的空闲块号为 7 ，则逻辑地址 12385 所对应的的物理地址为： 7*4096 ＋ 100 ＝ 28772 。