[發明專利]一種先進先出存儲器實現方法及裝置

無效

• 申請號: 200710073942.2
• 申請日: 2007-04-03
• 公開（公告）號: CN101281489A
• 公開（公告）日: 2008-10-08
• 發明（設計）人: 李艷花;楊焱
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 深圳市君勝知識產權代理事務所
• 代理人: 楊宏

1.?一種先進先出存儲器裝置，其包括存儲器、寫地址控制器、讀地址控制器，所述存儲器分別與所述寫地址控制器和所述讀地址控制器連接；其特征在于，還包括比較器和減法器；其中，

所述比較器分別與所述寫地址控制器和所述讀地址控制器連接，并且通過所述減法器連接所述存儲器；

所述存儲器是至少雙端口存儲器；

所述減法器用于將所述存儲器的指針差值減去零，得到已使用深度；

所述比較器用于將所述已使用深度分別與存儲器深度、預定義滿數值進行比較，得到滿、將滿、預定義滿狀態信號，并反饋到所述寫地址控制器；還用于將所述已使用深度與0進行比較，得到空、將空狀態信號，并反饋到所述讀地址控制器；

所述寫地址控制器還用于把滿、將滿、預定義滿信號反饋到外部；

所述讀地址控制器還用于把空、將空信號反饋到外部。

2.?根據權利要求1所述的先進先出存儲器裝置，其特征在于，所述減法器還用于將存儲器深度減去所述指針差值，得到剩余深度；并且，

所述比較器還用于將所述剩余深度與預定義空數值進行比較，得到預定義空狀態信號，并反饋到所述讀地址控制器；

所述讀地址控制器還用于把預定義空狀態信號反饋到外部。

3.?根據權利要求2所述的先進先出存儲器裝置，其特征在于，所述比較器還用于將所述剩余深度與0進行比較，得到滿、將滿狀態信號，并反饋到所述寫地址控制器；還用于將所述剩余深度與存儲器深度進行比較，得到空、將空狀態信號，并反饋到所述讀地址控制器。

4.?根據權利要求2所述的先進先出存儲器裝置，其特征在于，所述預定義滿數值和所述預定義空數值為用戶設置。

5.?根據權利要求4所述的先進先出存儲器裝置，其特征在于，所述比較器通過數據總線分別與所述寫地址控制器和所述讀地址控制器連接，由數據總線定義所述預定義滿數值和所述預定義空數值。

6.?根據權利要求4所述的先進先出存儲器裝置，其特征在于，其還包括與所述比較器相連接的寄存器，用于存儲所述預定義滿數值和所述預定義空數值。

7.?一種先進先出存儲器實現方法，應用在包括比較器和減法器的先進先出存儲器裝置中，其包括步驟，

A1、讀地址控制單元和寫地址控制單元分別將讀指針地址和寫指針地址送到所述減法器，進行減法操作，得到指針差值；

A2、所述減法器將所述指針差值減零，得到已使用深度，并送到所述比較器；

A3、所述比較器將所述已使用深度分別與存儲器深度、預定義滿數值進行比較，得到滿、將滿、預定義滿狀態信號，并反饋到所述寫地址控制器；

A4、所述比較器將所述已使用深度與0進行比較，得到空、將空狀態信號，并反饋到所述讀地址控制器；

A5、讀地址控制單元或寫地址控制單元將各狀態信號反饋到外部。

8.?根據權利要求7所述的先進先出存儲器實現方法，其特征在于，在步驟A2還包括步驟：所述減法器將存儲器深度減去所述指針差值，得到剩余深度，并送到所述比較器；并且，

步驟A4還包括步驟：所述比較器將所述剩余深度與預定義空數值進行比較，得到預定義空狀態信號，并反饋到所述讀地址控制器。

9.?根據權利要求8所述的先進先出存儲器實現方法，其特征在于，在步驟A3中，所述比較器將所述剩余深度與0進行比較，得到滿、將滿狀態信號，并反饋到所述寫地址控制器。

10.?根據權利要求8所述的先進先出存儲器實現方法，其特征在于，在步驟A4中，所述比較器將所述剩余深度與存儲器深度進行比較，得到空、將空狀態信號，并反饋到所述讀地址控制器。

11.?根據權利要求7至10任一所述的先進先出存儲器實現方法，其特征在于，在步驟A1之前，還包括步驟：用戶設置所述預定義滿數值。

12.?根據權利要求7至10任一所述的先進先出存儲器實現方法，其特征在于，在步驟A1之前，還包括步驟：用戶設置所述預定義空數值。

13.?根據權利要求7至10任一所述的先進先出存儲器實現方法，其特征在于，步驟A6中，所述讀地址控制單元或寫地址控制單元將各狀態信號反饋到用戶。

14.?根據權利要求13所述的先進先出存儲器實現方法，其特征在于，所述方法還包括步驟：

A7、用戶根據各狀態信號，將寫信號和讀信號分別發送到寫地址控制單元和讀地址控制單元；

A8、寫地址控制單元得到寫信號，向存儲器寫入數據；

A9、讀地址控制單元得到讀信號，從存儲器讀出數據。