JP2002055874A - バッファメモリ管理装置、バッファメモリ管理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
バッファメモリ管理装置、バッファメモリ管理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体Info
- Publication number
- JP2002055874A JP2002055874A JP2000239658A JP2000239658A JP2002055874A JP 2002055874 A JP2002055874 A JP 2002055874A JP 2000239658 A JP2000239658 A JP 2000239658A JP 2000239658 A JP2000239658 A JP 2000239658A JP 2002055874 A JP2002055874 A JP 2002055874A
- Authority
- JP
- Japan
- Prior art keywords
- buffer memory
- data
- size
- task
- free space
- 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.)
- Withdrawn
Links
Landscapes
- Memory System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 必要がない過度のデータ圧縮処理は行わず、
システム全体に対する負荷の増大を抑えて最適にバッフ
ァ・サイズを縮小すること。 【解決手段】 バッファメモリに対するデータの書込み
に際して、そのデータのサイズとバッファメモリの空き
容量とを比較し、空き容量が書込みのデータ・サイズよ
り大きければ、そのデータを圧縮せずにバッファメモリ
に書込み、空き容量が書込みのデータ・サイズより大き
くなければ、バッファメモリに既に書込まれているデー
タ、あるいは、新規書込みのデータを圧縮してバッファ
メモリに書込む。
システム全体に対する負荷の増大を抑えて最適にバッフ
ァ・サイズを縮小すること。 【解決手段】 バッファメモリに対するデータの書込み
に際して、そのデータのサイズとバッファメモリの空き
容量とを比較し、空き容量が書込みのデータ・サイズよ
り大きければ、そのデータを圧縮せずにバッファメモリ
に書込み、空き容量が書込みのデータ・サイズより大き
くなければ、バッファメモリに既に書込まれているデー
タ、あるいは、新規書込みのデータを圧縮してバッファ
メモリに書込む。
Description
【０００１】
【発明の属する技術分野】この発明は、コンピュータの
バッファメモリ管理装置に関し、特に、リアルタイム・
ソフトウェア（プログラム）実行時のデータコレクショ
ン結果を外部装置等に出力するために使用されるバッフ
ァメモリ管理装置、バッファメモリ管理方法、およびそ
の方法をコンピュータに実行させるプログラムを記録し
たコンピュータ読み取り可能な記録媒体に関するもので
ある。
バッファメモリ管理装置に関し、特に、リアルタイム・
ソフトウェア（プログラム）実行時のデータコレクショ
ン結果を外部装置等に出力するために使用されるバッフ
ァメモリ管理装置、バッファメモリ管理方法、およびそ
の方法をコンピュータに実行させるプログラムを記録し
たコンピュータ読み取り可能な記録媒体に関するもので
ある。
【０００２】
【従来の技術】コンピュータのバッファメモリは、各タ
スクが収集するデータを、タスクの処理速度に比べ処理
速度が遅い外部装置、たとえば、ＨＤＤ、ＦＤＤのよう
な外部記憶装置や、プリンタ等の出力装置に出力するた
めに、一時的に保存しておく記憶装置である。
スクが収集するデータを、タスクの処理速度に比べ処理
速度が遅い外部装置、たとえば、ＨＤＤ、ＦＤＤのよう
な外部記憶装置や、プリンタ等の出力装置に出力するた
めに、一時的に保存しておく記憶装置である。
【０００３】従来のバッファメモリは、データをそのま
まの大きさで保存している。このため、従来のバッファ
メモリでは、各タスクが個別の起動周期、あるいは、割
り込み処理等により起動するリアルタイム・ソフトウェ
アにおいては、図５に示されているように、タスクＡ、
タスクＢが起動した場合、全てのタスクが収集するデー
タを取得するためには、バッファメモリ１００は、タス
クＡの全データを格納する領域１００Ａと、タスクＢの
全データを格納する領域１００Ｂを確保すべく、タスク
ＡとタスクＢが出力するデータのデータ・サイズと等し
い空き容量（メモリ容量）が必要である。
まの大きさで保存している。このため、従来のバッファ
メモリでは、各タスクが個別の起動周期、あるいは、割
り込み処理等により起動するリアルタイム・ソフトウェ
アにおいては、図５に示されているように、タスクＡ、
タスクＢが起動した場合、全てのタスクが収集するデー
タを取得するためには、バッファメモリ１００は、タス
クＡの全データを格納する領域１００Ａと、タスクＢの
全データを格納する領域１００Ｂを確保すべく、タスク
ＡとタスクＢが出力するデータのデータ・サイズと等し
い空き容量（メモリ容量）が必要である。
【０００４】
【発明が解決しようとする課題】バッファメモリ１００
のメモリ容量がタスクＡとタスクＢが出力する合計のデ
ータのデータ・サイズと同等程度であると、図６に示さ
れているように、タスクＡ、タスクＢに加え、タスクＣ
も起動すると、バッファメモリ１００にタスクＣのデー
タを取得することができない。
のメモリ容量がタスクＡとタスクＢが出力する合計のデ
ータのデータ・サイズと同等程度であると、図６に示さ
れているように、タスクＡ、タスクＢに加え、タスクＣ
も起動すると、バッファメモリ１００にタスクＣのデー
タを取得することができない。
【０００５】従って、リアルタイム・ソフトウェアにお
けるバッファメモリでは、バッファを共有する全タスク
の収集するデータの合計データ・サイズ以上のバッファ
容量を確保する必要がある。
けるバッファメモリでは、バッファを共有する全タスク
の収集するデータの合計データ・サイズ以上のバッファ
容量を確保する必要がある。
【０００６】このため、従来のバッファメモリでは、各
タスクのデータを漏れなく取得しようとすると、バッフ
ァ・サイズが大きくなってしまう。
タスクのデータを漏れなく取得しようとすると、バッフ
ァ・サイズが大きくなってしまう。
【０００７】このことに対して、データを一般的な圧縮
プログラムを用いて圧縮してバッファメモリに保存し、
バッファメモリのバッファ・サイズの縮小を図ることが
考えられる。しかし、バッファメモリに格納する全ての
データに対する圧縮処理は、システム全体に対して負荷
となる。
プログラムを用いて圧縮してバッファメモリに保存し、
バッファメモリのバッファ・サイズの縮小を図ることが
考えられる。しかし、バッファメモリに格納する全ての
データに対する圧縮処理は、システム全体に対して負荷
となる。
【０００８】この発明は、上述の如き問題点を解消する
ためになされたもので、必要がない過度のデータ圧縮処
理は行わず、システム全体に対する負荷の増大を抑えて
最適にバッファ・サイズを縮小できるバッファメモリ管
理装置、バッファメモリ管理方法、およびその方法をコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体を提供することを目的とし
ている。
ためになされたもので、必要がない過度のデータ圧縮処
理は行わず、システム全体に対する負荷の増大を抑えて
最適にバッファ・サイズを縮小できるバッファメモリ管
理装置、バッファメモリ管理方法、およびその方法をコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体を提供することを目的とし
ている。
【０００９】
【課題を解決するための手段】上述の目的を達成するた
めに、この発明によるバッファメモリ管理装置は、バッ
ファメモリに対するデータの書込みに際して、そのデー
タのサイズとバッファメモリの空き容量とを比較し、空
き容量が書込みのデータ・サイズより大きければ、その
データを圧縮せずにバッファメモリに書込み、空き容量
が書込みのデータ・サイズより大きくなければ、バッフ
ァメモリに既に書込まれているデータ、あるいは、新規
書込みのデータを圧縮して前記バッファメモリに書込む
ものである。
めに、この発明によるバッファメモリ管理装置は、バッ
ファメモリに対するデータの書込みに際して、そのデー
タのサイズとバッファメモリの空き容量とを比較し、空
き容量が書込みのデータ・サイズより大きければ、その
データを圧縮せずにバッファメモリに書込み、空き容量
が書込みのデータ・サイズより大きくなければ、バッフ
ァメモリに既に書込まれているデータ、あるいは、新規
書込みのデータを圧縮して前記バッファメモリに書込む
ものである。
【００１０】また、この発明によるバッファメモリ管理
装置は、バッファメモリに書込もうとするデータに対し
て今後起動が予想されるタスクの要求データ・サイズを
加算したデータ・サイズとバッファメモリの空き容量と
を比較してデータの圧縮を行うか否かを判定するもので
ある。
装置は、バッファメモリに書込もうとするデータに対し
て今後起動が予想されるタスクの要求データ・サイズを
加算したデータ・サイズとバッファメモリの空き容量と
を比較してデータの圧縮を行うか否かを判定するもので
ある。
【００１１】また、この発明によるバッファメモリ管理
装置は、一つのフレームタイムにおけるスケジューリン
グされたタスクのうち、現在実行しているタスク以外の
実行時期を待つタスクが実行待ち順に行列として記録さ
れた実行待ち行列を用いて今後起動が予想されるタスク
を特定するものである。
装置は、一つのフレームタイムにおけるスケジューリン
グされたタスクのうち、現在実行しているタスク以外の
実行時期を待つタスクが実行待ち順に行列として記録さ
れた実行待ち行列を用いて今後起動が予想されるタスク
を特定するものである。
【００１２】
【課題を解決するための手段】また、上述の目的を達成
するために、この発明によるバッファメモリ管理方法
は、バッファメモリに対するデータの書込みに際して、
そのデータのサイズとバッファメモリの空き容量とを比
較し、空き容量が書込みのデータ・サイズより大きけれ
ば、そのデータを圧縮せずにバッファメモリに書込み、
空き容量が書込みのデータ・サイズより大きくなけれ
ば、バッファメモリに既に書込まれているデータ、ある
いは、新規書込みのデータを圧縮して前記バッファメモ
リに書込むものである。
するために、この発明によるバッファメモリ管理方法
は、バッファメモリに対するデータの書込みに際して、
そのデータのサイズとバッファメモリの空き容量とを比
較し、空き容量が書込みのデータ・サイズより大きけれ
ば、そのデータを圧縮せずにバッファメモリに書込み、
空き容量が書込みのデータ・サイズより大きくなけれ
ば、バッファメモリに既に書込まれているデータ、ある
いは、新規書込みのデータを圧縮して前記バッファメモ
リに書込むものである。
【００１３】また、この発明によるバッファメモリ管理
方法は、バッファメモリに書込もうとするデータに対し
て今後起動が予想されるタスクの要求データ・サイズを
加算したデータ・サイズとバッファメモリの空き容量と
を比較してデータの圧縮を行うか否かを判定するもので
ある。
方法は、バッファメモリに書込もうとするデータに対し
て今後起動が予想されるタスクの要求データ・サイズを
加算したデータ・サイズとバッファメモリの空き容量と
を比較してデータの圧縮を行うか否かを判定するもので
ある。
【００１４】また、この発明によるバッファメモリ管理
方法は、一つのフレームタイムにおけるスケジューリン
グされたタスクのうち、現在実行しているタスク以外の
実行時期を待つタスクが実行待ち順に行列として記録さ
れた実行待ち行列を用いて今後起動が予想されるタスク
を特定するものである。
方法は、一つのフレームタイムにおけるスケジューリン
グされたタスクのうち、現在実行しているタスク以外の
実行時期を待つタスクが実行待ち順に行列として記録さ
れた実行待ち行列を用いて今後起動が予想されるタスク
を特定するものである。
【００１５】また、この発明によるコンピュータ読み取
り可能な記録媒体は、上述のバッファメモリ管理方法を
コンピュータに実行させるプログラムを記録したもので
ある。
り可能な記録媒体は、上述のバッファメモリ管理方法を
コンピュータに実行させるプログラムを記録したもので
ある。
【００１６】この発明によるバッファメモリ管理装置、
方法によれば、バッファメモリの空き容量が充分でなく
なった場合のみ、データ圧縮が行われ、バッファメモリ
容量が確保される。
方法によれば、バッファメモリの空き容量が充分でなく
なった場合のみ、データ圧縮が行われ、バッファメモリ
容量が確保される。
【００１７】
【発明の実施の形態】以下に添付の図を参照してこの発
明の実施の形態を詳細に説明する。図１はこの発明によ
るバッファメモリの管理方法の実施に使用されるコンピ
ュータのハードウェア構成を示している。
明の実施の形態を詳細に説明する。図１はこの発明によ
るバッファメモリの管理方法の実施に使用されるコンピ
ュータのハードウェア構成を示している。
【００１８】コンピュータは、制御部となるＣＰＵ（中
央演算処理装置）１と、ＣＰＵ１の動作プログラムを記
憶されたプログラム用メモリ（ＲＯＭ）２と、内部メモ
リとして存在するテーブル用メモリ（ＲＡＭ）３および
データ用メモリ（ＲＡＭ）４と、外部記憶装置等６にデ
ータを出力するためのバッファメモリ５とを有してい
る。
央演算処理装置）１と、ＣＰＵ１の動作プログラムを記
憶されたプログラム用メモリ（ＲＯＭ）２と、内部メモ
リとして存在するテーブル用メモリ（ＲＡＭ）３および
データ用メモリ（ＲＡＭ）４と、外部記憶装置等６にデ
ータを出力するためのバッファメモリ５とを有してい
る。
【００１９】ＣＰＵ１は、プログラム用メモリ（ＲＯ
Ｍ）２に記憶されているプログラムを読み込んで、マル
チタスクオペレーションシステムにてリアルタイム・ソ
フトウェアを実行するものであり、図２に示されている
ように、１フレームタイムにおける実行待ちタスクの行
列を管理し、バッファメモリ５に対するデータの読み込
み、書き込み、データの圧縮処理実行の有無の判定、デ
ータの圧縮等のバッファメモリ管理を行う。
Ｍ）２に記憶されているプログラムを読み込んで、マル
チタスクオペレーションシステムにてリアルタイム・ソ
フトウェアを実行するものであり、図２に示されている
ように、１フレームタイムにおける実行待ちタスクの行
列を管理し、バッファメモリ５に対するデータの読み込
み、書き込み、データの圧縮処理実行の有無の判定、デ
ータの圧縮等のバッファメモリ管理を行う。
【００２０】テーブル用メモリ３は、図３に例示されて
いるように、タスクと、出力先バッファ、データ名、要
求データ・サイズ、圧縮後の要求データ・サイズの関係
を定義したバッファメモリ管理テーブル１０を格納す
る。バッファメモリ管理テーブル１０は、バッファメモ
リ５に対するデータの書き込みにおけるデータ圧縮処理
の実行有無の判定において、ＣＰＵ１により参照され
る。
いるように、タスクと、出力先バッファ、データ名、要
求データ・サイズ、圧縮後の要求データ・サイズの関係
を定義したバッファメモリ管理テーブル１０を格納す
る。バッファメモリ管理テーブル１０は、バッファメモ
リ５に対するデータの書き込みにおけるデータ圧縮処理
の実行有無の判定において、ＣＰＵ１により参照され
る。
【００２１】データ用メモリ４は、ＣＰＵ１によるリア
ルタイム・ソフトウェアの実行において、各タスクが取
得するデータを格納する。
ルタイム・ソフトウェアの実行において、各タスクが取
得するデータを格納する。
【００２２】ＣＰＵ１は、データ圧縮の場合には、デー
タ用メモリ４から該当データを読み出し、圧縮処理を行
ってデータをバッファメモリ５に出力し、これに対し、
データ圧縮でない場合には、データ用メモリ４から該当
データを読み出してそのままの大きさでデータをバッフ
ァメモリ５に出力する。
タ用メモリ４から該当データを読み出し、圧縮処理を行
ってデータをバッファメモリ５に出力し、これに対し、
データ圧縮でない場合には、データ用メモリ４から該当
データを読み出してそのままの大きさでデータをバッフ
ァメモリ５に出力する。
【００２３】つぎに、バッファメモリ５に対するデータ
出力処理を図４に示されているフローチャートを参照し
て説明する。
出力処理を図４に示されているフローチャートを参照し
て説明する。
【００２４】バッファメモリ５に対するデータ出力処理
のプログラムが起動すると、図３に示されているバッフ
ァメモリ管理テーブル１０を用いて、タスク名、出力先
バッファ、データ名、要求データ・サイズ、圧縮後の要
求データ・サイズの各項目が参照される。なお、あるフ
レームタイムにおけるスケジューリングされたタスクの
うち、現在実行しているタスク以外の実行時期を待つタ
スクが、図２に示されているように、実行待ち順に行列
として記録されている。
のプログラムが起動すると、図３に示されているバッフ
ァメモリ管理テーブル１０を用いて、タスク名、出力先
バッファ、データ名、要求データ・サイズ、圧縮後の要
求データ・サイズの各項目が参照される。なお、あるフ
レームタイムにおけるスケジューリングされたタスクの
うち、現在実行しているタスク以外の実行時期を待つタ
スクが、図２に示されているように、実行待ち順に行列
として記録されている。
【００２５】タスクｎが出力するデータｎ（ｎは整数）
をバッファに保存するとき（ステップＳ１０１）、前処
理として、比較するデータのデータ・サイズをデータｎ
のデータ・サイズとし（ステップＳ１０２）、処理に必
要なフラグＦ１を初期化する（ステップＳ１０３）。
をバッファに保存するとき（ステップＳ１０１）、前処
理として、比較するデータのデータ・サイズをデータｎ
のデータ・サイズとし（ステップＳ１０２）、処理に必
要なフラグＦ１を初期化する（ステップＳ１０３）。
【００２６】比較するデータのデータ・サイズとバッフ
ァメモリ５の空き領域を比較し（ステップＳ１０４）、
比較するデータのデータ・サイズに対して空き領域が不
足しているかを判断する（ステップＳ１０５）。バッフ
ァメモリ５の空き領域不足と判断すると、次に、バッフ
ァメモリ５内に圧縮することができるデータがあるかを
判断する（ステップＳ１１０）。
ァメモリ５の空き領域を比較し（ステップＳ１０４）、
比較するデータのデータ・サイズに対して空き領域が不
足しているかを判断する（ステップＳ１０５）。バッフ
ァメモリ５の空き領域不足と判断すると、次に、バッフ
ァメモリ５内に圧縮することができるデータがあるかを
判断する（ステップＳ１１０）。
【００２７】圧縮することができるデータ（圧縮可能デ
ータ）が存在するならば（ステップＳ１１０肯定）、バ
ッファ領域内で最古のデータを一般的な圧縮プログラム
を用いて圧縮し（ステップＳ１１１）、圧縮したデータ
をバッファメモリ５内に再格納する（ステップＳ１１
２）。なお、圧縮前のデータは消去する。これにより、
バッファメモリ５の空き領域が拡大する。
ータ）が存在するならば（ステップＳ１１０肯定）、バ
ッファ領域内で最古のデータを一般的な圧縮プログラム
を用いて圧縮し（ステップＳ１１１）、圧縮したデータ
をバッファメモリ５内に再格納する（ステップＳ１１
２）。なお、圧縮前のデータは消去する。これにより、
バッファメモリ５の空き領域が拡大する。
【００２８】最古のデータを圧縮しても、まだメモリ容
量（空き容量）が不足する場合には、バッファメモリ５
内の次に古いデータを圧縮する。この処理は、比較する
データを保存できる空き領域がバッファメモリ５内に確
保されるか、あるいは、バッファメモリ５内に圧縮する
データがなくなるまで繰り返し行う（ステップＳ１０
４、ステップＳ１０５、ステップＳ１１０、ステップＳ
１１１、ステップＳ１１２、ステップＳ１０４のルー
プ）。
量（空き容量）が不足する場合には、バッファメモリ５
内の次に古いデータを圧縮する。この処理は、比較する
データを保存できる空き領域がバッファメモリ５内に確
保されるか、あるいは、バッファメモリ５内に圧縮する
データがなくなるまで繰り返し行う（ステップＳ１０
４、ステップＳ１０５、ステップＳ１１０、ステップＳ
１１１、ステップＳ１１２、ステップＳ１０４のルー
プ）。
【００２９】バッファメモリ５内の全てのデータを圧縮
したにも拘らず、空き領域が不足している場合には（ス
テップＳ１１０否定）、データｎを圧縮するプログラム
を起動し（ステップＳ１３１）、データｎを圧縮し（ス
テップＳ１３２）、これをバッファメモリ５に書込み保
存する（ステップＳ１０７）。
したにも拘らず、空き領域が不足している場合には（ス
テップＳ１１０否定）、データｎを圧縮するプログラム
を起動し（ステップＳ１３１）、データｎを圧縮し（ス
テップＳ１３２）、これをバッファメモリ５に書込み保
存する（ステップＳ１０７）。
【００３０】バッファの空き領域が十分あると判断する
と（ステップＳ１０５否定）、実行待ちタスク考慮処理
（ステップＳ１２１，１２２）を実施済みかどうかをフ
ラグＦ１の状態より判断する（ステップＳ１０６）。
と（ステップＳ１０５否定）、実行待ちタスク考慮処理
（ステップＳ１２１，１２２）を実施済みかどうかをフ
ラグＦ１の状態より判断する（ステップＳ１０６）。
【００３１】ここで、フラグＦ１は、実行待ちタスク考
慮処理が既に行われたのかを示すものであり、まだ一度
も処理を実行していなければ、“０”、既に実行済みで
あれば、“１”である。
慮処理が既に行われたのかを示すものであり、まだ一度
も処理を実行していなければ、“０”、既に実行済みで
あれば、“１”である。
【００３２】実行待ちタスク考慮処理が一度も実施され
ていない（Ｆ１＝０）と判断すると（ステップＳ１０６
否定）、図２に示されているような、実行待ち行列を参
照し、実行待ちタスクが実行待ち行列内にあるかを判断
する（ステップＳ１２０）。
ていない（Ｆ１＝０）と判断すると（ステップＳ１０６
否定）、図２に示されているような、実行待ち行列を参
照し、実行待ちタスクが実行待ち行列内にあるかを判断
する（ステップＳ１２０）。
【００３３】実行待ちタスクが実行待ち行列内にないと
判断すると（ステップＳ１２０否定）、データｎをその
ままの大きさでバッファメモリ５に書込み保存する（ス
テップＳ１０７）。
判断すると（ステップＳ１２０否定）、データｎをその
ままの大きさでバッファメモリ５に書込み保存する（ス
テップＳ１０７）。
【００３４】これに対し、実行待ちタスクが実行待ち行
列内にあると判断すると（ステップＳ１２０肯定）、バ
ッファメモリ管理テーブル１０を参照し、データｎの使
用バッファ名（出力先バッファ）と同一のバッファ名で
あるタスクの圧縮後の要求データ・サイズを合計し、合
計サイズを求める（ステップＳ１２１）。これにより、
実行待ち行列にある同一バッファメモリ５を使用するタ
スクが全て実行された場合に、各タスクの出力したデー
タが漏れなく取得できる最低限必要なバッファメモリ５
の空き容量が求められる。
列内にあると判断すると（ステップＳ１２０肯定）、バ
ッファメモリ管理テーブル１０を参照し、データｎの使
用バッファ名（出力先バッファ）と同一のバッファ名で
あるタスクの圧縮後の要求データ・サイズを合計し、合
計サイズを求める（ステップＳ１２１）。これにより、
実行待ち行列にある同一バッファメモリ５を使用するタ
スクが全て実行された場合に、各タスクの出力したデー
タが漏れなく取得できる最低限必要なバッファメモリ５
の空き容量が求められる。
【００３５】つぎに、データｎのデータサイズとステッ
プＳ１２１で求めた合計サイズとの和を計算し、これを
比較するデータのデータ・サイズとする（ステップＳ１
２２）。そして、実行待ちタスク考慮処理（ステップＳ
１２１、ステップＳ１２２）が実施されたことを示すフ
ラグＦ１を立てる（ステップＳ１２３）。
プＳ１２１で求めた合計サイズとの和を計算し、これを
比較するデータのデータ・サイズとする（ステップＳ１
２２）。そして、実行待ちタスク考慮処理（ステップＳ
１２１、ステップＳ１２２）が実施されたことを示すフ
ラグＦ１を立てる（ステップＳ１２３）。
【００３６】ここで、比較するデータのデータ・サイズ
とは、データｎを圧縮せずに保存しても、実行待ち行列
に存在する同一バッファメモリ５を使用する各タスクの
出力したデータが漏れなく取得できるために最低限必要
なバッファの空き容量を示している。
とは、データｎを圧縮せずに保存しても、実行待ち行列
に存在する同一バッファメモリ５を使用する各タスクの
出力したデータが漏れなく取得できるために最低限必要
なバッファの空き容量を示している。
【００３７】今度は、この比較するデータのデータ・サ
イズとバッファの空き領域を比較し、今後実行されるで
あろうタスクのデータも漏れなく取得できるか否かを判
断する（ステップＳ１２０〜ステップＳ１２３→ステッ
プＳ１０４、ステップＳ１０５）。
イズとバッファの空き領域を比較し、今後実行されるで
あろうタスクのデータも漏れなく取得できるか否かを判
断する（ステップＳ１２０〜ステップＳ１２３→ステッ
プＳ１０４、ステップＳ１０５）。
【００３８】バッファの空き領域が確保できると判断す
ると（ステップＳ１２０〜ステップＳ１２３→ステップ
Ｓ１０４、ステップＳ１０５否定）、既に実行待ちタス
ク考慮処理（ステップＳ１２１、ステップＳ１２２）が
実施されたかを判定（ステップＳ１０６）する。この場
合、実行待ちタスク考慮処理が既に実施されている（Ｆ
１＝１）ので（ステップＳ１０６肯定）、データｎはそ
のままの大きさでバッファメモリ５に書込み保存される
（ステップＳ１０７）。
ると（ステップＳ１２０〜ステップＳ１２３→ステップ
Ｓ１０４、ステップＳ１０５否定）、既に実行待ちタス
ク考慮処理（ステップＳ１２１、ステップＳ１２２）が
実施されたかを判定（ステップＳ１０６）する。この場
合、実行待ちタスク考慮処理が既に実施されている（Ｆ
１＝１）ので（ステップＳ１０６肯定）、データｎはそ
のままの大きさでバッファメモリ５に書込み保存される
（ステップＳ１０７）。
【００３９】これに対し、空き領域が不足する場合で、
（ステップＳ１２０〜ステップＳ１２３→ステップＳ１
０４、ステップＳ１０５肯定）、バッファメモリ５内に
まだ圧縮されていないデータがあれば（ステップＳ１１
０肯定）、バッファメモリ５内の圧縮されていないデー
タを圧縮してバッファメモリ５の空き領域を拡大し、再
び、空き領域比較処理を行う。
（ステップＳ１２０〜ステップＳ１２３→ステップＳ１
０４、ステップＳ１０５肯定）、バッファメモリ５内に
まだ圧縮されていないデータがあれば（ステップＳ１１
０肯定）、バッファメモリ５内の圧縮されていないデー
タを圧縮してバッファメモリ５の空き領域を拡大し、再
び、空き領域比較処理を行う。
【００４０】全てのバッファメモリ５内のデータを圧縮
したにも拘らず、空き領域が不足する場合には、バッフ
ァメモリ５内に圧縮するデータが無くなった後（ステッ
プＳ１１０否定）、データｎを圧縮する処理を行い（ス
テップＳ１３１、ステップＳ１３２）、圧縮したデータ
ｎをバッファメモリ５に書込み保存する（ステップＳ１
０７）。
したにも拘らず、空き領域が不足する場合には、バッフ
ァメモリ５内に圧縮するデータが無くなった後（ステッ
プＳ１１０否定）、データｎを圧縮する処理を行い（ス
テップＳ１３１、ステップＳ１３２）、圧縮したデータ
ｎをバッファメモリ５に書込み保存する（ステップＳ１
０７）。
【００４１】上述の処理によると、データをバッファメ
モリに保存するときに、そのフレームタイム内に実行さ
れると予想されるタスクが他にある場合には、実行待ち
行列から実行が予想されるタスクを検出し、これらのタ
スクの中から同じバッファを使用するタスク、およびそ
れらのタスクが必要とするバッファ・サイズの合計サイ
ズを、タスク名、出力先バッファ、データ名、要求デー
タ・サイズ、および圧縮後の要求データ・サイズの関係
を示したバッファメモリ管理テーブル１０より求め、こ
れらが今後実行されたとしても、十分に空きがあると判
断される場合には、現段階で保存するデータの圧縮処理
を行わず、これに対し、十分でないと判断される場合に
は、バッファメモリ５内に存在する古いデータから順次
圧縮を行うと共に、バッファメモリ５に保存しようとす
るデータに圧縮処理を行うか否かを判断し、必要に応じ
圧縮することにより、今後実行されるであろうタスクが
出力するデータも保存することが可能となる。
モリに保存するときに、そのフレームタイム内に実行さ
れると予想されるタスクが他にある場合には、実行待ち
行列から実行が予想されるタスクを検出し、これらのタ
スクの中から同じバッファを使用するタスク、およびそ
れらのタスクが必要とするバッファ・サイズの合計サイ
ズを、タスク名、出力先バッファ、データ名、要求デー
タ・サイズ、および圧縮後の要求データ・サイズの関係
を示したバッファメモリ管理テーブル１０より求め、こ
れらが今後実行されたとしても、十分に空きがあると判
断される場合には、現段階で保存するデータの圧縮処理
を行わず、これに対し、十分でないと判断される場合に
は、バッファメモリ５内に存在する古いデータから順次
圧縮を行うと共に、バッファメモリ５に保存しようとす
るデータに圧縮処理を行うか否かを判断し、必要に応じ
圧縮することにより、今後実行されるであろうタスクが
出力するデータも保存することが可能となる。
【００４２】これにより、必要とするバッファ・サイズ
は、同じバッファメモリを使用するタスクの圧縮後のデ
ータ・サイズ合計以内となり、そのままの大きさでデー
タを保存するために必要なバッファ・サイズより小さく
て済むようになる。
は、同じバッファメモリを使用するタスクの圧縮後のデ
ータ・サイズ合計以内となり、そのままの大きさでデー
タを保存するために必要なバッファ・サイズより小さく
て済むようになる。
【００４３】なお、本実施の形態で説明したバッファメ
モリ管理方法は、あらかじめ用意されたプログラムをパ
ーソナル・コンピュータやワークステーション等のコン
ピュータで実行することにより実現することができる。
このプログラムは、ハードディスク、フロッピー（登録
商標）ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコン
ピュータで読み取り可能な記録媒体に記録され、コンピ
ュータによって記録媒体から読み出されることによって
実行される。またこのプログラムは、上述のような記録
媒体や、インターネット等のネットワークを介して配布
することもできる。
モリ管理方法は、あらかじめ用意されたプログラムをパ
ーソナル・コンピュータやワークステーション等のコン
ピュータで実行することにより実現することができる。
このプログラムは、ハードディスク、フロッピー（登録
商標）ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコン
ピュータで読み取り可能な記録媒体に記録され、コンピ
ュータによって記録媒体から読み出されることによって
実行される。またこのプログラムは、上述のような記録
媒体や、インターネット等のネットワークを介して配布
することもできる。
【００４４】
【発明の効果】以上の説明から理解される如く、この発
明によるバッファメモリ管理装置、方法およびコンピュ
ータ読み取り可能な記録媒体によれば、バッファメモリ
の空き容量が充分でなくなった場合のみ、データ圧縮が
行われ、バッファメモリ容量が確保されるから、必要が
ない過度のデータ圧縮処理は行われず、システム全体に
対する負荷の増大を抑えて最適にバッファ・サイズを縮
小することができる。
明によるバッファメモリ管理装置、方法およびコンピュ
ータ読み取り可能な記録媒体によれば、バッファメモリ
の空き容量が充分でなくなった場合のみ、データ圧縮が
行われ、バッファメモリ容量が確保されるから、必要が
ない過度のデータ圧縮処理は行われず、システム全体に
対する負荷の増大を抑えて最適にバッファ・サイズを縮
小することができる。
【００４５】また、現時点で保存しようとするデータに
対して、バッファメモリの空き状況、および今後起動が
予想されるタスクの要求データ・サイズを考慮して、そ
のデータの圧縮を行うか否かを判定する処理を行うか
ら、圧縮処理のシステムへの負荷を低減し、システム実
行速度の低下を招くことなく、必要とする全データを取
得することができる。
対して、バッファメモリの空き状況、および今後起動が
予想されるタスクの要求データ・サイズを考慮して、そ
のデータの圧縮を行うか否かを判定する処理を行うか
ら、圧縮処理のシステムへの負荷を低減し、システム実
行速度の低下を招くことなく、必要とする全データを取
得することができる。
【図１】この発明によるバッファメモリの管理方法の実
施に使用されるコンピュータのハードウェア構成を示す
ブロック図である。
施に使用されるコンピュータのハードウェア構成を示す
ブロック図である。
【図２】実行待ち行列をデータ構成を示す説明図であ
る。
る。
【図３】この発明によるバッファメモリの管理方法で使
用されるバッファメモリ管理テーブルを示す説明図であ
る。
用されるバッファメモリ管理テーブルを示す説明図であ
る。
【図４】この発明によるバッファメモリの管理方法にお
けるバッファメモリに対するデータ出力処理のフローチ
ャートである。
けるバッファメモリに対するデータ出力処理のフローチ
ャートである。
【図５】バッファメモリに対する複数タスクのデータの
格納の様子を模式的に示す説明図である。
格納の様子を模式的に示す説明図である。
【図６】バッファメモリに対する複数タスクのデータの
格納の他の様子を模式的に示す説明図である。
格納の他の様子を模式的に示す説明図である。
１ ＣＰＵ ２ プログラム用メモリ ３ テーブル用メモリ ４ データ用メモリ ５ バッファメモリ ６ 外部記憶装置等 １０ バッファメモリ管理テーブル
Claims (7)
- 【請求項１】 バッファメモリに対するデータの書込み
に際して、そのデータのサイズとバッファメモリの空き
容量とを比較し、空き容量が書込みのデータ・サイズよ
り大きければ、そのデータを圧縮せずにバッファメモリ
に書込み、空き容量が書込みのデータ・サイズより大き
くなければ、バッファメモリに既に書込まれているデー
タ、あるいは、新規書込みのデータを圧縮して前記バッ
ファメモリに書込むことを特徴とするバッファメモリ管
理装置。 - 【請求項２】 バッファメモリに書込もうとするデータ
に対して今後起動が予想されるタスクの要求データ・サ
イズを加算したデータ・サイズとバッファメモリの空き
容量とを比較してデータの圧縮を行うか否かを判定する
ことを特徴とする請求項１に記載のバッファメモリ管理
装置。 - 【請求項３】 一つのフレームタイムにおけるスケジュ
ーリングされたタスクのうち、現在実行しているタスク
以外の実行時期を待つタスクが実行待ち順に行列として
記録された実行待ち行列を用いて今後起動が予想される
タスクを特定することを特徴とする請求項２に記載のバ
ッファメモリ管理装置。 - 【請求項４】 バッファメモリに対するデータの書込み
に際して、そのデータのサイズとバッファメモリの空き
容量とを比較し、空き容量が書込みのデータ・サイズよ
り大きければ、そのデータを圧縮せずにバッファメモリ
に書込み、空き容量が書込みのデータ・サイズより大き
くなければ、バッファメモリに既に書込まれているデー
タ、あるいは、新規書込みのデータを圧縮して前記バッ
ファメモリに書込むことを特徴とするバッファメモリ管
理方法。 - 【請求項５】 バッファメモリに書込もうとするデータ
に対して今後起動が予想されるタスクの要求データ・サ
イズを加算したデータ・サイズとバッファメモリの空き
容量とを比較してデータの圧縮を行うか否かを判定する
ことを特徴とする請求項４に記載のバッファメモリ管理
方法。 - 【請求項６】 一つのフレームタイムにおけるスケジュ
ーリングされたタスクのうち、現在実行しているタスク
以外の実行時期を待つタスクが実行待ち順に行列として
記録された実行待ち行列を用いて今後起動が予想される
タスクを特定することを特徴とする請求項５に記載のバ
ッファメモリ管理方法。 - 【請求項７】 請求項４〜６のいずれか一つに記載され
たバッファメモリ管理方法をコンピュータに実行させる
プログラムを記録したことを特徴とするコンピュータ読
み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000239658A JP2002055874A (ja) | 2000-08-08 | 2000-08-08 | バッファメモリ管理装置、バッファメモリ管理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000239658A JP2002055874A (ja) | 2000-08-08 | 2000-08-08 | バッファメモリ管理装置、バッファメモリ管理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002055874A true JP2002055874A (ja) | 2002-02-20 |
Family
ID=18731158
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000239658A Withdrawn JP2002055874A (ja) | 2000-08-08 | 2000-08-08 | バッファメモリ管理装置、バッファメモリ管理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002055874A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020017898A1 (en) * | 2018-07-19 | 2020-01-23 | Samsung Electronics Co., Ltd. | Electronic apparatus and control method thereof |
| US10679618B2 (en) | 2016-11-03 | 2020-06-09 | Samsung Electronics Co., Ltd. | Electronic device and controlling method thereof |
| JP7484633B2 (ja) | 2020-09-30 | 2024-05-16 | 株式会社デンソー | 共用ストレージ管理装置及び共用ストレージ管理方法 |
| JP7501287B2 (ja) | 2020-09-30 | 2024-06-18 | 株式会社デンソー | 共用ストレージ管理装置及び共用ストレージ管理方法 |
-
2000
- 2000-08-08 JP JP2000239658A patent/JP2002055874A/ja not_active Withdrawn
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10679618B2 (en) | 2016-11-03 | 2020-06-09 | Samsung Electronics Co., Ltd. | Electronic device and controlling method thereof |
| US11908465B2 (en) | 2016-11-03 | 2024-02-20 | Samsung Electronics Co., Ltd. | Electronic device and controlling method thereof |
| WO2020017898A1 (en) * | 2018-07-19 | 2020-01-23 | Samsung Electronics Co., Ltd. | Electronic apparatus and control method thereof |
| CN112424799A (zh) * | 2018-07-19 | 2021-02-26 | 三星电子株式会社 | 电子装置及其控制方法 |
| US11521038B2 (en) | 2018-07-19 | 2022-12-06 | Samsung Electronics Co., Ltd. | Electronic apparatus and control method thereof |
| JP7484633B2 (ja) | 2020-09-30 | 2024-05-16 | 株式会社デンソー | 共用ストレージ管理装置及び共用ストレージ管理方法 |
| JP7501287B2 (ja) | 2020-09-30 | 2024-06-18 | 株式会社デンソー | 共用ストレージ管理装置及び共用ストレージ管理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3197403B2 (ja) | 計算機システムのアプリケーションプログラム障害発生時の制御方法 | |
| US8850148B2 (en) | Data copy management for faster reads | |
| US20110202733A1 (en) | System and/or method for reducing disk space usage and improving input/output performance of computer systems | |
| JP3609841B2 (ja) | ファイル管理装置 | |
| JP2002055874A (ja) | バッファメモリ管理装置、バッファメモリ管理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| WO2023193814A1 (zh) | 融合系统的数据处理方法、装置、设备和系统 | |
| JPH0798663A (ja) | 非同期ｉ／ｏ制御方式 | |
| JP3378594B2 (ja) | データベース再配置を行う処理装置 | |
| JP4160817B2 (ja) | ディスクサブシステム、計算機システム、それを管理するためのストレージ管理方法、および、管理プログラム | |
| JP2000276363A (ja) | 記憶階層システムにおけるスワッピング処理方法ならびに装置 | |
| JPH0421041A (ja) | ファイル形式の動的変換方式 | |
| JP2587417B2 (ja) | ファイルの退避復元方式 | |
| JP2504843B2 (ja) | バッファ拡張装置 | |
| JPH10260875A (ja) | ファイル管理システム及びファイル管理方法 | |
| JPH05274198A (ja) | 情報処理装置 | |
| JPH10312297A (ja) | マルチタスク機能を有する情報処理システムにおける資源管理方法、資源管理装置及び記録媒体 | |
| JPS62194558A (ja) | ジヤ−ナルレコ−ドの書込み制御方式 | |
| JPH06161842A (ja) | 外部記憶装置およびこれを用いたコンピュータ | |
| US20080031593A1 (en) | Multi-layer structure unit for recording audio/video frame data and its operation method | |
| JP2853639B2 (ja) | データ処理装置 | |
| JP2518390B2 (ja) | システム性能監視方式 | |
| JP2788844B2 (ja) | システムダンプ採取システム | |
| JPH0452923A (ja) | データ入出力システム | |
| JP2828000B2 (ja) | ジョブスケジューリングクラス管理システムおよび管理方法 | |
| JP3368378B2 (ja) | 記憶内容の管理方法およびデータ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20071106 |