JPH0343848A - 論理ページの管理方式 - Google Patents
論理ページの管理方式Info
- Publication number
- JPH0343848A JPH0343848A JP1179341A JP17934189A JPH0343848A JP H0343848 A JPH0343848 A JP H0343848A JP 1179341 A JP1179341 A JP 1179341A JP 17934189 A JP17934189 A JP 17934189A JP H0343848 A JPH0343848 A JP H0343848A
- Authority
- JP
- Japan
- Prior art keywords
- logical page
- logical
- free
- return
- request
- 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
- 238000007726 management method Methods 0.000 claims description 18
- 238000000034 method Methods 0.000 abstract description 2
- 238000000605 extraction Methods 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 4
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、不定な他プログラムの論理ページ空間を参照
する必要があるプログラムに関し、特にプログラム間の
要求を中継するプログラム間制御の論理ページ空間の管
理方式に関する。
する必要があるプログラムに関し、特にプログラム間の
要求を中継するプログラム間制御の論理ページ空間の管
理方式に関する。
従来、この種の論理ページ空間の管理は、論理ページ空
間が使用中か未使用かだけを管理していた。
間が使用中か未使用かだけを管理していた。
上述した従来の論理ページ空間の管理では、使用中か未
使用かだけを管理しているため空き論理ページを取得す
る際は、テーブルの先頭より順次未使用の論理ページを
検索する為使用中の論理ぺ−ジが多くなればなる程、処
理時間を要するという欠点がある。
使用かだけを管理しているため空き論理ページを取得す
る際は、テーブルの先頭より順次未使用の論理ページを
検索する為使用中の論理ぺ−ジが多くなればなる程、処
理時間を要するという欠点がある。
本発明の論理ページの管理方式は、プログラムが動作す
るメモリ空間を論理ページ番号と論理ページ内相対アド
レスで制御する端末計算機装置で、他プログラムの論理
ページ空間が直接には参照できず１プログラム内では論
理ページ番号がユニークであるが、プログラム間では論
理ページ番号がユニークとはならないオペレーティング
システムにおいて、不定な他プログラムの論理ページ空
間を複数個同時に参照する必要があるプログラムに関し
て、要求受け付け手段と、論理ページ取り出し手段と、
使用済み論理ページ返却手段と、論理ページ管理テーブ
ルとがら構成され、前記要求受け付け手段は、論理ペー
ジ取り出しと論理ページ返却との要求の種類に従って前
記空き論理ページ取り出し手段または前記使用済み論理
ページ返却手段を呼び出し、ここで空き論理ページ管理
テーブルを参照または更新することにより論理ページ空
間の割り当てを実行して構成される。
るメモリ空間を論理ページ番号と論理ページ内相対アド
レスで制御する端末計算機装置で、他プログラムの論理
ページ空間が直接には参照できず１プログラム内では論
理ページ番号がユニークであるが、プログラム間では論
理ページ番号がユニークとはならないオペレーティング
システムにおいて、不定な他プログラムの論理ページ空
間を複数個同時に参照する必要があるプログラムに関し
て、要求受け付け手段と、論理ページ取り出し手段と、
使用済み論理ページ返却手段と、論理ページ管理テーブ
ルとがら構成され、前記要求受け付け手段は、論理ペー
ジ取り出しと論理ページ返却との要求の種類に従って前
記空き論理ページ取り出し手段または前記使用済み論理
ページ返却手段を呼び出し、ここで空き論理ページ管理
テーブルを参照または更新することにより論理ページ空
間の割り当てを実行して構成される。
〔実施例〕
次に、本発明について図面を参照して説明する。
第工図を参照すると本発明の一実施例は、要求受け付け
手段１と、空き論理ページ取りだし手段２と、使用済み
論理ページ返却手段３と、論理ページ管理テーブル４と
から構成される。
手段１と、空き論理ページ取りだし手段２と、使用済み
論理ページ返却手段３と、論理ページ管理テーブル４と
から構成される。
第２図は要求受け付け手段の動作を表す流れ図である。
第３図は空き論理ページ収りだし手段の動作を表す流れ
図である。第４図は使用済み論理ページ返却手段の動作
を表す流れ図である。第５図および第６図は論理ページ
管理テーブルを表す図である。
図である。第４図は使用済み論理ページ返却手段の動作
を表す流れ図である。第５図および第６図は論理ページ
管理テーブルを表す図である。
次に、図面を用いて本発明の一実施例の動作を詳細に説
明する。
明する。
第２図において、まず要求受け付け手段１がステップ１
−１で自プログラムからの論理ページ要求を受は付ける
。ステップ１−２ではこの時、空き論理ページの取りだ
し要求であればステップ１−３で空き論理ページ取りだ
し手段２を呼び出し、使用済み論理ページ返却要求であ
ればステップ１−４で使用済み論理ページ返却手段３を
呼び出す。
−１で自プログラムからの論理ページ要求を受は付ける
。ステップ１−２ではこの時、空き論理ページの取りだ
し要求であればステップ１−３で空き論理ページ取りだ
し手段２を呼び出し、使用済み論理ページ返却要求であ
ればステップ１−４で使用済み論理ページ返却手段３を
呼び出す。
次に、空き論理ページ取りだし手段２について第３図お
よび第５図を参照して説明する。
よび第５図を参照して説明する。
第３図において空き論理ページ取りだし手段２は、ステ
ップ２−１で論理ページ管理テーブルの空き論理ページ
番号４−１を用いて論理ページＡを取得する。そしてス
テップ２−２では、取得した論理ページＡが使用可能が
どぅがの判断する。
ップ２−１で論理ページ管理テーブルの空き論理ページ
番号４−１を用いて論理ページＡを取得する。そしてス
テップ２−２では、取得した論理ページＡが使用可能が
どぅがの判断する。
可能な場合は、ステップ２−３で論理ページ番号４−３
に該当する。論理ページテーブル４−２の次空き論理ペ
ージ番号４−３の番号Ｂを得る。ステップ２−４で次空
き論理ページ番号４−３の番号Ｂを空きページ番号に登
録する。ステップ２５で論理ページＡを使用済みに更新
する。ステップ２−６で他プログラムと自プログラムの
論理ページの関連付は手段２１を用いて論理ページＡと
メモリーアドレスとの関連付けを行う。
に該当する。論理ページテーブル４−２の次空き論理ペ
ージ番号４−３の番号Ｂを得る。ステップ２−４で次空
き論理ページ番号４−３の番号Ｂを空きページ番号に登
録する。ステップ２５で論理ページＡを使用済みに更新
する。ステップ２−６で他プログラムと自プログラムの
論理ページの関連付は手段２１を用いて論理ページＡと
メモリーアドレスとの関連付けを行う。
次に、使用済み論理ページ返却手段３について第４図お
よび第５図を参照して説明する。
よび第５図を参照して説明する。
第５図において、使用済み論理ページ返却手段３は、ス
テップ３−１で論理ページＡが使用済みであるか該当す
る論理ページ管理テーブルを参照して判断する。使用済
みの場合ステップ３−２で、論理ページＡの次の空き論
理ページ番号を、使用済みからＢに更新する。ステップ
３−３で空き論理ページ番号をＢがらＡに更新する。
テップ３−１で論理ページＡが使用済みであるか該当す
る論理ページ管理テーブルを参照して判断する。使用済
みの場合ステップ３−２で、論理ページＡの次の空き論
理ページ番号を、使用済みからＢに更新する。ステップ
３−３で空き論理ページ番号をＢがらＡに更新する。
次に、論理ページ管理テーブル４について第６図を参照
して説明する。
して説明する。
第６図は、２５５個の論理ページが管理できる論理ペー
ジ管理テーブル４の初期状態であり、１バイトを基本単
位とする空き論理ページ番号と、論理ページテーブルで
構成される。空き論理ページ番号は、空き論理ページが
存在する間は（００〜ＦＥ）が格納され、空き論理ペー
ジが無くなると空き論理ページが無しくＦＦ）が格納さ
れる。
ジ管理テーブル４の初期状態であり、１バイトを基本単
位とする空き論理ページ番号と、論理ページテーブルで
構成される。空き論理ページ番号は、空き論理ページが
存在する間は（００〜ＦＥ）が格納され、空き論理ペー
ジが無くなると空き論理ページが無しくＦＦ）が格納さ
れる。
論理ページ管理テーブル４は、未使用の状態では次空き
論理ページ番号（００〜ＦＥ）が格納され、使用済みの
状態及び次空き論理ページ無しの状態では、使用中（Ｆ
Ｆ）が格納される。
論理ページ番号（００〜ＦＥ）が格納され、使用済みの
状態及び次空き論理ページ無しの状態では、使用中（Ｆ
Ｆ）が格納される。
第７図はプログラムと論理ページとの関係を表し、本発
明の方式を採用したプログラムＸからプログラムＹおよ
び２の論理ページを物理メモリを通して参照している例
である。
明の方式を採用したプログラムＸからプログラムＹおよ
び２の論理ページを物理メモリを通して参照している例
である。
以上説明したように本発明は、要求受け付け手段と、空
き論理ページ取りだし手段と、使用済み論理ページ返却
手段と、論理ページ管理テーブルとを有することにより
、使用中の論理ページが多くなっても一定の時間で高速
に処理できるという効果がある。
き論理ページ取りだし手段と、使用済み論理ページ返却
手段と、論理ページ管理テーブルとを有することにより
、使用中の論理ページが多くなっても一定の時間で高速
に処理できるという効果がある。
第１図は本発明の一実施例の構成を示すブロック図、第
２図は要求受け付け手段の流れ図、第３図は空き論理ペ
ージ取りだし手段の動作を表す流れ図、第４図は使用済
み論理ページ返却手段の動作を表わす流れ図、第５図及
び第６図は論理ページ管理テーブルを表わす図、第７図
はプログラムと論理ペー′ジとの関係を表わす図。 ｌ・・・要求受け付け手段、２・・・空き論理ページ取
り出し手段、３・・・使用済み論理ページ返却手段、４
・・・空き論理ページ管理テーブル。
２図は要求受け付け手段の流れ図、第３図は空き論理ペ
ージ取りだし手段の動作を表す流れ図、第４図は使用済
み論理ページ返却手段の動作を表わす流れ図、第５図及
び第６図は論理ページ管理テーブルを表わす図、第７図
はプログラムと論理ペー′ジとの関係を表わす図。 ｌ・・・要求受け付け手段、２・・・空き論理ページ取
り出し手段、３・・・使用済み論理ページ返却手段、４
・・・空き論理ページ管理テーブル。
Claims (1)
- プログラムが動作するメモリ空間を論理ページ番号と
論理ページ内相対アドレスで制御する端末計算機装置で
、他プログラムの論理ページ空間が直接には参照できず
１プログラム内では論理ページ番号がユニークであるが
、プログラム間では論理ページ番号がユニークとはなら
ないオペレーティングシステムにおいて、不定な他プロ
グラムの論理ページ空間を複数個同時に参照する必要が
あるプログラムに関して、要求受け付け手段と、論理ペ
ージ取り出し手段と、使用済み論理ページ返却手段と、
論理ページ管理テーブルとから構成され、前記要求受け
付け手段は、論理ページ取り出しと論理ページ返却との
要求の種類に従つて前記空き論理ページ取り出し手段ま
たは前記使用済み論理ページ返却手段を呼び出し、ここ
で空き論理ページ管理テーブルを参照または更新するこ
とにより論理ページ空間の割り当てを実行して成ること
を特徴とする論理ページの管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1179341A JPH0343848A (ja) | 1989-07-11 | 1989-07-11 | 論理ページの管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1179341A JPH0343848A (ja) | 1989-07-11 | 1989-07-11 | 論理ページの管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0343848A true JPH0343848A (ja) | 1991-02-25 |
Family
ID=16064149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1179341A Pending JPH0343848A (ja) | 1989-07-11 | 1989-07-11 | 論理ページの管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0343848A (ja) |
-
1989
- 1989-07-11 JP JP1179341A patent/JPH0343848A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107622091A (zh) | 一种数据库查询方法和装置 | |
| JPH0343848A (ja) | 論理ページの管理方式 | |
| JPH02201552A (ja) | トランザクショントレース情報採取方式 | |
| JPH07182239A (ja) | セグメント分割管理システム | |
| JP3030030B2 (ja) | 領域管理処理方式 | |
| JP2000235551A (ja) | データベース並列検索制御方法および記録媒体 | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JPH0340053A (ja) | 複数通信手順制御方式 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JP2690648B2 (ja) | ネットワークアドレス管理装置 | |
| JPH02122328A (ja) | ファイル作成方式 | |
| JPS6367656A (ja) | デ−タ格納領域管理処理方式 | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JPH1040118A (ja) | クライアント／サーバシステム及びクライアント端末装置 | |
| JPS63146130A (ja) | 知識単位管理方式 | |
| JPH02193232A (ja) | ファイル内空き領域検索方式 | |
| JPH03141426A (ja) | データベースシステムにおけるソートレコード受け渡し方式 | |
| JPH03252736A (ja) | データ列割り付け方法 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPH0319040A (ja) | 通信制御プログラムのデバック情報取得方式 | |
| JPH03282749A (ja) | 仮更新データ管理方式 | |
| JPS62192828A (ja) | フアイルスペ−ス割当て方式 | |
| JPH02208760A (ja) | 仮想記憶空間の連続ページ再配置化制御方式 | |
| JPH01283653A (ja) | メモリプール管理方式 |