北大操作系统原理5.ppt

例子3：内存分配一页，初始时第一页在内存；页面大小为128个整数；矩阵A128X128按行存放 程序编制方法1： For j:=1 to 128 For i:=1 to 128 A[i,j]:=0; 程序编制方法2： For i:=1 to 128 For j:=1 to 128 A[i,j]:=0; 页面尺寸 确定页面大小对于分页的硬件设计非常重要 要考虑的因素： 内部碎片 页表长度 缺页次数（缺页率） Intel 80x86/Pentium：4096 或 4M 多页面大小的研究与使用 快表TLB（Translation Lookaside Buffers） 为加快地址映射速度，改善系统性能 采用联想映射技术同时查找 置于MMU（Memory Management Unit）中 大小： Intel 80x86/Pentium：32项 SGI MIPS R4000：48项 命中率（在TLB中发现一个页面的百分比） TLB的两种访问方式： 软件访问 硬件访问 局部与全局分配策略 分配给一个进程多少页面？ 固定数目分配 与 可变数目分配 置换范围 全局 与 局部 三种组合：固定 + 局部 可变 + 全局