最近做一个管理内存的东西，在给定内存空间内分配内存，管理内存的使用，假如给你1M的空间，外界要向你这1M的空间申请一些内存块，怎么使用不管，那是外界的事，只负责申请空间，在用完1M的空间后，要继续使用LFU算法分配内存，就是寻找使用次数最少的内存块来重新使用，有个问题就是如果找到使用次数最少的内存块但是没有申请（返回的内存）的内存大，该怎么办呢？继续寻找使用次数次之的内存块？还有就是找到使用次数最少的块有多个时该怎么取舍,返回一个其他的要不要也释放（设置为没有使用）？因为刚接触LFU，麻烦高手同志们给些建议，小弟先谢谢了哈！

[ 本帖最后由 sunpinghai 于 2009-10-30 19:04 编辑 ]