内存分配策略研究.pptxVIP

内存分配策略研究

内存分配算法概述

内存分配策略分类

内存分配策略比较

内存分配策略优化

内存分配策略在操作系统中的应用

内存分配策略在数据库中的应用

内存分配策略在分布式系统中的应用

内存分配策略在嵌入式系统中的应用ContentsPage目录页

内存分配算法概述内存分配策略研究

内存分配算法概述内存分配算法分类1.按内存块大小：固定大小分配器和可变大小分配器。固定大小分配器将内存划分为大小相同的块，可变大小分配器可以分配任意大小的内存块。2.按分配策略：首次适应分配（FF）、最佳适应分配（BF）、最坏适应分配（WF）。首次适应算法按内存块从小到大顺序分配，最佳适应算法按剩余内存块和要分配内存块之间差值最小的原则分配，最坏适应算法按剩余内存块和要分配内存块之差最大的原则分配。3.按释放策略：立即释放和延迟释放。立即释放算法在内存块不再需要时立即释放，延迟释放算法将不再需要的内存块放入空闲链表中，待以后使用时再释放。内存分配算法评价指标1.内存使用效率：内存使用效率是指分配器能够分配的最大内存比例。内存使用效率越高，表示分配器能够利用的内存越多，效率越高。2.内存碎片率：内存碎片率是指由于内存分配不合理而造成的内存碎片的比例。内存碎片率越高，表示分配器分配内存越不合理，效率越低。3.运行效率：运行效率是指分配器分配和释放内存所需的时间。运行效率越高