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

在審

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

1.一種存儲器分配器，其特征在于，用于管理N個緩存單元的分配與釋放，所述存儲器分配器包括標記寄存器、索引寄存器、讀指針寄存器和寫指針寄存器；標記寄存器與索引寄存器各自包括與被管理的緩存單元數目相等的N個存儲單元，N為自然數；

索引寄存器的每個存儲單元存儲緩存單元之一的索引或地址，標記寄存器的每個存儲單元存儲緩存單元之一的狀態，其中，所述狀態包括“已分配”狀態和“未分配”狀態；以讀指針指示響應于緩存單元分配請求所對應的索引寄存器的存儲單元，以寫指針指示響應于緩存單元釋放請求所對應的索引寄存器的存儲單元，其中，所述讀指針所指示的索引寄存器的存儲單元是根據所述標記寄存器中所存儲的對應緩存單元的狀態確定的。

2.如權利要求1所述的存儲器分配器，其特征在于，響應于接收緩存單元分配請求，所述存儲器分配器輸出讀指針寄存器所指示的索引寄存器的存儲單元的值作為被分配的緩存單元的地址或索引。

3.如權利要求1或2所述的存儲器分配器，其特征在于，響應于接收緩存單元分配請求，所述存儲器分配器還將讀指針所指向的索引寄存器的存儲單元的值作為索引，確定標記寄存器的存儲單元。

4.如權利要求3所述的存儲器分配器，其特征在于，若標記寄存器的被確定的存儲單元指示對應的緩存單元處于“已分配”狀態，所述存儲器分配器遞增讀指針寄存器的值，直到找到讀指針所指示的索引寄存器的第一存儲單元，以所述第一存儲單元的值作為索引確定的標記寄存器的存儲單元指示“未分配”狀態。

5.如權利要求4所述的存儲器分配器，其特征在于，所述存儲器分配器在標記寄存器的被確定的存儲單元中設置標記，以記錄對應的緩存單元“已分配”狀態。

6.如權利要求1-5任一項所述的存儲器分配器，其特征在于，響應于接收緩存單元釋放請求，所述存儲器分配器將緩存單元釋放請求指示的索引，記錄在寫指針寄存器所指示的索引寄存器的存儲單元中，以及還用該索引獲取標記寄存器的存儲單元，在獲取的標記寄存器的存儲單元中記錄“未分配”狀態。

7.如權利要求6所述的存儲器分配器，其特征在于，響應于接收到緩存單元釋放請求，還檢查所釋放的緩存單元的索引所指示的標記寄存器的存儲單元是否指示對應的緩存單元處于“未分配”狀態。

8.如權利要求1-5任一項所述的存儲器分配器，其特征在于，響應于接收到緩存單元釋放請求，若被釋放的緩存單元處于“未分配”狀態，輸出異常信號。

9.一種管理緩存單元的方法，其特征在于，響應于接收緩存單元分配請求，輸出讀指針所指向的索引寄存器的存儲單元的值，根據該值作為索引確定標記寄存器的存儲單元，并確定標記寄存器的存儲單元指示對應的緩存單元的狀態，所述狀態包括“已分配”狀態和“未分配”狀態；

根據所述緩存單元的狀態保持或遞增讀指針寄存器的值，直到找到讀指針所指示的索引寄存器的第一存儲單元，以所述第一存儲單元的值作為索引確定的標記寄存器的存儲單元指示“未分配”狀態。

10.如權利要求9所述的方法，其特征在于，還包括：響應于接收緩存單元釋放請求，將緩存單元釋放請求指示的索引，記錄在寫指針寄存器所指示的索引寄存器的存儲單元中，以及還用該索引獲取標記寄存器的存儲單元，在獲取的標記寄存器的存儲單元中記錄“未分配”狀態。