第七章现实管理技术.ppt

第七章 实存管理技术;;第七章 实存管理技术;7.1 存储管理的基本概念;7.1.1 存储管理要解决的问题;;7.1.2 存储管理的分类;;7.1.3 地址映射（重定位）;;;;;;7.2 连续分配方式;7.2.1 单一连续分配方式;7.2.2 固定分区内存管理方式;;;;内存管理 :;;固定分区;;;;7.2.3 可变分区内存管理方式;;;;;;动态分区举例;;;;伙伴系统;伙伴系统举例;伙伴系统树型表示;7.3 离散分配存储管理方式;;7.3.1 分页式存储管理方式;000000 000;;000000 000; 物理地址(块号，块内地址)用(B，d)表示， 逻辑地址(页号，页内地址)用(p，d)表示， 设逻辑地址是A，页长是L，从数学角度描述： p = A div L d = A mod L 因为L=2m，所以p是A逻辑右移 m 位后的结果，d 是A逻辑右移 m 位时，移出去的m 位值。;;;;进程和页架; 假定系统有m* n个内存块(m行n列)，用m*n的位图表示：;;;; 设k是系统当前的空闲块数，n是进程的页数，分配算法可以用N-S流程图表示为：;;;;;页表;;p;由于页表是驻留在内存的某个固定区域中，而取数据或指令又必须经过页表变换才能得到实际物理地址。因此，取一个数据或指