1.一種資源分配的方法,其特征在于,包括以下步驟:
高速緩沖存儲(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)求拒絕的信息。
2.如權(quán)利要求1所述的方法,其特征在于,高速緩沖存儲(chǔ)器存儲(chǔ)資源的占用或空閑的狀態(tài),具體包括:
高速緩沖存儲(chǔ)器存儲(chǔ)資源的每一個(gè)資源粒子的占用或空閑的狀態(tài);
其中,每一個(gè)資源粒子具有唯一的空間因子標(biāo)識(shí)。
3.如權(quán)利要求2所述的方法,其特征在于,所述空間因子包括第一維度變量和第二維度變量。
4.如權(quán)利要求3所述的方法,其特征在于,所述資源粒子的狀態(tài)參數(shù)包括鍵代碼、與鍵代碼對(duì)應(yīng)的鍵值;
高速緩沖存儲(chǔ)器存儲(chǔ)資源粒子的占用或空閑的狀態(tài),具體包括:
高速緩沖存儲(chǔ)器存儲(chǔ)的資源粒子的鍵代碼,所述鍵代碼至少包括第一維度變量和第二維度變量;
高速緩沖存儲(chǔ)器存儲(chǔ)所述鍵代碼對(duì)應(yīng)鍵值,所述鍵值至少包括用于表示空閑的數(shù)值或用于表示占用的數(shù)值。
5.如權(quán)利要求4所述的方法,其特征在于,高速緩沖存儲(chǔ)器存儲(chǔ)資源的分配請(qǐng)求,具體包括:
高速緩沖存儲(chǔ)器存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼,所述請(qǐng)求鍵代碼與分配請(qǐng)求指向的資源粒子的鍵代碼關(guān)聯(lián)。
6.如權(quán)利要求3所述的方法,其特征在于,所述資源粒子的狀態(tài)參數(shù)包括鍵代碼、與鍵代碼對(duì)應(yīng)的鍵值;
高速緩沖存儲(chǔ)器存儲(chǔ)資源粒子的占用或空閑的狀態(tài),具體包括:
高速緩沖存儲(chǔ)器存儲(chǔ)的一個(gè)資源粒子集合共用的鍵代碼,所述鍵代碼至少包括第一維度變量;
高速緩沖存儲(chǔ)器存儲(chǔ)鍵代碼對(duì)應(yīng)的鍵值,所述鍵值至少包括依照順序排列的用于表示空閑的數(shù)值和用于表示占用的數(shù)值;
其中,資源粒子集合內(nèi)的、第二維度變量為用于表示空閑的數(shù)值在所述鍵值中的序號(hào)的資源粒子空閑,資源粒子集合內(nèi)的、第二維度變量為用于表示占用的數(shù)值在所述鍵值中的序號(hào)的資源粒子占用。
7.如權(quán)利要求6所述的方法,其特征在于,所述第一維度變量的元素個(gè)數(shù)小于等于第二維度變量的元素個(gè)數(shù)。
8.如權(quán)利要求6所述的方法,其特征在于,高速緩沖存儲(chǔ)器存儲(chǔ)資源的分配請(qǐng)求,具體包括:
高速緩沖存儲(chǔ)器存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼,所述請(qǐng)求鍵代碼與分配請(qǐng)求指向的一個(gè)資源粒子集合共用的鍵代碼關(guān)聯(lián);
高速緩沖存儲(chǔ)器存儲(chǔ)請(qǐng)求鍵代碼對(duì)應(yīng)的請(qǐng)求鍵值,所述請(qǐng)求鍵值包括依照順序排列的用于表示空閑的數(shù)值和用于表示占用的數(shù)值;
其中,分配請(qǐng)求指向資源粒子集合內(nèi)的、第二維度變量為用于表示占用的數(shù)值在所述請(qǐng)求鍵值中的序號(hào)的資源粒子。
9.如權(quán)利要求5或8所述的方法,其特征在于,處理器解析分配請(qǐng)求,獲得分配請(qǐng)求針對(duì)的資源,具體包括:
處理器解析分配請(qǐng)求,獲得第一維度變量和第二維度變量。
10.如權(quán)利要求9所述的方法,其特征在于,處理器從對(duì)同一資源提出分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方,具體包括:
處理器確定對(duì)同一資源粒子提出分配請(qǐng)求的請(qǐng)求方;
處理器根據(jù)請(qǐng)求方的等級(jí)或提出分配請(qǐng)求的順序,選定等級(jí)最高的請(qǐng)求方或最先提出分配請(qǐng)求的請(qǐng)求方;
處理器設(shè)第一請(qǐng)求方為選定的請(qǐng)求方。
11.如權(quán)利要求10所述的方法,其特征在于,所述方法還包括:
處理器根據(jù)第一維度變量和第二維度變量,在高速緩沖存儲(chǔ)器中查找資源粒子的鍵代碼;
處理器根據(jù)鍵代碼,查詢?cè)撴I代碼對(duì)應(yīng)的鍵值是否為用于表示占用的數(shù)值;
當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí),處理器向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。
12.如權(quán)利要求10所述的方法,其特征在于,所述方法還包括:
處理器根據(jù)第一維度變量,查找分配請(qǐng)求指向的資源粒子所在的資源粒子集合共用的鍵代碼;
處理器根據(jù)鍵代碼,查詢鍵值中的、以第二維度變量作為序號(hào)的數(shù)值是否為用于表示占用的數(shù)值;
當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí),處理器向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。
13.如權(quán)利要求10所述的方法,其特征在于,所述分配請(qǐng)求具有多項(xiàng);所述方法還包括:
處理器解析多項(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)。
14.如權(quán)利要求13所述的方法,其特征在于,所述方法還包括:
處理器將鍵值的操作結(jié)果中非法的數(shù)值恢復(fù)為用于表示占用的數(shù)值。
15.如權(quán)利要求13所述的方法,其特征在于,所述方法還包括:
處理器發(fā)出針對(duì)第二分配請(qǐng)求的確認(rèn)請(qǐng)求;
在預(yù)設(shè)時(shí)間內(nèi)收到確認(rèn)請(qǐng)求指令時(shí),處理器將鍵值保留操作結(jié)果中用于表示占用的數(shù)值并存儲(chǔ)于高速緩沖存儲(chǔ)器;
其中,第二分配請(qǐng)求是多項(xiàng)分配請(qǐng)求中指向第二資源粒子的分配請(qǐng)求;
第二資源粒子的第二維度變量是操作結(jié)果中用于表示占用的數(shù)值在所述鍵值中的序號(hào)。
16.如權(quán)利要求15所述的方法,其特征在于,所述方法還包括:
在預(yù)設(shè)時(shí)間內(nèi)未收到確認(rèn)請(qǐng)求指令時(shí),處理器將鍵值中操作結(jié)果中的用于表示占用的數(shù)值恢復(fù)為用于表示空閑的數(shù)值。
17.如權(quán)利要求4或6所述的方法,其特征在于,所述方法還包括:
處理器建立由第一維度變量為行或列、第二維度變量為列或行的列表;
處理器獲取第一維度變量和第二維度變量交叉點(diǎn)的資源粒子的空閑或占用狀態(tài);
處理器賦予空閑狀態(tài)第一色彩信息,賦予占用狀態(tài)第二色彩信息。
18.一種資源分配的系統(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)求拒絕的信息。
19.如權(quán)利要求18所述的系統(tǒng),其特征在于,所述高速緩沖存儲(chǔ)器用于存儲(chǔ)資源的占用或空閑的狀態(tài),具體用于:
存儲(chǔ)資源的每一個(gè)資源粒子的占用或空閑的狀態(tài);
其中,每一個(gè)資源粒子具有唯一的空間因子標(biāo)識(shí)。
20.如權(quán)利要求19所述的系統(tǒng),其特征在于,所述空間因子包括第一維度變量和第二維度變量。
21.如權(quán)利要求20所述的系統(tǒng),其特征在于,所述資源粒子的狀態(tài)參數(shù)包括鍵代碼、與鍵代碼對(duì)應(yīng)的鍵值;
所述高速緩沖存儲(chǔ)器用于存儲(chǔ)資源的占用或空閑的狀態(tài),具體用于:
存儲(chǔ)的資源粒子的鍵代碼,所述鍵代碼至少包括第一維度變量和第二維度變量;
存儲(chǔ)所述鍵代碼對(duì)應(yīng)鍵值,所述鍵值至少包括用于表示空閑的數(shù)值或用于表示占用的數(shù)值。
22.如權(quán)利要求21所述的系統(tǒng),其特征在于,所述高速緩沖存儲(chǔ)器用于存儲(chǔ)資源的分配請(qǐng)求,具體用于:
存儲(chǔ)分配請(qǐng)求的請(qǐng)求鍵代碼,所述請(qǐng)求鍵代碼與分配請(qǐng)求指向的資源粒子的鍵代碼關(guān)聯(lián)。
23.如權(quán)利要求20所述的系統(tǒng),其特征在于,所述資源粒子的狀態(tài)參數(shù)包括鍵代碼、與鍵代碼對(duì)應(yīng)的鍵值;
所述高速緩沖存儲(chǔ)器用于存儲(chǔ)資源粒子的占用或空閑的狀態(tài),具體用于:
存儲(chǔ)的一個(gè)資源粒子集合共用的鍵代碼,所述鍵代碼至少包括第一維度變 量;
存儲(chǔ)鍵代碼對(duì)應(yīng)的鍵值,所述鍵值至少包括依照順序排列的用于表示空閑的數(shù)值和用于表示占用的數(shù)值;
其中,資源粒子集合內(nèi)的、第二維度變量為用于表示空閑的數(shù)值在所述鍵值中的序號(hào)的資源粒子空閑,資源粒子集合內(nèi)的、第二維度變量為用于表示占用的數(shù)值在所述鍵值中的序號(hào)的資源粒子占用。
24.如權(quán)利要求23所述的系統(tǒng),其特征在于,所述第一維度變量的元素個(gè)數(shù)小于等于第二維度變量的元素個(gè)數(shù)。
25.如權(quán)利要求23所述的系統(tǒng),其特征在于,所述高速緩沖存儲(chǔ)器用于存儲(chǔ)資源的分配請(qǐng)求,具體用于:
存儲(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)的資源粒子。
26.如權(quán)利要求22或25所述的系統(tǒng),其特征在于,所述處理器用于解析分配請(qǐng)求,獲得分配請(qǐng)求針對(duì)的資源,具體用于:
解析分配請(qǐng)求,獲得第一維度變量和第二維度變量。
27.如權(quán)利要求26所述的系統(tǒng),其特征在于,所述處理器用于從對(duì)同一資源提出分配請(qǐng)求的請(qǐng)求方中查找優(yōu)先級(jí)最高的第一請(qǐng)求方,具體用于:
確定對(duì)同一資源粒子提出分配請(qǐng)求的請(qǐng)求方;
根據(jù)請(qǐng)求方的等級(jí)或提出分配請(qǐng)求的順序,選定等級(jí)最高的請(qǐng)求方或最先提出分配請(qǐng)求的請(qǐng)求方;
處理器設(shè)第一請(qǐng)求方為選定的請(qǐng)求方。
28.如權(quán)利要求27所述的系統(tǒng),其特征在于,所述處理器還用于:
根據(jù)第一維度變量和第二維度變量,在高速緩沖存儲(chǔ)器中查找資源粒子的鍵代碼;
根據(jù)鍵代碼,查詢?cè)撴I代碼對(duì)應(yīng)的鍵值是否為用于表示占用的數(shù)值;
當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí),處理器向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。
29.如權(quán)利要求27所述的系統(tǒng),其特征在于,所述處理器還用于:
根據(jù)第一維度變量,查找分配請(qǐng)求指向的資源粒子所在的資源粒子集合共用的鍵代碼;
根據(jù)鍵代碼,查詢鍵值中的、以第二維度變量作為序號(hào)的數(shù)值是否為用于表示占用的數(shù)值;
當(dāng)數(shù)值為用于表示占用的數(shù)值時(shí),處理器向第一請(qǐng)求方發(fā)出分配請(qǐng)求拒絕的信息。
30.如權(quán)利要求18所述的系統(tǒng),其特征在于,所述分配請(qǐng)求具有多項(xiàng);
所述處理器還用于:
解析多項(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)。
31.如權(quán)利要求30所述的系統(tǒng),其特征在于,所述處理器還用于:
將鍵值的操作結(jié)果中非法的數(shù)值恢復(fù)為用于表示占用的數(shù)值。
32.如權(quán)利要求30所述的系統(tǒng),其特征在于,所述處理器還用于:
發(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)。
33.如權(quán)利要求32所述的系統(tǒng),其特征在于,所述處理器還用于:
在預(yù)設(shè)時(shí)間內(nèi)未收到確認(rèn)請(qǐng)求指令時(shí),將鍵值中操作結(jié)果中的用于表示占用的數(shù)值恢復(fù)為用于表示空閑的數(shù)值。
34.如權(quán)利要求21或23所述的系統(tǒng),其特征在于,所述處理器還用于:
建立由第一維度變量為行或列、第二維度變量為列或行的列表;
獲取第一維度變量和第二維度變量交叉點(diǎn)的資源粒子的空閑或占用狀態(tài);
賦予空閑狀態(tài)第一色彩信息,賦予占用狀態(tài)第二色彩信息。