[发明专利]存储器管理系统和方法

摘要

提供了一种用于管理产生3D计算机图像的系统中的存储器的方法和设备。所述图像被细分成多个矩形区域。存储器被提供并且存储器页面被分配用于存储所述图像中对象的对象数据。然后所述图像中对象的对象数据被写入所分配的存储器页面。最后，用于所分配的存储器页面的位掩码被编译，所述位掩码指示具有在所分配的存储器页面中存储的对象数据的矩形区域。所述图像的矩形区域然后可以通过从存储在所述存储器中的所述对象数据得出的用于显示的数据而被渲染，以用于该矩形区域中的对象。一旦所述矩形区域被渲染，那么在渲染步骤之前存储用于该矩形区域的对象数据的用于每个存储器页面的所述位掩码被更新以使该位掩码不再指示该矩形区域。

主权项

一种用于管理3D图形系统中存储器分配的方法，该方法包括以下步骤：把将要渲染的图像细分成多个矩形区域；为每个矩形区域分配对象列表，该对象列表包括用于定义在矩形区域中可见的对象的数据；当所述对象列表被编译时，将存储器页面动态地分配给每个对象列表；存储用于每个存储器页面的位掩码，该位掩码包括指示哪些矩形区域包括具有存储在那个存储器页面中的数据的对象的数据；确定存储器的空闲页面的数量何时降到预定限值以下；确定哪些矩形区域需要被渲染以释放至少某些所述存储器页面；渲染被如此确定的至少一个矩形区域；以及将通过所述渲染步骤释放的所有存储器页面添加至空闲存储器列表。