CS3 数据结构与算法

Chapter 11 Memory Management

| 关于   «  4. 首次适配内存分配   ::   目录   ::   6. 最佳适配内存管理器  »

5. 循环首次适配

5.1. 循环首次适配

一种能提升性能的简单变体是:不再总是从 freelist 的头部开始, 而是记住上一次搜索到达的位置,并从那里开始。 到达 freelist 末尾后,再回到 freelist 头部重新搜索。 这种修改减少了重复经过那些被先前请求跳过的小块的无效搜索。

现在请通过下面的练习亲自试一试。

   «  4. 首次适配内存分配   ::   目录   ::   6. 最佳适配内存管理器  »

关闭窗口