JPH0512100A - セルの管理方法及びセル管理テーブル - Google Patents
セルの管理方法及びセル管理テーブルInfo
- Publication number
- JPH0512100A JPH0512100A JP16556591A JP16556591A JPH0512100A JP H0512100 A JPH0512100 A JP H0512100A JP 16556591 A JP16556591 A JP 16556591A JP 16556591 A JP16556591 A JP 16556591A JP H0512100 A JPH0512100 A JP H0512100A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- management table
- contents
- cell management
- unused
- 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 (5)
- 【請求項１】メモリ領域内において確保されたセルの中
の使用のための貸し出しが行われていない未使用セルを
セル管理テーブル（１１）によって管理するための方法
であって、 前記セル管理テーブル（１１）には、 キューイングによって繋がれる未使用セル（ＣＬ）の先
頭を指し示すポインタ（ＣＡ）と、 当該セル管理テーブル（１１）に繋がれる未使用セル
（ＣＬ）の個数（ＮＣ）を示す未使用数カウンタ（Ｃ
Ｃ）と、 当該セル管理テーブル（１１）に繋がれた未使用セル
（ＣＬ）の貸出処理又は返却処理が行われたときに内容
が変化する履歴表示部（ＨＣ）とを設けておき、 セル（ＣＬ）の貸出処理を実行する際に、当該貸出処理
の開始時における前記履歴表示部（ＨＣ）の内容と当該
貸出処理の実行時における前記履歴表示部（ＨＣ）の内
容とを比較し、これらが同一の場合にのみ当該貸出処理
又は返却処理を実行することを特徴とするセルの管理方
法。 - 【請求項２】メモリ領域内において確保されたセルの中
の使用のための貸し出しが行われていない未使用セルを
セル管理テーブル（１１）によって管理するための方法
であって、 前記セル管理テーブル（１１）には、 キューイングによって繋がれる未使用セル（ＣＬ）の先
頭を指し示すポインタ（ＣＡ）と、 当該セル管理テーブル（１１）に繋がれる未使用セル
（ＣＬ）の個数（ＮＣ）を示す未使用数カウンタ（Ｃ
Ｃ）と、 当該セル管理テーブル（１１）に繋がれた未使用セル
（ＣＬ）の貸出処理又は返却処理が行われたときに内容
が変化する履歴表示部（ＨＣ）とを設けておき、 セルの貸出処理を、 当該貸出処理の開始時における前記履歴表示部（ＨＣ）
の内容を取り出して元状態用レジスタ（Ｒ１）にセット
する第１ステップと、 当該貸出処理の実行によって更新されるべきセル管理テ
ーブル（１１）の内容を更新状態用レジスタ（Ｒ３）に
セットする第２ステップと、 前記元状態用レジスタ（Ｒ１）の内容と前記セル管理テ
ーブル（１１）内の履歴表示部（ＨＣ）の内容とを比較
する第３ステップと、 比較した結果が同一である場合に前記セル管理テーブル
（１１）の内容を前記更新状態用レジスタ（Ｒ３）の内
容によって書き換える第４ステップとによって実行する
ことを特徴とするセルの管理方法。 - 【請求項３】請求項３のセルの管理方法において、 第１ステップにおいて、元状態用レジスタ（Ｒ１）には
貸出処理の開始時におけるセル管理テーブル（１１）の
内容を取り出してセットし、 第３ステップにおいて、前記元状態用レジスタ（Ｒ１）
の内容とセル管理テーブル（１１）の内容とを比較する
ことを特徴とするセルの管理方法。 - 【請求項４】前記履歴表示部（ＨＣ）は、貸出処理又は
返却処理のいずれか一方のみの処理の実行によって加算
又は減算される履歴カウンタ（ＨＣ）であることを特徴
とする請求項１乃至請求項３のいずれかの請求項に記載
のセルの管理方法。 - 【請求項５】メモリ領域内において確保されたセルの中
の使用のための貸し出しが行われていない未使用セルを
管理するためのセル管理テーブル（１１）であって、 キューイングによって繋がれる未使用セル（ＣＬ）の先
頭を指し示すポインタ（ＣＡ）と、 当該セル管理テーブル（１１）に繋がれる未使用セル
（ＣＬ）の個数（ＮＣ）を示す未使用数カウンタ（Ｃ
Ｃ）と、 当該セル管理テーブル（１１）に繋がれた未使用セル
（ＣＬ）の貸出処理又は返却処理が行われたときに内容
が変化する履歴表示部（ＨＣ）とを有してなることを特
徴とするセル管理テーブル。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16556591A JPH0512100A (ja) | 1991-07-05 | 1991-07-05 | セルの管理方法及びセル管理テーブル |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16556591A JPH0512100A (ja) | 1991-07-05 | 1991-07-05 | セルの管理方法及びセル管理テーブル |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0512100A true JPH0512100A (ja) | 1993-01-22 |
Family
ID=15814781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16556591A Pending JPH0512100A (ja) | 1991-07-05 | 1991-07-05 | セルの管理方法及びセル管理テーブル |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0512100A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001256209A (ja) * | 2000-03-13 | 2001-09-21 | Yoko Tomoyasu | 非同期共有オブジェクトシステムの耐故障合意手法およびその実現機構 |
| US9193036B2 (en) | 2011-04-13 | 2015-11-24 | Mitsubishi Heavy Industries, Ltd | Abrasive water-jet machining device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63208957A (ja) * | 1987-02-26 | 1988-08-30 | Pfu Ltd | バツフアプ−ル管理方式 |
| JPS6446867A (en) * | 1987-08-17 | 1989-02-21 | Fujitsu Ltd | Memory access system |
| JPH02230429A (ja) * | 1989-03-03 | 1990-09-12 | Nec Corp | データアクセス制御方式 |
-
1991
- 1991-07-05 JP JP16556591A patent/JPH0512100A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63208957A (ja) * | 1987-02-26 | 1988-08-30 | Pfu Ltd | バツフアプ−ル管理方式 |
| JPS6446867A (en) * | 1987-08-17 | 1989-02-21 | Fujitsu Ltd | Memory access system |
| JPH02230429A (ja) * | 1989-03-03 | 1990-09-12 | Nec Corp | データアクセス制御方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001256209A (ja) * | 2000-03-13 | 2001-09-21 | Yoko Tomoyasu | 非同期共有オブジェクトシステムの耐故障合意手法およびその実現機構 |
| US9193036B2 (en) | 2011-04-13 | 2015-11-24 | Mitsubishi Heavy Industries, Ltd | Abrasive water-jet machining device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US6496864B1 (en) | System and method for freeing shared resources in a computer system | |
| JP2883784B2 (ja) | マイクロコンピュータ | |
| US6629175B1 (en) | Efficient adapter context switching | |
| JPH0318935A (ja) | データリストに対するアクセスの直列化方式 | |
| US8793438B2 (en) | Atomic compare and write memory | |
| JPS6055849B2 (ja) | 命令制御方式 | |
| US9223697B2 (en) | Computer reprogramming method, data storage medium and motor vehicle computer | |
| JPH0512100A (ja) | セルの管理方法及びセル管理テーブル | |
| JPH08147278A (ja) | 外部編集用プログラム登録装置 | |
| US20020184473A1 (en) | Method and system for tracking and recycling physical register assignment | |
| CN112764822A (zh) | 操作系统启动方法、装置、设备及介质 | |
| US6311266B1 (en) | Instruction look-ahead system and hardware | |
| JPH08129492A (ja) | 資源排他チェックシステム及び資源排他チェック方法 | |
| JP3726701B2 (ja) | カーネル空間のデマンドページング・スワップアウト方式および方法 | |
| JPS5947341B2 (ja) | 索引順編成フアイルの動的排他制御方式 | |
| JP4370227B2 (ja) | プロセッサ | |
| JP2990609B2 (ja) | 計算機システム | |
| JPS61117635A (ja) | 仮想記憶制御方式 | |
| JP3022398B2 (ja) | 仮想計算機方式 | |
| JP3341061B2 (ja) | プログラマブルコントローラ | |
| JPH1153327A (ja) | マルチプロセッサシステム | |
| JPH07107666B2 (ja) | 計算機システム | |
| JPS61216035A (ja) | アドレス・スタツクのオ−バ−フロ−処理方法 | |
| JPS62151942A (ja) | タスク切換え方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970805 |