本發(fā)明涉及一種VMware（威睿，是一種虛擬機軟件）虛擬化存儲分配方法及系統(tǒng)，特別是涉及一種基于循環(huán)隊列算法的VMware虛擬化存儲分配方法及系統(tǒng)。

背景技術(shù)：

虛擬化技術(shù)從廣義上來說，就是通過映射或抽象的方式屏蔽物理設(shè)備復(fù)雜性，增加一個管理層面，激活一種資源并使之更易于透明控制。它可以有效簡化基礎(chǔ)設(shè)施的管理，增加IT資源的利用率和能力，比如服務(wù)器、網(wǎng)絡(luò)或存儲。

存儲虛擬化是一種貫穿于整個IT環(huán)境、用于簡化本來可能會相對復(fù)雜的底層基礎(chǔ)架構(gòu)的技術(shù)。存儲虛擬化的思想是將資源的邏輯映像與物理存儲分開，從而為系統(tǒng)和管理員提供一幅簡化、無縫的資源虛擬視圖。

對于用戶來說，虛擬化的存儲資源就像是一個巨大的“存儲池”，用戶不會看到具體的磁盤或磁帶，也不必關(guān)心自己的數(shù)據(jù)經(jīng)過哪一條路徑通往哪一個具體的存儲設(shè)備。

從管理的角度來看，虛擬存儲池是采取集中化的管理，并根據(jù)具體的需求把存儲資源動態(tài)地分配給各個應(yīng)用。值得特別指出的是，利用虛擬化技術(shù)，可以用磁盤陣列模擬磁帶庫，為應(yīng)用提供速度像磁盤一樣快、容量卻像磁帶庫一樣大的存儲資源，這就是當(dāng)今應(yīng)用越來越廣泛的虛擬磁帶庫（VTL，Virtual Tape Library），在當(dāng)今企業(yè)存儲系統(tǒng)中扮演著越來越重要的角色。

通過將一個或多個目標(biāo)（Target）服務(wù)或功能與其它附加的功能集成，統(tǒng)一提供有用的全面功能服務(wù)。典型的虛擬化包括如下一些情況：屏蔽系統(tǒng)的復(fù)雜性，增加或集成新的功能，仿真、整合或分解現(xiàn)有的服務(wù)功能等。虛擬化是作用在一個或者多個實體上的，而這些實體則是用來提供存儲資源及服務(wù)的。

隨著大數(shù)據(jù)和云計算的迅速發(fā)展，越來越多的企業(yè)和公司開始購買服務(wù)器，搭建符合自身需求的VMware存儲虛擬化集群環(huán)境，從而滿足自身業(yè)務(wù)需求的發(fā)展。只有擁有一個良好的VMware存儲虛擬化集群，才能夠應(yīng)對不斷增長的數(shù)據(jù)量和要求越來越高的計算性能。

在VMware存儲虛擬化集群環(huán)境搭建過程中，伴隨數(shù)據(jù)存儲量的不斷增大，服務(wù)器存儲資源的不足現(xiàn)象會頻繁發(fā)生。針對這一問題，企業(yè)的解決方法一般有兩種：第一，刪除無用數(shù)據(jù)或陳舊數(shù)據(jù)，進(jìn)行數(shù)據(jù)覆蓋；第二，購買服務(wù)器存儲資源，擴大存儲空間。但是對于數(shù)據(jù)刪除和添加服務(wù)器存儲資源的操作，往往都是采用人工操作的方式進(jìn)行處理，即手動進(jìn)行數(shù)據(jù)刪除和數(shù)據(jù)遷移等操作。不僅浪費大量人力成本，而且服務(wù)器存儲資源的利用率也不高。

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

本發(fā)明要解決的技術(shù)問題是為了克服現(xiàn)有技術(shù)中數(shù)據(jù)存儲量不斷增大、服務(wù)器存儲資源不足時往往采用人工操作方式處理、導(dǎo)致人力成本高及存儲資源利用率低的缺陷，提供一種基于循環(huán)隊列算法的VMware虛擬化存儲分配方法及系統(tǒng)，對集群存儲資源進(jìn)行序列化處理，組合成一條存儲隊列，從而實現(xiàn)集群存儲資源自動化管理機制，不僅系統(tǒng)存儲資源的利用率能夠得到很大程度提升和管理復(fù)雜度在很大程度上得到降低，而且還可以節(jié)省大量的人力資源成本。

本發(fā)明是通過下述技術(shù)方案來解決上述技術(shù)問題的：

本發(fā)明提供一種VMware虛擬化存儲分配方法，其特點在于，其包括以下步驟：

S1、構(gòu)建SAN應(yīng)用的VMware存儲虛擬化的存儲管理平臺，將集群中的服務(wù)器、存儲資源和服務(wù)進(jìn)行虛擬化整合處理；

S2、在該存儲管理平臺的集群存儲資源虛擬化管理界面中，將存儲空間資源按照物理塊獨立性劃分為多個存儲塊，并對該些存儲塊進(jìn)行序列化處理；

S3、對序列化存儲空間建立循環(huán)存儲隊列，其中，Head指向該循環(huán)存儲隊列的隊首的存儲塊中第一個數(shù)據(jù)的位置，Rear指向該循環(huán)存儲隊列的隊尾的存儲塊中最后一個數(shù)據(jù)的位置，該循環(huán)存儲隊列的總長度len等于該些存儲塊的總數(shù)；

S4、基于循環(huán)隊列算法對序列化存儲空間執(zhí)行數(shù)據(jù)操作，該數(shù)據(jù)操作包括導(dǎo)入數(shù)據(jù)、釋放數(shù)據(jù)、增加存儲空間和刪除存儲空間。

較佳地，步驟S4中的導(dǎo)入數(shù)據(jù)包括以下步驟：

當(dāng)有數(shù)據(jù)需要導(dǎo)入時，判斷是否(Rear+1)%len=Head，若為true則顯示一存儲塊的存儲空間不足預(yù)警信息，由用戶確定是否刪除隊首數(shù)據(jù)或新增存儲空間以解除警報，否則為false則將數(shù)據(jù)保存到Rear指針指向的存儲塊的剩余空間，若Rear所指向的存儲塊的剩余空間不足則執(zhí)行Rear->Rear.next操作，并將剩余數(shù)據(jù)導(dǎo)入到現(xiàn)在Rear所指向的存儲塊；

其中，對于刪除隊首數(shù)據(jù)操作，若隊首數(shù)據(jù)全部刪除，則head->head.next。

較佳地，步驟S4中的釋放數(shù)據(jù)包括釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)和釋放Head和Rear之間的數(shù)據(jù)；

其中，釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)包括以下步驟：

將直接移動Head指針到刪除數(shù)據(jù)的最后一個數(shù)據(jù)的下一個位置處；

釋放Head和Rear之間的數(shù)據(jù)包括以下步驟：

刪除Head和Rear之間的數(shù)據(jù)，進(jìn)行數(shù)據(jù)遷移操作，將數(shù)據(jù)存儲位置進(jìn)行緊湊操作，同時Rear指針移動到緊湊后數(shù)據(jù)的最后一個數(shù)據(jù)位置。

較佳地，步驟S4中的增加存儲空間包括以下步驟：

標(biāo)注需增加的存儲空間的存儲塊為P，先執(zhí)行P=Rear.next，后執(zhí)行Rear=P，則將P加入到Rear和Rear.next之間，然后對整個隊列重新進(jìn)行序列化排序操作。

較佳地，步驟S4中的刪除存儲空間包括刪除無數(shù)據(jù)的存儲空間和刪除存在有效數(shù)據(jù)的存儲空間；

其中，刪除無數(shù)據(jù)的存儲空間包括以下步驟：

標(biāo)注需刪除的存儲空間的存儲塊為P，執(zhí)行Rear.next=P.next，刪除P存儲塊，然后對整個隊列重新進(jìn)行序列化排序操作；

刪除存在有效數(shù)據(jù)的存儲空間包括以下步驟：

執(zhí)行Rear.next= Replace_Store.next操作，將Replace_Store指向的存儲塊從該循環(huán)存儲隊列中取出；

將Del_Store數(shù)據(jù)塊中的數(shù)據(jù)拷貝到Replace_Store存儲塊中；

執(zhí)行Del_Front= Replace_Store，然后執(zhí)行Replace_Store =Del_Stroe.next，將Replace_Store存儲塊替換到Del_Store的位置；

對循環(huán)隊列重新序列化，同時刪除Del_Store存儲塊；

其中，Del_Stroe是要刪除的存儲塊，Del_Front是Del_Stroe的前一個存儲節(jié)點，Replace_Store=Rear.next是數(shù)據(jù)即將遷移到的存儲塊。

本發(fā)明還提供一種VMware虛擬化存儲分配系統(tǒng)，其特點在于，其包括：

一構(gòu)建模塊，用于構(gòu)建SAN應(yīng)用的VMware存儲虛擬化的存儲管理平臺，將集群中的服務(wù)器、存儲資源和服務(wù)進(jìn)行虛擬化整合處理；

一處理模塊，用于在該存儲管理平臺的集群存儲資源虛擬化管理界面中，將存儲空間資源按照物理塊獨立性劃分為多個存儲塊，并對該些存儲塊進(jìn)行序列化處理；

一建立模塊，用于對序列化存儲空間建立循環(huán)存儲隊列，其中，Head指向該循環(huán)存儲隊列的隊首的存儲塊中第一個數(shù)據(jù)的位置，Rear指向該循環(huán)存儲隊列的隊尾的存儲塊中最后一個數(shù)據(jù)的位置，該循環(huán)存儲隊列的總長度len等于該些存儲塊的總數(shù)；

一執(zhí)行模塊，用于基于循環(huán)隊列算法對序列化存儲空間執(zhí)行數(shù)據(jù)操作，該數(shù)據(jù)操作包括導(dǎo)入數(shù)據(jù)、釋放數(shù)據(jù)、增加存儲空間和刪除存儲空間。

較佳地，當(dāng)有數(shù)據(jù)需要導(dǎo)入時，該執(zhí)行模塊用于判斷是否(Rear+1)%len=Head，若為true則顯示一存儲塊的存儲空間不足預(yù)警信息，由用戶確定是否刪除隊首數(shù)據(jù)或新增存儲空間以解除警報，否則為false則將數(shù)據(jù)保存到Rear指針指向的存儲塊的剩余空間，若Rear所指向的存儲塊的剩余空間不足則執(zhí)行Rear->Rear.next操作，并將剩余數(shù)據(jù)導(dǎo)入到現(xiàn)在Rear所指向的存儲塊；

其中，對于刪除隊首數(shù)據(jù)操作，若隊首數(shù)據(jù)全部刪除，則head->head.next。

較佳地，釋放數(shù)據(jù)包括釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)和釋放Head和Rear之間的數(shù)據(jù)；

其中，釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)包括：

該執(zhí)行模塊用于將直接移動Head指針到刪除數(shù)據(jù)的最后一個數(shù)據(jù)的下一個位置處；

釋放Head和Rear之間的數(shù)據(jù)包括：

該執(zhí)行模塊用于刪除Head和Rear之間的數(shù)據(jù)，進(jìn)行數(shù)據(jù)遷移操作，將數(shù)據(jù)存儲位置進(jìn)行緊湊操作，同時Rear指針移動到緊湊后數(shù)據(jù)的最后一個數(shù)據(jù)位置。

較佳地， 標(biāo)注需增加的存儲空間的存儲塊為P，該執(zhí)行模塊用于先執(zhí)行P=Rear.next，后執(zhí)行Rear=P，則將P加入到Rear和Rear.next之間，然后對整個隊列重新進(jìn)行序列化排序操作。

較佳地，刪除存儲空間包括刪除無數(shù)據(jù)的存儲空間和刪除存在有效數(shù)據(jù)的存儲空間；

其中，刪除無數(shù)據(jù)的存儲空間包括：

標(biāo)注需刪除的存儲空間的存儲塊為P，該執(zhí)行模塊用于執(zhí)行Rear.next=P.next，刪除P存儲塊，然后對整個隊列重新進(jìn)行序列化排序操作；

刪除存在有效數(shù)據(jù)的存儲空間包括：

該執(zhí)行模塊用于執(zhí)行Rear.next= Replace_Store.next操作，將Replace_Store指向的存儲塊從該循環(huán)存儲隊列中取出；

將Del_Store數(shù)據(jù)塊中的數(shù)據(jù)拷貝到Replace_Store存儲塊中；

執(zhí)行Del_Front= Replace_Store，然后執(zhí)行Replace_Store =Del_Stroe.next，將Replace_Store存儲塊替換到Del_Store的位置；

對循環(huán)隊列重新序列化，同時刪除Del_Store存儲塊；

其中，Del_Stroe是要刪除的存儲塊，Del_Front是Del_Stroe的前一個存儲節(jié)點，Replace_Store=Rear.next是數(shù)據(jù)即將遷移到的存儲塊。

在符合本領(lǐng)域常識的基礎(chǔ)上，上述各優(yōu)選條件，可任意組合，即得本發(fā)明各較佳實例。

本發(fā)明的積極進(jìn)步效果在于：

本發(fā)明通過VMware虛擬化存儲技術(shù)，對服務(wù)器集群的資源和功能進(jìn)行整合，將系統(tǒng)底層的復(fù)雜操作進(jìn)行虛擬化處理，從而為用戶提供一個統(tǒng)一和全面的功能服務(wù)平臺，簡化對用來提供服務(wù)和存儲的實體的管理。然后通過采用循環(huán)隊列算法，將實體的存儲資源進(jìn)行序列化處理，組合成一個循環(huán)隊列，從而實現(xiàn)存儲資源的自動化管理，提高系統(tǒng)存儲資源的利用率和管理的復(fù)雜度，同時節(jié)省大量的人力成本。

附圖說明

圖1為本發(fā)明較佳實施例的VMware虛擬化存儲分配方法的流程圖

圖2為本發(fā)明較佳實施例的VMware存儲虛擬化物理架構(gòu)圖。

圖3為本發(fā)明較佳實施例的集群存儲虛擬化存儲區(qū)域劃分和序列化過程。

圖4為本發(fā)明較佳實施例的循環(huán)隊列指針的結(jié)構(gòu)示意圖。

圖5為本發(fā)明較佳實施例的VMware虛擬化存儲分配系統(tǒng)的結(jié)構(gòu)框圖。

圖6為本發(fā)明較佳實施例的數(shù)據(jù)導(dǎo)入操作過程的示意圖。

圖7為本發(fā)明較佳實施例的釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)的操作過程的示意圖。

圖8為本發(fā)明較佳實施例的釋放Head和Rear之間的數(shù)據(jù)的操作過程的示意圖。

圖9為本發(fā)明較佳實施例的增加存儲空間的操作過程的示意圖。

圖10為本發(fā)明較佳實施例的刪除存儲空間的操作過程的示意圖。

具體實施方式

下面結(jié)合附圖給出本發(fā)明較佳實施例，以詳細(xì)說明本發(fā)明的技術(shù)方案，但并不因此將本發(fā)明限制在所述的實施例范圍之中。

本實施例提出基于循環(huán)隊列算法的VMware虛擬化存儲分配方法及系統(tǒng)，對集群存儲資源進(jìn)行序列化處理，組合成一條存儲隊列，從而實現(xiàn)集群存儲資源自動化管理機制，不僅系統(tǒng)存儲資源的利用率能夠得到很大程度提升和管理復(fù)雜度在很大程度上得到降低，而且還可以節(jié)省大量的人力資源成本。

如圖1所示，該基于循環(huán)隊列算法的VMware虛擬化存儲分配方法具體的實現(xiàn)過程為：

第一步：構(gòu)建集群VMware存儲虛擬化平臺

構(gòu)建存儲域網(wǎng)絡(luò)（SAN）應(yīng)用的VMware存儲虛擬化的存儲管理平臺，將集群中的服務(wù)器、存儲資源和服務(wù)進(jìn)行虛擬化整合處理。其中，VMware存儲虛擬化物理架構(gòu)如圖2所示。

第二步：存儲資源劃分和序列化

在該存儲管理平臺的集群存儲資源虛擬化管理界面中，將存儲空間資源按照物理塊獨立性劃分為多個存儲塊，并對該些存儲塊進(jìn)行序列化處理，具體操作如圖3所示。

第三步：基于循環(huán)隊列算法對圖3中的序列化存儲空間建立循環(huán)存儲隊列，具體操作如下：

把如圖3為例的存儲空間序列化后，組合成一個循環(huán)隊列指針，其中，Head（頭指針）指向標(biāo)號為0的存儲塊中第一個數(shù)據(jù)的位置，Rear（尾指針）指向標(biāo)號為4的存儲塊最后一個數(shù)據(jù)的位置，整個虛擬化存儲空間劃分的存儲塊總數(shù)為len=5，即該循環(huán)隊列的總長度，該循環(huán)隊列指針結(jié)構(gòu)如圖4所示。

第四步：對于存儲虛擬化存儲空間的操作可以分為導(dǎo)入數(shù)據(jù)、釋放數(shù)據(jù)、增加存儲空間和刪除存儲空間四種主要的操作。

如圖5所示，本實施例提供的VMware虛擬化存儲分配系統(tǒng)，其包括一構(gòu)建模塊1、一處理模塊2、一建立模塊3和一執(zhí)行模塊4。

上面介紹了該VMware虛擬化存儲分配系統(tǒng)包括的功能模塊，下面具體介紹各功能模塊所具備的功能：

該構(gòu)建模塊1用于構(gòu)建SAN應(yīng)用的VMware存儲虛擬化的存儲管理平臺，將集群中的服務(wù)器、存儲資源和服務(wù)進(jìn)行虛擬化整合處理。

該處理模塊2用于在該存儲管理平臺的集群存儲資源虛擬化管理界面中，將存儲空間資源按照物理塊獨立性劃分為多個存儲塊，并對該些存儲塊進(jìn)行序列化處理。

該建立模塊3用于對序列化存儲空間建立循環(huán)存儲隊列，其中，Head指向該循環(huán)存儲隊列的隊首的存儲塊中第一個數(shù)據(jù)的位置，Rear指向該循環(huán)存儲隊列的隊尾的存儲塊中最后一個數(shù)據(jù)的位置，該循環(huán)存儲隊列的總長度len等于該些存儲塊的總數(shù)。

該執(zhí)行模塊4用于基于循環(huán)隊列算法對序列化存儲空間執(zhí)行數(shù)據(jù)操作，該數(shù)據(jù)操作包括導(dǎo)入數(shù)據(jù)、釋放數(shù)據(jù)、增加存儲空間和刪除存儲空間。

具體每一種操作的設(shè)計方案如下所示：

注：由于是集群環(huán)境，因此這里的數(shù)據(jù)塊總數(shù)應(yīng)大于1。

（1）導(dǎo)入數(shù)據(jù)

導(dǎo)入數(shù)據(jù)的具體流程如下：

當(dāng)有數(shù)據(jù)需要導(dǎo)入時，首先判斷(Rear+1)%len=Head，如果為true則顯示一存儲塊的存儲空間不足預(yù)警信息，需要由用戶確定是否刪除隊首數(shù)據(jù)或新增存儲空間，解除警報。其中對于刪除隊首數(shù)據(jù)操作，如果隊首數(shù)據(jù)全部刪除，則head->head.next，即head指向它的下一個位置處。

否則為false表示空間充足，將數(shù)據(jù)保存到Rear指針指向的存儲塊的剩余空間，如果Rear所指向的存儲塊的剩余空間不足則執(zhí)行Rear->Rear.next操作，即指向Rear的下一個位置，并將剩余數(shù)據(jù)導(dǎo)入到現(xiàn)在Rear所指向的存儲空間。數(shù)據(jù)導(dǎo)入操作過程描述如圖6所示。

當(dāng)有數(shù)據(jù)需要導(dǎo)入時，該執(zhí)行模塊4執(zhí)行以下功能操作：

該執(zhí)行模塊4用于判斷是否(Rear+1)%len=Head，若為true則顯示一存儲塊的存儲空間不足預(yù)警信息，由用戶確定是否刪除隊首數(shù)據(jù)或新增存儲空間以解除警報，否則為false則將數(shù)據(jù)保存到Rear指針指向的存儲塊的剩余空間，若Rear所指向的存儲塊的剩余空間不足則執(zhí)行Rear->Rear.next操作，并將剩余數(shù)據(jù)導(dǎo)入到現(xiàn)在Rear所指向的存儲塊。數(shù)據(jù)導(dǎo)入操作具體如圖6所示。

其中，對于刪除隊首數(shù)據(jù)操作，若隊首數(shù)據(jù)全部刪除，則head->head.next。

（2）釋放數(shù)據(jù)

釋放數(shù)據(jù)的具體流程如下：

釋放數(shù)據(jù)操作分為釋放的是以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)和釋放Head和Rear之間的數(shù)據(jù)。

其中，以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)的操作中，則將直接移動Head指針到刪除數(shù)據(jù)的最后一個數(shù)據(jù)的下一個位置處，具體描述如圖7所示：

刪除Head和Rear之間的數(shù)據(jù)，則需要進(jìn)行數(shù)據(jù)遷移操作，將數(shù)據(jù)存儲位置進(jìn)行緊湊操作，同時Rear指針也進(jìn)行移動到緊湊后數(shù)據(jù)的最后一個數(shù)據(jù)位置，具體描述如圖8所示。

當(dāng)釋放數(shù)據(jù)時，該執(zhí)行模塊4執(zhí)行以下功能操作：

釋放數(shù)據(jù)包括釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)和釋放Head和Rear之間的數(shù)據(jù)。

其中，釋放以隊首數(shù)據(jù)開頭的連續(xù)數(shù)據(jù)包括：

見圖7，該執(zhí)行模塊4用于將直接移動Head指針到刪除數(shù)據(jù)的最后一個數(shù)據(jù)的下一個位置處。

釋放Head和Rear之間的數(shù)據(jù)包括：

見圖8，該執(zhí)行模塊4用于刪除Head和Rear之間的數(shù)據(jù)，進(jìn)行數(shù)據(jù)遷移操作，將數(shù)據(jù)存儲位置進(jìn)行緊湊操作，同時Rear指針移動到緊湊后數(shù)據(jù)的最后一個數(shù)據(jù)位置。

（3）增加存儲空間

增加存儲空間的具體流程如下：

當(dāng)需要增加存儲空間時，標(biāo)注需增加的存儲空間的存儲塊為P，先執(zhí)行P=Rear.next，后執(zhí)行Rear=P，則將P加入到Rear和Rear.next之間，然后對整個隊列重新進(jìn)行序列化排序操作，具體過程如圖9所示。

當(dāng)需要增加存儲空間時，該執(zhí)行模塊4執(zhí)行以下功能操作：

標(biāo)注需增加的存儲空間的存儲塊為P。

如圖9所示，該執(zhí)行模塊4用于先執(zhí)行P=Rear.next，后執(zhí)行Rear=P，則將P加入到Rear和Rear.next之間，然后對整個隊列重新進(jìn)行序列化排序操作。

（4）刪除存儲空間

刪除存儲空間的具體流程如下：

刪除存儲空間分為兩種情況：

第一種是刪除無數(shù)據(jù)存儲空間；第二種是刪除存在有效數(shù)據(jù)的存儲空間。其中，第一種情況是增加存儲空間的逆過程。標(biāo)注需刪除的存儲空間的存儲塊為P，執(zhí)行Rear.next=P.next，刪除P存儲塊，然后對整個隊列重新進(jìn)行序列化排序操作。

第二種情況需要進(jìn)行存儲空間指針替換，然后進(jìn)行數(shù)據(jù)的遷移，轉(zhuǎn)變成無數(shù)據(jù)的存儲空間的刪除操作，具體描述如圖10所示：

其中，Del_Stroe是要刪除的存儲空間，Del_Front是Del_Stroe的前一個存儲節(jié)點，Replace_Store=Rear.next是數(shù)據(jù)即將遷移到的存儲塊。整個操作分為四步，這四步操作具體描述入下：

第一步：執(zhí)行Rear.next= Replace_Store.next操作，即將Replace_Store指向的存儲塊從該循環(huán)存儲隊列中取出；

第二步：將Del_Store數(shù)據(jù)塊中的數(shù)據(jù)拷貝到Replace_Store存儲塊中；

第三步：執(zhí)行Del_Front= Replace_Store，然后執(zhí)行Replace_Store =Del_Stroe.next，即將Replace_Store存儲塊替換到Del_Store的位置；

第四步：對循環(huán)隊列重新序列化，同時刪除Del_Store存儲塊。

當(dāng)需要刪除存儲空間時，該執(zhí)行模塊4執(zhí)行以下功能操作：

刪除存儲空間包括刪除無數(shù)據(jù)的存儲空間和刪除存在有效數(shù)據(jù)的存儲空間；

其中，刪除無數(shù)據(jù)的存儲空間包括：

標(biāo)注需刪除的存儲空間的存儲塊為P。

該執(zhí)行模塊4用于執(zhí)行Rear.next=P.next，刪除P存儲塊，然后對整個隊列重新進(jìn)行序列化排序操作。

刪除存在有效數(shù)據(jù)的存儲空間包括：

如圖10所示，該執(zhí)行模塊4用于執(zhí)行Rear.next= Replace_Store.next操作，將Replace_Store指向的存儲塊從該循環(huán)存儲隊列中取出；

將Del_Store數(shù)據(jù)塊中的數(shù)據(jù)拷貝到Replace_Store存儲塊中；

執(zhí)行Del_Front= Replace_Store，然后執(zhí)行Replace_Store =Del_Stroe.next，將Replace_Store存儲塊替換到Del_Store的位置；

對循環(huán)隊列重新序列化，同時刪除Del_Store存儲塊；

其中，Del_Stroe是要刪除的存儲塊，Del_Front是Del_Stroe的前一個存儲節(jié)點，Replace_Store=Rear.next是數(shù)據(jù)即將遷移到的存儲塊。

雖然以上描述了本發(fā)明的具體實施方式，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，這些僅是舉例說明，本發(fā)明的保護(hù)范圍是由所附權(quán)利要求書限定的。本領(lǐng)域的技術(shù)人員在不背離本發(fā)明的原理和實質(zhì)的前提下，可以對這些實施方式做出多種變更或修改，但這些變更和修改均落入本發(fā)明的保護(hù)范圍。