第七章现实管理技术.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;由于页表是驻留在内存的某个固定区域中，而取数据或指令又必须经过页表变换才能得到实际物理地址。因此，取一个数据或指令至少要访问内存两次以上。一次访问页表以确定所取数据或指令的物理地址，另一次是根据地址取数据或指令。这比通常执行指令的速度慢了一倍。;;(2)快表的地址转换;由于在某段时间内执行程序时，是在一个范围内逐条顺序执行指令；数组一类数据结构在内存占据一片连续存储空间，访问数组时也是在数组范围内访问，所以快表的命中率可达到80%到90%。CPU存取一个数据的平均时间为： T=命中率×（访内时间＋访cache时间）＋非命中率×（2 ×访内时间＋访cache时间） 例：访内时间是100ns，访cache时间是20ns，访cache命中率是85%计算CPU存取一个数据的平均时间。 T=0.85*(100+20)+0.15*(200+20)=135ns; 页的共享和保护 ;页共享与保护;7.3.2 分段式存储管理方式;分段基本原理;分段基本原理;分段基本原理;分段基本原理;;;不会存在某种线性函数关系，即不可能用数值计算的方法求解。 但是段号 s 和段物理起始地址 a 之间确实存在着一一对应的关系，可以用一个表(段表)保存这个关系，根据表的起始地址和 s 找该段的起始物理地址 a 。然后???算 a+d 得到所要的物理地址。 操作系统每个进程建立一个表，保存其段号 s 和段物理起始地址 a 之间的关系，称为段表。;;地址映射 ;段的共享和保护;;段的共享与保护;段的共享与保护;;;逻辑地址;分页;分段;7.3.3 段页式存储管理方式;;7.3.3.1 段页式管理原理;7.3.3.1 段页式管理原理;7.3.3.1 段页式管理原理;7.3.3.1 段页式管理原理;7.3.3.1 段页式管理原理 ;段页式分配的地址变换图解 ;7.3.3.1 段页式管理原理;7.3.3.1 段页式管理原理;7.3.3.2段页式的实例;7.3.3.2段页式的实例;7.3.3.2段页式的实例;基址 24 -31;7.3.3.2段页式的实例;7.3.3.2段页式的实例;7.3.3.2段页式的实例;;7.4 交换技术 ;7.5 覆盖技术 ;