本申請(qǐng)涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種資源分配的方法及系統(tǒng)。

背景技術(shù)：

傳統(tǒng)的資源管理系統(tǒng)中，可以使用服務(wù)器管理資源的分配。資源數(shù)量增減反映了資源接收和分配的狀態(tài)。例如，針對(duì)火車票的售票系統(tǒng)，當(dāng)用戶發(fā)出購買請(qǐng)求時(shí)，售票系統(tǒng)從當(dāng)前空閑的座位選擇一個(gè)提供給用戶。資源的來源與去向通過用戶代碼的形式進(jìn)行跟蹤，即售票系統(tǒng)需要對(duì)不同的用戶通過用戶代碼的形式進(jìn)行區(qū)分。火車票涉及的車次信息、行程信息、座位信息等數(shù)據(jù)可以保存于服務(wù)器的數(shù)據(jù)庫中。

隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，資源的種類及數(shù)量有了極大的增長，參與資源分配的用戶同樣有了極大的增長。再以火車票的售票系統(tǒng)為例來說明。此時(shí)，可以在線購買火車票的用戶數(shù)量大幅增加。巨大數(shù)量的用戶可以同時(shí)訪問售票系統(tǒng)。這些用戶所攜帶的信息數(shù)據(jù)超出了一臺(tái)服務(wù)器內(nèi)存的物理限制，因而，這些信息數(shù)據(jù)通常需要保存于服務(wù)器的數(shù)據(jù)庫中。數(shù)據(jù)庫可以開放一定數(shù)量的接口，用于處理并發(fā)的多個(gè)用戶的訪問請(qǐng)求。針對(duì)某車次的某座位，當(dāng)多個(gè)用戶同時(shí)選定該座位時(shí)，該座位由優(yōu)先權(quán)最高的用戶占用，在該座位占用的信息被更新到數(shù)據(jù)庫前，其他用戶處于等待狀態(tài)。也就是說，當(dāng)多個(gè)資源請(qǐng)求方向資源管理系統(tǒng)發(fā)出針對(duì)某資源的分配請(qǐng)求的請(qǐng)求時(shí)，為保證資源管理系統(tǒng)的資源數(shù)量的準(zhǔn)確性，該資源向具有最優(yōu)分配權(quán)的資源請(qǐng)求方進(jìn)行分配。分配未完成時(shí)，資源管理系統(tǒng)中資源信息處于鎖定狀態(tài)，其他資源請(qǐng)求方的資源的分配請(qǐng)求的請(qǐng)求處于等待處理的狀態(tài)。

在實(shí)現(xiàn)現(xiàn)有技術(shù)過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

多個(gè)資源請(qǐng)求方向資源管理系統(tǒng)發(fā)出針對(duì)某資源的分配請(qǐng)求的請(qǐng)求時(shí)，資源分配完成時(shí)，處于劣勢(shì)地位的資源請(qǐng)求方獲得資源分配請(qǐng)求失敗的信息等待時(shí)間長，用戶體驗(yàn)差。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)實(shí)施例提供一種獲得資源分配請(qǐng)求拒絕的信息等待時(shí)間短，用戶體驗(yàn)好的方法。具體的，一種資源分配的方法，包括以下步驟：

高速緩沖存儲(chǔ)器存儲(chǔ)資源的占用或空閑的狀態(tài)；

高速緩沖存儲(chǔ)器存儲(chǔ)資源的分配請(qǐng)求；

處理器解析所述分配請(qǐng)求，獲得分配請(qǐng)求針對(duì)的資源；

處理器從對(duì)同一資源提出所述分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方；

處理器向除第一請(qǐng)求方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

本申請(qǐng)實(shí)施例還提供一種資源分配的系統(tǒng)，包括：

高速緩沖存儲(chǔ)器，用于：

存儲(chǔ)資源的占用或空閑的狀態(tài)；

存儲(chǔ)資源的分配請(qǐng)求；

處理器，用于：

解析所述分配請(qǐng)求，獲得分配請(qǐng)求針對(duì)的資源；

從對(duì)同一資源提出所述分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方；

向除第一請(qǐng)求方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

本申請(qǐng)實(shí)施例提供的資源分配的方法和系統(tǒng)，至少具有如下有益效果：

當(dāng)多個(gè)請(qǐng)求方針對(duì)同一資源提出分配請(qǐng)求時(shí)，處理器直接向第一請(qǐng)求方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。處于劣勢(shì)地位的資源請(qǐng)求方獲得資源分 配請(qǐng)求拒絕的信息等待時(shí)間短，用戶體驗(yàn)好。

附圖說明

此處所說明的附圖用來提供對(duì)本申請(qǐng)的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本申請(qǐng)的示意性實(shí)施例及其說明用于解釋本申請(qǐng)，并不構(gòu)成對(duì)本申請(qǐng)的不當(dāng)限定。在附圖中：

圖1為本申請(qǐng)實(shí)施例提供的網(wǎng)絡(luò)化環(huán)境的示意圖。

圖2為本申請(qǐng)實(shí)施例提供的資源分配的方法的流程圖。

圖3為本申請(qǐng)實(shí)施例提供的處理器從對(duì)同一資源提出分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方。

圖4為本申請(qǐng)實(shí)施例提供的資源分配的方法的另一部分流程圖。

圖5為本申請(qǐng)實(shí)施例提供的資源分配的系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本申請(qǐng)的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本申請(qǐng)具體實(shí)施例及相應(yīng)的附圖對(duì)本申請(qǐng)技術(shù)方案進(jìn)行清楚、完整地描述。顯然，所描述的實(shí)施例僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。

參照?qǐng)D1，所示的是本申請(qǐng)?zhí)峁┥暾?qǐng)實(shí)施例的網(wǎng)絡(luò)化環(huán)境100。網(wǎng)絡(luò)化環(huán)境100包括網(wǎng)絡(luò)101、經(jīng)由網(wǎng)絡(luò)101連接起來、可以進(jìn)行數(shù)據(jù)通信的一個(gè)或多個(gè)客戶端102和運(yùn)營服務(wù)器103。運(yùn)營服務(wù)器103可以包括，集成于運(yùn)營服務(wù)器103內(nèi)的計(jì)算環(huán)境104，或者獨(dú)立于運(yùn)營服務(wù)器103外的計(jì)算環(huán)境104。

網(wǎng)絡(luò)101可以包括例如互聯(lián)網(wǎng)、廣域網(wǎng)(WAN)、局域網(wǎng)(LAN)、移動(dòng)通信網(wǎng)絡(luò)或其它合適的網(wǎng)絡(luò)，以及兩個(gè)或多個(gè)這類網(wǎng)絡(luò)的任何組合。在本申請(qǐng)實(shí)施例中提及之術(shù)語“數(shù)據(jù)”和“信息”，可在本文中互換地用于指代可存在于計(jì)算 機(jī)環(huán)境中的文本、圖像、音頻、視頻或任何其它形式的信息。

客戶端102可以是指安裝有應(yīng)用程序的網(wǎng)絡(luò)裝置。這樣的網(wǎng)絡(luò)裝置從硬件上可以包括服務(wù)器、桌上型計(jì)算機(jī)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、智能電話、手持型計(jì)算機(jī)、個(gè)人數(shù)字助理(“PDA”)，或任何其它有線或無線處理器驅(qū)動(dòng)的裝置。從系統(tǒng)軟件上，可以是集成了網(wǎng)絡(luò)瀏覽器的操作系統(tǒng)，或者是安裝有專用應(yīng)用程序的操作系統(tǒng)；這樣的操作系統(tǒng)可以是windows系列的操作系統(tǒng)或Linux操作系統(tǒng)等，也可以是移動(dòng)平臺(tái)中的Android、IOS等。

運(yùn)營服務(wù)器103上可以包括可購買獲得的超文本傳送協(xié)議(HTTP)服務(wù)器應(yīng)用，如HTTP服務(wù)器、互聯(lián)網(wǎng)信息服務(wù)(IIS)和/或其它服務(wù)器。

用戶使用客戶端102并通過網(wǎng)絡(luò)101向運(yùn)營服務(wù)器103發(fā)起注冊(cè)請(qǐng)求。此時(shí)，運(yùn)營服務(wù)器103可以記錄該用戶的注冊(cè)信息，并按照注冊(cè)請(qǐng)求在運(yùn)營服務(wù)器103中開設(shè)預(yù)置權(quán)限的賬號(hào)。后續(xù)每次用戶通過客戶端102訪問運(yùn)營服務(wù)器103的應(yīng)用程序時(shí)，運(yùn)營服務(wù)器103基于每次訪問時(shí)的信息中包含的用戶ID之類的表明用戶身份的標(biāo)識(shí)，可以獲知并記錄這樣的訪問。特別的，可以記錄該用戶的訪問時(shí)間，可選擇的，也可以記錄訪問時(shí)的IP地址，或者所采用的網(wǎng)絡(luò)裝置的硬件類型，或者客戶端版本/客戶端所基于的操作系統(tǒng)版本之類信息中一個(gè)或多個(gè)。特別的，對(duì)于發(fā)生特定操作的訪問，例如發(fā)表留言(如像社交網(wǎng)站中的發(fā)表留言)，添加好友，購買虛擬物品等時(shí)，運(yùn)營服務(wù)器103可以記錄該操作訪問，并通過執(zhí)行相應(yīng)的內(nèi)部或外部的處理后給予用戶特定的響應(yīng)。一般地，所有操作請(qǐng)求和一般性的訪問，均會(huì)在運(yùn)營服務(wù)器中留下相應(yīng)記錄。運(yùn)營服務(wù)器可以按照用戶ID來分別歸類不同用戶的所有操作。對(duì)于交互行為的操作，例如不同注冊(cè)用戶之間的交互，也可以按照上述用戶ID分類并構(gòu)成集合。

可以用數(shù)據(jù)庫105來存儲(chǔ)上述用戶訪問信息。此外，數(shù)據(jù)庫105中還可以存儲(chǔ)的數(shù)據(jù)包括例如應(yīng)用要求數(shù)據(jù)、商業(yè)規(guī)則、客戶端102能力數(shù)據(jù)、應(yīng)用市場(chǎng)數(shù)據(jù)、顧客數(shù)據(jù)等。數(shù)據(jù)庫105中的應(yīng)用可以與由開發(fā)者提供的應(yīng)用程序?qū)? 應(yīng)。應(yīng)用可以包括例如移動(dòng)應(yīng)用、超文本標(biāo)記語言5(HTML5)應(yīng)用、桌面應(yīng)用和/或其它應(yīng)用。

計(jì)算環(huán)境104可以包括例如服務(wù)器計(jì)算機(jī)或提供計(jì)算能力的任何其它系統(tǒng)。可選地，在計(jì)算環(huán)境104中可以采用一個(gè)或多個(gè)計(jì)算設(shè)備，所述多個(gè)計(jì)算設(shè)備可以被布置成一個(gè)或多個(gè)服務(wù)器組或計(jì)算機(jī)組或其它裝置。例如，多個(gè)計(jì)算設(shè)備可以共同構(gòu)成云計(jì)算資源、網(wǎng)格計(jì)算資源和/或任何其它分布式計(jì)算裝置。下述本申請(qǐng)的各種實(shí)施例，可以在配置有可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算裝置的控制下執(zhí)行。

根據(jù)各種實(shí)施方案，可以在計(jì)算環(huán)境103中執(zhí)行各種應(yīng)用程序和/或其它功能性。在計(jì)算環(huán)境103上執(zhí)行的應(yīng)用程序例如訪問數(shù)據(jù)引入服務(wù)、訪問數(shù)據(jù)分析服務(wù)、應(yīng)用數(shù)據(jù)引入服務(wù)、應(yīng)用數(shù)據(jù)分析服務(wù)以及本文未詳細(xì)論述的其它應(yīng)用、服務(wù)、進(jìn)程、系統(tǒng)、引擎或功能性。

另外，各種數(shù)據(jù)可以由計(jì)算環(huán)境103獲得，例如從上述數(shù)據(jù)庫105中獲得。如可以了解的，數(shù)據(jù)庫105可以表示多個(gè)數(shù)據(jù)庫的集合。存儲(chǔ)在數(shù)據(jù)庫105中的數(shù)據(jù)可以與以下描述的各種實(shí)施例的操作相關(guān)聯(lián)。

在計(jì)算機(jī)中，高速緩沖存儲(chǔ)器(Cache)是存在于主存與CPU之間的一級(jí)存儲(chǔ)器。高速緩沖存儲(chǔ)器由靜態(tài)存儲(chǔ)芯片(SRAM)組成，速度比主存高得多，接近于CPU的速度。

圖2為本申請(qǐng)實(shí)施例提供的資源分配的方法的流程圖，具體包括以下步驟：

S100：高速緩沖存儲(chǔ)器存儲(chǔ)資源的占用或空閑的狀態(tài)。

高速緩沖存儲(chǔ)器10來源于運(yùn)營服務(wù)器103。

在本申請(qǐng)?zhí)峁┑囊环N實(shí)施例中，高速緩沖存儲(chǔ)器10存儲(chǔ)資源的每一個(gè)資源粒子的占用或空閑的狀態(tài)；

其中，每一個(gè)資源粒子具有唯一的空間因子標(biāo)識(shí)。

空間因子可以藉由第一維度變量和第二維度變量表征。在一種具體的實(shí)施 方案中，資源在二維空間可以藉由行變量與列變量表征。例如，電影院5行4列的座位藉由行變量5和列變量4表征。這里的行變量表現(xiàn)為行序號(hào)，列變量表現(xiàn)為列序號(hào)。應(yīng)當(dāng)指出的是，這里的第一維度變量和第二維度變量并不限于水平平面空間的行變量與列變量。其中的變量還可以是豎直平面空間的變量。例如，火車臥鋪的上鋪、中鋪或下鋪的高度變量。

進(jìn)一步的，在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，資源可以按照時(shí)間因子和空間因子被劃分為若干資源粒子；高速緩沖存儲(chǔ)器10存儲(chǔ)資源粒子的占用或空閑的狀態(tài)。資源可以通過時(shí)間因子進(jìn)一步細(xì)分。時(shí)間因子可以由第三維度變量表征。例如，5月1日的電影院5行4列的座位。這里的第一維度變量表現(xiàn)為行序號(hào)，第二維度變量表現(xiàn)為列序號(hào)，第三維度變量表現(xiàn)為日期。

資源粒子的占用或空閑的狀態(tài)可以藉由二進(jìn)制的符號(hào)表示。例如，可以是邏輯值的false值和true值，也可以是0值和1值。當(dāng)然，也可以是其他符號(hào)、代碼，例如摩爾斯電碼的點(diǎn)和線等。

在本申請(qǐng)?zhí)峁┑膶?shí)施例中，0值表示資源粒子空閑，1值表示資源粒子占用。具體的，資源粒子的狀態(tài)由鍵代碼、和與鍵代碼對(duì)應(yīng)的鍵值表征。高速緩沖存儲(chǔ)器10存儲(chǔ)資源粒子的鍵代碼。鍵代碼至少包括第一維度變量和第二維度變量。該鍵代碼對(duì)應(yīng)的鍵值至少包括用于表示空閑的數(shù)值或用于表示占用的數(shù)值，例如可以為0值或1值。這里的鍵值為0值或1值，可以是鍵值僅有一個(gè)字節(jié)表示的0值或1值，也可是鍵值中某一位或幾位中包含0值或1值。假設(shè)存在這樣一個(gè)鍵代碼201506010504，其中，前8位為時(shí)間因子，表示2015年6月1日；第9至12位為空間因子，表示5行4列。當(dāng)該鍵代碼對(duì)應(yīng)的鍵值為1時(shí)，表示該資源粒子占用，而當(dāng)鍵代碼對(duì)應(yīng)的鍵值為0時(shí)，則表示該資源粒子空閑。

在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，高速緩沖存儲(chǔ)器10存儲(chǔ)的一個(gè)資源粒子集合共用的鍵代碼。該鍵代碼至少包括第一維度變量。該鍵代碼對(duì)應(yīng)的鍵值至少包括依照順序排列的0值和1值。假設(shè)存在這樣一個(gè)鍵代碼為2015060105， 其中，前8位為時(shí)間因子，表示2015年6月1日；第9-10位為空間因子，表示5行。當(dāng)該鍵代碼對(duì)應(yīng)的鍵值為0001001000，表示第4列、第7列的資源粒子占用。例如，由該鍵代碼和鍵值構(gòu)成的鍵值對(duì)表示電影院的座位時(shí)，鍵代碼為2015060105，鍵代碼對(duì)應(yīng)的鍵值為0001001000，表示2015年6月1日的5行4列和5行7列的座位占用。

假設(shè)，在時(shí)間因子確定的情形下，高速緩沖存儲(chǔ)器10內(nèi)存儲(chǔ)的資源粒子的鍵代碼至少包括第一維度變量和第二維度變量。該鍵代碼對(duì)應(yīng)的鍵值可以為0值或1值。資源粒子有5行10列，在查詢資源粒子的占用或空閑的狀態(tài)時(shí)，可能需要遍歷5*10個(gè)鍵代碼，才能查清楚所有資源粒子的占用或空閑的狀態(tài)。而，這里高速緩沖存儲(chǔ)器10內(nèi)存儲(chǔ)的資源粒子的鍵代碼至少包括第一維度變量。該鍵代碼對(duì)應(yīng)的鍵值至少包括依照第二維度變量的順序排列的0值和1值。在查詢資源粒子的占用或空閑的狀態(tài)時(shí)，可能需要遍歷5個(gè)鍵代碼，就能查清楚所有資源粒子的占用或空閑的狀態(tài)。

進(jìn)一步的，在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，第一維度變量的元素個(gè)數(shù)小于等于第二維度變量的元素個(gè)數(shù)。例如，資源粒子有5行10列時(shí)，第一維度變量為行變量，元素有5個(gè)，第二維度變量為列變量，元素有10個(gè)。需要遍歷的鍵代碼為5個(gè)。相反，資源粒子有10行5列時(shí)，第一維度變量為行變量，元素有10個(gè)，第二維度變量為列變量，元素有5個(gè)，此時(shí)，在查詢資源粒子的占用或空閑的狀態(tài)時(shí)，可能需要遍歷的鍵代碼為10，才能查清楚所有資源粒子的占用或空閑的狀態(tài)。

S200：高速緩沖存儲(chǔ)器存儲(chǔ)資源的分配請(qǐng)求。

資源的分配請(qǐng)求來源于一個(gè)或多個(gè)客戶端102發(fā)出的分配請(qǐng)求。一個(gè)或多個(gè)客戶端102發(fā)出的分配請(qǐng)求可以藉由網(wǎng)絡(luò)101，通過數(shù)據(jù)通信的方式傳輸?shù)竭\(yùn)營服務(wù)器103。運(yùn)營服務(wù)器103的高速緩沖存儲(chǔ)器10可以存儲(chǔ)資源的分配請(qǐng)求。

一個(gè)或多個(gè)用戶通過客戶端102可以并發(fā)地發(fā)出的多項(xiàng)分配請(qǐng)求。用戶發(fā) 出的分配請(qǐng)求可以是針對(duì)一個(gè)資源粒子的分配請(qǐng)求，也可以是一個(gè)批次多個(gè)資源粒子的分配請(qǐng)求，還可以是多個(gè)用戶多個(gè)批次針對(duì)多個(gè)資源粒子的多項(xiàng)分配請(qǐng)求。

分配請(qǐng)求可以是針對(duì)特定的一個(gè)或若干個(gè)資源粒子的分配請(qǐng)求。在本申請(qǐng)?zhí)峁┑囊环N實(shí)施例中，高速緩沖存儲(chǔ)器10存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼。該請(qǐng)求鍵代碼與分配請(qǐng)求指向的資源粒子的鍵代碼關(guān)聯(lián)。一種關(guān)聯(lián)方式為，請(qǐng)求鍵代碼包含資源粒子的鍵代碼，即資源粒子的鍵代碼作為請(qǐng)求鍵代碼的一部分。資源粒子的鍵代碼可以包含第一維度變量和第二維度變量，例如，請(qǐng)求鍵代碼為201506010504，表示2015年6月1日的電影院的5行4列的座位是觀眾指定要購買的電影票上的座位。

在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，高速緩沖存儲(chǔ)器10存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼。該請(qǐng)求鍵代碼與分配請(qǐng)求指向的一個(gè)資源粒子集合共用的鍵代碼關(guān)聯(lián)。一種關(guān)聯(lián)方式為，請(qǐng)求鍵代碼包含資源粒子的鍵代碼，即資源粒子的鍵代碼作為請(qǐng)求鍵代碼的一部分。高速緩沖存儲(chǔ)器10存儲(chǔ)請(qǐng)求鍵代碼對(duì)應(yīng)的請(qǐng)求鍵值。該請(qǐng)求鍵值包括依照順序排列的0值和1值。分配請(qǐng)求指向資源粒子集合內(nèi)的、第二維度變量為1值在請(qǐng)求鍵值中的序號(hào)的資源粒子。假設(shè)，請(qǐng)求鍵值為0001001000，該請(qǐng)求鍵值表示資源粒子集合的、第二維度變量為4和第二維度變量為7的兩個(gè)資源粒子是分配請(qǐng)求的對(duì)象。例如，請(qǐng)求鍵代碼中部分為2015060105，其中，前8位為時(shí)間因子，表示2015年6月1日；第9-10位為空間因子，表示5行。請(qǐng)求鍵代碼對(duì)應(yīng)的請(qǐng)求鍵值為0001001000，表示2015年6月1日的電影院的5行4列的座位和5行7列的座位是觀眾指定要購買的電影票上的座位。

S300：處理器解析所述分配請(qǐng)求，獲得分配請(qǐng)求針對(duì)的資源。

處理器20解析分配請(qǐng)求，根據(jù)請(qǐng)求鍵代碼、請(qǐng)求鍵值與資源粒子的鍵代碼、鍵值的關(guān)聯(lián)關(guān)系，獲得第一維度變量和第二維度變量。例如，根據(jù)請(qǐng)求鍵代碼、請(qǐng)求鍵值與資源粒子的鍵代碼、鍵值的關(guān)聯(lián)關(guān)系，確定資源粒子的鍵代 碼為201506010504，獲得第一維度變量5和第二維度變量4?；蛘撸鶕?jù)請(qǐng)求鍵代碼、請(qǐng)求鍵值與資源粒子的鍵代碼、鍵值的關(guān)聯(lián)關(guān)系，確定資源粒子的鍵代碼為2015060105和請(qǐng)求鍵值0001001000，獲得第一維度變量5、第二維度變量4和第一維度變量5、第二維度變量7。

S400：處理器從對(duì)同一資源提出分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方。

請(qǐng)參照?qǐng)D3，在本申請(qǐng)?zhí)峁┑囊环N實(shí)施例中，S401：處理器確定對(duì)同一資源粒子提出分配請(qǐng)求的請(qǐng)求方；

S402：處理器根據(jù)請(qǐng)求方的等級(jí)或提出分配請(qǐng)求的順序，選定等級(jí)最高的請(qǐng)求方或最先提出分配請(qǐng)求的請(qǐng)求方；

S403：設(shè)第一請(qǐng)求方為選定的請(qǐng)求方。

在上一步驟中，處理器20解析分配請(qǐng)求，獲得第一維度變量和第二維度變量?？臻g因子主要由第一維度變量和第二維度變量表征。因此，處理器20通過第一維度變量和第二維度變量可以確定空間因子?？臻g因子與資源粒子一一對(duì)應(yīng)。進(jìn)而，處理器20通過第一維度變量和第二維度變量可以確定資源粒子。處理器20從存儲(chǔ)資源的分配請(qǐng)求的高速緩沖存儲(chǔ)器10中查找對(duì)資源粒子提出分配請(qǐng)求的一個(gè)或多個(gè)請(qǐng)求方。在本申請(qǐng)實(shí)施例中，處理器20可以對(duì)請(qǐng)求方的優(yōu)先級(jí)進(jìn)行排序。本申請(qǐng)實(shí)施例提供的一種優(yōu)先級(jí)排序的方式是根據(jù)請(qǐng)求方的等級(jí)進(jìn)行排序。本申請(qǐng)?zhí)峁┑牧硪环N優(yōu)先級(jí)排序的方式是根據(jù)請(qǐng)求方提出分配請(qǐng)求的先后順序進(jìn)行排序。處理器20將優(yōu)先級(jí)最高的請(qǐng)求方設(shè)定為第一請(qǐng)求方。

S500：處理器向除第一請(qǐng)求方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

由于資源粒子的有限性，只能被分配一次。因此，當(dāng)多個(gè)請(qǐng)求方針對(duì)同一資源提出分配請(qǐng)求時(shí)，處理器20直接向第一請(qǐng)求方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。處于劣勢(shì)地位的資源請(qǐng)求方獲得資源分配請(qǐng)求拒絕的信息等待時(shí)間短，用戶體驗(yàn)好。

進(jìn)一步的，在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，方法還包括：

處理器20根據(jù)第一維度變量和第二維度變量，在高速緩沖存儲(chǔ)器10中查找資源粒子的鍵代碼；

處理器20根據(jù)鍵代碼，查詢?cè)撴I代碼對(duì)應(yīng)的鍵值是否為用于表示占用的數(shù)值；

當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí)，處理器20向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

資源粒子具有占用或空閑兩種狀態(tài)。當(dāng)資源粒子占用時(shí)，資源粒子的鍵代碼對(duì)應(yīng)的鍵值為1值。資源粒子無法被再次分配給第一請(qǐng)求方，處理器20向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。假設(shè)，高速緩沖存儲(chǔ)器10存儲(chǔ)的資源粒子的鍵代碼為201506010504，該鍵代碼對(duì)應(yīng)的鍵值為1。當(dāng)?shù)谝徽?qǐng)求方的分配請(qǐng)求指向的資源粒子是該資源粒子時(shí)，處理器20向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。例如，高速緩沖存儲(chǔ)器10存儲(chǔ)的電影票的鍵代碼為201506010504，該鍵代碼對(duì)應(yīng)的鍵值為1。鍵代碼和鍵值構(gòu)成的鍵值對(duì)表示，標(biāo)注有2015年6月1日5行4列的座位的電影票已經(jīng)被售出。當(dāng)作為第一請(qǐng)求方的用戶發(fā)出購買該電影票的購買請(qǐng)求時(shí)，處理器20向該作為第一請(qǐng)求方的用戶發(fā)出購買請(qǐng)求拒絕的信息。

進(jìn)一步的，在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，方法還包括：

處理器20根據(jù)第一維度變量，查找分配請(qǐng)求指向的資源粒子所在的資源粒子集合共用的鍵代碼；

處理器20根據(jù)鍵代碼，查詢鍵值中的、以第二維度變量作為序號(hào)的數(shù)值是否為用于表示占用的數(shù)值；

當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí)，處理器20向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

假設(shè)，高速緩沖存儲(chǔ)器10存儲(chǔ)的資源粒子的鍵代碼為2015060105，該鍵代碼對(duì)應(yīng)的鍵值為0001001000。當(dāng)?shù)谝徽?qǐng)求方的分配請(qǐng)求指向的資源粒子的 第一維度變量為5、第二維度變量為4時(shí)，處理器20向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。例如，高速緩沖存儲(chǔ)器10存儲(chǔ)的電影票的鍵代碼為2015060105，該鍵代碼對(duì)應(yīng)的鍵值為0001001000。鍵代碼和鍵值構(gòu)成的鍵值對(duì)表示，標(biāo)注有2015年6月1日5行4列的座位的電影票和2015年6月1日5行7列的座位的電影票已經(jīng)被售出。當(dāng)作為第一請(qǐng)求方的用戶發(fā)出購買該兩張中的任意張電影票的購買請(qǐng)求時(shí)，處理器20向該作為第一請(qǐng)求方的用戶發(fā)出購買請(qǐng)求失敗的信息。

請(qǐng)參照?qǐng)D4，進(jìn)一步的，在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，所述分配請(qǐng)求具有多項(xiàng)；

處理器20解析多項(xiàng)分配請(qǐng)求，獲得每項(xiàng)分配請(qǐng)求指向的第一維度變量和第二維度變量；

處理器20根據(jù)每項(xiàng)分配請(qǐng)求指向的第一維度變量，查找分配請(qǐng)求指向的資源粒子所在的資源粒子集合共用的鍵代碼；

處理器20查找資源粒子集合共用的鍵代碼的對(duì)應(yīng)的鍵值中的、以第二維度變量作為序號(hào)的數(shù)值，并對(duì)所述數(shù)值進(jìn)行預(yù)設(shè)的操作生成操作結(jié)果；

處理器20查找操作結(jié)果中非法的數(shù)值，并確定非法的數(shù)值在所述鍵值中的序號(hào)；

處理器20發(fā)出多項(xiàng)分配請(qǐng)求中第一分配請(qǐng)求拒絕的信息；

其中，第一分配請(qǐng)求是多項(xiàng)分配請(qǐng)求中指向第一資源粒子的分配請(qǐng)求；

第一資源粒子的第二維度變量是操作結(jié)果中非法的數(shù)值在所述鍵值中的序號(hào)。

在本申請(qǐng)實(shí)施例提供的一種場(chǎng)景下，一個(gè)請(qǐng)求方可以一并提出多項(xiàng)分配請(qǐng)求。例如，高速緩沖存儲(chǔ)器10存儲(chǔ)請(qǐng)求鍵代碼，該請(qǐng)求鍵代碼的一部分為2015060105。該請(qǐng)求鍵代碼對(duì)應(yīng)的請(qǐng)求鍵值為0001001000。該請(qǐng)求鍵代碼和請(qǐng)求鍵值構(gòu)成鍵值對(duì)表示對(duì)2015年6月1日5行4列的資源粒子和2015年6月1日5行7列的資源粒子的兩個(gè)資源粒子的分配請(qǐng)求。處理器20解析該兩 項(xiàng)分配請(qǐng)求后，獲得一項(xiàng)分配請(qǐng)求指向的第一維度變量為5、第二維度變量4，獲得的另一項(xiàng)分配請(qǐng)求指向的第一維度變量為5、第二維度變量7。處理器20根據(jù)第一維度變量，查找資源粒子所在的資源粒子集合共用的鍵代碼2015060105。假設(shè)，資源粒子集合的鍵代碼對(duì)應(yīng)的鍵值為0000001000。處理器20查找資源粒子集合共用的鍵代碼的對(duì)應(yīng)的鍵值中的、以第二維度變量作為序號(hào)的數(shù)值，例如鍵值中第4位的0值和鍵值中第7位的1值，并對(duì)該0值和1值進(jìn)行加1的預(yù)設(shè)操作生成1值和2值的操作結(jié)果0001002000。處理器20查找操作結(jié)果中非法的數(shù)值2值，并確定非法的數(shù)值2值在所述鍵值中的序號(hào)7。處理器20發(fā)出該兩項(xiàng)分配請(qǐng)求中指向的第一維度變量為5、第二維度變量7的第一分配請(qǐng)求拒絕的信息。

在該場(chǎng)景下，進(jìn)一步的，處理器20將鍵值的操作結(jié)果中非法的數(shù)值2值恢復(fù)為用于表示占用的數(shù)值1值。

在本申請(qǐng)實(shí)施例提供的另一種場(chǎng)景下，多個(gè)請(qǐng)求方可以提出多項(xiàng)分配請(qǐng)求，由處理器20進(jìn)行批次統(tǒng)一處理。該場(chǎng)景與上一場(chǎng)景相近似，因此，此處不再贅述。

在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，方法還包括：

處理器20發(fā)出針對(duì)第二分配請(qǐng)求的確認(rèn)請(qǐng)求；

在預(yù)設(shè)時(shí)間內(nèi)收到確認(rèn)請(qǐng)求指令時(shí)，處理器20將鍵值保留操作結(jié)果中的用于表示占用的數(shù)值并存儲(chǔ)于高速緩沖存儲(chǔ)器10；

其中，第二分配請(qǐng)求是多項(xiàng)分配請(qǐng)求中指向第二資源粒子的分配請(qǐng)求；

第二資源粒子的第二維度變量是操作結(jié)果中用于表示占用的數(shù)值在所述鍵值中的序號(hào)。

仍以上面提供的場(chǎng)景為例來說明，處理器20查找操作結(jié)果中1值的數(shù)值，并確定1值的數(shù)值在所述鍵值中的序號(hào)4。處理器20發(fā)出該兩項(xiàng)分配請(qǐng)求中指向的第一維度變量為5、第二維度變量4的第二分配請(qǐng)求的確認(rèn)請(qǐng)求。在預(yù)設(shè)時(shí)間內(nèi)收到確認(rèn)請(qǐng)求指令時(shí)，處理器20將鍵值保留操作結(jié)果中的1值，即 鍵值0001001000，并存儲(chǔ)于高速緩沖存儲(chǔ)器10。而在該場(chǎng)景下，當(dāng)預(yù)設(shè)時(shí)間內(nèi)未收到確認(rèn)請(qǐng)求指令時(shí)，處理器20將鍵值中操作結(jié)果中的1值的數(shù)值恢復(fù)為0值，即鍵值0000001000。超過預(yù)設(shè)時(shí)間未收到確認(rèn)請(qǐng)求指令時(shí)，將鍵值中對(duì)應(yīng)的數(shù)值恢復(fù)，可以便利其他用戶對(duì)該數(shù)值對(duì)應(yīng)的資源粒子提出分配請(qǐng)求。

進(jìn)一步的，在本申請(qǐng)?zhí)峁┑挠忠粚?shí)施例中，方法還包括：

處理器20建立由第一維度變量為行或列、第二維度變量為列或行的列表；

處理器20獲取第一維度變量和第二維度變量交叉點(diǎn)的資源粒子的空閑或占用狀態(tài)；

處理器20賦予空閑狀態(tài)第一色彩信息，賦予占用狀態(tài)第二色彩信息。

假設(shè)，5行4列的座位和5行7列的座位占用。處理器20建立5行10列的列表。第一維度變量為5、第二維度變量為4和第一維度變量為5、第二維度變量為7兩個(gè)交叉點(diǎn)的資源粒子占用。處理器20賦予列表中該兩個(gè)資源粒子所在的單元格以第二色彩信息灰色，而賦予列表中的其他位置以第一色彩信息白色。將不同狀態(tài)的資源粒子以不同色彩進(jìn)行標(biāo)識(shí)，方便用戶進(jìn)行觀察與選擇。

以上是本申請(qǐng)實(shí)施例提供的數(shù)據(jù)處理的方法，基于同樣的思路，請(qǐng)參照?qǐng)D5，本申請(qǐng)還提供一種資源分配的系統(tǒng)1，包括：

高速緩沖存儲(chǔ)器10，用于：

存儲(chǔ)資源的占用或空閑的狀態(tài)；

存儲(chǔ)資源的分配請(qǐng)求；

處理器20，用于：

解析所述分配請(qǐng)求，獲得分配請(qǐng)求針對(duì)的資源；

從對(duì)同一資源提出分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方；

向除第一請(qǐng)求方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

進(jìn)一步的，所述高速緩沖存儲(chǔ)器具體用于：

存儲(chǔ)資源的每一個(gè)資源粒子的占用或空閑的狀態(tài)；

其中，每一個(gè)資源粒子具有唯一的空間因子標(biāo)識(shí)。

進(jìn)一步的，所述空間因子包括第一維度變量和第二維度變量。

進(jìn)一步的，高速緩沖存儲(chǔ)器10具體用于：

存儲(chǔ)的資源粒子的鍵代碼，所述鍵代碼至少包括第一維度變量和第二維度變量；

存儲(chǔ)所述鍵代碼對(duì)應(yīng)鍵值，所述鍵值至少包括用于表示空閑的數(shù)值或用于表示占用的數(shù)值。

進(jìn)一步的，高速緩沖存儲(chǔ)器10具體用于：

存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼，所述請(qǐng)求鍵代碼與分配請(qǐng)求指向的資源粒子的鍵代碼關(guān)聯(lián)。

進(jìn)一步的，高速緩沖存儲(chǔ)器10具體用于：

存儲(chǔ)的一個(gè)資源粒子集合共用的鍵代碼，所述鍵代碼至少包括第一維度變量；

存儲(chǔ)鍵代碼對(duì)應(yīng)的鍵值，所述鍵值至少包括依照順序排列的用于表示空閑的數(shù)值和用于表示占用的數(shù)值；

其中，資源粒子集合內(nèi)的、第二維度變量為用于表示空閑的數(shù)值在所述鍵值中的序號(hào)的資源粒子空閑，資源粒子集合內(nèi)的、第二維度變量為用于表示占用的數(shù)值在所述鍵值中的序號(hào)的資源粒子占用。

進(jìn)一步的，第一維度變量的元素個(gè)數(shù)小于等于第二維度變量的元素個(gè)數(shù)。

進(jìn)一步的，高速緩沖存儲(chǔ)器10，具體用于：

存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼，所述請(qǐng)求鍵代碼與分配請(qǐng)求指向的一個(gè)資源粒子集合共用的鍵代碼關(guān)聯(lián)；

存儲(chǔ)請(qǐng)求鍵代碼對(duì)應(yīng)的請(qǐng)求鍵值，所述請(qǐng)求鍵值包括依照順序排列的用于表示空閑的數(shù)值和用于表示占用的數(shù)值；

其中，分配請(qǐng)求指向資源粒子集合內(nèi)的、第二維度變量為用于表示占用的 數(shù)值在所述請(qǐng)求鍵值中的序號(hào)的資源粒子。

進(jìn)一步的，處理器20具體用于：

解析分配請(qǐng)求，獲得第一維度變量和第二維度變量。

進(jìn)一步的，處理器20具體用于：

確定對(duì)同一資源粒子提出分配請(qǐng)求的請(qǐng)求方；

根據(jù)請(qǐng)求方的等級(jí)或提出分配請(qǐng)求的順序，選定等級(jí)最高的請(qǐng)求方或最先提出分配請(qǐng)求的請(qǐng)求方；

處理器設(shè)第一請(qǐng)求方為選定的請(qǐng)求方。

進(jìn)一步的，處理器20還用于：

根據(jù)第一維度變量和第二維度變量，在高速緩沖存儲(chǔ)器中查找資源粒子的鍵代碼；

根據(jù)鍵代碼，查詢?cè)撴I代碼對(duì)應(yīng)的鍵值是否為用于表示占用的數(shù)值；

當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí)，處理器向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

進(jìn)一步的，處理器20還用于：

根據(jù)第一維度變量，查找分配請(qǐng)求指向的資源粒子所在的資源粒子集合共用的鍵代碼；

根據(jù)鍵代碼，查詢鍵值中的、以第二維度變量作為序號(hào)的數(shù)值是否為用于表示占用的數(shù)值；

當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí)，處理器向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。

進(jìn)一步的,所述分配請(qǐng)求具有多項(xiàng)；高速緩沖存儲(chǔ)器10用于：

處理器20還用于：

解析多項(xiàng)分配請(qǐng)求，獲得每項(xiàng)分配請(qǐng)求指向的第一維度變量和第二維度變量；

根據(jù)每項(xiàng)分配請(qǐng)求指向的第一維度變量，查找分配請(qǐng)求指向的資源粒子所 在的資源粒子集合共用的鍵代碼；

查找資源粒子集合共用的鍵代碼的對(duì)應(yīng)的鍵值中的、以第二維度變量作為序號(hào)的數(shù)值，并對(duì)所述數(shù)值進(jìn)行預(yù)設(shè)的操作生成操作結(jié)果；

查找操作結(jié)果中非法的數(shù)值，并確定非法的數(shù)值在所述鍵值中的序號(hào)；

發(fā)出多項(xiàng)分配請(qǐng)求中第一分配請(qǐng)求拒絕的信息；

其中，第一分配請(qǐng)求是多項(xiàng)分配請(qǐng)求中指向第一資源粒子的分配請(qǐng)求；

第一資源粒子的第二維度變量是操作結(jié)果中非法的數(shù)值在所述鍵值中的序號(hào)。

進(jìn)一步的，處理器20還用于：

將鍵值的操作結(jié)果中非法的數(shù)值恢復(fù)為用于表示占用的數(shù)值。

進(jìn)一步的，處理器20還用于：

發(fā)出針對(duì)第二分配請(qǐng)求的確認(rèn)請(qǐng)求；

在預(yù)設(shè)時(shí)間內(nèi)收到確認(rèn)請(qǐng)求指令時(shí)，將鍵值保留操作結(jié)果中的1值并存儲(chǔ)于高速緩沖存儲(chǔ)器；

其中，第二分配請(qǐng)求是多項(xiàng)分配請(qǐng)求中指向第二資源粒子的分配請(qǐng)求；

第二資源粒子的第二維度變量是操作結(jié)果中用于表示占用的數(shù)值在所述鍵值中的序號(hào)。

進(jìn)一步的，處理器20還用于：

在預(yù)設(shè)時(shí)間內(nèi)未收到確認(rèn)請(qǐng)求指令時(shí)，將鍵值中操作結(jié)果中的用于表示占用的數(shù)值恢復(fù)為用于表示空閑的數(shù)值。

進(jìn)一步的，處理器20還用于：

建立由第一維度變量為行或列、第二維度變量為列或行的列表；

獲取第一維度變量和第二維度變量交叉點(diǎn)的資源粒子的空閑或占用狀態(tài)；

賦予空閑狀態(tài)第一色彩信息，賦予占用狀態(tài)第二色彩信息。

本申請(qǐng)實(shí)施例提供的資源分配的系統(tǒng)，至少具有如下有益效果：

當(dāng)多個(gè)請(qǐng)求方針對(duì)同一資源提出分配請(qǐng)求時(shí)，處理器20直接向第一請(qǐng)求 方之外的請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。處于劣勢(shì)地位的資源請(qǐng)求方獲得資源分配請(qǐng)求拒絕的信息等待時(shí)間短，用戶體驗(yàn)好。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)值處理設(shè)備的處理器2020以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)值處理設(shè)備的處理器2020執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)值處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)值處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器2020(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器 (RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flash RAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。

計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)值結(jié)構(gòu)、程序的模塊或其他數(shù)值。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)值信號(hào)和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

以上僅為本申請(qǐng)的實(shí)施例而已，并不用于限制本申請(qǐng)。對(duì)于本領(lǐng)域技術(shù)人員來說，本申請(qǐng)可以有各種更改和變化。凡在本申請(qǐng)的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)的權(quán)利要求范圍之內(nèi)。