Page Table Entries Virtual Address Page Number Offset Page Table Entry rame Number (a)Paging only Figure 8.2 Typical Memory Management Formats
Page Table Entries
VIrtual Address Page#Offset Frame offset Register ge Table Pl Page Table Offset P Frame frame# ogram Paging mechanism Main Memory Figure 83 Address Translation in a Paging Syst
Page Table Structure ·现代的大多数计算机系统,都支持非常大的逻 辑地址空间,页表就变得非常大,又因为每个 页表项占用一个字节,故每个进程仅仅其页表 就要占用大的内存空间,而且还要求是连续的 显然这是不现实的,我们可以采用多种方法来 解决这一问题: ①釆用离散分配方式来解决难以找到一块连续的 大内存空间的问题。 ②只将当前需要的部分页表项调入内存,其余的 页表项仍驻留在磁盘上,需要时再调入
Page Table Structure • 现代的大多数计算机系统，都支持非常大的逻 辑地址空间，页表就变得非常大 ，又因为每个 页表项占用一个字节，故每个进程仅仅其页表 就要占用大的内存空间，而且还要求是连续的。 显然这是不现实的，我们可以采用多种方法来 解决这一问题： ①采用离散分配方式来解决难以找到一块连续的 大内存空间的问题。 ②只将当前需要的部分页表项调入内存，其余的 页表项仍驻留在磁盘上，需要时再调入
Virtual Page Tables The entire page table may take up too much main memory Page tables are also stored in virtual menory When a process is running, part of its page table is in main memor
Virtual Page Tables • The entire page table may take up too much main memory • Page tables are also stored in virtual memory • When a process is running, part of its page table is in main memory
Two-Level scheme for 32-bit Address 4-kbyte root page table 4Mbyte user page table 4-Gbvte user address spa Figure 8. 4 A Two-Level Hierarchical Page Table [JACo98a
Two-Level Scheme for 32-bit Address