JPH01191221A - 磁気ディスク領域の動的割り当て管理方式 - Google Patents
磁気ディスク領域の動的割り当て管理方式Info
- Publication number
- JPH01191221A JPH01191221A JP63015361A JP1536188A JPH01191221A JP H01191221 A JPH01191221 A JP H01191221A JP 63015361 A JP63015361 A JP 63015361A JP 1536188 A JP1536188 A JP 1536188A JP H01191221 A JPH01191221 A JP H01191221A
- Authority
- JP
- Japan
- Prior art keywords
- area
- magnetic disk
- reserved
- management table
- allocation
- 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.)
- Pending
Links
- 238000007726 management method Methods 0.000 claims description 40
- 238000000034 method Methods 0.000 claims description 7
- 230000003247 decreasing effect Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、電子計算機システムにおいて使用される磁気
ディスク装置上の領域の割り当てを動的に行なう磁気デ
ィスク領域の動的割り当て管理方式に関する。
ディスク装置上の領域の割り当てを動的に行なう磁気デ
ィスク領域の動的割り当て管理方式に関する。
従来、磁気ディスク装置上の領域を動的に割り当てる方
式においては、一般に磁気ディスク領域を未割り当て領
域と割り当て済み領域との二つの状態で管理し、プログ
ラム等の要求者から割り当て要求があったとき、未割り
当て領域の中から要求サイズを満たす最初の或いは最適
な領域を捜し、その領域を要求者に割り当てていた。
式においては、一般に磁気ディスク領域を未割り当て領
域と割り当て済み領域との二つの状態で管理し、プログ
ラム等の要求者から割り当て要求があったとき、未割り
当て領域の中から要求サイズを満たす最初の或いは最適
な領域を捜し、その領域を要求者に割り当てていた。
しかし、上述した従来の方式では、磁気ディスク領域を
使用して構成される複数のファイルの拡張が頻繁に起こ
る場合においては、同一ファイルのファイル領域が連続
でとれる可能性が極めて小さくなり、そのため、そのフ
ァイルに対する■１０の性能が低下したり、あるいは磁
気ディスク領域が細分化され磁気ディスク領域管理テー
ブルのオーバフローなどが生じるという問題点があった
。
使用して構成される複数のファイルの拡張が頻繁に起こ
る場合においては、同一ファイルのファイル領域が連続
でとれる可能性が極めて小さくなり、そのため、そのフ
ァイルに対する■１０の性能が低下したり、あるいは磁
気ディスク領域が細分化され磁気ディスク領域管理テー
ブルのオーバフローなどが生じるという問題点があった
。
本発明はこのような従来の問題点を解決したものであり
、磁気ディスク上の領域の割り当てにおいて、予約とい
う機能を導入し、通常の状態においては予約された領域
は割り当ての対象から外し、未割り当ての領域が減少し
てきた状態に限り、予約された領域の後位アドレスより
割り当てることにより、動的割り当てにおいてもファイ
ルスペースを磁気ディスク領域上連続にとることを可能
とし、磁気ディスク領域が不要に細分化されるのを防ぎ
、且つ従来通りの動的割り当ての利点を損なわない割り
当て管理方式を適用することを目的とする。
、磁気ディスク上の領域の割り当てにおいて、予約とい
う機能を導入し、通常の状態においては予約された領域
は割り当ての対象から外し、未割り当ての領域が減少し
てきた状態に限り、予約された領域の後位アドレスより
割り当てることにより、動的割り当てにおいてもファイ
ルスペースを磁気ディスク領域上連続にとることを可能
とし、磁気ディスク領域が不要に細分化されるのを防ぎ
、且つ従来通りの動的割り当ての利点を損なわない割り
当て管理方式を適用することを目的とする。
本発明は、上記目的を達成するために、第１図の原理説
萌図に示すように、磁気ディスク領域の使用状態を割り
当て済み、予約済み及び未割り当ての三つの状態で管理
する磁気ディスク領域管理テーブル１０と、磁気ディス
ク領域管理テーブル１０を検索、更新して磁気ディスク
上の領域を予約する磁気ディスク領域予約手段１１と、
磁気ディスク領域管理テーブル１０を検索、更新して磁
気ディスク上予約済みの領域を割り当てる予約済み領域
割り当て手段１２と、磁気ディスク領域管理テーブル１
０を検索、更新して磁気ディスク上の領域を割り当てる
磁気ディスク領域割り当て手段１３と、磁気ディスク領
域管理テーブル１０を検索、更新して磁気ディスク上の
領域を解放する磁気ディスク領域解放手段１４とを有し
ている。
萌図に示すように、磁気ディスク領域の使用状態を割り
当て済み、予約済み及び未割り当ての三つの状態で管理
する磁気ディスク領域管理テーブル１０と、磁気ディス
ク領域管理テーブル１０を検索、更新して磁気ディスク
上の領域を予約する磁気ディスク領域予約手段１１と、
磁気ディスク領域管理テーブル１０を検索、更新して磁
気ディスク上予約済みの領域を割り当てる予約済み領域
割り当て手段１２と、磁気ディスク領域管理テーブル１
０を検索、更新して磁気ディスク上の領域を割り当てる
磁気ディスク領域割り当て手段１３と、磁気ディスク領
域管理テーブル１０を検索、更新して磁気ディスク上の
領域を解放する磁気ディスク領域解放手段１４とを有し
ている。
予約割り当てをする場合は磁気ディスク領域予約手段１
１にて、要求者より示された予約サイズに見合う未割り
当て領域を磁気ディスク領域管理テーブル１０から捜し
、それに見合う領域が見つかればその領域を、磁気ディ
スク領域管理テーブル１０上予約済みとする。
１にて、要求者より示された予約サイズに見合う未割り
当て領域を磁気ディスク領域管理テーブル１０から捜し
、それに見合う領域が見つかればその領域を、磁気ディ
スク領域管理テーブル１０上予約済みとする。
予約済みの領域の割り当て要求の場合は、予約済み領域
割り当て手段１２にて、要求者より示された予約領域に
関する情報に従い、磁気ディスク領域管理テーブル１０
上の予約済みの領域の前位アドレスから領域を割り当て
る。ただし、要求サイズが予約済みサイズより大きい場
合は予約済み領域を割り当て済みとした後、不足分を磁
気ディスク領域割り当て手段１３にて割り当てる。
割り当て手段１２にて、要求者より示された予約領域に
関する情報に従い、磁気ディスク領域管理テーブル１０
上の予約済みの領域の前位アドレスから領域を割り当て
る。ただし、要求サイズが予約済みサイズより大きい場
合は予約済み領域を割り当て済みとした後、不足分を磁
気ディスク領域割り当て手段１３にて割り当てる。
予約済みの領域でない割り当て要求の場合は、磁気ディ
スク領域割り当て手段１３にて磁気ディスク領域管理テ
ーブル１０上の未割り当て領域を検索し、その領域を割
り当てる。もし、未割り当て領域がなくなれば、予約済
み領域を検索し、要求に見合う予約済み領域の後位アド
レスより領域を割り当てる。
スク領域割り当て手段１３にて磁気ディスク領域管理テ
ーブル１０上の未割り当て領域を検索し、その領域を割
り当てる。もし、未割り当て領域がなくなれば、予約済
み領域を検索し、要求に見合う予約済み領域の後位アド
レスより領域を割り当てる。
領域の解放要求の場合は、磁気ディスク領域解放手段１
４にて磁気ディスク領域管理テーブル１０上割り当て済
み領域を未割り当てとし、さらにそれに対して予約済み
領域があればそれも未割り当てとする。
４にて磁気ディスク領域管理テーブル１０上割り当て済
み領域を未割り当てとし、さらにそれに対して予約済み
領域があればそれも未割り当てとする。
次に本発明の実施例について図面を参照して説明する。
第２図は本発明を適用した電子計算機システムの一例を
示す構成図であり、１０１はホストコンピュータ、１０
０は磁気ディスク装置である。
示す構成図であり、１０１はホストコンピュータ、１０
０は磁気ディスク装置である。
ホストコンピュータ１０１上には、磁気ディスク領域予
約手段１１と、予約済み領域割り当て手段１２と、磁気
ディスク領域割り当て手段１３と、磁気ディスク領域解
放手段１４と、磁気ディスク領域の予約割り当て要求、
予約済み領域割り当て要求１通常の割り当て要求、解放
要求等を出すプログラム等の要求者１５とが設けられ、
磁気ディスフ装置１００上には・磁気ディスク領域管理
テーブル１ｏ及び図示を省略した管理対象となる磁気デ
ィスク領域が存在する。
約手段１１と、予約済み領域割り当て手段１２と、磁気
ディスク領域割り当て手段１３と、磁気ディスク領域解
放手段１４と、磁気ディスク領域の予約割り当て要求、
予約済み領域割り当て要求１通常の割り当て要求、解放
要求等を出すプログラム等の要求者１５とが設けられ、
磁気ディスフ装置１００上には・磁気ディスク領域管理
テーブル１ｏ及び図示を省略した管理対象となる磁気デ
ィスク領域が存在する。
本実施例では、予約割り当てをする場合は磁気ディスク
領域予約手段１１にて、要求者１５からの予約割り当て
要求で示された予約サイズに見合う未割り当て領域を磁
気ディスク領域管理テーブル１０から捜し、それに見合
う領域が見つかればその領域を、また要求に見合う未割
り当て領域が見つからなければ要求者１５から示された
初期サイズを満たす最大の未割り当て領域を磁気ディス
ク領域管理テーブル１０上予約済みとし、さらにその予
約された領域の開始アドレスとサイズＯを予約領域の識
別子として要求者１５に通知する。
領域予約手段１１にて、要求者１５からの予約割り当て
要求で示された予約サイズに見合う未割り当て領域を磁
気ディスク領域管理テーブル１０から捜し、それに見合
う領域が見つかればその領域を、また要求に見合う未割
り当て領域が見つからなければ要求者１５から示された
初期サイズを満たす最大の未割り当て領域を磁気ディス
ク領域管理テーブル１０上予約済みとし、さらにその予
約された領域の開始アドレスとサイズＯを予約領域の識
別子として要求者１５に通知する。
なお、識別子中のサイズを０としたのは他の識別子と区
別するためである。また、磁気ディスク領域予約手段１
１は、要求者１５から示された初期サイズを予約済み領
域割り当て手段１２にて割り当てる。初期サイズを満た
す未割り当て領域が存在しなければ、そのシステムで定
められた割り当て処理に従う。
別するためである。また、磁気ディスク領域予約手段１
１は、要求者１５から示された初期サイズを予約済み領
域割り当て手段１２にて割り当てる。初期サイズを満た
す未割り当て領域が存在しなければ、そのシステムで定
められた割り当て処理に従う。
予約済みの領域の割り当て要求の場合は、予約済み領域
割り当て手段１２にて、要求者１５からの予約済み領域
割り当て要求で示された予約領域に関する情報、すなわ
ち、直前までに割り当てを受けている領域の終了アドレ
スの次のアドレスと要求サイズとに従い、磁気ディスク
領域管理テーブル１０で判明する予約済み領域中の該当
領域を割り当てると共にそれを割り当て済みとする。た
だし、要求サイズが予約済みサイズより大きい場合は予
約済み領域を割り当て済みとした後、不足分を磁気ディ
スク領域割り当て手段１３にて割り当てる０ｗＩ域の割
り当てを行った場合、割り当てた領域の開始アドレスと
サイズとを含む識別子を要求者１５に通知する。
割り当て手段１２にて、要求者１５からの予約済み領域
割り当て要求で示された予約領域に関する情報、すなわ
ち、直前までに割り当てを受けている領域の終了アドレ
スの次のアドレスと要求サイズとに従い、磁気ディスク
領域管理テーブル１０で判明する予約済み領域中の該当
領域を割り当てると共にそれを割り当て済みとする。た
だし、要求サイズが予約済みサイズより大きい場合は予
約済み領域を割り当て済みとした後、不足分を磁気ディ
スク領域割り当て手段１３にて割り当てる０ｗＩ域の割
り当てを行った場合、割り当てた領域の開始アドレスと
サイズとを含む識別子を要求者１５に通知する。
要求者１５からの割り当て要求が予約済みの領域でない
通常の割り当て要求の場合は、磁気ディスク領域割り当
て手段１３にて磁気ディスク領域管理テーブルｌＯ上の
未割り当て領域を検索し、その領域を割り当てる。もし
、未割り当て領域がなくなれば、磁気ディスク領域割り
当て手段１３は予約済み領域を検索し・要求に見合う予
約済み領域の後位アドレスより領域を割り当てる。
通常の割り当て要求の場合は、磁気ディスク領域割り当
て手段１３にて磁気ディスク領域管理テーブルｌＯ上の
未割り当て領域を検索し、その領域を割り当てる。もし
、未割り当て領域がなくなれば、磁気ディスク領域割り
当て手段１３は予約済み領域を検索し・要求に見合う予
約済み領域の後位アドレスより領域を割り当てる。
要求者１５からの要求が領域の解放要求の場合は、磁気
ディスク領域解放手段１４にて磁気ディスク領域管理テ
ーブル１０上の該当する割り当て済み領域を未割り当て
とし、さらに、解放した領域の直後に予約済み領域があ
ればそれも未割り当てとする。
ディスク領域解放手段１４にて磁気ディスク領域管理テ
ーブル１０上の該当する割り当て済み領域を未割り当て
とし、さらに、解放した領域の直後に予約済み領域があ
ればそれも未割り当てとする。
第３図乃至第６図は、本実施例における上記各手段の処
理例の流れ図であり、５ＩＯ−３３３０は各ステップを
示す。以下、各図を参照して各手段の動作を説明する。
理例の流れ図であり、５ＩＯ−３３３０は各ステップを
示す。以下、各図を参照して各手段の動作を説明する。
第３図において示されるのは、磁気ディスク装置の領域
の予約をするときの磁気ディスク領域予約手段１１の処
理例である。要求者１５より示された予約サイズに見合
う未割り当て領域を磁気ディスク領域管理テーブル１０
より捜し出し、予約サイズを満たす未割り当て領域が存
在するか否かをチエツクする（ＳＩＯ）、ここで予約サ
イズを満たす未割り当て領域が存在すれば（Ｓ２０でＹ
ＥＳの場合）、磁気ディスク領域管理テーブル１０上そ
の領域を予約済みとする（Ｓ３’０）、そして、予約さ
れた領域の開始アドレスとサイズ０を予約領域の識別子
として要求者１５に通知し、更に、予約済み領域割り当
て手段１２にて初期サイズを割り当てる（３４０）。
の予約をするときの磁気ディスク領域予約手段１１の処
理例である。要求者１５より示された予約サイズに見合
う未割り当て領域を磁気ディスク領域管理テーブル１０
より捜し出し、予約サイズを満たす未割り当て領域が存
在するか否かをチエツクする（ＳＩＯ）、ここで予約サ
イズを満たす未割り当て領域が存在すれば（Ｓ２０でＹ
ＥＳの場合）、磁気ディスク領域管理テーブル１０上そ
の領域を予約済みとする（Ｓ３’０）、そして、予約さ
れた領域の開始アドレスとサイズ０を予約領域の識別子
として要求者１５に通知し、更に、予約済み領域割り当
て手段１２にて初期サイズを割り当てる（３４０）。
予約サイズを満たす未割り当て領域が存在しなかった場
合（Ｓ２０でＮＯの場合）、要求者１５の示す初期サイ
ズを満たす未割り当て領域で最大のものを磁気ディスク
領域管理テーブル１０より捜し出す（Ｓ ５０）。ここ
で初期サイズを満たす未割り当て領域が存在すれば、Ｓ
３０の処理に移る（Ｓ６０でＹＥＳの場合）、初期サイ
ズを満たす領域が存在しない場合は（Ｓ６０でＮｏの場
合）、そのシステムにて標準とされている割り当て処理
における動作に従う（３７０）。
合（Ｓ２０でＮＯの場合）、要求者１５の示す初期サイ
ズを満たす未割り当て領域で最大のものを磁気ディスク
領域管理テーブル１０より捜し出す（Ｓ ５０）。ここ
で初期サイズを満たす未割り当て領域が存在すれば、Ｓ
３０の処理に移る（Ｓ６０でＹＥＳの場合）、初期サイ
ズを満たす領域が存在しない場合は（Ｓ６０でＮｏの場
合）、そのシステムにて標準とされている割り当て処理
における動作に従う（３７０）。
第４図において示されるのは、磁気ディスク装置上の予
約済み領域に対する割り当てをするときの予約済み領域
割り当て手段１２の処理例である。
約済み領域に対する割り当てをするときの予約済み領域
割り当て手段１２の処理例である。
要求者１５或いは磁気ディスク領域予約手段１１より示
された予約領域に関する情報、すなわち、直前までに割
り当てを受けている領域の終了アドレスの次のアドレス
と要求サイズとにより、磁気ディスク領域管理テーブル
１ｏをチエツクし、予約済み領域は要求サイズを満たす
か調べる（ｓｌｌｏ）、ここで予約済み領域が要求サイ
ズを満たせば（３１２０でＹＥＳの場合）、磁気ディス
ク領域管理テーブル１０上その領域を割り当て済みとす
る（３１３０）、予約済み領域が要求サイズを満たさな
い場合（Ｓ Ｌ ２０でＮＯの場合）、存在する分の予
約済み領域を、磁気ディスク領域管理テーブル１０上割
り当て済みとする（３１４０）。
された予約領域に関する情報、すなわち、直前までに割
り当てを受けている領域の終了アドレスの次のアドレス
と要求サイズとにより、磁気ディスク領域管理テーブル
１ｏをチエツクし、予約済み領域は要求サイズを満たす
か調べる（ｓｌｌｏ）、ここで予約済み領域が要求サイ
ズを満たせば（３１２０でＹＥＳの場合）、磁気ディス
ク領域管理テーブル１０上その領域を割り当て済みとす
る（３１３０）、予約済み領域が要求サイズを満たさな
い場合（Ｓ Ｌ ２０でＮＯの場合）、存在する分の予
約済み領域を、磁気ディスク領域管理テーブル１０上割
り当て済みとする（３１４０）。
そして、要求サイズの不足分について、磁気ディスク領
域割り当て手段１３にて割り当てる（３１５０）。
域割り当て手段１３にて割り当てる（３１５０）。
第５図において示されるのは、磁気ディスク装置の予約
済みでない領域の割り当てをするときの磁気ディスク領
域割り当て手段１３の処理例である。要求者１５あるい
は予約済み領域割り当て手段１２より示された要求サイ
ズに見合う未割り当て領域を磁気ディスク領域管理テー
ブル１０より捜し出し、要求サイズを満たす未割り当て
領域が存在するかをチエツクする（Ｓ ２１０）。ここ
で要求サイズを満たす未割り当て領域が存在すれば（Ｓ
２２０でＹＥＳの場合）、磁気ディスク領域管理テー
ブル１０上その領域を割り当て済みとする（３２３０）
。要求サイズを満たす未割り当て領域が存在しなかった
場合（Ｓ ２２０でＮｏの場合）、存在する未割り当て
領域を磁気ディスク領域管理テーブル１０上割り当て済
みとしく５２４０）、要求サイズの不足分を満たす予約
済み領域が存在するか否か磁気ディスク領域管理テーブ
ル１０を調べる（Ｓ２５０）。ここで要求サイズを満た
す予約済み領域が存在すれば（Ｓ ２６０でＹＥＳの場
合）、磁気ディスク領域管理テーブル１０の予約済み領
域の後位アドレスより不足サイズ分だけ領域を割り当て
、それを割り当て済みとする（Ｓ２７０）、要求サイズ
を満たす領域が存在しない場合は（Ｓ ２６０でＮｏの
場合）、そのシステムにて標準とされている割り当てエ
ラー処理における動作に従う（３２８０）。
済みでない領域の割り当てをするときの磁気ディスク領
域割り当て手段１３の処理例である。要求者１５あるい
は予約済み領域割り当て手段１２より示された要求サイ
ズに見合う未割り当て領域を磁気ディスク領域管理テー
ブル１０より捜し出し、要求サイズを満たす未割り当て
領域が存在するかをチエツクする（Ｓ ２１０）。ここ
で要求サイズを満たす未割り当て領域が存在すれば（Ｓ
２２０でＹＥＳの場合）、磁気ディスク領域管理テー
ブル１０上その領域を割り当て済みとする（３２３０）
。要求サイズを満たす未割り当て領域が存在しなかった
場合（Ｓ ２２０でＮｏの場合）、存在する未割り当て
領域を磁気ディスク領域管理テーブル１０上割り当て済
みとしく５２４０）、要求サイズの不足分を満たす予約
済み領域が存在するか否か磁気ディスク領域管理テーブ
ル１０を調べる（Ｓ２５０）。ここで要求サイズを満た
す予約済み領域が存在すれば（Ｓ ２６０でＹＥＳの場
合）、磁気ディスク領域管理テーブル１０の予約済み領
域の後位アドレスより不足サイズ分だけ領域を割り当て
、それを割り当て済みとする（Ｓ２７０）、要求サイズ
を満たす領域が存在しない場合は（Ｓ ２６０でＮｏの
場合）、そのシステムにて標準とされている割り当てエ
ラー処理における動作に従う（３２８０）。
第６図において示されるのは、磁気ディスク装置の領域
の解放をするときの磁気ディスク領域解放手段１４の処
理例である。先ず、要求者１５より示された領域を磁気
ディスク領域管理テーブル１０上未割り当てとする（３
３１０）、次に解放した領域の直後にその者の予約済み
領域が存在すれば（Ｓ ３２０でＹＥＳの場合）、磁気
ディスク領域管理テーブル１０上予約済み領域を未割り
当てとする（３３３０）、解放した領域の直後に予約済
み領域が存在しなければ処理は終了する（Ｓ３２０でＮ
ｏの場合）。
の解放をするときの磁気ディスク領域解放手段１４の処
理例である。先ず、要求者１５より示された領域を磁気
ディスク領域管理テーブル１０上未割り当てとする（３
３１０）、次に解放した領域の直後にその者の予約済み
領域が存在すれば（Ｓ ３２０でＹＥＳの場合）、磁気
ディスク領域管理テーブル１０上予約済み領域を未割り
当てとする（３３３０）、解放した領域の直後に予約済
み領域が存在しなければ処理は終了する（Ｓ３２０でＮ
ｏの場合）。
以上説明したように、本発明によれば、磁気ディスク上
の領域の割り当てにおいて、予約という機能を導入し、
予約済み領域割り当て要求に対しては予約済みの領域の
前位アドレスより領域を割り当て、通常の状態において
は予約された領域は割り当ての対象から外し、未割り当
て領域が減少してきた状態において、予約された領域の
後位のアドレスより割り当てることにより、動的割り当
てにおいてもファイルスペースをｉｆｆ気ディスク領域
上連続にとることが可能となり、磁気ディスク領域がむ
やみに細分化されるのを防止でき、かつ従来通りの動的
割り当ての利点を損なうこともない。
の領域の割り当てにおいて、予約という機能を導入し、
予約済み領域割り当て要求に対しては予約済みの領域の
前位アドレスより領域を割り当て、通常の状態において
は予約された領域は割り当ての対象から外し、未割り当
て領域が減少してきた状態において、予約された領域の
後位のアドレスより割り当てることにより、動的割り当
てにおいてもファイルスペースをｉｆｆ気ディスク領域
上連続にとることが可能となり、磁気ディスク領域がむ
やみに細分化されるのを防止でき、かつ従来通りの動的
割り当ての利点を損なうこともない。
第１図は本発明の原理説明図、
第２図は本発明を適用した電子計算機システムの一例を
示す構成図、 第３図は磁気ディスク領域予約手段１１の処理例の流れ
図、 第４図は予約済み領域割り当て手段１２の処理例の流れ
図、 第５図は磁気ディスク領域割り当て手段１３の処理例の
流れ図および、 第６図は磁気ディスク領域解放手段１４の処理例の流れ
図である。 図において、 １００・・・磁気ディスク領域 １０１・・・ホストコンピュータ １０・・・磁気ディスク領域管理テーブル１１・・・磁
気ディスク領域予約手段 １２・・・予約済み領域割り当て手段 １３・・・磁気ディスク領域割り当て手段１４・・・磁
気ディスク領域解放手段
示す構成図、 第３図は磁気ディスク領域予約手段１１の処理例の流れ
図、 第４図は予約済み領域割り当て手段１２の処理例の流れ
図、 第５図は磁気ディスク領域割り当て手段１３の処理例の
流れ図および、 第６図は磁気ディスク領域解放手段１４の処理例の流れ
図である。 図において、 １００・・・磁気ディスク領域 １０１・・・ホストコンピュータ １０・・・磁気ディスク領域管理テーブル１１・・・磁
気ディスク領域予約手段 １２・・・予約済み領域割り当て手段 １３・・・磁気ディスク領域割り当て手段１４・・・磁
気ディスク領域解放手段
Claims (1)
- 【特許請求の範囲】 電子計算機システムにおいて使用される磁気ディスクの
領域の割り当てを動的に管理する方式において、 前記磁気ディスクの領域の使用状態を割り当て済、予約
済および未割り当ての三つの状態で管理する磁気ディス
ク領域管理テーブルと、 予約割り当て要求に応答し、前記磁気ディスク領域管理
テーブルを検索、更新して前記磁気ディスクの領域を予
約する磁気ディスク領域予約手段と、 予約済み領域割り当て要求に応答し、前記磁気ディスク
領域管理テーブルを検索、更新して前記磁気ディスク上
予約済みの領域の前位アドレスより領域を割り当てる予
約済み領域割り当て手段と、予約済みの領域でない領域
の割り当て要求に応答し、前記磁気ディスク領域管理テ
ーブルを検索、更新して前記磁気ディスク上予約されて
いない領域から割り当てを行ない、未割り当て領域が少
なくなったときは予約済みの領域の後位アドレスより領
域を割り当てる磁気ディスク領域割り当て手段と、 前記磁気ディスク領域管理テーブルを検索、更新して前
記磁気ディスク上の領域を解放する磁気ディスク領域解
放手段とを具備したことを特徴とする磁気ディスク領域
の動的割り当て管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63015361A JPH01191221A (ja) | 1988-01-26 | 1988-01-26 | 磁気ディスク領域の動的割り当て管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63015361A JPH01191221A (ja) | 1988-01-26 | 1988-01-26 | 磁気ディスク領域の動的割り当て管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01191221A true JPH01191221A (ja) | 1989-08-01 |
Family
ID=11886659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63015361A Pending JPH01191221A (ja) | 1988-01-26 | 1988-01-26 | 磁気ディスク領域の動的割り当て管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01191221A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0635732A (ja) * | 1992-07-14 | 1994-02-10 | Hitachi Ltd | 記憶装置の領域割り当て方法 |
| JPH10326222A (ja) * | 1997-05-23 | 1998-12-08 | Hitachi Ltd | 外部記憶装置のスペース割り当て制御方法 |
| JP2010055369A (ja) * | 2008-08-28 | 2010-03-11 | Hitachi Ltd | ストレージシステム、論理記憶領域割り当て方法及び計算機システム |
| WO2010122679A1 (ja) * | 2009-04-23 | 2010-10-28 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
| WO2010122674A1 (ja) * | 2009-04-23 | 2010-10-28 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
-
1988
- 1988-01-26 JP JP63015361A patent/JPH01191221A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0635732A (ja) * | 1992-07-14 | 1994-02-10 | Hitachi Ltd | 記憶装置の領域割り当て方法 |
| JPH10326222A (ja) * | 1997-05-23 | 1998-12-08 | Hitachi Ltd | 外部記憶装置のスペース割り当て制御方法 |
| JP2010055369A (ja) * | 2008-08-28 | 2010-03-11 | Hitachi Ltd | ストレージシステム、論理記憶領域割り当て方法及び計算機システム |
| WO2010122679A1 (ja) * | 2009-04-23 | 2010-10-28 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
| WO2010122674A1 (ja) * | 2009-04-23 | 2010-10-28 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
| JPWO2010122674A1 (ja) * | 2009-04-23 | 2012-10-25 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
| US8516215B2 (en) | 2009-04-23 | 2013-08-20 | Hitachi, Ltd. | Computing system having a controller for controlling allocation of a storage area of a logical volume in a pool to a virtual volume and controlling methods for the same |
| US8751767B2 (en) | 2009-04-23 | 2014-06-10 | Hitachi, Ltd. | Computer system and its control method |
| US8769235B2 (en) | 2009-04-23 | 2014-07-01 | Hitachi, Ltd. | Computing system having a controller for controlling allocation of a storage area of a logical volume in a pool to a virtual volume and controlling methods for the same |
| JP5781925B2 (ja) * | 2009-04-23 | 2015-09-24 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
| JP5801189B2 (ja) * | 2009-04-23 | 2015-10-28 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
| US9201607B2 (en) | 2009-04-23 | 2015-12-01 | Hitachi, Ltd. | Computer system and method for balancing usage rate of pool volumes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5826082A (en) | Method for reserving resources | |
| JP3611305B2 (ja) | 永続的且つロバストな記憶割当てシステム及び方法 | |
| JP3771803B2 (ja) | 永続的且つロバストなメモリ管理のためのシステム及び方法 | |
| EP0969379A2 (en) | Method and apparatus for memory allocation in a multi-threaded virtual machine | |
| JP2858795B2 (ja) | 実記憶割り当て方法 | |
| JP2003523555A (ja) | 記憶装置を動的に管理する方法 | |
| WO2022120522A1 (zh) | 内存空间的分配方法、装置及存储介质 | |
| US7334104B2 (en) | Satisfying memory allocation requests from memory pool or lookaside lists based on memory size requested to be allocated | |
| CN113805816B (zh) | 一种磁盘空间管理方法、装置、设备及存储介质 | |
| JPH01191221A (ja) | 磁気ディスク領域の動的割り当て管理方式 | |
| JP3664021B2 (ja) | サービスレベルによる資源割当方式 | |
| CN100557571C (zh) | 一种资源分配方法和系统 | |
| JP2994138B2 (ja) | 対話処理システムにおけるカタログの変数管理方法 | |
| JPH04219836A (ja) | ブロック管理方式 | |
| JPH08153037A (ja) | シーケンシャル領域におけるデータ管理方式 | |
| JP2005050010A (ja) | メモリ管理方式 | |
| KR20000061779A (ko) | 부할당자 메모리 관리방법 | |
| JPH05257802A (ja) | ぺージング用二次記憶レコードの割り当てシステム | |
| JPH05189282A (ja) | ジョブクラス別二次記憶ファイル割り当て方式 | |
| JPH0348950A (ja) | メモリ管理方式 | |
| JPH0495120A (ja) | データ記憶装置割り当て方式 | |
| JPH08249225A (ja) | メモリ管理装置 | |
| JPH03147137A (ja) | 資源待ちプロセスへの資源割当て方式 | |
| JPS62192828A (ja) | フアイルスペ−ス割当て方式 | |
| JPS6353656A (ja) | 二次記憶部の記憶領域管理方法 |