自由表

✍ dations ◷ 2025-06-29 15:57:02 #数据结构,内存管理

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

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

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

相关

RFID射频识别（英语：Radio Frequency IDentification，缩写：RFID）是一种无线通信技术，可以通过无线电信号识别特定目标并读写相关数据，而无需识别系统与特定目标之间建立机械或者光学接触
188–189/223医学导航: 肿瘤基因/标志肿瘤/同名/附瘤药物 (L1i/1e/V03)Template:Endocrine gland neoplasia Template:Lymphoid malignancy Template:Myeloid malignancy
投放危险物质罪投放危险物质罪是《中华人民共和国刑法》所规定的一个罪名，最高可判处死刑的八大罪之一。“投放危险物质”是指投放毒害性、放射性、传染病病原体等物质危害公共安全的行为。
非语言沟通非言语交际（英语：Nonverbal communication）或译非语文沟通，是社会心理学中的概念，指人在传达讯息时，会使用语言、文字以外的媒介，例如脸部表情、肢体语言或音调等，来辅助说明语文的
五角化二十四面体在几何学中，五角化二十四面体是卡塔兰立体的一种，它的对偶多面体是扭棱立方体。五角化二十四面体有两种不同的形式，它们互为镜像（或“对映体”），是为手性镜像。五角化二十四面体两
东亚城市人口列表以下列出东亚的主要都市及其人口数：根据世界银行（World Bank）公布的“东亚都市景观变化”报告，2000年到2010年，东亚地区的都市人口新增近2亿人，东亚地区人口数超越10万的都会区已
胡泽吾胡泽吾（1906年－？），号一清、德润、寄平，江苏句容人。胡泽吾自国立北平大学法学院毕业后赴日本留学，就读于东京大学法学部。后回国，抗日战争期间加入汪精卫政权，曾担任过国民党中央执行
西比勒《西比勒》（英语：，台湾译《寂寞诊疗室》）是2019年法国导演洁丝汀·楚特（法语：Justine Triet）执导的剧情长片，并入围第72届戛纳电影节的正式竞赛单元。
高朱蒙东明圣太王（前59年－前19年），姓高（韩语：고），名朱蒙（韩语：주몽），亦作邹牟（韩语：추모）、众解、中牟、仲牟、或都慕，是传说中高句丽的开国国君。约前37年，在沸流水（今富尔江）畔之纥升骨城（又称卒本城
采样定理采样定理是数字信号处理领域的重要定理。定理内容是连续信号（通常称作“模拟信号”）与离散信号（通常称作“数字信号”）之间的一个基本桥梁。它确定了信号带宽的上限，或能捕获连续