第十七章,内存管理器。
功能:
1.为进程寻找合适大小的内存块;
2.释放内存后将其回收。
目标:
减小内部碎片化和外部碎片化。
空闲内存的记录:
单链表。
free过程中只需要指针是因为在指针包裹在一个含有堆内存大小的数据结构中(如图一)。
建立单链表用到mmap()方法。
寻找内存的几种方法:
1.最适合:大于申请值的最小内存块;
2.最不适合:最大的内存块;
3.第一个适合:遍历链表时第一个合适的(快);
4.下一个合适:找第二个合适的内存块。
其他存储方法:
1.分离列表:将不同大小的内存分别管理;
2.伙伴列表:按2^n分配大小(大小固定,便于管理)。
平衡二叉树、伸展树和半序任务树(后两个没听过)可用于提高查找速率。
功能:
1.为进程寻找合适大小的内存块;
2.释放内存后将其回收。
目标:
减小内部碎片化和外部碎片化。
空闲内存的记录:
单链表。
free过程中只需要指针是因为在指针包裹在一个含有堆内存大小的数据结构中(如图一)。
建立单链表用到mmap()方法。
寻找内存的几种方法:
1.最适合:大于申请值的最小内存块;
2.最不适合:最大的内存块;
3.第一个适合:遍历链表时第一个合适的(快);
4.下一个合适:找第二个合适的内存块。
其他存储方法:
1.分离列表:将不同大小的内存分别管理;
2.伙伴列表:按2^n分配大小(大小固定,便于管理)。
平衡二叉树、伸展树和半序任务树(后两个没听过)可用于提高查找速率。
#假期阅读#“当你身处喧哗人世,你觉得孤独异常。相反,只有当我们独处时,我们才会更清楚地意识到,我们与万物同在。一个都市男人,放逐自己的内心在牧场,选择与羊群为伴。那些日子被他如隽永的俳句般记录下来。这个荒诞如一场行为艺术的决定,最终却让他的内心找到前所未有的满足和宁静。羊儿好似静默的禅师,牧场像是道场,过往和现在始终在他脑海中思辨,他最后会怎么做?他反思到什么,又收获了什么?”(艾克瑟・林登《我的牧羊日记》)
请教一个问题,想了一夜没想通透[衰]:
如图所示,是记录一年体重的一页纸。
但是具体我该怎么设计X轴Y轴能把每一天的体重记录成折线图呢?
我数了一下,X轴有32个小格子,应该是每月的1-31日,Y轴应该是体重斤数,但这样记录下来只是一个月的折线图,而不是全年。分12条不同颜色的线感觉会太重叠而且乱。所以应该怎么设计呢?
#2020年的限定书衣和手帐本拿到啦#
如图所示,是记录一年体重的一页纸。
但是具体我该怎么设计X轴Y轴能把每一天的体重记录成折线图呢?
我数了一下,X轴有32个小格子,应该是每月的1-31日,Y轴应该是体重斤数,但这样记录下来只是一个月的折线图,而不是全年。分12条不同颜色的线感觉会太重叠而且乱。所以应该怎么设计呢?
#2020年的限定书衣和手帐本拿到啦#
✋热门推荐