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

权利要求书

1.一种存储器分配器，其特征在于，用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器、索引寄存器、读指针寄存器和写指针寄存器；标记寄存器与索引寄存器各自包括N个存储单元，N为自然数；标记寄存器的存储单元、索引寄存器的存储单元以及被管理的缓存单元的数量相同；其中，以读指针指示响应于缓存单元分配请求所对应的索引寄存器的存储单元，以写指针指示响应于缓存单元释放请求所对应的索引寄存器的存储单元；

响应于接收缓存单元的分配请求，所述存储器分配器输出读指针寄存器所指示的索引寄存器的存储单元的值作为被分配的缓存单元地址或索引，将读指针的值递增，所述存储器分配器还将读指针所指向的索引寄存器的存储单元的值作为索引，确定标记寄存器的存储单元，若标记寄存器的被确定的存储单元指示对应的缓存单元处于“已分配”状态，所述存储器分配器递增读指针寄存器的值，直到找到读指针所指示的索引寄存器的第一存储单元，以所述第一存储单元的值作为索引确定的标记寄存器的存储单元指示“未分配”状态。

2.如权利要求1所述的存储器分配器，其特征在于，所述存储器分配器在标记寄存器的被确定的存储单元中设置标记，以记录对应的缓存单元“已分配”状态。

3.一种管理缓存单元的方法，其特征在于，响应于接收缓存单元分配请求，输出读指针寄存器所指示的索引寄存器的存储单元的值作为被分配的缓存单元的地址或索引；

所述方法还包括：

将读指针的值递增；

从读指针指向的存储单元获取值，以该值作为索引检查标记寄存器的存储单元是否指示缓存单元处于“未分配”状态；

若标记寄存器的存储单元指示缓存单元处于“已分配”状态，递增读指针，检查读指针所指示的索引寄存器的下一存储单元所存储的值，用该值作为索引访问标记寄存器的存储单元，直至标记寄存器的存储单元指示缓存单元处于“未分配”状态；

其中，以读指针指示响应于缓存单元分配请求所对应的索引寄存器的存储单元。