-
-
[旧帖]
[求助]有关于内存算法的高手么？急求啊
0.00雪花
-
发表于:
2012-3-26 19:35
1379
-
[旧帖] [求助]有关于内存算法的高手么？急求啊
0.00雪花
设计一套内存地址描述算法和数据结构，要求如下：
1)内存地址从0开始，到无穷大，初始内存都是未使用。
2)申请内存块算法，输入申请大小，输出申请到的内存的起始地址，并将此块内存标记为已使用，申请内存块时，不能覆盖到已使用的内存块。
3)在可能申请到的内存地址中，必须随机。即如果[0, 0x1000]都是未使用的内存，申请0x100大小的内存，申请到的地址必须是从[0, 0xF00]中随机。
4)如果连续多次进行申请内存操作，会对该段内存产生碎片，申请内存的时候，要尽可能使用中间的碎片进行申请，只有在所有碎片都无法申请的所需大小时，才能向内存最后的无穷大空间中申请内存。
5)不需要释放内存块的功能，在大量碎片（超过2w个）的情况下，申请速度会大大降低（浪费在查询碎片内存块上），请尽量保证最快的申请内存块速度
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
