[發(fā)明專利]令牌管理方法、裝置、芯片及可移動平臺在審
| 申請?zhí)枺?/td> | 201880042195.2 | 申請日： | 2018-09-30 |
| 公開（公告）號： | CN110799938A | 公開（公告）日： | 2020-02-14 |
| 發(fā)明（設(shè)計）人： | 劉瑛 | 申請（專利權(quán)）人： | 深圳市大疆創(chuàng)新科技有限公司 |
| 主分類號： | G06F9/30 | 分類號： | G06F9/30;G05B19/042 |
| 代理公司： | 11205 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 | 代理人： | 張娜;劉芳 |
| 地址： | 518057 廣東省深圳市南山區(qū)高*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 令牌 指令 存儲信息 分配 存儲地址 存儲令牌 存儲資源 令牌管理 順序獲取 依次存儲 指令標(biāo)識 指令分割 出錯 保證 | ||
1.一種令牌管理方法，其特征在于，包括：
將接收的指令分割為K個指令片段，并為每個指令片段依次分配令牌；
按照分配順序存儲K個令牌，并生成每個令牌的存儲信息；
對所述K個指令片段重新排序，并發(fā)送重新排序后的K個指令片段；
其中，每個令牌的存儲信息用于指示：該令牌是否為所述指令的最后一個令牌、該令牌是否為所述指令所屬指令標(biāo)識對應(yīng)的最后一個令牌以及所述指令中該令牌的下一個令牌的存儲地址。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：
若所述指令為所屬指令標(biāo)識對應(yīng)的當(dāng)前存儲的第一個指令，則生成所述指令標(biāo)識的令牌讀取信息；
所述令牌讀取信息用于指示所述指令所屬指令標(biāo)識對應(yīng)的當(dāng)前存儲的第一個令牌的存儲地址。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述每個令牌的存儲信息為第一鏈表結(jié)構(gòu)的存儲信息；所述第一鏈表結(jié)構(gòu)包括：第一存儲指示、第二存儲指示和第三存儲指示；所述第一存儲指示用于指示令牌是否為指令的最后一個令牌，所述第二存儲指令用于指示令牌是否為所述指令所屬指令標(biāo)識對應(yīng)的最后一個令牌，所述第三存儲指令用于指示下一個令牌的存儲地址。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一鏈表結(jié)構(gòu)還包括：第四存儲指示，所述第四存儲指示用于指示對應(yīng)的存儲資源是否已存儲令牌。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述按照分配順序存儲K個令牌，并生成每個令牌的存儲信息，包括：
針對所述K個令牌中任意兩個相鄰的令牌，將K個令牌中的第i-1個令牌存儲在空閑的第一存儲資源中，并生成所述第i-1個令牌的存儲信息，所述第i-1個令牌的存儲信息中的第四存儲指示用于指示對應(yīng)的存儲資源已存儲令牌，第一存儲指示用于指示所述第i-1個令牌不是所述指令的最后一個令牌，所述第二存儲指令用于指示所述第i-1個令牌為指令所屬指令標(biāo)識對應(yīng)的最后一個令牌，所述第三存儲指示用于指示下一令牌的存儲地址為預(yù)設(shè)存儲地址；
將第i個令牌存儲在空閑的第二存儲資源中，并生成所述第i個令牌的存儲信息，所述第i個令牌的存儲信息中的第四存儲指示用于指示對應(yīng)的存儲資源已存儲令牌，所述第二存儲指令用于指示所述第i個令牌為指令所屬指令標(biāo)識對應(yīng)的最后一個令牌，所述第三存儲指示用于下一個令牌的存儲地址為預(yù)設(shè)存儲地址，當(dāng)i等于K時，第一存儲指示用于指示所述第i個令牌為所述指令的最后一個令牌，當(dāng)i不等于K時，第一存儲指示用于指示所述第i個令牌不是所述指令的最后一個令牌；
將所述第i-1個令牌的存儲信息中第二存儲指示更改為指示所述第i-1個令牌不是指令所屬指令標(biāo)識對應(yīng)的最后一個令牌，第三存儲指示更改為指示下一令牌的存儲地址為所述第二存儲資源的地址；
其中，i為大于等于2且小于等于K的整數(shù)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，空閑的第一存儲資源與空閑的第二存儲資源為空閑的相鄰的存儲資源。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述令牌讀取信息為第二鏈表結(jié)構(gòu)的令牌讀取信息，所述第二鏈表結(jié)構(gòu)包括第一讀取指示，所述第一讀取指示用于指示所述指令所屬指令標(biāo)識對應(yīng)的第一個令牌的存儲地址。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述第二鏈表結(jié)構(gòu)還包括：第二讀取指示，所述第二讀取指示用于指示是否已存儲所述指令所屬指令標(biāo)識對應(yīng)的令牌。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，生成所述指令標(biāo)識的令牌讀取信息，包括：
在存儲所述指令的第一個令牌之后，生成所述指令標(biāo)識的令牌讀取信息；
其中，所述令牌讀取信息中的第二讀取指示用于指示已存儲所述指令的令牌，所述第一讀取指示用于指示所述第一個令牌的存儲地址。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于深圳市大疆創(chuàng)新科技有限公司，未經(jīng)深圳市大疆創(chuàng)新科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201880042195.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 一種數(shù)據(jù)流量約束控制的實(shí)現(xiàn)方法
- 一種在多方間構(gòu)建令牌關(guān)聯(lián)關(guān)系的系統(tǒng)
- 基于令牌桶的數(shù)據(jù)傳輸流量調(diào)度方法及其系統(tǒng)
- 一種訪問令牌頒發(fā)方法及相關(guān)設(shè)備
- 基于令牌桶算法的衛(wèi)星數(shù)據(jù)地面?zhèn)鬏斁W(wǎng)絡(luò)流量控制系統(tǒng)
- 一種分布式存儲系統(tǒng)中Qos的實(shí)現(xiàn)方法及裝置
- 一種令牌獲取方法、裝置、服務(wù)器、終端設(shè)備及介質(zhì)
- 一種令牌刷新的方法及裝置
- 限流方法及裝置
- 令牌認(rèn)證方法、裝置、電子設(shè)備及存儲介質(zhì)
