一種基于緩沖隊(duì)列和哈希環(huán)的任務(wù)調(diào)度方法和裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011031102.1 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112231079A | 公開(kāi)（公告）日 | 2021-01-15 |
| 申請(qǐng)公布號(hào) | CN112231079A | 申請(qǐng)公布日 | 2021-01-15 |
| 分類號(hào) | G06F9/48(2006.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 顧海 | 申請(qǐng)（專利權(quán)）人 | 武漢物易云通網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 深圳市六加知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 武漢物易云通網(wǎng)絡(luò)科技有限公司 |
| 地址 | 430000湖北省武漢市東湖新技術(shù)開(kāi)發(fā)區(qū)光谷大道77號(hào)金融后臺(tái)服務(wù)中心一期A3棟12層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種基于緩沖隊(duì)列和哈希環(huán)的任務(wù)調(diào)度方法和裝置，方法包括：任務(wù)接收器接收到任務(wù)后，將任務(wù)編號(hào)和任務(wù)結(jié)束時(shí)間寫(xiě)入本地緩存，將任務(wù)的執(zhí)行頻率和執(zhí)行邏輯寫(xiě)入緩沖隊(duì)列；定時(shí)拉取線程以固定頻率從緩沖隊(duì)列拉取任務(wù)，由哈希環(huán)定時(shí)器基于執(zhí)行頻率將任務(wù)放于哈希環(huán)存儲(chǔ)器對(duì)應(yīng)槽位；哈希環(huán)定時(shí)器以固定頻率轉(zhuǎn)動(dòng)哈希環(huán)存儲(chǔ)器的執(zhí)行指針，并取出執(zhí)行指針?biāo)覆畚簧弦训綀?zhí)行時(shí)間的任務(wù)；哈希環(huán)定時(shí)器向任務(wù)接收器詢問(wèn)取出的任務(wù)是否已停止，如果沒(méi)有停止則將任務(wù)的執(zhí)行邏輯分發(fā)給異步執(zhí)行器執(zhí)行。本方案可將大量任務(wù)均勻分布在哈希環(huán)存儲(chǔ)器中，避免大量任務(wù)的執(zhí)行時(shí)間堆積，實(shí)現(xiàn)了負(fù)載均衡，利用機(jī)器CPU高效調(diào)度大量任務(wù)。?? |
