JPH04320552A - 空きブロック管理方式 - Google Patents
空きブロック管理方式Info
- Publication number
- JPH04320552A JPH04320552A JP11384491A JP11384491A JPH04320552A JP H04320552 A JPH04320552 A JP H04320552A JP 11384491 A JP11384491 A JP 11384491A JP 11384491 A JP11384491 A JP 11384491A JP H04320552 A JPH04320552 A JP H04320552A
- Authority
- JP
- Japan
- Prior art keywords
- block
- management unit
- memory
- blocks
- pages
- 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
- 238000000034 method Methods 0.000 claims abstract description 7
- 238000007726 management method Methods 0.000 claims description 72
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、メモリ管理方式に関し
、特にメモリの分割損を防ぐことを可能とする空きブロ
ック管理方式に関する。
、特にメモリの分割損を防ぐことを可能とする空きブロ
ック管理方式に関する。
【０００２】
【従来の技術】従来の空きブロック管理方式では、１ペ
ージを１管理単位として、１ページ内を同一のサイズの
ブロックに分割して空きブロック管理を行っていた。
ージを１管理単位として、１ページ内を同一のサイズの
ブロックに分割して空きブロック管理を行っていた。
【０００３】ブロック割当処理で、ページ内に空きブロ
ックがなくなった場合にはページ単位でメモリの確保を
行い、ブロック返却処理で、ページ内に使用中ブロック
がなくなった場合にはページ単位でメモリの解放を行っ
ていた。
ックがなくなった場合にはページ単位でメモリの確保を
行い、ブロック返却処理で、ページ内に使用中ブロック
がなくなった場合にはページ単位でメモリの解放を行っ
ていた。
【０００４】
【発明が解決しようとする課題】上述した従来の空きブ
ロック管理方式では、１ページ以上のブロックは、利用
者は使用できなかった。
ロック管理方式では、１ページ以上のブロックは、利用
者は使用できなかった。
【０００５】また、１ページ内を同一のサイズのブロッ
クに分割しているため、１／２ページより大きいブロッ
クについては、ページ内の残りの部分が未使用となり、
分割損となるなどの課題があった。
クに分割しているため、１／２ページより大きいブロッ
クについては、ページ内の残りの部分が未使用となり、
分割損となるなどの課題があった。
【０００６】本発明は上記の課題を解消するためになさ
れたものであり、ページ内の未使用あるいはブロックの
分割損などのない空きブロック管理方式を提供すること
を目的とする。
れたものであり、ページ内の未使用あるいはブロックの
分割損などのない空きブロック管理方式を提供すること
を目的とする。
【０００７】
【課題を解決するための手段】本発明の空きブロック管
理方式は、 （１） 複数ページを１管理単位とし、その管理単位
内を同一の大きさのブロックに分割して空き管理を行う
空きブロック管理機構を有している。 （２） 複数ページを１管理単位とし、ブロックに分
割して空き管理を行い、ブロックの割当処理で、前記管
理単位内に空きブロックがなかったときに、前記１管理
単位のページ数に応じて、メモリの確保を行う空きブロ
ック管理機構を有している。 （３） 複数ページを１管理単位とし、ブロックに分
割して空き管理を行い、ブロックの返却処理で、前記管
理単位内に空きブロックがなくなったときに、前記１管
理単位のページ数分のメモリの解放を行う空きブロック
管理機構を有している。
理方式は、 （１） 複数ページを１管理単位とし、その管理単位
内を同一の大きさのブロックに分割して空き管理を行う
空きブロック管理機構を有している。 （２） 複数ページを１管理単位とし、ブロックに分
割して空き管理を行い、ブロックの割当処理で、前記管
理単位内に空きブロックがなかったときに、前記１管理
単位のページ数に応じて、メモリの確保を行う空きブロ
ック管理機構を有している。 （３） 複数ページを１管理単位とし、ブロックに分
割して空き管理を行い、ブロックの返却処理で、前記管
理単位内に空きブロックがなくなったときに、前記１管
理単位のページ数分のメモリの解放を行う空きブロック
管理機構を有している。
【０００８】
【作用】本発明の空きブロック管理方式は、複数ページ
を１管理単位としてブロックに分割して空き管理を行な
い。
を１管理単位としてブロックに分割して空き管理を行な
い。
【０００９】１管理単位のページ数のメモリを確保して
ブロックの割り当て処理を行ない。
ブロックの割り当て処理を行ない。
【００１０】１管理単位のページ数分のメモリを解放し
てブロックの返却処理を行なうので、ページを無駄なく
使用管理できる。
てブロックの返却処理を行なうので、ページを無駄なく
使用管理できる。
【００１１】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１２】図１は、本発明の一実施例の電子計算機の
空きブロック管理方式の構成を示す図である。
空きブロック管理方式の構成を示す図である。
【００１３】メモリ全体を管理するメモリ管理機構１１
、メモリ管理機構１１内のブロックを管理するブロック
管理機構１２、ブロック管理機構１２によって起動され
メモリを確保するメモリ確保機構１３、ブロック管理機
構１２の指示でメモリを解放するメモリ解放機構１４、
管理単位毎に作成されるビットマップテーブル１５、メ
モリ上のページ１６、利用者タスク１７より構成されて
いる。
、メモリ管理機構１１内のブロックを管理するブロック
管理機構１２、ブロック管理機構１２によって起動され
メモリを確保するメモリ確保機構１３、ブロック管理機
構１２の指示でメモリを解放するメモリ解放機構１４、
管理単位毎に作成されるビットマップテーブル１５、メ
モリ上のページ１６、利用者タスク１７より構成されて
いる。
【００１４】図２は、ビットマップの内容を示す図であ
る。
る。
【００１５】本実施例のビットマップテーブル１５は、
ビットマップ２１、管理単位のページ数の格納フィール
ド２２、１ブロックサイズの格納フィールド２３、空き
ブロック数の格納フィールド２４から構成される。
ビットマップ２１、管理単位のページ数の格納フィール
ド２２、１ブロックサイズの格納フィールド２３、空き
ブロック数の格納フィールド２４から構成される。
【００１６】ビットマップ２１は、管理単位ごとに作成
し、１管理単位内での空きブロックの位置、１管理単位
のページ数、ブロックのサイズ、空きブロック数を管理
している。本実施例では、ビットマップテーブル１５は
、１６に示される３ページのメモリを１管理単位として
おり、１管理単位内（すなわち３ページ内）にサイズＳ
のブロックがＮ個存在する。
し、１管理単位内での空きブロックの位置、１管理単位
のページ数、ブロックのサイズ、空きブロック数を管理
している。本実施例では、ビットマップテーブル１５は
、１６に示される３ページのメモリを１管理単位として
おり、１管理単位内（すなわち３ページ内）にサイズＳ
のブロックがＮ個存在する。
【００１７】図３は、本実施例でのメモリ割当時の処理
を示すフローである。
を示すフローである。
【００１８】図４は、メモリ返却時の処理を示すフロー
である。
である。
【００１９】以上の図を用いて、本実施例での管理方法
を説明する。
を説明する。
【００２０】まず、ブロック確保時の処理を説明する。
【００２１】図３に示すように、ブロック確保処理手順
は、ビットマップサーチ処理ステップＳＴ３１、判定処
理ステップＳＴ３２、ビットマップ設定処理ステップＳ
Ｔ３３、メモリ確保処理ステップＳＴ３４、初期設定処
理ステップＳＴ３５、アドレス返却処理ステップＳＴ３
６、の手順で構成される。
は、ビットマップサーチ処理ステップＳＴ３１、判定処
理ステップＳＴ３２、ビットマップ設定処理ステップＳ
Ｔ３３、メモリ確保処理ステップＳＴ３４、初期設定処
理ステップＳＴ３５、アドレス返却処理ステップＳＴ３
６、の手順で構成される。
【００２２】タスク１７より割当要求がくると、ブロッ
ク管理機構１２は、ビットマップテーブル１５のビット
マップ２１をサーチし１管理単位内の空きブロックを捜
すステップＳＴ３１。空きブロックがあればステップＳ
Ｔ３２、ビットマップ２１の空きブロックに対応するビ
ットを使用中とするステップＳＴ３４。
ク管理機構１２は、ビットマップテーブル１５のビット
マップ２１をサーチし１管理単位内の空きブロックを捜
すステップＳＴ３１。空きブロックがあればステップＳ
Ｔ３２、ビットマップ２１の空きブロックに対応するビ
ットを使用中とするステップＳＴ３４。
【００２３】空きブロックがない場合は（ＳＴ３２）、
メモリ確保機構１３を呼出し、新規のページの確保を行
う。このよき、タスクの要求を満たすページ数を確保す
る。例えば、タスクが２ページ分のブロックを要求した
場合、２ページのメモリを確保し、１管理単位とするス
テップＳＴ３３。
メモリ確保機構１３を呼出し、新規のページの確保を行
う。このよき、タスクの要求を満たすページ数を確保す
る。例えば、タスクが２ページ分のブロックを要求した
場合、２ページのメモリを確保し、１管理単位とするス
テップＳＴ３３。
【００２４】つぎに、ブロック管理機構１２は確保した
ページ用のビットマップテーブル１５の初期設定を行い
、ビットマップ２１の初期設定、および、管理単位のペ
ージ数２２、ブロックのサイズ２３、空きブロック数２
４をそれぞれの格納フィールドに設定するステップＳＴ
３５。以上の処理が終ったらアドレス返却処理ステップ
ＳＴ３６を行って終了する。
ページ用のビットマップテーブル１５の初期設定を行い
、ビットマップ２１の初期設定、および、管理単位のペ
ージ数２２、ブロックのサイズ２３、空きブロック数２
４をそれぞれの格納フィールドに設定するステップＳＴ
３５。以上の処理が終ったらアドレス返却処理ステップ
ＳＴ３６を行って終了する。
【００２５】次に、ブロック解放時の処理を説明する。
【００２６】図４に示すように、ブロック解放処理手順
は、ビットマップ設定処理ステップＳＴ４１、判定処理
ステップＳＴ４２、メモリ解放処理ステップＳＴ４３よ
り構成される。
は、ビットマップ設定処理ステップＳＴ４１、判定処理
ステップＳＴ４２、メモリ解放処理ステップＳＴ４３よ
り構成される。
【００２７】タスク１７より返却要求がくると、ブロッ
ク管理機構１２は、ビットマップテーブル１５の対応す
るビットを使用中とするステップＳＴ４１。
ク管理機構１２は、ビットマップテーブル１５の対応す
るビットを使用中とするステップＳＴ４１。
【００２８】管理単位内に使用中ブロックがない場合は
ステップＳＴ４２、メモリ解放機構１４を呼び出し、メ
モリの解放を行うステップＳＴ４３。このとき、管理単
位のページ数分のメモリを解放する。
ステップＳＴ４２、メモリ解放機構１４を呼び出し、メ
モリの解放を行うステップＳＴ４３。このとき、管理単
位のページ数分のメモリを解放する。
【００２９】この様にすれば、ページ内の未使用部分や
分割損が削減され有効な使用管理ができる。
分割損が削減され有効な使用管理ができる。
【００３０】
【発明の効果】以上説明したように、本発明による空き
ブロック管理方式は、管理単位のページ数を要求サイズ
に応じて変更するので、従来１ページ以内だったブロッ
クのサイズを１ページ以上にすることができ、また、ブ
ロックの分割損によるメモリの無駄を削減することがで
きる、という効果がある。
ブロック管理方式は、管理単位のページ数を要求サイズ
に応じて変更するので、従来１ページ以内だったブロッ
クのサイズを１ページ以上にすることができ、また、ブ
ロックの分割損によるメモリの無駄を削減することがで
きる、という効果がある。
【図１】本発明の一実施例である電子計算機システムの
空きブロック管理方式の構成図である。
空きブロック管理方式の構成図である。
【図２】本発明のビットマップテーブルの内容図である
。
。
【図３】ブロック割当処理を示すフローである。
【図４】ブロック解放処理を示すフローである。
１１ メモリ管理機構
１２ ブロック管理機構
１３ メモリ確保機構
１４ メモリ解放機構
１５ ビットマップテーブル
１６ メモリ上のページ
１７ 利用者タスク
２１ ビットマップ
２２ 管理単位のページ数格納フィールド２３
ブロックサイズ格納フィールド２４ 空き
ブロック数格納フィールド３１ ビットマップサ
ーチ処理 ３２ 判定処理 ３３ ビットマップ設定処理 ３４ メモリ確保処理 ３５ 初期設定処理 ３６ アドレス返却処理 ４１ ビットマップ設定処理 ４２ 判定処理 ４３ メモリ解放処理
ブロックサイズ格納フィールド２４ 空き
ブロック数格納フィールド３１ ビットマップサ
ーチ処理 ３２ 判定処理 ３３ ビットマップ設定処理 ３４ メモリ確保処理 ３５ 初期設定処理 ３６ アドレス返却処理 ４１ ビットマップ設定処理 ４２ 判定処理 ４３ メモリ解放処理
Claims (3)
- 【請求項１】 タスクが作業域として使用するブロッ
クを、タスクの要求に応じて割り当て処理を行うメモリ
管理機構を有する電子計算機システムにおいて、複数ペ
ージを１管理単位とし、その管理単位内を同一の大きさ
のブロックに分割して空き管理を行う空きブロック管理
機構を有することを特徴とする空きブロック管理方式。 - 【請求項２】 タスクが作業域として使用するブロッ
クを、タスクの要求に応じて割り当て処理を行うメモリ
管理機構を有する電子計算機システムにおいて、複数ペ
ージを１管理単位とし、ブロックに分割して空き管理を
行い、ブロックの割当処理において、前記管理単位内に
空きブロックがなかったときに、前記１管理単位のペー
ジ数のメモリ確保処理を行う空きブロック管理機構を有
することを特徴とする空きブロック管理方式。 - 【請求項３】 タスクが作業域として使用するブロッ
クを、タスクの要求に応じて割り当て処理を行うメモリ
管理機構を有する電子計算機システムにおいて、複数ペ
ージを１管理単位とし、ブロックに分割して空き管理を
行い、ブロックの返却処理において、ページ内に使用中
ブロックがなくなったときに、前記１管理単位のページ
数分のメモリ解放処理を行う空きブロック管理機構を有
することを特徴とする空きブロック管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11384491A JPH04320552A (ja) | 1991-04-19 | 1991-04-19 | 空きブロック管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11384491A JPH04320552A (ja) | 1991-04-19 | 1991-04-19 | 空きブロック管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04320552A true JPH04320552A (ja) | 1992-11-11 |
Family
ID=14622474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11384491A Pending JPH04320552A (ja) | 1991-04-19 | 1991-04-19 | 空きブロック管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04320552A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008236615A (ja) * | 2007-03-23 | 2008-10-02 | Kyocera Mita Corp | 画像形成装置及びメモリ資源確保方法 |
-
1991
- 1991-04-19 JP JP11384491A patent/JPH04320552A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008236615A (ja) * | 2007-03-23 | 2008-10-02 | Kyocera Mita Corp | 画像形成装置及びメモリ資源確保方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108984264B (zh) | 虚拟gpu的实现方法、装置及系统 | |
| JPH07175698A (ja) | ファイルシステム | |
| CN113010453A (zh) | 一种内存管理的方法、系统、设备及可读存储介质 | |
| JPH04320552A (ja) | 空きブロック管理方式 | |
| JPS605358A (ja) | 記憶領域のセル管理制御方式 | |
| CN114328285A (zh) | 一种嵌入式操作系统的堆内存分配管理方法和装置 | |
| CN117435352B (zh) | 一种定长变长数据混合管理的轻量化内存优化分配方法 | |
| JPH08153036A (ja) | メモリ管理装置 | |
| JPS61279959A (ja) | 主記憶退避出力方式 | |
| JPH04219836A (ja) | ブロック管理方式 | |
| JPH04145554A (ja) | 実メモリ割り当て方式 | |
| JP2000347939A (ja) | メモリ管理システムおよびメモリ管理方法 | |
| JPH03265948A (ja) | バッファプール制御装置 | |
| JPH0586574B2 (ja) | ||
| JPS6364146A (ja) | 論理空間管理方式 | |
| JPH04257041A (ja) | 仮想記憶管理方式 | |
| JPH05108462A (ja) | 表形式エデイタにおける動的メモリの中間制御方式 | |
| JPH026094B2 (ja) | ||
| JPH09212426A (ja) | 仮想計算機システムの記憶装置管理方法 | |
| JPS59157754A (ja) | ソ−スプログラムライブラリへの複数メンバの同時出力方式 | |
| JPS63145553A (ja) | 管理モ−ド付きメモリ管理方式 | |
| JPS62259153A (ja) | 主記憶管理方式 | |
| JPS6353656A (ja) | 二次記憶部の記憶領域管理方法 | |
| JPH02272651A (ja) | 領域管理方式 | |
| JPH07182298A (ja) | 情報処理方法及び装置 |