JPS60103468A - 更新対象抽出方式 - Google Patents
更新対象抽出方式Info
- Publication number
- JPS60103468A JPS60103468A JP58211389A JP21138983A JPS60103468A JP S60103468 A JPS60103468 A JP S60103468A JP 58211389 A JP58211389 A JP 58211389A JP 21138983 A JP21138983 A JP 21138983A JP S60103468 A JPS60103468 A JP S60103468A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- segment
- page
- space
- update target
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａ） 発明の技術分野
本発明は仮想記憶域を使用するデータ処理装置における
実記憶装置の情報を更新する際の更新対象抽出方式の改
善に関するものである。
実記憶装置の情報を更新する際の更新対象抽出方式の改
善に関するものである。
（ｂ） 従来技術と問題点
仮想記憶域を使用するデータ処理装置は、実記憶装置上
の例えば、ページ単位に参照ピントを設け、当該ページ
単位がアクセスされた際に上記参照ビットに参照したこ
とを示すフラグを立てるようにし、定期的に或いは、ペ
ージ・アウトの必要性が生じた際にフラグをチェックし
て当該ページを更新対象とすることが行われている。熱
しながら此の方法は実記憶装置のメモリ量の増大に伴し
）、ページ単位に更新を行うことはデータ処理装置の処
理能力を低下せしめると言った欠点がある。
の例えば、ページ単位に参照ピントを設け、当該ページ
単位がアクセスされた際に上記参照ビットに参照したこ
とを示すフラグを立てるようにし、定期的に或いは、ペ
ージ・アウトの必要性が生じた際にフラグをチェックし
て当該ページを更新対象とすることが行われている。熱
しながら此の方法は実記憶装置のメモリ量の増大に伴し
）、ページ単位に更新を行うことはデータ処理装置の処
理能力を低下せしめると言った欠点がある。
（ｅｌ 発明の目的
以上、従来の欠点に対処する為に本発明は、ページ単位
より上位の空間とセグメント域とにて、更新対象の有無
を検知して更新対象を抽出してデータ処理装置の処理能
力を向上しうる更新対象抽出方式を提供することを目的
とするものである。
より上位の空間とセグメント域とにて、更新対象の有無
を検知して更新対象を抽出してデータ処理装置の処理能
力を向上しうる更新対象抽出方式を提供することを目的
とするものである。
ｌｄｌ 発明の構成
上記目的を達成するため、本発明によれば仮想記憶域と
実記憶装置と間の情＠Ｊ 授受がベージングスーパーバ
イザにて更新されているデータ処理装置システムにおい
て、前記仮想記憶域に空間テーブルを付設し、該空間テ
ーブルとセグメントテ−プルとに参照ピントを設け、前
記ページングスーパーバイザが前記両参照ビットが“オ
ン°状態にある領域を検索して更新対象範囲を抽出する
ことを特徴とするものである。
実記憶装置と間の情＠Ｊ 授受がベージングスーパーバ
イザにて更新されているデータ処理装置システムにおい
て、前記仮想記憶域に空間テーブルを付設し、該空間テ
ーブルとセグメントテ−プルとに参照ピントを設け、前
記ページングスーパーバイザが前記両参照ビットが“オ
ン°状態にある領域を検索して更新対象範囲を抽出する
ことを特徴とするものである。
ｔｅｌ 発明の実施例
以下、本発明の一実施例を図によって詳細に説明する。
第１図は本発明を説明する為の模式図、第２図は本発明
の更新対象抽出方式を示す一実施例のブロック図である
。
の更新対象抽出方式を示す一実施例のブロック図である
。
図において、■は空間テーブル、２はセグメントテーブ
ル、３ばページ・テーブル、４はページングスーパーバ
イザ、５は空間テーブル検索部、６はセグメントテーブ
ル検索部、７と８と９はインバータ回路、１０は処理部
、１１はページ・テーブル検索部、Ａは参照ピントをそ
れぞれ示す。
ル、３ばページ・テーブル、４はページングスーパーバ
イザ、５は空間テーブル検索部、６はセグメントテーブ
ル検索部、７と８と９はインバータ回路、１０は処理部
、１１はページ・テーブル検索部、Ａは参照ピントをそ
れぞれ示す。
第１図に示すように空間テーブルｌとセグメントテーブ
ル２にそれぞれ参照ピントＡを設ける。
ル２にそれぞれ参照ピントＡを設ける。
参照ビットへを設けたことが本発明の特徴である。
勿論第１図に示すように空間テーブル】は複数のセグメ
ンｔから構成されており、各セグメントに参照ビンＬＡ
が設けである。■セグメントは更に、複数のページ・テ
ーブル３から構成され各ページ・テーブル３には従来か
為参照ビン）Ａがそれぞれ設けである。空間テーブル１
の参照ビットＡが“オン′状態であると、この空間に属
するセグメントとページの各ビン１〜は必ず“オフ”状
態になっており、空間テーブル１の参照ビットＡが“オ
ン′状態であれば、この空間に属するセグメント２は少
なくとも１個の参照ビン１−Ａが′オン°状態である。
ンｔから構成されており、各セグメントに参照ビンＬＡ
が設けである。■セグメントは更に、複数のページ・テ
ーブル３から構成され各ページ・テーブル３には従来か
為参照ビン）Ａがそれぞれ設けである。空間テーブル１
の参照ビットＡが“オン′状態であると、この空間に属
するセグメントとページの各ビン１〜は必ず“オフ”状
態になっており、空間テーブル１の参照ビットＡが“オ
ン′状態であれば、この空間に属するセグメント２は少
なくとも１個の参照ビン１−Ａが′オン°状態である。
従って此の“オン゛のセグメン１−を検索すればよい、
又ページ検索も同様にセグメントの参照ビットＡの“オ
ン°に属するページの検索を行えば所要の更新対象が抽
出されることとなる。
又ページ検索も同様にセグメントの参照ビットＡの“オ
ン°に属するページの検索を行えば所要の更新対象が抽
出されることとなる。
以上の動作を第２図によって行うのである。即ち、空間
テーブル検索部５は空間テーブル１を検索し参照ビット
Ａの°オン、オフ”を検索し“オフ゛であれば、例えば
論理値“０°を出力しインハーク回路７を介して無更新
状態であるとして処理部ｌＯにて処理を行い、オン状態
であればセグメント検索部６を作動して空間テーブルの
参照ピッｌ−Ａ ’オン°に属するセグメントのみの検
索を行わしめ、上記したと同じように無更新のセグメン
トはインパーク回路８を介して無更新であるとして処理
を行う。上記したセグメント検索部Ｇと同し動作をペー
ジ・テーブル検索部１１も行い、ページ・テーブル３内
の参照ビットＡの゛オン°を更新対象として処理部ＩＯ
にて処理を行う。
テーブル検索部５は空間テーブル１を検索し参照ビット
Ａの°オン、オフ”を検索し“オフ゛であれば、例えば
論理値“０°を出力しインハーク回路７を介して無更新
状態であるとして処理部ｌＯにて処理を行い、オン状態
であればセグメント検索部６を作動して空間テーブルの
参照ピッｌ−Ａ ’オン°に属するセグメントのみの検
索を行わしめ、上記したと同じように無更新のセグメン
トはインパーク回路８を介して無更新であるとして処理
を行う。上記したセグメント検索部Ｇと同し動作をペー
ジ・テーブル検索部１１も行い、ページ・テーブル３内
の参照ビットＡの゛オン°を更新対象として処理部ＩＯ
にて処理を行う。
（ｆｌ 発明の効果
以上、詳細に説明したように本発明によれば、ページ単
位より上位の空間とセグメント域にて更新対象の有無を
検出し更新抽出を行い、データ処理装置の処理能力を向
上しうるちのとなり、仮想記憶域を使用する上で利点の
多いものとなる。
位より上位の空間とセグメント域にて更新対象の有無を
検出し更新抽出を行い、データ処理装置の処理能力を向
上しうるちのとなり、仮想記憶域を使用する上で利点の
多いものとなる。
ｆｆ１１図は本発明を説明する為の模式図、第２図は本
発明の更新対象抽出方式を示す一実施例のブロック図で
ある。 図において、■は空間テーブル、２はセグメントテーブ
ル、３はページ・テーブル、４はページングスーパーバ
イザ、５は空間テーブル検索部、６はセグメントテーブ
ル検索部、７と８と９はインバータＵ路、ＩＯは処理部
、１１はページ・テーブル検索部をそれぞれ示す。 第 １ 図 Ａ １；２１１
発明の更新対象抽出方式を示す一実施例のブロック図で
ある。 図において、■は空間テーブル、２はセグメントテーブ
ル、３はページ・テーブル、４はページングスーパーバ
イザ、５は空間テーブル検索部、６はセグメントテーブ
ル検索部、７と８と９はインバータＵ路、ＩＯは処理部
、１１はページ・テーブル検索部をそれぞれ示す。 第 １ 図 Ａ １；２１１
Claims (1)
- 仮想記憶域と実記憶装置と間の情報授受がベージングス
ーパーバイザにて更新されているデータ処理装置システ
ムにおいて、前記仮想記憶域に空間テーブルを付設し、
該空間テーブルとセグメントテーブルとに参照ビットを
設け、前記ベージングスーパーバイザが前記両参照ピン
トが゛オン“状態にある領域を検索して更新対象範囲を
抽出することを特徴とする更新対象抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58211389A JPS60103468A (ja) | 1983-11-09 | 1983-11-09 | 更新対象抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58211389A JPS60103468A (ja) | 1983-11-09 | 1983-11-09 | 更新対象抽出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60103468A true JPS60103468A (ja) | 1985-06-07 |
Family
ID=16605146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58211389A Pending JPS60103468A (ja) | 1983-11-09 | 1983-11-09 | 更新対象抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60103468A (ja) |
-
1983
- 1983-11-09 JP JP58211389A patent/JPS60103468A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102867049A (zh) | 一种基于单词查找树实现的汉语拼音快速分词方法 | |
| US20210334465A1 (en) | Multi-relation fusion method and intelligent system for latent-association lbd | |
| JPH0585932B2 (ja) | ||
| JPS60103468A (ja) | 更新対象抽出方式 | |
| JPH024026B2 (ja) | ||
| EP0381245A2 (en) | Address translation system | |
| JPH02297670A (ja) | データベース検索方式 | |
| JPS60120450A (ja) | バッファメモリ制御方式 | |
| JPS62293346A (ja) | デ−タ検索用情報格納方式 | |
| JPH06103140A (ja) | ファイルディレクトリ検索システム | |
| JP2744382B2 (ja) | 雨量データ管理方法及び雨量データ表示方法 | |
| JPS5938845A (ja) | 順次検索方式 | |
| JPH11143749A (ja) | リレーショナルデータベースマネジメントシステムおよびデータ管理方法 | |
| JP2002208947A (ja) | 経路検索システムとその検索方法、及び経路検索プログラムを記録した記録媒体 | |
| JPS60204050A (ja) | 入出力装置のエラ−回復方式 | |
| JPS58153290A (ja) | バツフアメモリの無効化方式 | |
| JPS6174040A (ja) | アドレス拡張方法 | |
| JPH05324724A (ja) | ソーティング・システム | |
| JPS59107478A (ja) | 高速アドレス変換バツフアメモリ | |
| JPH0225974A (ja) | データベース更新検索方式 | |
| JPS61271535A (ja) | 高速検索回路 | |
| JPH04342044A (ja) | レコード検索装置 | |
| JPH03263142A (ja) | メモリ管理方法 | |
| JPS58166583A (ja) | バツフアメモリ制御方式 | |
| JPH02120949A (ja) | セグメント記述子取り出しの制御方式 |