|
发表于 2009-11-3 20:48:00
|
显示全部楼层
Re:求助,关于大型RPG游戏中内存管理,资源调度的问题.
图片,是一种资源,也就是设计一个资源管理,这个资源管理里面有很多图片, 而且这么大的资源可以用树或者链表,我觉得链表在速度上可能要好点,因为。80%时间只会采用20%的资源,也就是用链表,在链表头加入常用的资源。我猜想的可能是索引链表或数组,
基于内存管理的话,方法很多了,像循环利用。如果建一个底程的内存管理。那么就是一种链表机制。
底程内存管理可以很大减少内存碎片。
还有,栈式内存管理。 建立一个栈,可以这样,顶用于分配,栈底可以用于回收啊。
如果不断的加载的话,这样就是一种,
写个简单的算法的就是,
写一个双链表,
如:
temptele< class T >
class List
{
struct DBNode
{ T data
DBNode *prev;
DBNode *next;
};
DBNode Array[100];
}
然后让这个数组进行链接,
就像,我输出一组图片,那么我只要next, 使用完了,我们可以prev.
其实这是一种最简单的管理,向下使用资源,一个使用一个next表,回收一个prev表,一定要定义头尾指针哦
还有一个数组还可计数了。
这我的个人看法, 我也是新人,不过看过一些服务器,客户端的代码。传奇之类的。
|
|