- 博客(3)
- 收藏
- 关注
转载 欢迎使用CSDN-markdown编辑器
对于伙伴系统而言,有大小固定且相同的内存块,将大小相同的内存块链接在一起时,为了达到写平衡,使用双向链表实现,这样可以在回收回的内存块时,将其插入双向链表的链尾,在申请内存块时,从链头删除内存块;而将链接不同大小内存块的双向链表链接起来时,因为内存块大小种类固定所以使用顺序表实现,故使用顺序表加双向链表的形式实现伙伴系统。双向链表设计思路及定义细化而言,对于内存块,因为是在双向链表中,所以每个内存块
2017-03-07 13:29:29 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人