首页 > 其他分享 >两级页表

两级页表

时间:2024-11-29 10:14:40浏览次数:3  
标签:存储 快表 两级 多级 页表 内存

两级页表

理解:前面提到操作系统会尽可能把页表连续存储在内存中,但如果本身页表过大,连续存储占用空间过多,则又失去了离散存储的分页存储管理的特点,因此两级页表甚至多级页表为了解决这个问题而生,即多级页表的意义是将一个连续存放在内存的大页表分解为离散的小页表。

image


一、问题一:页表的分级

概念:两级页表或多级页表中最外面那层叫页目录表(顶级页表/外层页表)

image

image

二、问题二:页面的部分按需调入内存

image

三、其他问题

(一)多级页表的级数设计

image

(二)多级页表的访存次数(假设没有快表结构)

image

易知 N 级页表在无快表情况下的访问次数为 N+1 次(以时间换空间)

标签:存储,快表,两级,多级,页表,内存
From: https://www.cnblogs.com/Wind730/p/18575915/two-level-page-table-z1ekqkc

相关文章