07内存管理研讨.ppt

* * * * * * * * * * * * * * * * * 简单分页中的重定位 程序中的逻辑地址由两部分组成 页号 页内偏移 CPU的一对寄存器记录当前运行进程的页表起始物理地址、页表长度 (页号,偏移) ? (帧号,偏移) 规定：页(帧)的大小必须为2的整数m次幂 * 简单分页中的重定位（续） 当页(帧)的大小为2的m次幂时，逻辑地址与相对地址一致 例1：16位编址，若页面大小为1K（1024），则需（低）10位表示页内偏移，剩下（高）6位表示页号，则 相对地址为1502的逻辑地址 = 1024 + 478 = (1, 478) 逻辑地址为(1, 478)的相对地址 = 1*1024 + 478 = 1502 例2：分段内存管理，16位编址，段最大4K（段内偏移地址12位），段序号4位 逻辑地址为（1，752），段1的起始地址为750，则物理地址为750 + 752 = 1502 * 分区、分页、分段的逻辑地址 * 简单分页中的重定位（续） 页面大小为2的m次幂时，页面（逻辑地址）对程序员、编译器/汇编程序、链接程序都是透明的 动态地址转换硬件实现容易：(n,m) (k,m) * 简单分页的特点 类似固定分区，不同在于： 分页中的“分区”（页帧）非常小（从而内碎片也小） 分页中一个进程可占用多个“分区” （页帧）（从而不需要覆盖） 分页中不要求一