JPH04256142A - メモリ管理方式 - Google Patents
メモリ管理方式Info
- Publication number
- JPH04256142A JPH04256142A JP1766791A JP1766791A JPH04256142A JP H04256142 A JPH04256142 A JP H04256142A JP 1766791 A JP1766791 A JP 1766791A JP 1766791 A JP1766791 A JP 1766791A JP H04256142 A JPH04256142 A JP H04256142A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- memory area
- free
- pages
- page
- 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 |
|---|---|---|---|
| JP1766791A JPH04256142A (ja) | 1991-02-08 | 1991-02-08 | メモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1766791A JPH04256142A (ja) | 1991-02-08 | 1991-02-08 | メモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04256142A true JPH04256142A (ja) | 1992-09-10 |
Family
ID=11950209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1766791A Pending JPH04256142A (ja) | 1991-02-08 | 1991-02-08 | メモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04256142A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7859703B2 (en) | 2005-12-26 | 2010-12-28 | Konica Minolta Business Technologies, Inc. | Image forming apparatus, image forming method and recording medium having program recorded thereon |
-
1991
- 1991-02-08 JP JP1766791A patent/JPH04256142A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7859703B2 (en) | 2005-12-26 | 2010-12-28 | Konica Minolta Business Technologies, Inc. | Image forming apparatus, image forming method and recording medium having program recorded thereon |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3776449B2 (ja) | マルチタスク低電力制御装置 | |
| US5958031A (en) | Data transmitting/receiving device of a multiprocessor system and method therefor | |
| JP2882475B2 (ja) | スレッド実行方法 | |
| JPH04299440A (ja) | 共有レジスタ制御方式 | |
| JP2001117786A (ja) | プロセススケジューリング装置およびプロセススケジューリング方法 | |
| JPH04256142A (ja) | メモリ管理方式 | |
| JPH04354038A (ja) | アドレス変換レジスタ制御方式 | |
| JP3013742B2 (ja) | キャッシュメモリ管理方式 | |
| JP2633635B2 (ja) | 制御表の割当処理方式 | |
| JPS63208957A (ja) | バツフアプ−ル管理方式 | |
| JPH0586574B2 (ja) | ||
| JPH03222047A (ja) | 領域管理方式 | |
| JPS63187750A (ja) | 送信バツフア管理装置 | |
| JPS6027948A (ja) | スケジユ−リング方法 | |
| JPH08153037A (ja) | シーケンシャル領域におけるデータ管理方式 | |
| JPS57111635A (en) | Multitask processing system in data processing system | |
| JP2923924B2 (ja) | 資源待ちジョブ起動方式 | |
| JPH09319708A (ja) | オンライン制御プロセス代行方式 | |
| JPH1040194A (ja) | 通信制御装置の受信バッファ制御システム | |
| JPH05134980A (ja) | バスシステム | |
| JPS63108448A (ja) | 入出力要求制御方式 | |
| JPH01193947A (ja) | フアイルアクセル処理方式 | |
| JPH04107640A (ja) | 計算機システム | |
| JPS62274348A (ja) | メモリ管理方式 | |
| KR840005230A (ko) | 데이타 처리 시스템에 있어서의 악세스 요구 제어장치 |