首页 > 试题广场 >

Compare the segmented paging s

[问答题]
Compare the segmented paging scheme with the hashed page tables scheme for handling large address spaces. Under what circumstances is
one scheme preferrable over the other?

推荐
When a program occupies only a small portion of its large virtual address space, a hashed page table might be preferred due to its smaller size. The disadvantage with hashed page tables however is the problem that arises due to conflicts in mapping multiple pages onto the same hashed page table entry. If many pages map to the same entry, then traversing the list corresponding to that hash table entry could incur a significant overhead; such overheads are minimal in the segmented paging scheme where each page table entry maintains information regarding only one page.
发表于 2018-03-23 21:57:06 回复(0)