JPH05181721A - 共有バッファの再利用検索方法 - Google Patents
共有バッファの再利用検索方法Info
- Publication number
- JPH05181721A JPH05181721A JP3334557A JP33455791A JPH05181721A JP H05181721 A JPH05181721 A JP H05181721A JP 3334557 A JP3334557 A JP 3334557A JP 33455791 A JP33455791 A JP 33455791A JP H05181721 A JPH05181721 A JP H05181721A
- Authority
- JP
- Japan
- Prior art keywords
- shared buffer
- buffer
- shared
- queue
- magnetic disk
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 共有バッファのアクセスの高速化を図る。
【構成】 共有バッファのキューから更新状態であるか
更新状態でないかを順次検索判断し、更新状態の共有バ
ッファを非同期で外部記憶装置に書き出し、更新状態で
ない共有バッファを再利用の共有バッファに決定する。
さらに、上記方法において、キューの最後まで共有バッ
ファが更新状態である場合に、キューの先頭共有バッフ
ァを再利用の共有バッファに決定する。
更新状態でないかを順次検索判断し、更新状態の共有バ
ッファを非同期で外部記憶装置に書き出し、更新状態で
ない共有バッファを再利用の共有バッファに決定する。
さらに、上記方法において、キューの最後まで共有バッ
ファが更新状態である場合に、キューの先頭共有バッフ
ァを再利用の共有バッファに決定する。
Description
【０００１】
【産業上の利用分野】本発明は、ファイルシステムにお
ける共有ファイルの共有バッファ管理に関するものであ
り、特に共有バッファの再利用時の高速化に効果的な共
有バッファの再利用検索方法である。
ける共有ファイルの共有バッファ管理に関するものであ
り、特に共有バッファの再利用時の高速化に効果的な共
有バッファの再利用検索方法である。
【０００２】
【従来の技術】共有ファイルにおける共有バッファの管
理は、外部記憶装置としての磁気ディスク装置へのアク
セスを減らし、ファイルアクセスを高速にするための手
法である。共有バッファは、複数のプログラムからアク
セスされるファイルの内容を主記憶装置上に記録してい
るバッファのことである。プログラムからのアクセス
は、主記憶装置でのメモリ転送時間だけですむため磁気
ディスク装置からのアクセスに比べると１０倍以上の高
速になる。磁気ディスク装置の内容をすべて主記憶装置
上に共有バッファとして置いておくことで高速化するこ
とが可能である。しかし、共有バッファの数量には、主
記憶装置のメモリの制限があるためシステム構築したと
きに一定の値に決定される。このため、共有バッファに
は、磁気ディスク装置内の内容の一部を管理することに
なる。共有バッファは、ブロック単位でディスクの内容
を管理する。ブロックは、磁気ディスクと入出力するた
めの単位である。通常、ブロックは、長さが固定の値と
なる。
理は、外部記憶装置としての磁気ディスク装置へのアク
セスを減らし、ファイルアクセスを高速にするための手
法である。共有バッファは、複数のプログラムからアク
セスされるファイルの内容を主記憶装置上に記録してい
るバッファのことである。プログラムからのアクセス
は、主記憶装置でのメモリ転送時間だけですむため磁気
ディスク装置からのアクセスに比べると１０倍以上の高
速になる。磁気ディスク装置の内容をすべて主記憶装置
上に共有バッファとして置いておくことで高速化するこ
とが可能である。しかし、共有バッファの数量には、主
記憶装置のメモリの制限があるためシステム構築したと
きに一定の値に決定される。このため、共有バッファに
は、磁気ディスク装置内の内容の一部を管理することに
なる。共有バッファは、ブロック単位でディスクの内容
を管理する。ブロックは、磁気ディスクと入出力するた
めの単位である。通常、ブロックは、長さが固定の値と
なる。
【０００３】限られた数量の共有バッファを効率よく管
理するためにＬＲＵ（Least Recently Used ）手法が使
用される。ＬＲＵ手法は、ブロックのアクセス順に共有
バッファを並べ、最も古くアクセスした共有バッファを
主記憶装置から追い出す方法である。一度アクセスした
バッファを再度アクセスした場合には、最後に並べ換え
られる。共有バッファを追い出す際に、ブロックに変更
があった場合には、磁気ディスク装置への書き込みのア
クセス時間がかかるが、変更がなかった場合には、共有
バッファをすぐ再利用することができる。以降の説明で
は、主記憶装置から追い出して別のブロックのために使
用することをバッファの再利用と呼ぶこととする。ブロ
ックに変更があったかどうかは、共有バッファに書き込
みがあったときに更新したことを示す状態を持つものと
する。
理するためにＬＲＵ（Least Recently Used ）手法が使
用される。ＬＲＵ手法は、ブロックのアクセス順に共有
バッファを並べ、最も古くアクセスした共有バッファを
主記憶装置から追い出す方法である。一度アクセスした
バッファを再度アクセスした場合には、最後に並べ換え
られる。共有バッファを追い出す際に、ブロックに変更
があった場合には、磁気ディスク装置への書き込みのア
クセス時間がかかるが、変更がなかった場合には、共有
バッファをすぐ再利用することができる。以降の説明で
は、主記憶装置から追い出して別のブロックのために使
用することをバッファの再利用と呼ぶこととする。ブロ
ックに変更があったかどうかは、共有バッファに書き込
みがあったときに更新したことを示す状態を持つものと
する。
【０００４】
【発明が解決しようとする課題】しかし、前述の共有バ
ッファの管理方法では、共有バッファの再利用の際に磁
気ディスク装置への書き込みのためのアクセス時間を省
くことができない。このため、共有バッファのアクセス
の利点を損なうこととなる。すなわち、磁気ディスク装
置へのアクセス時間がそのままファイルのアクセス時間
になってしまうという欠点があった。
ッファの管理方法では、共有バッファの再利用の際に磁
気ディスク装置への書き込みのためのアクセス時間を省
くことができない。このため、共有バッファのアクセス
の利点を損なうこととなる。すなわち、磁気ディスク装
置へのアクセス時間がそのままファイルのアクセス時間
になってしまうという欠点があった。
【０００５】本発明の目的は、共有バッファの再利用で
の磁気ディスク装置のアクセス時間を排除し、共有バッ
ファのアクセスの高速化を図ることを目的とする。
の磁気ディスク装置のアクセス時間を排除し、共有バッ
ファのアクセスの高速化を図ることを目的とする。
【０００６】
【課題を解決するための手段】上記課題を解決するため
本発明に係る共有バッファの再利用検索方法は、共有バ
ッファのキューから更新状態であるか更新状態でないか
を順次検索判断し、更新状態の共有バッファを非同期で
外部記憶装置に書き出し、更新状態でない共有バッファ
を再利用の共有バッファに決定する。
本発明に係る共有バッファの再利用検索方法は、共有バ
ッファのキューから更新状態であるか更新状態でないか
を順次検索判断し、更新状態の共有バッファを非同期で
外部記憶装置に書き出し、更新状態でない共有バッファ
を再利用の共有バッファに決定する。
【０００７】上記方法において、キューの最後まで共有
バッファが更新状態である場合に、キューの先頭共有バ
ッファを再利用の共有バッファに決定するとしてもよ
い。
バッファが更新状態である場合に、キューの先頭共有バ
ッファを再利用の共有バッファに決定するとしてもよ
い。
【０００８】
【作用】共有バッファは、アクセスの時系列で古い順に
キューにつながれ、キューから更新状態の有無が順次検
索判断される。共有バッファを主記憶装置から追い出す
際に更新があった場合は、非同期で外部記憶装置装置へ
書き出し、外部記憶装置のアクセス時に完了待ちをせず
に、次のキューについて検索判断を続けることができ
る。更新状態でない場合は、共有バッファの内容と外部
記憶装置の内容は一致しているため、外部記憶装置にア
クセスしないで、更新状態でない共有バッファを再利用
の共有バッファに決定する。
キューにつながれ、キューから更新状態の有無が順次検
索判断される。共有バッファを主記憶装置から追い出す
際に更新があった場合は、非同期で外部記憶装置装置へ
書き出し、外部記憶装置のアクセス時に完了待ちをせず
に、次のキューについて検索判断を続けることができ
る。更新状態でない場合は、共有バッファの内容と外部
記憶装置の内容は一致しているため、外部記憶装置にア
クセスしないで、更新状態でない共有バッファを再利用
の共有バッファに決定する。
【０００９】キューの最後まで共有バッファが更新状態
である場合には、キューの先頭共有バッファの非同期書
き出し完了を待って、これを再利用の共有バッファに決
定して、ＣＰＵの有効使用を図る。
である場合には、キューの先頭共有バッファの非同期書
き出し完了を待って、これを再利用の共有バッファに決
定して、ＣＰＵの有効使用を図る。
【００１０】
【実施例】以下本発明の実施例を図により説明する。図
１は、本発明に係る再利用手順の一実施例を示すフロー
チャートである。図２は、共有バッファの再利用のため
の機能ブロック図であり、ＣＰＵ１内に、共有バッファ
検索手段１０と非同期入出力手順１１を備え、主記憶装
置２内に共有バッファ格納部１２をおき、外部記憶装置
として磁気ディスク装置１３を備える。図３は共有バッ
ファのアクセス順並び（キュー）の状態を示す図であ
る。共有バッファは、図３（ａ），（ｂ）に示す通りア
クセスの時系列で古い順にキューにつながれている。キ
ューは、先頭から１個ずつ共有バッファを指し、最後に
は最後ＮＵＬＬ１４がある。
１は、本発明に係る再利用手順の一実施例を示すフロー
チャートである。図２は、共有バッファの再利用のため
の機能ブロック図であり、ＣＰＵ１内に、共有バッファ
検索手段１０と非同期入出力手順１１を備え、主記憶装
置２内に共有バッファ格納部１２をおき、外部記憶装置
として磁気ディスク装置１３を備える。図３は共有バッ
ファのアクセス順並び（キュー）の状態を示す図であ
る。共有バッファは、図３（ａ），（ｂ）に示す通りア
クセスの時系列で古い順にキューにつながれている。キ
ューは、先頭から１個ずつ共有バッファを指し、最後に
は最後ＮＵＬＬ１４がある。
【００１１】まず、図３（ａ）のように、キューに、更
新の状態を持つａ１，ａ２，ａ３と更新がないｂ１，ｂ
２とが並んでいる場合について説明する。再利用する場
合に、キューの先頭から共有バッファａ１を選択する
（図１、ステップＰ１）。キューの最後か否かを調べ
（ステップＰ２）、ｎｏに進む。ａ１の更新の状態を調
べ（ステップＰ３）、更新状態であるためｙｅｓに進
む。ここで、図２の非同期入出力手順１１を用いて、非
同期に共有バッファ格納手段１２から磁気ディスク装置
１３に書き出す（ステップＰ４）。非同期の書き出し
は、磁気ディスク装置１３のアクセス時に完了待ちをし
ないため、共有バッファ検索手段１０の手順実行を続け
ることができる。次の共有バッファａ２をキューから選
択する（ステップＰ５）。ステップＰ２に戻り、ａ２
は、キューの最後でないためａ１と同じ処理を繰り返
し、ステップＰ５で次の共有バッファｂ１を選択する。
さらに、ステップＰ２に戻り、キューの最後でないた
め、ステップＰ３で更新状態かを調べる。ｂ１は、更新
がないため、ｎｏに進む。ｂ１の内容は更新されていな
いため、共有バッファの内容と磁気ディスク装置１３の
内容は一致している。このため、磁気ディスク装置１３
にアクセスしないで、共有バッファの内容を廃棄するこ
とができる。そこで、ｂ１を再利用共有バッファに決定
（ステップＰ８）する。
新の状態を持つａ１，ａ２，ａ３と更新がないｂ１，ｂ
２とが並んでいる場合について説明する。再利用する場
合に、キューの先頭から共有バッファａ１を選択する
（図１、ステップＰ１）。キューの最後か否かを調べ
（ステップＰ２）、ｎｏに進む。ａ１の更新の状態を調
べ（ステップＰ３）、更新状態であるためｙｅｓに進
む。ここで、図２の非同期入出力手順１１を用いて、非
同期に共有バッファ格納手段１２から磁気ディスク装置
１３に書き出す（ステップＰ４）。非同期の書き出し
は、磁気ディスク装置１３のアクセス時に完了待ちをし
ないため、共有バッファ検索手段１０の手順実行を続け
ることができる。次の共有バッファａ２をキューから選
択する（ステップＰ５）。ステップＰ２に戻り、ａ２
は、キューの最後でないためａ１と同じ処理を繰り返
し、ステップＰ５で次の共有バッファｂ１を選択する。
さらに、ステップＰ２に戻り、キューの最後でないた
め、ステップＰ３で更新状態かを調べる。ｂ１は、更新
がないため、ｎｏに進む。ｂ１の内容は更新されていな
いため、共有バッファの内容と磁気ディスク装置１３の
内容は一致している。このため、磁気ディスク装置１３
にアクセスしないで、共有バッファの内容を廃棄するこ
とができる。そこで、ｂ１を再利用共有バッファに決定
（ステップＰ８）する。
【００１２】次に、図３（ｂ）のように、キューの最後
まで更新がない場合について説明する。図３（ｂ）で
は、キューに更新状態を持つｃ１，ｃ２，ｃ３，ｃ４，
ｃ５が並んでいる。キューの先頭から共有バッファｃ１
を選択し、順次共有バッファをｃ２，ｃ３，ｃ４，ｃ５
と選択する手順は、前記の通りである。ｃ５の共有バッ
ファでステップＰ５の次の共有バッファを選択すると、
キューの最後ＮＵＬＬ１４になる。ステップＰ２でキュ
ーの最後ＮＵＬＬ１４のためｙｅｓに進む。更新がない
共有バッファが見つからない場合である。このときは、
最も古い、先頭の共有バッファｃ１を再利用の対象にす
る。非同期入出力手順１１を用いて、先頭の共有バッフ
ァｃ１の非同期書き出しの完了が磁気ディスク装置１３
から通知されるのを待つ（ステップＰ６）。書き出しが
完了したら、先頭の共有バッファｃ１を選択する（ステ
ップＰ７）。ステップＰ８でｃ１を再利用バッファに決
定する。
まで更新がない場合について説明する。図３（ｂ）で
は、キューに更新状態を持つｃ１，ｃ２，ｃ３，ｃ４，
ｃ５が並んでいる。キューの先頭から共有バッファｃ１
を選択し、順次共有バッファをｃ２，ｃ３，ｃ４，ｃ５
と選択する手順は、前記の通りである。ｃ５の共有バッ
ファでステップＰ５の次の共有バッファを選択すると、
キューの最後ＮＵＬＬ１４になる。ステップＰ２でキュ
ーの最後ＮＵＬＬ１４のためｙｅｓに進む。更新がない
共有バッファが見つからない場合である。このときは、
最も古い、先頭の共有バッファｃ１を再利用の対象にす
る。非同期入出力手順１１を用いて、先頭の共有バッフ
ァｃ１の非同期書き出しの完了が磁気ディスク装置１３
から通知されるのを待つ（ステップＰ６）。書き出しが
完了したら、先頭の共有バッファｃ１を選択する（ステ
ップＰ７）。ステップＰ８でｃ１を再利用バッファに決
定する。
【００１３】
【発明の効果】以上説明した通り、本発明によれば共有
バッファを再利用する時に磁気ディスク装置のアクセス
時間を短縮し、高速にアクセスすることができる。ま
た、非同期入出力によって、最も古いバッファを書き出
しているためＣＰＵを有効に使用することができる。
バッファを再利用する時に磁気ディスク装置のアクセス
時間を短縮し、高速にアクセスすることができる。ま
た、非同期入出力によって、最も古いバッファを書き出
しているためＣＰＵを有効に使用することができる。
【図１】本発明に係る再利用手順の一実施例を示すフロ
ーチャートである。
ーチャートである。
【図２】共有バッファの再利用のための機能ブロック図
である。
である。
【図３】共有バッファのアクセス順並び（キュー）の状
態を示す図である。
態を示す図である。
１０ 共有バッファ検索手段 １１ 非同期入出力手順 １２ 共有バッファ格納部 １３ 磁気ディスク装置（外部記憶装置）
Claims (2)
- 【請求項１】 共有バッファのキューから更新状態であ
るか更新状態でないかを順次検索判断し、更新状態の共
有バッファを非同期で外部記憶装置に書き出し、更新状
態でない共有バッファを再利用の共有バッファに決定す
ることを特徴とする共有バッファの再利用検索方法。 - 【請求項２】 共有バッファのキューから更新状態であ
るか更新状態でないかを順次検索判断し、更新状態の共
有バッファを非同期で外部記憶装置に書き出し、更新状
態でない共有バッファを再利用の共有バッファに決定す
る共有バッファの再利用検索方法において、キューの最
後まで共有バッファが更新状態である場合に、キューの
先頭共有バッファを再利用の共有バッファに決定するこ
とを特徴とする共有バッファの再利用検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3334557A JPH05181721A (ja) | 1991-11-25 | 1991-11-25 | 共有バッファの再利用検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3334557A JPH05181721A (ja) | 1991-11-25 | 1991-11-25 | 共有バッファの再利用検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05181721A true JPH05181721A (ja) | 1993-07-23 |
Family
ID=18278739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3334557A Withdrawn JPH05181721A (ja) | 1991-11-25 | 1991-11-25 | 共有バッファの再利用検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05181721A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017013701A1 (ja) * | 2015-07-17 | 2017-01-26 | 株式会社日立製作所 | 計算機システム及びデータベース管理方法 |
| JP2018173865A (ja) * | 2017-03-31 | 2018-11-08 | オムロン株式会社 | 制御装置 |
-
1991
- 1991-11-25 JP JP3334557A patent/JPH05181721A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017013701A1 (ja) * | 2015-07-17 | 2017-01-26 | 株式会社日立製作所 | 計算機システム及びデータベース管理方法 |
| JPWO2017013701A1 (ja) * | 2015-07-17 | 2018-03-22 | 株式会社日立製作所 | 計算機システム及びデータベース管理方法 |
| US11321302B2 (en) | 2015-07-17 | 2022-05-03 | Hitachi, Ltd. | Computer system and database management method |
| JP2018173865A (ja) * | 2017-03-31 | 2018-11-08 | オムロン株式会社 | 制御装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100278328B1 (ko) | 캐시 미스 버퍼 | |
| KR100274327B1 (ko) | 캐시가 일관된 다중 처리기 컴퓨터 시스템에서 다중 미결동작을 제공하기 위한 장치 및 그 방법 | |
| KR100955433B1 (ko) | 파이프라인 구조를 갖는 캐시 메모리 및 이를 제어하는방법 | |
| JPS619722A (ja) | デイスク記憶装置のトラツクでペ−ジを再配列する装置 | |
| EP1035477B1 (en) | Improved cache memory and system | |
| JP2005258789A (ja) | ストレージ装置、ストレージコントローラ及びライトバックキャッシュ制御方法 | |
| JPH05181721A (ja) | 共有バッファの再利用検索方法 | |
| JP3301359B2 (ja) | リスト管理システム、方法及び記憶媒体 | |
| JP7661656B2 (ja) | 高速スキップリストパージ | |
| US5717918A (en) | Method for concurrently performing a physical sequential scan of a database into a database buffer which is queued until a preceding scan is completed | |
| JP5534912B2 (ja) | データ記憶装置 | |
| JP2009199384A (ja) | データ処理装置 | |
| JP3585264B2 (ja) | データベースシステム及びデータ検索方法 | |
| JPH086829A (ja) | データベースの同時全件検索方法 | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JP2972451B2 (ja) | ハードウェア制御ソフトウェアによるキャッシュメモリ制御方式 | |
| JP2004288213A (ja) | データ処理システム及びデータ処理方法 | |
| JP2743849B2 (ja) | 更新バッファ管理装置 | |
| JPH0346033A (ja) | ジヨブ間データ転送制御方法 | |
| JP2636564B2 (ja) | キャッシュメモリのムーブイン制御方式 | |
| JP4371043B2 (ja) | ストレージシステム、スナップショット制御方法およびプログラム | |
| JPH02161514A (ja) | 空き記憶ブロックの管理処理方式 | |
| JPH06301600A (ja) | 記憶装置 | |
| JPH0659947A (ja) | 受信処理の競合管理方式 | |
| JPS6191738A (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: 19990204 |