paging - 假设一台机器有48位的虚拟地址和32位的物理地址

Question

假设一台机器有48位的虚拟地址和32位的物理地址。

(a) 如果页是 4 KB，页表只有一层，页表中有多少条目？

12 位偏移量所以 2^36？我觉得这是错误的。有人可以给我解释一下吗？

(b) 假设同一个系统有一个包含 32 个条目的 TLB(翻译后备缓冲区)。此外，假设一个程序包含适合一页的指令，并且它从一个跨越数千页的数组中顺序读取长整数元素。 TLB 对这种情况的有效性如何？

Answer 1

对于 (a)，是的，你是对的。是 2^36。 12 位用于页内地址，36 位用于页码。虚拟地址没有任何分配位的方法。原始解决方案出现在 Tanenbaum 的“现代操作系统，第 4 版，问题解决方案”中，我认为它包含一个错误。

这是 Tanenbaum 的另一项任务:

A machine has 48-bit virtual addresses and 32-bit physical addresses. Pages are 8 KB. How many entries are needed for a single-level linear page table?

答案(在同一本书中):

With 8-KB pages and a 48-bit virtual address space, the number of virtual pages is 2^48/2^13, which is 2^35 (about 34 billion).