JPH07182239A - セグメント分割管理システム - Google Patents

セグメント分割管理システム

Info

Publication number
JPH07182239A
JPH07182239A JP5326771A JP32677193A JPH07182239A JP H07182239 A JPH07182239 A JP H07182239A JP 5326771 A JP5326771 A JP 5326771A JP 32677193 A JP32677193 A JP 32677193A JP H07182239 A JPH07182239 A JP H07182239A
Authority
JP
Japan
Prior art keywords
segment
logical
logical segment
physical
management table
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
Application number
JP5326771A
Other languages
English (en)
Inventor
Shinji Yoshihara
信二 吉原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP5326771A priority Critical patent/JPH07182239A/ja
Priority to US08/360,291 priority patent/US5684995A/en
Priority to FR9415644A priority patent/FR2714497B1/fr
Publication of JPH07182239A publication Critical patent/JPH07182239A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/0292User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【目的】主記憶装置を構成する物理セグメントを複数の
固定長の論理セグメントに分割して、副プログラムにこ
の論理セグメントを割り当てることにより、物理セグメ
ントの使用効率を向上する。 【構成】1つの物理セグメント30を複数の固定長の論
理セグメント31に分割し、各論理セグメント31を管
理する論理セグメント管理テーブル22を設ける。副プ
ログラム40の登録においては、セグメントサイズ判断
手段11と、論理セグメント取得手段12と、論理セグ
メント登録手段13により小さいサイズの領域を論理セ
グメント31に割り当てる。副プログラム40の削除に
おいては、論理セグメント検索手段14と、論理セグメ
ント削除手段15により利用されなくなった論理セグメ
ント31を削除する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、セグメンテーション方
式による仮想記憶管理に関し、特に動的リンクする副プ
ログラムが使用するセグメント分割管理システムに関す
る。
【0002】
【従来の技術】特開平1−98043号公報記載の技術
は、動的リンク時に副プログラムに対して、1つの物理
セグメントを割り当てるセグメント管理方式である。
【0003】
【発明が解決しようとする課題】しかしながら、上述し
た従来のセグメント管理方式においては、副プログラム
中の領域のサイズが小さいと、物理セグメントの大半が
未使用領域になってしまいセグメント使用効率が悪くな
るという問題点があった。
【0004】本発明の目的は、主記憶装置を構成する物
理セグメントを複数の固定長の論理セグメントに分割し
て、副プログラムにこの論理セグメントを割り当てるこ
とにより、物理セグメントの使用効率を向上することに
ある。
【0005】
【課題を解決するための手段】第1の発明のセグメント
分割管理システムは、セグメンテーション方式による動
的リンクを行う計算機システムにおいて、主記憶装置を
構成する単位である物理セグメントと、この物理セグメ
ントを複数の固定長に分割した論理セグメントと、前記
物理セグメントとこの論理セグメントとの関係情報を格
納する物理セグメント管理テーブルと、前記各論理セグ
メントの情報および前記各論理セグメント間の関係情報
を格納する論理セグメント管理テーブルと、動的リンク
する副プログラムと、この副プログラムと前記論理セグ
メントとの関係情報を格納する副プログラム管理テーブ
ルと、動的リンクする副プログラムが有する領域のサイ
ズと論理セグメントのサイズを比較して、前記領域のサ
イズは論理セグメントのサイズより大きいと判断した場
合に、前記領域に未使用の物理セグメントを割り当てる
セグメントサイズ判断手段と、このセグメントサイズ判
断手段が、前記領域のサイズは論理セグメントのサイズ
より小さいと判断した場合に、前記領域に未使用の論理
セグメントを割り当てる論理セグメント取得手段と、こ
の論理セグメント取得手段が確保した論理セグメントと
動的リンクする副プログラムを関係づける論理セグメン
ト登録手段とから構成されている。
【0006】第2の発明のセグメント分割管理システム
は、第1の発明のセグメント分割管理システムにおい
て、前記物理セグメント管理テーブルは、各物理セグメ
ントに対応する論理セグメントが存在するか否かを示す
論理セグメント存在フラグと、各物理セグメントに対応
する前記論理セグメント管理テーブルのエントリへのポ
インタである論理セグメント管理ポインタとを含んでい
る。
【0007】第3の発明のセグメント分割管理システム
は、第1の発明のセグメント分割管理システムにおい
て、前記論理セグメント管理テーブルは、各論理セグメ
ントを構成する各エントリの有効範囲を示す有効フラグ
と、各エントリが使用中か否かを示す使用中フラグと、
次エントリを指すポインタである次エントリチェーンと
を含んでいる。
【0008】第4の発明のセグメント分割管理システム
は、第1の発明のセグメント分割管理システムにおい
て、前記副プログラム管理テーブルは、該副プログラム
が割り当てられる前記論理セグメントへのポインタであ
る論理セグメントチェーンポインタを含んでいる。
【0009】第5の発明のセグメント分割管理システム
は、第1の発明のセグメント分割管理システムにおい
て、削除される前記副プログラムが割り当てられている
前記論理セグメントを検索する論理セグメント検索手段
と、該論理セグメントを未使用状態に戻す論理セグメン
ト解放手段とから構成されている。
【0010】
【実施例】以下本発明の一実施例について、図を参照し
ながら詳細に説明する。
【0011】図1を参照すると、本発明の実施例である
セグメント分割管理システムは、セグメントサイズ判断
手段11、論理セグメント取得手段12、論理セグメン
ト登録手段13、論理セグメント検索手段14、論理セ
グメント削除手段15、副プログラム管理テーブル20
と物理セグメント管理テーブル21と論理セグメント管
理テーブル22を含む動的リンク制御テーブル2、物理
セグメント30とそれに含まれる論理セグメント31、
複数の領域41を有する副プログラム40とから構成さ
れている。
【0012】図2を参照すると、物理セグメント管理テ
ーブル21の各エントリは、該当物理セグメントが論理
セグメントを有するか否かを示す論理セグメント存在フ
ラグ211と、該セグメントが有する論理セグメントに
対応する論理セグメント管理テーブルのエントリのアド
レスである論理セグメント管理ポインタ212を有す
る。論理セグメント管理テーブル22は、該エントリが
有効か否かを示す有効フラグ221と該エントリに対応
する論理セグメントが使用中か否かを示す使用中フラグ
222と同一副プログラムの次の論理セグメントに対応
するエントリのアドレスである次エントリチェーン22
3を有するエントリが、1物理セグメント分連続してい
る。副プログラム管理テーブル20の各エントリは、該
副プログラムが有する論理セグメントに対応するエント
リのアドレスである論理セグメントチェーンポインタ2
01を有する。
【0013】次に本発明の実施例の動作について、図1
〜図3を参照して説明する。
【0014】副プログラム40の動的リンク時におい
て、副プログラム40が有する領域41に割り当てるセ
グメントを決める際に、まず動的リンク機能からセグメ
ントサイズ判断手段11が起動される。
【0015】セグメントサイズ判断手段11は、まずセ
グメントを割り当てる領域41のサイズを取得し(ステ
ップ11)、論理セグメント31のサイズと比較し(ス
テップ12)、領域41のサイズが論理セグメント31
のサイズよりも大きい場合は、従来技術(特開平1−9
8043号公報記載の技術)の通り、未使用の物理セグ
メントを1つ取得し(ステップ13)、物理セグメント
管理テーブル21に該領域41に該物理セグメントを割
り当てた旨登録する(ステップ14)。
【0016】領域41のサイズが論理セグメント31の
サイズよりも小さい場合は、論理セグメント取得手段1
2が起動される(ステップ15)。
【0017】論理セグメント取得手段12は、論理セグ
メント管理テーブル22から有効(有効フラグ221が
1)でかつ使用中でない(使用中フラグ222が0)エ
ントリを検索する(ステップ21)。
【0018】論理セグメント取得手段12はステップ2
1終了後、ステップ21の検索結果を判定し(ステップ
22)、検索に成功したと判定した場合には、検索した
エントリ群の先頭エントリの使用中フラグ222を1に
し(ステップ23)、論理セグメント登録手段13を起
動する(ステップ24)。
【0019】論理セグメント取得手段12はステップ2
2において、検索に失敗したと判定した場合は、未使用
の物理セグメントを1つ取得し(ステップ25)、物理
セグメント管理テーブル21に該領域41を割り当てた
旨登録する(ステップ26)。論理セグメント取得手段
12はステップ26終了後、論理セグメント管理テーブ
ル22から有効でない(有効フラグ221が0)エント
リを1物理セグメント分連続して確保し(ステップ2
7)、確保したエントリ群の有効フラグ221を1にし
(ステップ28)、確保したエントリ群の先頭アドレス
を物理セグメント管理テーブル21の論理セグメント管
理ポインタ212にセットする(ステップ29)。論理
セグメント取得手段12はステップ29終了後、ステッ
プ23へ至る。
【0020】論理セグメント登録手段13は、副プログ
ラム管理テーブル20内の副プログラム40に対応する
論理セグメントチェーンポインタ201の値をステップ
23において確保した論理セグメント管理テーブル22
のエントリの次エントリチェーン223にセットし(ス
テップ31)、該エントリのアドレスを論理セグメント
チェーンポインタ201にセットする(ステップ3
2)。
【0021】また、副プログラム40が削除される場合
には、まず論理セグメント検索手段14が起動される。
【0022】論理セグメント検索手段14は、副プログ
ラム管理テーブル20内の該副プログラム40に対応す
る論理セグメントチェーン201を取得し(ステップ4
1)、論理セグメント削除手段15を呼び出す(ステッ
プ42)。
【0023】論理セグメント削除手段15は、論理セグ
メントチェーン201が指す対象エントリの使用中フラ
グ222を0にし(ステップ51)、次エントリチェー
ン223にNULLをセットする(ステップ52)。論
理セグメント削除手段15はステップ53終了後、論理
セグメント検索手段14に戻る。
【0024】論理セグメント検索手段14は、論理セグ
メント削除手段15から戻ると、論理セグメント削除手
段15が得た次エントリチェーン223がNULLか否
かを判定し(ステップ43)、NULLでないと判定し
た場合、ステップ42に戻る。ステップ43においてN
ULLであると判定した場合には、処理を終了する。
【0025】以上により、本発明の実施例であるセグメ
ント分割管理システムの処理が完了する。
【0026】
【発明の効果】以上説明したように、本発明のセグメン
ト分割管理システムは、主記憶装置を構成する物理セグ
メントを複数の固定長の論理セグメントに分割して、副
プログラムにこの論理セグメントを割り当てることによ
り、物理セグメントの使用効率を向上することができる
効果を有している。
【図面の簡単な説明】
【図1】図1は、本発明の実施例を示すブロック図であ
る。
【図2】図2は、本発明の実施例における動的リンク制
御テーブル2内の物理セグメント管理テーブル21、論
理セグメント管理テーブル22、および副プログラム管
理テーブル20間の関係を示す図である。
【図3】図3は、本発明の実施例におけるセグメントサ
イズ判断手段11、論理セグメント取得手段12、論理
セグメント登録手段13、論理セグメント検索手段1
4、および論理セグメント解放手段15の処理を示す流
れ図である。
【符号の説明】
11 セグメントサイズ判断手段 12 論理セグメント取得手段 13 論理セグメント登録手段 14 論理セグメント検索手段 15 論理セグメント解放手段 2 動的リンク制御テーブル 20 副プログラム管理テーブル 21 物理セグメント管理テーブル 22 論理セグメント管理テーブル 30 物理セグメント 31 論理セグメント 40 副プログラム 41 領域

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 セグメンテーション方式による動的リン
    クを行う計算機システムにおいて、 主記憶装置を構成する単位である物理セグメントと、 この物理セグメントを複数の固定長に分割した論理セグ
    メントと、 前記物理セグメントとこの論理セグメントとの関係情報
    を格納する物理セグメント管理テーブルと、 前記各論理セグメントの情報および前記各論理セグメン
    ト間の関係情報を格納する論理セグメント管理テーブル
    と、 動的リンクする副プログラムと、 この副プログラムと前記論理セグメントとの関係情報を
    格納する副プログラム管理テーブルと、 動的リンクする副プログラムが有する領域のサイズと論
    理セグメントのサイズを比較して、前記領域のサイズは
    論理セグメントのサイズより大きいと判断した場合に、
    前記領域に未使用の物理セグメントを割り当てるセグメ
    ントサイズ判断手段と、 このセグメントサイズ判断手段が、前記領域のサイズは
    論理セグメントのサイズより小さいと判断した場合に、
    前記領域に未使用の論理セグメントを割り当てる論理セ
    グメント取得手段と、 この論理セグメント取得手段が確保した論理セグメント
    と動的リンクする副プログラムを関係づける論理セグメ
    ント登録手段とを備えたことを特徴とするセグメント分
    割管理システム。
  2. 【請求項2】 前記物理セグメント管理テーブルは、各
    物理セグメントに対応する論理セグメントが存在するか
    否かを示す論理セグメント存在フラグと、各物理セグメ
    ントに対応する前記論理セグメント管理テーブルのエン
    トリへのポインタである論理セグメント管理ポインタと
    を含むことを特徴とする請求項1記載のセグメント分割
    管理システム。
  3. 【請求項3】 前記論理セグメント管理テーブルは、各
    論理セグメントを構成する各エントリの有効範囲を示す
    有効フラグと、各エントリが使用中か否かを示す使用中
    フラグと、次エントリを指すポインタである次エントリ
    チェーンとを含むことを特徴とする請求項1記載のセグ
    メント分割管理システム。
  4. 【請求項4】 前記副プログラム管理テーブルは、該副
    プログラムが割り当てられる前記論理セグメントへのポ
    インタである論理セグメントチェーンポインタを含むこ
    とを特徴とする請求項1記載のセグメント分割管理シス
    テム。
  5. 【請求項5】 削除される前記副プログラムが割り当て
    られている前記論理セグメントを検索する論理セグメン
    ト検索手段と、 該論理セグメントを未使用状態に戻す論理セグメント解
    放手段とを備えることを特徴とする請求項1記載のセグ
    メント分割管理システム。
JP5326771A 1993-12-24 1993-12-24 セグメント分割管理システム Pending JPH07182239A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP5326771A JPH07182239A (ja) 1993-12-24 1993-12-24 セグメント分割管理システム
US08/360,291 US5684995A (en) 1993-12-24 1994-12-21 Segment division management system
FR9415644A FR2714497B1 (fr) 1993-12-24 1994-12-26 Système de gestion de division de segments.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5326771A JPH07182239A (ja) 1993-12-24 1993-12-24 セグメント分割管理システム

Publications (1)

Publication Number Publication Date
JPH07182239A true JPH07182239A (ja) 1995-07-21

Family

ID=18191517

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5326771A Pending JPH07182239A (ja) 1993-12-24 1993-12-24 セグメント分割管理システム

Country Status (3)

Country Link
US (1) US5684995A (ja)
JP (1) JPH07182239A (ja)
FR (1) FR2714497B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012133550A (ja) * 2010-12-21 2012-07-12 Nec Corp 仮想記憶管理装置、仮想記憶管理方法および仮想記憶管理プログラム

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5946716A (en) * 1996-05-30 1999-08-31 Hewlett-Packard Company Sectored virtual memory management system and translation look-aside buffer (TLB) for the same
US6484163B1 (en) * 2000-03-01 2002-11-19 International Business Machines Corporation Technique for data mining of large scale relational databases using SQL
JP4844102B2 (ja) * 2005-11-30 2011-12-28 富士ゼロックス株式会社 サブプログラム及びそのサブプログラムを実行する情報処理装置
US10990581B1 (en) * 2017-09-27 2021-04-27 Amazon Technologies, Inc. Tracking a size of a database change log

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0198043A (ja) * 1987-10-09 1989-04-17 Nec Corp 動的リンク制御方式
JPH0546447A (ja) * 1991-08-08 1993-02-26 Hitachi Ltd 空き領域検索方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4285040A (en) * 1977-11-04 1981-08-18 Sperry Corporation Dual mode virtual-to-real address translation mechanism
US4660130A (en) * 1984-07-24 1987-04-21 Texas Instruments Incorporated Method for managing virtual memory to separate active and stable memory blocks
US4730249A (en) * 1986-01-16 1988-03-08 International Business Machines Corporation Method to operate on large segments of data in a virtual memory data processing system
US4761737A (en) * 1986-01-16 1988-08-02 International Business Machines Corporation Method to automatically increase the segment size of unix files in a page segmented virtual memory data processing system
US5058003A (en) * 1988-12-15 1991-10-15 International Business Machines Corporation Virtual storage dynamic address translation mechanism for multiple-sized pages
JP2858795B2 (ja) * 1989-07-14 1999-02-17 株式会社日立製作所 実記憶割り当て方法
EP0473802B1 (en) * 1990-09-03 1995-11-08 International Business Machines Corporation Computer with extended virtual storage concept
EP0508577A1 (en) * 1991-03-13 1992-10-14 International Business Machines Corporation Address translation mechanism
JP3219826B2 (ja) * 1992-02-21 2001-10-15 日本電気株式会社 情報処理装置
US5428759A (en) * 1992-03-30 1995-06-27 Unisys Corporation Associative memory system having segment and page descriptor content-addressable memories

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0198043A (ja) * 1987-10-09 1989-04-17 Nec Corp 動的リンク制御方式
JPH0546447A (ja) * 1991-08-08 1993-02-26 Hitachi Ltd 空き領域検索方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012133550A (ja) * 2010-12-21 2012-07-12 Nec Corp 仮想記憶管理装置、仮想記憶管理方法および仮想記憶管理プログラム

Also Published As

Publication number Publication date
FR2714497B1 (fr) 1998-09-04
US5684995A (en) 1997-11-04
FR2714497A1 (fr) 1995-06-30

Similar Documents

Publication Publication Date Title
US5109336A (en) Unified working storage management
JP2571664B2 (ja) コンピュータ主記憶域管理システムおよび方法
US6526422B1 (en) Striding-type generation scanning for parallel garbage collection
JP2858795B2 (ja) 実記憶割り当て方法
JP3510042B2 (ja) データベース管理方法及びシステム
JP4199888B2 (ja) データベース管理方法
KR100622114B1 (ko) 임베디드 시스템에서의 효율적인 동적 메모리 관리방법 및그 시스템
JPH07182239A (ja) セグメント分割管理システム
JP3363292B2 (ja) データベース管理システム
CN108804571B (zh) 一种数据存储方法、装置以及设备
US8028011B1 (en) Global UNIX file system cylinder group cache
JPH07182220A (ja) 分散ファイルシステムおよびそのファイルキャッシング方法
JP2625382B2 (ja) ファイル割り当てシステム
JP3030030B2 (ja) 領域管理処理方式
US7228322B1 (en) Data management apparatus of switching system
JPH02193231A (ja) ファイルスペース空き領域管理方式
JP2690648B2 (ja) ネットワークアドレス管理装置
JPH04205636A (ja) 高速アドレス変換装置
JPH0561739A (ja) スワツプフアイル管理方式
JPH02193232A (ja) ファイル内空き領域検索方式
JPH06309197A (ja) 記憶領域管理方式
JPH0793192A (ja) ファイル管理方法
JPH08328929A (ja) データベース分割管理システム
JP2630103B2 (ja) ファイルスペース確保方式
JPH03245267A (ja) 媒体検索テーブル初期化方式

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19970128