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

权利要求书

1.一种存储器分配器，其特征在于，用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器、索引寄存器、读指针寄存器和写指针寄存器；标记寄存器与索引寄存器各自包括与被管理的缓存单元数目相等的N个存储单元，N为自然数；

索引寄存器的每个存储单元存储缓存单元之一的索引或地址，标记寄存器的每个存储单元存储缓存单元之一的状态，其中，所述状态包括“已分配”状态和“未分配”状态；以读指针指示响应于缓存单元分配请求所对应的索引寄存器的存储单元，以写指针指示响应于缓存单元释放请求所对应的索引寄存器的存储单元，其中，所述读指针所指示的索引寄存器的存储单元是根据所述标记寄存器中所存储的对应缓存单元的状态确定的。

2.如权利要求1所述的存储器分配器，其特征在于，响应于接收缓存单元分配请求，所述存储器分配器输出读指针寄存器所指示的索引寄存器的存储单元的值作为被分配的缓存单元的地址或索引。

3.如权利要求1或2所述的存储器分配器，其特征在于，响应于接收缓存单元分配请求，所述存储器分配器还将读指针所指向的索引寄存器的存储单元的值作为索引，确定标记寄存器的存储单元。

4.如权利要求3所述的存储器分配器，其特征在于，若标记寄存器的被确定的存储单元指示对应的缓存单元处于“已分配”状态，所述存储器分配器递增读指针寄存器的值，直到找到读指针所指示的索引寄存器的第一存储单元，以所述第一存储单元的值作为索引确定的标记寄存器的存储单元指示“未分配”状态。

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

6.如权利要求1-5任一项所述的存储器分配器，其特征在于，响应于接收缓存单元释放请求，所述存储器分配器将缓存单元释放请求指示的索引，记录在写指针寄存器所指示的索引寄存器的存储单元中，以及还用该索引获取标记寄存器的存储单元，在获取的标记寄存器的存储单元中记录“未分配”状态。

7.如权利要求6所述的存储器分配器，其特征在于，响应于接收到缓存单元释放请求，还检查所释放的缓存单元的索引所指示的标记寄存器的存储单元是否指示对应的缓存单元处于“未分配”状态。

8.如权利要求1-5任一项所述的存储器分配器，其特征在于，响应于接收到缓存单元释放请求，若被释放的缓存单元处于“未分配”状态，输出异常信号。

9.一种管理缓存单元的方法，其特征在于，响应于接收缓存单元分配请求，输出读指针所指向的索引寄存器的存储单元的值，根据该值作为索引确定标记寄存器的存储单元，并确定标记寄存器的存储单元指示对应的缓存单元的状态，所述状态包括“已分配”状态和“未分配”状态；

根据所述缓存单元的状态保持或递增读指针寄存器的值，直到找到读指针所指示的索引寄存器的第一存储单元，以所述第一存储单元的值作为索引确定的标记寄存器的存储单元指示“未分配”状态。

10.如权利要求9所述的方法，其特征在于，还包括：响应于接收缓存单元释放请求，将缓存单元释放请求指示的索引，记录在写指针寄存器所指示的索引寄存器的存储单元中，以及还用该索引获取标记寄存器的存储单元，在获取的标记寄存器的存储单元中记录“未分配”状态。