專利名稱：：在數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中分配對(duì)象的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于在數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中分配對(duì)象的方法和裝置。在數(shù)據(jù)存儲(chǔ)裝置領(lǐng)域中的當(dāng)前趨勢(shì)是在被稱作異構(gòu)存儲(chǔ)系統(tǒng)的、日益復(fù)雜的存儲(chǔ)系統(tǒng)中存儲(chǔ)信息。之所以被稱作異構(gòu)存儲(chǔ)系統(tǒng)，是因?yàn)樗鼈儼ù鎯?chǔ)容量(存儲(chǔ)裝置中能存儲(chǔ)的信息量)不同、或者帶寬(能從存儲(chǔ)裝置器讀取或向存儲(chǔ)裝置寫(xiě)信息的速率)不同的存儲(chǔ)裝置。按照慣例，在不同存儲(chǔ)裝置中存儲(chǔ)信息的第一步，目前包含將每個(gè)對(duì)象劃分成多個(gè)塊，并按照某個(gè)分配準(zhǔn)則在不同存儲(chǔ)裝置中分配所述塊，包括在存儲(chǔ)裝置的每一個(gè)中分配對(duì)象片，其中每個(gè)對(duì)象片由一個(gè)或多個(gè)塊組成。為了清楚起見(jiàn)，在整個(gè)文本(說(shuō)明書(shū)和權(quán)利要求書(shū))中使用以下術(shù)語(yǔ)—存儲(chǔ)裝置用于記錄或獲取數(shù)據(jù)的裝置；—客戶機(jī)訪問(wèn)在存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)的裝置；—數(shù)據(jù)組的引用率(popularity)與在此數(shù)據(jù)組被訪問(wèn)時(shí)存儲(chǔ)裝置與客戶機(jī)之間每單位時(shí)間轉(zhuǎn)移的數(shù)據(jù)量成正比例的值；—引用率的可變性(variability)表征數(shù)據(jù)組的引用率隨時(shí)間變化的值；—塊在存儲(chǔ)裝置中被連續(xù)存儲(chǔ)的數(shù)據(jù)組；—對(duì)象具有可比較的、引用率的可變性的塊組；—對(duì)象片(pieceofobject)所有屬于同一個(gè)對(duì)象并被放置在同一個(gè)存儲(chǔ)裝置中的塊組；—存儲(chǔ)裝置的負(fù)荷每單位時(shí)間在這個(gè)存儲(chǔ)裝置與客戶機(jī)之間轉(zhuǎn)移的數(shù)據(jù)組；—片的權(quán)重表示存儲(chǔ)此片的存儲(chǔ)裝置中因?yàn)榇似瑢?dǎo)致的工作負(fù)荷(workload)的值。該值可用多種方法估量，例如，以按存儲(chǔ)裝置的平均帶寬劃分的片尺寸來(lái)估量，以存儲(chǔ)裝置處理對(duì)這個(gè)片中的數(shù)據(jù)的讀或?qū)懻?qǐng)求所用的平均時(shí)間來(lái)估量，等等。迄今為止所有開(kāi)發(fā)都是用了基于兩個(gè)主要原則的分配方法。第一個(gè)方法可稱為平衡分配安置法，其根據(jù)的原則是，在每個(gè)存儲(chǔ)裝置中分配大小與所述存儲(chǔ)裝置的帶寬成正比的對(duì)象片。這個(gè)方法因此傾向于充分使用存儲(chǔ)裝置的帶寬。然而，這個(gè)方法的缺點(diǎn)是，有些存儲(chǔ)裝置比其它存儲(chǔ)裝置更快變滿，因此，一旦一個(gè)存儲(chǔ)裝置是滿的，則如果不使安置不平衡，就不再可能在其它存儲(chǔ)裝置中增加片。因此，在大多數(shù)情況下，這個(gè)方法并不能使一個(gè)異構(gòu)組的存儲(chǔ)容量被充分利用。盡管這種存儲(chǔ)容量的損失難以估計(jì)，但是由于它是配置的一個(gè)函數(shù)，所以已經(jīng)表明存儲(chǔ)容量損失一般大于存儲(chǔ)容量的25％，能多達(dá)約存儲(chǔ)容量的80％。第二個(gè)方法可稱為非平衡分配安置法，其根據(jù)的原則是，以充分利用存儲(chǔ)裝置組的存儲(chǔ)容量的方式分配對(duì)象塊，同時(shí)試圖平衡這些存儲(chǔ)裝置上的工作負(fù)荷。然而，這個(gè)方法的主要缺點(diǎn)是，這種工作負(fù)荷的平衡不穩(wěn)定，因?yàn)閷?duì)象的引用率的變化往往干擾這種平衡。因此，對(duì)這個(gè)方法所做的大部分工作在于提出重新平衡工作負(fù)荷的解決方案。然而，這種重新平衡消耗帶寬，并且實(shí)際上導(dǎo)致存儲(chǔ)裝置能同時(shí)處理的訪問(wèn)數(shù)的減少。總之，這第二個(gè)方法看起來(lái)使存儲(chǔ)容量能被充分利用，但是卻導(dǎo)致對(duì)帶寬利用的顯著減少(量級(jí)在50％，依所開(kāi)發(fā)的重新平衡方法而改變)。迄今為止，對(duì)用于在數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中安置對(duì)象的方法所作的所有工作都旨在改善前述的安置方法的一個(gè)或另一個(gè)，即平衡分配安置法或非平衡分配安置法。然而，由于與這些安置方法每一個(gè)的設(shè)計(jì)相關(guān)聯(lián)的特定缺點(diǎn)，這種工作全部已經(jīng)導(dǎo)致了存儲(chǔ)容量得不到充分利用的解決方案，或者是在低水平下利用帶寬的解決方案。本發(fā)明建議減少這種缺點(diǎn)，其主要目的是提供一種在異構(gòu)存儲(chǔ)裝置中分配對(duì)象的方法，致使既對(duì)存儲(chǔ)容量的利用、又對(duì)所述存儲(chǔ)裝置的帶寬利用的最優(yōu)化。為此，本發(fā)明提出一種在數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中分配對(duì)象的方法，該方法用一個(gè)稱作彈性系數(shù)CF(i)的系數(shù)，作為管理對(duì)象片的分配的參數(shù)，彈性系數(shù)代表對(duì)象(i)的各片的權(quán)重之間的差，在添加任何新的對(duì)象時(shí)，通過(guò)規(guī)定彈性系數(shù)的一個(gè)給定值，在所述存儲(chǔ)裝置中分配對(duì)象塊，與此同時(shí)，對(duì)于被安置在存儲(chǔ)裝置組中的各對(duì)象—定期地測(cè)量和計(jì)算代表每個(gè)對(duì)象的引用率的可變性的值；—在時(shí)刻t根據(jù)測(cè)量和計(jì)算的前述值為每個(gè)對(duì)象計(jì)算一個(gè)期望的彈性系數(shù)CFv(i)，該系數(shù)按照一個(gè)原則而被指派給所述對(duì)象，該原則是向每個(gè)對(duì)象指派一個(gè)與其引用率的可變性成反比例的彈性系數(shù)；—在時(shí)刻t為每個(gè)對(duì)象(i)測(cè)量和計(jì)算所述對(duì)象的真實(shí)彈性系數(shù)CFr(i)，其代表所述對(duì)象各片的權(quán)量之間的差；—在存儲(chǔ)各對(duì)象片的塊的裝置之間引起一次移動(dòng)，以便為每個(gè)對(duì)象(i)獲得一個(gè)與這個(gè)對(duì)象的期望彈性系數(shù)CFv(i)相對(duì)應(yīng)的真實(shí)彈性系數(shù)CFr(i)。因此，本發(fā)明的基本原理是，用一個(gè)最好與引用率的可變性成反比、被稱作彈性系數(shù)的系數(shù)作為管理這些移動(dòng)的參數(shù)，定期地連續(xù)修改起初在不同存儲(chǔ)裝置中分配的對(duì)象片的權(quán)重。按照這個(gè)原理，彈性系數(shù)一般在兩個(gè)極值CFmin(最小值)與CFmax(最大值)之間變化，確定不同的安置方式—如果CF(i)＝CFmin，對(duì)象(i)的所有片的權(quán)重相等，所使用的安置是平衡分配安置；—如果CF(i)＝CFmax，則對(duì)象(i)僅包括被安置在一個(gè)存儲(chǔ)裝置中的一個(gè)片，因此安置是純粹的非平衡分配安置；—在這兩個(gè)極值之間，不同的CF(i)值允許調(diào)整各片的權(quán)重，以便通過(guò)使CF(i)靠近CFmin而獲得負(fù)荷的更好平衡，或者以便通過(guò)使CF(i)靠近CFmax而獲得對(duì)存儲(chǔ)容量的更好利用。本發(fā)明因此在于一種混合安置方法，其主要結(jié)果是優(yōu)先按照非平衡分配安置法(CF(i)靠近CFmax)安置具有穩(wěn)定的(stable)引用率的對(duì)象，優(yōu)先地按照平衡分配安置法(CF(i)靠近CFmin)安置具有不穩(wěn)定引用率的對(duì)象。實(shí)踐中，對(duì)存儲(chǔ)裝置組進(jìn)行的模擬已經(jīng)顯示，按照本發(fā)明的方法產(chǎn)生了大于80％的存儲(chǔ)裝置使用率和大于85％的帶寬使用率。在一個(gè)有益的實(shí)施例中，按下式為每個(gè)對(duì)象(i)計(jì)算真實(shí)彈性系數(shù)CFr(i)CFr(i)＝Pdev(i)/Pmean(i)其中Pmean(i)是對(duì)象(i)的各片權(quán)重的平均數(shù)，Pdev(i)是關(guān)于對(duì)象(i)的各片權(quán)重的平均數(shù)的標(biāo)準(zhǔn)偏差。在另一個(gè)有益的實(shí)施例中—在一個(gè)預(yù)備步驟中，將引用率的可變性的各預(yù)定值指派給不同塊，將各所述塊按引用率的可變性的降序分類，并通過(guò)被相鄰分類的塊的關(guān)聯(lián)來(lái)創(chuàng)建這些對(duì)象；—在管理存儲(chǔ)裝置組的過(guò)程中，定期地按引用率的可變性的降序重新分類各塊，這些塊作為關(guān)于所述塊的引用率和可變性的測(cè)量信息的函數(shù)?！捎诎凑毡景l(fā)明的方法特別在于為每個(gè)對(duì)象(i)計(jì)算理想彈性系數(shù)(期望彈性系數(shù))，并因此在于對(duì)對(duì)象進(jìn)行工作，這個(gè)有益實(shí)施例導(dǎo)致創(chuàng)建包括具有非常相似的、引用率的可變性的塊的對(duì)象，該實(shí)施例使得對(duì)所述對(duì)象的每一個(gè)的工作能被有效進(jìn)行。此外，并且有益地，通過(guò)一種稱為“決策梯形”的決策方法為每個(gè)對(duì)象(i)確定期望彈性系數(shù)CFv(i)，“決策梯形”包括一個(gè)具有第一底和第二底的梯形，第一底由一個(gè)有刻度的軸組成，其向量是所述對(duì)象的引用率的可變性，第二底由一個(gè)有刻度的軸組成，其向量是所述對(duì)象的期望彈性系數(shù)，所述向量與前一個(gè)向量方向相反，所述決策方法包括如下步驟規(guī)定每個(gè)變量—即引用率的可變性和期望彈性系數(shù)—的上限和下限值，以便創(chuàng)建一個(gè)其兩個(gè)邊分別是由線段[var上限-CF下限]和[var下限-CF上限]組成的梯形，—如果可變性大于或等于var上限，則把這個(gè)可變性投影到到彈性系數(shù)的值CF下限上；—類似地，如果可變性小于或等于var下限，則把這個(gè)可變性投影到到值CF上限上；—如果可變性位于區(qū)間[var下限-var上限]，則線性地把這個(gè)可變性投影到區(qū)間[CF下限-CF上限]上。這個(gè)決策梯形構(gòu)成一個(gè)使對(duì)象的期望彈性系數(shù)能根據(jù)該對(duì)象的引用率的可變性被立即確定的決策工具。此外，這個(gè)決策梯形提供一種行為的靈活性，這是因?yàn)槭聦?shí)上能按照引用率的可變性和期望彈性系數(shù)的上限和下限值的選擇修改全局(global)行為。在另一個(gè)有益實(shí)施例中，為了為每個(gè)對(duì)象(i)獲得一個(gè)對(duì)應(yīng)于期望彈性系數(shù)CFr(i)的真實(shí)彈性系數(shù)CFr(i)—為每個(gè)對(duì)象(i)計(jì)算一個(gè)等于絕對(duì)值|CFv(i)-CFr(i)|的、被稱作CF距離的參數(shù)；—為CFv(i)＜CFr(i)的對(duì)象(i)，并且首先為CF距離最大的對(duì)象，將屬于最高權(quán)重的片的這些對(duì)象的塊移向含有最低權(quán)重片的存儲(chǔ)裝置；—為CFv(i)＞CFr(i)的對(duì)象(i)，并且首先為CF距離最大的對(duì)象，將這些對(duì)象的塊從最滿存儲(chǔ)裝置移向最不滿(leastfull)存儲(chǔ)裝置；這種旨在給予每個(gè)對(duì)象一個(gè)與期望彈性系數(shù)相等的真實(shí)彈性系數(shù)的實(shí)現(xiàn)方式，對(duì)真實(shí)彈性系數(shù)正在減少的對(duì)象導(dǎo)致帶寬上的增加并且對(duì)真實(shí)彈性系數(shù)正在增加的對(duì)象導(dǎo)致在存儲(chǔ)容量上增加。此外，這種實(shí)現(xiàn)模式能夠根據(jù)CFv(i)大于還是小于CFr(i)而被劃分為兩個(gè)相互獨(dú)立的重新配置過(guò)程，該實(shí)現(xiàn)模式能夠使用小的存儲(chǔ)裝置的帶寬的百分?jǐn)?shù)來(lái)獲得期望結(jié)果CFv(i)CFr(i)。而且，前述這兩種重新配置過(guò)程有不同的工作空間，因此不會(huì)互相干擾。在另一個(gè)旨在減少由于管理對(duì)象塊的分配的不完善而引起的工作負(fù)荷不均衡的有益實(shí)施例中—選擇最多負(fù)荷的存儲(chǔ)裝置-稱作熱SD和最少負(fù)荷的存儲(chǔ)裝置-稱作冷SD；—在最少負(fù)荷的存儲(chǔ)裝置中查找一個(gè)很少被訪問(wèn)的塊-稱作冷塊并在最多負(fù)荷的存儲(chǔ)裝置中查找一個(gè)頻繁被訪問(wèn)的塊-稱作熱塊，致使這兩個(gè)塊能被交換，以重新平衡負(fù)荷；—按以下方式對(duì)熱SD中的熱塊排序—將對(duì)象按平均引用率的降序分類，—在這個(gè)分類后。選擇形成一個(gè)區(qū)域的n個(gè)最流行的對(duì)象，其中所述區(qū)域被稱作高引用率區(qū)域，—將n個(gè)對(duì)象分解為塊，這些塊被單獨(dú)地處理。以便將對(duì)它們排序并將它們分在四個(gè)類(class)中-類1對(duì)于其從熱SD向冷SD的移動(dòng)減少它們所屬的對(duì)象的真實(shí)彈性系數(shù)的塊；-類2向最滿的存儲(chǔ)裝置以外的存儲(chǔ)裝置移動(dòng)的塊；-類3向最滿的存儲(chǔ)裝置移動(dòng)的塊；-類4其移動(dòng)增加CF距離的塊，—同樣地，為了對(duì)冷SD中的冷塊排序，在分類后選擇n個(gè)最不流行的對(duì)象，這些對(duì)象構(gòu)成一個(gè)被稱作低引用率區(qū)域的區(qū)域，并且這n個(gè)最不流行的對(duì)象被劃分成塊，這些塊被單獨(dú)地處理，以便對(duì)它們排序并將它們分配在前述的四個(gè)類中—然后，從熱塊和冷塊組這兩個(gè)已排序的塊組開(kāi)始—尋找熱SD中要被轉(zhuǎn)移的塊，該塊包括位于所述熱SD中、其分類號(hào)最低且先前被排序的塊，—尋找冷SD中要被轉(zhuǎn)移的塊，該塊包括位于所述冷SD中、其分類號(hào)最低且先前被排序的塊，—將所選擇的、熱SD中的塊與所選擇的、冷SD中的塊交換。這個(gè)“重新平衡”就是如此被設(shè)計(jì)來(lái)執(zhí)行較少負(fù)荷的存儲(chǔ)裝置中很少被訪問(wèn)的塊與高負(fù)荷的存儲(chǔ)裝置中頻繁被訪問(wèn)的塊的交換操作。這個(gè)重新平衡過(guò)程于是使得在工作負(fù)荷上的不平衡能夠被重新配置，同時(shí)避免對(duì)重新配置過(guò)程的干擾問(wèn)題或者至少將干擾問(wèn)題最小化。本發(fā)明包括一種用于應(yīng)用按照本發(fā)明的方法的裝置。本發(fā)明因此涉及一種按照分配準(zhǔn)則在數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中分配被分解成多個(gè)塊的對(duì)象的裝置，該分配準(zhǔn)則在于在所述存儲(chǔ)裝置中分配均包括一個(gè)多個(gè)塊的對(duì)象的片，所述分配裝置包含一個(gè)稱作分析模塊的模塊，用于定期地測(cè)量和計(jì)算代表每個(gè)對(duì)象的引用率的可變性的值；一個(gè)稱作決策模塊的模塊，用于在時(shí)刻t根據(jù)由分析模塊測(cè)量和計(jì)算的參數(shù)來(lái)為每個(gè)對(duì)象(i)計(jì)算一個(gè)稱作真實(shí)彈性系數(shù)的、代表這個(gè)對(duì)象(i)的各片的權(quán)重之間差的系數(shù)CFr(i)和一個(gè)稱作期望彈性系數(shù)的、要被指派給對(duì)象(i)的系數(shù)CFv(i)，該系數(shù)是按照向每個(gè)對(duì)象指派一個(gè)與其引用率的可變性成反比的彈性系數(shù)的原則計(jì)算的。一個(gè)稱作重新配置模塊的模塊，用于在存儲(chǔ)裝置之間引起一次對(duì)象片的各個(gè)塊的移動(dòng)，以便為每個(gè)對(duì)象(i)獲得一個(gè)對(duì)應(yīng)于該對(duì)象的期望彈性系數(shù)CFv(i)的真實(shí)彈性系數(shù)CFr(i)。此外，并且有益地，這個(gè)分配裝置還包含一個(gè)稱作重新均衡模塊的模塊，用于執(zhí)行如下操作，這些操作對(duì)較少負(fù)荷的存儲(chǔ)裝置中很少被訪問(wèn)的塊與高負(fù)荷的存儲(chǔ)裝置中頻繁被訪問(wèn)的塊進(jìn)行交換。本發(fā)明的其它特點(diǎn)、目的和優(yōu)點(diǎn)，將通過(guò)以下結(jié)合代表本發(fā)明最佳實(shí)施例的各附圖的詳細(xì)說(shuō)明而闡明，這種說(shuō)明是示例性的而不是限制性的。圖1是按照本發(fā)明的裝置的概要圖；圖2表示一種確定每個(gè)對(duì)象(i)的期望彈性系數(shù)CFv(i)的方式的示意圖；圖3表示按照本發(fā)明方法管理的一個(gè)存儲(chǔ)裝置的異構(gòu)組所利用的存儲(chǔ)容量和所利用的帶寬的示意圖。圖1中所示的按照本發(fā)明的裝置，用于管理對(duì)象在異構(gòu)存儲(chǔ)系統(tǒng)1中的安置，該系統(tǒng)常規(guī)地包含一個(gè)用于管理該系統(tǒng)的控制器2，其通過(guò)一個(gè)互連而與多個(gè)存儲(chǔ)裝置3、4相連。此裝置首先包含一個(gè)分析器5，可用于根據(jù)對(duì)異構(gòu)系統(tǒng)1所作的測(cè)量來(lái)計(jì)算負(fù)荷平衡的質(zhì)量、對(duì)象的引用率的可變性、系統(tǒng)存儲(chǔ)容量的占用、以及服務(wù)質(zhì)量的維持。它將這些估計(jì)發(fā)送到對(duì)象彈性控制器9的決策部分6。決策器6以能對(duì)存儲(chǔ)容量的過(guò)載或不良占用情況進(jìn)行糾正的方式來(lái)監(jiān)控在由分析器5提供的估計(jì)上的變化。例如，它被設(shè)計(jì)用來(lái)在發(fā)現(xiàn)負(fù)荷質(zhì)量降低、因此將要導(dǎo)致不良服務(wù)質(zhì)量時(shí)，決定例如減少在存儲(chǔ)系統(tǒng)1中存儲(chǔ)的所有對(duì)象的彈性。這些決定被發(fā)送到一個(gè)對(duì)象彈性聲明7中。彈性聲明7為在存儲(chǔ)系統(tǒng)1中存儲(chǔ)的每個(gè)對(duì)象將其期望彈性系數(shù)CFv(i)和真實(shí)彈性系數(shù)CFr(i)存儲(chǔ)在一起。按照決策器6的決定(導(dǎo)致期望彈性系數(shù)的修改)并且按照以下說(shuō)明的重新配置單元8的動(dòng)作(導(dǎo)致真實(shí)彈性系數(shù)的修改)來(lái)更新彈性聲明7。此裝置也包含上面提及的重新配置單元8，該單元被用來(lái)(通過(guò)發(fā)出輸入/輸出請(qǐng)求)移動(dòng)數(shù)據(jù)，使得對(duì)象的真實(shí)彈性系數(shù)靠近由決策器6設(shè)定的期望值。然而應(yīng)當(dāng)注意，彈性控制器9的決定不可能是完善的，理由如下—分析器5不能進(jìn)行完全精確且即時(shí)的測(cè)量?！寐适遣粩嘧兓膹椥钥刂破?在任何時(shí)刻t所作的工作都是為了解決在時(shí)刻t-1所測(cè)量的情況問(wèn)題。這個(gè)工作實(shí)際上將影響系統(tǒng)1在時(shí)刻t+1的性能。如果引用率在時(shí)刻t-1與t+1之間已經(jīng)變化，則靈活安置將沒(méi)有最佳效果，因此有些負(fù)荷將失去平衡?！獩](méi)有引用率保持恒定的對(duì)象。因此，一旦一個(gè)安置不再是對(duì)所有對(duì)象來(lái)說(shuō)是平衡地分配的，則發(fā)生不平衡。這就是靈活安置需要一個(gè)動(dòng)態(tài)重新平衡器11的支持的原因。但是，與在非平衡分配安置的情形中所發(fā)生的情況比起來(lái)，重新平衡器要做的工作甚少它只需要彌補(bǔ)由于彈性控制器9的不完善所引起的不平衡。靈活安置的質(zhì)量因此受制于這四個(gè)機(jī)制的性能決策器6、量新配置單元8、重新平衡器11和分析器5。為了達(dá)到這個(gè)安置質(zhì)量，必須將這些機(jī)制設(shè)計(jì)為使得—它們向每個(gè)對(duì)象指派正確的彈性系數(shù)這是因?yàn)?，如果使用與所要求的彈性系數(shù)相反的彈性系數(shù)，結(jié)果可能比非平衡分配安置的結(jié)果更糟糕；—它們把彈性控制器的反應(yīng)時(shí)間限制到最小分析器5以這樣的方式檢測(cè)變化，其中，系統(tǒng)1反應(yīng)(周期d1)，然后決策器6指派期望彈性系數(shù)(周期d2)，然后重新配置單元8移動(dòng)數(shù)據(jù)，以提供期望彈性系數(shù)與真實(shí)彈性系數(shù)之間的一個(gè)匹配(周期d3)。d2非常短，d1適度地短(有些分析要求系統(tǒng)1監(jiān)控特定的時(shí)間才能使分析是合適的)，如果需要許多的重新配置移動(dòng)，則d3可以長(zhǎng)。隨著d1+d2+d3的長(zhǎng)度的增加，負(fù)荷變得更不平衡。為了滿足這些目的，下面詳細(xì)說(shuō)明混合安置機(jī)制的每一個(gè)的操作。首先，決策器6用以下準(zhǔn)則處理由分析器5測(cè)量和/或計(jì)算的參數(shù)—存儲(chǔ)容量的利用自由的存儲(chǔ)容量應(yīng)當(dāng)是適當(dāng)分布的，換言之，它的排列應(yīng)當(dāng)把能被添加到系統(tǒng)1的數(shù)據(jù)量最大化(給定每個(gè)新存儲(chǔ)對(duì)象的初始彈性系數(shù))；—引用率的可變性對(duì)象的可變性越高，不平衡負(fù)荷的風(fēng)險(xiǎn)越大；—滿足服務(wù)質(zhì)量的約束條件如果某對(duì)象相關(guān)聯(lián)的服務(wù)質(zhì)量約束條件不被滿足(例如，如果不以足夠的數(shù)據(jù)速率為顯示屏服務(wù)，從而導(dǎo)致顯示屏閃爍)，則必須通過(guò)減少這個(gè)對(duì)象的彈性系數(shù)，使得它被平衡地分配并因此從更大的帶寬得到好處，使服務(wù)質(zhì)量得到穩(wěn)定。如果一個(gè)對(duì)象組的服務(wù)質(zhì)量是混亂的，則可以通過(guò)全局減少所有對(duì)象的彈性系數(shù)而使服務(wù)質(zhì)量得到穩(wěn)定。—負(fù)荷平衡的質(zhì)量如果全局的平衡不良，則必須減少數(shù)據(jù)的全局彈性系數(shù)。決策器6因此被設(shè)計(jì)為用來(lái)為每個(gè)對(duì)象(i)計(jì)算將是期望彈性系數(shù)CFv(i)的理想彈性系數(shù)。首先，當(dāng)決策器6對(duì)對(duì)象工作時(shí)，并且為了最優(yōu)化決策機(jī)制，每個(gè)對(duì)象最好由具有相同量級(jí)引用率的可變性的塊組成。為此，在一個(gè)預(yù)備步驟中，將以隨機(jī)方式或者作為從以前調(diào)查中獲得的測(cè)量的一個(gè)函數(shù)而確定的引用率的可變性的值，指派給各塊，然后將所述塊按引用率的可變性的降序分類。然后通過(guò)被相鄰分類的塊的關(guān)聯(lián)創(chuàng)建各對(duì)象。例如，第一個(gè)對(duì)象可以由頭n個(gè)分類的塊組成，第二個(gè)對(duì)象可以由接著的n個(gè)分類的塊組成，如此等等。當(dāng)這個(gè)對(duì)象創(chuàng)建已經(jīng)完成時(shí)，系統(tǒng)被啟動(dòng)，按照由分析器5獲得的關(guān)于各塊的引用率和可變性的信息，定期地按引用率的可變性的降序重新分類各塊。類似地，特別是在一個(gè)穩(wěn)定化步驟中，決策器6對(duì)內(nèi)容不斷變化的各對(duì)象工作，所述對(duì)象包括含有屬于不同文件的不同數(shù)據(jù)的塊，但是具有非常相似的、引用率的可變性，使決策器6能有效地對(duì)每一個(gè)對(duì)象工作。決策方法使得能夠?yàn)槊總€(gè)對(duì)象確定期望彈性系數(shù)，作為分析器5所監(jiān)測(cè)的引用率的可變性的一個(gè)函數(shù)，該決策方法接著以圖2中所示的“決策梯形”的使用為基礎(chǔ)。這個(gè)梯形的其中一個(gè)底由一個(gè)有刻度的軸組成，其向量是引用率的可變性；第二個(gè)底由一個(gè)有刻度的軸組成，其向量是期望彈性系數(shù)，所述向量與前一個(gè)向量方向相反。這個(gè)決策方法的第一個(gè)步驟在于，規(guī)定每個(gè)變量—即引用率的可變性和期望彈性系數(shù)—的上限和下限值，以便創(chuàng)建圖2中所示的其兩個(gè)邊分別是由線段[var上限-CF下限]和[var下限-CF上限]組成的梯形。定義了這個(gè)決策梯形后，該決策方法由下列步驟組成—如果可變性大于或等于var上限，則把這個(gè)可變性投影到彈性系數(shù)的值CF下限上，換言之，將一個(gè)其可變性大于或等于var上限的對(duì)象的期望彈性系數(shù)設(shè)定在值CF下限；—類似地，如果可變性小于或等于var下限，則把這個(gè)可變性投影到值CF上限上；—如果可變性位于區(qū)間[var下限-var上限]，則線性地把這個(gè)可變性投影到區(qū)間[CF下限-CF上限]上。這個(gè)決策梯形因此構(gòu)成一個(gè)使對(duì)象的期望彈性系數(shù)能根據(jù)該對(duì)象的引用率的可變性被立即確定的決策工具。此外，還能按照引用率的可變性和期望彈性系數(shù)的上限和下限值的選擇修改決策器6的行為。因此，例如—CF下限和CF上限值的增加(在圖2中向右移動(dòng))，導(dǎo)致由決策器6生成的期望彈性系數(shù)的全局增加，因此導(dǎo)致對(duì)存儲(chǔ)容量的更好利用，同時(shí)在帶寬方面有不利；—相反，CF下限和CF上限的減少導(dǎo)致存儲(chǔ)系統(tǒng)的帶寬的利用的最優(yōu)化，同時(shí)在存儲(chǔ)容量方面有不利；對(duì)var上限和var下限值也能做出類似的結(jié)論；—CF下限的減少和CF上限的增加(這兩個(gè)限度之間間距的增加)將導(dǎo)致對(duì)象處理中的更大差異穩(wěn)定的對(duì)象將更易被“彈性化”(通過(guò)它們真實(shí)彈性系數(shù)的增加)，而易變的對(duì)象將更易被“固定化”(通過(guò)它們真實(shí)彈性系數(shù)的減少)。因此，彈性控制器9的能力得到增加。相反地，通過(guò)將彈性系數(shù)區(qū)間的兩個(gè)限度向一起更靠近，也會(huì)減少?gòu)椥钥刂破?的這個(gè)能力。決策梯形因此使彈性系數(shù)能被指派給要每個(gè)被逐個(gè)確定的對(duì)象，同時(shí)也使對(duì)所有對(duì)象的全局策略能按照介入存儲(chǔ)系統(tǒng)1的操作中的事件而被修改。因此，例如，如果存儲(chǔ)系統(tǒng)1的存儲(chǔ)裝置3或4出故障，則一部分帶寬就喪失，因此就不再能維持服務(wù)質(zhì)量。在這種情況下，可以修改決策梯形，以便以存儲(chǔ)容量方面的不利為代價(jià)，增加帶寬，以便在替換出故障存儲(chǔ)裝置的同時(shí)，暫時(shí)重新建立可接受的服務(wù)質(zhì)量。第二，重新配置單元8適于這樣進(jìn)行操作，使得每個(gè)對(duì)象(i)的真實(shí)彈性系數(shù)CFr(i)等于由決策器6確定的期望彈性系數(shù)CFv(i)，以便為真實(shí)彈性系數(shù)減少的對(duì)象增加帶寬，并為真實(shí)彈性系數(shù)增加的對(duì)象增加存儲(chǔ)容量。為此，首先，這個(gè)重新配置單元8的操作方法使用一個(gè)等于絕對(duì)值|CFv(i)-CFr(i)|的、被稱作“CF距離”的參數(shù)。這個(gè)操作方法可以被劃分成兩個(gè)過(guò)程—一個(gè)被稱作BW重新配置的重新配置過(guò)程，被設(shè)計(jì)為用來(lái)增加帶寬，并適用于其期望CF小于真實(shí)CF、因此需要被固定化的對(duì)象；為此，這個(gè)過(guò)程包括對(duì)于要被固定化的對(duì)象而言，將一個(gè)屬于最高權(quán)重的片的塊向含有最低權(quán)重的片的存儲(chǔ)裝置移動(dòng)；這個(gè)過(guò)程也被設(shè)計(jì)為首先處理CF距離最大的對(duì)象；—一個(gè)被稱作SC重新配置的重新配置過(guò)程，被設(shè)計(jì)為用來(lái)增加存儲(chǔ)容量，并適用于其期望CF大于真實(shí)CF、因此需要被彈性化的對(duì)象；為此，這個(gè)過(guò)程包含選擇具有最大CF距離的對(duì)象，將這些對(duì)象從最滿存儲(chǔ)裝置向最不滿存儲(chǔ)裝置移動(dòng)。兩個(gè)不同過(guò)程的這種選擇，使得有可能在使用存儲(chǔ)系統(tǒng)的小百分率帶寬的同時(shí)，很好地利用決策器6的決策能力。還應(yīng)當(dāng)注意的是，BW重新配置過(guò)程作用于需要被固定化的對(duì)象，而SC重新配置過(guò)程則作用于需要被彈性化的對(duì)象。因此，這兩個(gè)過(guò)程有不同的工作空間，因此不能互相干擾。最后，如上文所提及的那樣，重新平衡器11的目的是減少因彈性控制器1的不完善而產(chǎn)生的工作負(fù)荷不平衡。為此，重新平衡方法被設(shè)計(jì)為用來(lái)提供包含交換位于較少負(fù)荷的存儲(chǔ)裝置(冷SD)中很少被訪問(wèn)的塊(冷塊)與位于高負(fù)荷的存儲(chǔ)裝置(熱SD)中頻繁被訪問(wèn)的塊(熱塊)的操作。這個(gè)與量新配置完全分開(kāi)的重新平衡方法，要被設(shè)計(jì)來(lái)避免或者至少最小化任何對(duì)重新配置過(guò)程—特別是BW量新配置過(guò)程—的干擾問(wèn)題，因此以一種特殊方式操作。這個(gè)重新平衡方法需要一種按照由分析器5傳送的信息而變化的特殊分類方法，這在下文作解釋。首先，選擇最高負(fù)荷的存儲(chǔ)裝置(熱SD)和最少負(fù)荷的存儲(chǔ)裝置(冷SD)。為了把一個(gè)熱塊從熱SD向冷SD移動(dòng)，將對(duì)象按平均引用率的降序分類，在這個(gè)分類后，選擇n個(gè)最流行的對(duì)象，其中n是預(yù)定的，例如等于25，這構(gòu)成一個(gè)引用率的“高區(qū)域”。這些被選擇的對(duì)象然后被分解成塊，這些塊通過(guò)被排序并被分配在以下四個(gè)類中而被單獨(dú)地處理-類1對(duì)于其從熱SD向冷SD的移動(dòng)減少它們所屬的對(duì)象的真實(shí)彈性系數(shù)、因此導(dǎo)致這些對(duì)象的固定化的塊。因此，這個(gè)類1是指不產(chǎn)生與BW重新配置有沖突風(fēng)險(xiǎn)的塊。-類2向最滿存儲(chǔ)裝置以外的存儲(chǔ)裝置移動(dòng)的塊(換言之，當(dāng)冷SD不同于最滿的存儲(chǔ)裝置時(shí))；因此，這個(gè)類2是指不引起與SC重新配置有沖突風(fēng)險(xiǎn)的塊。-類3向最滿存儲(chǔ)裝置移動(dòng)的塊(與類2相反的類)，因此，該類能引起與SC重新配置有沖突的風(fēng)險(xiǎn)。-類4其移動(dòng)增加CF距離的塊(與類1相反的類)，該類可能引起與BW重新配置有沖突的風(fēng)險(xiǎn)。同樣地，為了處理一個(gè)冷塊從冷SD向熱SD的移動(dòng)，對(duì)構(gòu)成一個(gè)“低引用率”區(qū)域的n個(gè)最不流行對(duì)象的塊進(jìn)行相同的分類，將它們分在與相同的四個(gè)類中。在這個(gè)分類后，平衡方法的步驟如下1)尋找熱SD中要被轉(zhuǎn)移的塊，該塊屬于一個(gè)被分類在高引用率區(qū)域的對(duì)象。為此，選擇熱SD中的分類號(hào)且有最低分類號(hào)(采用優(yōu)先級(jí)的分類1)、并且其對(duì)象具有最小CF距離的塊。應(yīng)當(dāng)注意的是，對(duì)最小CF距離的這種選擇對(duì)于位于類3中的塊而言導(dǎo)致-特別是導(dǎo)致減少與SC重新配置之間有沖突的風(fēng)險(xiǎn)，以及對(duì)于位于類4中的塊而言導(dǎo)致與BW重新配置之間有沖突的風(fēng)險(xiǎn)，因?yàn)檫@些重新配置導(dǎo)致實(shí)際上僅僅移動(dòng)具有大的CF距離的對(duì)象的數(shù)據(jù)。2)尋找冷SD中要被轉(zhuǎn)移的塊，這個(gè)塊屬于一個(gè)被分類在低引用率區(qū)域的對(duì)象(該尋找過(guò)程與上面的步驟1的尋找過(guò)程類似)。3)將在步驟1)中選擇的熱SD中的塊與在步驟2)中所選擇的冷SD中的塊交換。導(dǎo)致“靈活的安置”的彈性控制器9的設(shè)計(jì)與這個(gè)重新平衡過(guò)程的組合，導(dǎo)致對(duì)存儲(chǔ)系統(tǒng)的存儲(chǔ)容量的利用和帶寬的利用的同時(shí)最優(yōu)化，如以下結(jié)合圖3所述的使用例子中所示的那樣。所使用的存儲(chǔ)系統(tǒng)1包含兩個(gè)具有18.6GB的存儲(chǔ)容量和34.2MB/S的帶寬的硬盤(pán)、以及兩個(gè)具有43GB的存儲(chǔ)容量和28.8MB/S的帶寬的硬盤(pán)。在表示結(jié)果的圖3中，按時(shí)間計(jì)的操作時(shí)間在橫坐標(biāo)上表示，而帶寬的和存儲(chǔ)容量的利用率則在縱坐標(biāo)上表示。在操作的開(kāi)始，以隨機(jī)方式填充存儲(chǔ)系統(tǒng)1。如圖3中的曲線所示，在初始的穩(wěn)定化階段，彈性控制器9趨向于釋放存儲(chǔ)容量，與此同時(shí)，盡可能地穩(wěn)定帶寬。隨后，由分析器5提供的信息變得逐漸地越來(lái)越精確并且越來(lái)越代表各對(duì)象的特征，使決策器6能計(jì)算越來(lái)越合適的期望彈性系數(shù)。對(duì)于每個(gè)對(duì)象來(lái)說(shuō)，這些期望彈性系數(shù)也逐漸接近真實(shí)彈性系數(shù)的值，作為重新配置單元7的動(dòng)作的結(jié)果。在這個(gè)穩(wěn)定化階段的結(jié)尾，彈性控制器9提供一段巡航狀態(tài)(cruisingregime)，在此期間實(shí)現(xiàn)77％的存儲(chǔ)容量使用率和89％的帶寬使用率。相比之下，“平衡分配”安置在相同的條件下提供100％的帶寬使用率、但是僅僅提供35％的帶寬使用率。因此，與已知的各安置方法相比，按照本發(fā)明的“彈性交織”(flexibleinterfacing)的帶寬和存儲(chǔ)容量的使用率二者都高，但并不導(dǎo)致“犧牲”這兩個(gè)使用率的一個(gè)來(lái)提高另一個(gè)。權(quán)利要求1.一種在數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中分配對(duì)象的方法，該方法包含將每個(gè)對(duì)象分解成多個(gè)塊，按照一個(gè)分配準(zhǔn)則在不同的存儲(chǔ)裝置中分配所述塊，該分配準(zhǔn)則是在每個(gè)所述存儲(chǔ)裝置中分配包括一個(gè)或多個(gè)塊的對(duì)象片，所述方法的特征在于，它用一個(gè)稱作彈性系數(shù)CF(i)的系數(shù)，作為管理對(duì)象片的分配的參數(shù)，彈性系數(shù)代表各對(duì)象(i)的片的權(quán)重之間的差，在添加任何新對(duì)象時(shí)，通過(guò)規(guī)定一個(gè)給定的彈性系數(shù)值，來(lái)在所述存儲(chǔ)裝置中分配對(duì)象塊，與此同時(shí)，對(duì)于被安置在存儲(chǔ)裝置中的各對(duì)象—定期地測(cè)量和計(jì)算代表每個(gè)對(duì)象的引用率的可變性的值；—在時(shí)刻t根據(jù)測(cè)量和計(jì)算的前述值為每個(gè)對(duì)象計(jì)算一個(gè)期望彈性系數(shù)CFv(i)，該系數(shù)按照一個(gè)原則而被指派給所述對(duì)象，該原則在于向每個(gè)對(duì)象指派一個(gè)與其引用率的可變性成反比例的彈性系數(shù)；—在時(shí)刻t為每個(gè)對(duì)象(i)測(cè)量和計(jì)算所述對(duì)象的真實(shí)彈性系數(shù)CFr(i)，其代表所述對(duì)象的片的權(quán)重之間的差；和—在存儲(chǔ)對(duì)象片的塊的裝置之間引起一次移動(dòng)，以便為每個(gè)對(duì)象(i)獲得一個(gè)與這個(gè)對(duì)象的期望彈性系數(shù)CFv(i)相對(duì)應(yīng)的真實(shí)彈性系數(shù)CFr(i)。2.如權(quán)利要求1所要求的分配方法，其中，為每個(gè)對(duì)象(i)計(jì)算真實(shí)彈性系數(shù)CFr(i)，使得CFr(i)＝Pdev(i)/Pmean(i)其中Pmean(i)是對(duì)象(i)的片的權(quán)重的平均數(shù)，并且Pdev(i)是關(guān)于對(duì)象(i)的片的權(quán)重的平均數(shù)的標(biāo)準(zhǔn)偏差。3.如權(quán)利要求1或2中任一個(gè)所要求的分配方法，其中—在一個(gè)預(yù)備步驟中，將引用率的可變性的各預(yù)定值指派給不同塊，將各所述塊按引用率的可變性的降序來(lái)分類，并通過(guò)各被相鄰地分類的塊的關(guān)聯(lián)創(chuàng)建對(duì)象；—在管理存儲(chǔ)裝置組的過(guò)程中，定期地將各塊按引用率的可變性的降序重新分類，所述塊作為關(guān)于所述塊的引用率和可變性的測(cè)量信息的函數(shù)。4.如權(quán)利要求1至3中任一個(gè)所要求的分配方法，其中，通過(guò)一種稱為“決策梯形”的決策方法為每個(gè)對(duì)象(i)確定期望彈性系數(shù)CFv(i)，“決策梯形”包括一個(gè)具有第一底和第二底的梯形，第一底由一個(gè)有刻度的軸組成，其向量是所述對(duì)象的引用率的可變性，第二底由一個(gè)有刻度的軸組成，其向量是所述對(duì)象的期望彈性系數(shù)，所述向量與前一個(gè)向量方向相反，所述決策方法包括如下步驟規(guī)定每個(gè)變量—即引用率的可變性和期望彈性系數(shù)—的上限和下限值，以便創(chuàng)建一個(gè)其兩個(gè)邊分別是由線段[var上限-CF下限]和[var下限-CF上限]組成的梯形，—如果可變性大于或等于var上限，則把這個(gè)可變性投影到到彈性系數(shù)的值CF下限上；—類似地，如果可變性小于或等于var下限，則把這個(gè)可變性投影到到值CF上限上；—如果可變性位于區(qū)間[var下限-var上限]，則線性地把這個(gè)可變性投影到區(qū)間[CF下限-CF上限]上。5.如權(quán)利要求1至4中任一個(gè)所要求的分配方法，其中，為了為每個(gè)對(duì)象(i)獲得一個(gè)對(duì)應(yīng)于期望彈性系數(shù)CFv(i)的真實(shí)彈性系數(shù)CFr(i)—為每個(gè)對(duì)象(i)計(jì)算一個(gè)等于絕對(duì)值|CFv(i)-CFr(i)|的、被稱作CF距離的參數(shù)；—為CFv(i)＜CFr(i)的對(duì)象(i)，并且首先為CF距離最大的對(duì)象，將屬于最高權(quán)重片的這些對(duì)象的塊移向含有最低權(quán)重的片的存儲(chǔ)裝置；—為CFv(i)＞CFr(i)的對(duì)象(i)，并且首先為CF距離最大的對(duì)象，將這些對(duì)象的塊從最滿存儲(chǔ)裝置移向最不滿存儲(chǔ)裝置。6.如權(quán)利要求1至5中任一個(gè)所要求的分配方法，其中—選擇最多負(fù)荷的存儲(chǔ)裝置-稱作熱SD和選擇最少負(fù)荷的存儲(chǔ)裝置-稱作冷SD；—在最少負(fù)荷的存儲(chǔ)裝置中查找一個(gè)很少被訪問(wèn)的塊-稱作冷塊，并在最多負(fù)荷的存儲(chǔ)裝置中查找一個(gè)頻繁被訪問(wèn)的塊-稱作熱塊，致使這兩個(gè)塊能被交換，以重新平衡負(fù)荷；—按以下方式對(duì)熱SD中的熱塊排序—將對(duì)象按平均引用率的降序分類，—在這個(gè)分類后，選擇形成一個(gè)區(qū)域的n個(gè)最流行的對(duì)象，所述區(qū)域被稱作高引用率區(qū)域，—將n個(gè)對(duì)象分解為塊，這些塊被單獨(dú)地處理，以便對(duì)它們排序并將它們分配在四個(gè)類中-類1對(duì)于其從熱SD向冷SD的移動(dòng)減少它們所屬的對(duì)象的真實(shí)彈性系數(shù)的塊；-類2向最滿的存儲(chǔ)裝置以外的存儲(chǔ)裝置移動(dòng)的塊；-類3向最滿的存儲(chǔ)裝置移動(dòng)的塊；-類4其移動(dòng)增加CF距離的塊，—同樣地，為了對(duì)冷SD中的冷塊排序，在分類后選擇n個(gè)最不流行的對(duì)象，這些對(duì)象構(gòu)成一個(gè)被稱作低引用率區(qū)域的區(qū)域，并且這n個(gè)最不流行的對(duì)象被劃分成塊，這些塊被單獨(dú)地處理，以便對(duì)它們排序并將它們分配在前述的四個(gè)類中—然后，從熱塊和冷塊組這兩個(gè)已排序的塊組開(kāi)始—尋找熱SD中要被轉(zhuǎn)移的塊，該塊包括位于所述熱SD中、其分類號(hào)最低且先前已被排序的塊，—尋找冷SD中要被轉(zhuǎn)移的塊，該塊包括位于所述冷SD中、其分類號(hào)最低且先前已被排序的塊，—將所選擇的、熱SD中的塊與所選擇的、冷SD中的塊交換。7.一種用于在存儲(chǔ)裝置(3，4)的異構(gòu)組(1)中按照一個(gè)分配準(zhǔn)則分配被分解成多個(gè)塊的對(duì)象(i)的裝置，該分配準(zhǔn)則是在所述存儲(chǔ)裝置中分配均包括一個(gè)或多個(gè)塊的對(duì)象的片，所述分配裝置的特征在于它包含一個(gè)稱作分析模塊(5)的模塊，用于定期地測(cè)量和計(jì)算代表每個(gè)對(duì)象的引用率的可變性的值；一個(gè)稱作決策模塊(6)的模塊，用于在時(shí)刻t根據(jù)由分析模塊(5)測(cè)量和計(jì)算的參數(shù)來(lái)為每個(gè)對(duì)象(i)計(jì)算一個(gè)稱作真實(shí)彈性系數(shù)的、代表這個(gè)對(duì)象(i)的備片的權(quán)重之間差的系數(shù)CFr(i)和一個(gè)稱作期望彈性系數(shù)的、要被指派給對(duì)象(i)的系數(shù)CFv(i)，該系數(shù)是按照向每個(gè)對(duì)象指派一個(gè)與其引用率的可變性成反比的彈性系數(shù)的原則計(jì)算的。一個(gè)稱作重新配置模塊(8)的模塊，用于在存儲(chǔ)裝置之間引起一次對(duì)象片的各個(gè)塊的移動(dòng)，以便為每個(gè)對(duì)象(i)獲得一個(gè)對(duì)應(yīng)于該對(duì)象的期望彈性系數(shù)CFv(i)的真實(shí)彈性系數(shù)CFr(i)。8.如權(quán)利要求7中所要求的分配裝置，其中，它包含一個(gè)稱作重新均衡模塊(11)的模塊，用于執(zhí)行如下操作，這些操作包含對(duì)較少負(fù)荷的存儲(chǔ)裝置中很少被訪問(wèn)的塊與高負(fù)荷的存儲(chǔ)裝置中頻繁被訪問(wèn)的塊進(jìn)行交換。全文摘要本發(fā)明涉及一種在一個(gè)數(shù)據(jù)存儲(chǔ)裝置的異構(gòu)組中分配對(duì)象的方法，該方法包含將每個(gè)對(duì)象分解成多個(gè)塊，按照一個(gè)分配準(zhǔn)則在不同的存儲(chǔ)裝置中分配所述塊，該分配準(zhǔn)則是在所述存儲(chǔ)裝置的每一個(gè)中分配均包括一個(gè)或多個(gè)塊的對(duì)象的片。按照本發(fā)明，用于管理對(duì)象片的分配的參數(shù)是一個(gè)稱作彈性系數(shù)CF(i)的系數(shù)，代表備對(duì)象(i)的片的權(quán)重之間的差；定期地測(cè)量和計(jì)算代表每個(gè)對(duì)象引用率的可變性的值；按照一個(gè)向每個(gè)對(duì)象指派一個(gè)與其引用率的可變性成反比例的彈性系數(shù)的原則，在時(shí)刻(t)根據(jù)測(cè)量和計(jì)算的所述值，為每個(gè)對(duì)象計(jì)算一個(gè)要被指派給所述對(duì)象的期望彈性系數(shù)CFv(i)；在時(shí)刻(t)為每個(gè)對(duì)象(i)測(cè)量和計(jì)算所述對(duì)象的真實(shí)彈性系數(shù)CFr(i)，其代表所述對(duì)象各片的權(quán)重之間的差；在存儲(chǔ)對(duì)象片的各塊的裝置之間引起一次移動(dòng)，以便為每個(gè)對(duì)象(i)獲得一個(gè)與所述對(duì)象的期望彈性系數(shù)CFv(i)對(duì)應(yīng)的真實(shí)彈性系數(shù)CFr(i)。文檔編號(hào)G06F3/06GK1605078SQ02824989公開(kāi)日2005年4月6日申請(qǐng)日期2002年12月13日優(yōu)先權(quán)日2001年12月14日發(fā)明者A·姆佐希,C·吉特尼特申請(qǐng)人:儲(chǔ)存中介公司