JPH03230240A - ディスクキャッシュの効率化方式 - Google Patents
ディスクキャッシュの効率化方式Info
- Publication number
- JPH03230240A JPH03230240A JP2026713A JP2671390A JPH03230240A JP H03230240 A JPH03230240 A JP H03230240A JP 2026713 A JP2026713 A JP 2026713A JP 2671390 A JP2671390 A JP 2671390A JP H03230240 A JPH03230240 A JP H03230240A
- Authority
- JP
- Japan
- Prior art keywords
- disk
- queue
- page
- disk cache
- unused
- 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
- 230000002708 enhancing effect Effects 0.000 title 1
- 239000000872 buffer Substances 0.000 claims abstract description 9
- 238000000034 method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ディスクキャッシュの効率化方式に関し、特
にメモリ上にディスクのキャッシュバッファを持つコン
ピュータシステムにおけるディスクキャッシュの効率化
の方式に関する。
にメモリ上にディスクのキャッシュバッファを持つコン
ピュータシステムにおけるディスクキャッシュの効率化
の方式に関する。
従来、ディスクキャッシュは、システムジェネレーショ
ン時に決められた数のキャッシュバッファの範囲でキャ
ッシュを行っていた。
ン時に決められた数のキャッシュバッファの範囲でキャ
ッシュを行っていた。
上述の従来の方法では、用意するキャッシュバッファの
数が多過ぎると、使用できるメモリ量が少なくなり、キ
ャッシュバッファの数が少な過ぎるとキャッシュの効果
が低下するという欠点がある。
数が多過ぎると、使用できるメモリ量が少なくなり、キ
ャッシュバッファの数が少な過ぎるとキャッシュの効果
が低下するという欠点がある。
本発明のディスクキャッシュの効率化方式は、−次記憶
装置（以下「メモリ」という）の管理単位であるページ
の大きさとメモリ上に設定された二次記憶装置（以下「
ディスク」という）の入出力キャッシュバッファ（以下
「ディスクキャッシュ」という）の単位の大きさとが一
致しているディスクキャッシュキューと、ディスクキャ
ッシュの登録・削除・検索をするディスクキャッシュ制
御手段と、未使用のページをキューイングして管理する
ためぬ未使用ページキューと、ディスクキャッシュに使
用されたページを、格納されているディスクブロックを
特定する情報と共に未使用ページキューに登録する未使
用ページ登録手段と、指定されたディスクブロックが格
納されたページを未使用ページキューから探す未使用ペ
ージ検索手段とを備えて構成される。
装置（以下「メモリ」という）の管理単位であるページ
の大きさとメモリ上に設定された二次記憶装置（以下「
ディスク」という）の入出力キャッシュバッファ（以下
「ディスクキャッシュ」という）の単位の大きさとが一
致しているディスクキャッシュキューと、ディスクキャ
ッシュの登録・削除・検索をするディスクキャッシュ制
御手段と、未使用のページをキューイングして管理する
ためぬ未使用ページキューと、ディスクキャッシュに使
用されたページを、格納されているディスクブロックを
特定する情報と共に未使用ページキューに登録する未使
用ページ登録手段と、指定されたディスクブロックが格
納されたページを未使用ページキューから探す未使用ペ
ージ検索手段とを備えて構成される。
次に、本発明について図面を参照して詳細に説明する。
第１図は本発明の一実施例の構成を示すブロック図、第
２図（ａ）および（ｂ）は本実施例における未使用ペー
ジキューとディスクキャッシュキューとの構成を示すブ
ロック図、第３図は本実施例における未使用ページキュ
ーとディスクキャッシュキューとの制御フローの図であ
る。
２図（ａ）および（ｂ）は本実施例における未使用ペー
ジキューとディスクキャッシュキューとの構成を示すブ
ロック図、第３図は本実施例における未使用ページキュ
ーとディスクキャッシュキューとの制御フローの図であ
る。
第１図において、１１は未使用のページをキュー管理す
るための未使用ページキュー、１２はあるディスクブロ
ックのデータが格納されたページをそのディスクブロッ
クを特定する情報と共に未使用ページキューに登録する
未使用ページ登録手段、１３は指定されたディスクブロ
ックのデータが格納されたページを未使用ページキュー
から検索する未使用ページ検索手段、１４はディスクブ
ロックのデータを格納するディスクキャッシュをキュー
管理するためのディスクキャッシュキュ、１５はディス
クキャッシュキューの管理をするディスクキャッシュ制
御手段、１６はディスクをそれぞれ表わす。
るための未使用ページキュー、１２はあるディスクブロ
ックのデータが格納されたページをそのディスクブロッ
クを特定する情報と共に未使用ページキューに登録する
未使用ページ登録手段、１３は指定されたディスクブロ
ックのデータが格納されたページを未使用ページキュー
から検索する未使用ページ検索手段、１４はディスクブ
ロックのデータを格納するディスクキャッシュをキュー
管理するためのディスクキャッシュキュ、１５はディス
クキャッシュキューの管理をするディスクキャッシュ制
御手段、１６はディスクをそれぞれ表わす。
第２図（ａ）および（１つ）において、第２図（ａ）は
未使用ページキューを示したもので、２１は未使用ペー
ジキューの先頭ポインター２１ａ〜２１２は未使用ペー
ジキューにつながれた未使用ページ管理テーブルである
。第２図（ｂ）はディスクキャッシュキューを示したち
のて、２２（まディスクキャッシュキューの先頭ポイン
ター ２２ ａ〜２２ｚはディスクキャッシュキューに
つながれたディスクキャッシュ管理テーブルである。
未使用ページキューを示したもので、２１は未使用ペー
ジキューの先頭ポインター２１ａ〜２１２は未使用ペー
ジキューにつながれた未使用ページ管理テーブルである
。第２図（ｂ）はディスクキャッシュキューを示したち
のて、２２（まディスクキャッシュキューの先頭ポイン
ター ２２ ａ〜２２ｚはディスクキャッシュキューに
つながれたディスクキャッシュ管理テーブルである。
第１図〜第３図を用いて、未使用ページキューとディス
クキャッシュキューの管理を中心に幾つかのケースに分
けて説明する。
クキャッシュキューの管理を中心に幾つかのケースに分
けて説明する。
「ケース１」
ディスクキャッシュ制御手段１５に対し、あるディスク
ブロックの要求があった場合で、ディスクキャッシュ制
御手段１５は要求されたディスクブロックがディスクキ
ャッシュキュー１４の中に存在するかどうか検索し該当
するディスクキャッシュが存在する場合はくステップ３
１）、該当ディスクプロ・・ツクをディスクキャッシュ
キューから外しくステツプ３２）、該当ディスクプロ・
ツク有りの情報と共に、そのディスクキャッシュを返却
する（ステップ３９）。
ブロックの要求があった場合で、ディスクキャッシュ制
御手段１５は要求されたディスクブロックがディスクキ
ャッシュキュー１４の中に存在するかどうか検索し該当
するディスクキャッシュが存在する場合はくステップ３
１）、該当ディスクプロ・・ツクをディスクキャッシュ
キューから外しくステツプ３２）、該当ディスクプロ・
ツク有りの情報と共に、そのディスクキャッシュを返却
する（ステップ３９）。
「ケース２」
ケース１のステップ３１において、該当するディスクブ
ロックがディスクキャッシュキュー１４の中に存在しな
い場合であって（ステップ３１）、未使用ページ検索手
段１３により要求されたディスクブロックが格納された
ページが未使用ページキュー１１に存在するかどうか検
索しくステップ３３）、該当するページが存在する場合
は、ディスクキャッシュキュー１４の末尾のディスクキ
ャッシュ２２ｚをキューから外しくステ・ンブ３５）、
ディスクキャッシュとして使用しているページをディス
クキャッシュから外し、未使用ページ登録手段１２によ
り未使用ページキューの先頭２１ａにつなぐ（ステップ
３６）。
ロックがディスクキャッシュキュー１４の中に存在しな
い場合であって（ステップ３１）、未使用ページ検索手
段１３により要求されたディスクブロックが格納された
ページが未使用ページキュー１１に存在するかどうか検
索しくステップ３３）、該当するページが存在する場合
は、ディスクキャッシュキュー１４の末尾のディスクキ
ャッシュ２２ｚをキューから外しくステ・ンブ３５）、
ディスクキャッシュとして使用しているページをディス
クキャッシュから外し、未使用ページ登録手段１２によ
り未使用ページキューの先頭２１ａにつなぐ（ステップ
３６）。
ステップ３５において無効な場合は、ディスクキャッシ
ュとして使用しているページをディスクキャッシュから
外し、未使用ページ登録手段１２により未使用ページキ
ューの末尾２１ｚにつなぐ（ステップ３７）。そしてい
ずれの場合もステツ１３３で得たページを未使用ページ
キューから外し、ステップ３４で得たディスクキャッシ
ュにつなぎ（ステップ３８）、該当ディスクブロック有
りの情報と共に、そのディスクキャッシュを返却する（
ステップ３９）。
ュとして使用しているページをディスクキャッシュから
外し、未使用ページ登録手段１２により未使用ページキ
ューの末尾２１ｚにつなぐ（ステップ３７）。そしてい
ずれの場合もステツ１３３で得たページを未使用ページ
キューから外し、ステップ３４で得たディスクキャッシ
ュにつなぎ（ステップ３８）、該当ディスクブロック有
りの情報と共に、そのディスクキャッシュを返却する（
ステップ３９）。
「ケース３Ｊ
ケース２のステップ３３において、該当するページが未
使用ページキュー１１に存在しない場合であって、ディ
スクキャッシュキュー１４の末尾のディスクキャッシュ
２２ｚをキューがら外しくステップ４０）、外したディ
スクキャラキュが有効かどうか調べ、有効な場合はくス
テップ４１）、ディスクキャッシュとして使用している
ページをディスクキャッシュがら外し、未使用ページ登
録手段１２により未使用ページキューの先頭２１ａにつ
なぎ（ステップ４２）、未使用ページキューの末尾のペ
ージ２１ｚをはずし、ステップ４０で得たディスクキャ
ッシュにっなぐ（ステップ４３）。 また、ステップ４
１において有効であった場合でも無効であった場合でも
、該当ディスクブロックなしの情報と共に、ステップ４
０で得たディスクキャッシュを返却する（ステップ４４
）。
使用ページキュー１１に存在しない場合であって、ディ
スクキャッシュキュー１４の末尾のディスクキャッシュ
２２ｚをキューがら外しくステップ４０）、外したディ
スクキャラキュが有効かどうか調べ、有効な場合はくス
テップ４１）、ディスクキャッシュとして使用している
ページをディスクキャッシュがら外し、未使用ページ登
録手段１２により未使用ページキューの先頭２１ａにつ
なぎ（ステップ４２）、未使用ページキューの末尾のペ
ージ２１ｚをはずし、ステップ４０で得たディスクキャ
ッシュにっなぐ（ステップ４３）。 また、ステップ４
１において有効であった場合でも無効であった場合でも
、該当ディスクブロックなしの情報と共に、ステップ４
０で得たディスクキャッシュを返却する（ステップ４４
）。
以上詳細に説明したように本発明は、未使用ページをも
ディスクキャッシュとして使用することにより少ない数
のキャッシュバッファで効率の高いディスクキャッシュ
を実現できるという効果がある。
ディスクキャッシュとして使用することにより少ない数
のキャッシュバッファで効率の高いディスクキャッシュ
を実現できるという効果がある。
第１図は本発明の一実施例の構成を示すブロック図、第
２図（ａ）および（ｂ）はそれぞれ実施例における未使
用ページキューおよびディスクキャッシュキューの構成
を示すブロック図、第３図は本実施例における未使用ペ
ージキューおよびディスクキャッシュキューの制御フロ
ーを示す流れ図である。 １１・・・未使用ページキュー、１２・・・未使用ペー
ジ登録手段、１３・・・未使用ページ検索手段、１４・
ディスクキャッシュキュー、１５・・・ディスクキャ・
ソシュ制御手段、１６・・ディスク、２１・・・未使用
ページキューの先頭ポインター、２１ａ〜２１Ｚ・・・
未使用ページ管理テーブル、２２・・・ディスクキャ・
ソシュキューの先頭ポインター、２２ ａ〜２２ｚ・・
・ディスクキャッシュ管理テーブル。
２図（ａ）および（ｂ）はそれぞれ実施例における未使
用ページキューおよびディスクキャッシュキューの構成
を示すブロック図、第３図は本実施例における未使用ペ
ージキューおよびディスクキャッシュキューの制御フロ
ーを示す流れ図である。 １１・・・未使用ページキュー、１２・・・未使用ペー
ジ登録手段、１３・・・未使用ページ検索手段、１４・
ディスクキャッシュキュー、１５・・・ディスクキャ・
ソシュ制御手段、１６・・ディスク、２１・・・未使用
ページキューの先頭ポインター、２１ａ〜２１Ｚ・・・
未使用ページ管理テーブル、２２・・・ディスクキャ・
ソシュキューの先頭ポインター、２２ ａ〜２２ｚ・・
・ディスクキャッシュ管理テーブル。
Claims (1)
- 一次記憶装置（以下「メモリ」という）の管理単位であ
るページの大きさとメモリ上に設定された二次記憶装置
（以下「ディスク」という）の入出力キャッシュバッフ
ァ（以下「ディスクキャッシュ」という）の単位の大き
さとが一致しているディスクキャッシュキューと、ディ
スクキャッシュの登録・削除・検索をするディスクキャ
ッシュ制御手段と、未使用のページをキューイングして
管理するための未使用ページキューと、ディスクキャッ
シュに使用されたページを、格納されているディスクブ
ロックを特定する情報と共に未使用ページキューに登録
する未使用ページ登録手段と、指定されたディスクブロ
ックが格納されたページを未使用ページキューから探す
未使用ページ検索手段とを備えて成ることを特徴とする
ディスクキャッシュの効率化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026713A JPH03230240A (ja) | 1990-02-05 | 1990-02-05 | ディスクキャッシュの効率化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2026713A JPH03230240A (ja) | 1990-02-05 | 1990-02-05 | ディスクキャッシュの効率化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03230240A true JPH03230240A (ja) | 1991-10-14 |
Family
ID=12201000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2026713A Pending JPH03230240A (ja) | 1990-02-05 | 1990-02-05 | ディスクキャッシュの効率化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03230240A (ja) |
-
1990
- 1990-02-05 JP JP2026713A patent/JPH03230240A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6581142B1 (en) | Computer program product and method for partial paging and eviction of microprocessor instructions in an embedded computer | |
| US20100161902A1 (en) | Method, system, and program for an adaptor to read and write to system memory | |
| JPH03230240A (ja) | ディスクキャッシュの効率化方式 | |
| JPS6258351A (ja) | 光デイスクキヤツシユ方式 | |
| JP3180336B2 (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP2912657B2 (ja) | ファイルアクセス処理装置 | |
| JPS6237754A (ja) | 仮想拡張記憶方式 | |
| JPH086829A (ja) | データベースの同時全件検索方法 | |
| JP3157673B2 (ja) | 仮想記憶システム | |
| JPH064394A (ja) | メモリ管理方式 | |
| JP2530020B2 (ja) | サ―チ処理方法 | |
| JP2630103B2 (ja) | ファイルスペース確保方式 | |
| JP2856091B2 (ja) | データ出力システム | |
| JP3013993B2 (ja) | ベクトル処理方式 | |
| JPH05100926A (ja) | 入出力管理方式 | |
| JPH06175903A (ja) | ファイル管理方式 | |
| JPS62197843A (ja) | フアイルアクセス方式 | |
| JPH05334362A (ja) | メッセージを管理する処理装置 | |
| JPH043251A (ja) | 文書検索方法および文書検索処理装置 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPS6150349B2 (ja) | ||
| JPH0436847A (ja) | データ転送パス選択方法 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH05274196A (ja) | 多重ファイルによる二次記憶管理方法 | |
| JPH0715668B2 (ja) | ロ−ド処理方式 |