操作系统之内存管理2.ppt

Chapter 8 part II: 内存管理 Chapter 8: Memory Management 8.1 Background 8.2 Swapping 8.3 Contiguous Memory Allocation Paging Structure of the Page Table Segmentation Example: The Intel Pentium 外部碎片（Internal Fragmentation） vs. 内部碎片 内部碎片的典型例子：固定分区分配中出现 碎片（Fragmentation） 首次适应方法和最佳适应方法都有外部碎片问题（external fragmentation） 碎片问题： 当总的可用内存之和可以满足内存申请请求，但是所有空闲内存都以不连续的状态出现，并且单片空闲内存不足以满足当前的申请请求 外部碎片的50%规则 采用首次适应方法，不管怎么优化，假定有N个可分配块，那么可能有0.5N个为外部碎片 外部碎片是实际分配的块数的一般左右 是为50%原则 外部碎片问题解决方法 (1) Compaction(紧缩) 类似于“磁盘整理” 并不是任何情况下都能够实施紧缩的 如果采取的是在编译(Compile Time)或装载（Load Time)完成的静态重定位，是不可以进行紧缩的 采取动态重定位时，可以在运行时实行内存紧缩