JPH01230150A - Ｏｓにおけるセル管理方式 - Google Patents
Ｏｓにおけるセル管理方式Info
- Publication number
- JPH01230150A JPH01230150A JP5691588A JP5691588A JPH01230150A JP H01230150 A JPH01230150 A JP H01230150A JP 5691588 A JP5691588 A JP 5691588A JP 5691588 A JP5691588 A JP 5691588A JP H01230150 A JPH01230150 A JP H01230150A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- address
- clse
- cell pool
- pool
- 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 |
|---|---|---|---|
| JP5691588A JPH01230150A (ja) | 1988-03-10 | 1988-03-10 | Ｏｓにおけるセル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5691588A JPH01230150A (ja) | 1988-03-10 | 1988-03-10 | Ｏｓにおけるセル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01230150A true JPH01230150A (ja) | 1989-09-13 |
Family
ID=13040770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5691588A Pending JPH01230150A (ja) | 1988-03-10 | 1988-03-10 | Ｏｓにおけるセル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01230150A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04217048A (ja) * | 1990-12-18 | 1992-08-07 | Pfu Ltd | メモリ管理装置 |
-
1988
- 1988-03-10 JP JP5691588A patent/JPH01230150A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04217048A (ja) * | 1990-12-18 | 1992-08-07 | Pfu Ltd | メモリ管理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105912402B (zh) | 一种基于Actor模型的调度方法及装置 | |
| Kawashima | Service outsourcing and labour mobility in a digital age: transnational linkages between Japan and Dalian, China | |
| CN108304484A (zh) | 关键词匹配方法及装置、电子设备和可读存储介质 | |
| CN109740034A (zh) | 基于图形数据库的企业涉案信息查询方法及装置 | |
| CN109087030A (zh) | 实现c2c通用移动众包的方法、通用移动众包服务器及系统 | |
| CN107113341A (zh) | 用于数据划分的分布式关系数据库管理系统中事务的高吞吐量处理的系统 | |
| CN112256457A (zh) | 一种基于共享内存的数据载入加速方法、装置、电子设备及存储介质 | |
| CN109635063A (zh) | 地址库的信息处理方法、装置、电子设备和存储介质 | |
| WO2021057482A1 (zh) | 一种区块链中布隆过滤器的生成方法及装置 | |
| CN111552546A (zh) | 一种基于多线程的任务实现方法、装置及存储介质 | |
| JPH01230150A (ja) | Ｏｓにおけるセル管理方式 | |
| CN120407201B (zh) | 内存资源的分配方法、装置、电子设备、介质及产品 | |
| CN107798111A (zh) | 一种分布式环境中大批量导出数据的方法 | |
| Escalona et al. | The unfinished history of the social democratic family | |
| Hargrave et al. | The Rohingya response in Bangladesh and the global compact on refugees | |
| CN104318476A (zh) | 一种信息处理方法和装置 | |
| CN108564352A (zh) | 电子资源信息的处理方法及装置 | |
| CN119003127A (zh) | 一种任务调度方法、装置、设备及计算机可读存储介质 | |
| Lee et al. | ICT development in North Korea: Changes and challenges | |
| CN110943936A (zh) | 一种高效的基于动态数组的网络流量处理方法及系统 | |
| Tricker | The corporate concept: Redesigning a successful system | |
| CN114493598A (zh) | 计算资源管理方法、装置、计算机设备和存储介质 | |
| Rach et al. | Towards an argumentative dialogue system | |
| Yuan et al. | A more precise model for web retrieval | |
| CN116701438B (zh) | 数据关联分析方法、装置、电子设备和计算机存储介质 |