[发明专利]存储器分配器

说明书

本申请公开了存储器分配器。本申请的存储器分配器用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器和索引寄存器；标记寄存器与索引寄存器各自包括N个存储单元，N为自然数；标记寄存器的存储单元、索引寄存器的存储单元以及被管理的缓存单元的数量相同。

技术领域

本申请涉及集成电路技术领域，具体涉及存储器分配器及其应用。

背景技术

在信息处理设备中，程序或组件请求、使用并且释放存储器。例如，当应用程序打开文件时，该应用程序或其他组件可请求存储器创建与该文件相关的数据结构。作为另一示例，当用户浏览网站时，web浏览器可请求存储器存储来自网站的内容，以准备在显示器上呈现内容。在用户关闭浏览器之后，web浏览器可指示用于存储和呈现先前网站的内容的存储器可被释放并且返回到存储池。

相比于客户机计算机，处理来自其他组件的请求常常对高效地使用存储器有更大压力。低效存储器管理器可能浪费存储器并导致差性能。

发明内容

本申请的目的在于提出基于硬件的存储器分配器，提高存储器分配、释放的速度、性能和/或效率。

本申请的第一方面，提供了根据本申请第一方面的第一存储器分配器，用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器和索引寄存器；标记寄存器与索引寄存器各自包括N个存储单元，N为自然数；标记寄存器的存储单元、索引寄存器的存储单元以及被管理的缓存单元的数量相同。

根据本申请的第一方面的第一存储器分配器，提供了根据本申请第一方面的第二存储器分配器，索引寄存器的存储单元的值指示缓存单元。

根据本申请的第一方面的第一或第二存储器分配器，提供了根据本申请第一方面的第三存储器分配器，索引寄存器的存储单元存储缓存单元的地址。

根据本申请的第一方面的第一或第二存储器分配器，提供了根据本申请第一方面的第四存储器分配器，索引寄存器的存储单元中存储序号，序号与缓存单元一一对应。

根据本申请的第一方面的第一至第四存储器分配器之一，提供了根据本申请第一方面的第五存储器分配器，标记寄存器的存储单元同缓存单元一一对应。

根据本申请的第一方面的第一至第五存储器分配器之一，提供了根据本申请第一方面的第六存储器分配器，标记存储器的存储单元的值，指示与其对应的缓存单元是否已被分配。

根据本申请的第一方面的第一至第六存储器分配器之一，提供了根据本申请第一方面的第七存储器分配器，存储器分配器还包括读指针寄存器与写指针寄存器。

根据本申请的第一方面的第七存储器分配器，提供了根据本申请第一方面的第八存储器分配器，读指针寄存器与写指针寄存器各自记录索引，索引指示索引寄存器的存储单元。

根据本申请的第一方面的第一至第八存储器分配器之一，提供了根据本申请第一方面的第九存储器分配器，响应于存储器分配器被初始化，标记寄存器的所有存储单元被设置为指示对应的缓存单元为“未分配”状态。

根据本申请的第一方面的第一至第九存储器分配器之一，提供了根据本申请第一方面的第十存储器分配器，响应于存储器分配器被初始化，索引寄存器的存储单元各自被写入指示缓存单元之一的索引。

根据本申请的第一方面的第十存储器分配器，提供了根据本申请第一方面的第十一存储器分配器，索引寄存器的各个存储单元的索引互不重复。

根据本申请的第一方面的第一至第十一存储器分配器之一，提供了根据本申请第一方面的第十二存储器分配器，响应于存储器分配器被初始化，设置读指针与写指针，都指向索引寄存器的第一个存储单元。

根据本申请的第一方面的第一至第十二存储器分配器之一，提供了根据本申请第一方面的第十三存储器分配器，存储器分配器还记录缓存单元的总数，以及被分配的缓存单元的数量。