JPH05334194A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPH05334194A JPH05334194A JP4144623A JP14462392A JPH05334194A JP H05334194 A JPH05334194 A JP H05334194A JP 4144623 A JP4144623 A JP 4144623A JP 14462392 A JP14462392 A JP 14462392A JP H05334194 A JPH05334194 A JP H05334194A
- Authority
- JP
- Japan
- Prior art keywords
- page
- data
- storage device
- read
- reading
- 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
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【目的】データアクセスの時間を高速にし、時間制約の
あるプログラムであっても仮想記憶空間を利用した処理
を行える情報処理装置を提供することを目的とする。 【構成】 ページ管理テーブル１６を用意し、ページ読
込み処理部１３がページ読込み処理を行うときにページ
管理テーブル１６にアクセスの周期や前回のアクセス時
間を記憶する。さらに、ページ先読みタスク１５がペー
ジ管理テーブル１６中の情報から、次のアクセス時間を
予測し、実際のアクセスに先行してページ読込み処理を
実行する。
あるプログラムであっても仮想記憶空間を利用した処理
を行える情報処理装置を提供することを目的とする。 【構成】 ページ管理テーブル１６を用意し、ページ読
込み処理部１３がページ読込み処理を行うときにページ
管理テーブル１６にアクセスの周期や前回のアクセス時
間を記憶する。さらに、ページ先読みタスク１５がペー
ジ管理テーブル１６中の情報から、次のアクセス時間を
予測し、実際のアクセスに先行してページ読込み処理を
実行する。
Description
【０００１】
【産業上の利用分野】本発明は情報処理装置、特に記憶
空間の拡大を図る仮想記憶空間を利用した記憶管理方式
でデータの記憶管理を行う情報記憶装置に関する。
空間の拡大を図る仮想記憶空間を利用した記憶管理方式
でデータの記憶管理を行う情報記憶装置に関する。
【０００２】
【従来の技術】従来、この種の分野の技術としては、例
えばＡ．Ｓｉｌｂｅｒｓｃｈａｔｚ，Ｊ．Ｐｅｔｅｒｓ
ｏｎ，Ｐ．Ｇａｌｖｉｎ著、「Ｏｐｅｒａｔｉｎｇ Ｓ
ｙｓｔｅｍ Ｃｏｎｃｅｐｔｓ−３ｒｄ ｅｄｉｔｉｏ
ｎ」（１９９０−１２）Ａｄｄｉｓｏｎ Ｗｅｓｌｅｙ
出版 ８．２章に記載されるものがあった。以下、この
種の情報処理装置の記憶管理方式を図を用いて説明す
る。
えばＡ．Ｓｉｌｂｅｒｓｃｈａｔｚ，Ｊ．Ｐｅｔｅｒｓ
ｏｎ，Ｐ．Ｇａｌｖｉｎ著、「Ｏｐｅｒａｔｉｎｇ Ｓ
ｙｓｔｅｍ Ｃｏｎｃｅｐｔｓ−３ｒｄ ｅｄｉｔｉｏ
ｎ」（１９９０−１２）Ａｄｄｉｓｏｎ Ｗｅｓｌｅｙ
出版 ８．２章に記載されるものがあった。以下、この
種の情報処理装置の記憶管理方式を図を用いて説明す
る。
【０００３】図６は、従来の情報処理装置の記憶管理方
式の一構成例を示す構成ブロック図である。
式の一構成例を示す構成ブロック図である。
【０００４】この記憶管理方式は、情報処理装置１０と
ディスク装置２０とで構成され、情報処理装置１０に
は、ＲＡＭで構成される主記憶部１１Ａ、タスク１２及
びページ読込み処理部１３が設けられている。タスク１
２及びページ読込み処理部１３は実際には所定のプログ
ラムに従ったＣＰＵ等で構成される。タスク１２には記
憶空間の拡大を図る目的で架空的に設けらた仮想記憶空
間１４が存在している。これら主記憶部１１Ａ及び仮想
記憶空間１４は、それぞれ所定のデータ単位をなすペー
ジ１１ａ〜１１ｄ及びページ１４ａ〜１４ｈに分割され
ている。一方、ディスク装置２０は前記仮想記憶空間１
４上のデータを一時的に退避するための退避空間２１を
有し、これもページ２１ａ〜２１ｇに分割されている。
ディスク装置２０とで構成され、情報処理装置１０に
は、ＲＡＭで構成される主記憶部１１Ａ、タスク１２及
びページ読込み処理部１３が設けられている。タスク１
２及びページ読込み処理部１３は実際には所定のプログ
ラムに従ったＣＰＵ等で構成される。タスク１２には記
憶空間の拡大を図る目的で架空的に設けらた仮想記憶空
間１４が存在している。これら主記憶部１１Ａ及び仮想
記憶空間１４は、それぞれ所定のデータ単位をなすペー
ジ１１ａ〜１１ｄ及びページ１４ａ〜１４ｈに分割され
ている。一方、ディスク装置２０は前記仮想記憶空間１
４上のデータを一時的に退避するための退避空間２１を
有し、これもページ２１ａ〜２１ｇに分割されている。
【０００５】また、ページ読込み処理部１３は、データ
が必要になったときに、退避空間２１上の該当するペー
ジを主記憶１１Ａへ読込む等の機能を有する。
が必要になったときに、退避空間２１上の該当するペー
ジを主記憶１１Ａへ読込む等の機能を有する。
【０００６】このように構成される記憶管理方式を図７
のフローチャートを用いて説明する。 タスク１２が処
理を実行中に例えば仮想記憶空間１４中のページ１４ｂ
にアクセスしようとした場合、このページ１４ｂが実際
には主記憶部１１Ａには存在しないため、ページフォル
トが発生する（ステップＳ１）。これによって、タスク
１２は前記処理を中断し、ページ読込み処理部１３はペ
ージ読込み処理を開始する（ステップＳ２）。この処理
では、主記憶部１１Ａの空きページの探索（ステップＳ
３）、退避空間２１から前記ページ１４ｂのデータの読
込み（ステップＳ４）、及び主記憶部１１と仮想記憶空
間１４との対応付け（ステップＳ５）が行われる。ペー
ジ読込み処理が終了すると、タスク１２は中断していた
処理を再開する（ステップＳ６）。
のフローチャートを用いて説明する。 タスク１２が処
理を実行中に例えば仮想記憶空間１４中のページ１４ｂ
にアクセスしようとした場合、このページ１４ｂが実際
には主記憶部１１Ａには存在しないため、ページフォル
トが発生する（ステップＳ１）。これによって、タスク
１２は前記処理を中断し、ページ読込み処理部１３はペ
ージ読込み処理を開始する（ステップＳ２）。この処理
では、主記憶部１１Ａの空きページの探索（ステップＳ
３）、退避空間２１から前記ページ１４ｂのデータの読
込み（ステップＳ４）、及び主記憶部１１と仮想記憶空
間１４との対応付け（ステップＳ５）が行われる。ペー
ジ読込み処理が終了すると、タスク１２は中断していた
処理を再開する（ステップＳ６）。
【０００７】このような記憶管理方式を情報処理装置１
０が採ることによって、タスク１２は仮想記憶空間１４
を使用した処理の実行が行える。
０が採ることによって、タスク１２は仮想記憶空間１４
を使用した処理の実行が行える。
【０００８】また、仮想記憶空間を使用した前記同様な
記憶管理方式は、ディスクアクセスを高速にするディス
クキャッシュ方式でも行われる。この構成図を図８に示
す。図８中のディスクキャッシュ１１Ｂ、ディスクブロ
ック読込み処理部１３Ａ及びディスク空間２１Ａは、図
６に示す記憶管理方式における主記憶部１１Ａ、ページ
読込み処理部１３及び退避空間２１にそれぞれ相当し、
前記図７と同様な流れによって処理が実行される。
記憶管理方式は、ディスクアクセスを高速にするディス
クキャッシュ方式でも行われる。この構成図を図８に示
す。図８中のディスクキャッシュ１１Ｂ、ディスクブロ
ック読込み処理部１３Ａ及びディスク空間２１Ａは、図
６に示す記憶管理方式における主記憶部１１Ａ、ページ
読込み処理部１３及び退避空間２１にそれぞれ相当し、
前記図７と同様な流れによって処理が実行される。
【０００９】なお、仮想記憶空間を使用した記憶管理を
行う情報処理装置としては、上記の従来例の他、例えば
特開平２−１０４５０号公報や特開平３−８４６３０号
公報等に開示されるものがある。
行う情報処理装置としては、上記の従来例の他、例えば
特開平２−１０４５０号公報や特開平３−８４６３０号
公報等に開示されるものがある。
【００１０】
【発明が解決しようとする課題】しかしながら、上記図
６の従来例に示す情報処理装置の記憶管理方式において
は、タスク実行中に実際にデータが必要になったとき
に、主記憶部１１Ａ上にデータがなければ退避空間２１
からデータを読込むため、主記憶部１１Ａ上にデータが
存在する場合と存在しない場合とで処理時間が異なって
しまう。即ち、退避空間２１からデータを読込む場合は
処理時間が長く必要となり、この処理時間の予測はでき
ないため、時間制約のあるプログラムを実行する場合に
は、上記した利点を有する仮想記憶空間１４を利用した
処理をすることができないという問題があった。
６の従来例に示す情報処理装置の記憶管理方式において
は、タスク実行中に実際にデータが必要になったとき
に、主記憶部１１Ａ上にデータがなければ退避空間２１
からデータを読込むため、主記憶部１１Ａ上にデータが
存在する場合と存在しない場合とで処理時間が異なって
しまう。即ち、退避空間２１からデータを読込む場合は
処理時間が長く必要となり、この処理時間の予測はでき
ないため、時間制約のあるプログラムを実行する場合に
は、上記した利点を有する仮想記憶空間１４を利用した
処理をすることができないという問題があった。
【００１１】また、図８に示すディスクキャッシュ方式
や上記したその他の従来例においても、同様の問題があ
った。
や上記したその他の従来例においても、同様の問題があ
った。
【００１２】本発明は上記従来の問題点に鑑み、データ
アクセスの時間を高速にし、時間制約のあるプログラム
であっても仮想記憶空間を利用した処理を行える情報処
理装置を提供することを目的とする。
アクセスの時間を高速にし、時間制約のあるプログラム
であっても仮想記憶空間を利用した処理を行える情報処
理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は、外部記憶装置であって、所
定単位でデータが読み書きされる第１の記憶装置と、前
記第１の記憶装置が接続され、前記所定単位でデータが
書き込まれ、また読み出される第２の記憶装置と、タス
ク実行中において、前記第２の記憶装置に格納されたデ
ータ中に、必要なデータが存在しない時に、前記第１の
記憶装置から前記第２の記憶装置に当該必要なデータを
読み込む読み込み処理手段と、前記所定単位の各データ
について、前記第１の記憶装置から前記第２の記憶装置
への読み込み周期を判断し、次の読み込み時期を予測し
て先行読み込みを行うデータ先読み手段と、を含むこと
を特徴とする。
に、請求項１記載の発明は、外部記憶装置であって、所
定単位でデータが読み書きされる第１の記憶装置と、前
記第１の記憶装置が接続され、前記所定単位でデータが
書き込まれ、また読み出される第２の記憶装置と、タス
ク実行中において、前記第２の記憶装置に格納されたデ
ータ中に、必要なデータが存在しない時に、前記第１の
記憶装置から前記第２の記憶装置に当該必要なデータを
読み込む読み込み処理手段と、前記所定単位の各データ
について、前記第１の記憶装置から前記第２の記憶装置
への読み込み周期を判断し、次の読み込み時期を予測し
て先行読み込みを行うデータ先読み手段と、を含むこと
を特徴とする。
【００１４】請求項２記載の発明は、外部記憶装置であ
って、所定単位でデータが読み書きされる第１の記憶装
置と、前記第１の記憶装置が接続され、前記所定単位で
データが書き込まれ、読み出される第２の記憶装置と、
タスク実行中において、前記第２の記憶装置に格納され
たデータ中に、必要なデータが存在しない時に、前記第
１の記憶装置から前記第２の記憶装置に当該必要なデー
タを読み込む読み込み処理手段と、前記所定単位のデー
タ毎に、前記第１の記憶装置から前記第２の記憶装置へ
の前回の読み込み時間、及び読み込み間隔をテーブルに
書き込み、そのテーブルを参照して、前記所定単位の各
データについて次の読み込み時期を予測して先行読み込
みを行うデータ先読み手段と、を含むことを特徴とす
る。
って、所定単位でデータが読み書きされる第１の記憶装
置と、前記第１の記憶装置が接続され、前記所定単位で
データが書き込まれ、読み出される第２の記憶装置と、
タスク実行中において、前記第２の記憶装置に格納され
たデータ中に、必要なデータが存在しない時に、前記第
１の記憶装置から前記第２の記憶装置に当該必要なデー
タを読み込む読み込み処理手段と、前記所定単位のデー
タ毎に、前記第１の記憶装置から前記第２の記憶装置へ
の前回の読み込み時間、及び読み込み間隔をテーブルに
書き込み、そのテーブルを参照して、前記所定単位の各
データについて次の読み込み時期を予測して先行読み込
みを行うデータ先読み手段と、を含むことを特徴とす
る。
【００１５】
【作用】上記請求項１記載の構成によれば、データ先読
み手段によって、所定単位の各データについて次の読込
み時期を予測して先行読込みを行うことができるので、
タスク実行時間の短縮化を図ることが可能となる。ここ
で、所定単位のデータとしては、例えば従来で説明した
ページ単位のデータあるいはブロック単位のデータが相
当する。
み手段によって、所定単位の各データについて次の読込
み時期を予測して先行読込みを行うことができるので、
タスク実行時間の短縮化を図ることが可能となる。ここ
で、所定単位のデータとしては、例えば従来で説明した
ページ単位のデータあるいはブロック単位のデータが相
当する。
【００１６】すなわち、本発明は、データの読出しにお
ける周期性を利用し、次の読出し時期を予測して、先行
して読み込みを行うものである。
ける周期性を利用し、次の読出し時期を予測して、先行
して読み込みを行うものである。
【００１７】上記請求項２記載の構成によれば、データ
先読み手段に所定のテーブルが設けられ、そのテーブル
には前回の読込み時間及び読込み間隔が登録されること
になる。このようなテーブルを参照することによって次
の読込み時期を容易に予測でき、またそのテーブルをデ
ータの使用と共に更新することによって先行読込みの精
度を上げることが可能となる。
先読み手段に所定のテーブルが設けられ、そのテーブル
には前回の読込み時間及び読込み間隔が登録されること
になる。このようなテーブルを参照することによって次
の読込み時期を容易に予測でき、またそのテーブルをデ
ータの使用と共に更新することによって先行読込みの精
度を上げることが可能となる。
【００１８】本発明は、上述した主記憶を有する情報処
理装置やディスクキャッシュを有する情報処理装置など
に適用される。
理装置やディスクキャッシュを有する情報処理装置など
に適用される。
【００１９】
【実施例】以下、図面を参照して本発明の実施例を説明
する。
する。
【００２０】図１は、本発明に係る情報処理装置の第１
実施例の概略構成を示すブロック図であり、図６と共通
の要素には同一の符号が付されている。
実施例の概略構成を示すブロック図であり、図６と共通
の要素には同一の符号が付されている。
【００２１】この情報処理装置が図６に示す装置と異な
る点は、従来と機能の異なるページ読込み処理部１３
Ｂ、ページ先読みタスク１５及びページ管理テーブル１
６を設けた点であり、その他の構成要素は同一である。
ここで、ページ先読みタスク１５は、ページ管理テーブ
ル１６が保持する読込みタイミング情報に従って実際の
データアクセスに先立って読込み命令を発行する。ペー
ジ読込み処理部１３Ｂは、その読込み命令に基づき特定
の記憶ページのデータを退避空間２１から主記憶部１１
Ａ上に先行的に配置する。
る点は、従来と機能の異なるページ読込み処理部１３
Ｂ、ページ先読みタスク１５及びページ管理テーブル１
６を設けた点であり、その他の構成要素は同一である。
ここで、ページ先読みタスク１５は、ページ管理テーブ
ル１６が保持する読込みタイミング情報に従って実際の
データアクセスに先立って読込み命令を発行する。ペー
ジ読込み処理部１３Ｂは、その読込み命令に基づき特定
の記憶ページのデータを退避空間２１から主記憶部１１
Ａ上に先行的に配置する。
【００２２】図２に示すように、ページ管理テーブル１
６には、アクセスされるページを識別するためのページ
番号、前回にそのページが読込まれた時間（前回の読込
み時刻）、及び平均読み出し周期（読込み時間間隔）を
タイミング情報として、図２に示す記憶形式で記憶す
る。
６には、アクセスされるページを識別するためのページ
番号、前回にそのページが読込まれた時間（前回の読込
み時刻）、及び平均読み出し周期（読込み時間間隔）を
タイミング情報として、図２に示す記憶形式で記憶す
る。
【００２３】次に、以上のように構成される情報処理装
置の動作を説明する。
置の動作を説明する。
【００２４】ページ読込み処理部１３Ｂは、ページ読込
み処理を行う度にページ管理テーブル１６に対してアク
セスしたページを登録するが、まず、この登録動作を図
３のフローチャートを用いて説明する。
み処理を行う度にページ管理テーブル１６に対してアク
セスしたページを登録するが、まず、この登録動作を図
３のフローチャートを用いて説明する。
【００２５】タスク１２が処理を実行中に例えば仮想記
憶空間１４中のページ１４ｂにアクセスしようとした場
合に、このページ１４ｂが実際には主記憶部１１Ａには
存在しないため、ページフォルトが発生する（ステップ
Ｓ１０１）。これによって、タスク１２は前記処理を中
断し、ページ読込み処理部１３Ｂは次のようなページ読
込み処理を開始する（ステップＳ１０２）。
憶空間１４中のページ１４ｂにアクセスしようとした場
合に、このページ１４ｂが実際には主記憶部１１Ａには
存在しないため、ページフォルトが発生する（ステップ
Ｓ１０１）。これによって、タスク１２は前記処理を中
断し、ページ読込み処理部１３Ｂは次のようなページ読
込み処理を開始する（ステップＳ１０２）。
【００２６】ページ読込み処理部１３Ｂは、ページ管理
テーブル１６を検索して、同一のページが登録されてい
るか否かを判別する（ステップＳ１０３）。同一のペー
ジが登録されていない場合には、ステップＳ１０４へ進
み、読込み間隔の計算を行い、ページ管理テーブル１６
の空エントリにそのページ番号を登録し、読込み時間を
記憶してページ管理テーブル１６を更新する（ステップ
Ｓ１０５）。なお、この時の読込み周期は無限大とす
る。前記ステップＳ１０３の判別処理で同一のページが
登録されていると判断された場合にはステップＳ１０６
に進み、ページ読込み処理部１３Ｂは、前回のページ読
込み時間とその時点でのページ読込み間隔とをページ管
理テーブル１６から読出して新しいページ読込み間隔Ｍ
を計算する。
テーブル１６を検索して、同一のページが登録されてい
るか否かを判別する（ステップＳ１０３）。同一のペー
ジが登録されていない場合には、ステップＳ１０４へ進
み、読込み間隔の計算を行い、ページ管理テーブル１６
の空エントリにそのページ番号を登録し、読込み時間を
記憶してページ管理テーブル１６を更新する（ステップ
Ｓ１０５）。なお、この時の読込み周期は無限大とす
る。前記ステップＳ１０３の判別処理で同一のページが
登録されていると判断された場合にはステップＳ１０６
に進み、ページ読込み処理部１３Ｂは、前回のページ読
込み時間とその時点でのページ読込み間隔とをページ管
理テーブル１６から読出して新しいページ読込み間隔Ｍ
を計算する。
【００２７】この計算方法としては例えば、読出したペ
ージ読込み間隔が無限大の場合は、 Ｍ＝（今回の読込み時刻）−（前回の読込み時刻） という式を用い、読込み間隔が無限大以外の場合は、 Ｍ＝｛（今回の読込み時刻）−（前回の読込み時刻）｝
×β＋（前回までの読込み間隔）×（１−β） 但し、β：周期の重み という式を用いる。これらの式によって計算された新し
いページ読込み間隔を、ページ管理テーブル１６におけ
る今回のページ番号に対応した読込み時間間隔のエント
リに登録して更新する（ステップＳ１０７）。
ージ読込み間隔が無限大の場合は、 Ｍ＝（今回の読込み時刻）−（前回の読込み時刻） という式を用い、読込み間隔が無限大以外の場合は、 Ｍ＝｛（今回の読込み時刻）−（前回の読込み時刻）｝
×β＋（前回までの読込み間隔）×（１−β） 但し、β：周期の重み という式を用いる。これらの式によって計算された新し
いページ読込み間隔を、ページ管理テーブル１６におけ
る今回のページ番号に対応した読込み時間間隔のエント
リに登録して更新する（ステップＳ１０７）。
【００２８】次に、このようにして更新されたページ管
理テーブル１６を使用してページ先読みタスク１５がペ
ージ先読みを行う動作を図４のフローチャートを用いて
説明する。
理テーブル１６を使用してページ先読みタスク１５がペ
ージ先読みを行う動作を図４のフローチャートを用いて
説明する。
【００２９】ページ先読みタスク１５は、ページ管理テ
ーブル１６を読み、ページ読込み間隔のエントリを参照
して、次にページ読込みを行う必要があるページ番号と
その読込みが行われる時間を記憶する（ステップＳ１１
１）。この時、ページ管理テーブル１６のサイズが大き
くなり過ぎないようにするために、周期が一定値αより
も大きいページの全てのエントリ（ページ番号、前回の
読込み時間）、及び読込み時間間隔）は削除する（ステ
ップＳ１１２）。
ーブル１６を読み、ページ読込み間隔のエントリを参照
して、次にページ読込みを行う必要があるページ番号と
その読込みが行われる時間を記憶する（ステップＳ１１
１）。この時、ページ管理テーブル１６のサイズが大き
くなり過ぎないようにするために、周期が一定値αより
も大きいページの全てのエントリ（ページ番号、前回の
読込み時間）、及び読込み時間間隔）は削除する（ステ
ップＳ１１２）。
【００３０】ステップＳ１１１及びステップＳ１１２の
処理後、ページ先読みタスク１５はステップＳ１１１で
記憶した時間に至るまで休眠する（ステップＳ１１
３）。記憶した時間が前記一定値αよりも大きい場合
は、一定値αを休眠の最大時間とする。そして、記憶し
た時間になると、読込み命令をページ読込み処理部１３
Ｂへ発行する。これにより、ページ読込み処理部１３Ｂ
は指定されたページのページ読込み処理を行う（ステッ
プＳ１１４）。即ち、主記憶部１１の空きページの探
索、退避空間２１から前記ページ１４ｂのデータの読込
み、及び主記憶部１１と仮想記憶空間１４との対応付け
が行われる。
処理後、ページ先読みタスク１５はステップＳ１１１で
記憶した時間に至るまで休眠する（ステップＳ１１
３）。記憶した時間が前記一定値αよりも大きい場合
は、一定値αを休眠の最大時間とする。そして、記憶し
た時間になると、読込み命令をページ読込み処理部１３
Ｂへ発行する。これにより、ページ読込み処理部１３Ｂ
は指定されたページのページ読込み処理を行う（ステッ
プＳ１１４）。即ち、主記憶部１１の空きページの探
索、退避空間２１から前記ページ１４ｂのデータの読込
み、及び主記憶部１１と仮想記憶空間１４との対応付け
が行われる。
【００３１】ページ先読みタスク１５は再び前記ステッ
プＳ１１１〜Ｓ１１３の処理を行い、次のページアクセ
スの準備を行う。これによって、タスク１２がアクセス
指令を発行して周期的にアクセスするページは、実際の
アクセスに先立って主記憶部１１に用意され、データア
クセス時間が高速化される。
プＳ１１１〜Ｓ１１３の処理を行い、次のページアクセ
スの準備を行う。これによって、タスク１２がアクセス
指令を発行して周期的にアクセスするページは、実際の
アクセスに先立って主記憶部１１に用意され、データア
クセス時間が高速化される。
【００３２】また、周期性のないページに関しては、ペ
ージ管理テーブル１６のエントリが削除されるので、ペ
ージ先読みタスク１５の影響を受けないで済む。
ージ管理テーブル１６のエントリが削除されるので、ペ
ージ先読みタスク１５の影響を受けないで済む。
【００３３】図５は、本発明に係る情報処理装置の第２
実施例の概略構成を示すブロック図であり、図１と共通
の要素には同一の符号が付されている。
実施例の概略構成を示すブロック図であり、図１と共通
の要素には同一の符号が付されている。
【００３４】図５中のディスクキャッシュ１１Ｂ、ディ
スクブロック読込み処理部１３Ｃ、ディスク空間２１及
びディスクブロック管理テーブル１６Ａは、図１に示す
記憶管理方式における主記憶部１１Ａ、ページ読込み処
理部１３Ｂ、退避空間２１及びページ管理テーブル１６
にそれぞれ相当し、前記第１実施例と同様に動作する。
これらの第１実施例に対応した各構成要素が図３及び
図４と同一の動作を行うことにより、周期的にアクセス
されるディスクブロックが実際のアクセスに先立ってデ
ィスクキャッシュ１１Ｂに用意される。
スクブロック読込み処理部１３Ｃ、ディスク空間２１及
びディスクブロック管理テーブル１６Ａは、図１に示す
記憶管理方式における主記憶部１１Ａ、ページ読込み処
理部１３Ｂ、退避空間２１及びページ管理テーブル１６
にそれぞれ相当し、前記第１実施例と同様に動作する。
これらの第１実施例に対応した各構成要素が図３及び
図４と同一の動作を行うことにより、周期的にアクセス
されるディスクブロックが実際のアクセスに先立ってデ
ィスクキャッシュ１１Ｂに用意される。
【００３５】
【発明の効果】以上に説明したように、本発明によれ
ば、主記憶やディスクキャッシュなどで構成される第２
の記憶装置へハードディクなどで構成される第１の記憶
装置から所定単位でデータを読込む際に、その読込みの
周期性を利用して、次回のアクセス時間を予測し、デー
タの先行読込みを行うことができるので、タスク実行時
間の短縮化を図ることができ、情報処理速度を向上でき
る。なお、本発明は、従来の装置に機能を付加するだけ
で実現できるので、既存の装置にをさらに有効に活用で
きるという利点がある。
ば、主記憶やディスクキャッシュなどで構成される第２
の記憶装置へハードディクなどで構成される第１の記憶
装置から所定単位でデータを読込む際に、その読込みの
周期性を利用して、次回のアクセス時間を予測し、デー
タの先行読込みを行うことができるので、タスク実行時
間の短縮化を図ることができ、情報処理速度を向上でき
る。なお、本発明は、従来の装置に機能を付加するだけ
で実現できるので、既存の装置にをさらに有効に活用で
きるという利点がある。
【図１】本発明に係る情報処理装置の第１実施例の概略
構成を示すブロック図である。
構成を示すブロック図である。
【図２】ページ管理テーブルの記憶格納形式を示す図で
ある。
ある。
【図３】ページ管理テーブルの登録動作を示すフローチ
ャートである
ャートである
【図４】ページ先読みタスクの動作を示すフローチャー
トである。
トである。
【図５】本発明に係る情報処理装置の第２実施例の概略
構成を示すブロック図である。
構成を示すブロック図である。
【図６】従来の情報処理装置の記憶管理方式を示す構成
ブロック図である。
ブロック図である。
【図７】図６の情報処理装置の動作を示すフローチャー
トである。
トである。
【図８】従来の情報処理装置の他の記憶管理方式を示す
構成ブロック図である。
構成ブロック図である。
１０ 情報処理装置 １１Ａ 主記憶部 １１Ｂ ディスクキャッシュ １３Ｂ ページ読込み処理部 １４ 仮想記憶空間 １５ ページ先読みタスク １５Ａ ディスクブロック先読みタスク １６ ページ管理テーブル １６Ａ ディスクブロック管理テーブル ２１ 退避空間 ２１Ａ ディスク空間
Claims (2)
- 【請求項１】 外部記憶装置であって、所定単位でデー
タが読み書きされる第１の記憶装置と、 前記第１の記憶装置が接続され、前記所定単位でデータ
が書き込まれ、また読み出される第２の記憶装置と、 タスク実行中において、前記第２の記憶装置に格納され
たデータ中に、必要なデータが存在しない時に、前記第
１の記憶装置から前記第２の記憶装置に当該必要なデー
タを読み込む読み込み処理手段と、 前記所定単位の各データについて、前記第１の記憶装置
から前記第２の記憶装置への読み込み周期を判断し、次
の読み込み時期を予測して先行読み込みを行うデータ先
読み手段と、 を含むことを特徴とする情報処理装置。 - 【請求項２】 外部記憶装置であって、所定単位でデー
タが読み書きされる第１の記憶装置と、 前記第１の記憶装置とが接続され、前記所定単位でデー
タが書き込まれ、また読み出される第２の記憶装置と、 タスク実行中において、前記第２の記憶装置に格納され
たデータ中に、必要なデータが存在しない時に、前記第
１の記憶装置から前記第２の記憶装置に当該必要なデー
タを読み込む読み込み処理手段と、 前記所定単位のデータ毎に、前記第１の記憶装置から前
記第２の記憶装置への前回の読み込み時間、及び読み込
み間隔をテーブルに書き込み、そのテーブルを参照し
て、前記所定単位の各データについて次の読み込み時期
を予測して先行読み込みを行うデータ先読み手段と、 を含むことを特徴とする情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4144623A JPH05334194A (ja) | 1992-06-04 | 1992-06-04 | 情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4144623A JPH05334194A (ja) | 1992-06-04 | 1992-06-04 | 情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05334194A true JPH05334194A (ja) | 1993-12-17 |
Family
ID=15366346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4144623A Pending JPH05334194A (ja) | 1992-06-04 | 1992-06-04 | 情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05334194A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008226025A (ja) * | 2007-03-14 | 2008-09-25 | Fujitsu Ltd | プリフェッチ処理装置、プリフェッチ処理プログラムおよびプリフェッチ処理方法 |
| JP2008269450A (ja) * | 2007-04-24 | 2008-11-06 | Fujitsu Ltd | プロセッサ及びプリフェッチ制御方法 |
| JP2010055458A (ja) * | 2008-08-29 | 2010-03-11 | Fujitsu Ltd | キャッシュ制御方法及びキャッシュ制御装置 |
-
1992
- 1992-06-04 JP JP4144623A patent/JPH05334194A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008226025A (ja) * | 2007-03-14 | 2008-09-25 | Fujitsu Ltd | プリフェッチ処理装置、プリフェッチ処理プログラムおよびプリフェッチ処理方法 |
| JP2008269450A (ja) * | 2007-04-24 | 2008-11-06 | Fujitsu Ltd | プロセッサ及びプリフェッチ制御方法 |
| JP2010055458A (ja) * | 2008-08-29 | 2010-03-11 | Fujitsu Ltd | キャッシュ制御方法及びキャッシュ制御装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3621572B2 (ja) | 地図データの先読み方法及び地図スクロール方法 | |
| JPH05334194A (ja) | 情報処理装置 | |
| JP3555523B2 (ja) | メモリ管理装置及び管理方法並びに管理プログラムを記録した記録媒体 | |
| JPS59139451A (ja) | 情報処理方式 | |
| JPS6022376B2 (ja) | キャッシュメモリ制御装置 | |
| JP3085267B2 (ja) | メモリアクセス高速化装置 | |
| JP3130591B2 (ja) | キャッシュメモリを持つコンピュータ | |
| JP2000047942A (ja) | キャッシュメモリ制御装置及びその制御方法 | |
| JPH01251248A (ja) | スタックデータ構造用キャッシュ制御方式 | |
| JPS62120543A (ja) | メモリバンクの切替方式 | |
| JPH02189658A (ja) | キャッシュメモリ | |
| JP2972451B2 (ja) | ハードウェア制御ソフトウェアによるキャッシュメモリ制御方式 | |
| JPH06266618A (ja) | エラー訂正・検出機能付きの主記憶コントローラを備えた情報処理装置 | |
| JP2759952B2 (ja) | キャッシュメモリ | |
| JPH07152574A (ja) | プログラムローディング方式 | |
| JPH0816880B2 (ja) | データベースシステムおよびその処理方法 | |
| JPH0219942A (ja) | キヤツシユサブシステム | |
| JPH0795288B2 (ja) | マイクロコンピュータ | |
| JP2000194554A (ja) | 演算処理装置 | |
| JPH05120134A (ja) | キヤツシユメモリ実装方式 | |
| JPS6053335B2 (ja) | 情報処理装置 | |
| JPH067373B2 (ja) | デ−タ転送方式 | |
| JPS62151936A (ja) | マイクロプロセツサに内蔵されるキヤツシユ回路 | |
| JPH08272411A (ja) | ラダー命令処理装置 | |
| JPH02253358A (ja) | キャッシュメモリ |