[發(fā)明專利]多線程計算系統(tǒng)及其數(shù)據(jù)處理方法、裝置和計算機(jī)可讀存儲介質(zhì)有效
| 申請?zhí)枺?/td> | 201610825773.2 | 申請日： | 2016-09-14 |
| 公開（公告）號： | CN107818017B | 公開（公告）日： | 2021-09-03 |
| 發(fā)明（設(shè)計）人： | 趙光偉 | 申請（專利權(quán)）人： | 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司 |
| 主分類號： | G06F9/52 | 分類號： | G06F9/52 |
| 代理公司： | 中科專利商標(biāo)代理有限責(zé)任公司 11021 | 代理人： | 倪斌 |
| 地址： | 100195 北京市海淀區(qū)杏石口路6*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 多線程 計算 系統(tǒng) 及其 數(shù)據(jù)處理 方法 裝置 計算機(jī) 可讀 存儲 介質(zhì) | ||
1.一種多線程計算系統(tǒng)中的數(shù)據(jù)處理方法，包括：
創(chuàng)建用于記錄線程標(biāo)識符的自選舉鎖以及用于記錄處理池的標(biāo)識的加工鎖和加工輔助鎖；
從多個處理池中選擇一個處理池，將所選處理池的標(biāo)識寫入加工鎖，并且多個線程在所選處理池中處理數(shù)據(jù)；
當(dāng)加工鎖失效時，所述多個線程執(zhí)行自選舉操作，以便將所述多個線程之一選舉作為負(fù)責(zé)人線程，其中所述負(fù)責(zé)人線程將自己的線程標(biāo)識符寫入自選舉鎖，作為負(fù)責(zé)人線程標(biāo)識符；
所述多個線程中的每一個將自己的線程標(biāo)識符與所述負(fù)責(zé)人線程標(biāo)識符進(jìn)行比較，其中：
響應(yīng)于確定自己的線程標(biāo)識符與所述負(fù)責(zé)人線程標(biāo)識符不同，則相應(yīng)線程在與加工輔助鎖中記錄的處理池的標(biāo)識相對應(yīng)的處理池里處理數(shù)據(jù)；且
響應(yīng)于確定自己的線程標(biāo)識符與所述負(fù)責(zé)人線程標(biāo)識符相同，則相應(yīng)線程從所述多個處理池中選擇新處理池，并用所述新處理池的標(biāo)識更新加工鎖，以及
響應(yīng)于完成所述更新，所述多個線程全部切換到新處理池以在所述新處理池中進(jìn)行數(shù)據(jù)處理。
2.根據(jù)權(quán)利要求1的數(shù)據(jù)處理方法，其中當(dāng)所述負(fù)責(zé)人線程將自己的線程標(biāo)識符寫入自選舉鎖時，在自選舉鎖的有效期內(nèi)，其他線程無法重寫所述線程標(biāo)識符。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其中每個處理池實現(xiàn)為鏈表形式。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其中，所述自選舉鎖具有有效期，
如果在沒有完成更新加工鎖的情況下自選舉鎖失效，則重新執(zhí)行自選舉操作，直到更新加工鎖完成為止。
5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，還包括：用所述新處理池的標(biāo)識更新加工輔助鎖。
6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其中所述加工鎖具有有效期，其中在所述加工鎖的有效期內(nèi)，所述多個線程在與所述加工鎖中記錄的處理池的標(biāo)識相對應(yīng)的處理池里進(jìn)行數(shù)據(jù)處理。
7.一種多線程計算系統(tǒng)，包括：
一個或多個處理裝置，配置為執(zhí)行多線程操作；以及
一個或多個存儲裝置，配置為存儲數(shù)據(jù)，并包括多個處理池，
其中所述一個或多個處理裝置配置為：
在所述一個或多個存儲裝置中創(chuàng)建用于記錄線程標(biāo)識符的自選舉鎖以及用于記錄處理池的標(biāo)識的加工鎖和加工輔助鎖；
從多個處理池中選擇一個處理池，將所選處理池的標(biāo)識寫入加工鎖，并且多個線程在所選處理池中處理數(shù)據(jù)；
當(dāng)加工鎖失效時，所述多個線程執(zhí)行自選舉操作，以便將所述多個線程之一選舉作為負(fù)責(zé)人線程，其中所述負(fù)責(zé)人線程將自己的線程標(biāo)識符寫入自選舉鎖，作為負(fù)責(zé)人線程標(biāo)識符；
所述多個線程中的每一個將自己的線程標(biāo)識符與所述負(fù)責(zé)人線程標(biāo)識符進(jìn)行比較，其中：
響應(yīng)于確定自己的線程標(biāo)識符與所述負(fù)責(zé)人線程標(biāo)識符不同，則相應(yīng)線程在與加工輔助鎖中記錄的處理池的標(biāo)識相對應(yīng)的處理池中處理數(shù)據(jù)；且
響應(yīng)于確定自己的線程標(biāo)識符與所述負(fù)責(zé)人線程標(biāo)識符相同，則相應(yīng)線程從所述多個處理池中選擇新處理池，并用所述新處理池的標(biāo)識更新加工鎖；以及
響應(yīng)于完成所述更新，所述多個線程全部切換到新處理池以在所述新處理池中進(jìn)行數(shù)據(jù)處理。
8.根據(jù)權(quán)利要求7所述的多線程計算系統(tǒng)，其中所述自選舉鎖具有有效期，且所述一個或多個處理裝置還配置為如果在沒有完成更新加工鎖的情況下自選舉鎖失效，則重新執(zhí)行自選舉操作，直到更新加工鎖完成為止。
9.根據(jù)權(quán)利要求7所述的多線程計算系統(tǒng)，其中所述一個或多個處理裝置還配置為用新處理池的標(biāo)識更新加工輔助鎖。
10.根據(jù)權(quán)利要求7所述的多線程計算系統(tǒng)，其中所述加工鎖具有有效期，且所述一個或多個處理裝置還配置為在所述加工鎖的有效期內(nèi)，所述多個線程在與所述加工鎖中記錄的處理池的標(biāo)識相對應(yīng)的處理池里進(jìn)行數(shù)據(jù)處理。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司，未經(jīng)北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610825773.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 多線程應(yīng)用系統(tǒng)的異常處理方法和異常處理裝置
- 一種面向片上網(wǎng)絡(luò)的多線程調(diào)度實現(xiàn)方法
- 基于計算機(jī)多線程多核顯微鏡細(xì)胞圖像快速掃描處理方法
- 一種基于同步鎖的多線程處理方法、終端以及存儲介質(zhì)
- 多線程并發(fā)處理系統(tǒng)及方法
- 海外控股估值流程控制方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)
- 讀數(shù)方法、電子裝置、計算機(jī)設(shè)備及存儲介質(zhì)
- 一種基于云平臺多線程調(diào)度的方法、系統(tǒng)、設(shè)備及介質(zhì)
- 一種基于云平臺的前端多線程調(diào)度方法和系統(tǒng)
- 多線程調(diào)度方法、裝置、電子設(shè)備及存儲介質(zhì)
