自由表

✍ dations ◷ 2025-04-04 12:16:15 #数据结构,内存管理

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

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

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

相关

  • 毕苏语毕苏语又称米苏语、米毕苏语是居住于中国、泰国、老挝、缅甸四国边界地区的毕苏人的本民族语言。毕苏人分布于以上四国境内,据1998年的统计,人口接近一万人,其中约五千余人居住
  • 第九巡回美国联邦第九巡回上诉法院(英语:United States Court of Appeals for the Ninth Circuit,案例引用为9th Cir.)是美国的13个联邦上诉法院之一,其管辖范围包括加利福尼亚州、华盛顿
  • 马岛灵猫属马岛灵猫(学名:Fossa fossana),又名马尔加什灵猫、马岛麝猫或马岛缟狸,是马达加斯加特有的一种食蚁狸科动物。马岛灵猫以往与横带狸猫一同分类在灵猫科的 缟狸亚科中,及后再分类在
  • 苦椒酱汤饭馔苦椒酱又称红辣椒酱(韩语:고추장)是韩国的酱料。一种具有鲜味与辣味的韩式酱料,颜色呈深红色。传统作法上,需在置于户外瓮里发酵多年。主成分有红辣椒粉、糯米粉、磨成粉状
  • 补体成分C7补体成分C7(Complement component 7),即C7,在人体内是一个由基因编码的、分子量为97kD血清糖蛋白。C7分子的主要作用是参与形成膜攻击复合物(MAC)。在MAC形成过程中,在C5b-C6复合物
  • 半呼叫模型半呼叫模型(Half Call Model),是电话系的一种呼叫模式。在电信系统中,一个典型的呼叫模型是由一个中心交换机(Switch Node)将两个用户终端(UE,其中一个做主叫,一个为被叫)连接起来。如
  • 鞘藻目鞘藻目(Oedogoniales)为藻类植物之一植物目。该植物于植物分类表上,归于绿藻门(Chlorophyta)绿藻纲(Chlorophyceae),同纲者尚有色球藻目(Chlorococcales) 等等植物目。
  • 特鲁尼克大冒险2 不思议的迷宫《特鲁尼克大冒险2 不思议的迷宫》(日版名:ドラゴンクエストキャラクターズ トルネコの大冒険2 ~不思議のダンジョン~,英文版名:Torneko: The Last Hope)是一款PlayStation平台电子
  • 藤原长作藤原长作(日语:藤原長作,1912年12月13日-1998年8月25日),日本岩手县泽内村人,是日本昭和、平成时代的农民,曾在中华人民共和国黑龙江省从事水稻种植技术的推广。藤原长作生于大正元
  • 高田马场之决斗高田马场之决斗(高田马场の决闘,たかだのばばのけっとう)是在元禄7年2月11日(西历1694年3月6日)于江户郊外的高田马场发生的伊予国西条藩松平赖纯的家臣之间的决斗。中山安兵卫(堀