存储器分配器制造技术

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

Memory distributor

This application discloses a memory allocator. The memory allocator in this application is used to manage the allocation and release of N buffer units, the memory allocator includes a tag register and an index register; the tag register and an index register each contain N storage units, N is a natural number; the number of storage units of the tag register, the storage units of the index register and the managed buffer units are the same.

【技术实现步骤摘要】
存储器分配器
本申请涉及集成电路
，具体涉及存储器分配器及其应用。
技术介绍
在信息处理设备中，程序或组件请求、使用并且释放存储器。例如，当应用程序打开文件时，该应用程序或其他组件可请求存储器创建与该文件相关的数据结构。作为另一示例，当用户浏览网站时，web浏览器可请求存储器存储来自网站的内容，以准备在显示器上呈现内容。在用户关闭浏览器之后，web浏览器可指示用于存储和呈现先前网站的内容的存储器可被释放并且返回到存储池。相比于客户机计算机，处理来自其他组件的请求常常对高效地使用存储器有更大压力。低效存储器管理器可能浪费存储器并导致差性能。
技术实现思路
本申请的目的在于提出基于硬件的存储器分配器，提高存储器分配、释放的速度、性能和/或效率。本申请的第一方面，提供了根据本申请第一方面的第一存储器分配器，用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器和索引寄存器；标记寄存器与索引寄存器各自包括N个存储单元，N为自然数；标记寄存器的存储单元、索引寄存器的存储单元以及被管理的缓存单元的数量相同。根据本申请的第一方面的第一存储器分配器，提供了根据本申请第一方面的第二存储器分配器，索引寄存器的存储单元的值指示缓存单元。根据本申请的第一方面的第一或第二存储器分配器，提供了根据本申请第一方面的第三存储器分配器，索引寄存器的存储单元存储缓存单元的地址。根据本申请的第一方面的第一或第二存储器分配器，提供了根据本申请第一方面的第四存储器分配器，索引寄存器的存储单元中存储序号，序号与缓存单元一一对应。根据本申请的第一方面的第一至第四存储器分配器之一，提供了根据本申请第一方面的第五存储器分配器，标记寄存器的存储单元同缓存单元一一对应。根据本申请的第一方面的第一至第五存储器分配器之一，提供了根据本申请第一方面的第六存储器分配器，标记存储器的存储单元的值，指示与其对应的缓存单元是否已被分配。根据本申请的第一方面的第一至第六存储器分配器之一，提供了根据本申请第一方面的第七存储器分配器，存储器分配器还包括读指针寄存器与写指针寄存器。根据本申请的第一方面的第七存储器分配器，提供了根据本申请第一方面的第八存储器分配器，读指针寄存器与写指针寄存器各自记录索引，索引指示索引寄存器的存储单元。根据本申请的第一方面的第一至第八存储器分配器之一，提供了根据本申请第一方面的第九存储器分配器，响应于存储器分配器被初始化，标记寄存器的所有存储单元被设置为指示对应的缓存单元为“未分配”状态。根据本申请的第一方面的第一至第九存储器分配器之一，提供了根据本申请第一方面的第十存储器分配器，响应于存储器分配器被初始化，索引寄存器的存储单元各自被写入指示缓存单元之一的索引。根据本申请的第一方面的第十存储器分配器，提供了根据本申请第一方面的第十一存储器分配器，索引寄存器的各个存储单元的索引互不重复。根据本申请的第一方面的第一至第十一存储器分配器之一，提供了根据本申请第一方面的第十二存储器分配器，响应于存储器分配器被初始化，设置读指针与写指针，都指向索引寄存器的第一个存储单元。根据本申请的第一方面的第一至第十二存储器分配器之一，提供了根据本申请第一方面的第十三存储器分配器，存储器分配器还记录缓存单元的总数，以及被分配的缓存单元的数量。根据本申请的第一方面的第七至第十三存储器分配器之一，提供了根据本申请第一方面的第十四存储器分配器，响应于接收缓存单元分配请求，所述存储器分配器输出读指针寄存器所指示的索引寄存器的存储单元的值作为被分配的缓存单元的地址或索引。根据本申请的第一方面的第七至第十三存储器分配器之一，提供了根据本申请第一方面的第十五存储器分配器，响应于接收缓存单元分配请求，所述存储器分配器还将读指针所指向的索引寄存器的存储单元的值作为索引，确定标记寄存器的存储单元。根据本申请的第一方面的第十五存储器分配器，提供了根据本申请第一方面的第十六存储器分配器，所述存储器分配器在标记寄存器的被确定的存储单元中设置标记，以记录对应的缓存单元“已分配”状态。根据本申请的第一方面的第十五存储器分配器，提供了根据本申请第一方面的第十七存储器分配器，若标记寄存器的被确定的存储单元指示对应的缓存单元处于“已分配”状态，所述存储器分配器递增读指针寄存器的值，直到找到读指针所指示的索引寄存器的第一存储单元，以所述第一存储单元的值作为索引确定的标记寄存器的存储单元指示“未分配”状态。根据本申请的第一方面的第十五存储器分配器，提供了根据本申请第一方面的第十八存储器分配器，还将读指针递增，指向索引寄存器的下一个存储单元。根据本申请的第一方面的第七至第十八存储器分配器之一，提供了根据本申请第一方面的第十九存储器分配器，响应于接收缓存单元释放请求，所述存储器分配器将将缓存单元释放请求指示的索引，记录在写指针寄存器所指示的索引寄存器的存储单元中，以及还用该索引获取标记寄存器的存储单元，在获取的标记寄存器的存储单元中记录“未分配”状态。根据本申请的第一方面的第十九存储器分配器，提供了根据本申请第一方面的第二十存储器分配器，还递增写指针。根据本申请的第一方面的第十九或第二十存储器分配器，提供了根据本申请第一方面的第二十一存储器分配器，响应于接收到缓存单元释放请求，还检查所释放的缓存单元的索引所指示的标记寄存器的存储单元是否指示对应的缓存单元处于“未分配”状态。根据本申请的第一方面的第十九或第二十存储器分配器，提供了根据本申请第一方面的第二十二存储器分配器，响应于接收到缓存单元释放请求，若被释放的缓存单元处于“未分配”状态，输出异常信号。根据本申请的第二方面，提供了根据本申请第二方面的第一管理缓存单元的方法，响应于接收缓存单元分配请求，输出被分配的缓存单元的地址或索引。根据本申请的第二方面的第一管理缓存单元的方法，提供了根据本申请第二方面的第二管理缓存单元的方法，响应于缓存单元分配请求，获取读指针所指向的索引寄存器的存储单元的值，作为缓存单元分配的结果。根据本申请的第二方面的第一管理缓存单元的方法，提供了根据本申请第二方面的第三管理缓存单元的方法，响应于缓存单元分配请求，根据读指针所指向的索引寄存器的存储单元的值，确定被分配的缓存单元的地址。根据本申请的第二方面的第一至第三管理缓存单元的方法之一，提供了根据本申请第二方面的第四管理缓存单元的方法，还将读指针所指向的索引寄存器的存储单元的值作为索引，确定标记寄存器的存储单元，并在确定的标记寄存器的存储单元中设置标记，以记录对应的缓存单元“已分配”状态。根据本申请的第二方面的第四管理缓存单元的方法，提供了根据本申请第二方面的第五管理缓存单元的方法，使读指针指向索引寄存器的下一个存储单元。根据本申请的第二方面的第五管理缓存单元的方法，提供了根据本申请第二方面的第六管理缓存单元的方法，用索引寄存器的该下一个存储单元的值作为索引查询标记寄存器的存储单元，并确保该存储单元指示对应的缓存单元为“未分配”状态。根据本申请的第二方面的第六管理缓存单元的方法，提供了根据本申请第二方面的第七管理缓存单元的方法，若该下一个存储单元指示对应的缓存单元为“已分配”状态，继续递增读指针的值，直到找到一个索引寄存器的存储单元，其所存储的值作为索引的标记寄存器本文档来自技高网...

【技术保护点】
1.一种存储器分配器，其特征在于，用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器和索引寄存器；标记寄存器与索引寄存器各自包括N个存储单元，N为自然数；标记寄存器的存储单元、索引寄存器的存储单元以及被管理的缓存单元的数量相同。

【技术特征摘要】
1.一种存储器分配器，其特征在于，用于管理N个缓存单元的分配与释放，所述存储器分配器包括标记寄存器和索引寄存器；标记寄存器与索引寄存器各自包括N个存储单元，N为自然数；标记寄存器的存储单元、索引寄存器的存储单元以及被管理的缓存单元的数量相同。2.如权利要求1所述的存储器分配器，其特征在于，存储器分配器还包括读指针寄存器与写指针寄存器。3.如权利要求2所述的存储器分配器，其特征在于，响应于接收缓存单元分配请求，所述存储器分配器输出读指针寄存器所指示的索引寄存器的存储单元的值作为被分配的缓存单元的地址或索引。4.如权利要求2所述的存储器分配器，其特征在于，响应于接收缓存单元分配请求，所述存储器分配器还将读指针所指向的索引寄存器的存储单元的值作为索引，确定标记寄存器的存储单元。5.如权利要求4所述的存储器分配器，其特征在于，所述存储器分配器在标记寄存器的被确定的存储单元中设置标记，以记录对应的缓存单元“已分配”状态。6.如权利要求4所述的存储器分配器，其特征在于，若标记寄存器的被确定的存...

【专利技术属性】
技术研发人员：宋洋，沈飞，王祎磊，伍德斌，黄好城，
申请(专利权)人：北京忆芯科技有限公司，
类型：发明
国别省市：北京,11