自由表

✍ dations ◷ 2025-07-25 08:12:57 #数据结构,内存管理

自由表（英语：free list）是一种用来实现特定动态内存分配方案的数据结构，也称自由列表。自由表的核心原理是将若干未分配的内存块用链表连接起来，将未分配区域的第一个字作为指向下一个未分配区域的指针使用。自由表非常适合用来实现内存池，因为内存池中对象的大小都是相同的。

用自由表实现内存的分配和回收非常简单：回收内存时只需将内存块链入自由表；分配时也只需从自由表的一端取下即可直接使用。如果内存块的大小不一，则分配前还需要在自由表中搜索足够大的内存块，可能有一定的额外消耗。

因为自由表使用了链表结构，所以也继承了它的劣势：访问局部性低下，难以利用缓存。

相关

圆柱体数学上，圆柱（古称圆堡壔、圆囷，英语：cylinder）是一个二次曲面，也就是说，一个三维曲面，满足以下直角坐标系中的方程：这个方程是用于椭圆柱的，是对于普通圆柱（a=b）的一个推广。更一般的是
吴承康吴承康（1929年11月14日－），祖籍河北滦县，出生于上海，高温气体力学家，中国科学院院士。吴承康于1941年考入上海南洋模范中学。1947年进入交通大学就读。次年起赴美国留学，1951年、1952
算命算命，或称命理学，是一种利用个人资讯，例如脸与手的纹路，出生八字、姓名笔划等配合术数来预测一个人的性格、能力、未来发展或判断命运吉凶福祸等的行为。算命很早就传播至东亚其
扎萨克图汗图们（蒙古语：.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
秦银河秦银河（1951年8月－），河南宝丰人，原中国人民解放军总后勤部副部长，中将军衔，主任医师，中国共产党第十七届、十八届中央候补委员。秦银河1968年加入中国人民解放军，1977年自第三军医大
大弯曲国家公园大弯国家公园（英文：Big Bend National Park）位于美国德克萨斯州西南部，是德克萨斯州最大的国家公园。公园与墨西哥接壤，只有一河之隔，以河中心为国界。这条河在美国称为格兰德河（Ri
越南共和国军越南共和国军（越南语：Quân lực Việt Nam Cộng hòa／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","M
塞西莉 (梅克伦堡-什未林女公爵)塞西莉，梅克伦堡-什未林女公爵（英语：Duchess Cecilie of Mecklenburg-Schwerin，1886年9月20日－1954年5月6日）是德国梅克伦堡-什未林大公弗里德里希·弗朗茨三世和俄罗斯的安娜斯塔
罗伯特·塞钦斯·武德沃斯罗伯特·塞钦斯·武德沃斯（Robert Sessions Woodworth，1869年10月17日－1962年7月4日）是20世纪上半叶的美国心理学家。毕业于哈佛大学和哥伦比亚大学。他的教科书《心理学：精神生
员山温泉坐标：24°44′58″N 121°42′47″E / 24.749423°N 121.713104°E / 24.749423; 121.713104员山温泉座落于台湾宜兰县员山乡，距宜兰市约四公里，又名宜兰温泉。依地质分类，员山