自由表

✍ dations ◷ 2025-10-09 12:18:16 #数据结构,内存管理

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

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

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

相关

  • 伯罗奔尼撒伯罗奔尼撒(希腊语:Πελοπόννησος,转写:Peloponnisos)是希腊南部的一个半岛。行政区划而言,半岛东南部是伯罗奔尼撒大区,西北部是西希腊大区。面积15491平方公里,人口632
  • 石英石英(英语:quartz)是大陆地壳数量第二多的矿石,仅次于长石,其晶体结构是SiO4(硅-氧四面体)的连续框架,其中每个氧在两个四面体之间共享,得到SiO2的总化学式,石英的种类有很多,无色全
  • 阴唇阴唇是女性外生殖器组成部分。人类的阴唇分为大阴唇与小阴唇。大阴唇位于女阴左右两侧,小阴唇则位在大阴唇之内,为皮肤的褶皱。阴唇的主要作用是保护阴蒂以及尿道口与阴道口。
  • 兴业兴业(1645年八月),南明监国靖江王朱亨嘉的年号。洪武 → 建文 → 永乐 → 洪熙 → 宣德 → 正统 → 景泰 → 天顺 → 成化 → 弘治 → 正德 → 嘉靖 → 隆庆 → 万历 → 泰昌
  • 骨董面骨董面(韩语:골동면,又名 비빔국수)是一种小麦面粉制成的朝鲜式冷面,是在韩式素面的基础上加了多种调味料。骨董面是朝鲜料理中传统面食之一,这种混合而成的面条尤其在夏季盛行。
  • 全国计划工作会议1970年全国计划工作会议,是指1970年2月15日至3月21日期间,中华人民共和国国务院召开的全国计划工作会议。会议旨在制定1970年的国民经济计划,并着手研究第四个五年计划纲要(草案
  • 锅盔锅盔是陕西、甘肃及湖北等地流传已久的民间小吃,类似于馕。锅盔整体呈圆形,直径约一尺左右,厚1寸,重量约5斤。相传武周(唐武则天)时期,官兵为武则天修建乾陵时,因工程钜大,大量民工需
  • 马尔切洛·卡塔拉诺马尔切洛·卡塔拉诺(Marcello Catalano,1975年7月28日-)为专业于食虫植物的意大利博物学家和作家。1985年,马尔切洛·卡塔拉诺成立了意大利食虫植物协会(Associazione Italiana Pi
  • 哥白尼21《哥白尼21》(日语:コペル21),是一份于1983年4月至1993年3月于日本发行的儿童科学杂志,由公文式出版。杂志名称是以波兰天文学家哥白尼加上21世纪来命名。台湾新学友书局曾代理繁
  • 屋主忍男武雄心命屋主忍男武雄心命 (やぬしおしおたけおごころのみこと、?-?),日本书纪等记载的古代日本的人物。在日本书纪中被记载为屋主忍男武雄心命或武猪心命,在其他文献中被表记为建猪心命