试题出自试卷《2011年408计算机学科专业基础真题解析》

【答案】
（1）虚拟（逻辑）地址空间大小为16MB，页面大小为4KB，一共能分为16MB/4KB=4K=2¹²个页面。虚拟地址共有24位，其中高12位表示虚页号。主存（物理）地址空间大小为1MB，一共能分为1MB/4KB=256=2⁸个页面。物理地址共有20位，其中高8位表示页框号（物理页号）。

（2）主存与Cache之间交换的块大小为32B=2⁵，因此字块内地址占5位；Cache采用直接映射方式，共8行，8=2³，因此Cache字块地址占3位；剩下的20-5-3=12位用于主存字块标记。物理地址的划分情况如下所示。


（3）首先，将虚拟地址001C60H拆分为页号和页内偏移，页号为001H，页内偏移为C60H。然后，查找TLB（快表）进行映射。根据TLB的内容，有效位为1的标记与页号进行比较。有效位为1的虚页号为01，与页号001H匹配，说明TLB中存在相应的映射。对应的页框号为04H。最后，将页框号和页内偏移组合起来得到实际物理地址：实际物理地址=页框号×页面大小+页内偏移=04H×4KB+180H=04C60H。04C60H对应的二进制为0000 0100 1100 0110 0000，对应的Cache字块地址为3（011B），主存字块标记为04CH。该行的有效位=1，但该行的标记105H≠04CH，因此访问该地址时Cache不命中。

（4）TLB采用四路组相联映射，共可存放8个页表项，因此一共分为8/4=2组。故虚拟地址的高11位为页号，第12位为组号，剩下的12位为页内偏移。虚拟地址024BACH的二进制表示为0000 0010 0100 1011 1010 1100，其中组号为0，虚页号为012H。比较可知第0组存在标记为012H且有效位为1的页表项，故虚拟地址024BACH所在的页面在主存中。

【考点】本题考查
1、计算机组成原理--存储器--高速缓冲存储器（Cache）--主存与Cache的地址映射/映像--直接映像--直接映像的应用；
2、计算机组成原理--存储器--虚拟存储器--页式虚拟存储器--页式虚存地址映射的应用。