JPH064394A - メモリ管理方式 - Google Patents
メモリ管理方式Info
- Publication number
- JPH064394A JPH064394A JP16277792A JP16277792A JPH064394A JP H064394 A JPH064394 A JP H064394A JP 16277792 A JP16277792 A JP 16277792A JP 16277792 A JP16277792 A JP 16277792A JP H064394 A JPH064394 A JP H064394A
- Authority
- JP
- Japan
- Prior art keywords
- page
- free space
- main memory
- paging
- address
- 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
Abstract
(57)【要約】
【目的】 内部断片化を生じないページングによるメモ
リ管理を行う。 【構成】 連続空き領域を管理する空き領域表２、およ
びページ表３を用いて、主記憶上のページの未使用部分
に他のページを重複して配置する。 【効果】 ページングによるメモリ管理の利点を失うこ
となく、主記憶の内部断片化を防止することができる。
リ管理を行う。 【構成】 連続空き領域を管理する空き領域表２、およ
びページ表３を用いて、主記憶上のページの未使用部分
に他のページを重複して配置する。 【効果】 ページングによるメモリ管理の利点を失うこ
となく、主記憶の内部断片化を防止することができる。
Description
【０００１】
【産業上の利用分野】本発明は、計算機のメモリ管理に
おいてページ方式によるデータ転送の高速性を失うこと
なく、メモリの断片化を防ぐメモリ管理方式に関するも
のである。
おいてページ方式によるデータ転送の高速性を失うこと
なく、メモリの断片化を防ぐメモリ管理方式に関するも
のである。
【０００２】
【従来の技術】ページングによる仮想記憶システムにお
いて、主記憶装置と補助記憶装置かのデータ転送、仮想
アドレスと実アドレスの対応付けは一定のサイズのペー
ジを単位として行われる。
いて、主記憶装置と補助記憶装置かのデータ転送、仮想
アドレスと実アドレスの対応付けは一定のサイズのペー
ジを単位として行われる。
【０００３】図５は、記憶装置上のデータへのアクセス
を示す。プログラムはデータにアクセスする場合、仮想
アドレス空間１上のアドレスを指定する。仮想アドレス
は、ページング機構２により、実アドレス空間３上のア
ドレスに変換される。
を示す。プログラムはデータにアクセスする場合、仮想
アドレス空間１上のアドレスを指定する。仮想アドレス
は、ページング機構２により、実アドレス空間３上のア
ドレスに変換される。
【０００４】図６は、従来のページング機構である。図
において、仮想アドレス４は、仮想ページ番号５および
ページ内オフセット６からなる。レジスタ７は、仮想ペ
ージ番号と実ページ番号の対応関係を持つ、ページ表８
の先頭アドレスを保持している。仮想ページ番号５とペ
ージ表８より得られる実ページ番号９、およびページ内
オフセット１０より実アドレス１１が構成される。
において、仮想アドレス４は、仮想ページ番号５および
ページ内オフセット６からなる。レジスタ７は、仮想ペ
ージ番号と実ページ番号の対応関係を持つ、ページ表８
の先頭アドレスを保持している。仮想ページ番号５とペ
ージ表８より得られる実ページ番号９、およびページ内
オフセット１０より実アドレス１１が構成される。
【０００５】
【発明が解決しようとする課題】従来のページングにお
いては、ページの未使用部分があると主記憶上にも未使
用部分が生じるという、内部断片化の問題があった。
いては、ページの未使用部分があると主記憶上にも未使
用部分が生じるという、内部断片化の問題があった。
【０００６】本発明は、上記のような問題点を解消する
ためになされたもので、ページングによるデータ転送の
高速性を失うことなく、主記憶を有効に使用するメモリ
管理方式を実現するものである。
ためになされたもので、ページングによるデータ転送の
高速性を失うことなく、主記憶を有効に使用するメモリ
管理方式を実現するものである。
【０００７】
【課題を解決するための手段】本発明によるメモリ管理
方式の元では、主記憶上の連続空き領域を１項目とする
空き領域表を持ち、主記憶上の新しい領域が要求された
場合、この空き領域表から領域を割り付ける。空き領域
表は、割り付けられていない部分および割り付けられた
ページの未使用部分を空き領域として管理する。割り付
けられた領域はページ表によって管理される。
方式の元では、主記憶上の連続空き領域を１項目とする
空き領域表を持ち、主記憶上の新しい領域が要求された
場合、この空き領域表から領域を割り付ける。空き領域
表は、割り付けられていない部分および割り付けられた
ページの未使用部分を空き領域として管理する。割り付
けられた領域はページ表によって管理される。
【０００８】また、データの転送は、従来どおりページ
単位で行う。
単位で行う。
【０００９】
【作用】上記のメモリ管理方式の元では、ページングの
持つデータ転送の高速性を失うことなく、主記憶の内部
断片化を避けることが可能になる。
持つデータ転送の高速性を失うことなく、主記憶の内部
断片化を避けることが可能になる。
【００１０】
【実施例】図１は、主記憶１２上に２つのページが配置
されている状態を示した説明図である。空き領域表１３
は連続空き領域の先頭アドレスを保持し、ページ表１４
は各ページの先頭アドレスを保持する。ページ１５は先
頭から境界１６まで、ページ１７は先頭から境界１８ま
で使用されており、ページ１７の先頭はページ１５の未
使用部分と重複して配置される。また、ページ１７の未
使用部分は空き領域として空き領域表１３によって管理
される。なお、各ページの未使用部分の先頭は、ページ
内オフセット値でページの先頭１９に書き込む。
されている状態を示した説明図である。空き領域表１３
は連続空き領域の先頭アドレスを保持し、ページ表１４
は各ページの先頭アドレスを保持する。ページ１５は先
頭から境界１６まで、ページ１７は先頭から境界１８ま
で使用されており、ページ１７の先頭はページ１５の未
使用部分と重複して配置される。また、ページ１７の未
使用部分は空き領域として空き領域表１３によって管理
される。なお、各ページの未使用部分の先頭は、ページ
内オフセット値でページの先頭１９に書き込む。
【００１１】図２は、空き領域表２１およびページ表２
２の詳細を示す説明図である。空き領域表の項目２２は
５つのポインタを持つ。ポインタ２３は空き領域の先頭
をさす。ポインタ２４，２５は空き領域の前後にある、
使用されているページに対応する、ページ表の項目２
８，２９を指す。また、ポインタ２６，２７は前後の空
き領域表２１の項目３０，３１を指す。
２の詳細を示す説明図である。空き領域表の項目２２は
５つのポインタを持つ。ポインタ２３は空き領域の先頭
をさす。ポインタ２４，２５は空き領域の前後にある、
使用されているページに対応する、ページ表の項目２
８，２９を指す。また、ポインタ２６，２７は前後の空
き領域表２１の項目３０，３１を指す。
【００１２】前記のように構成された空き領域表、ペー
ジ表を用いて、ページの割り付け、解放を行う。図３に
ページ割り付けの処理手順を示すフローチャートを示
す。ステップ３２で、空き領域表から空き領域を検索す
る。ステップ３３で、ステップ３２で得られた空き領域
の先頭に新しいページを配置する。ステップ３４で空き
領域表の項目を更新した後、ステップ３５でページ表を
更新する。ページ表の更新では、新しく項目を作成し、
作成した項目に空き領域の先頭アドレスを書き込む。空
き領域表の項目の更新では、ページ先頭に書き込まれた
未使用部分の先頭アドレスを用いた、空き領域の先頭ア
ドレスの更新、および前のページを指すデータの更新を
行う。
ジ表を用いて、ページの割り付け、解放を行う。図３に
ページ割り付けの処理手順を示すフローチャートを示
す。ステップ３２で、空き領域表から空き領域を検索す
る。ステップ３３で、ステップ３２で得られた空き領域
の先頭に新しいページを配置する。ステップ３４で空き
領域表の項目を更新した後、ステップ３５でページ表を
更新する。ページ表の更新では、新しく項目を作成し、
作成した項目に空き領域の先頭アドレスを書き込む。空
き領域表の項目の更新では、ページ先頭に書き込まれた
未使用部分の先頭アドレスを用いた、空き領域の先頭ア
ドレスの更新、および前のページを指すデータの更新を
行う。
【００１３】図４にページ解放の処理手順を示すフロー
チャートを示す。ステップ３６で、解放するページの前
後が空き領域であるかどうかを調べる。ステップ３７，
３８，３９は、それぞれ、前のみが空き領域の場合、後
ろのみが空き領域の場合、前後が空き領域の場合の空き
領域表に対する処理である。また、ステップ４０でペー
ジ表の項目を削除する。
チャートを示す。ステップ３６で、解放するページの前
後が空き領域であるかどうかを調べる。ステップ３７，
３８，３９は、それぞれ、前のみが空き領域の場合、後
ろのみが空き領域の場合、前後が空き領域の場合の空き
領域表に対する処理である。また、ステップ４０でペー
ジ表の項目を削除する。
【００１４】
【発明の効果】以上のように、本発明によれば主記憶上
にページを重複して配置することができるので、ページ
ングの利点を失うことなく、主記憶の内部断片化を防止
することができる。
にページを重複して配置することができるので、ページ
ングの利点を失うことなく、主記憶の内部断片化を防止
することができる。
【図１】図１は、この発明の実施例の主記憶、主記憶に
配置されたページ、空き領域表およびページ表を表す説
明図である。
配置されたページ、空き領域表およびページ表を表す説
明図である。
【図２】図２は、この発明の実施例の空き領域表を表す
説明図である。
説明図である。
【図３】図３は、この発明の実施例のページ割り付けの
手順を示すフローチャートである。
手順を示すフローチャートである。
【図４】図４は、この発明の実施例のページ解放の手順
を示すフローチャートである。
を示すフローチャートである。
【図５】図５は、従来の、仮想アドレス空間から、実ア
ドレス空間への変換を表す説明図である。
ドレス空間への変換を表す説明図である。
【図６】図６は、従来のアドレス変換方式を表す説明図
である。
である。
２１ 空き領域表 ２２ ページ表
Claims (1)
- 【請求項１】 ページ単位のデータ転送およびページを
重複して配置したことを特徴とするメモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16277792A JPH064394A (ja) | 1992-06-22 | 1992-06-22 | メモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16277792A JPH064394A (ja) | 1992-06-22 | 1992-06-22 | メモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH064394A true JPH064394A (ja) | 1994-01-14 |
Family
ID=15761023
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16277792A Pending JPH064394A (ja) | 1992-06-22 | 1992-06-22 | メモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH064394A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8946531B2 (en) | 2012-10-10 | 2015-02-03 | Sakae Rhythm Musical Instrument Ltd. | Spring force adjustment structure in high-hat stand and high-hat stand including the spring force adjustment structure |
-
1992
- 1992-06-22 JP JP16277792A patent/JPH064394A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8946531B2 (en) | 2012-10-10 | 2015-02-03 | Sakae Rhythm Musical Instrument Ltd. | Spring force adjustment structure in high-hat stand and high-hat stand including the spring force adjustment structure |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4912629A (en) | Real-time garbage collection for list processing using restructured cells for increased reference counter size | |
| US6526472B2 (en) | Access control method, access control apparatus and computer readable memory storing access control program | |
| US5652873A (en) | System and method for simulating a contiguous addressable data space | |
| JP2575543B2 (ja) | 同時アクセス管理方法 | |
| US12235762B1 (en) | Data access method and apparatus, device, and non-transitory readable storage medium | |
| US6581142B1 (en) | Computer program product and method for partial paging and eviction of microprocessor instructions in an embedded computer | |
| JPH064394A (ja) | メモリ管理方式 | |
| JPH06110766A (ja) | 分割格納ファイルシステムのディレクトリ構成方法および計算機システム | |
| US5659744A (en) | Data file store system with means for efficiently managing freeing of data blocks | |
| JPS6237754A (ja) | 仮想拡張記憶方式 | |
| JPH1091527A (ja) | 記憶装置および記録媒体 | |
| JP3157673B2 (ja) | 仮想記憶システム | |
| JPS58194188A (ja) | ランダムフアイルのアクセス機構 | |
| JPS62197843A (ja) | フアイルアクセス方式 | |
| JPH026094B2 (ja) | ||
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| JPH02306331A (ja) | 物理的連続性を持った動的ブロック獲得方法 | |
| Shuler Jr | Real-time garbage collection for list processing | |
| JPH03230240A (ja) | ディスクキャッシュの効率化方式 | |
| JPS63101946A (ja) | ロ−ド処理方式 | |
| JPH02226447A (ja) | コンピユータ・システムおよびその記憶装置アクセス方法 | |
| JPH05151089A (ja) | メモリ空間におけるデータ保障システム | |
| JPH06131264A (ja) | キャッシュメモリ制御方式 | |
| JPS5958681A (ja) | ペ−ジイン制御方式 | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 |