專利名稱：分區(qū)創(chuàng)建方法及刪除方法
技術(shù)領(lǐng)域：
本發(fā)明涉及存儲(chǔ)裝置管理技術(shù)，特別涉及管理硬盤裝置的分區(qū)創(chuàng)建和刪除的技術(shù)。
背景技術(shù)：
在存儲(chǔ)裝置、特別是硬盤中，通過(guò)設(shè)定分區(qū)，能夠?qū)⑽锢砩系?個(gè)硬盤像多個(gè)不同的硬盤那樣來(lái)使用。因此，常常將容量大的硬盤分割為多個(gè)分區(qū)，使硬盤的管理變得容易，或者使得能夠切換多個(gè)OS來(lái)起動(dòng)。此外，也常常通過(guò)將頻繁進(jìn)行讀寫的文件、和變更少的系統(tǒng)文件等記錄到不同的分區(qū)，來(lái)防止發(fā)生所謂的碎片而使處理速度降低等。
以往，在用戶要變更分區(qū)的情況下，利用實(shí)用程序等來(lái)手動(dòng)進(jìn)行添加、刪除。即，用戶在添加分區(qū)時(shí)，考慮所需的分區(qū)長(zhǎng)度、硬盤可預(yù)留的區(qū)域，來(lái)決定要?jiǎng)?chuàng)建的分區(qū)的位置。
然而，以往，分區(qū)的變更不是那么頻繁地進(jìn)行，例如，限于增設(shè)硬盤的情況、變更操作系統(tǒng)的情況等。
但是，由于硬盤容量的大規(guī)模化、操作系統(tǒng)的多樣性、或處理具有各種性質(zhì)的文件的必要性等，產(chǎn)生了想隨時(shí)進(jìn)行分區(qū)的添加、刪除這樣的要求。
在這種情況下，如果隨便重復(fù)分區(qū)的添加、刪除，則硬盤會(huì)被分裂為細(xì)小的分區(qū)，有可能降低硬盤裝置的利用效率。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種提高存儲(chǔ)裝置的利用效率的技術(shù)。
為了解決上述課題，設(shè)m、n為自然數(shù)，本發(fā)明提供的在存儲(chǔ)裝置上創(chuàng)建分區(qū)的分區(qū)創(chuàng)建方法將要?jiǎng)?chuàng)建的分區(qū)的大小限于m的n次方的長(zhǎng)度，將要?jiǎng)?chuàng)建的分區(qū)配置在按該分區(qū)的長(zhǎng)度對(duì)齊的位置上。


圖1是本發(fā)明的分區(qū)管理系統(tǒng)的一實(shí)施例的結(jié)構(gòu)方框圖。
圖2是本實(shí)施例的硬盤分割區(qū)域一分區(qū)的說(shuō)明圖。
圖3是分區(qū)管理表103的構(gòu)造的示例圖。
圖4是創(chuàng)建分區(qū)時(shí)的處理的說(shuō)明流程圖。
圖5是創(chuàng)建分區(qū)時(shí)的處理的例子的說(shuō)明圖。
圖6是在最終未定義區(qū)域上創(chuàng)建分區(qū)時(shí)的處理的說(shuō)明圖。
圖7是刪除分區(qū)時(shí)的處理的說(shuō)明流程圖。
圖8是刪除分區(qū)時(shí)的處理的例子的說(shuō)明圖。
具體實(shí)施例方式
用附圖來(lái)詳細(xì)說(shuō)明本發(fā)明的實(shí)施方式。
圖1是本發(fā)明的分區(qū)管理系統(tǒng)的一實(shí)施例的結(jié)構(gòu)方框圖。在本圖中，分區(qū)管理系統(tǒng)100包括接口部件101，接受正在執(zhí)行的程序、來(lái)自操作者等的分區(qū)添加請(qǐng)求、或分區(qū)刪除請(qǐng)求，返回其結(jié)果；分區(qū)管理執(zhí)行部件102，對(duì)安裝的存儲(chǔ)裝置執(zhí)行分區(qū)的添加、刪除，及創(chuàng)建、更新分區(qū)管理表；以及分區(qū)管理表103；在本實(shí)施例中，安裝了作為存儲(chǔ)裝置一例的硬盤110。
其中，分區(qū)管理系統(tǒng)100包括中央處理單元(CPU)；主存儲(chǔ)裝置；從CD-ROM、DVD-ROM等便攜的存儲(chǔ)媒體讀取數(shù)據(jù)的讀取裝置；鍵盤、鼠標(biāo)、控制器等輸入裝置；顯示器等顯示裝置；負(fù)責(zé)上述各構(gòu)件間的數(shù)據(jù)發(fā)送接收的接口；可以在能在內(nèi)部或外部安裝硬盤等存儲(chǔ)裝置的、具有一般結(jié)構(gòu)的信息處理裝置、例如個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、娛樂(lè)裝置上構(gòu)成。
此外，用于使分區(qū)管理系統(tǒng)100的信息處理裝置執(zhí)行處理的程序例如可以作為實(shí)用軟件、硬盤驅(qū)動(dòng)器、或開(kāi)發(fā)程序庫(kù)的一部分等來(lái)包含。這些程序可以記錄在CD-ROM、DVD-ROM等記錄媒體上來(lái)流通。此外，也可以通過(guò)通信線路來(lái)流通。
在本實(shí)施例中，為了確定硬盤內(nèi)的記錄區(qū)域的單位—扇區(qū)，使用從0開(kāi)始的邏輯序列號(hào)(LBAlogical block address)。根據(jù)該號(hào)碼，能夠識(shí)別硬盤上的任意扇區(qū)。當(dāng)然，本發(fā)明不限于此，也可以通過(guò)指定例如柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)來(lái)確定硬盤上的任意扇區(qū)。以下，為了方便，將邏輯序列號(hào)稱為扇區(qū)號(hào)。
圖2是本實(shí)施例的硬盤分割區(qū)域—分區(qū)的說(shuō)明圖。
這里，在本發(fā)明中，將操作者或正在執(zhí)行的程序等創(chuàng)建的、可讀寫數(shù)據(jù)的分區(qū)稱為已定義(分區(qū))，將尚未創(chuàng)建分區(qū)的存儲(chǔ)區(qū)域、或刪除了已創(chuàng)建的分區(qū)的存儲(chǔ)區(qū)域稱為未定義區(qū)域。其中，為了方便，有時(shí)將未定義區(qū)域稱為未定義分區(qū)。
在本圖中，在硬盤110上形成了4個(gè)區(qū)域(110a、110b、110c、110d)。其中110a和110c是已定義分區(qū)，可讀寫數(shù)據(jù)。110a和110c夾著的區(qū)域110b是未定義區(qū)域。110c之后的區(qū)域110d是未定義區(qū)域，連續(xù)至硬盤110的最后。即，本圖示出在初始狀態(tài)的硬盤上創(chuàng)建了分區(qū)110a和分區(qū)110c的狀態(tài)。
這里，在未定義區(qū)域中，將區(qū)域110b這樣在未定義區(qū)域以后存在已定義區(qū)域、或別的未定義區(qū)域的未定義區(qū)域稱為“空閑未定義區(qū)域”，將區(qū)域110d這樣其未定義區(qū)域?yàn)橛脖P的最后區(qū)域的未定義區(qū)域稱為“最終未定義區(qū)域”。
在各區(qū)域的先頭具有規(guī)定長(zhǎng)度的首標(biāo)部分。在該首標(biāo)部分中，例如記錄有表示是分區(qū)先頭的信息、用于識(shí)別該分區(qū)(區(qū)域)是已定義還是未定義的標(biāo)志、以及該分區(qū)的長(zhǎng)度。分區(qū)的長(zhǎng)度例如可以由扇區(qū)數(shù)、字節(jié)數(shù)來(lái)表示。或者，也可以通過(guò)記錄結(jié)束扇區(qū)號(hào)，來(lái)間接地表示分區(qū)的長(zhǎng)度。
其中，首標(biāo)部分中記錄的信息不限于這些。例如，也可以將表示是分區(qū)先頭的信息替換為分區(qū)的先頭扇區(qū)號(hào)。此外，也可以將用于識(shí)別分區(qū)的標(biāo)識(shí)符、例如分區(qū)號(hào)記錄到首標(biāo)部分中。此外，作為識(shí)別分區(qū)是已定義還是未定義的信息，也可以不使用上述標(biāo)志，而是例如在未定義的情況下將分區(qū)長(zhǎng)度設(shè)為0。
接著，說(shuō)明本實(shí)施例的分區(qū)管理系統(tǒng)100的工作。分區(qū)管理系統(tǒng)100的工作被分為創(chuàng)建分區(qū)管理表103的處理、添加分區(qū)的處理、以及刪除分區(qū)的處理。
首先，說(shuō)明創(chuàng)建分區(qū)管理表103的處理。
分區(qū)管理表103是為了管理與硬盤上的分區(qū)有關(guān)的信息、由分區(qū)管理執(zhí)行部件102在主存儲(chǔ)裝置上等創(chuàng)建的表。圖3是分區(qū)管理表103的構(gòu)造的示例圖。
在本圖中，分區(qū)管理表103具有標(biāo)識(shí)符1031、開(kāi)始扇區(qū)號(hào)1032、長(zhǎng)度1033、以及狀態(tài)1034。
標(biāo)識(shí)符1031被用于識(shí)別分區(qū)，在本例中，附有降序的號(hào)碼。狀態(tài)1034是用于識(shí)別該區(qū)域是已定義還是未定義的信息。
在起動(dòng)了分區(qū)管理系統(tǒng)100時(shí)，或者安裝了硬盤裝置時(shí)等，分區(qū)管理執(zhí)行部件102創(chuàng)建分區(qū)管理表103。
具體地說(shuō)，參照硬盤110上記錄的首標(biāo)部分，取得各個(gè)分區(qū)(包含未定義區(qū)域)的先頭扇區(qū)、長(zhǎng)度、定義/未定義信息，記錄到分區(qū)管理表103中。
其中，這種管理表也可以預(yù)先創(chuàng)建在硬盤上、例如硬盤的管理區(qū)域上。在此情況下，分區(qū)管理執(zhí)行部件102可以通過(guò)參照該區(qū)域來(lái)進(jìn)行分區(qū)的管理。
接著，說(shuō)明添加分區(qū)時(shí)的處理。
在本實(shí)施例中，分區(qū)的添加長(zhǎng)度為基本單位的2的n次方倍的長(zhǎng)度?；締挝皇侨我獾拈L(zhǎng)度，例如可以是1個(gè)扇區(qū)(通常為512字節(jié))、1個(gè)簇、1K字節(jié)、1M字節(jié)、100M字節(jié)、1G字節(jié)等，在本實(shí)施例中，以基本單位為1個(gè)扇區(qū)來(lái)進(jìn)行說(shuō)明。
因此，分區(qū)的添加長(zhǎng)度為1個(gè)扇區(qū)的2的n次方倍-1、2、4、8、16、32、…、1024、…個(gè)扇區(qū)中的某一個(gè)。其中，在以下說(shuō)明中，在不怎么產(chǎn)生混亂的情況下，省略單位“扇區(qū)”來(lái)表示長(zhǎng)度。此外，添加長(zhǎng)度不限于2的n次方倍，可以為任意自然數(shù)的n次方倍，例如3的n次方倍、4的n次方倍等。
因此，即使在實(shí)際需要的分區(qū)長(zhǎng)度為例如3的情況下，要向本系統(tǒng)請(qǐng)求添加的分區(qū)長(zhǎng)度也為2的2次方-4(2的1次方＜3≤2的2次方)。同樣，在需要1000的情況下，1024(2的10次方)為要請(qǐng)求的長(zhǎng)度。當(dāng)然，該判斷可以由請(qǐng)求方的程序等來(lái)進(jìn)行，也可以使接口部件101具有判斷功能，例如在接受了長(zhǎng)度為5的分區(qū)添加請(qǐng)求的情況下，也可以添加滿足該請(qǐng)求的足夠大的最小添加長(zhǎng)度—長(zhǎng)度為8的分區(qū)。在本實(shí)施例中，為了簡(jiǎn)單，假設(shè)要向本系統(tǒng)請(qǐng)求2的n次方倍的長(zhǎng)度來(lái)進(jìn)行說(shuō)明。
此外，在本實(shí)施例中，在創(chuàng)建分區(qū)時(shí)能夠配置的地址、即能夠作為分區(qū)開(kāi)始位置的，限于該分區(qū)長(zhǎng)度被對(duì)齊的位置(扇區(qū)號(hào))。
具體地說(shuō)，假設(shè)要請(qǐng)求的分區(qū)的長(zhǎng)度是256(2的8次方)個(gè)扇區(qū)，則能夠配置該分區(qū)的地址限于以該長(zhǎng)度被對(duì)齊的位置—扇區(qū)號(hào)0、256、512、768…(256的m倍)為開(kāi)始位置的區(qū)域。此外，例如假設(shè)分區(qū)的長(zhǎng)度是2的0次方-1，則該分區(qū)能夠配置在任一個(gè)扇區(qū)號(hào)上。
按以上規(guī)則作為前提，接口部件101在接受分區(qū)添加請(qǐng)求和添加分區(qū)長(zhǎng)度后，委托分區(qū)管理執(zhí)行部件102執(zhí)行分區(qū)添加。參照?qǐng)D4的流程圖來(lái)說(shuō)明接受了該委托的分區(qū)管理執(zhí)行部件102的處理。
首先，分區(qū)管理執(zhí)行部件102參照分區(qū)管理表103，來(lái)檢查是否有與請(qǐng)求的長(zhǎng)度相等的未定義空閑區(qū)域(S101)。
其結(jié)果是，在存在空閑區(qū)域時(shí)，在該空閑區(qū)域上按請(qǐng)求的長(zhǎng)度來(lái)創(chuàng)建分區(qū)(S106)，經(jīng)接口部件101向請(qǐng)求方報(bào)告已創(chuàng)建了分區(qū)的消息。此外，根據(jù)配置的地址及創(chuàng)建長(zhǎng)度，來(lái)更新分區(qū)管理表103，創(chuàng)建硬盤110的相應(yīng)分區(qū)的首標(biāo)部分。
其中，通過(guò)后述處理，請(qǐng)求的長(zhǎng)度的未定義空閑區(qū)域必然按請(qǐng)求的長(zhǎng)度對(duì)齊，所以能夠在該空閑區(qū)域上配置該長(zhǎng)度的分區(qū)。
在檢查是否有請(qǐng)求的長(zhǎng)度的空閑未定義區(qū)域的結(jié)果為不存在空閑區(qū)域時(shí)，檢查是否有請(qǐng)求的長(zhǎng)度的2m倍(2、4、6、8…)的空閑未定義區(qū)域(S102)。
在其結(jié)果是存在請(qǐng)求的長(zhǎng)度的2m倍的空閑未定義區(qū)域時(shí)，將該空閑未定義區(qū)域不斷地分割為1/2，直至請(qǐng)求的長(zhǎng)度，來(lái)創(chuàng)建新的區(qū)域(S103)。然后，在創(chuàng)建了請(qǐng)求的長(zhǎng)度的區(qū)域后，在該區(qū)域上創(chuàng)建分區(qū)(S106)。另一方面，將新創(chuàng)建區(qū)域之外的其他區(qū)域作為空閑未定義區(qū)域來(lái)更新分區(qū)管理表103，創(chuàng)建首標(biāo)部分。
圖5是此時(shí)的處理的一例的說(shuō)明圖。本圖是在扇區(qū)號(hào)8上有長(zhǎng)度為8的空閑未定義區(qū)域的狀態(tài)(圖5A)，是請(qǐng)求創(chuàng)建長(zhǎng)度為2的分區(qū)的情況下的例子。
從扇區(qū)號(hào)8開(kāi)始的長(zhǎng)度為8的空閑未定義區(qū)域是請(qǐng)求的長(zhǎng)度2的2×4倍，所以該區(qū)域滿足2m倍的條件。首先，將該區(qū)域分割為1/2。于是，創(chuàng)建了2個(gè)長(zhǎng)度為4的未定義區(qū)域(圖5B)。然后，將扇區(qū)號(hào)小的未定義區(qū)域再分割為1/2。于是，創(chuàng)建了2個(gè)長(zhǎng)度為2的空閑未定義區(qū)域(圖5C)。
該空閑未定義區(qū)域等于請(qǐng)求的長(zhǎng)度，所以在扇區(qū)號(hào)小的長(zhǎng)度為2的空閑未定義區(qū)域上創(chuàng)建分區(qū)。然后，將新創(chuàng)建的分區(qū)之外的其他區(qū)域作為空閑未定義區(qū)域，來(lái)更新分區(qū)管理表103，創(chuàng)建、更新首標(biāo)(圖5D)。
在檢查是否有請(qǐng)求的長(zhǎng)度的2m倍的空閑未定義區(qū)域的結(jié)果為不存在2m倍的空閑未定義區(qū)域時(shí)，檢查最終未定義區(qū)域是否按請(qǐng)求的長(zhǎng)度對(duì)齊(S104)。
在其結(jié)果是最終未定義區(qū)域按請(qǐng)求的長(zhǎng)度對(duì)齊的情況下，從最終未定義區(qū)域的開(kāi)始位置起，按請(qǐng)求的長(zhǎng)度來(lái)創(chuàng)建分區(qū)(S106)。然后，將其余區(qū)域作為最終未定義區(qū)域。
在最終未定義區(qū)域未按請(qǐng)求的長(zhǎng)度對(duì)齊的情況下，在對(duì)齊的位置之前，創(chuàng)建空閑未定義區(qū)域(S105)，在對(duì)齊的位置上按請(qǐng)求的長(zhǎng)度來(lái)創(chuàng)建分區(qū)(S106)。
圖6是此時(shí)的處理的一例的說(shuō)明圖。本例是最終未定義區(qū)域從扇區(qū)號(hào)512開(kāi)始的情況下(圖6A)請(qǐng)求了長(zhǎng)度為1024的分區(qū)的情況下的例子。在最終定義區(qū)域的開(kāi)始位置-512上，長(zhǎng)度1024不能對(duì)齊，所以將扇區(qū)號(hào)512至1023作為空閑未定義區(qū)域，在扇區(qū)號(hào)1024上創(chuàng)建長(zhǎng)度為1024的分區(qū)。進(jìn)而，將其余區(qū)域—扇區(qū)號(hào)2048以后作為最終未定義區(qū)域(圖6B)。然后，更新分區(qū)管理表103，創(chuàng)建、更新首標(biāo)部分。
通過(guò)如上所述來(lái)創(chuàng)建分區(qū)，能夠按請(qǐng)求的長(zhǎng)度在對(duì)齊的位置上配置分區(qū)。
接著，參照?qǐng)D7的流程圖來(lái)說(shuō)明刪除分區(qū)的處理。
分區(qū)管理執(zhí)行部件102的接口部件101在從操作者、或執(zhí)行中的程序等接受指定了特定分區(qū)的刪除請(qǐng)求后，委托分區(qū)管理執(zhí)行部件102執(zhí)行分區(qū)刪除。
其中，待刪除的分區(qū)的指定方法例如可以是指定該分區(qū)的開(kāi)始扇區(qū)號(hào)、分區(qū)號(hào)等標(biāo)識(shí)符等。當(dāng)然，本發(fā)明不限于這些方法，可以用分區(qū)管理執(zhí)行部件102可參照的、能夠確定要?jiǎng)h除的分區(qū)的信息來(lái)指定。
首先，分區(qū)管理執(zhí)行部件102刪除指定的分區(qū)，將該區(qū)域作為未定義區(qū)域(S201)。
然后，判斷已刪除的分區(qū)在已定義分區(qū)中是否是最后末尾，即已刪除的分區(qū)的后面是否是最終未定義區(qū)域(S202)。
在其結(jié)果是最后末尾分區(qū)的情況下，將通過(guò)刪除而產(chǎn)生的未定義區(qū)域編入最終未定義區(qū)域(S203)。進(jìn)而，判斷已刪除的分區(qū)的前一個(gè)區(qū)域是否是空閑未定義區(qū)域(S204)，在是空閑未定義區(qū)域的情況下，將該區(qū)域也編入最終未定義區(qū)域(S205)。
另一方面，在不是最后末尾分區(qū)的情況下，判斷變?yōu)槲炊x區(qū)域的區(qū)域的前一個(gè)區(qū)域是否是空閑未定義區(qū)域(S206)。然后，在是空閑未定義區(qū)域的情況下，判斷在合并了2個(gè)未定義區(qū)域的情況下，該區(qū)域是否對(duì)齊(S207)，在對(duì)齊的情況下，連接起來(lái)作為一個(gè)未定義區(qū)域(S208)。
此外，判斷通過(guò)刪除而產(chǎn)生的空閑未定義區(qū)域、或通過(guò)連接而產(chǎn)生的空閑未定義區(qū)域的后一個(gè)區(qū)域是否是空閑未定義區(qū)域(S209)。然后，在是空閑未定義區(qū)域的情況下，判斷在合并了2個(gè)未定義區(qū)域的情況下，該區(qū)域是否對(duì)齊(S210)，在對(duì)齊的情況下，連接起來(lái)作為一個(gè)未定義區(qū)域(S211)。
然后，經(jīng)接口部件101向請(qǐng)求方報(bào)告已刪除了分區(qū)的消息。此外，更新各分區(qū)的首標(biāo)部分、和分區(qū)管理表103，結(jié)束分區(qū)刪除處理。
圖8是此時(shí)的處理的例子的說(shuō)明圖。在圖8A中，在要?jiǎng)h除分區(qū)D的情況下，已刪除的區(qū)域的后面是最終未定義區(qū)域，所以如圖8B所示，將已刪除的區(qū)域添加到最終未定義區(qū)域(S203)。
在圖8C中，在要?jiǎng)h除分區(qū)D的情況下，在將已刪除的區(qū)域添加到最終未定義區(qū)域中后，前一個(gè)區(qū)域?yàn)槲炊x區(qū)域F，所以如圖8D所示，將該區(qū)域也添加到最終未定義區(qū)域中(S205)。
在圖8E中，在要?jiǎng)h除分區(qū)D的情況下，在已刪除的區(qū)域、和其前一個(gè)未定義區(qū)域F的合計(jì)長(zhǎng)度被對(duì)齊的情況下，如圖8F所示，將2個(gè)分區(qū)連接起來(lái)作為一個(gè)未定義區(qū)域G(S208)。另一方面，在合計(jì)長(zhǎng)度不能對(duì)齊的情況下，如圖8G所示，生成刪除了分區(qū)D所得的未定義區(qū)域D和未定義區(qū)域F這2個(gè)未定義區(qū)域。
其中，示出在將分區(qū)長(zhǎng)度限制為2的n次方的情況下只在按分區(qū)長(zhǎng)度對(duì)齊的位置上配置的情況(A)、和在任意位置上配置的情況(B)的硬盤的利用效率的仿真結(jié)果。
仿真的方法是在硬盤上預(yù)先隨機(jī)地創(chuàng)建50個(gè)8M、16M、32M、64M、128M、256M、512M、1G字節(jié)的8種長(zhǎng)度的分區(qū)，改變隨機(jī)數(shù)的種子值來(lái)比較將以下所示的處理(1)～(3)重復(fù)1000次后硬盤的狀態(tài)。
(1)用隨機(jī)數(shù)來(lái)刪除1個(gè)分區(qū)。
(2)用隨機(jī)數(shù)來(lái)選擇上述8種長(zhǎng)度中的任一種，添加該長(zhǎng)度的分區(qū)。
(3)將上述處理(1)(2)重復(fù)100次。
其結(jié)果是，最后分區(qū)之前的全部扇區(qū)數(shù)(總扇區(qū)數(shù))、和最后分區(qū)之前的全部扇區(qū)中包含多少空閑區(qū)域(空閑/總)如下表1所示。
表1


從該仿真結(jié)果可知，根據(jù)本發(fā)明，硬盤的利用效率提高了。
這樣，根據(jù)本發(fā)明，能夠提高存儲(chǔ)裝置的利用效率。
權(quán)利要求
1.一種分區(qū)創(chuàng)建方法，在存儲(chǔ)裝置上創(chuàng)建分區(qū)，設(shè)m、n為自然數(shù)，要?jiǎng)?chuàng)建的分區(qū)的大小限于m的n次方的長(zhǎng)度；將要?jiǎng)?chuàng)建的分區(qū)配置在按該分區(qū)的長(zhǎng)度對(duì)齊的位置上。
2.一種分區(qū)創(chuàng)建方法，在存儲(chǔ)裝置上創(chuàng)建分區(qū)，包含分區(qū)創(chuàng)建委托接受處理，設(shè)m、n、k為自然數(shù)，接受長(zhǎng)度(請(qǐng)求長(zhǎng)度)為m的n次方的分區(qū)創(chuàng)建委托；以及分區(qū)配置處理，參照記錄有存儲(chǔ)裝置內(nèi)的分區(qū)的配置信息的表，在有長(zhǎng)度與請(qǐng)求長(zhǎng)度相等的空閑區(qū)域的情況下，在該區(qū)域上配置分區(qū)；在沒(méi)有與請(qǐng)求長(zhǎng)度相等的空閑區(qū)域、而有長(zhǎng)度為請(qǐng)求長(zhǎng)度的mk倍的空閑區(qū)域的情況下，將該區(qū)域不斷地分割為1/m，直至與請(qǐng)求長(zhǎng)度相等，在與請(qǐng)求長(zhǎng)度相等的區(qū)域上配置分區(qū)，在沒(méi)有長(zhǎng)度與請(qǐng)求長(zhǎng)度相等的區(qū)域及長(zhǎng)度為mk倍的區(qū)域的情況下，在可創(chuàng)建分區(qū)的區(qū)域的、按請(qǐng)求長(zhǎng)度對(duì)齊的位置上配置分區(qū)。
3.如權(quán)利要求2所述的分區(qū)創(chuàng)建方法，其中，上述分區(qū)創(chuàng)建委托接受處理接受任意長(zhǎng)度的分區(qū)創(chuàng)建委托，將滿足接受的長(zhǎng)度、由最小的n表示的m的n次方的長(zhǎng)度作為請(qǐng)求長(zhǎng)度。
4.一種分區(qū)刪除方法，設(shè)m、n為自然數(shù)，刪除以m的n次方的大小在存儲(chǔ)裝置上創(chuàng)建的分區(qū)，包含下述處理接受確定要?jiǎng)h除的分區(qū)的信息；參照記錄有存儲(chǔ)裝置內(nèi)的分區(qū)的配置信息的表，在要?jiǎng)h除的分區(qū)之前或之后的區(qū)域?yàn)榭臻e區(qū)域的情況下，在按該空閑區(qū)域的長(zhǎng)度、和要?jiǎng)h除的分區(qū)的長(zhǎng)度合起來(lái)的長(zhǎng)度，該空閑區(qū)域和要?jiǎng)h除的分區(qū)合起來(lái)的區(qū)域被對(duì)齊的情況下，連接該空閑區(qū)域和分區(qū)刪除后的區(qū)域。
5.一種計(jì)算機(jī)程序，使計(jì)算機(jī)進(jìn)行下述處理設(shè)m、n為自然數(shù)，接受長(zhǎng)度為m的n次方的分區(qū)的創(chuàng)建委托；在可創(chuàng)建接受的長(zhǎng)度的分區(qū)的存儲(chǔ)裝置上的區(qū)域的、按該長(zhǎng)度對(duì)齊的位置上創(chuàng)建分區(qū)。
6.一種計(jì)算機(jī)程序，使計(jì)算機(jī)進(jìn)行分區(qū)創(chuàng)建委托接受處理，設(shè)m、n、k為自然數(shù)，接受長(zhǎng)度(請(qǐng)求長(zhǎng)度)為m的n次方的分區(qū)創(chuàng)建委托；以及分區(qū)配置處理，參照記錄有存儲(chǔ)裝置內(nèi)的分區(qū)的配置信息的表，在有長(zhǎng)度與請(qǐng)求長(zhǎng)度相等的空閑區(qū)域的情況下，在該區(qū)域上配置分區(qū)；在沒(méi)有與請(qǐng)求長(zhǎng)度相等的空閑區(qū)域、而有長(zhǎng)度為請(qǐng)求長(zhǎng)度的mk倍的空閑區(qū)域的情況下，將該區(qū)域不斷地分割為1/m，直至與請(qǐng)求長(zhǎng)度相等，在與請(qǐng)求長(zhǎng)度相等的區(qū)域上配置分區(qū)，在沒(méi)有長(zhǎng)度與請(qǐng)求長(zhǎng)度相等的區(qū)域及長(zhǎng)度為mk倍的區(qū)域的情況下，在可創(chuàng)建分區(qū)的區(qū)域的、按請(qǐng)求長(zhǎng)度對(duì)齊的位置上配置分區(qū)。
7.如權(quán)利要求6所述的計(jì)算機(jī)程序，其中，上述分區(qū)創(chuàng)建委托接受處理接受任意長(zhǎng)度的分區(qū)創(chuàng)建委托，將滿足接受的長(zhǎng)度、由最小的n表示的m的n次方的長(zhǎng)度作為請(qǐng)求長(zhǎng)度。
8.一種計(jì)算機(jī)程序，設(shè)m、n為自然數(shù)，使計(jì)算機(jī)進(jìn)行刪除以m的n次方的大小在存儲(chǔ)裝置上創(chuàng)建的分區(qū)的下述處理接受確定要?jiǎng)h除的分區(qū)的信息；參照記錄有存儲(chǔ)裝置內(nèi)的分區(qū)的配置信息的表，在要?jiǎng)h除的分區(qū)之前或之后的區(qū)域?yàn)榭臻e區(qū)域的情況下，在按該空閑區(qū)域的長(zhǎng)度、和要?jiǎng)h除的分區(qū)的長(zhǎng)度合起來(lái)的長(zhǎng)度，該空閑區(qū)域和要?jiǎng)h除的分區(qū)合起來(lái)的區(qū)域被對(duì)齊的情況下，連接該空閑區(qū)域和分區(qū)刪除后的區(qū)域。
9.一種信息處理裝置，包括分區(qū)創(chuàng)建委托接受部件，設(shè)m、n為自然數(shù)，接受長(zhǎng)度為m的n次方的分區(qū)的創(chuàng)建委托；以及分區(qū)創(chuàng)建部件，在可按接受的長(zhǎng)度來(lái)創(chuàng)建分區(qū)的存儲(chǔ)裝置上的區(qū)域的、按該長(zhǎng)度對(duì)齊的位置上創(chuàng)建分區(qū)。
10.一種信息處理裝置，包括分區(qū)創(chuàng)建委托接受部件，設(shè)m、n、k為自然數(shù)，接受長(zhǎng)度(請(qǐng)求長(zhǎng)度)為m的n次方的分區(qū)創(chuàng)建委托；以及分區(qū)配置部件，參照記錄有存儲(chǔ)裝置內(nèi)的分區(qū)的配置信息的表，在有長(zhǎng)度與請(qǐng)求長(zhǎng)度相等的空閑區(qū)域的情況下，在該區(qū)域上配置分區(qū)；在沒(méi)有與請(qǐng)求長(zhǎng)度相等的空閑區(qū)域、而有長(zhǎng)度為請(qǐng)求長(zhǎng)度的mk倍的空閑區(qū)域的情況下，將該區(qū)域不斷地分割為1/m，直至與請(qǐng)求長(zhǎng)度相等，在與請(qǐng)求長(zhǎng)度相等的區(qū)域上配置分區(qū)，在沒(méi)有長(zhǎng)度與請(qǐng)求長(zhǎng)度相等的區(qū)域及長(zhǎng)度為mk倍的區(qū)域的情況下，在可創(chuàng)建分區(qū)的區(qū)域的、按請(qǐng)求長(zhǎng)度對(duì)齊的位置上配置分區(qū)。
11.如權(quán)利要求10所述的信息處理裝置，其中，上述分區(qū)創(chuàng)建委托接受部件接受任意長(zhǎng)度的分區(qū)創(chuàng)建委托，將滿足接受的長(zhǎng)度、由最小的n表示的m的n次方的長(zhǎng)度作為請(qǐng)求長(zhǎng)度。
12.一種信息處理裝置，設(shè)m、n為自然數(shù)，包括刪除以m的n次方的大小在存儲(chǔ)裝置上創(chuàng)建的分區(qū)的部件，該信息處理裝置包括信息接受部件，接受確定要?jiǎng)h除的分區(qū)的信息；區(qū)域連接部件，參照記錄有存儲(chǔ)裝置內(nèi)的分區(qū)的配置信息的表，在要?jiǎng)h除的分區(qū)之前或之后的區(qū)域?yàn)榭臻e區(qū)域的情況下，在按該空閑區(qū)域的長(zhǎng)度、和要?jiǎng)h除的分區(qū)的長(zhǎng)度合起來(lái)的長(zhǎng)度，該空閑區(qū)域和要?jiǎng)h除的分區(qū)合起來(lái)的區(qū)域被對(duì)齊的情況下，連接該空閑區(qū)域和分區(qū)刪除后的區(qū)域。
13.一種計(jì)算機(jī)可讀記錄媒體，記錄有如權(quán)利要求5～8中任一項(xiàng)所述的計(jì)算機(jī)程序。
14.一種存儲(chǔ)裝置，創(chuàng)建有多個(gè)分區(qū)，包括管理區(qū)域，管理已創(chuàng)建的分區(qū)的大小和位置；設(shè)m、n為自然數(shù)，在上述管理區(qū)域上記錄有表示已創(chuàng)建的各分區(qū)的長(zhǎng)度為m的n次方的長(zhǎng)度的信息、和表示已創(chuàng)建的各分區(qū)被配置在按該分區(qū)的長(zhǎng)度對(duì)齊的位置上的信息。
15.一種存儲(chǔ)裝置，具有用如權(quán)利要求1～3中任一項(xiàng)所述的分區(qū)創(chuàng)建方法創(chuàng)建的分區(qū)。
16.一種向存儲(chǔ)裝置中記錄數(shù)據(jù)的方法，設(shè)m、n為自然數(shù)，記錄管理分區(qū)的位置和長(zhǎng)度的數(shù)據(jù)，即表示各分區(qū)的長(zhǎng)度為m的n次方的長(zhǎng)度、和各分區(qū)被配置在按該分區(qū)的長(zhǎng)度對(duì)齊的位置上的數(shù)據(jù)。
全文摘要
提供一種分區(qū)創(chuàng)建方法及刪除方法。在設(shè)m、n為自然數(shù)時(shí)，將要在存儲(chǔ)裝置上創(chuàng)建的分區(qū)的大小限于m的n次方的長(zhǎng)度。分區(qū)管理執(zhí)行部件(102)在創(chuàng)建分區(qū)時(shí)，從按該分區(qū)自身的長(zhǎng)度對(duì)齊的扇區(qū)起進(jìn)行配置。由此，能夠提高存儲(chǔ)裝置的利用效率。
文檔編號(hào)G06F12/00GK1494681SQ01819930
公開(kāi)日2004年5月5日 申請(qǐng)日期2001年10月29日 優(yōu)先權(quán)日2000年10月27日
發(fā)明者田代硬士, 豐禎治 申請(qǐng)人:索尼計(jì)算機(jī)娛樂(lè)公司