JPH02126330A - 資源待ち合わせ方式 - Google Patents
資源待ち合わせ方式Info
- Publication number
- JPH02126330A JPH02126330A JP27978188A JP27978188A JPH02126330A JP H02126330 A JPH02126330 A JP H02126330A JP 27978188 A JP27978188 A JP 27978188A JP 27978188 A JP27978188 A JP 27978188A JP H02126330 A JPH02126330 A JP H02126330A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- resources
- waiting
- request
- unit
- 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
- 238000000034 method Methods 0.000 claims abstract description 66
- 238000007726 management method Methods 0.000 claims description 26
- 238000013468 resource allocation Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は多重プログラミング方式を採用しているオペレ
ティングシステムにおける資源待ち合わせ方式に関する
。
ティングシステムにおける資源待ち合わせ方式に関する
。
磁気テープ、カードリーダ、プリンタ、紙テープなどの
入出力装置などの資源は、−度あるプロセスが確保する
とそのプロセスが解放するまで他のプロセスは使うこと
を禁止されている。これらの資源に対して複数のプロセ
スが使用を要求してきた時、オペレテイングシステムは
あとのプロセスを待たせる必要がある。
入出力装置などの資源は、−度あるプロセスが確保する
とそのプロセスが解放するまで他のプロセスは使うこと
を禁止されている。これらの資源に対して複数のプロセ
スが使用を要求してきた時、オペレテイングシステムは
あとのプロセスを待たせる必要がある。
従来のこの種の資源待ち合わせ方式は、資源を要求した
ときに必要な資源が確保できなければ、確保要求は待ち
行列に登録しておき、資源を使用しているプロセスが資
源を解放した時に待ち行列から確保要求が取り出され資
源が割り当るようにしている。
ときに必要な資源が確保できなければ、確保要求は待ち
行列に登録しておき、資源を使用しているプロセスが資
源を解放した時に待ち行列から確保要求が取り出され資
源が割り当るようにしている。
上述した従来の資源待ち合わせ方式は、待ち行列への登
録、取り出し１強制終了した際の削除処理など待ち行列
の処理が複雑であり、時間がかかるという欠点があった
。資源確保要求を再発行することにより、待ち行列を使
用せずに資源待ちを実現することが本発明の目的である
。
録、取り出し１強制終了した際の削除処理など待ち行列
の処理が複雑であり、時間がかかるという欠点があった
。資源確保要求を再発行することにより、待ち行列を使
用せずに資源待ちを実現することが本発明の目的である
。
本発明の資源待ち合わせ方式は、多重プログラミング方
式を採用しているオペレテイングシステムにおける資源
待ち合わせ方式において、資源割り当てのり否が登録さ
れる資源管理テーブルと、 資源待ちのプロセスが登録される資源待ちプロセステー
ブルと、 プロセスが動作するために必要な資源を判断するジョブ
管理部と、 該ジョブ管理部からの要求により資源確保要求を発行す
る資源要求手段と、 前記資源確保要求により資源割り当て可能か否かを前記
資源管理テーブルに基づいて判定する資源管理部と、 前記資源管理部により資源待ちと判断されたときに資源
待ちを前記資源待ちプロセステーブルに登録する資源待
ち登録手段と、 資源使用者が資源を解放したときに前記資源待ちプロセ
ステーブルに基づいて対象プロセスを動かし、資源確保
要求を再発行させる資源確保要求再発行手段とを含むこ
とを特徴とする。
式を採用しているオペレテイングシステムにおける資源
待ち合わせ方式において、資源割り当てのり否が登録さ
れる資源管理テーブルと、 資源待ちのプロセスが登録される資源待ちプロセステー
ブルと、 プロセスが動作するために必要な資源を判断するジョブ
管理部と、 該ジョブ管理部からの要求により資源確保要求を発行す
る資源要求手段と、 前記資源確保要求により資源割り当て可能か否かを前記
資源管理テーブルに基づいて判定する資源管理部と、 前記資源管理部により資源待ちと判断されたときに資源
待ちを前記資源待ちプロセステーブルに登録する資源待
ち登録手段と、 資源使用者が資源を解放したときに前記資源待ちプロセ
ステーブルに基づいて対象プロセスを動かし、資源確保
要求を再発行させる資源確保要求再発行手段とを含むこ
とを特徴とする。
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の一実施例の構成図である。
この実施例はジョブ管理部１０１、資源要求手段１０２
、資源管理部２０１、資源管理テーブル２０２、資源待
ち登録手段２０３、資源待ちプロセステーブル２０４、
資源確保要求再発行手段２０５を含んでいる。
、資源管理部２０１、資源管理テーブル２０２、資源待
ち登録手段２０３、資源待ちプロセステーブル２０４、
資源確保要求再発行手段２０５を含んでいる。
第２図は資源待ちプロセステーブル２０４の構成例を示
す図である。
す図である。
資源待ちプロセステーブル２０４は、プロセスごとにエ
ントリが存在し、１つのエントリ２０４１は第２図に示
すようにプロセス番号２０４２と資源待ち状態フラグ２
０４３とで構成される。システム起動時にプロセス暗号
２０４２は０から昇順に格納され、資源待ち状態フラグ
２０４３はオフにセットされる。
ントリが存在し、１つのエントリ２０４１は第２図に示
すようにプロセス番号２０４２と資源待ち状態フラグ２
０４３とで構成される。システム起動時にプロセス暗号
２０４２は０から昇順に格納され、資源待ち状態フラグ
２０４３はオフにセットされる。
次に資源待ちの処理について第３１Ｎの流れ図に沿って
説明する。
説明する。
ジョブ管理部１０１は、ジョブ制御部によってプロセス
が動作するために必要な資源を判断し、資源要求手段１
０２により資源管理部２０１にたいして資源の確保を行
う。
が動作するために必要な資源を判断し、資源要求手段１
０２により資源管理部２０１にたいして資源の確保を行
う。
資源管理部２０１は、資源割り当て状況を格納している
資源管理テーブル２０２に基づいて資源割り当て可能か
否かを判断する（ステップ３０１）、資源管理部２０１
は、資源割り当て不可と判断した場合は、資源待ち登録
手段２０３により資源待ちの登録を行う。
資源管理テーブル２０２に基づいて資源割り当て可能か
否かを判断する（ステップ３０１）、資源管理部２０１
は、資源割り当て不可と判断した場合は、資源待ち登録
手段２０３により資源待ちの登録を行う。
資源待ち登録手段２０３は、資源管理部２０１よす資源
待ちすべきプロセスのプロセス番号が与えられると、与
えられたプロセス番号で資源待ちプロセステーブル２０
４を検索して（３０３）、与えられたプロセス番号に対
応するエントリをみつけ、みつかったエントリの資源待
ち状態フラグ２０４３をオンにしく３０４） 、与えら
れたプロセス番号に対応するプロセスを停止状態にする
（３０５）。
待ちすべきプロセスのプロセス番号が与えられると、与
えられたプロセス番号で資源待ちプロセステーブル２０
４を検索して（３０３）、与えられたプロセス番号に対
応するエントリをみつけ、みつかったエントリの資源待
ち状態フラグ２０４３をオンにしく３０４） 、与えら
れたプロセス番号に対応するプロセスを停止状態にする
（３０５）。
次に、資源待ち解除に処理について第４図の流れ図に沿
って説明する。
って説明する。
資源を確保していたプロセスが資源解放要求を資源管理
部２０１に要求すると、資源管理部２０１は、資源管理
テーブル２０２を更新し資源を解放して資源確保要求再
発行手段２０５に資源待ちプロセスの資源確保要求再発
行を要求する。
部２０１に要求すると、資源管理部２０１は、資源管理
テーブル２０２を更新し資源を解放して資源確保要求再
発行手段２０５に資源待ちプロセスの資源確保要求再発
行を要求する。
資源確保要求再発行手段２０５はプロセステーブル２０
４を検索しく４０１）、資源待ち状態フラグ２０４３が
オンになっている（４０２＞プロセス２０４２に対し、
そのフラグをオフとしく４０３）、そのプロセス番号２
０４に対するプロセスの実行のアドレスを資源確保要求
手段１０２の先頭まで戻しく４０４）、そのプロセスに
停止状態を解除する（４０５＞。
４を検索しく４０１）、資源待ち状態フラグ２０４３が
オンになっている（４０２＞プロセス２０４２に対し、
そのフラグをオフとしく４０３）、そのプロセス番号２
０４に対するプロセスの実行のアドレスを資源確保要求
手段１０２の先頭まで戻しく４０４）、そのプロセスに
停止状態を解除する（４０５＞。
プロセスが働きだすと資源確保要求再発行手段２０５が
実行され資源確保要求が再び資源管理部２０１に通知さ
れ、資源割り当て処理が行なわれる。
実行され資源確保要求が再び資源管理部２０１に通知さ
れ、資源割り当て処理が行なわれる。
本発明は、以上のような構成の採用し、資源確保要求を
再発行することにより待ち行列を使用せずに資源待ちを
実現できるとうい効果がある。
再発行することにより待ち行列を使用せずに資源待ちを
実現できるとうい効果がある。
第１図は本発明の一実施例の機能ブロック図、第２図は
資源待ちプロセステーブルの１エントリの内容、第３図
は資源待ち登録をするための流れ図、第４図は資源確保
要求再発行を説明するための流れ図を示す図である。 １０１・・・・・・ジョブ管理部、１０２・・・・・・
資源要求手段、２０１・・・・・・資源管理部、２０２
・・・・・・資源テーブル、２０３・・・・・・資源待
ち登録手段、２０４・・・・・・資源待ちプロセステー
ブル、２０５・・・・・・資源確保要求再発行手段、２
０４１・・・・・・エントリ、２０４２・・・・・・プ
ロセス番号、２０４３・・・・・・資源待ち状態フラグ
。
資源待ちプロセステーブルの１エントリの内容、第３図
は資源待ち登録をするための流れ図、第４図は資源確保
要求再発行を説明するための流れ図を示す図である。 １０１・・・・・・ジョブ管理部、１０２・・・・・・
資源要求手段、２０１・・・・・・資源管理部、２０２
・・・・・・資源テーブル、２０３・・・・・・資源待
ち登録手段、２０４・・・・・・資源待ちプロセステー
ブル、２０５・・・・・・資源確保要求再発行手段、２
０４１・・・・・・エントリ、２０４２・・・・・・プ
ロセス番号、２０４３・・・・・・資源待ち状態フラグ
。
Claims (1)
- 【特許請求の範囲】 多重プログラミング方式を採用しているオペレティング
システムにおける資源待ち合わせ方式において、 資源割り当ての可否が登録される資源管理テーブルと、 資源待ちのプロセスが登録される資源待ちプロセステー
ブルと、 プロセスが動作するために必要な資源を判断するジョブ
管理部と、 該ジョブ管理部からの要求により資源確保要求を発行す
る資源要求手段と、 前記資源確保要求により資源割り当て可能か否かを前記
資源管理テーブルに基づいて判定する資源管理部と、 前記資源管理部により資源待ちと判断されたときに資源
待ちを前記資源待ちプロセステーブルに登録する資源待
ち登録手段と、 資源使用者が資源を解放したときに前記資源待ちプロセ
ステーブルに基づいて対象プロセスを動かし、資源確保
要求を再発行させる資源確保要求再発行手段とを含むこ
とを特徴とする資源待ち合わせ方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27978188A JPH02126330A (ja) | 1988-11-04 | 1988-11-04 | 資源待ち合わせ方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27978188A JPH02126330A (ja) | 1988-11-04 | 1988-11-04 | 資源待ち合わせ方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02126330A true JPH02126330A (ja) | 1990-05-15 |
Family
ID=17615832
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27978188A Pending JPH02126330A (ja) | 1988-11-04 | 1988-11-04 | 資源待ち合わせ方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02126330A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7278141B2 (en) | 2003-04-23 | 2007-10-02 | International Business Machines Corporation | System and method for adding priority change value corresponding with a lock to a thread during lock processing |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01297760A (ja) * | 1988-05-26 | 1989-11-30 | Hitachi Ltd | タスク制御方式及びオンライン・トランザクション・システム |
-
1988
- 1988-11-04 JP JP27978188A patent/JPH02126330A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01297760A (ja) * | 1988-05-26 | 1989-11-30 | Hitachi Ltd | タスク制御方式及びオンライン・トランザクション・システム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7278141B2 (en) | 2003-04-23 | 2007-10-02 | International Business Machines Corporation | System and method for adding priority change value corresponding with a lock to a thread during lock processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3717951B2 (ja) | デッドロック回避システムおよび方法 | |
| JPH02126330A (ja) | 資源待ち合わせ方式 | |
| JP3644042B2 (ja) | マルチタスク処理装置 | |
| JP3746826B2 (ja) | 資源ロック制御機構 | |
| JPS61223950A (ja) | スケジユ−ラ | |
| JP2923924B2 (ja) | 資源待ちジョブ起動方式 | |
| JPH07325779A (ja) | 入出力制御装置 | |
| JPH0447357A (ja) | 仮想計算機システムの制御方式 | |
| JPS63257830A (ja) | 疎結合計算機システム | |
| JPH02194442A (ja) | 共有資源制御装置 | |
| JPH05113894A (ja) | 仮想計算機システムにおけるフアイル資源管理方式 | |
| JPH05265779A (ja) | タスク間通信システム | |
| JPH0586574B2 (ja) | ||
| JPH03225417A (ja) | 拡張記憶装置入出力制御方式 | |
| JPH0520269A (ja) | 排他制御方式 | |
| JPH08292956A (ja) | データベース管理装置及びデータベース管理方法 | |
| JPH02244228A (ja) | ジョブ起動制御方法 | |
| JPH04107640A (ja) | 計算機システム | |
| JPH05113893A (ja) | 仮想計算機システムにおけるボリユーム資源管理方式 | |
| JPH0351920A (ja) | 資源待ち合わせ制御方式 | |
| JPH05303524A (ja) | バッファ管理方式 | |
| JPH0797348B2 (ja) | ファイルアクセス制御装置 | |
| JPS63298446A (ja) | オペレ−ティング・システム | |
| JPH02120928A (ja) | プリンタ出力制御方式 | |
| JPH044456A (ja) | 計算機システム |