自由表

✍ dations ◷ 2024-12-23 08:53:58 #数据结构,内存管理

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

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

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

相关

生物滤化生物滤化（英语：Bioleaching）是指利用微生物将金属元素从矿物中提取出来的过程。这比传统的氰化物堆浸法要更为清洁。生物滤化是生物湿法冶金（英语：Biohydrometallurgy）的几种应用
期货期货合约（英语：Futures contract），简称期货（英语：Futures），是一种跨越时间的交易方式。买卖双方透过签订合约，同意按指定的时间、价格与其他交易条件，交收指定数量的现货。通常期货集
季平子季平子（？－前505年），季孙氏，名意如，季孙宿之孙，季悼子季孙纥之子。鲁昭公二十三年（前519年），叔孙昭子将鲁政让位给他。鲁昭公在二十五年（前517年）九月联合不满季孙氏的郈昭伯和臧昭伯发动
鳐鱼见内文鳐总目（学名：Rajomorphii、Batoidea），又名
达米安·格林达米安·霍华德·格林（英语：Damian Howard Green PC MP；1956年1月17日－）英国保守党政治家，前新闻工作者。现任下议院阿什福德选区议员。曾任特蕾莎·梅政府二号人物。格林生于威
克洛德·科恩-塔诺季克洛德·科恩-塔诺季（法语：Claude Cohen-Tannoudji，1933年4月1日－），法国物理学家、巴黎高等师范学院教授。1979年获英国物理学会杨氏奖。由于“发展了用激光冷却和捕获原子的方法
中医保健中医保健是个中医医学的一个分支，包含有丰富的内容，大体上可以分为以下几个部分：中药保健、按摩、中医食疗等。中医保健是个博大精深的研究课题，很多研究的内容不能想西医那样
阿卡 (以色列)阿卡（希伯来语：עַכּוֹ‬，阿拉伯语：عكّا‎，英语：Acre），或译阿克里，是一座位于以色列北部加利利西部的城市，距离耶路撒冷约152公里。阿卡是持续有人类居住的最古老的城市之一
法蒂玛圣母法蒂玛圣母（葡萄牙语：Nossa Senhora de Fátima）是天主教徒给1917年在葡萄牙法蒂玛连续六个月于当月的13日显现给三个牧童而后被天主教会所认为是“圣母玛利亚”者的称号。由于
场址效应场址效应（英语：Seismic site effects）是一种影响地震烈度的因素，又称盆地效应，当震源的地震波传到地表时，因地表表面的地下介质（地盘）的软硬程度而影响此地的烈度大小。原本离震中