JP3522250B2 - パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置 - Google Patents
パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置Info
- Publication number
- JP3522250B2 JP3522250B2 JP2001328903A JP2001328903A JP3522250B2 JP 3522250 B2 JP3522250 B2 JP 3522250B2 JP 2001328903 A JP2001328903 A JP 2001328903A JP 2001328903 A JP2001328903 A JP 2001328903A JP 3522250 B2 JP3522250 B2 JP 3522250B2
- Authority
- JP
- Japan
- Prior art keywords
- partition
- size
- area
- requested
- deleted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0676—Magnetic disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ステムに係り、特にハードディスク装置のパーティショ
ンの作成と削除とを管理するシステムに関する。
ーティションを設定することで、物理的に1つのハード
ディスクをあたかも別々のハードディスクのように利用
することができるようになる。このため、容量の大きい
ハードディスクを複数のパーティションに分割して、デ
ィスクの管理を容易にしたり、複数のOSを切り替えて
起動できるようにしたり、あるいは、頻繁に読み書きが
行なわれるファイルと、変更の少ないシステムファイル
等とを別パーティションに記録することでいわゆるフラ
グメンテーションの発生による処理速度の低下を防ぐ目
的等に利用されることがよく行なわれている。
場合には、ユーティリティプログラム等を利用して手動
で追加、削除を行っていた。すなわち、ユーザは、パー
ティションを追加するときは、必要なパーティションサ
イズと、ハードディスクで確保可能な領域とから、作成
するパーティションの位置を決定していた。
ティションの変更はそう頻繁に行なうものではなく、例
えば、ハードディスクを増設した場合、オペレーション
システムを変更した場合等に限られていた。
オペレーションシステムの多様性、あるいは、様々な性
質を有するファイルを取り扱う必要性等から、パーティ
ションの追加、削除を随時行ないたいという要求が生じ
ている。
の追加、削除を繰り返すと、ハードディスクが、細かな
パーティションに分断されてしまい、ハードディスク装
置の利用効率を低下させてしまうおそれがある。
上させる技術を提供することにある。
め、本発明は、パーティションを記憶装置に作成するパ
ーティション作成方法であって、作成するパーティショ
ンの大きさは、m、nを自然数として、mのn乗のサイ
ズであり、作成するパーティションを、そのパーティシ
ョンのサイズでアラインされる位置に配置することを特
徴とするパーティション作成方法を提供する。
mのn乗のサイズのパーティションの作成依頼を受けつ
ける手段と、受けつけたサイズでパーティションを作成
可能な記憶装置上の領域であって、そのサイズでアライ
ンされる位置にパーティションを作成する手段とを備え
ることを特徴とする情報処理装置、および、これらの手
段を情報処理装置上に構築するためのプログラムを記録
した記録媒体を提供する。
を用いて詳細に説明する。
システムの一実施例の構成を示すブロック図である。本
図において、パーティション管理システム100は、実
行中のプログラム、操作者等からパーティション追加要
求、あるいは、パーティション削除要求を受け付け、そ
の結果を返すインタフェース部101と、実装された記
憶装置に対するパーティションの追加、削除の実行、お
よび、パーティション管理用テーブルの作成、更新を行
うパーティション管理実行部102と、パーティション
管理用テーブル103とを備えており、本実施例では、
記憶装置の一例としてハードディスク110が、実装さ
れている。
は、中央演算処理装置(CPU)と、主記憶装置と、C
D−ROM、DVD−ROM等の可搬性を有する記憶媒
体からデータを読み取る読取装置と、キーボード、マウ
ス、コントローラ等の入力装置と、ディスプレイ等の表
示装置と、上述した各構成要素間のデータ送受信をつか
さどるインタフェースとを備え、内部または外部にハー
ドディスク等の記憶装置を実装可能な、一般的な構成を
有する情報処理装置、例えば、パーソナルコンピュー
タ、サーバコンピュータ、エンタテインメント装置上に
構成することができる。
の処理を情報処理装置に実行させるためのプログラム
は、例えば、ユーティリティソフトウェア、ハードディ
スクドライバ、あるいは、開発用ライブラリの一部等と
して含めることができる。これらのプログラムは、CD
−ROM、DVD−ROM等の記憶媒体に記録して流通
することが可能である。また、通信回線を通じて流通す
ることも可能である。
ける記録領域の単位であるセクタを特定するために、0
から始まる理論的な通し番号(LBA:logical block
address)を用いるものとする。この番号により、ハー
ドディスク上の任意のセクタを識別することができるよ
うになる。もちろん、本発明はこれに限られず、ハード
ディスク上の任意のセクタを、例えば、シリンダ番号、
ヘッド番号、セクタ番号を指定することにより、特定す
るようにしてもよい。なお、以下において、理論的な通
し番号を便宜的にセクタ番号と称する。
の分割領域であるパーティションを説明するための図で
ある。
実行中のプログラム等により作成され、データの読み書
き可能となっているパーティションを定義済み(パーテ
ィション)と称し、まだパーティションが作成されてい
ない記憶領域、あるいは、作成されたパーティションが
削除された記憶領域を未定義領域と称するものとする。
なお、便宜上、未定義の領域を未定義パーティションと
称する場合があるものとする。
4つの領域(110A、110B、110C、110
D)が形成されている。このうち110Aと110Cと
は、定義済みのパーティションであり、データの読み書
きが可能となっている。110Aと110Cとにはさま
れた領域110Bは、未定義の領域である。110Cの
後ろの領域110Dは、未定義の領域であり、ハードデ
ィスク110の最後まで連続しているものとする。すな
わち、本図は、初期状態のハードディスクに、パーティ
ション110Aとパーティション110Cとを作成した
状態を示している。
Bのように、未定義領域以降に定義済みの領域、あるい
は、別の未定義領域が存在している未定義領域を「空き
未定義領域」と称し、領域110Dのようにその未定義
領域が、ハードディスクの最後の領域である未定義領域
を「最終未定義領域」と称するものとする。
を有している。このヘッダ部分には、例えば、パーティ
ションの先頭である旨の情報と、そのパーティション
(領域)が定義済みか、未定義かを識別するためのフラ
グと、そのパーティションのサイズを記録しておく。パ
ーティションのサイズは、例えば、セクタ数、バイト数
で表すことができる。あるいは、終了セクタ番号を記録
することにより、間接的にパーティションのサイズを表
すようにしてもよい。
れらに限られない。例えば、パーティションの先頭であ
る旨の情報に変えて、パーティションの先頭セクタ番号
としてもよい。また、パーティションを識別するための
識別子、例えばパーティション番号をヘッダ部分に記録
しておくこともできる。また、パーティションが定義済
みか未定義かを識別する情報として上記のフラグを用い
ずに、例えば、未定義の場合はパーティションサイズを
0としておくようにしてもよい。
理システム100の動作について説明する。パーティシ
ョン管理システム100の動作は、パーティション管理
用テーブル103を作成する処理と、パーティションを
追加する処理と、パーティションを削除する処理とに分
けられる。
3を作成する処理について説明する。
ハードディスク上のパーティションに関する情報を管理
するために、パーティション管理実行部102が、主記
憶装置上等に作成するテーブルである。図3は、パーテ
ィション管理用テーブル103の構造の一例を示す図で
ある。
ブル103は、識別子1031と、開始セクタ番号10
32と、サイズ1033と、ステータス1034とを有
している。
するために用いられ、本例では、降順の番号を付してい
る。ステータス1034は、その領域が定義済みか、未
定義かを識別するための情報である。
ティション管理システム100が起動したとき、あるい
は、ハードディスク装置がマウントされたとき等に、パ
ーティション管理用テーブル103を作成する。
されているヘッダ部分を参照して、それぞれのパーティ
ション(未定義領域を含む)の先頭セクタ、サイズ、定
義/未定義情報を取得して、パーティション管理用テー
ブル103に記録する。
ドディスク上、例えば、ハードディスクの管理用領域に
作成しておくようにしてもよい。この場合は、パーティ
ション管理実行部102は、この領域を参照することに
よりパーティションの管理を行なうことができる。
いて説明する。
サイズは、基本単位の2のn乗倍のサイズとする。基本
単位は、任意のサイズであり、例えば、1セクタ(通常
512バイト)、1クラスタ、1Kバイト、1Mバイ
ト、100Mバイト、1Gバイト等とすることができる
が、本実施例では、基本単位は1セクタとして説明す
る。
は、1セクタの2のn乗倍である、1、2、4、8、1
6、32、・・・・、1024、・・・セクタのいずれ
かとなる。なお、以下の説明において、特に混乱の生じ
ない場合は、単位「セクタ」を省略してサイズを表示す
るものとする。また、追加サイズは2のn乗倍に限ら
ず、任意の自然数のn乗倍、例えば、3のn乗倍、4の
n乗倍等とすることができる。
サイズが、例えば3の場合であっても、本システムに追
加要求するパーティションサイズは、2の2乗である4
(2の1乗<3≦2の2乗)となる。同様に1000必
要な場合は、1024(2の10乗)が要求するサイズ
となる。もちろん、この判断は、要求側のプログラム等
が行ってもよいが、インタフェース部101に判断機能
を持たせて、例えば、サイズ5のパーティション追加要
求を受け付けた場合は、それを満たす十分な大きさの最
小追加サイズであるサイズ8のパーティションを追加す
るようにしてもよい。本実施例においては、簡単のた
め、2のn乗倍のサイズが本システムに要求されるもの
として説明する。
を作成するときに配置できる場所、すなわち、パーティ
ションの開始位置とできるのは、そのパーティションサ
イズがアラインされる位置(セクタ番号)に限られる。
サイズが256(2の8乗)セクタであったとすると、
このパーティションを配置できる場所は、そのサイズが
アラインされる位置である、セクタ番号0、256、5
12、768・・・(256のm倍)を開始位置とする
領域に限られる。また、例えば、パーティションのサイ
ズが2の0乗である1であるとすると、このパーティシ
ョンは、どのセクタ番号にも配置できることになる。
部101は、パーティション追加要求と追加パーティシ
ョンサイズを受け付けると、パーティション管理実行部
102にパーティション追加の実行を依頼する。この依
頼を受けたパーティション管理実行部102の処理を、
図4のフロー図を参照して説明する。
は、パーティション管理用テーブル103を参照して、
要求されたサイズと等しい未定義の空き領域があるかど
うかを調べる(S101)。
は、その空き領域に要求されたサイズでパーティション
を作成し(S106)、インタフェース部101を介し
て要求元に、パーティションを作成した旨を報告する。
また、配置した場所および作成サイズに基いて、パーテ
ィション管理用テーブル103を更新し、ハードディス
ク110の当該パーティションのヘッダ部分を作成す
る。
ズの未定義空き領域は、必ず、要求されたサイズでアラ
インされているため、この空き領域に当該サイズのパー
ティションを配置することが可能である。
かどうかを調べた結果、空き領域が存在していないとき
は、要求されたサイズの2m倍(2、4、6、8・・
・)の空き未定義領域があるかどうかを調べる(S10
2)。
き未定義領域が存在しているときは、その空き未定義領
域を要求されたサイズになるまで、1/2に分割してい
き、新たな領域を作成していく(S103)。そして、
要求されたサイズの領域が作成されると、その領域にパ
ーティションを作成する(S106)。一方、新たに作
成されたその他の領域は空き未定義領域としてパーティ
ション管理用テーブル103を更新し、ヘッダ部分を作
成する。
である。本図は、セクタ番号8にサイズ8の空き未定義
領域がある状態(図5(a))で、サイズ2のパーティ
ションの作成を要求された場合の例である。
未定義領域は、要求されるサイズ2の2×4倍であるか
ら、この領域は2m倍の条件を満たしている。まず、こ
の領域を1/2に分割する。すると、サイズ4の未定義
領域が2つ作成される(図5(b))。そして、セクタ
番号の若い未定義領域をさらに1/2に分割する。する
と、サイズ2の空き未定義領域が2つ作成される(図5
(c))。
に等しいため、セクタ番号の若いサイズ2の空き未定義
領域にパーティションを作成する。そして、新たに作成
されたその他の領域を空き未定義領域として、パーティ
ション管理用テーブル103を更新し、ヘッダを作成、
更新する(図5(d))。
域があるかどうかを調べた結果、2m倍の空き未定義領
域が存在しないときは、最終未定義領域が要求されたサ
イズでアラインされているかどうかを調べる(S10
4)。
イズでアラインされている場合には、最終未定義領域の
開始位置から、要求されたサイズでパーティションを作
成する(S106)。そして、残りの領域を、最終未定
義領域とする。
インされていない場合は、アラインされる位置まで、空
き未定義領域を作成し(S105)、アラインされる位
置に要求されたサイズでパーティションを作成する(S
106)。
である。本例は、最終未定義領域が、セクタ番号512
から開始する場合(図6(a))に、サイズ1024の
パーティションが要求された場合の例である。最終定義
領域の開始位置である512には、サイズ1024はア
ラインされないので、セクタ番号512から1023ま
でを空き未定義領域とし、セクタ番号1024にサイズ
1024のパーティションを作成する。さらに、残りの
領域であるセクタ番号2048以降を最終未定義領域と
する(図6(b))。そして、パーティション管理用テ
ーブル103を更新し、ヘッダ部分を作成、更新する。
とにより、要求されたサイズでアラインされる位置にパ
ーティションを配置することができる。
いて図7のフロー図を参照して説明する。
フェース部101は、操作者、あるいは、実行中のプロ
グラム等から特定のパーティションを指定した削除要求
を受け付けると、パーティション管理実行部102にパ
ーティション削除の実行を依頼する。
法は、例えば、そのパーティションの開始セクタ番号、
パーティション番号等の識別子を指定する等とすること
ができる。もちろん、本発明はこれらの方法に限られ
ず、パーティション管理実行部102が参照可能な情報
であって、削除するパーティションが特定できる情報で
指定することができる。
は、指定されたパーティションを削除して、その領域を
未定義領域とする(S201)。
みのパーティションの中で最後尾、すなわち、削除した
パーティションの後ろが最終未定義領域あったかどうか
を判断する(S202)。
た場合は、削除によって生じた未定義領域を、最終未定
義領域に組み込む(S203)。さらに、削除したパー
ティションの直前の領域が、空き未定義領域であるかど
うかを判断し(S204)、空き未定義領域であった場
合は、その領域も最終未定義領域に組み込む(S20
5)。
場合は、未定義領域とした領域の直前の領域が空き未定
義領域かどうかを判断する(S206)。そして、空き
未定義領域であった場合は、2つの未定義領域を併合し
た場合に、その領域がアラインされるかどうかを判断し
(S207)、アラインされる場合には、連結して一つ
の未定義領域とする(S208)。
域、あるいは、連結によって生じた空き未定義領域の直
後の領域が空き未定義領域かどうかを判断する(S20
9)。そして、空き未定義領域であった場合は、2つの
未定義領域を併合した場合に、その領域がアラインされ
るかどうかを判断し(S210)、アラインされる場合
には、連結して一つの未定義領域とする(S211)。
要求元に、パーティションを削除した旨を報告する。ま
た、各パーティションのヘッダ部分と、パーティション
管理用テーブル103を更新して、パーティション削除
の処理を終了する。
する図である。図8(a)において、パーティションD
を削除する場合、削除した領域の後ろは最終未定義領域
であるので、図8(b)に示すように、削除した領域を
最終未定義領域に追加する(S203)。
削除する場合、削除した領域を最終未定義領域に追加す
ると、直前の領域が未定義領域Fであるので、図8
(d)に示すように、この領域も最終未定義領域に追加
する(S205)。
削除する場合、削除した領域と、その直前の未定義領域
Fの合計サイズが、アラインされる場合は、図8(f)
に示すように、2つのパーティションを連結して一つの
未定義領域Gとする(S208)。一方、合計サイズ
が、アラインされない場合は、図8(g)に示すよう
に、パーティションDを削除した結果の未定義領域Dと
未定義領域Fの2つの未定義領域が生成される。
制限した場合において、パーティションサイズでアライ
ンされた位置のみに配置した場合(A)と、任意の位置
に配置した場合(B)とのハードディスクの利用効率に
ついてのシミュレーションの結果を示す。
ク上に8M、16M、32M、64M、128M、25
6M、512M、1Gバイトの8つのサイズのパーティ
ションをランダムに50個作成しておき、以下に示す
(1)〜(3)の処理を、乱数の種を変えて1000回
繰り返した後のハードディスクの状態を比較した。
を削除する。
うちいずれか一つを選んで、そのサイズのパーティショ
ンを追加する。
繰り返す。
体のセクタ数(トータルセクタ数)と、最後のパーティ
ションまでの全体のセクタ中に、どれだけ空き領域が含
まれているか(空き/トータル)は、以下に示す表1の
ようになった。
よりハードディスクの利用効率が向上していることがわ
かる。
置の利用効率を向上させることができる。
の一実施例の構成を示すブロック図である。
域であるパーティションを説明するための図である。
造の一例を示す図である。
いて説明するためのフロー図である。
について説明するための図である。
るときの処理について説明する図である。
いて説明するためのフロー図である。
について説明するための図である。
Claims (11)
- 【請求項1】パーティションを記憶装置に作成するパー
ティション作成方法であって、 m、n、kを自然数として、mのn乗のサイズ(要求サ
イズ)のパーティション作成依頼を受け付けるパーティ
ション作成依頼受け付け処理と、 記憶装置内のパーティションの配置情報を記録したテー
ブルを参照して、要求サイズに等しいサイズの空き領域
がある場合には、その領域にパーティションを配置し、 要求サイズに等しい空き領域がない場合であって、要求
サイズのmk倍のサイズの空き領域がある場合には、そ
の領域を要求サイズと等しくなるまで、1/mに分割し
ていき、要求サイズと等しくなった領域にパーティショ
ンを配置し、 要求サイズに等しいサイズの領域およびmk倍のサイズ
の領域がない場合には、パーティション作成可能な領域
であって、要求サイズでアラインされる位置にパーティ
ションを配置するパーティション配置処理とを含むこと
を特徴とするパーティション作成方法。 - 【請求項2】請求項1記載のパーティション作成方法で
あって、 前記パーティション作成依頼受け付け処理は、 任意のサイズのパーティション作成依頼を受け付け、受
け付けたサイズを満たす、最小のnで表されるmのn乗
のサイズを要求サイズとすることを特徴とするパーティ
ション作成方法。 - 【請求項3】m、nを自然数として、mのn乗の大きさ
で、記憶装置上に作成されたパーティションを削除する
パーティション削除方法であって、 削除するパーティションを特定する情報を受け付ける処
理と、 記憶装置内のパーティションの配置情報を記録したテー
ブルを参照して、削除するパーティションの前または後
の領域が空き領域の場合で、その空き領域のサイズと、
削除するパーティションのサイズを合わせたサイズで、
その空き領域と削除するパーティションを合わせた領域
がアラインされる場合には、その空き領域とパーティシ
ョン削除後の領域とを連結する処理とを含むことを特徴
とするパーティション削除方法。 - 【請求項4】m、n、kを自然数として、mのn乗のサ
イズ(要求サイズ)のパーティション作成依頼を受け付
けるパーティション作成依頼受け付け処理と、 記憶装置内のパーティションの配置情報を記録したテー
ブルを参照して、要求サイズに等しいサイズの空き領域
がある場合には、その領域にパーティションを配置し、 要求サイズに等しい空き領域がない場合であって、要求
サイズのmk倍のサイズの空き領域がある場合には、そ
の領域を要求サイズと等しくなるまで、1/mに分割し
ていき、要求サイズと等しくなった領域にパーティショ
ンを配置し、 要求サイズに等しいサイズの領域およびmk倍のサイズ
の領域がない場合には、パーティション作成可能な領域
であって、要求サイズでアラインされる位置にパーティ
ションを配置するパーティション配置処理とを情報処理
装置に行なわせるためのプログラム。 - 【請求項5】請求項4記載のプログラムであって、 前記パーティション作成依頼受け付け処理は、 任意のサイズのパーティション作成依頼を受け付け、受
け付けたサイズを満たす、最小のnで表されるmのn乗
のサイズを要求サイズとすることを特徴とするプログラ
ム。 - 【請求項6】m、nを自然数として、mのn乗の大きさ
で、記憶装置上に作成されたパーティション を削除する
処理を情報処理装置に行なわせるプログラムであって、 削除するパーティションを特定する情報を受け付ける処
理と、 記憶装置内のパーティションの配置情報を記録したテー
ブルを参照して、削除するパーティションの前または後
の領域が空き領域の場合で、その空き領域のサイズと、
削除するパーティションのサイズを合わせたサイズで、
その空き領域と削除するパーティションを合わせた領域
がアラインされる場合には、その空き領域とパーティシ
ョン削除後の領域とを連結する処理とを情報処理装置に
行わせることを特徴とするプログラム。 - 【請求項7】m、n、kを自然数として、mのn乗のサ
イズ(要求サイズ)のパーティション作成依頼を受け付
けるパーティション作成依頼受け付け手段と、 記憶装置内のパーティションの配置情報を記録したテー
ブルを参照して、要求サイズに等しいサイズの空き領域
がある場合には、その領域にパーティションを配置し、 要求サイズに等しい空き領域がない場合であって、要求
サイズのmk倍のサイズの空き領域がある場合には、そ
の領域を要求サイズと等しくなるまで、1/mに分割し
ていき、要求サイズと等しくなった領域にパーティショ
ンを配置し、 要求サイズに等しいサイズの領域およびmk倍のサイズ
の領域がない場合には、パーティション作成可能な領域
であって、要求サイズでアラインされる位置にパーティ
ションを配置するパーティション配置手段とを備えるこ
とを特徴とする情報処理装置。 - 【請求項8】請求項7記載の情報処理装置であって、 前記パーティション作成依頼受け付け手段は、 任意のサイズのパーティション作成依頼を受け付け、受
け付けたサイズを満たす、最小のnで表されるmのn乗
のサイズを要求サイズとすることを特徴とする情報処理
装置。 - 【請求項9】m、nを自然数として、mのn乗の大きさ
で、記憶装置上に作成されたパーティションを削除する
手段を備える情報処理装置であって、 削除するパーティションを特定する情報を受け付ける手
段と、 記憶装置内のパーティションの配置情報を記録したテー
ブルを参照して、削除するパーティションの前または後
の領域が空き領域の場合で、その空き領域のサイズと、
削除するパーティションのサイズを合わせたサイズで、
その空き領域と削除するパーティションを合わせた領域
がアラインされる場合には、その空き領域とパーティシ
ョン削除後の領域とを連結する手段とを備えることを特
徴とする情報処理装置。 - 【請求項10】請求項4〜6のいずれか一項に記載プロ
グラムを記録した情報処理装置読み取り可能な記録媒
体。 - 【請求項11】請求項1または2に記載のパーティショ
ン作成方法で作成されたパーティションを有する記憶装
置。
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/033,157 US6901497B2 (en) | 2000-10-27 | 2001-10-26 | Partition creating method and deleting method |
JP2001328903A JP3522250B2 (ja) | 2000-10-27 | 2001-10-26 | パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置 |
KR1020037005787A KR100599429B1 (ko) | 2000-10-27 | 2001-10-29 | 파티션 작성 방법 및 삭제 방법 |
PCT/JP2001/009471 WO2002035358A1 (fr) | 2000-10-27 | 2001-10-29 | Procede de creation et procede de suppression de partitions |
AU2001296018A AU2001296018A1 (en) | 2000-10-27 | 2001-10-29 | Partition creating method and deleting method |
TW090126784A TWI286277B (en) | 2000-10-27 | 2001-10-29 | Partition creating method and deleting method and information processing apparatus |
EP01976859A EP1331567A4 (en) | 2000-10-27 | 2001-10-29 | CREATION METHOD AND METHOD OF DELETING SHEET MUSIC |
CNB018199305A CN1297898C (zh) | 2000-10-27 | 2001-10-29 | 分区创建方法及删除方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000328453 | 2000-10-27 | ||
JP2000-328453 | 2000-10-27 | ||
JP2001328903A JP3522250B2 (ja) | 2000-10-27 | 2001-10-26 | パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002202902A JP2002202902A (ja) | 2002-07-19 |
JP3522250B2 true JP3522250B2 (ja) | 2004-04-26 |
Family
ID=26602901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001328903A Expired - Fee Related JP3522250B2 (ja) | 2000-10-27 | 2001-10-26 | パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6901497B2 (ja) |
EP (1) | EP1331567A4 (ja) |
JP (1) | JP3522250B2 (ja) |
KR (1) | KR100599429B1 (ja) |
CN (1) | CN1297898C (ja) |
AU (1) | AU2001296018A1 (ja) |
TW (1) | TWI286277B (ja) |
WO (1) | WO2002035358A1 (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7649880B2 (en) | 2002-11-12 | 2010-01-19 | Mark Adams | Systems and methods for deriving storage area commands |
US7170890B2 (en) | 2002-12-16 | 2007-01-30 | Zetera Corporation | Electrical devices with improved communication |
US8005918B2 (en) * | 2002-11-12 | 2011-08-23 | Rateze Remote Mgmt. L.L.C. | Data storage devices having IP capable partitions |
CN101448012B (zh) | 2002-11-12 | 2013-04-24 | 雷特泽遥距管理有限责任公司 | 具有ip能力分区的数据存储设备 |
US20040160975A1 (en) * | 2003-01-21 | 2004-08-19 | Charles Frank | Multicast communication protocols, systems and methods |
US7073040B2 (en) * | 2003-09-23 | 2006-07-04 | Intel Corporation | Multilevel segmented memory |
US7823209B2 (en) | 2003-11-06 | 2010-10-26 | Panasonic Corporation | Information recording medium, information recording medium accessing device, and area setting method |
US7702850B2 (en) | 2005-03-14 | 2010-04-20 | Thomas Earl Ludwig | Topology independent storage arrays and methods |
US7509392B2 (en) * | 2005-03-24 | 2009-03-24 | International Business Machines Corporation | Creating and removing application server partitions in a server cluster based on client request contexts |
US8427496B1 (en) * | 2005-05-13 | 2013-04-23 | Nvidia Corporation | Method and system for implementing compression across a graphics bus interconnect |
US7620981B2 (en) | 2005-05-26 | 2009-11-17 | Charles William Frank | Virtual devices and virtual bus tunnels, modules and methods |
US7886094B1 (en) | 2005-06-15 | 2011-02-08 | Nvidia Corporation | Method and system for handshaking configuration between core logic components and graphics processors |
US7743214B2 (en) * | 2005-08-16 | 2010-06-22 | Mark Adams | Generating storage system commands |
US8819092B2 (en) | 2005-08-16 | 2014-08-26 | Rateze Remote Mgmt. L.L.C. | Disaggregated resources and access methods |
US9270532B2 (en) | 2005-10-06 | 2016-02-23 | Rateze Remote Mgmt. L.L.C. | Resource command messages and methods |
US7924881B2 (en) | 2006-04-10 | 2011-04-12 | Rateze Remote Mgmt. L.L.C. | Datagram identifier management |
US8427487B1 (en) | 2006-11-02 | 2013-04-23 | Nvidia Corporation | Multiple tile output using interface compression in a raster stage |
JP5129269B2 (ja) * | 2007-01-19 | 2013-01-30 | ジーブイビービー ホールディングス エス.エイ.アール.エル. | インテリジェントディジタルディスクレコーダにおけるシンメトリックストレージアクセス |
US8219989B2 (en) * | 2007-08-02 | 2012-07-10 | International Business Machines Corporation | Partition adjunct with non-native device driver for facilitating access to a physical input/output device |
US8645974B2 (en) * | 2007-08-02 | 2014-02-04 | International Business Machines Corporation | Multiple partition adjunct instances interfacing multiple logical partitions to a self-virtualizing input/output device |
JPWO2009096180A1 (ja) * | 2008-01-30 | 2011-05-26 | パナソニック株式会社 | メモリコントローラ、不揮発性記憶装置、及び、不揮発性記憶システム |
CN102124452B (zh) | 2008-08-17 | 2015-01-14 | 吉冈诚 | 存储区域管理方法、存储区域分配方法以及程序 |
US20110063306A1 (en) | 2009-09-16 | 2011-03-17 | Nvidia Corporation | CO-PROCESSING TECHNIQUES ON HETEROGENEOUS GPUs INCLUDING IDENTIFYING ONE GPU AS A NON-GRAPHICS DEVICE |
US9171350B2 (en) | 2010-10-28 | 2015-10-27 | Nvidia Corporation | Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up |
US9591309B2 (en) | 2012-12-31 | 2017-03-07 | Nvidia Corporation | Progressive lossy memory compression |
US9607407B2 (en) | 2012-12-31 | 2017-03-28 | Nvidia Corporation | Variable-width differential memory compression |
US20150153766A1 (en) | 2013-11-29 | 2015-06-04 | Avigilon Corporation | Camera supporting removable storage divided into multiple partitions |
CA2929999C (en) * | 2013-11-29 | 2020-05-05 | Avigilon Corporation | Camera supporting removable storage divided into multiple partitions |
CN107436734A (zh) * | 2017-07-28 | 2017-12-05 | 郑州云海信息技术有限公司 | 一种固态盘的逻辑分区实现方法及装置 |
US11086840B2 (en) | 2018-12-07 | 2021-08-10 | Snowflake Inc. | Transactional streaming of change tracking data |
CN111338576A (zh) * | 2020-02-20 | 2020-06-26 | 深圳供电局有限公司 | 一种大数据存储***及方法 |
CN111831231B (zh) * | 2020-07-17 | 2024-01-05 | 成都易我科技开发有限责任公司 | 分区合并、分区拆分的方法及装置 |
CN113282237B (zh) * | 2021-05-20 | 2023-08-18 | RealMe重庆移动通信有限公司 | 分区创建方法、装置、存储介质及计算机设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06139703A (ja) | 1992-10-27 | 1994-05-20 | Hitachi Ltd | 連続領域アロケーション方式 |
US5490274A (en) * | 1993-06-30 | 1996-02-06 | Microsoft Corporation | Modified buddy system for managing disk space |
US5732402A (en) * | 1995-02-10 | 1998-03-24 | International Business Machines Corporation | System and method for data space management using buddy system space allocation |
US5706472A (en) * | 1995-02-23 | 1998-01-06 | Powerquest Corporation | Method for manipulating disk partitions |
JPH09160815A (ja) | 1995-12-06 | 1997-06-20 | Nec Corp | ファイル割り付け方式 |
US6032239A (en) | 1997-10-15 | 2000-02-29 | Dell Usa, L.P. | System and method for updating partition mappings to logical drives in a computer memory device |
JP3389088B2 (ja) | 1998-02-23 | 2003-03-24 | 株式会社東芝 | 光ディスクと映像情報を記録あるいは削除する方法と再生方法と再生装置 |
US6490670B1 (en) * | 1998-04-24 | 2002-12-03 | International Business Machines Corporation | Method and apparatus for efficiently allocating objects in object oriented systems |
US6532517B1 (en) * | 1999-04-13 | 2003-03-11 | Webtv Networks, Inc. | System and method for reducing disk chatter from disk-based data storage systems |
US6185666B1 (en) * | 1999-09-11 | 2001-02-06 | Powerquest Corporation | Merging computer partitions |
US6658437B1 (en) * | 2000-06-05 | 2003-12-02 | International Business Machines Corporation | System and method for data space allocation using optimized bit representation |
US6505284B1 (en) * | 2000-06-26 | 2003-01-07 | Ncr Corporation | File segment subsystem for a parallel processing database system |
-
2001
- 2001-10-26 JP JP2001328903A patent/JP3522250B2/ja not_active Expired - Fee Related
- 2001-10-26 US US10/033,157 patent/US6901497B2/en not_active Expired - Lifetime
- 2001-10-29 TW TW090126784A patent/TWI286277B/zh not_active IP Right Cessation
- 2001-10-29 AU AU2001296018A patent/AU2001296018A1/en not_active Abandoned
- 2001-10-29 KR KR1020037005787A patent/KR100599429B1/ko not_active IP Right Cessation
- 2001-10-29 WO PCT/JP2001/009471 patent/WO2002035358A1/ja not_active Application Discontinuation
- 2001-10-29 EP EP01976859A patent/EP1331567A4/en not_active Withdrawn
- 2001-10-29 CN CNB018199305A patent/CN1297898C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1494681A (zh) | 2004-05-05 |
US20020147900A1 (en) | 2002-10-10 |
CN1297898C (zh) | 2007-01-31 |
KR100599429B1 (ko) | 2006-07-12 |
TWI286277B (en) | 2007-09-01 |
JP2002202902A (ja) | 2002-07-19 |
EP1331567A1 (en) | 2003-07-30 |
KR20040004415A (ko) | 2004-01-13 |
WO2002035358A1 (fr) | 2002-05-02 |
AU2001296018A1 (en) | 2002-05-06 |
US6901497B2 (en) | 2005-05-31 |
EP1331567A4 (en) | 2008-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3522250B2 (ja) | パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置 | |
US6823417B2 (en) | Memory controller for memory card manages file allocation table | |
CN102929786B (zh) | 非易失性存储设备集合的易失性存储器表示 | |
JP5309043B2 (ja) | ストレージシステム及びストレージシステムでの重複データ削除のための方法 | |
US7502904B2 (en) | Information processing system and management device for managing relocation of data based on a change in the characteristics of the data over time | |
US20030225972A1 (en) | Storage system | |
US7415572B2 (en) | File system, file recording method, and file reading method | |
JP4906917B2 (ja) | 異なるサイズのアドレス空間をアドレス指定するために使用される異なるアドレス指定形式と互換性のあるアドレス形式を提供すること | |
JP2004127300A (ja) | コンピュータシステム、仮想記憶システム、および仮想記憶システム動作方法 | |
JP2002108662A (ja) | 情報管理方法 | |
TW201025114A (en) | File system for storage device which uses different cluster sizes | |
US6594674B1 (en) | System and method for creating multiple files from a single source file | |
CN111190537A (zh) | 一种追加写场景下顺序存储磁盘管理的方法及*** | |
CN107526533B (zh) | 存储管理方法及设备 | |
CN108304142A (zh) | 一种数据管理方法和装置 | |
US11429311B1 (en) | Method and system for managing requests in a distributed system | |
JP2001265628A (ja) | ファイル記録管理システム | |
JP4160817B2 (ja) | ディスクサブシステム、計算機システム、それを管理するためのストレージ管理方法、および、管理プログラム | |
US7567980B2 (en) | Removable recording medium and file control method therefor | |
JP2008134777A (ja) | ファイル割当テーブルのキャッシュ方法 | |
JPH1021123A (ja) | 情報処理装置 | |
JP7050540B2 (ja) | 論理記憶領域の配置制御装置、論理記憶領域の配置制御システム、論理記憶領域の配置制御方法、及び、論理記憶領域の配置制御プログラム | |
JP6276301B2 (ja) | ストレージアクセス制御装置、ストレージアクセス制御システム、ストレージアクセス制御方法、及び、ストレージアクセス制御プログラム | |
Kashiwazaki | Qualitative and quantitative performance evaluations of relatively inexpensive storage products (2) | |
CN115407927A (zh) | 一种快速格式化方法、介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031225 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3522250 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090220 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100220 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100220 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110220 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 9 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 10 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |