5. 循环首次适配¶
5.1. 循环首次适配¶
一种能提升性能的简单变体是:不再总是从 freelist 的头部开始, 而是记住上一次搜索到达的位置,并从那里开始。 到达 freelist 末尾后,再回到 freelist 头部重新搜索。 这种修改减少了重复经过那些被先前请求跳过的小块的无效搜索。
现在请通过下面的练习亲自试一试。
| 关于 « 4. 首次适配内存分配 :: 目录 :: 6. 最佳适配内存管理器 »
一种能提升性能的简单变体是:不再总是从 freelist 的头部开始, 而是记住上一次搜索到达的位置,并从那里开始。 到达 freelist 末尾后,再回到 freelist 头部重新搜索。 这种修改减少了重复经过那些被先前请求跳过的小块的无效搜索。
现在请通过下面的练习亲自试一试。
隐私 | | 许可协议 « 4. 首次适配内存分配 :: 目录 :: 6. 最佳适配内存管理器 »