页式存储

页式存储系统的逻辑地址是由页号和页内地址两部分组成。

示例一

假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。

图中有效地址经过变换后，十进制物理地址a应为（）。

• A、33220
• B、8644
• C、4548
• D、2500

解：本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为4K，有效地址8644除4096，取整为2，取余为452。我们先查页表得物理块号8，因此a的有效地址为 $8×4096+452= 33220$ 。

示例二

分页内存管理的核心是将虚拟内存空间和物理内存空间皆划分成大小相同的页面，并以页面作为内存空间的最小分配单位。下图给出了内存管理单元的虚拟地址到物理地址的翻译过程，假设页面大小为4KB，那么CPU发出虚拟地址0010000000000100后，其访问的物理地址是（10） 。

• A、110000000000100
• B、010000000000100
• C、110000000000000
• D、110000000000010

解：

分页内存管理的地址结构为：页号+内页地址（偏移量）。

∵ 页面大小为 $4KB=2^2*2^{10}=2^{12}$，可知页内地址（偏移量）为12位，即说明页内地址是12位

∴ 虚拟地址0010000000000100的前4位为页号（0010，第2页），后12位为偏移量。查表知，第2页的物理地址为110，而页内地址不变。

∴ 物理地址为：110000000000100，选项A正确。

页面淘汰

状态位：0-不在内存、1-在内存 访问位含义：0-未访问过、1-访问过 修改位含义：0-未修改、1-修改过

淘汰时首先选择在内存的页面进行淘汰，选择状态位为1的页面。接下来看访问位，经常访问的页面不能淘汰，选择访问位为1的页面，因此还需要进一步看修改位，淘汰没有修改过的页面1，这样不用进行写磁盘的操作。