JPH07200369A - データ記憶装置 - Google Patents
データ記憶装置Info
- Publication number
- JPH07200369A JPH07200369A JP5337778A JP33777893A JPH07200369A JP H07200369 A JPH07200369 A JP H07200369A JP 5337778 A JP5337778 A JP 5337778A JP 33777893 A JP33777893 A JP 33777893A JP H07200369 A JPH07200369 A JP H07200369A
- Authority
- JP
- Japan
- Prior art keywords
- data
- area
- data storage
- unit
- relocation
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 本発明は、ハードディスクのように、書き込
み、読みだし、消去、消去した領域の再利用ができる記
憶媒体において、一つのファイルを記憶媒体の連続した
領域に格納するようなファイルシステムを構築し、消去
した領域の再利用を効率良く行なうことができるファイ
ルシステムを提供することを目的とする。 【構成】 データ格納部102の使用状況を管理する格
納領域/空き領域管理部103と、データ格納部102
の使用状況から、必要な大きさの連続した空き領域を確
保するための最適なデータの再配置処理を行なうデータ
再配置制御部104を備え、必要な大きさの連続した空
き領域を確保するために、必要最小限のファイルの移動
操作で必要十分な連続空き領域を確保するようにした。
み、読みだし、消去、消去した領域の再利用ができる記
憶媒体において、一つのファイルを記憶媒体の連続した
領域に格納するようなファイルシステムを構築し、消去
した領域の再利用を効率良く行なうことができるファイ
ルシステムを提供することを目的とする。 【構成】 データ格納部102の使用状況を管理する格
納領域/空き領域管理部103と、データ格納部102
の使用状況から、必要な大きさの連続した空き領域を確
保するための最適なデータの再配置処理を行なうデータ
再配置制御部104を備え、必要な大きさの連続した空
き領域を確保するために、必要最小限のファイルの移動
操作で必要十分な連続空き領域を確保するようにした。
Description
【0001】
【産業上の利用分野】本発明は、一つのファイルを記憶
媒体の連続した領域に格納するようなファイルシステム
を実現するデータ記憶装置に関するものである。
媒体の連続した領域に格納するようなファイルシステム
を実現するデータ記憶装置に関するものである。
【0002】
【従来の技術】一つのファイルを記憶媒体の連続した領
域に格納するようなファイルシステムの例として、追記
型光ディスク装置上のファイルシステムの例がある(例
えば特開平4−52737号公報)。この従来例では、
一つのファイルのデータをつねに連続領域に格納するこ
とによって領域管理を簡単化することが目的であるが、
不要となったデータを格納している領域を再度新たなデ
ータの格納に利用するということができない追記型光デ
ィスク装置を想定しているので、不要領域の再利用につ
いては一切考えられていない。
域に格納するようなファイルシステムの例として、追記
型光ディスク装置上のファイルシステムの例がある(例
えば特開平4−52737号公報)。この従来例では、
一つのファイルのデータをつねに連続領域に格納するこ
とによって領域管理を簡単化することが目的であるが、
不要となったデータを格納している領域を再度新たなデ
ータの格納に利用するということができない追記型光デ
ィスク装置を想定しているので、不要領域の再利用につ
いては一切考えられていない。
【0003】また、一つのファイルを連続した領域に格
納しかつ、不要となった領域の再利用を行なうファイル
システムとしては、メモリ装置での例ではあるが、特開
平1−51868号公報に記載の装置がある。この従来
例では、不要となった領域が発生した時に、それ以降の
領域のデータをすべて前方に移動して詰合せを行い、常
に不要領域をその後ろにひと固まりにして管理する方法
が考えられている。
納しかつ、不要となった領域の再利用を行なうファイル
システムとしては、メモリ装置での例ではあるが、特開
平1−51868号公報に記載の装置がある。この従来
例では、不要となった領域が発生した時に、それ以降の
領域のデータをすべて前方に移動して詰合せを行い、常
に不要領域をその後ろにひと固まりにして管理する方法
が考えられている。
【0004】
【発明が解決しようとする課題】しかしながら上記従来
の追記型光ディスク装置上のファイルシステムの例(特
開平4−52737号公報)のような構成では、不要と
なったデータを格納している領域を再度新たなデータの
格納に利用するということができないので、ハードディ
スクのような不要領域の再利用可能な媒体については、
その利点を十分に利用できないという問題点を有してい
た。
の追記型光ディスク装置上のファイルシステムの例(特
開平4−52737号公報)のような構成では、不要と
なったデータを格納している領域を再度新たなデータの
格納に利用するということができないので、ハードディ
スクのような不要領域の再利用可能な媒体については、
その利点を十分に利用できないという問題点を有してい
た。
【0005】また、不要となった領域の再利用を行なう
ファイルシステムのメモリ装置での例(特開平1−51
868号公報)のように、不要となった領域が発生した
時に直ちにデータの移動をして不要領域をひと固まりに
して管理する方法を、ハードディスク上のファイルシス
テムに適用すると、データの移動のためにメモリの場合
と異なり膨大な時間が必要となり実用的ではないという
問題点を有していた。
ファイルシステムのメモリ装置での例(特開平1−51
868号公報)のように、不要となった領域が発生した
時に直ちにデータの移動をして不要領域をひと固まりに
して管理する方法を、ハードディスク上のファイルシス
テムに適用すると、データの移動のためにメモリの場合
と異なり膨大な時間が必要となり実用的ではないという
問題点を有していた。
【0006】本発明は、上記従来の問題点を解決するも
ので、ハードディスクのように、書き込み、読みだし、
消去、消去した領域の再利用ができる記憶媒体におい
て、一つのファイルを記憶媒体の連続した領域に格納す
るようなファイルシステムを構築し、消去した領域の再
利用を効率良く行なうことができるファイルシステムの
データ記憶装置を提供することを目的とする。
ので、ハードディスクのように、書き込み、読みだし、
消去、消去した領域の再利用ができる記憶媒体におい
て、一つのファイルを記憶媒体の連続した領域に格納す
るようなファイルシステムを構築し、消去した領域の再
利用を効率良く行なうことができるファイルシステムの
データ記憶装置を提供することを目的とする。
【0007】
【課題を解決するための手段】この目的を達成するため
に本発明は、データ格納部の使用状況を管理する格納領
域/空き領域管理部とデータ格納部の使用状況から、必
要な大きさの連続した空き領域を確保するための最適な
データの再配置処理を行なうデータ再配置制御部を備え
た構成を有している。
に本発明は、データ格納部の使用状況を管理する格納領
域/空き領域管理部とデータ格納部の使用状況から、必
要な大きさの連続した空き領域を確保するための最適な
データの再配置処理を行なうデータ再配置制御部を備え
た構成を有している。
【0008】
【作用】この構成によって本発明は、必要な大きさの連
続した空き領域を確保するために、必要最小限のファイ
ルの移動操作で必要十分な連続空き領域を確保するよう
にしたことにより、使用者の待ち時間を減らし、応答性
のよいシステムを実現する。
続した空き領域を確保するために、必要最小限のファイ
ルの移動操作で必要十分な連続空き領域を確保するよう
にしたことにより、使用者の待ち時間を減らし、応答性
のよいシステムを実現する。
【0009】
(実施例1)以下本発明の第1の実施例について、図面
を参照しながら説明する。図1は本発明の第1の実施例
におけるデータ記憶装置の構成を示すブロック図であ
る。
を参照しながら説明する。図1は本発明の第1の実施例
におけるデータ記憶装置の構成を示すブロック図であ
る。
【0010】図1において、101はデータ入力部、1
02はデータ格納部、103は格納領域/空き領域管理
部、104はデータ再配置制御部、105は再配置処理
評価部、106は再配置処理方法選択部である。以上の
ように構成されたデータ記憶装置について図1をもちい
てその動作を説明する。
02はデータ格納部、103は格納領域/空き領域管理
部、104はデータ再配置制御部、105は再配置処理
評価部、106は再配置処理方法選択部である。以上の
ように構成されたデータ記憶装置について図1をもちい
てその動作を説明する。
【0011】まず、データ入力部101では、カメラや
もしくはビデオテープレコーダやレーザーディスクのよ
うな映像再生機器からの映像信号aを入力し、その映像
信号を標本化/量子化して標本化/量子化映像信号bを
出力し、格納位置信号dに応じてデータ格納部102の
所定の位置に標本化/量子化映像信号bを記録する。
もしくはビデオテープレコーダやレーザーディスクのよ
うな映像再生機器からの映像信号aを入力し、その映像
信号を標本化/量子化して標本化/量子化映像信号bを
出力し、格納位置信号dに応じてデータ格納部102の
所定の位置に標本化/量子化映像信号bを記録する。
【0012】データ格納部102は、ハードディスクや
光磁気ディスクのようにランダムアクセスが可能で、デ
ータの書き込み、読みだし、消去が自由に行なえる記憶
媒体をもちい、標本化/量子化映像信号bを順次入力
し、それを所定の位置に連続して記憶し保持する。
光磁気ディスクのようにランダムアクセスが可能で、デ
ータの書き込み、読みだし、消去が自由に行なえる記憶
媒体をもちい、標本化/量子化映像信号bを順次入力
し、それを所定の位置に連続して記憶し保持する。
【0013】ここで、標本化/量子化映像信号bは単位
時間当たりのデータ量が非常に大きいためデータ格納部
102内では時間的に連続して入力された標本化/量子
化映像信号bは、必ず物理的に連続した領域を割り当て
られ、それによって、データの書き込み、読み出しの高
速化をはかるものである。この連続して書き込まれたデ
ータ領域をファイルとよぶ。
時間当たりのデータ量が非常に大きいためデータ格納部
102内では時間的に連続して入力された標本化/量子
化映像信号bは、必ず物理的に連続した領域を割り当て
られ、それによって、データの書き込み、読み出しの高
速化をはかるものである。この連続して書き込まれたデ
ータ領域をファイルとよぶ。
【0014】格納領域/空き領域管理部103では、デ
ータ格納部102の内部の、標本化/量子化映像データ
の格納されている領域(格納領域)と、何もデータが格納
されず空いている領域(空き領域)を管理しており、デー
タ再配置制御部104や再配置処理評価部105からそ
の情報が参照される。
ータ格納部102の内部の、標本化/量子化映像データ
の格納されている領域(格納領域)と、何もデータが格納
されず空いている領域(空き領域)を管理しており、デー
タ再配置制御部104や再配置処理評価部105からそ
の情報が参照される。
【0015】以下に図3(a)(b)をもちいてデータ
格納部102と格納領域/空き領域管理部103の内部
の様子と動作を説明する。図3(a)はデータ格納部1
02の内部の様子を摸式的に表したものである。図3
(a)では、ハードディスクのような本来円盤状のもの
の上に円周方向にならんでいるデータを長方形を用いて
一次元的に表している。
格納部102と格納領域/空き領域管理部103の内部
の様子と動作を説明する。図3(a)はデータ格納部1
02の内部の様子を摸式的に表したものである。図3
(a)では、ハードディスクのような本来円盤状のもの
の上に円周方向にならんでいるデータを長方形を用いて
一次元的に表している。
【0016】図中のD1、D2..はデータが格納され
ている領域を表し、それぞれがひとつのファイルであ
る。A1はデータが格納されていない空き領域をあらわ
す。データは、格納する時も、読み出す時も左から右に
むかって順次行なわれるものとする。個々の領域の上側
に表示されている数字は、ファイル毎のデータ量を映像
信号の時間に換算したものを示している。
ている領域を表し、それぞれがひとつのファイルであ
る。A1はデータが格納されていない空き領域をあらわ
す。データは、格納する時も、読み出す時も左から右に
むかって順次行なわれるものとする。個々の領域の上側
に表示されている数字は、ファイル毎のデータ量を映像
信号の時間に換算したものを示している。
【0017】図3(b)は、格納領域/空き領域管理部
103の内部における管理方法の例を摸式的に表したも
のである。格納領域管理テーブルは、データ格納部10
2に格納されているファイルの開始位置とそのファイル
の大きさを対に記憶している。また同様に空き領域管理
テーブルはデータ格納部102内の空き領域の開始位置
とその大きさを対に記憶している。
103の内部における管理方法の例を摸式的に表したも
のである。格納領域管理テーブルは、データ格納部10
2に格納されているファイルの開始位置とそのファイル
の大きさを対に記憶している。また同様に空き領域管理
テーブルはデータ格納部102内の空き領域の開始位置
とその大きさを対に記憶している。
【0018】このように管理されているデータ格納部1
02において、いまたとえば、D2とD4のファイルを
消去したとすると、データ格納部102及び格納領域/
空き領域管理部103の内部の様子はそれぞれ図4
(a)(b)のようになる。このように、データは必ず
連続した領域に格納され、管理されている。
02において、いまたとえば、D2とD4のファイルを
消去したとすると、データ格納部102及び格納領域/
空き領域管理部103の内部の様子はそれぞれ図4
(a)(b)のようになる。このように、データは必ず
連続した領域に格納され、管理されている。
【0019】データ再配置制御部104は、格納領域/
空き領域管理部103を参照し、データ格納部102に
おける格納領域と空き領域の配置情報から、データ格納
部102内でもっとも大きい空き領域を捜し出したり、
できるだけ大きな連続空き領域を確保するためにデータ
格納部102内でのファイルの移動をする方法を発見す
ることができるものである。
空き領域管理部103を参照し、データ格納部102に
おける格納領域と空き領域の配置情報から、データ格納
部102内でもっとも大きい空き領域を捜し出したり、
できるだけ大きな連続空き領域を確保するためにデータ
格納部102内でのファイルの移動をする方法を発見す
ることができるものである。
【0020】これは、新たな標本化/量子化映像信号b
を入力しそのデータを格納したいときに必要となること
で、一つのファイルを物理的に連続した領域に格納し、
かつデータ格納部102の容量を有効に利用したいとき
に必ず起こる問題である。例えば、データ格納部102
が図4のような状態の時には、もっとも大きい空き領域
はA2で、その大きさは7である。ここで、10の大き
さのデータを新たに格納したい時には、このままでは連
続した領域がないので、格納できない。そこで、既に格
納されているファイルを移動して空き領域をまとめ、連
続した空き領域を作らなければならない。
を入力しそのデータを格納したいときに必要となること
で、一つのファイルを物理的に連続した領域に格納し、
かつデータ格納部102の容量を有効に利用したいとき
に必ず起こる問題である。例えば、データ格納部102
が図4のような状態の時には、もっとも大きい空き領域
はA2で、その大きさは7である。ここで、10の大き
さのデータを新たに格納したい時には、このままでは連
続した領域がないので、格納できない。そこで、既に格
納されているファイルを移動して空き領域をまとめ、連
続した空き領域を作らなければならない。
【0021】図5(a)〜(e)では、データ格納領域
D1、D3、D5を斜線つきの矩形で空き領域A1〜A
9を白地の矩形で表し、データ再配置制御部104の行
なう再配置処理について説明する。移動を行なったファ
イルについては、濃い斜線つきの矩形で表している。
D1、D3、D5を斜線つきの矩形で空き領域A1〜A
9を白地の矩形で表し、データ再配置制御部104の行
なう再配置処理について説明する。移動を行なったファ
イルについては、濃い斜線つきの矩形で表している。
【0022】できるだけ大きな連続空き領域を確保した
い時には、図5(b)のようにすべてのファイルを順番
に前に詰め合わせていけばよいことは明白であるが、フ
ァイルの移動処理は現在のハードディスクや光磁気ディ
スクの性能を考慮すると、非常に時間のかかる処理なの
で、装置全体の操作性を考えるとなるべく行ないたくな
いものである。使用者が要求している空き領域の大きさ
がおおよそでも予めわかっている場合には、すべてのフ
ァイルの移動をするまでもなくその必要な大きさの連続
空き領域が確保できる場合もあるので、必要最小限のフ
ァイルの移動で済ませることができる。
い時には、図5(b)のようにすべてのファイルを順番
に前に詰め合わせていけばよいことは明白であるが、フ
ァイルの移動処理は現在のハードディスクや光磁気ディ
スクの性能を考慮すると、非常に時間のかかる処理なの
で、装置全体の操作性を考えるとなるべく行ないたくな
いものである。使用者が要求している空き領域の大きさ
がおおよそでも予めわかっている場合には、すべてのフ
ァイルの移動をするまでもなくその必要な大きさの連続
空き領域が確保できる場合もあるので、必要最小限のフ
ァイルの移動で済ませることができる。
【0023】例えば、大きさ10の連続空き領域がほし
い時には、図5(c)(d)(e)のように、どれか一
つのファイルだけを移動することによって確保できるこ
とがわかる。データ再配置制御部104で発見されたフ
ァイル移動の方法は、再配置処理方法信号eとして再配
置処理評価部105に出力される。再配置処理評価部1
05は、再配置処理方法信号gを入力し、それぞれの方
法についてデータ格納部102でファイルを実際に移動
したときに必要となる処理時間を見積もる。処理時間の
見積りはデータ格納部102におけるデータの読みとり
速度、書き込み速度、読みとりヘッド、書き込みヘッド
の移動速度等を考慮し、格納領域/空き領域管理部10
3を参照してデータ格納部102における格納領域と空
き領域の配置情報を得ることによって見積もることがで
きる。
い時には、図5(c)(d)(e)のように、どれか一
つのファイルだけを移動することによって確保できるこ
とがわかる。データ再配置制御部104で発見されたフ
ァイル移動の方法は、再配置処理方法信号eとして再配
置処理評価部105に出力される。再配置処理評価部1
05は、再配置処理方法信号gを入力し、それぞれの方
法についてデータ格納部102でファイルを実際に移動
したときに必要となる処理時間を見積もる。処理時間の
見積りはデータ格納部102におけるデータの読みとり
速度、書き込み速度、読みとりヘッド、書き込みヘッド
の移動速度等を考慮し、格納領域/空き領域管理部10
3を参照してデータ格納部102における格納領域と空
き領域の配置情報を得ることによって見積もることがで
きる。
【0024】またその方法でファイル移動処理をした時
に確保できる最大連続空き領域の大きさを、映像信号を
記録することができる時間に換算する。このようにして
得られた、各再配置処理方法ごとの確保できる空き領域
の時間換算値と、そのために必要な処理時間を再配置処
理評価信号hとして出力する。
に確保できる最大連続空き領域の大きさを、映像信号を
記録することができる時間に換算する。このようにして
得られた、各再配置処理方法ごとの確保できる空き領域
の時間換算値と、そのために必要な処理時間を再配置処
理評価信号hとして出力する。
【0025】再配置処理方法選択部106は、再配置処
理評価信号hを入力し再配置処理方法毎の空き領域時間
換算値と処理時間を使用者に提示し、その中から実際に
行なう再配置処理方法を選択させ、その選択結果を処理
方法選択信号eとして出力する。
理評価信号hを入力し再配置処理方法毎の空き領域時間
換算値と処理時間を使用者に提示し、その中から実際に
行なう再配置処理方法を選択させ、その選択結果を処理
方法選択信号eとして出力する。
【0026】図3(b)のときの再配置処理方法選択部
106における表示の例を、図5(f)に示す。図5
(f)では、ファイルの移動方法と、その移動処理にか
かる時間、その結果得られる連続空き領域の大きさを時
間に換算したものをそれぞれ表示している。ここでは簡
単のために、移動処理にかかる時間の見積り方法として
移動対象となるファイルの大きさの総和を時間換算した
ものとしている。
106における表示の例を、図5(f)に示す。図5
(f)では、ファイルの移動方法と、その移動処理にか
かる時間、その結果得られる連続空き領域の大きさを時
間に換算したものをそれぞれ表示している。ここでは簡
単のために、移動処理にかかる時間の見積り方法として
移動対象となるファイルの大きさの総和を時間換算した
ものとしている。
【0027】なお、ファイルの移動方法aは、図4
(a)のそのままの状態であり、再配置処理を一切行な
わない場合を表している。
(a)のそのままの状態であり、再配置処理を一切行な
わない場合を表している。
【0028】ここで必要な大きさが10の時には、方法
b、c、d、eから選択することができるが、処理時間
のもっとも短いもので選ぶならば、cまたはdというこ
とになる。このようにして使用者の意思により選択され
た再配置処理方法は処理方法選択信号eとして出力さ
れ、データ再配置制御部104において実際にデータ格
納部102の再配置処理が実行される。もし、このよう
な再配置処理時間評価部105と再配置処理方法選択部
106がなければ、再配置方法としてbを実行すること
となり、そのための処理時間5を待たなければならない
所を、この実施例では2で押えることができた。
b、c、d、eから選択することができるが、処理時間
のもっとも短いもので選ぶならば、cまたはdというこ
とになる。このようにして使用者の意思により選択され
た再配置処理方法は処理方法選択信号eとして出力さ
れ、データ再配置制御部104において実際にデータ格
納部102の再配置処理が実行される。もし、このよう
な再配置処理時間評価部105と再配置処理方法選択部
106がなければ、再配置方法としてbを実行すること
となり、そのための処理時間5を待たなければならない
所を、この実施例では2で押えることができた。
【0029】このように、使用者が必要とする領域の大
きさに応じて、必要十分なファイルの再配置処理のみを
行なうことにより、使用者に待たせる時間を短縮し、応
答性のよいデータ記憶装置を実現することができるもの
である。
きさに応じて、必要十分なファイルの再配置処理のみを
行なうことにより、使用者に待たせる時間を短縮し、応
答性のよいデータ記憶装置を実現することができるもの
である。
【0030】なお、図3において、データ格納部102
の内部を簡単な例で示したが、実際には、データ格納部
102の中のファイルの数と空き領域の数は非常に多い
のでファイルの移動方法の場合の数は非常に多くなり、
それを管理することは非常に複雑になる。また、再配置
処理方法選択部106において各々の処理方法について
評価結果を、使用者に提示することは現実的ではない。
そこで、たとえば移動するファイルの数について制限を
設けることによってファイルの移動方法を分類し、それ
ぞれの制限のもとで最大の連続空き領域を確保する方法
についてのみ再配置処理評価することを考える。
の内部を簡単な例で示したが、実際には、データ格納部
102の中のファイルの数と空き領域の数は非常に多い
のでファイルの移動方法の場合の数は非常に多くなり、
それを管理することは非常に複雑になる。また、再配置
処理方法選択部106において各々の処理方法について
評価結果を、使用者に提示することは現実的ではない。
そこで、たとえば移動するファイルの数について制限を
設けることによってファイルの移動方法を分類し、それ
ぞれの制限のもとで最大の連続空き領域を確保する方法
についてのみ再配置処理評価することを考える。
【0031】たとえば、データ格納部102の内部が図
6(a)のようになっている時について、具体的に説明
する。図6(b1)〜(b5)は、移動するファイルの
数で分類し、それぞれの分類の中で最大の連続空き領域
が作られた時の結果を示している。図6(b1)〜(b
5)では、図5と同様に、データ格納領域D1〜D5を
斜線つきの矩形で、空き領域A1〜A12を白地の矩形
で表し、移動を行なったファイルについては、濃い斜線
つきの矩形で表している。
6(a)のようになっている時について、具体的に説明
する。図6(b1)〜(b5)は、移動するファイルの
数で分類し、それぞれの分類の中で最大の連続空き領域
が作られた時の結果を示している。図6(b1)〜(b
5)では、図5と同様に、データ格納領域D1〜D5を
斜線つきの矩形で、空き領域A1〜A12を白地の矩形
で表し、移動を行なったファイルについては、濃い斜線
つきの矩形で表している。
【0032】図6(b1)では、データ格納領域D4を
1つだけ空き領域A2に移動することによって大きさ1
0の連続空き領域A7を得ている。図6(b2)では、
データ格納領域D2、D3の2つを空き領域A5に移動
することによって大きさ14の連続空き領域A8を得て
いる。
1つだけ空き領域A2に移動することによって大きさ1
0の連続空き領域A7を得ている。図6(b2)では、
データ格納領域D2、D3の2つを空き領域A5に移動
することによって大きさ14の連続空き領域A8を得て
いる。
【0033】図6(b3)では、データ格納領域D2を
まず空き領域A1に移動し、次にD4、D5を空き領域
A2に移動することによって大きさ17の連続空き領域
A10を得ている。
まず空き領域A1に移動し、次にD4、D5を空き領域
A2に移動することによって大きさ17の連続空き領域
A10を得ている。
【0034】図6(b4)では、データ格納領域D3を
空き領域A1に移動し、次にD2、D4、D5を空き領
域A2に移動することによって大きさ18の連続空き領
域A10を得ている。
空き領域A1に移動し、次にD2、D4、D5を空き領
域A2に移動することによって大きさ18の連続空き領
域A10を得ている。
【0035】図6(b5)では、すべてのデータ格納領
域を順次前に詰めていくことによって大きさ18の連続
空き領域A12を得ている。また以上の処理にもとづい
て処理時間の見積りをすると、図6(c)のようにな
る。これを再配置処理方法選択部106において使用者
に提示し、選択させることによって同じ効果を達成する
ことができる。
域を順次前に詰めていくことによって大きさ18の連続
空き領域A12を得ている。また以上の処理にもとづい
て処理時間の見積りをすると、図6(c)のようにな
る。これを再配置処理方法選択部106において使用者
に提示し、選択させることによって同じ効果を達成する
ことができる。
【0036】ここでは、移動するファイルの数をもとに
再処理方法を分類したが、移動するファイルの数を増や
していくと、確保することのできる空き領域の最大値は
確実に増加するが、この例のように処理時間が逆転する
場合があるので、注意する必要があることがわかる。
再処理方法を分類したが、移動するファイルの数を増や
していくと、確保することのできる空き領域の最大値は
確実に増加するが、この例のように処理時間が逆転する
場合があるので、注意する必要があることがわかる。
【0037】なお、これ以外の方法で再配置処理を分類
し、使用者に効率良く選択される方法を用いても良い。
なお、データ入力部101において映像信号を標本化/
量子化したのちに、データの圧縮を行なっても良い。
し、使用者に効率良く選択される方法を用いても良い。
なお、データ入力部101において映像信号を標本化/
量子化したのちに、データの圧縮を行なっても良い。
【0038】(実施例2)以下本発明の第2の実施例に
ついて、図面を参照しながら説明する。図2において、
101はデータ入力部、102はデータ格納部、103
は格納領域/空き領域管理部、201はデータ再配置制
御部、202は入力データ指定部である。以上のように
構成されたデータ記憶装置について図2をもちいてその
動作を説明する。
ついて、図面を参照しながら説明する。図2において、
101はデータ入力部、102はデータ格納部、103
は格納領域/空き領域管理部、201はデータ再配置制
御部、202は入力データ指定部である。以上のように
構成されたデータ記憶装置について図2をもちいてその
動作を説明する。
【0039】なお、図2に示す第2の実施例のデータ入
力部101、データ格納部102、格納領域/空き領域
管理部103は、基本的には図1に示した第1の実施例
と同じ構成要素であるので、同一構成部分には同一番号
を付して詳細な説明を省略する。
力部101、データ格納部102、格納領域/空き領域
管理部103は、基本的には図1に示した第1の実施例
と同じ構成要素であるので、同一構成部分には同一番号
を付して詳細な説明を省略する。
【0040】入力データ指定部202では、使用者は入
力したい映像信号の時間区間を指定する。ここでは複数
の時間区間について同時に指定することができる。入力
データ指定部202で指定された複数の映像信号の区間
は、入力データ指定信号jとして出力される。
力したい映像信号の時間区間を指定する。ここでは複数
の時間区間について同時に指定することができる。入力
データ指定部202で指定された複数の映像信号の区間
は、入力データ指定信号jとして出力される。
【0041】データ再配置制御部201は、基本的に第
1の実施例におけるデータ再配置制御部104と同じで
あるが、入力データ指定信号jを入力し、指定された時
間長の空き連続領域を最小の再配置処理時間で得られる
ような方法を自動的に選択し、実行するところが異なっ
ている。
1の実施例におけるデータ再配置制御部104と同じで
あるが、入力データ指定信号jを入力し、指定された時
間長の空き連続領域を最小の再配置処理時間で得られる
ような方法を自動的に選択し、実行するところが異なっ
ている。
【0042】再配置処理方法を自動的に選択するとき
の、データ再配置制御部201の内部の動作について、
第1の実施例とは異なる場合について、図7を用いて以
下に説明する。図7(a)〜(c2)では、前記実施例
と同様に、データ格納領域を斜線つきの矩形で、また空
き領域を白地の矩形で、移動を行なったファイルについ
ては、濃い斜線つきの矩形で表している。
の、データ再配置制御部201の内部の動作について、
第1の実施例とは異なる場合について、図7を用いて以
下に説明する。図7(a)〜(c2)では、前記実施例
と同様に、データ格納領域を斜線つきの矩形で、また空
き領域を白地の矩形で、移動を行なったファイルについ
ては、濃い斜線つきの矩形で表している。
【0043】データ格納部102の内部の状態が図7
(a)のようになっている時に、時間長が14のデータ
と4のデータを格納するような要求が、入力データ指定
部202によって指定された時について考える。まず時
間長の大きい方のデータから格納することを考える。
(a)のようになっている時に、時間長が14のデータ
と4のデータを格納するような要求が、入力データ指定
部202によって指定された時について考える。まず時
間長の大きい方のデータから格納することを考える。
【0044】図7(b1)、(b2)では大きさ14の
データを格納するための連続空き領域を確保し、そのの
ち、大きさ4のデータのための連続空き領域を確保して
格納する場合の手順を示している。このような場合につ
いて処理時間を考えてみると、再配置処理にかかる時間
の総和が非常に大きくなってしまう。
データを格納するための連続空き領域を確保し、そのの
ち、大きさ4のデータのための連続空き領域を確保して
格納する場合の手順を示している。このような場合につ
いて処理時間を考えてみると、再配置処理にかかる時間
の総和が非常に大きくなってしまう。
【0045】一方、図7(c1)のように、14と4の
合計である18の大きさの連続空き領域を一度に確保す
る場合を考えてみると、このほうが、再配置処理時間の
総和が少なくて済むことがわかる。図7(d)にこの時
の再配置処理時間の見積りの比較結果を示す。
合計である18の大きさの連続空き領域を一度に確保す
る場合を考えてみると、このほうが、再配置処理時間の
総和が少なくて済むことがわかる。図7(d)にこの時
の再配置処理時間の見積りの比較結果を示す。
【0046】このように、使用者が必要とする領域の大
きさが複数個あらかじめ正確に与えられている場合に
は、第1の実施例のときとは異なり、再配置処理時間の
総和を考えてそれが最小になるようにファイルの再配置
処理を行なうことにより、使用者に待たせる時間を短縮
し、応答性のよいデータ記憶装置を実現することができ
る。
きさが複数個あらかじめ正確に与えられている場合に
は、第1の実施例のときとは異なり、再配置処理時間の
総和を考えてそれが最小になるようにファイルの再配置
処理を行なうことにより、使用者に待たせる時間を短縮
し、応答性のよいデータ記憶装置を実現することができ
る。
【0047】
【発明の効果】以上のように本発明のデータ記憶装置
は、一つのファイルを格納するために記憶媒体上の連続
した空き領域を必要とするようなファイルシステムにお
いて、必要な大きさの空き領域を確保するために行な
う、データの移動の処理時間が最小になるように工夫す
ることにより、使用者の操作中の待ち時間を減らすこと
ができ応答性のよいシステムを実現できる。
は、一つのファイルを格納するために記憶媒体上の連続
した空き領域を必要とするようなファイルシステムにお
いて、必要な大きさの空き領域を確保するために行な
う、データの移動の処理時間が最小になるように工夫す
ることにより、使用者の操作中の待ち時間を減らすこと
ができ応答性のよいシステムを実現できる。
【図1】本発明の第1の実施例におけるデータ記憶装置
の構成を示すブロック図
の構成を示すブロック図
【図2】本発明の第2の実施例におけるデータ記憶装置
の構成を示すブロック図
の構成を示すブロック図
【図3】実施例におけるデータ格納部と格納領域/空き
領域管理部の動作を示す図
領域管理部の動作を示す図
【図4】実施例におけるデータ格納部と格納領域/空き
領域管理部の動作を示す図
領域管理部の動作を示す図
【図5】実施例におけるデータ再配置制御部と再配置処
理評価部の動作を示す図
理評価部の動作を示す図
【図6】実施例におけるデータ格納部のファイルの数が
多くなった時のデータ再配置制御部と再配置処理評価部
の、移動するファイルの数による再配置方法を分類した
ときの動作を示す図
多くなった時のデータ再配置制御部と再配置処理評価部
の、移動するファイルの数による再配置方法を分類した
ときの動作を示す図
【図7】第2の実施例においてデータ入力指定部におい
て複数の区間が指定された時のデータ再配置制御部の動
作を示す図
て複数の区間が指定された時のデータ再配置制御部の動
作を示す図
101 データ入力部 102 データ格納部 103 格納領域/空き領域管理部 104 データ再配置制御部 105 再配置処理評価部 106 再配置処理方法選択部 201 データ再配置制御部 202 入力データ指定部
Claims (2)
- 【請求項1】標本化/量子化映像信号を入力し、その内
容を所定の位置に記録して保持するデータ格納部と、 映像信号を入力し、標本化/量子化して前記標本化/量
子化映像信号として出力し、また格納位置信号に応じて
前記データ格納部の所定の位置に前記標本化/量子化映
像信号を格納するデータ入力部と、 前記データ格納部の内部における、データの格納されて
いる格納領域と何もデータが格納されず空いている空き
領域とを管理する格納領域/空き領域管理部と、 前記格納領域/空き領域管理部を参照し前記データ格納
部における格納領域と空き領域の配置情報から連続空き
領域を確保するためのデータ再配置方法を複数種類発見
してそれらの方法を再配置処理方法信号として出力し、
また処理方法選択信号に応じて前記データ再配置方法の
うちのひとつを選択的に実行することができ、その再配
置処理の結果に合わせて前記格納領域/空き領域管理部
を更新するデータ再配置制御部と、 前記格納領域/空き領域管理部を参照し、前記データ格
納部における格納領域と空き領域の配置情報と前記デー
タ再配置制御部で発見された前記データ再配置方法に基
づいてデータ格納部のデータを実際に移動したときに必
要となる処理時間を見積り、またその結果確保される最
大の連続空き領域の大きさを、映像信号を記録すること
ができる時間に換算し、見積りをした処理時間の値と換
算した記録時間の値を再配置処理評価信号として出力す
る再配置処理評価部と、 前記再配置処理評価信号を入力し再配置処理方法毎の処
理時間の見積りとそのとき確保される最大空き領域の時
間換算した値を提示し、また同時に一切の再配置処理を
行なわなかった時の最大空き領域の時間換算した値を提
示し、そのなかから実際に実施する再配置処理方法を選
択させた選択結果を前記処理方法選択信号として出力す
る再配置処理方法選択部とを具備したことを特徴とする
データ記憶装置。 - 【請求項2】標本化/量子化映像信号を入力し、その内
容を所定の位置に記録して保持するデータ格納部と、 前記データ格納部に格納したい映像信号について、その
時間区間を一度に複数個指定できる入力データ指定部
と、 前記データ格納部の内部における、データの格納されて
いる格納領域と何もデータが格納されず空いている空き
領域とを管理する格納領域/空き領域管理部と、 前記入力データ指定部からの出力信号に基づいてデータ
入力するときに、各々のデータ入力指定に対して、前記
データ格納部に必要な連続した空き領域があるかどうか
を前記格納領域/空き領域管理部を参照して調べ、存在
しなかった場合にはデータ格納領域を適当に移動し、分
散している空き領域をひとつにまとめることによって大
きな連続した空き領域を確保しかつ、データ格納領域の
再配置処理時間の総和が最小になるような再配置処理を
行ない、その再配置処理の結果に合わせて前記格納領域
/空き領域管理部を更新し、またその結果確保された連
続した空き領域の位置指定を前記入力データ指定信号と
対応付けて格納位置信号として出力するデータ再配置制
御部と、 前記入力データ指定信号によって指定された区間の映像
を入力して標本化/量子化し、また前記格納位置信号に
応じて前記データ格納部の所定の位置に標本化/量子化
映像信号を格納するデータ入力部とを具備したことを特
徴とするデータ記憶装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5337778A JPH07200369A (ja) | 1993-12-28 | 1993-12-28 | データ記憶装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5337778A JPH07200369A (ja) | 1993-12-28 | 1993-12-28 | データ記憶装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH07200369A true JPH07200369A (ja) | 1995-08-04 |
Family
ID=18311880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5337778A Pending JPH07200369A (ja) | 1993-12-28 | 1993-12-28 | データ記憶装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH07200369A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0795813A2 (en) * | 1996-03-14 | 1997-09-17 | Matsushita Electric Industrial Co., Ltd. | Recording area management method, error recovery processing method, and storage apparatus |
JP2002342132A (ja) * | 2001-05-11 | 2002-11-29 | Matsushita Electric Ind Co Ltd | 記録再生装置及び記録再生方法 |
US6609176B1 (en) | 1999-12-27 | 2003-08-19 | Kabushiki Kaisha Toshiba | Disk control system and data rearrangement method |
US6636951B1 (en) | 1998-11-30 | 2003-10-21 | Tdk Corporation | Data storage system, data relocation method and recording medium |
JP2006195574A (ja) * | 2005-01-11 | 2006-07-27 | Canon Inc | 画像記録装置及び画像記録方法、情報処理装置及び情報処理方法、プログラム及び記憶媒体 |
JP2009076170A (ja) * | 2007-09-25 | 2009-04-09 | Nippon Telegr & Teleph Corp <Ntt> | ディスク管理方法、ディスク管理装置およびディスク管理用プログラム |
-
1993
- 1993-12-28 JP JP5337778A patent/JPH07200369A/ja active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0795813A2 (en) * | 1996-03-14 | 1997-09-17 | Matsushita Electric Industrial Co., Ltd. | Recording area management method, error recovery processing method, and storage apparatus |
US5872905A (en) * | 1996-03-14 | 1999-02-16 | Matsushita Electric Industrial Co., Ltd. | Recording area management method, error recovery processing method, and storage apparatus |
EP0795813A3 (en) * | 1996-03-14 | 2000-07-12 | Matsushita Electric Industrial Co., Ltd. | Recording area management method, error recovery processing method, and storage apparatus |
US6636951B1 (en) | 1998-11-30 | 2003-10-21 | Tdk Corporation | Data storage system, data relocation method and recording medium |
US6609176B1 (en) | 1999-12-27 | 2003-08-19 | Kabushiki Kaisha Toshiba | Disk control system and data rearrangement method |
JP2002342132A (ja) * | 2001-05-11 | 2002-11-29 | Matsushita Electric Ind Co Ltd | 記録再生装置及び記録再生方法 |
JP2006195574A (ja) * | 2005-01-11 | 2006-07-27 | Canon Inc | 画像記録装置及び画像記録方法、情報処理装置及び情報処理方法、プログラム及び記憶媒体 |
JP2009076170A (ja) * | 2007-09-25 | 2009-04-09 | Nippon Telegr & Teleph Corp <Ntt> | ディスク管理方法、ディスク管理装置およびディスク管理用プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3566152B2 (ja) | データ記録再生装置、およびプログラム記録媒体 | |
KR100472155B1 (ko) | 기록된자료의편집방법 | |
EP0487331B1 (en) | Directory management system | |
RU2004135921A (ru) | Способ записи, устройство записи и носитель записи | |
JPH0543135B2 (ja) | ||
JPH03183091A (ja) | 画像ファイルシステムの記録再生方法 | |
JPH07200369A (ja) | データ記憶装置 | |
JP4431109B2 (ja) | 記録再生システム、記録装置、再生装置、記録媒体、記録再生方法、記録方法、再生方法、プログラム、およびプログラム記録媒体 | |
JPH09115246A (ja) | 情報記録方法及び情報記録装置並びに記録媒体 | |
JPH03192436A (ja) | 情報記録再生方式 | |
JPH10302397A (ja) | 光ディスク記録装置 | |
JPS6064387A (ja) | 情報表示方法 | |
JP3061385B2 (ja) | データ管理装置およびデータ管理方法 | |
JP4687500B2 (ja) | 光ディスク記録装置及び光ディスク記録方法 | |
JPH06103359A (ja) | 情報ファイル装置 | |
JPS63255889A (ja) | デ−タフアイル装置 | |
JP4865207B2 (ja) | 画像記録再生装置 | |
JP2982923B2 (ja) | ファイル管理方法 | |
JPH11288575A (ja) | 検索データの記録方法および装置 | |
JPH02287878A (ja) | 画像検索管理装置 | |
JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
JPH04205236A (ja) | 追記型情報記録媒体のファイル管理方式 | |
JPH0764832A (ja) | マルチエクステントファイル方式 | |
JPS62109280A (ja) | 追記式記憶装置の記録・再生方式 | |
JPH04318674A (ja) | データ検索装置 |