[發明專利]一種帶優先級的單輸入存儲結構及方法

在審

• 申請號: 201711140354.6
• 申請日: 2017-11-16
• 公開（公告）號: CN107908368A
• 公開（公告）日: 2018-04-13
• 發明（設計）人: 馬志超;李拓;童元滿
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 濟南舜源專利事務所有限公司37205
• 代理人: 劉雪萍

1.一種帶優先級的單輸入存儲結構，其特征在于，包括輸入端、輸出端、優先級確定模塊、數據存儲模塊、輸出控制模塊以及優先級更改模塊；

輸入端，用于數據串行輸入；

優先級確定模塊，用于根據輸入端寫入數據的先后順序確定數據的優先級；先寫入的數據優先級高，后寫入的數據優先級低；

數據存儲模塊，用于存儲數據和數據的優先級；

輸出控制模塊，用于按優先級高低從輸出端輸出數據；

輸出端，用于數據輸出；

優先級更改模塊，用于輸出端輸出數據后，將數據存儲模塊中所有數據的優先級都升高一級。

2.如權利要求1所述的一種帶優先級的單輸入存儲結構，其特征在于，還包括地址檢測模塊；

地址檢測模塊，用于解析輸入端寫入的數據的地址，判斷在數據存儲模塊中是否存在相同地址的數據；

優先級確定模塊，用于根據輸入端寫入數據的地址以及寫入數據的先后順序確定數據的優先級；當在數據存儲模塊中存在相同地址的數據時，輸入端寫入數據的優先級比數據存儲模塊中相同地址的數據的優先級低一級；

優先級更改模塊，還用于在數據存儲模塊中存在相同地址的數據時，找出數據存儲模塊中優先級低于該相同地址數據優先級的所有數據，將這些數據的優先級都降低一級；

數據存儲模塊，還用于存儲數據的地址。

3.如權利要求2所述的一種帶優先級的單輸入存儲結構，其特征在于，優先級確定模塊，當在數據存儲模塊中不存在相同地址的數據時，根據輸入端寫入數據的先后順序確定數據的優先級。

4.如權利要求2所述的一種帶優先級的單輸入存儲結構，其特征在于，數據的地址為數據的目的地址。

5.一種帶優先級的單輸入存儲方法，其特征在于，包括如下步驟：

輸入端串行輸入數據；

根據輸入端寫入數據的先后順序確定數據的優先級；先寫入的數據優先級高，后寫入的數據優先級低；

存儲數據和數據的優先級；

按優先級高低從輸出端輸出數據；

將數據存儲模塊中所有數據的優先級都升高一級。

6.如權利要求5所述的一種帶優先級的單輸入存儲方法，其特征在于，

根據輸入端寫入數據的先后順序確定數據的優先級步驟中，還包括如下步驟：

解析輸入端寫入的數據的地址，判斷在數據存儲模塊中是否存在相同地址的數據；

根據輸入端寫入數據的地址以及寫入數據的先后順序確定數據的優先級；

當在數據存儲模塊中存在相同地址的數據時，輸入端寫入數據的優先級比數據存儲模塊中相同地址的數據的優先級低一級；

找出數據存儲模塊中優先級低于該相同地址數據優先級的所有數據，將這些數據的優先級都降低一級；

存儲數據和數據的優先級步驟中，還包括存儲數據地址。

7.如權利要求6所述的一種帶優先級的單輸入存儲方法，其特征在于，

當在數據存儲模塊中不存在相同地址的數據時，根據輸入端寫入數據的先后順序確定數據的優先級。

8.如權利要求6所述的一種帶優先級的單輸入存儲方法，其特征在于，數據的地址為數據的目的地址。