[發明專利]存儲器分配器

在審

• 申請號: 202111153405.5
• 申請日: 2017-11-29
• 公開（公告）號: CN113835898A
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 宋洋;沈飛;王祎磊;伍德斌;黃好城
• 申請（專利權）人: 北京憶芯科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/958
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 段旺

本申請公開了存儲器分配器。本申請的存儲器分配器用于管理N個緩存單元的分配與釋放，存儲器分配器包括標記寄存器、索引寄存器、讀指針寄存器和寫指針寄存器；標記寄存器與索引寄存器各自包括與被管理的緩存單元數目相等的N個存儲單元；索引寄存器的每個存儲單元存儲緩存單元之一的索引或地址，標記寄存器的每個存儲單元存儲緩存單元之一的狀態，其中，狀態包括“已分配”狀態和“未分配”狀態；以讀指針指示響應于緩存單元分配請求所對應的索引寄存器的存儲單元，以寫指針指示響應于緩存單元釋放請求所對應的索引寄存器的存儲單元，其中，讀指針所指示的索引寄存器的存儲單元是根據標記寄存器中所存儲的對應緩存單元的狀態確定的。

技術領域

本申請涉及集成電路技術領域，具體涉及存儲器分配器及其應用。

背景技術

在信息處理設備中，程序或組件請求、使用并且釋放存儲器。例如，當應用程序打開文件時，該應用程序或其他組件可請求存儲器創建與該文件相關的數據結構。作為另一示例，當用戶瀏覽網站時，web瀏覽器可請求存儲器存儲來自網站的內容，以準備在顯示器上呈現內容。在用戶關閉瀏覽器之后，web瀏覽器可指示用于存儲和呈現先前網站的內容的存儲器可被釋放并且返回到存儲池。

相比于客戶機計算機，處理來自其他組件的請求常常對高效地使用存儲器有更大壓力。低效存儲器管理器可能浪費存儲器并導致差性能。

發明內容

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

本申請的第一方面，提供了根據本申請第一方面的第一存儲器分配器，用于管理N個緩存單元的分配與釋放，所述存儲器分配器包括標記寄存器和索引寄存器；標記寄存器與索引寄存器各自包括N個存儲單元，N為自然數；標記寄存器的存儲單元、索引寄存器的存儲單元以及被管理的緩存單元的數量相同。

根據本申請的第一方面的第一存儲器分配器，提供了根據本申請第一方面的第二存儲器分配器，索引寄存器的存儲單元的值指示緩存單元。

根據本申請的第一方面的第一或第二存儲器分配器，提供了根據本申請第一方面的第三存儲器分配器，索引寄存器的存儲單元存儲緩存單元的地址。

根據本申請的第一方面的第一或第二存儲器分配器，提供了根據本申請第一方面的第四存儲器分配器，索引寄存器的存儲單元中存儲序號，序號與緩存單元一一對應。

根據本申請的第一方面的第一至第四存儲器分配器之一，提供了根據本申請第一方面的第五存儲器分配器，標記寄存器的存儲單元同緩存單元一一對應。

根據本申請的第一方面的第一至第五存儲器分配器之一，提供了根據本申請第一方面的第六存儲器分配器，標記存儲器的存儲單元的值，指示與其對應的緩存單元是否已被分配。

根據本申請的第一方面的第一至第六存儲器分配器之一，提供了根據本申請第一方面的第七存儲器分配器，存儲器分配器還包括讀指針寄存器與寫指針寄存器。

根據本申請的第一方面的第七存儲器分配器，提供了根據本申請第一方面的第八存儲器分配器，讀指針寄存器與寫指針寄存器各自記錄索引，索引指示索引寄存器的存儲單元。

根據本申請的第一方面的第一至第八存儲器分配器之一，提供了根據本申請第一方面的第九存儲器分配器，響應于存儲器分配器被初始化，標記寄存器的所有存儲單元被設置為指示對應的緩存單元為“未分配”狀態。

根據本申請的第一方面的第一至第九存儲器分配器之一，提供了根據本申請第一方面的第十存儲器分配器，響應于存儲器分配器被初始化，索引寄存器的存儲單元各自被寫入指示緩存單元之一的索引。

根據本申請的第一方面的第十存儲器分配器，提供了根據本申請第一方面的第十一存儲器分配器，索引寄存器的各個存儲單元的索引互不重復。