分段
基本方法
分段硬件
分页
基本方法
采用分页方案不会产生外部碎片:每个空闲帧都可以分配给需要他的进程,但是,分页有内部碎片。分页是以帧为单位进行的,如果进程所要求的内存并不是页的整数倍,那么最后一个帧就用不完。如果进程大小与页大小无关,那么每个进程的内部碎片的均值为半页。
硬件支持
保护
共享页
分页的优点之一就是可以共享公共代码。
注意:代码必须是可重入代码或纯代码才可以共享。可重入代码是不能自我修改的代码,他在执行期间不会改变
页表结构
分层分页
哈希页表
倒置页表
参考:《操作系统概念》(第九版)