自由表

✍ dations ◷ 2025-11-27 18:19:35 #数据结构,内存管理

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

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

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

相关

  • 苯二胺苯二胺又称二氨基苯,分子式为C6H4(NH2)2,有三种异构体:两个氨基分别处于苯环的邻位、间位及对位。邻苯二胺间苯二胺对苯二胺
  • 多峇湖多峇湖(印尼语:Danau Toba,英语:Lake Toba),是一座位于印尼苏门达腊岛北部的火山湖,此湖呈菱形,座标西北角2°53′N 98°31′E / 2.88°N 98.52°E / 2.88; 98.52,东南角2°21′N 99
  • 希腊悲剧古希腊悲剧的真正起源已经不可参究。现在一般认为起源于酒神祭祀。在祭祀中,合唱队会表演歌舞祭祀酒神戴欧尼修斯,这种歌舞被称为“酒神颂”。“酒神颂”发展到后来,逐渐扩大到
  • 永和网溪别墅永和网溪别墅,又称网溪别墅,是一栋位于台湾新北市永和区博爱街上的私人宅第,该宅第落成于1919年(大正八年),永和地区首任镇长杨仲佐为首任屋主,后由其子画家杨三郎继承。杨氏开台始
  • The Straits Times《海峡时报》(英语:The Straits Times)是新加坡历史十分悠久的英文报纸。它是新加坡报业控股有限公司的旗舰刊物。《海峡时报》于1845年7月15日首次发行,新加坡报业控股称其日发
  • 猪大肠猪大肠也叫肥肠,是一种常见的猪内脏副食品。
  • G1 期G1期是细胞周期中间期的一个阶段,位于S期之前。对于大多数细胞,G1期占据了其寿命的大多数时间。细胞在此期间复制细胞器并合成生长所需的糖、蛋白质和脂质,因此需要大量结构蛋
  • 姜一洪姜一洪(?-1646年),明末政治军事人物。字开初,浙江余姚人。礼部郎中姜镜之子,礼部尚书姜逢元之弟,姜天植之父。大明万历丙辰(1616年),考中进士。历任礼部、户部二部的员外郎,转任郎中。出
  • 日本音乐著作权协会一般社团法人日本音乐著作权协会(日语:一般社団法人日本音楽著作権協会),简称JASRAC(来自其英文译名“”),是依日本《著作权等管理事业法(日语:著作権等管理事業法)》设立,并于日本国内
  • 灾难大电影《灾难大电影》(英语:),是一部2008年发行的美国恶搞喜剧片。由贾森·弗里德伯格和亚伦塞尔策担任编剧和导演,这部电影受到评论家和观众的大力抨击,并在第29届金酸莓奖获得六项提名