-第6章.ppt

地址变换方式 页帧号 页帧号 地址变换举例 缺页中断的处理 有空闲页帧？ 调入页面 修改页表 淘汰一个页面 该页修改过？ 写回外存 否 否 是 是 返回 页面淘汰算法 常用页面淘汰算法： 先进先出法（FIFO）：先进入内存的页面先淘汰 最近最少使用法（LRU）：淘汰近期访问次数最少的页面 最近未使用法（NUR）：淘汰最近未被访问的页面 页面调度不当，或实际内存过小，会产生抖动现象，即系统处于频繁的页入页出状态，系统效率降低。 6.4 Linux存储管理 Linux系统采用请求页式存储管理方案，存储空间利用率高，可提供4GB的虚拟存储空间。 x86的地址变换：分段+分页 x86上的Linux回避了段式映射，使虚拟地址等同于线性地址（逻辑地址）。 虚拟地址 线性地址 物理地址 段式映射 页式映射 MMU 二级分页 4GB逻辑地址空间包含有1M个页面，需要长为1M个表项的页表描述，查表效率低。 x86平台上的Linux系统采用了二级分页机制：把所有页表项按1K为单位划分为若干个子表，称为页表（最多1K个）。另用一个页目录表来记录每一个子表的位置。页表和页目录表都是1K项长（4KB）。 采用二级分页时的逻辑地址划分： 页目录号 页表号 页内位移 0 11 12 31 21 22 二级分页地址变换示意图 进程的地址空间 进程的地址空间是指进程可以使用的全部线性地址的集合。 每个Lin