JPH04310149A - メモリ管理方式 - Google Patents
メモリ管理方式Info
- Publication number
- JPH04310149A JPH04310149A JP10311691A JP10311691A JPH04310149A JP H04310149 A JPH04310149 A JP H04310149A JP 10311691 A JP10311691 A JP 10311691A JP 10311691 A JP10311691 A JP 10311691A JP H04310149 A JPH04310149 A JP H04310149A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- area
- pointer
- fifo
- written
- 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 11
- 238000001514 detection method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000000034 method Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、メモリの空き領域を短
時間で探し当てることができるようにしたメモリ管理方
式に関するものである。
時間で探し当てることができるようにしたメモリ管理方
式に関するものである。
【０００２】
【従来の技術】図５に従来のメモリ管理方式を説明する
ブロック構成を示し、図６に従来のメモリの内部構成を
示す。これらの図において、１はＣＰＵ（中央演算処理
装置）、２はバス、３はメモリ、Ａ〜Ｄは固定長領域、
Ａ−１〜Ｄ−１は使用状況表示部である。メモリ３は、
メモリ領域が固定長領域で構成されているものを例にと
っている。
ブロック構成を示し、図６に従来のメモリの内部構成を
示す。これらの図において、１はＣＰＵ（中央演算処理
装置）、２はバス、３はメモリ、Ａ〜Ｄは固定長領域、
Ａ−１〜Ｄ−１は使用状況表示部である。メモリ３は、
メモリ領域が固定長領域で構成されているものを例にと
っている。
【０００３】メモリ管理の目的は、■書き込みを行って
もよい領域（空き領域）は何処かを把握しておき、■書
き込みたいという要求があった場合に、その領域を知ら
せることにある。
もよい領域（空き領域）は何処かを把握しておき、■書
き込みたいという要求があった場合に、その領域を知ら
せることにある。
【０００４】従来のメモリ管理方式では、メモリ３の各
固定長領域Ａ〜Ｄの中に、その領域が空いているか否か
を表す使用状況表示部Ａ−１〜Ｄ−１を設けている。例
えば、固定長領域Ａが現在使用されている場合には、使
用状況表示部Ａ−１に使用中を示す値（例えば「１」）
が記され、空いている場合には、空いている旨を表す値
（例えば「０」）が記される。この記入は、メモリ管理
用のプログラムに基づき、ＣＰＵ１によってなされる。
固定長領域Ａ〜Ｄの中に、その領域が空いているか否か
を表す使用状況表示部Ａ−１〜Ｄ−１を設けている。例
えば、固定長領域Ａが現在使用されている場合には、使
用状況表示部Ａ−１に使用中を示す値（例えば「１」）
が記され、空いている場合には、空いている旨を表す値
（例えば「０」）が記される。この記入は、メモリ管理
用のプログラムに基づき、ＣＰＵ１によってなされる。
【０００５】そして、メモリ３にデータの書き込みをし
たいという要求があった場合、ＣＰＵ１により、前記の
使用状況表示部を順次チェックして、空いている領域を
探す。使用状況表示部Ａ−１，Ｂ−１とチェックして来
て、使用状況表示部Ｃ−１のところで初めて空き領域で
ある値に遭遇したとすると、データは固定長領域Ｃに書
き込まれる。
たいという要求があった場合、ＣＰＵ１により、前記の
使用状況表示部を順次チェックして、空いている領域を
探す。使用状況表示部Ａ−１，Ｂ−１とチェックして来
て、使用状況表示部Ｃ−１のところで初めて空き領域で
ある値に遭遇したとすると、データは固定長領域Ｃに書
き込まれる。
【０００６】
【発明が解決しようとする課題】しかしながら、前記し
た従来のメモリ管理方式では、空き領域を見つけるのに
、各固定長領域の使用状況表示部を順次チェックして行
かなければならないので、見つけ出すまでに長い時間が
かかるという問題点があった。なぜなら、チェックする
順番の早い位置に空き領域があった場合には、短時間で
見つけることが出来るが、順番の遅い位置に見つかる場
合も当然あるわけであり、平均的には長い時間がかかっ
てしまう。その時間は、メモリの容量が大きくなればな
る程チェック数が多くなるので、長くなる。
た従来のメモリ管理方式では、空き領域を見つけるのに
、各固定長領域の使用状況表示部を順次チェックして行
かなければならないので、見つけ出すまでに長い時間が
かかるという問題点があった。なぜなら、チェックする
順番の早い位置に空き領域があった場合には、短時間で
見つけることが出来るが、順番の遅い位置に見つかる場
合も当然あるわけであり、平均的には長い時間がかかっ
てしまう。その時間は、メモリの容量が大きくなればな
る程チェック数が多くなるので、長くなる。
【０００７】本発明は、以上のような問題点を解決する
ことを課題とするものである。
ことを課題とするものである。
【０００８】
【課題を解決するための手段】前記課題を解決するため
、本発明のメモリ管理方式は、使用されていないメモリ
領域のポインタが書き込まれるＦＩＦＯを設け、該ポイ
ンタを読み出すことにより、使用されていないメモリ領
域を探す方式とした。
、本発明のメモリ管理方式は、使用されていないメモリ
領域のポインタが書き込まれるＦＩＦＯを設け、該ポイ
ンタを読み出すことにより、使用されていないメモリ領
域を探す方式とした。
【０００９】
【作 用】メモリの外に、不使用のメモリ領域の
ポインタを書き込むＦＩＦＯを設けておき、不使用のメ
モリ領域を探す時には、そのＦＩＦＯからポインタを読
み出すことによって探す。ＦＩＦＯからの読み出しは、
常に短い一定時間で行うことが出来るので、不使用のメ
モリ領域を短時間で見つけ出すことが可能となる。
ポインタを書き込むＦＩＦＯを設けておき、不使用のメ
モリ領域を探す時には、そのＦＩＦＯからポインタを読
み出すことによって探す。ＦＩＦＯからの読み出しは、
常に短い一定時間で行うことが出来るので、不使用のメ
モリ領域を短時間で見つけ出すことが可能となる。
【００１０】
【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明のメモリ管理方式を説明す
るブロック構成図であり、符号は図５に対応する。そし
て、４はＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ Ｆｉｒｓｔ−Ｏ
ｕｔ）のメモリ領域である。従来の構成と異なる点は、
メモリ３を管理するために、ＦＩＦＯ４を設けた点であ
る。
に説明する。図１は、本発明のメモリ管理方式を説明す
るブロック構成図であり、符号は図５に対応する。そし
て、４はＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ Ｆｉｒｓｔ−Ｏ
ｕｔ）のメモリ領域である。従来の構成と異なる点は、
メモリ３を管理するために、ＦＩＦＯ４を設けた点であ
る。
【００１１】図２は、メモリ３とＦＩＦＯ４との対応関
係を示す図である。Ａ〜Ｄはメモリ領域の一種である固
定長領域、ａ〜ｅは固定長領域Ａ〜Ｄのポインタ（先頭
アドレス）である。ＦＩＦＯ４は、メモリ３の空いてい
る固定長領域のポインタのみを書き込むのに、用いる。 図では、先に書き込んだポインタ程、下になるよう描い
てある。即ち、図２では、まずポインタａが書き込まれ
、次いでポインタｂ，ｃ，ｄの順に書き込まれたことを
表している。
係を示す図である。Ａ〜Ｄはメモリ領域の一種である固
定長領域、ａ〜ｅは固定長領域Ａ〜Ｄのポインタ（先頭
アドレス）である。ＦＩＦＯ４は、メモリ３の空いてい
る固定長領域のポインタのみを書き込むのに、用いる。 図では、先に書き込んだポインタ程、下になるよう描い
てある。即ち、図２では、まずポインタａが書き込まれ
、次いでポインタｂ，ｃ，ｄの順に書き込まれたことを
表している。
【００１２】メモリ３を初めて使う時には初期化が行わ
れるが、その時にはどの固定長領域も使用されていない
わけであるから、ＦＩＦＯ４には、全ての固定長領域の
ポインタが書き込まれる。
れるが、その時にはどの固定長領域も使用されていない
わけであるから、ＦＩＦＯ４には、全ての固定長領域の
ポインタが書き込まれる。
【００１３】図３は、空き領域の探し方を説明する図で
ある。データの書き込み要求があり、空き領域を探す時
には、ＣＰＵ１によってＦＩＦＯ４の読み出しが行われ
、読み出されたポインタによって空き領域が探し出され
る。
ある。データの書き込み要求があり、空き領域を探す時
には、ＣＰＵ１によってＦＩＦＯ４の読み出しが行われ
、読み出されたポインタによって空き領域が探し出され
る。
【００１４】例えば、ポインタａが読み出されたとする
と、そのことによりポインタａに対応する固定長領域Ａ
が、空き領域として探し出されたことになる。そこに、
データの書き込みが行われる。読み出されるポインタが
無かったという場合は、メモリ３中に空き領域がなかっ
たということである。
と、そのことによりポインタａに対応する固定長領域Ａ
が、空き領域として探し出されたことになる。そこに、
データの書き込みが行われる。読み出されるポインタが
無かったという場合は、メモリ３中に空き領域がなかっ
たということである。
【００１５】なお、読み出されたポインタａは、ＦＩＦ
Ｏ４から消去される。なぜならポインタａに対応する固
定長領域Ａには、データが書き込まれたからである。
Ｏ４から消去される。なぜならポインタａに対応する固
定長領域Ａには、データが書き込まれたからである。
【００１６】このように、空き領域を探すためには、単
にＦＩＦＯ４からポインタを読み出すだけでよく、その
読み出しに要する時間は常に一定の長さである。そして
、その長さは、使用状況表示部を順次チェックして空き
領域を探すのに要していた従来の時間に比べ、極めて短
い。
にＦＩＦＯ４からポインタを読み出すだけでよく、その
読み出しに要する時間は常に一定の長さである。そして
、その長さは、使用状況表示部を順次チェックして空き
領域を探すのに要していた従来の時間に比べ、極めて短
い。
【００１７】図４は、メモリ領域の使用を終了する時の
終了のさせ方を説明する図である。或る固定長領域の記
憶内容が、もはや保持しておく必要がなくなった場合、
その固定長領域のポインタがＦＩＦＯ４に書き込まれる
。例えば、固定長領域Ａの記憶内容がもはや不用となっ
た時には、そのポインタａがＦＩＦＯ４に書き込まれる
。これによって、固定長領域Ａが空き領域であることを
表示する。
終了のさせ方を説明する図である。或る固定長領域の記
憶内容が、もはや保持しておく必要がなくなった場合、
その固定長領域のポインタがＦＩＦＯ４に書き込まれる
。例えば、固定長領域Ａの記憶内容がもはや不用となっ
た時には、そのポインタａがＦＩＦＯ４に書き込まれる
。これによって、固定長領域Ａが空き領域であることを
表示する。
【００１８】
【発明の効果】以上述べた如く、本発明のメモリ管理方
式によれば、メモリの外に、不使用のメモリ領域のポイ
ンタを書き込むＦＩＦＯを設けておき、不使用のメモリ
領域を探す時には、そのＦＩＦＯからポインタを読み出
すことによって探すようにした。ＦＩＦＯからの読み出
しは、常に短い一定時間で行うことが出来るので、不使
用のメモリ領域を短時間で見つけ出すことが出来るよう
になった。
式によれば、メモリの外に、不使用のメモリ領域のポイ
ンタを書き込むＦＩＦＯを設けておき、不使用のメモリ
領域を探す時には、そのＦＩＦＯからポインタを読み出
すことによって探すようにした。ＦＩＦＯからの読み出
しは、常に短い一定時間で行うことが出来るので、不使
用のメモリ領域を短時間で見つけ出すことが出来るよう
になった。
【図１】 本発明のメモリ管理方式を説明するブロッ
ク構成図
ク構成図
【図２】 メモリとＦＩＦＯとの対応関係を示す図
【
図３】 空き領域の探し方を説明する図
図３】 空き領域の探し方を説明する図
【図４】
メモリ領域の使用を終了する時の終了のさせ方を説明す
る図
メモリ領域の使用を終了する時の終了のさせ方を説明す
る図
【図５】 従来のメモリ管理方式を説明するブロック
構成図
構成図
【図６】 従来のメモリの内部構成を示す図
Claims (1)
- 【請求項１】 使用されていないメモリ領域のポイン
タが書き込まれるＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ Ｆｉｒ
ｓｔ−Ｏｕｔ）を設け、該ポインタを読み出すことによ
って使用されていないメモリ領域を探すことを特徴とす
るメモリ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10311691A JPH04310149A (ja) | 1991-04-08 | 1991-04-08 | メモリ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10311691A JPH04310149A (ja) | 1991-04-08 | 1991-04-08 | メモリ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04310149A true JPH04310149A (ja) | 1992-11-02 |
Family
ID=14345624
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10311691A Pending JPH04310149A (ja) | 1991-04-08 | 1991-04-08 | メモリ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04310149A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8870298B2 (en) | 2011-11-30 | 2014-10-28 | Mitsubishi Heavy Industries, Ltd. | Brake control device |
| US9114793B2 (en) | 2011-11-30 | 2015-08-25 | Mitsubishi Heavy Industries, Ltd. | Brake control device |
-
1991
- 1991-04-08 JP JP10311691A patent/JPH04310149A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8870298B2 (en) | 2011-11-30 | 2014-10-28 | Mitsubishi Heavy Industries, Ltd. | Brake control device |
| US9114793B2 (en) | 2011-11-30 | 2015-08-25 | Mitsubishi Heavy Industries, Ltd. | Brake control device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5873089A (en) | Data handling system with circular queue formed in paged memory | |
| US6763447B2 (en) | Lock-free list for use with computer system utilizing FIFO queue for tracking order of various sublists | |
| US6633926B1 (en) | DMA transfer device capable of high-speed consecutive access to pages in a memory | |
| US6738796B1 (en) | Optimization of memory requirements for multi-threaded operating systems | |
| KR860000595A (ko) | 정보처리장치를 위한 메모리액세스 제어방식 | |
| JPH0827756B2 (ja) | Ｉｃカード | |
| JPS6044707B2 (ja) | バツフアメモリ制御回路の障害検出方式 | |
| Von Puttkamer | A simple hardware buddy system memory allocator | |
| US20060190689A1 (en) | Method of addressing data in a shared memory by means of an offset | |
| US6769040B2 (en) | System for determining status of multiple interlocking FIFO buffer structures based on the position of at least one pointer of each of the multiple buffers | |
| JPH04310149A (ja) | メモリ管理方式 | |
| EP0789303A1 (en) | Memory system and a data communication system | |
| JP2759824B2 (ja) | データ記憶装置のアドレス誤り検出方法 | |
| GB2037466A (en) | Computer with cache memory | |
| JPS59195728A (ja) | デ−タ処理装置 | |
| JP2000057013A (ja) | トレース情報採取装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| JPH0421999A (ja) | 分割型メモリ書き込み方式 | |
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| KR0171771B1 (ko) | 컴퓨터 시스템에 있어서 어드레스 버스 잠금 제어장치 | |
| JPH1051469A (ja) | Ａｔｍスイッチ | |
| JPS62185280A (ja) | 磁気デイスク媒体試験時のデ−タ退避／復元方式 | |
| JPH03100851A (ja) | 先入れ先出し記憶装置 | |
| JPS63292253A (ja) | バッファ装置 | |
| JPH04172541A (ja) | レコード格納装置 | |
| JPH04373058A (ja) | バッファ制御方式 |