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

权利要求书

1.一种用于管理3D图形系统中存储器分配的方法，该方法包括以下步骤：

把将要渲染的图像细分成多个矩形区域；

为每个矩形区域分配对象列表，该对象列表包括用于定义在矩形区域中可见的对象的数据；

当所述对象列表被编译时，将存储器页面动态地分配给每个对象列表；

存储用于每个存储器页面的位掩码，该位掩码包括指示哪些矩形区域包括具有存储在那个存储器页面中的数据的对象的数据；

确定存储器的空闲页面的数量何时降到预定限值以下；

确定哪些矩形区域需要被渲染以释放至少某些所述存储器页面；

渲染被如此确定的至少一个矩形区域；以及

将通过所述渲染步骤释放的所有存储器页面添加至空闲存储器列表。

2.一种管理用于产生3D计算机图像的系统中的存储器的方法，该方法包括以下步骤：

将所述图像细分成多个矩形区域；

提供存储器并分配存储器页面来存储所述图像中对象的对象数据；

将所述图像中对象的对象数据写入所分配的存储器页面；以及

编译用于所分配的存储器页面的位掩码，该位掩码指示具有存储在所分配的存储器页面中的对象数据的矩形区域。

3.根据权利要求2所述的方法，其中分配存储器页面的步骤包括根据存储器空闲页面的列表分配所述页面。

4.根据权利要求2或3所述的方法，其中，一旦所分配的页面为满，则所述页面被添加到所分配的存储器页面的列表。

5.根据权利要求2或3所述的方法，其中用于每个所分配的存储器页面的位掩码与所分配的存储器页面的地址一起被存储。

6.根据权利要求2或3所述的方法，其中将特定矩形区域中对象的对象数据写入存储器的步骤包括编译所述特定矩形区域的对象列表。

7.根据权利要求2或3所述的方法，该方法进一步包括以下步骤：

对于矩形区域中的对象，通过从存储在所述存储器中的对象数据得出用于显示的数据来渲染所述图像的矩形区域；以及

对于用于在所述渲染步骤之前存储矩形区域的对象数据的每个存储器页面的所述位掩码，更新所述位掩码以不再指示该矩形区域。

8.根据权利要求7所述的方法，其中，一旦具有存储在被分配的存储器页面中的对象数据的所有矩形区域都已经被渲染，则所述页面被添加到存储器空闲页面的列表。

9.根据权利要求7所述的方法，其中，一旦存储器空闲页面的数量降到预定阈值以下，则执行渲染所述图像的矩形区域的步骤。

10.根据权利要求2或3所述的方法，该方法进一步包括以下步骤：基于用于每个所分配的存储器页面的位掩码来存储信息，该位掩码与当每个矩形区域都被渲染时哪个或哪些分配的存储器页面将被释放相关。

11.一种用于与用于产生3D计算机图像的系统一起使用的存储器管理系统，该系统包括：

用于将图像细分成多个矩形区域的装置；

具有多个页面并具有每次被分配用于存储所述图像中对象的对象数据的页面的存储器；

用于将所述图像中对象的对象数据写入所分配的存储器页面的装置；以及

用于编译所分配的存储器页面的位掩码的装置，所述位掩码指示具有存储在所分配的存储器页面中的对象数据的矩形区域。

12.根据权利要求11所述的存储器管理系统，该系统进一步包括：

针对每个矩形区域中的对象，用于通过从存储在所述存储器中的所述对象数据得出用于显示的数据来渲染所述图像的矩形区域的装置；

其中一旦特定矩形区域被渲染，则用于在渲染之前存储矩形区域的对象数据的每个存储器页面的所述位掩码被更新以不再指示该矩形区域。

13.一种利用权利要求11或12所述的系统并根据权利要求1-3、8以及9中任一项权利要求所述的方法来存储所分配的存储器页面的存储器，每个页面存储所述图像中对象的对象数据，且每一页面被分配至用于矩形区域的对象列表，该存储器包括：用于存储每个被分配的存储器页面的位掩码的部分，所述位掩码包括数据，该数据指示哪些矩形区域包含具有存储在那个存储器页面内的数据的对象。