JPH05108462A - 表形式エデイタにおける動的メモリの中間制御方式 - Google Patents
表形式エデイタにおける動的メモリの中間制御方式Info
- Publication number
- JPH05108462A JPH05108462A JP3272913A JP27291391A JPH05108462A JP H05108462 A JPH05108462 A JP H05108462A JP 3272913 A JP3272913 A JP 3272913A JP 27291391 A JP27291391 A JP 27291391A JP H05108462 A JPH05108462 A JP H05108462A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- area
- unit
- management
- control
- 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.)
- Withdrawn
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/12—Improving ICE efficiencies
Landscapes
- Memory System (AREA)
Abstract
(57)【要約】
【目的】一連の大きな領域を割り当てるときに、割り当
てが不可能に成る確率を可及的に小さくすること。 【構成】 動的メモリを、予め設定しておいた単位に基
づいて制御することにし、システムから確保したメモリ
は、使用中領域として管理しておく。領域の解放要求に
対しては、実際にシステムを通してメモリ解放してしま
うのではなく、単位に見合った未使用領域として退避し
ておく。動的メモリに割り当てた領域について、使用中
かまたは未使用かで管理しておくことにより、続く領域
割り当て要求に対して、要求領域大きさに見合った単位
で管理されている未使用領域が存在する場合はその領域
を再利用し、システムを通したメモリ確保の回数を削減
し、有効に動的メモリ内に領域を割り当てようとするメ
モリ中間制御方式。
てが不可能に成る確率を可及的に小さくすること。 【構成】 動的メモリを、予め設定しておいた単位に基
づいて制御することにし、システムから確保したメモリ
は、使用中領域として管理しておく。領域の解放要求に
対しては、実際にシステムを通してメモリ解放してしま
うのではなく、単位に見合った未使用領域として退避し
ておく。動的メモリに割り当てた領域について、使用中
かまたは未使用かで管理しておくことにより、続く領域
割り当て要求に対して、要求領域大きさに見合った単位
で管理されている未使用領域が存在する場合はその領域
を再利用し、システムを通したメモリ確保の回数を削減
し、有効に動的メモリ内に領域を割り当てようとするメ
モリ中間制御方式。
Description
【０００１】
【産業上の利用分野】本発明は表形式エディタの内部処
理に関しするものであり、特にエディタ制御部と動的に
確保／解放可能なメモリ（以下動的メモリと言う。）の
制御方式に関するものである。
理に関しするものであり、特にエディタ制御部と動的に
確保／解放可能なメモリ（以下動的メモリと言う。）の
制御方式に関するものである。
【０００２】
【従来の技術】従来はこの種の表形式エディタにおける
動的メモリの制御方式は、領域割り当て／解放要求に対
し、中間管理することなく、システムのメモリ制御部に
任せる方式となっていた。
動的メモリの制御方式は、領域割り当て／解放要求に対
し、中間管理することなく、システムのメモリ制御部に
任せる方式となっていた。
【０００３】
【発明が解決しようとする課題】上述した従来の動的メ
モリの制御方式は、システムのメモリ制御部に任せる方
式のため、大きさがまちまちである領域の割り当て／解
放を繰り返す場合、メモリの空き領域が不連続に並んで
しまい、一連の大きな領域を割り当てようとする場合、
割り当て不可能になる確率が大きいという欠点がある。
モリの制御方式は、システムのメモリ制御部に任せる方
式のため、大きさがまちまちである領域の割り当て／解
放を繰り返す場合、メモリの空き領域が不連続に並んで
しまい、一連の大きな領域を割り当てようとする場合、
割り当て不可能になる確率が大きいという欠点がある。
【０００４】従って本発明は一連の大きな領域を割り当
てるときに、割り当てが不可能に成る確率を可及的に小
さくした動的メモリの制御方式を提供しようとするもの
である。
てるときに、割り当てが不可能に成る確率を可及的に小
さくした動的メモリの制御方式を提供しようとするもの
である。
【０００５】
【課題を解決するための手段】本発明によれば、エディ
タ制御部と動的に確保／解放可能な動的メモリを制御す
るシステムのメモリ制御部を備え、大きさが固定に決ま
らない領域の割り当てを実現する表形式エディタにおい
て、前記エディタ制御部とシステムのメモリ制御部の間
に、前記動的メモリを予め設定しておいた単位に基づい
て制御しながら使用中領域および未使用領域を管理する
機能とメモリの退避、解放、再利用および確保する機能
とを備え、システムから確保したメモリは使用中領域と
して管理しておき、領域の解放要求に対しては単位に見
合った未使用領域として退避しておき、動的メモリに割
り当てた領域について使用中か未使用かで管理しておく
ことにより、続く領域割り当、て要求に対して、要求領
域大きさに見合った単位で管理されている未使用領域が
存在する場合は、その領域を再利用して動的メモリ内に
領域を割り当てることを特徴とする、表形式エディタに
おける動的メモリの中間制御方式が得られる。
タ制御部と動的に確保／解放可能な動的メモリを制御す
るシステムのメモリ制御部を備え、大きさが固定に決ま
らない領域の割り当てを実現する表形式エディタにおい
て、前記エディタ制御部とシステムのメモリ制御部の間
に、前記動的メモリを予め設定しておいた単位に基づい
て制御しながら使用中領域および未使用領域を管理する
機能とメモリの退避、解放、再利用および確保する機能
とを備え、システムから確保したメモリは使用中領域と
して管理しておき、領域の解放要求に対しては単位に見
合った未使用領域として退避しておき、動的メモリに割
り当てた領域について使用中か未使用かで管理しておく
ことにより、続く領域割り当、て要求に対して、要求領
域大きさに見合った単位で管理されている未使用領域が
存在する場合は、その領域を再利用して動的メモリ内に
領域を割り当てることを特徴とする、表形式エディタに
おける動的メモリの中間制御方式が得られる。
【０００６】また本発明によれば、エディタ制御部と動
的に確保／解放可能な動的メモリを制御するシステムの
メモリ制御部を備え、大きさが固定に決まらない領域の
割り当てを実現する表形式エディタにおいて、前記エデ
ィタ制御部とシステムのメモリ制御部の間に、メモリを
有効に活用するために定めた単位を格納する単位格納テ
ーブルと、この単位格納テーブルと要素毎に対応して使
用中のメモリおよび退避した未使用のメモリをそれぞれ
管理する使用中領域管理部および未使用領域管理部とを
有するメモリ中間管理部と、該中間管理部を通して動的
メモリ全般の制御を行うメモリ制御手段と、前記動的メ
モリを確保／開放する大きさを、段階的に定めた単位で
管理し、メモリを単位毎に制御できるよう前記メモリ制
御手段を援助する単位メモリ制御手段と、領域割り当て
要求に対して、前記メモリ中間管理部の管理下にあるメ
モリを割り当てることが不可能な場合、前記システムの
メモリ制御部を通して動的メモリを確保し、確保した領
域を前記使用中領域管理部の管理下に置き、要求に応え
るメモリ確保手段と、前記単位メモリ制御手段の出力を
もとに前記メモリ中間管理部を参照した結果割り当て要
求に相当する領域が前記未使用領域管理部の管理下に存
在する場合、要求に相当する領域を該未使用管理部の管
理下から前記使用中領域管理部の管理下に移動させ、要
求に応えるメモリ再利用手段と、領域割り当て要求に対
して、解放要求のあった領域を使用中領域管理部の管理
下から未使用領域管理部の管理下へ移動させて再利用を
可能とするメモリ退避手段と、前記メモリ中間管理部の
管理下にあるメモリを前記システムのメモリ制御部を通
して実際に解放するメモリ解放手段とを有することを特
徴とする、表形式エディタにおける動的メモリの中間制
御方式が得られる。
的に確保／解放可能な動的メモリを制御するシステムの
メモリ制御部を備え、大きさが固定に決まらない領域の
割り当てを実現する表形式エディタにおいて、前記エデ
ィタ制御部とシステムのメモリ制御部の間に、メモリを
有効に活用するために定めた単位を格納する単位格納テ
ーブルと、この単位格納テーブルと要素毎に対応して使
用中のメモリおよび退避した未使用のメモリをそれぞれ
管理する使用中領域管理部および未使用領域管理部とを
有するメモリ中間管理部と、該中間管理部を通して動的
メモリ全般の制御を行うメモリ制御手段と、前記動的メ
モリを確保／開放する大きさを、段階的に定めた単位で
管理し、メモリを単位毎に制御できるよう前記メモリ制
御手段を援助する単位メモリ制御手段と、領域割り当て
要求に対して、前記メモリ中間管理部の管理下にあるメ
モリを割り当てることが不可能な場合、前記システムの
メモリ制御部を通して動的メモリを確保し、確保した領
域を前記使用中領域管理部の管理下に置き、要求に応え
るメモリ確保手段と、前記単位メモリ制御手段の出力を
もとに前記メモリ中間管理部を参照した結果割り当て要
求に相当する領域が前記未使用領域管理部の管理下に存
在する場合、要求に相当する領域を該未使用管理部の管
理下から前記使用中領域管理部の管理下に移動させ、要
求に応えるメモリ再利用手段と、領域割り当て要求に対
して、解放要求のあった領域を使用中領域管理部の管理
下から未使用領域管理部の管理下へ移動させて再利用を
可能とするメモリ退避手段と、前記メモリ中間管理部の
管理下にあるメモリを前記システムのメモリ制御部を通
して実際に解放するメモリ解放手段とを有することを特
徴とする、表形式エディタにおける動的メモリの中間制
御方式が得られる。
【０００７】更に本発明によれば、前記動的メモリ上の
割り当て領域が、領域内容部と、次の割り当て領域を参
照するための番地を格納する一連番地格納部および前記
単位格納テーブル参照用の識別子を格納する単位識別子
格納部とを有する管理情報部とを有していることを特徴
とする、請求項２の表形式エディタにおける動的メモリ
の中間制御方式が得られる。
割り当て領域が、領域内容部と、次の割り当て領域を参
照するための番地を格納する一連番地格納部および前記
単位格納テーブル参照用の識別子を格納する単位識別子
格納部とを有する管理情報部とを有していることを特徴
とする、請求項２の表形式エディタにおける動的メモリ
の中間制御方式が得られる。
【０００８】
【実施例】図１は、本発明の一実施例の構成を表す図で
あり、動的メモリ１と、エディタ制御部２と、システム
のメモリ制御部３と、メモリ制御手段４と、メモリ中間
管理部５と、単位メモリ制御手段６と、メモリ再利用手
段７と、メモリ確保手段８と、メモリ退避手段９と、メ
モリ解放手段１０とで構成されている。
あり、動的メモリ１と、エディタ制御部２と、システム
のメモリ制御部３と、メモリ制御手段４と、メモリ中間
管理部５と、単位メモリ制御手段６と、メモリ再利用手
段７と、メモリ確保手段８と、メモリ退避手段９と、メ
モリ解放手段１０とで構成されている。
【０００９】図２は動的メモリ１とメモリ中間管理部５
間におけるメモリの中間管理形式を説明する図である。
メモリ中間管理部５は、メモリを有効に活用するために
定めた単位を格納した単位格納テーブル５０と、未使用
領域管理部５１と、使用中領域管理部５２とで構成さ
れ、未使用領域管理部５１及び使用中領域管理部５２
は、単位格納テーブル５０と各要素（ここでは単位）毎
に対応している。
間におけるメモリの中間管理形式を説明する図である。
メモリ中間管理部５は、メモリを有効に活用するために
定めた単位を格納した単位格納テーブル５０と、未使用
領域管理部５１と、使用中領域管理部５２とで構成さ
れ、未使用領域管理部５１及び使用中領域管理部５２
は、単位格納テーブル５０と各要素（ここでは単位）毎
に対応している。
【００１０】一方、動的メモリ１上の各割り当て領域１
１は、一連番地格納部１２１と単位識別子格納部１２２
からなる管理情報部１２と、領域内容部１３とで構成さ
れる。一連番地格納部１２１には次の割り当て領域１１
を参照するための番地が格納され、単位識別子格納部１
２２には単位格納テーブル５０参照用の識別子が格納さ
れる。
１は、一連番地格納部１２１と単位識別子格納部１２２
からなる管理情報部１２と、領域内容部１３とで構成さ
れる。一連番地格納部１２１には次の割り当て領域１１
を参照するための番地が格納され、単位識別子格納部１
２２には単位格納テーブル５０参照用の識別子が格納さ
れる。
【００１１】動的メモリ１に割り当てた割り当て領域
（確保した１領域分）１１は、管理情報部１２を通して
一連管理が単位毎に行われる。この一連管理の先頭割り
当て領域１１の番地を未使用領域管理部５１及び使用中
領域管理部５２が覚えておくことにより、単位毎のメモ
リ管理を実現する。
（確保した１領域分）１１は、管理情報部１２を通して
一連管理が単位毎に行われる。この一連管理の先頭割り
当て領域１１の番地を未使用領域管理部５１及び使用中
領域管理部５２が覚えておくことにより、単位毎のメモ
リ管理を実現する。
【００１２】図３はエディタ制御部１からの要求に対す
るメモリ中間制御方式を示す図であり、その詳細を図４
から図７を用いて具体的に説明する。説明にあたり、メ
モリ単位は、予め１００、２００、３００バイトの３種
類と決め、各割り当て領域１１に付加する管理情報部１
２は１０バイトを占めることとする。
るメモリ中間制御方式を示す図であり、その詳細を図４
から図７を用いて具体的に説明する。説明にあたり、メ
モリ単位は、予め１００、２００、３００バイトの３種
類と決め、各割り当て領域１１に付加する管理情報部１
２は１０バイトを占めることとする。
【００１３】（ステップ１）：領域Ａは管理情報部１２
の付加を考慮すると最低９０バイトを要する。この数値
から、領域Ａをメモリ中間管理部５内で扱うための最適
単位を、図２の単位格納テーブル５０内から求めると、
１番目の要素：１００バイトになる。単位が確定する
と、割り当て要求なので、未使用領域管理部５１を参照
して、再利用できる割り当て領域１１の有無を確認す
る。図４の場合、未使用領域管理部５１で管理している
単位（１００バイト）に相当する割り当て領域１１は無
い（１番目の要素がＮＵＬＬ）ので動的メモリ１より１
００バイト分のメモリを確保し領域Ａとする。確保した
メモリの番地を、使用中領域管理部５２の１番目の要素
に格納し、領域Ａを使用中領域管理部５２の管理下に置
く。尚、領域Ａに付加されている管理情報部１２中の一
連番地格納部１２１には、続く割り当て領域１１がない
ことから終わりを示すＮＵＬＬを、単位識別子格納部１
２２には、単位（１００バイト）が単位格納テーブル５
０の１番目の要素であることから、１を格納しておく。
図４は、ステップ１後のメモリ中間管理状態を示す。
の付加を考慮すると最低９０バイトを要する。この数値
から、領域Ａをメモリ中間管理部５内で扱うための最適
単位を、図２の単位格納テーブル５０内から求めると、
１番目の要素：１００バイトになる。単位が確定する
と、割り当て要求なので、未使用領域管理部５１を参照
して、再利用できる割り当て領域１１の有無を確認す
る。図４の場合、未使用領域管理部５１で管理している
単位（１００バイト）に相当する割り当て領域１１は無
い（１番目の要素がＮＵＬＬ）ので動的メモリ１より１
００バイト分のメモリを確保し領域Ａとする。確保した
メモリの番地を、使用中領域管理部５２の１番目の要素
に格納し、領域Ａを使用中領域管理部５２の管理下に置
く。尚、領域Ａに付加されている管理情報部１２中の一
連番地格納部１２１には、続く割り当て領域１１がない
ことから終わりを示すＮＵＬＬを、単位識別子格納部１
２２には、単位（１００バイト）が単位格納テーブル５
０の１番目の要素であることから、１を格納しておく。
図４は、ステップ１後のメモリ中間管理状態を示す。
【００１４】（ステップ２，３）：領域Ｂ及びＣをメモ
リ中間管理部５内で扱うための最適単位は、それぞれ３
００バイト（単位格納テーブル５０の３番目の要素）、
２００バイト（単位格納テーブル５０の２番目の要素）
である。ステップ１と同様に、再利用する割り当て領域
１１がないので動的メモリ１よりメモリを確保し、領域
Ｂ及びＣを割り当てる。図５は、ステップ３後のメモリ
中間管理状態を示す。
リ中間管理部５内で扱うための最適単位は、それぞれ３
００バイト（単位格納テーブル５０の３番目の要素）、
２００バイト（単位格納テーブル５０の２番目の要素）
である。ステップ１と同様に、再利用する割り当て領域
１１がないので動的メモリ１よりメモリを確保し、領域
Ｂ及びＣを割り当てる。図５は、ステップ３後のメモリ
中間管理状態を示す。
【００１５】（ステップ４）：領域Ｂに付加されている
管理情報部１２の単位識別子格納部１２２の値：３で単
位格納テーブル５０を参照することから、単位が３００
バイトであることがわかる。解放要求であることより、
領域Ｂを使用中領域管理部５２の管理下から切り放し、
未使用領域管理部５１の管理下に置き直す。使用中領域
管理部５２の管理下からの切り放し処理は、使用中領域
管理部５２の３番目の要素から一連番地をたどり、一連
番地格納部１２１の値が領域Ｂに相当する番地を示した
ところを、領域Ｂに付加された一連番地格納部１２１の
値に置き換えることで実現する。一方、未使用領域管理
部５１の管理下への置き直し処理は、領域Ｂに付加され
た一連番地格納部１２１に未使用領域管理部５１の３番
目の要素を格納し、未使用領域管理部５１の３番目の要
素は領域Ｂに相当する番地を格納し直すことで実現す
る。図６は、ステップ４後のメモリ中間管理状態を示
す。
管理情報部１２の単位識別子格納部１２２の値：３で単
位格納テーブル５０を参照することから、単位が３００
バイトであることがわかる。解放要求であることより、
領域Ｂを使用中領域管理部５２の管理下から切り放し、
未使用領域管理部５１の管理下に置き直す。使用中領域
管理部５２の管理下からの切り放し処理は、使用中領域
管理部５２の３番目の要素から一連番地をたどり、一連
番地格納部１２１の値が領域Ｂに相当する番地を示した
ところを、領域Ｂに付加された一連番地格納部１２１の
値に置き換えることで実現する。一方、未使用領域管理
部５１の管理下への置き直し処理は、領域Ｂに付加され
た一連番地格納部１２１に未使用領域管理部５１の３番
目の要素を格納し、未使用領域管理部５１の３番目の要
素は領域Ｂに相当する番地を格納し直すことで実現す
る。図６は、ステップ４後のメモリ中間管理状態を示
す。
【００１６】（ステップ５）：領域Ｄをメモリ中間管理
部５内で扱うための最適単位は、１００バイト（単位格
納テーブル５０の１番目の要素）である。ステップ１と
同様に、再利用する割り当て領域１１がないので動的メ
モリ１よりメモリを確保し、領域Ｄを割り当てる。領域
Ｄは使用中領域管理部５２の１番目の要素の管理下に追
加する。この時領域Ｂとして割り当てられていた３００
バイトは、ステップ４で説明した通り、実際にシステム
のメモリ制御部３に対してメモリ解放を指示していない
ため、メモリ確保は他の空きメモリより新しく確保する
ことになる。
部５内で扱うための最適単位は、１００バイト（単位格
納テーブル５０の１番目の要素）である。ステップ１と
同様に、再利用する割り当て領域１１がないので動的メ
モリ１よりメモリを確保し、領域Ｄを割り当てる。領域
Ｄは使用中領域管理部５２の１番目の要素の管理下に追
加する。この時領域Ｂとして割り当てられていた３００
バイトは、ステップ４で説明した通り、実際にシステム
のメモリ制御部３に対してメモリ解放を指示していない
ため、メモリ確保は他の空きメモリより新しく確保する
ことになる。
【００１７】（ステップ６）：領域Ｅをメモリ中間管理
部５内で扱うための最適単位は、３００バイト（単位格
納テーブル５０の３番目の要素）である。割り当て要求
なので、未使用領域管理部５１を参照して、再利用でき
る割り当て領域１１の有無を確認する。図６の場合、未
使用領域管理部５１で管理している単位（３００バイ
ト）に相当する割り当て領域１１が存在するので、その
割り当て領域１１を未使用領域管理部５１の管理下から
切り放し、使用中領域管理部５２の管理下に置き、再利
用する。未使用領域管理部５１の管理下からの切り放し
処理は、未使用領域管理部５１の３番目の要素を、領域
Ｅの番地として、未使用領域管理部５１の３番目の要素
が示す割り当て領域１１の一連番地格納部１２１の値
を、新たに未使用領域管理部５１の３番目の要素に置き
換えることで実現する。一方、領域Ｅの再利用管理処理
は、領域Ｅに付加された一連番地格納部１２１に使用中
領域管理部５２の３番目の要素を格納し、使用中領域管
理部５２の３番目の要素は領域Ｅに相当する番地を格納
し直すことで実現する。図７は、ステップ６後のメモリ
中間管理状態を示す。
部５内で扱うための最適単位は、３００バイト（単位格
納テーブル５０の３番目の要素）である。割り当て要求
なので、未使用領域管理部５１を参照して、再利用でき
る割り当て領域１１の有無を確認する。図６の場合、未
使用領域管理部５１で管理している単位（３００バイ
ト）に相当する割り当て領域１１が存在するので、その
割り当て領域１１を未使用領域管理部５１の管理下から
切り放し、使用中領域管理部５２の管理下に置き、再利
用する。未使用領域管理部５１の管理下からの切り放し
処理は、未使用領域管理部５１の３番目の要素を、領域
Ｅの番地として、未使用領域管理部５１の３番目の要素
が示す割り当て領域１１の一連番地格納部１２１の値
を、新たに未使用領域管理部５１の３番目の要素に置き
換えることで実現する。一方、領域Ｅの再利用管理処理
は、領域Ｅに付加された一連番地格納部１２１に使用中
領域管理部５２の３番目の要素を格納し、使用中領域管
理部５２の３番目の要素は領域Ｅに相当する番地を格納
し直すことで実現する。図７は、ステップ６後のメモリ
中間管理状態を示す。
【００１８】（ステップ７）：最後に、メモリ中間管理
部５内で管理されている全メモリの解放は、未使用領域
管理部５１及び使用中領域管理部５２の管理下にある領
域を各単位毎に一連参照し、メモリ解放していくことで
実現する。
部５内で管理されている全メモリの解放は、未使用領域
管理部５１及び使用中領域管理部５２の管理下にある領
域を各単位毎に一連参照し、メモリ解放していくことで
実現する。
【００１９】
【発明の効果】以上説明したように、本発明では、動的
メモリを諸々の場合で算出した不特定な値のまま確保／
解放するのではなく、動的メモリを有効に使用するため
に確保／解放する大きさを段階的に定めた単位で管理
し、領域解放要求に対し、実際にシステムのメモリ制御
を通して解放してしまうのではなく、次の割り当て要求
に備えて再利用（未使用）領域として退避しておくこと
により、不連続な空き領域発生の防止と、一連の大きな
領域を割り当てようとする場合に割り当て不可能になる
確率を小さくすることができるという効果がある。
メモリを諸々の場合で算出した不特定な値のまま確保／
解放するのではなく、動的メモリを有効に使用するため
に確保／解放する大きさを段階的に定めた単位で管理
し、領域解放要求に対し、実際にシステムのメモリ制御
を通して解放してしまうのではなく、次の割り当て要求
に備えて再利用（未使用）領域として退避しておくこと
により、不連続な空き領域発生の防止と、一連の大きな
領域を割り当てようとする場合に割り当て不可能になる
確率を小さくすることができるという効果がある。
【図１】本発明のメモリの中間管理形式の全体構成図で
ある。
ある。
【図２】本発明におけるメモリの中間管理形式を示す図
である。
である。
【図３】本発明のメモリ中間制御方式の一実施例を説明
する図である。
する図である。
【図４】本発明のステップ１後のメモリ中間管理状態を
示す図である。
示す図である。
【図５】本発明のステップ２，３後のメモリ中間管理状
態を示す図である。
態を示す図である。
【図６】本発明のステップ４後のメモリ中間管理状態を
示す図である。
示す図である。
【図７】本発明のステップ６後のメモリ中間管理状態を
示す図である。
示す図である。
１ 動的メモリ １１ 割り当て領域（１領域分） １２ 管理情報部 １２１ 一連番地格納部 １２２ 単位識別子格納部 １３ 領域内容部 ２ エディタ制御部 ３ システムのメモリ制御部 ４ メモリ制御手段 ５ メモリ中間管理部 ５０ 単位格納テーブル ５１ 未使用領域管理部 ５２ 使用中領域管理部 ６ 単位メモリ制御手段 ７ メモリ再利用手段 ８ メモリ確保手段 ９ メモリ退避手段 １０ メモリ解放手段
Claims (3)
- 【請求項１】 エディタ制御部と動的に確保／解放可能
な動的メモリを制御するシステムのメモリ制御部を備
え、大きさが固定に決まらない領域の割り当てを実現す
る表形式エディタにおいて、 前記エディタ制御部とシステムのメモリ制御部の間に、
前記動的メモリを予め設定しておいた単位に基づいて制
御しながら使用中領域および未使用領域を管理する機能
とメモリの退避、解放、再利用および確保する機能とを
備え、システムから確保したメモリは使用中領域として
管理しておき、領域の解放要求に対しては単位に見合っ
た未使用領域として退避しておき、動的メモリに割り当
てた領域について使用中か未使用かで管理しておくこと
により、続く領域割り当て要求に対して、要求領域大き
さに見合った単位で管理されている未使用領域が存在す
る場合は、その領域を再利用して動的メモリ内に領域を
割り当てることを特徴とする、表形式エディタにおける
動的メモリの中間制御方式。 - 【請求項２】 エディタ制御部と動的に確保／解放可能
な動的メモリを制御するシステムのメモリ制御部を備
え、大きさが固定に決まらない領域の割り当てを実現す
る表形式エディタにおいて、前記エディタ制御部とシス
テムのメモリ制御部の間に、 メモリを有効に活用するために定めた単位を格納する単
位格納テーブルと、この単位格納テーブルと要素毎に対
応して使用中のメモリおよび退避した未使用のメモリを
それぞれ管理する使用中領域管理部および未使用領域管
理部とを有するメモリ中間管理部と、 該中間管理部を通して動的メモリ全般の制御を行うメモ
リ制御手段と、 前記動的メモリを確保／開放する大きさを、段階的に定
めた単位で管理し、メモリを単位毎に制御できるよう前
記メモリ制御手段を援助する単位メモリ制御手段と、 領域割り当て要求に対して、前記メモリ中間管理部の管
理下にあるメモリを割り当てることが不可能な場合、前
記システムのメモリ制御部を通して動的メモリを確保
し、確保した領域を前記使用中領域管理部の管理下に置
き、要求に応えるメモリ確保手段と、 前記単位メモリ制御手段の出力をもとに前記メモリ中間
管理部を参照した結果、割り当て要求に相当する領域が
前記未使用領域管理部の管理下に存在する場合、要求に
相当する領域を該未使用管理部の管理下から前記使用中
領域管理部の管理下に移動させ、要求に応えるメモリ再
利用手段と、 領域割り当て要求に対して、解放要求のあった領域を使
用中領域管理部の管理下から未使用領域管理部の管理下
へ移動させて再利用を可能とするメモリ退避手段と、 前記メモリ中間管理部の管理下にあるメモリを前記シス
テムのメモリ制御部を通して実際に解放するメモリ解放
手段とを有することを特徴とする、表形式エディタにお
ける動的メモリの中間制御方式。 - 【請求項３】 前記動的メモリ上の割り当て領域が、領
域内容部と、次の割り当て領域を参照するための番地を
格納する一連番地格納部および前記単位格納テーブル参
照用の識別子を格納する単位識別子格納部からなる管理
情報部とを有していることを特徴とする、請求項２の表
形式エディタにおける動的メモリの中間制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3272913A JPH05108462A (ja) | 1991-10-21 | 1991-10-21 | 表形式エデイタにおける動的メモリの中間制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3272913A JPH05108462A (ja) | 1991-10-21 | 1991-10-21 | 表形式エデイタにおける動的メモリの中間制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05108462A true JPH05108462A (ja) | 1993-04-30 |
Family
ID=17520502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3272913A Withdrawn JPH05108462A (ja) | 1991-10-21 | 1991-10-21 | 表形式エデイタにおける動的メモリの中間制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05108462A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007523412A (ja) * | 2004-02-13 | 2007-08-16 | ジャルナ エスアー | メモリ割当て |
| WO2008016081A1 (en) * | 2006-08-04 | 2008-02-07 | Panasonic Corporation | Memory controller, nonvolatile memory device, access device, and nonvolatile memory system |
| JP2011243196A (ja) * | 2010-05-14 | 2011-12-01 | Samsung Electronics Co Ltd | ユーザ応答時間を考慮したメモリ管理装置及び方法 |
-
1991
- 1991-10-21 JP JP3272913A patent/JPH05108462A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007523412A (ja) * | 2004-02-13 | 2007-08-16 | ジャルナ エスアー | メモリ割当て |
| WO2008016081A1 (en) * | 2006-08-04 | 2008-02-07 | Panasonic Corporation | Memory controller, nonvolatile memory device, access device, and nonvolatile memory system |
| JPWO2008016081A1 (ja) * | 2006-08-04 | 2009-12-24 | パナソニック株式会社 | メモリコントローラ、不揮発性記憶装置、アクセス装置、及び不揮発性記憶システム |
| US8112575B2 (en) | 2006-08-04 | 2012-02-07 | Panasonic Corporation | Memory controller, nonvolatile memory device, access device, and nonvolatile memory system |
| JP2011243196A (ja) * | 2010-05-14 | 2011-12-01 | Samsung Electronics Co Ltd | ユーザ応答時間を考慮したメモリ管理装置及び方法 |
| US9223689B2 (en) | 2010-05-14 | 2015-12-29 | Samsung Electronics Co., Ltd. | Apparatus and method for managing memory |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05108462A (ja) | 表形式エデイタにおける動的メモリの中間制御方式 | |
| JP2787835B2 (ja) | 印刷処理方法及び装置 | |
| JPH03265948A (ja) | バッファプール制御装置 | |
| JP2566935B2 (ja) | デ−タ処理装置 | |
| JPH05257704A (ja) | メモリ領域管理方式 | |
| JPH1049433A (ja) | メモリ管理方式 | |
| JPH0452968B2 (ja) | ||
| JPH07200401A (ja) | 補助記憶容量の動的変更方式 | |
| JPH05120094A (ja) | フアイル管理方式 | |
| JPH04320552A (ja) | 空きブロック管理方式 | |
| JP3353312B2 (ja) | メモリ領域の管理方法 | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JPH0398128A (ja) | 通番管理方式 | |
| JPS63100556A (ja) | 仮想記憶情報退避方式 | |
| JPH05210548A (ja) | プログラム動的格納方式 | |
| JPH0212339A (ja) | テーブル管理装置 | |
| JPH02272651A (ja) | 領域管理方式 | |
| JP2000347939A (ja) | メモリ管理システムおよびメモリ管理方法 | |
| JPH08153037A (ja) | シーケンシャル領域におけるデータ管理方式 | |
| JPH0484346A (ja) | 記憶領域管理装置 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JPH0329041A (ja) | 分散ページング制御方式 | |
| JPS5817587A (ja) | 主メモリの空領域管理装置 | |
| JPH07225738A (ja) | 受信バッファの管理方法および通信装置 | |
| JPH02220150A (ja) | 情報処理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990107 |