TWI286277B - Partition creating method and deleting method and information processing apparatus - Google Patents

Description

1286277 經濟部智慧財產局員工消費合作社印製 A7 B7 __五、發明説明（1 ) 技術範圍 本發明是關於一種儲存裝置之管理技術，特別是關於 管理硬碟裝置的分割之產生及去除的技術。 背景技藝 在一^儲存裝置中，特別是在硬碟中’ s受疋为割導或貫 際上可以將硬碟當作分離的硬碟而使用。所以’實用上將 具有大容量的硬碟分爲複數分割，以便利於管理硬碟’或 藉由自一作業系統切換至另一作業系統而能夠啓動複數作 業系統。此外，藉由記錄經常開啓以用於讀取與寫入的檔 案與系統檔案等，俾使分離的分割之改變較少’則分割也 用於防止處理速度減小-其源自於所謂片段儲存。 當使用者進行分割改變時，傳統上，使用者使用公用 程式或類似者以人工添加或去除（諸）分割。即，當使用者添 加分割的時候，使用者考慮所需要的分割尺寸與硬碟中的 安全區域，以決定待產生的分割之位置。 發明揭示 此時，分割改變尙未如此頻繁地執行。改變已經限制 於-例如-添加硬碟的狀況、更改操作系統的狀況等。 然而，由於硬碟容量的擴大、作業系統的多樣化、處 理具有各種性質的檔案之需要，乃產生對於添加與去除分 割的需求。 在此狀況，當分割的添加與去除雜亂地重覆時，硬碟 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) -4 - 1286277 經濟部智慧財產局員工消費合作社印製 A7 _ B7 _五、發明説明（2 ) 片段儲存爲微小的分割，其可能降低硬碟裝置的使用效 率。 本發明之一目的是提供一種技術，用於改進儲存裝置 的使用效率。 爲了達成以上目標，本發明提供的在儲存裝置中產生 分割之分割產生方法包括將一待產生之分割的尺寸限制爲 m至η次方的尺寸，其中m與η是自然數，且將待產生之 分割配置於與分割的尺寸匹配的位置。 圖式簡單說明 圖1是方塊圖，顯示依據本發明之分割管理系統之一 實施例的組成。 圖2是用於將分割解釋爲在此實施例中之硬碟切割區 域的視圖。 圖3是顯示一分割管理表1 03的結構之一例的視圖。 圖4是流程圖，用於解釋產生分割的過程。 圖5 Α至5D是用於解釋產生分割之過程例的視圖。 圖6A與6B是用於解釋產生分割於最後未界定區域中 之過程的視圖。 圖7是流程圖，用於解釋去除分割的過程。 圖8A至8G是用於解釋去除分割之過程例的視圖。 主要元件對照表 ’ 100 分割管理系統 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐] (請先閲讀背面之注意事項再填寫本頁) -5 - 1286277 A7 B7 五、發明説明（ 3 ) 101 界面單元 102 分割管理執行單元 103 分割管理表 110 硬碟 110a 區域 ‘ 110b 區域 110c 區域 110d 區域 1031 識別符 1032 開始扇區號碼 1033 尺寸 1034 狀態 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 用於實施本發明的最佳模式 將參考圖，詳細解釋本發明的實施例。 圖· 1是方塊圖，顯示依據本發明之分割管理系統的實 施例之構成。在此圖中，一分割管理系統1 〇〇包含：一界 面單元1 0 1，用於接受一執行中的程式、一用於添加分割的 請求及一用於自操作者或類似者去除分割且將處理結果送 回至彼的請求；一分割管理執行單元1 0 2，用於執行在一安 裝的儲存裝置中之分割的添加與去除及執行一分割管理表 的產生與更新；及一分割管理表1 0 3。在此實施例中，一硬 碟11 0 -其是儲存裝置之一例-安裝於分割管理系統中。 分割管理系統1 0 0包含：一中央處理單元（C P U )、一主 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） " ' ' -6- 1286277 經濟部智慧財產局員工消費合作社印製 A7 B7五、發明説明（4 ) 要儲存裝置、一用於自諸如唯讀光碟機或數位式影音唯言賣 光碟機之可攜式儲存媒體讀取資料的讀取裝置、一諸如鍵 盤、滑鼠與控制器的輸入裝置、一諸如顯示器的顯示裝置 及一用於控制在上述組成部件間傳輸及接收資料的界面。 分割管理系統1 00可以構成於以一般方式構建的資訊處理 設備，其能夠將諸如硬碟的儲存裝置安裝在內部或外部， 資訊處理設備是諸如個人電腦、伺服器電腦或娛樂設備。 此外，用於允許資訊處理設備執行分割管理系統1 00 之處理的程式可以包含成爲-例如-公用程式軟體、硬碟 機、用於發展的程式庫等的一部分。此程式可以記錄於諸 如唯讀光碟機與數位式影音唯讀光碟機的儲存媒體及分 散。替代地，程式可以經由一通訊線而分散。 在此貫施例中’爲了將一'扇區規疋爲硬碟中之記錄區 域之一單元，乃決定使用始於0的邏輯區塊位址（LBA)。此 位址導致可以識別硬碟上的任何扇區。自然，本發明不限 於j皮，&可以使用一種構造，其中硬碟上的任何扇區藉由 標不-例.........如_+- —磁柱號碼、一標頭碼與一扇區號碼而指 定。爲了方便起見，邏輯區塊位址將稱爲扇區號碼。 圖2是用於將分割解釋爲在此實施例中之硬碟的切割 區域的視圖。 在本發明中，由操作者、執行中的程式或類似者產生 以致於允許資料的讀取/寫入之分割係稱爲界定區域（分 割），而尙無分割產生或曾經產生的分割已被去除之儲存區 域係稱爲未界定區域。爲了方便起見，上述未界定.區域有 本^張尺度適用中國國家標準（CNS ) A4規格（210X297公釐) ~ (請先閱讀背面之注意事項再填寫本頁) 1286277 A7 B7 五、發明説明（5 ) 時候將稱爲未界定分割。 (請先閲讀背面之注意事項再填寫本頁) 在此圖中，四區域（ll〇a、110b、110c與110d)形成於硬 碟110上。其中，區域ll〇a與110c是界定分割，其允許資 料的讀取/寫入。在區域1 l〇a與1 10c之間的區域1 l〇b是未 界定區域。區域1 10c之後的區域1 10d是未界定區域，其係 假設爲接續至硬碟1 1 〇的末端。即，此圖顯示一狀態，其 中分割110a與110c以初始狀態產生於硬碟上。 在上述未界定區域中，由一界定區域或另一未界定區 域接續的未界定區域（例如：區域Π Ob)稱爲「空的未界定 區域」，而一未界定區域（其是硬碟之最後區域，例如··區 域1 1 0 d)稱爲「最後未界定區域」。 每一區域具有一標頭區域，其頭部具有預定的尺寸。 每一標頭部分用於預先記錄-例如-資訊（俾使它是分割的 頭部）、旗標（用於識別分割（區域）是否已界定或未界定）及分 割的尺寸。分割的尺寸可以-例如-由扇區數目與位元組 數目代表。 經濟部智慧財產局員工消費合作社印製 替代地，可以記錄一結束的扇區號碼’以間接代表分 割的尺寸。 然而，記錄於標頭部分的資訊不限於上述。例如’俾 使標頭是分割的頭部之資訊能夠以分割的前導扇區號碼取 代。此外，一用於識別分割—例如—分割號碼的識別符可 以記錄於標頭部分中。此外’當分割是—例如—未界定 時，分割的尺寸可以設定在〇 ’而不使用上述旗標當作用於 識別分割是否已界定或未界定的資訊。 本紙張尺度適用中國國家標準（CNS ) A4規格（210x297公釐） -8- 1286277 經濟部智慧財產局員工消費合作社印製 A7 ___ B7 _五、發明説明（6 ) 在此實施例中之分割管理系統1 〇〇的操作將解釋如 下。分割管理系統1 00的操作分爲產生分割管理表1 03的 過程、添加一分割的過程與去除分割的過程。 首先，將解釋產生分割管理表1 03的過程。 分割管理表1 03是一表，其藉由分割管理執行單元1 02 而產生於一主要儲存裝置或類似者上，用於管理與硬碟上 之分割有關的資訊。圖3是顯示分割管理表1 03的結構之 一例的視圖。 在此圖中，分割管理表1 03具有識別符1 03 1、開始扇 區號碼1 0 3 2、尺寸1 0 3 3與狀態1 0 3 4。 識別符1 03 1用於識別分割，而此例使用遞減順序的號 碼。狀態1 034是資訊，用於識別個別區域是否已經界定或 未界定。 當分割管理系統1 00引動時，當硬碟裝置安裝在儲存 裝置或類似者上時，分割管理執行單元102產生分割管理 表 10 3 〇 特別地，分割管理執行單元102參考記錄於硬碟11 〇 中的標頭部分，獲得前導扇區、尺寸及用於識別區域相對 於每一分割（包含未界定區域）是否界定或未界定的資訊’且 將它記錄於分割管理表103中。 上述管理表可以預先產生在硬碟上，例如’硬碟的管 理區域。在此狀況，分割管理執行單元102可以藉由參考 此區域而管理分割。 現在，將解釋添加分割的過程。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (请先閱讀背面之注意事項再填寫本頁) -9- 1286277 A 7 B7 五、發明説明（7 ) (請先閱讀背面之注意事項再填寫本頁) 在此實施例中，假設待添加之分割的尺寸是基部單元 的2至η !方倍。良部簞元姐_£~寸是任意，且可以決定爲1 扇區（典型上是512位元組）、1叢集、1千位元組、1百萬 位元組' 100百萬位元組、十億位元組等。然而，此實施例 將假設基部單元是一扇區而解釋。 待添加之分割的尺寸將是1，2,4,8，16,32，〜1 024，〜扇 區，其是一扇區的2至η次方倍。在不會發生特殊混淆於 下列解釋之處，尺寸是以無單位（「扇區」）來代表。此外， 待添加之分割的尺寸不限於2至η次方倍的尺寸，且可以 是任何自然數至η次方倍的尺寸，例如，3至η次方倍，4 至η次方倍。. 經濟部智慧財產局員工消費合作社印製 即使當實質上需要的分割尺寸是-例如-3，所以，要 求此系統添加之分割尺寸是4，其是2至第二次方（2\3 S 22)。類似地，當需要1 000時，1024(21())變成請求添加的尺 寸。自然，此判斷藤盤iiStlL請求的程丈或^11似者執行， 而可以使用一種構造，其中界面單兀1 0 1被賦予一判斷函 數，且例如，當界面單元101說到請求添加尺寸爲5的分 割時，乃添加一分割-其尺寸爲8，係足以滿足請求的最小 添加尺寸。爲了簡便起見，將假設此系統被請求2至η次 方倍的尺寸，以解釋此實施例。 在此實施例中，此外，分割產生時的位置-gp，可以 設疋爲分_的開始位置之位置-限制在一^位置（扇區號碼）， 在該處可匹配分割的尺寸。 特別地，如果一懲請求的分割之尺寸是25 6(28).扇區，、 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） " 一— -10 - 1286277 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（8 ) 則此分割的位置限制在以扇區號碼0,256,5 1 2,7 6 8... (256的m 倍）爲開始位置的區域，在該處可匹配分割的尺寸。此外’ 當一分割的尺寸是-例如-1，即，2,的0次方，則分割可 以安置在任何扇區號碼。 依據以上規則的假設，於收到請求添加分割及待添加 的分割之尺寸時，界面單元101請求分割管理執行單元1〇2 執行分割的添加。將參考圖4的流程圖，解釋已經收到此 請求的分割管理執行單元102之過程。 首先，分割管理執行單元102參考分割管理表103，及 檢查是否存在一空的未界定區域-其等於所請求的尺寸 (S101) 〇 結果，當空的區域存在時，分割管理執行單元102在 空的區域產生所請求的尺寸之分割（S 106)，且經由界面單元 1 0 1向一請求者報告分割的產生。此外，分割管理執行單兀 1 02根據所產生之分割的位置與尺寸，更新分割管理表 1 03，及產生硬碟11 〇之分割的標頭部分。 因爲具有所請求的尺寸之空的未界定區域藉由稍後說 明的過程而恆匹配所請求的尺寸，故可在此空的區域中配 置一分割，其具有相關的尺寸。 當檢查是否有一空的未界定區域具備所請求的尺寸而 結果是空的區域不存在時，分割管理執行單兀1 0 2檢查是 否有一空的未界定區_晷備所請求的尺―丈之 2jh倍一 (2,4,6,8 …）（S102)。 結果，當具備所請求的尺寸之2m倍之空的未界定區域 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -11 - 1286277 A7 _____B7 五、發明説明（9 ) (請先閲讀背面之注意事項再填寫本頁) 存在時，分割管理執行單元102繼續將空的未界定區域切 割成爲一半，直到空的未界定區域具有所請求的尺寸，且 產生新區域（S 103)。且當產生一具有所請求的尺寸之區域 時，分割管理執行單元102在區域中產生一分割（sl〇6)。同 時，分割管理執行單兀1 0 2以其他新產生的區域當作空的 未界定區域而更新分割管理表1〇3，且產生一標頭部分。 圖5是解釋以上過程之一例的視圖。此圖顯示一狀況 之例’其中具有尺寸爲2之分割的產生是在一狀態被請 求，於該狀態，扇區號碼8具有一空的未界定區域，其尺 寸爲8(圖5A) 〇 因爲具有尺寸爲8之空的未界定區域—其始於扇區號 碼8 -是所請求的尺寸2之4倍，所以，此區域滿足2m倍 的條件。首先，此區域分爲一半。然後，各產生尺寸爲4 之二空的未界定區域（圖5B)。而且，一具有較低扇區號碼 之空的未界定區域進一步分割成一半。然後，產生二空的 未界定區域，其尺寸各爲2(圖5C)。 經濟部智慧財產局員工消費合作社印製 因爲這些空的未界定區域之尺寸等於所請求的尺寸， 所以，分割產生於一空的未界定區域，其尺寸爲2且具有 較低扇區號碼。而且，分割管理執行單元102以其他新產 生的區域作爲空的未界定區域而更新分割管理表103，且產 生及更新一標頭（圖5 D)。 當檢查是否有2m倍大之空的未界定區域而結果是無一 空的區域之尺寸是所請求的尺寸之2m倍時，分割管理執行 單元1 〇2檢查最後未界定區域是否匹配所請求的尺寸 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐 1 -12- 1286277 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（10) (S104)。 結果’當最後未界定區域匹配所請求的尺寸時，分割 管理執行單元102從最後未界定區域的開始位置產生所請 求的尺寸之分割（S 106)。而且，分割管理執行單元丨〇2將一 剩餘的區域設定爲最後未界定區域。 當最後未界定區域未匹配所請求的尺寸時，分割管理 執行單元102在匹配的位置產生一空的未界定區域（sl〇5)， 且在其中產生所請求的尺寸之分割（S 106)。 圖6是用於解釋以上過程之一例的視圖。此例是一狀 況之例，於該狀況，當最後未界定區域是自扇區號碼5 1 2 開始時’乃禮求尺寸爲1024的分割（圖6A)。因爲1024的 尺寸未匹配以5 1 2爲開始位置的最後界定區域，故分割管 理執行單元1 0 2設定一自扇區號碼5 1 2至扇區號碼1 0 2 3的 區域爲空的未界定區域，且在扇區號碼1 〇24產生尺寸爲 1 0 2 4的分割。此外，分割管理執行單元1 〇 2設定一扇區號 碼是2048的區域爲最後未界定區域，然後，該區域是剩餘 的區域（圖6B)。而且，分割管理執行單元1〇2更新分割管 理表103，且產生及更新一標頭部分。 分割係如上述而產生，以致於分割可以配置在匹配所 請求的尺寸之位置。 將參考圖7的流程圖，解釋去除一分割的過程。 在從一操作者、執行中的程式或類似者收到指定一特 定分割的去除請求時，分割管理系統1 〇〇的界面單元1 〇 1 請求分割管理執行單元102執行一分割的去除。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐]' (請先閱讀背面之注意事項再填寫本頁) -13- 1286277 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（11) 指定一待去除之分割的方法可以是一種指定分割之識 別符的方法，識別符是諸如開始的扇區號碼、一分割號碼 或類似者。自然，本發明不限於此方法，且待去除之分割 可以由資訊-分割管理執行單元1 02可以參考該資訊，且 該資訊允許指定待去除之分割-規定。 首先，分割管理執行單元102去除所指定的分割，且 將其一區域設定爲未界定區域（S201)。 然後，分割管理執行單元1 02判斷所去除的分割是否 爲最後一個界定分割，即，一緊鄰於所去除的分割後方之 區域是否已經是最後未界定區域.(S202)。 結果，當所去除的分割已經是最後分割時，分割管理 執行單元1 02將此去除所致的未界定區域倂入最後未界定 區域（S 2 0 3)。此外，分割管理執行單元1 0 2判斷緊鄰於所去 除的分割前方之區域是否已經是空的未界定區域（S 204).，且 當該區域是空的未界定區域時，分割管理執行單元1 02也 將該區域倂入最後未界定區域（S 2 0 5)。 另一方面，當所去除的分割不是最後的分割時，分割 管理執行單元102判斷緊鄰於已經設定爲未界定區域前方 之區域是否爲空的未界定區域（S206)。然後，當該區域是空 的未界定區域時，分割管理執行單元1 〇 2判斷當二未界定 區域組合時該區域是否匹配（S 207)，且當該區域可以匹配 時，將二未界定區域組合且設定爲一未界定區域（S2〇8)。 此外，分割管理執行單元1 0 2判斷緊鄰於去除所致之 空的未界定區域或此組合所致之空的未界定區域後方之區 I紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐) ~' (請先閱讀背面之注意事項再填寫本頁) -1¾ -14- 1286277 Α7 Β7 五、發明説明（12) (請先閲讀背面之注意事項再填寫本頁} 域是否爲空的未界定區域（S209)，然後，當該區域是空的未 界定區域時，分割管理執行單元1 0 2判斷當二未界定區域 組合時該區域是否可以匹配（S2 1 0)，且當該區域可以匹配 時，將二未界定區域組合且設定爲一未界定區域（S211)。 然後，分割管理執行單元102經由界面單元1〇1向請 求者報告分割的去除。此外，分割管理執行單元102更新 每一分割的標頭部分與分割管理表1 03，且終止去除分割的 過程。 圖8是用於解釋上述過程之例的視圖。當一分割D在 圖8A中被去除時，一緊鄰於去除分割D之區域後方的區域 是最後未界定區域，以致於已去除分割D之區域添加至最 後未界定區域，如圖8B所示（S203)。 當一分割D在圖8C中被去除時，去除分割D之區域添 加至最後未界定區域。在此狀況，一緊鄰於該區域前方的 區域是未界定區域F，以致於未界定區域F也添加至最後未 界定區域，如圖8D所示（S205)。 經濟部智慧財產局員工消費合作社印製 當一分割D在圖8E中被去除時，如果去除分割D之區 域與緊鄰於該區域前方的未界定區域F的總尺寸可以匹 配’則此二分割組合以設定爲一未界定區域G，如圖8F所 示（S 20 8)。另一方面，如果總尺寸不能匹配，則產生二未界 定區域-其係去除分割D所致的未界定區域D與未界定區 域F，如圖8G所示。 當分割的尺寸限制爲2至η次方時，將顯示硬碟使用 效率的模擬結果，其係針對一狀況（Α)其中硬碟只配置在匹 本纸張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） -15- 1286277 A7 B7 五、發明説明（13) 配於分割之尺寸的位置及狀況（B)硬碟配置在一任意位置下 方。 (請先閲讀背面之注意事項再填寫本頁) 在一模擬方法中，具有八個尺寸-8百萬位元組、1 6 百萬位元組、32百萬位元組、64百萬位元組、丨28百萬位 元組、256百萬位元組、512百萬位元組、與十億位元組-的50分割預先隨機產生於硬碟上’以下所示的過程（1)至（3) 重複1 000次，且改變隨機數目的型式，然後，比較硬碟的 狀態。 利用隨機數目，去除一分割； 利用隨機數目，選擇上述八個尺寸中的任一尺寸，且 添加該尺寸的分割；及 重複上述⑴與（2)100次。 結果，總扇區數至最後分割（總扇區數）及包含於總扇區 中之空的區域與最後分割的百分比（空/總）顯示於下表1。 [表1] A B 總扇區數 35,287,040 33,820,672 空/總 25.95 % 21.78% 經濟部智慧財產局員工消費合作社印製 以上的模擬結果顯示，本發明改進硬碟的使用效率。 如上述，硬碟的使用效率可以依據本發明而改進。 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -16-

Claims (1)

1286277 Α8 Β8 C8 D8 $ 6. 30 夂、申請專利範圍 第901 26784號專利申請案 中文申請專利範圍修正本 (請先閲囀背面之注意事項再填寫本頁) 民國95年6月30日修正 1 · 一種分割產生方法，用於在一儲存裝置中產生分割， 方法包括： 分割產生請求接受過程，其接受產生尺寸爲2的η次 方（請求的尺寸）的分割之請求，η是自然數；及 分割配置過程，其參考一表，該表記錄儲存裝置中之 分割配置資訊，且當有一空的區域之尺寸等於所請求的尺 寸時，將分割揭示於空的區域中， 當無一空的區域之尺寸等於所請求的尺寸時，且如果 有一空的區域之尺寸等於所請求的尺寸之2k倍，則連續將 尺寸爲2k倍之空的區域除以2，直到被切割之空的區域之 尺寸變成等於所請求的尺寸，且將分割配置於如此獲得的 區域，其尺寸等於所請求的尺寸，k是自然數，或 經濟部智慧財產局員工消費合作社印製 當無一區域之尺寸等於所請求的尺寸且無一區域之尺 寸等於所請求的尺寸之2k倍時，將分割配置於一可以產生 分割的區域中，該區域是可匹配所請求的尺寸之位置。 2. 如申請專利範圍第1項之分割產生方法， 其中該分割產生請求接受過程包括接受產生任意尺寸 之分割的請求，且以2的η次方的尺寸充當所請求的尺 寸，該尺寸滿足所接受之分割的尺寸且由最小値η代表。 3. —種分割去除方法，用於去除一分割，分割係產生於 一儲存裝置中且尺寸是2的η次方，η是自然數，方法包括 本紙張尺度適用中國國家標準（CNS ) Α4规格（210Χ297公釐）-1 - ^ η. 30 ，手月，ί 正.本 1286277 C8 D8 六、申請專利範圍 的步驟有： 接受指定待去除之分割的資訊；及 (請先閲·#背面之注意事項再填寫本頁) 參考一表，其記錄與儲存裝置中之分割有關的配置資 訊，且當一在待去除之分割前方或後方的區域是空的區域 時，且如果藉由組合空的區域與待去除之分割而獲得的區 域可以匹配藉由加總空的區域之尺寸與待去除的分割之尺 寸而獲得的尺寸，則組合空的區域與一具有自彼去除的分 割之區域。 4. 一種資訊處理設備，包括： 分割產生請求接受裝置，用於接受產生分割之請求， 該分割的尺寸爲2的η次方（請求的尺寸），η是自然數；及 分割配置裝置，用於參考一表，其記錄與儲存裝置中 之分割有關的配置資訊，且當有一空的區域之尺寸等於所 請求的尺寸時，將分割配置於空的區域中，及 經濟部智慧財產局員工消費合作社印製 當無一空的區域之尺寸等於所請求的尺寸時，且如果 有一空的區域之尺寸等於所請求的尺寸之2k倍，則連續將 具有2k倍尺寸之空的區域除以2，直到被切割之空的區域 之尺寸變成等於所請求的尺寸，且將分割配置於如此獲得 的區域中，其尺寸等於所請求的尺寸，k是自然數，及 當無一區域之尺寸等於所請求的尺寸且無一區域之尺 寸等於所請求的尺寸之2k倍時，將分割配置於一可以產生 分割的區域中，在該處可產生一分割，該區域是匹配所請 求的尺寸之位置。 5. —種資訊處理設備，包括用於去除一分割的單元，該 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -2 -

1286277 六、申請專利範圍 分割係產生於一儲存裝置且尺寸是2的η次方，n是自然 數，包括： 裝置，用於接受指定待去除之分割的資訊；& 裝置，用於參考一表，其記錄與儲存裝置中之分割有 關的配置資訊，且當一在待去除之分割前方或後方的區域 是空的區域時，且如果藉由組合空的區域與待去除之分割 而獲得的區域匹配藉由加總空的區域之尺寸與待去除的分 割之尺寸而獲得的尺寸，則組合空的區域與具有自彼去除 的分割之區域。 (請先閲·#背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐）-3 -