JPH01133144A - 共用資源管理方式 - Google Patents
共用資源管理方式Info
- Publication number
- JPH01133144A JPH01133144A JP62293020A JP29302087A JPH01133144A JP H01133144 A JPH01133144 A JP H01133144A JP 62293020 A JP62293020 A JP 62293020A JP 29302087 A JP29302087 A JP 29302087A JP H01133144 A JPH01133144 A JP H01133144A
- Authority
- JP
- Japan
- Prior art keywords
- occupancy
- task
- request
- occupation
- state
- 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
- 230000002265 prevention Effects 0.000 claims description 57
- 238000007726 management method Methods 0.000 claims description 44
- 230000002159 abnormal effect Effects 0.000 claims description 4
- 238000000034 method Methods 0.000 description 27
- 230000000694 effects Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000004321 preservation Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は共用資源管理方式に関し、特に電子計算機シス
テムのオペレーティングシステムにおいて不特定多数の
タスクによって複数の共用資源を占有する際に発生する
デッドロックを防止させる共用資源管理方式に関する。
テムのオペレーティングシステムにおいて不特定多数の
タスクによって複数の共用資源を占有する際に発生する
デッドロックを防止させる共用資源管理方式に関する。
電子計算機システムで使用される資源のうちには、例え
ば入出力装置、ファイル、データ、プログラム等のよう
に、２つ以上のタスクで同時に処理を行っては矛盾を生
じる資源がある。このような資源は、不特定多数のタス
クによって順番に使用される場合に共用資源といわれ、
オペレーティングシステムによって管理されている。
ば入出力装置、ファイル、データ、プログラム等のよう
に、２つ以上のタスクで同時に処理を行っては矛盾を生
じる資源がある。このような資源は、不特定多数のタス
クによって順番に使用される場合に共用資源といわれ、
オペレーティングシステムによって管理されている。
従来のオペレーティングシステムの共用資源管理方式で
は、各タスクの共用資源に対する占有要求により占有要
求された共用資源が他のどのタスクにも占有されていな
いときに、共用資源の占有許可を与えるように共用資源
を管理している。また、あるタスクにより占有要求され
た共用資源がすでに他のタスクによって占有されている
ときには、占有要求元のタスクを占有待ち状態にして共
用資源の占有解除待ちにする方式が採用されている。
は、各タスクの共用資源に対する占有要求により占有要
求された共用資源が他のどのタスクにも占有されていな
いときに、共用資源の占有許可を与えるように共用資源
を管理している。また、あるタスクにより占有要求され
た共用資源がすでに他のタスクによって占有されている
ときには、占有要求元のタスクを占有待ち状態にして共
用資源の占有解除待ちにする方式が採用されている。
ところが、あるタスクにより占有要求された共用資源が
すでに他のタスクによって占有されているときに占有要
求元のタスクを占有待ち状態にして共用資源の占有解除
待ちにする方式を採用する共用資源管理方式では、異な
るタスクからの同一の共用資源に対する占有要求の競合
によってデッドロックが発生するという問題点がある。
すでに他のタスクによって占有されているときに占有要
求元のタスクを占有待ち状態にして共用資源の占有解除
待ちにする方式を採用する共用資源管理方式では、異な
るタスクからの同一の共用資源に対する占有要求の競合
によってデッドロックが発生するという問題点がある。
ここで、第１０図を参照してデッドロックについて簡単
に説明する。いま、あるタスクＡが共用資源ａを占有し
、タスクＢが共用資源すを占有しているとする。この状
態から、タスクＡが共用資源すに対して占有要求し、タ
スクＢが共用資源ａに対して占有要求したとする。する
と、占有要求された共用資源がすでに他のタスクによっ
て占有されているときに占有要求元のタスクを占有待ち
状態にして共用資源の占有解除待ちにする方式を採用し
ている場合には、どちらかのタスクが共用資源の占有解
除をしない限り、タスクＡおよびタスクＢの両タスクは
占有待ち状態となったままとなる。このように、相手タ
スクが自タスクの占有している共用資源の占有待ち状態
にあり、自タスクが相手タスクの占有している共用資源
の占有待ち状態になっているときには、一般にデッドロ
ックであるといわれる。
に説明する。いま、あるタスクＡが共用資源ａを占有し
、タスクＢが共用資源すを占有しているとする。この状
態から、タスクＡが共用資源すに対して占有要求し、タ
スクＢが共用資源ａに対して占有要求したとする。する
と、占有要求された共用資源がすでに他のタスクによっ
て占有されているときに占有要求元のタスクを占有待ち
状態にして共用資源の占有解除待ちにする方式を採用し
ている場合には、どちらかのタスクが共用資源の占有解
除をしない限り、タスクＡおよびタスクＢの両タスクは
占有待ち状態となったままとなる。このように、相手タ
スクが自タスクの占有している共用資源の占有待ち状態
にあり、自タスクが相手タスクの占有している共用資源
の占有待ち状態になっているときには、一般にデッドロ
ックであるといわれる。
従来、このようなデッドロックによる共用資源の無駄な
占有状態を解除するために、ある一定時間以上の共用資
源の占有を時間監視によって発見して強制的に共用資源
の占有を解除させる方式が知られている。
占有状態を解除するために、ある一定時間以上の共用資
源の占有を時間監視によって発見して強制的に共用資源
の占有を解除させる方式が知られている。
また、共用資源の占有時間をタスク側に指定させて、そ
の占有時間の指定値をできるだけ小さくさせることによ
り、デッドロックになったとしても短い時間でデッドロ
ックを解除できるようにした方式も知られている。
の占有時間の指定値をできるだけ小さくさせることによ
り、デッドロックになったとしても短い時間でデッドロ
ックを解除できるようにした方式も知られている。
一方、デッドロックの回避方法としては、占有要求され
た共用資源がすでに他のタスクによって占有されている
ときに占有要求元のタスクを占有待ち状態とせずに、共
用資源の確保不能を示すリターンコード等の返却情報を
占有要求元のタスクに通知する方式を採用する方法があ
る。
た共用資源がすでに他のタスクによって占有されている
ときに占有要求元のタスクを占有待ち状態とせずに、共
用資源の確保不能を示すリターンコード等の返却情報を
占有要求元のタスクに通知する方式を採用する方法があ
る。
上述した従来の共用資源管理方式は、以下に示すように
、決定的なデッドロックの防止対策にはならないという
欠点がある。
、決定的なデッドロックの防止対策にはならないという
欠点がある。
ｆｉｌ デッドロックによる共用資源の無駄な占有状
態を解除するために、ある一定時間以上の共用資源の占
有を時間監視によって発見して強制的に共用資源の占有
を解除する方式は、すでにデッドロックが発生した後の
占有解除方式であり、デッドロック自体の発生を防止す
ることはできない。
態を解除するために、ある一定時間以上の共用資源の占
有を時間監視によって発見して強制的に共用資源の占有
を解除する方式は、すでにデッドロックが発生した後の
占有解除方式であり、デッドロック自体の発生を防止す
ることはできない。
（２）共用資源の占有時間をタスク側に指定させて、そ
の占有時間の指定値をできるだけ小さくさせることによ
り、デッドロックになったとしても短い時間でデッドロ
ックを解除できるようにした方式も、すでにデッドロッ
クが発生した後の占有解除方式であり、デッドロック自
体の発生を防止することはできない。
の占有時間の指定値をできるだけ小さくさせることによ
り、デッドロックになったとしても短い時間でデッドロ
ックを解除できるようにした方式も、すでにデッドロッ
クが発生した後の占有解除方式であり、デッドロック自
体の発生を防止することはできない。
（３）一方、占有要求された共用資源がすでに他のタス
クによって占有されているときに占有要求元のタスクを
占有待ち状態とせずに、共用資源の確保不能を示すリタ
ーンコード等の返却情報を占有要求元のタスクに通知す
る方式を採用するデッドロックの回避方法では、占有要
求元のタスクが占有待ち状態にならないので、占有要求
の順番を意識することができず、不特定多数のタスクか
らの占有要求に対して要求順に共用資源を割り当てるこ
とができない。
クによって占有されているときに占有要求元のタスクを
占有待ち状態とせずに、共用資源の確保不能を示すリタ
ーンコード等の返却情報を占有要求元のタスクに通知す
る方式を採用するデッドロックの回避方法では、占有要
求元のタスクが占有待ち状態にならないので、占有要求
の順番を意識することができず、不特定多数のタスクか
らの占有要求に対して要求順に共用資源を割り当てるこ
とができない。
（４） なお、利用者側のデッドロックの回避対策と
しては、利用者間の取決めにより共用資源の占有を調整
することもできるが、この方法では人的作業に依存して
いる性格上から不特定多数のタスクに対して管理するこ
とは難しく限界がある。
しては、利用者間の取決めにより共用資源の占有を調整
することもできるが、この方法では人的作業に依存して
いる性格上から不特定多数のタスクに対して管理するこ
とは難しく限界がある。
本発明の目的は、上述の点に鑑み、あるタスクから占有
要求があったときに占有要求された共用資源が他のタス
クにより１つも占有されていないときにだけ共用資源を
一括占有させることにより、デッドロックの発生を未然
に防止するようにした共用資源管理方式を提供すること
にある。
要求があったときに占有要求された共用資源が他のタス
クにより１つも占有されていないときにだけ共用資源を
一括占有させることにより、デッドロックの発生を未然
に防止するようにした共用資源管理方式を提供すること
にある。
本発明の共用資源管理方式は、電子計算機システムにお
ける共用資源のタスクによる占有を制御する占有制御手
段を備えたオペレーティングシステムの共用資源管理方
式において、デッドロック防止を必要とする共用資源が
すでに占有状態であるか未占有状態であるかを記憶し共
用資源が占有状態であるときには現在占有中の占有中タ
スクを記憶しタスクが占有待ち状態であるときには占有
要求の順番に占有待ちタスクを記憶する占有状態管理手
段と、タスクからの占有要求および占有解除方式がデッ
ドロック防止を必要とする共用資源に対するものである
か否かを判定するデッドロック防止要否判定手段と、こ
のデッドロック防止要否判定手段によりタスクからの占
有要求がデッドロック防止を必要とする共用資源に対す
るものであると判定されたときに占有要求元のタスクが
すでにデッドロック防止を必要とする共用資源に対して
占有待ち状態および占有状態である場合に占有要求を異
常として受け付けないことを判定し占有要求元のタスク
がデッドロック防止を必要とする共用資源を１つも占有
していない場合に占有要求を正常として受け付けること
を判定する占有要求受付判定手段と、この占有要求受付
判定手段により占有要求が異常であると判定されたとき
に受付不能であることを占有要求元のタスクに通知する
受付不能通知手段と、前記占有要求受付判定手段により
占有要求が正常であると判定されたときに占有要求され
た全ての共用資源が占有できる場合には占有要求元のタ
スクに占有要求された共用資源を一括占有させ占有要求
された共用資源の１つでも占有できない場合には占有要
求元のタスクを占有待ち状態とする一括占有手段と、タ
スクからデッドロック防止を必要とする共用資源の占有
解除依頼があったときに前記タスクにより占有されてい
た共用資源を一括して占有解除する一括解除手段と、こ
の一括解除手段により共用資源が一括して占有解除され
たことを契機として前記占有状態管理手段に記憶されて
いる占有待ちタスクの中から占有要求されている全ての
共用資源を占有可能なタスクを選択する占有待ちタスク
選択手段とを有する。
ける共用資源のタスクによる占有を制御する占有制御手
段を備えたオペレーティングシステムの共用資源管理方
式において、デッドロック防止を必要とする共用資源が
すでに占有状態であるか未占有状態であるかを記憶し共
用資源が占有状態であるときには現在占有中の占有中タ
スクを記憶しタスクが占有待ち状態であるときには占有
要求の順番に占有待ちタスクを記憶する占有状態管理手
段と、タスクからの占有要求および占有解除方式がデッ
ドロック防止を必要とする共用資源に対するものである
か否かを判定するデッドロック防止要否判定手段と、こ
のデッドロック防止要否判定手段によりタスクからの占
有要求がデッドロック防止を必要とする共用資源に対す
るものであると判定されたときに占有要求元のタスクが
すでにデッドロック防止を必要とする共用資源に対して
占有待ち状態および占有状態である場合に占有要求を異
常として受け付けないことを判定し占有要求元のタスク
がデッドロック防止を必要とする共用資源を１つも占有
していない場合に占有要求を正常として受け付けること
を判定する占有要求受付判定手段と、この占有要求受付
判定手段により占有要求が異常であると判定されたとき
に受付不能であることを占有要求元のタスクに通知する
受付不能通知手段と、前記占有要求受付判定手段により
占有要求が正常であると判定されたときに占有要求され
た全ての共用資源が占有できる場合には占有要求元のタ
スクに占有要求された共用資源を一括占有させ占有要求
された共用資源の１つでも占有できない場合には占有要
求元のタスクを占有待ち状態とする一括占有手段と、タ
スクからデッドロック防止を必要とする共用資源の占有
解除依頼があったときに前記タスクにより占有されてい
た共用資源を一括して占有解除する一括解除手段と、こ
の一括解除手段により共用資源が一括して占有解除され
たことを契機として前記占有状態管理手段に記憶されて
いる占有待ちタスクの中から占有要求されている全ての
共用資源を占有可能なタスクを選択する占有待ちタスク
選択手段とを有する。
本発明の共用資源管理方式では、占有状態管理手段がデ
ッドロック防止を必要とする共用資源がすでに占有状態
であるか未占有状態であるかを記憶し共用資源が占有状
態であるときには現在占有中の占有中タスクを記憶しタ
スクが占有待ち状態であるときには占有要求の順番に占
有待ちタスクを記憶し、デッドロック防止要否判定手段
がタスクからの占有要求および占有解除依頼がデッドロ
ック防止を必要とする共用資源に対するものであるか否
かを判定し、占有要求受付判定手段がデッドロック防止
要否判定手段によりタスクからの占有要求がデッドロッ
ク防止を必要とする共用資源に対するものであると判定
されたときに占有要求元のタスクがすでにデッドロック
防止を必要とする共用資源に対して占有待ち状態および
占有状態である場合に占有要求を異常として受け付けな
いことを判定し占有要求元のタスクがデッドロック防止
を必要とする共用資源を１つも占有していない場合に占
有要求を正常として受け付けることを判定し、受付不能
通知手段が占有要求受付判定手段により占有要求が異常
であると判定されたときに受付不能であることを占有要
求元のタスクに通知し、−枯山有手段が占有要求受付判
定手段により占有要求が正常であると判定されたときに
占有要求された全ての共用資源が占有できる場合には占
有要求元のタスクに占有要求された共用資源を一括占有
させ占有要求された共用資源の１つでも占有できない場
合には占有要求元のタスクを占有待ち状態とし、一括解
除手段がタスクからデッドロック防止を必要とする共用
資源の占有解除依頼があったときにタスクにより占有さ
れていた共用資源を一括して占有解除し、占有待ちタス
ク選択手段が一括解除手段により共用資源が一括して占
有解除されたことを契機として占有状態管理手段に記憶
されている占有待ちタスクの中から占有要求されている
全ての共用資源を占有可能なタスクを選択する。
ッドロック防止を必要とする共用資源がすでに占有状態
であるか未占有状態であるかを記憶し共用資源が占有状
態であるときには現在占有中の占有中タスクを記憶しタ
スクが占有待ち状態であるときには占有要求の順番に占
有待ちタスクを記憶し、デッドロック防止要否判定手段
がタスクからの占有要求および占有解除依頼がデッドロ
ック防止を必要とする共用資源に対するものであるか否
かを判定し、占有要求受付判定手段がデッドロック防止
要否判定手段によりタスクからの占有要求がデッドロッ
ク防止を必要とする共用資源に対するものであると判定
されたときに占有要求元のタスクがすでにデッドロック
防止を必要とする共用資源に対して占有待ち状態および
占有状態である場合に占有要求を異常として受け付けな
いことを判定し占有要求元のタスクがデッドロック防止
を必要とする共用資源を１つも占有していない場合に占
有要求を正常として受け付けることを判定し、受付不能
通知手段が占有要求受付判定手段により占有要求が異常
であると判定されたときに受付不能であることを占有要
求元のタスクに通知し、−枯山有手段が占有要求受付判
定手段により占有要求が正常であると判定されたときに
占有要求された全ての共用資源が占有できる場合には占
有要求元のタスクに占有要求された共用資源を一括占有
させ占有要求された共用資源の１つでも占有できない場
合には占有要求元のタスクを占有待ち状態とし、一括解
除手段がタスクからデッドロック防止を必要とする共用
資源の占有解除依頼があったときにタスクにより占有さ
れていた共用資源を一括して占有解除し、占有待ちタス
ク選択手段が一括解除手段により共用資源が一括して占
有解除されたことを契機として占有状態管理手段に記憶
されている占有待ちタスクの中から占有要求されている
全ての共用資源を占有可能なタスクを選択する。
次に、本発明について図面を参照して詳細に説明する。
第１図は、本発明の共用資源管理方式の一実施例の構成
を示すブロック図である。本実施例の共用資源管理方式
は、占有状態管理手段１と、デッドロック防止要否判定
手段２と、占有要求受付判定手段３と、受付不能通知手
段４と、−枯山存手段５と、一括解除手段６と、占有待
ちタスク−枯山有手段７とから、その主要部が構成され
ている。
を示すブロック図である。本実施例の共用資源管理方式
は、占有状態管理手段１と、デッドロック防止要否判定
手段２と、占有要求受付判定手段３と、受付不能通知手
段４と、−枯山存手段５と、一括解除手段６と、占有待
ちタスク−枯山有手段７とから、その主要部が構成され
ている。
占有状態管理手段１には、第６図に示すように、デッド
ロック防止を必要とする共用資源６３がすでに占有状態
６４であるか未占有状態６５であるかが記憶されている
。また、共用資ｉ！１６３が占有状態６４であるときに
は、共用資源６３が現在占有されている占有中タスク６
１が記憶されている。さらに、タスクが共用資１ｉｓ３
の占有解除待ち状態であるときには、占有要求の順番に
占有待ちタスク６２が記憶されている。
ロック防止を必要とする共用資源６３がすでに占有状態
６４であるか未占有状態６５であるかが記憶されている
。また、共用資ｉ！１６３が占有状態６４であるときに
は、共用資源６３が現在占有されている占有中タスク６
１が記憶されている。さらに、タスクが共用資１ｉｓ３
の占有解除待ち状態であるときには、占有要求の順番に
占有待ちタスク６２が記憶されている。
第２図を参照すると、デッドロック防止要否判定手段２
における処理は、依頼内容判定ステップ２１と、占有要
求パラメータ判定ステップ２２と、占有解除依頼パラメ
ータ判定ステップ２３と、占有要求受付判定手段への処
理依鯨ステップ２４と、占有制御手段への処理依頼ステ
ップ２５と、一括解除手段への処理依頼ステップ２６と
からなる。
における処理は、依頼内容判定ステップ２１と、占有要
求パラメータ判定ステップ２２と、占有解除依頼パラメ
ータ判定ステップ２３と、占有要求受付判定手段への処
理依鯨ステップ２４と、占有制御手段への処理依頼ステ
ップ２５と、一括解除手段への処理依頼ステップ２６と
からなる。
第３図を参照すると、占有要求受付判定手段３における
処理は、占有要求元タスク状態調査ステップ３１と、占
有要求元タスク状態判定ステップ３２と、受付不能通知
手段への処理依頼ステップ３３と、−枯山存手段への処
理依頼ステップ３４とからなる。
処理は、占有要求元タスク状態調査ステップ３１と、占
有要求元タスク状態判定ステップ３２と、受付不能通知
手段への処理依頼ステップ３３と、−枯山存手段への処
理依頼ステップ３４とからなる。
第４図を参照すると、−枯山有手段５における処理は、
共用資源状Ｍｍｍスステップ１と、未占有状態判定ステ
ップ４２と、共用資源占有状態設定ステップ４３と８、
インタフェース適合および占有制御手段への処理依頼ス
テップ４４と、−枯山有通知ステップ４５と、占有待ち
タスク記憶ステップ４６とからなる。
共用資源状Ｍｍｍスステップ１と、未占有状態判定ステ
ップ４２と、共用資源占有状態設定ステップ４３と８、
インタフェース適合および占有制御手段への処理依頼ス
テップ４４と、−枯山有通知ステップ４５と、占有待ち
タスク記憶ステップ４６とからなる。
第５図を参照すると、占有待ちタスク−枯山有手段７に
おける処理は、占有待ちタスク選択ステップ５１と、占
有待ちタスク有無判定ステップ５２と、共用資源状態調
査ステップ５３と、未占有状態判定ステップ５４と、−
枯山有およびタスク状態変更ステップ５５と、インタフ
ェース適合および占有制御手段への処理依頼ステップ５
６と、−枯山を通知ステップ５７とからなる。。
おける処理は、占有待ちタスク選択ステップ５１と、占
有待ちタスク有無判定ステップ５２と、共用資源状態調
査ステップ５３と、未占有状態判定ステップ５４と、−
枯山有およびタスク状態変更ステップ５５と、インタフ
ェース適合および占有制御手段への処理依頼ステップ５
６と、−枯山を通知ステップ５７とからなる。。
次に、このように構成された本実施例の共用資源管理方
式の動作について説明する。
式の動作について説明する。
まず、タスクからデッドロック防止を必要とする共用資
源６３に対する占有要求があった場合について説明する
。
源６３に対する占有要求があった場合について説明する
。
タスクから共用資Ｓ６３に対する占有要求があると、デ
ッドロック防止要否判定手段２は、タスクからの依頼内
容が占有要求であるか占有解除依頼であるかを判定しく
ステップ２１）、占有要求であるので、デッドロック防
止を必要とする共用資源６３に対するものであるかデッ
ドロック防止を必要としない共用資源に対するものであ
るかを占有要求において利用者が指定したパラメータに
基づいて判定する（ステップ２２）。
ッドロック防止要否判定手段２は、タスクからの依頼内
容が占有要求であるか占有解除依頼であるかを判定しく
ステップ２１）、占有要求であるので、デッドロック防
止を必要とする共用資源６３に対するものであるかデッ
ドロック防止を必要としない共用資源に対するものであ
るかを占有要求において利用者が指定したパラメータに
基づいて判定する（ステップ２２）。
いま、タスクからの占有要求はデッドロック防止を必要
とする共用資源６３に対するものであるので、デッドロ
ック防止要否判定手段２は、占有要求受付判定手段３に
占有要求受付処理を依頼する（ステップ２４）。
とする共用資源６３に対するものであるので、デッドロ
ック防止要否判定手段２は、占有要求受付判定手段３に
占有要求受付処理を依頼する（ステップ２４）。
なお、タスクからの占有要求がデッドロック防止を必要
としない共用資源に対するものである場合には、従来の
占有制御手段（図示せず）に占有処理を依頼する（ステ
ップ２５）。
としない共用資源に対するものである場合には、従来の
占有制御手段（図示せず）に占有処理を依頼する（ステ
ップ２５）。
占有要求受付判定手段３は、占有状態管理手段１を参照
して占有要求元のタスクの状態を調べ（ステップ３１）
、占有要求元のタスクが占有中タスク６１または占有待
ちタスク６２になっているか否かを判定する（ステップ
３２）、占有要求元のタスクが占有中タスク６１または
占有待ちタスク６２になっている場合には、占有要求受
付判定手段３は、占有要求元のタスクが占有要求を受け
付けないので異常であるとして、受付不能通知手段４に
受付不能通知処理を依頼する（ステップ３３）。
して占有要求元のタスクの状態を調べ（ステップ３１）
、占有要求元のタスクが占有中タスク６１または占有待
ちタスク６２になっているか否かを判定する（ステップ
３２）、占有要求元のタスクが占有中タスク６１または
占有待ちタスク６２になっている場合には、占有要求受
付判定手段３は、占有要求元のタスクが占有要求を受け
付けないので異常であるとして、受付不能通知手段４に
受付不能通知処理を依頼する（ステップ３３）。
受付不能通知手段４は、受付不能であることを示すリタ
ーンコードを占有要求元のタスクに通知する。
ーンコードを占有要求元のタスクに通知する。
一方、占有要求元のタスクが占有中タスク６１または占
有待ちタスク６２のいずれの状態にもなっていない場合
には、占有要求受付判定手段３は、占有要求元のタスク
が占有要求を正常に受け付けることができるので、−枯
山有手段５にデッドロック防止を必要とする共用資源６
３の一括占有処理を依頼する（ステップ３４）。
有待ちタスク６２のいずれの状態にもなっていない場合
には、占有要求受付判定手段３は、占有要求元のタスク
が占有要求を正常に受け付けることができるので、−枯
山有手段５にデッドロック防止を必要とする共用資源６
３の一括占有処理を依頼する（ステップ３４）。
一括占有手段５は、占有要求において利用者がパラメー
タで指定した共用資源６３を一括して占有するために、
これら共用資源６３の状態を占有状態管理手段ｌを参照
して調べ（ステップ４１）、指定された共用資源６３が
全て未占有状６６５であるか否かを判定する（ステップ
４２）、指定された共用資源６３が全て未占有状態６５
である場合には、共用資源６３を一括して占有すること
が可能であるので、−枯山有手段５は占有状態管理手段
１中の指定された共用資源６３を一括して占有状ｎ６４
とする（ステップ４３）、そして、−枯山有手段５は、
従来の占有制御手段により排他制御を行うために、イン
タフェースを合わせて占有制御手段に占有処理を依頼し
くステップ４４）、占有要求元のタスクに指定された共
用資′ＩＩＡ６３を一括占有できたことを通知する（ス
テップ４５）。
タで指定した共用資源６３を一括して占有するために、
これら共用資源６３の状態を占有状態管理手段ｌを参照
して調べ（ステップ４１）、指定された共用資源６３が
全て未占有状６６５であるか否かを判定する（ステップ
４２）、指定された共用資源６３が全て未占有状態６５
である場合には、共用資源６３を一括して占有すること
が可能であるので、−枯山有手段５は占有状態管理手段
１中の指定された共用資源６３を一括して占有状ｎ６４
とする（ステップ４３）、そして、−枯山有手段５は、
従来の占有制御手段により排他制御を行うために、イン
タフェースを合わせて占有制御手段に占有処理を依頼し
くステップ４４）、占有要求元のタスクに指定された共
用資′ＩＩＡ６３を一括占有できたことを通知する（ス
テップ４５）。
一方、占有状態管理手段１を参照して指定された共用資
源６３が全て未占有状態６５でない場合は、指定された
共用資源６３を一括して占有することが不可能であるの
で、−枯山有手段５は占有状態管理手段ｌに占有要求元
のタスクを占有待ちタスク６２として記憶して共用資源
６３の占有解除待ち状態とする（ステップ４６）。
源６３が全て未占有状態６５でない場合は、指定された
共用資源６３を一括して占有することが不可能であるの
で、−枯山有手段５は占有状態管理手段ｌに占有要求元
のタスクを占有待ちタスク６２として記憶して共用資源
６３の占有解除待ち状態とする（ステップ４６）。
次に、タスクからのデッドロック防止を必要とする共用
資′ａ６３に対する占有解除依頼があった場合について
説明する。
資′ａ６３に対する占有解除依頼があった場合について
説明する。
タスクから共用資源６３に対する占有解除依頼があると
、デッドロック防止要否判定手段２は、タスクからの依
頼内容が占有要求であるか占有解除依頼であるかを判定
しくステップ２１）、占有解除依頼であるので、占有解
除依頼がデッドロック防止を必要とする共用資源６３に
対するものであるかデッドロック防止を必要としない共
用資源に対するものであるかを、占有解除依頼において
利用者が指定したパラメータに基づいて判定する（ステ
ップ２３）。
、デッドロック防止要否判定手段２は、タスクからの依
頼内容が占有要求であるか占有解除依頼であるかを判定
しくステップ２１）、占有解除依頼であるので、占有解
除依頼がデッドロック防止を必要とする共用資源６３に
対するものであるかデッドロック防止を必要としない共
用資源に対するものであるかを、占有解除依頼において
利用者が指定したパラメータに基づいて判定する（ステ
ップ２３）。
タスクからの占有解除依頼はデッドロック防止を必要と
する共用資源６３に対するものであるので、デッドロッ
ク防止要否判定手段２は一括解除手段石に一括解除処理
を依牽頁する（ステップ２６）。
する共用資源６３に対するものであるので、デッドロッ
ク防止要否判定手段２は一括解除手段石に一括解除処理
を依牽頁する（ステップ２６）。
なお、タスクからの占有解除依頼がデッドロック防止を
必要としない共用資源に対するものである場合には、従
来の占有制御手段に占有解除処理を依鯨する（ステップ
２５）。
必要としない共用資源に対するものである場合には、従
来の占有制御手段に占有解除処理を依鯨する（ステップ
２５）。
一括解除手段６は、占有解除依頼を発行したタスクがい
ままで一括占有していたデッドロック防止を必要とする
共用資源６３を占有状態管理手段１の中から探して、該
当する共用資源６３を未占存状［６５とする。また、該
当するタスクを占有中タスク６１から削除する。
ままで一括占有していたデッドロック防止を必要とする
共用資源６３を占有状態管理手段１の中から探して、該
当する共用資源６３を未占存状［６５とする。また、該
当するタスクを占有中タスク６１から削除する。
続いて、占有待ちタスク−枯山有手段７は、一括解除手
段６の動作終了を契機として、占有状態管理手段１を参
照して占有待ちタスク６２を占有要求順に１つ選択しく
ステップ５１）、占有待ちタスク６２があるか否かを判
定する（ステップ５２）、占有待ちタスク６２があれば
、占有待ちタスク６２の占有要求のパラメータで指定さ
れた共用資源６３の状態を占有状態管理手段１を参照し
て調べ（ステップ５３）、指定された共用資源６３が全
て未占有状態であるか否かを判定する（ステップ５４）
。指定された共用資＃６３が全て未占有状態６５である
場合は、共用資源６３を一括して占有することが可能で
あるので、占有待ちタスク−枯山有手段７は、占有状態
管理手段１中の指定された共用資源６３を一括して占有
状Ｌｉ６４とし、占有待ちタスク６２を占有中タスク６
１として変更して記憶する（ステップ５５）。
段６の動作終了を契機として、占有状態管理手段１を参
照して占有待ちタスク６２を占有要求順に１つ選択しく
ステップ５１）、占有待ちタスク６２があるか否かを判
定する（ステップ５２）、占有待ちタスク６２があれば
、占有待ちタスク６２の占有要求のパラメータで指定さ
れた共用資源６３の状態を占有状態管理手段１を参照し
て調べ（ステップ５３）、指定された共用資源６３が全
て未占有状態であるか否かを判定する（ステップ５４）
。指定された共用資＃６３が全て未占有状態６５である
場合は、共用資源６３を一括して占有することが可能で
あるので、占有待ちタスク−枯山有手段７は、占有状態
管理手段１中の指定された共用資源６３を一括して占有
状Ｌｉ６４とし、占有待ちタスク６２を占有中タスク６
１として変更して記憶する（ステップ５５）。
そして、占有待ちタスク−枯山有手段７は、従来の占有
制御手段により排他制御を行うために、インタフェース
を合わせて占有制御手段に占有処理を依頼しくステップ
５６）、占有要求元のタスクに指定された共用資源６３
を一括占有できたことを通知する（ステップ５７）。
制御手段により排他制御を行うために、インタフェース
を合わせて占有制御手段に占有処理を依頼しくステップ
５６）、占有要求元のタスクに指定された共用資源６３
を一括占有できたことを通知する（ステップ５７）。
占有状態管理手段１を参照して指定された共用資源６３
が全て未占有状態６５でない場合は、一括して占有する
ことが不可能であるので、ステップ５１に戻って次の占
有待ちタスク６２について上記と同様に一括占有の可能
性を調べる。ステップ５２の判定で占有待ちタスク６２
がなくなれば、占有待ちタスク−枯山有手段７は処理を
終了する。
が全て未占有状態６５でない場合は、一括して占有する
ことが不可能であるので、ステップ５１に戻って次の占
有待ちタスク６２について上記と同様に一括占有の可能
性を調べる。ステップ５２の判定で占有待ちタスク６２
がなくなれば、占有待ちタスク−枯山有手段７は処理を
終了する。
次に、本実施例の共用資源管理方式の動作を第７図およ
び第８図を参照してより具体的に説明する。
び第８図を参照してより具体的に説明する。
第７図では、タスクＡによって共用資源ａおよびｂ（た
だし、共用資源ａおよびｂは、デッドロック防止を必要
とする共用資源６３であるものとする）がすでに占有さ
れているものとする０次に、このような状態において、
タスクＢから共用資源ａおよびｂに対する占有要求を受
け付けた場合に・は、デッドロック防止要否判定手段２
は、占有要求であることを判定しくステップ２１）、デ
ッドロック防止を必要とする共用資源ａおよびｂに対す
る占有要求であることを判定して（ステップ２２）、占
有要求受付判定手段３に占有要求受付処理を依鯨する（
ステップ２４）。
だし、共用資源ａおよびｂは、デッドロック防止を必要
とする共用資源６３であるものとする）がすでに占有さ
れているものとする０次に、このような状態において、
タスクＢから共用資源ａおよびｂに対する占有要求を受
け付けた場合に・は、デッドロック防止要否判定手段２
は、占有要求であることを判定しくステップ２１）、デ
ッドロック防止を必要とする共用資源ａおよびｂに対す
る占有要求であることを判定して（ステップ２２）、占
有要求受付判定手段３に占有要求受付処理を依鯨する（
ステップ２４）。
占有要求受付判定手段３は、占有状態管理手段１を参照
して占有要求元のタスクＢの状態を調べ（ステップ３１
）、占有要求元のタスクＢが占有中タスク６１または占
有待ちタスク６２でないことを判定して（ステップ３２
）、−枯山有手段５に一括占有処理を依頼する（ステッ
プ３４）。
して占有要求元のタスクＢの状態を調べ（ステップ３１
）、占有要求元のタスクＢが占有中タスク６１または占
有待ちタスク６２でないことを判定して（ステップ３２
）、−枯山有手段５に一括占有処理を依頼する（ステッ
プ３４）。
−枯山有手段５は、占有要求において利用者がパラメー
タでＩ旨定した共用資ｇａおよびｂの状態を占有状態管
理手段１を参照して調べ（ステ、７プ４１）、指定され
た共用資源ａおよびｂがすでにタスクＡによって占有さ
れているので、指定された共用資源ａおよびｂが全て未
占有状態でないことを判定して（ステップ４２）、占有
要求元のタスクＢを占有状態管理手段１に占有待ちタス
ク６２として記憶する（ステップ４６）。
タでＩ旨定した共用資ｇａおよびｂの状態を占有状態管
理手段１を参照して調べ（ステ、７プ４１）、指定され
た共用資源ａおよびｂがすでにタスクＡによって占有さ
れているので、指定された共用資源ａおよびｂが全て未
占有状態でないことを判定して（ステップ４２）、占有
要求元のタスクＢを占有状態管理手段１に占有待ちタス
ク６２として記憶する（ステップ４６）。
次に、第７図の状態からタスクＡが占有解除依頼を行う
と、タスクＡからの占有解除依頼を受け付けたデッドロ
ック防止要否判定手段２は、タスクＡからの依頼内容が
占有解除依頼であることを判定しくステップ２１）、占
有解除依頼において利用者が指定したパラメータがデッ
ドロック防止を必要とする共用資源ａおよびｂに対する
ものであることを判定して（ステップ２３）、一括解除
手段６に一括解除処理を依頼する（ステップ２６）。
と、タスクＡからの占有解除依頼を受け付けたデッドロ
ック防止要否判定手段２は、タスクＡからの依頼内容が
占有解除依頼であることを判定しくステップ２１）、占
有解除依頼において利用者が指定したパラメータがデッ
ドロック防止を必要とする共用資源ａおよびｂに対する
ものであることを判定して（ステップ２３）、一括解除
手段６に一括解除処理を依頼する（ステップ２６）。
一括解除手段６は、占有状態管理手段１中の共用資源ａ
およびｂを未占有状態６５に設定する。
およびｂを未占有状態６５に設定する。
次に、占有待ちタスク−枯山有手段７は、占有状態管理
手段１を参照して占有待ちタスク６２を占有要求順に１
つ選択しくステップ５１）、占有待ちタスク６２がある
か否かを判定する（ステップ５２）。
手段１を参照して占有待ちタスク６２を占有要求順に１
つ選択しくステップ５１）、占有待ちタスク６２がある
か否かを判定する（ステップ５２）。
占有待ちタスク６２としてタスクＢがあるので、占有待
ちタスク−枯山有手段７は、タスクＢからの占有要求の
パラメータで指定された共用資源ａおよびｂの状態を占
有状態管理手段ｌを参照して調べ（ステップ５３）、指
定された共用資源ａおよびｂは全て未占有状態であるか
否かを判定する（ステップ５４）、指定された共用資源
ａおよびｂは全て未占有状態であるので、占有待ちタス
ク−枯山有手段７は、占有状態管理手段１中の指定され
た共用資源ａおよびｂを占有状態とし、占有待ちタスク
６２であったタスクＢを占有中タスク６１として記憶す
る（ステップ５５）０次に、占有待ちタスク−枯山有手
段７は、従来の占有制御手段により排他制御を行うため
にインタフェースを合わせて占有制御手段に占有処理を
依頼しくステップ５６）、占有要求元のタスクＢに共用
資ｉ１ｉ！ａおよびｂを一括占有できたことを通知する
（ステップ５７）。以上の結果、第８図に示すような状
態となる。
ちタスク−枯山有手段７は、タスクＢからの占有要求の
パラメータで指定された共用資源ａおよびｂの状態を占
有状態管理手段ｌを参照して調べ（ステップ５３）、指
定された共用資源ａおよびｂは全て未占有状態であるか
否かを判定する（ステップ５４）、指定された共用資源
ａおよびｂは全て未占有状態であるので、占有待ちタス
ク−枯山有手段７は、占有状態管理手段１中の指定され
た共用資源ａおよびｂを占有状態とし、占有待ちタスク
６２であったタスクＢを占有中タスク６１として記憶す
る（ステップ５５）０次に、占有待ちタスク−枯山有手
段７は、従来の占有制御手段により排他制御を行うため
にインタフェースを合わせて占有制御手段に占有処理を
依頼しくステップ５６）、占有要求元のタスクＢに共用
資ｉ１ｉ！ａおよびｂを一括占有できたことを通知する
（ステップ５７）。以上の結果、第８図に示すような状
態となる。
次に、デッドロック防止が不要な共用資源に対する占有
要求について、第９図を用いて説明する。
要求について、第９図を用いて説明する。
第９図において、共用資源ａおよびｂはデッドロック防
止を必要とする共用資源６３であり、共用資源Ｃはデッ
ドロック防止を必要としない共用資源である。
止を必要とする共用資源６３であり、共用資源Ｃはデッ
ドロック防止を必要としない共用資源である。
第９図の状態は、タスクＣが共用資源ａを占有し、共用
資源すに占有要求を出したが、共用資源すが図示しない
他のタスクによりすでに占有されていたために受付不能
（エラーリターン）となり、共用資源Ｃに対して占有要
求を出したところである。
資源すに占有要求を出したが、共用資源すが図示しない
他のタスクによりすでに占有されていたために受付不能
（エラーリターン）となり、共用資源Ｃに対して占有要
求を出したところである。
タスクＣからの共用資源Ｃに対する占有要求があると、
デッドロック防止要否判定手段２は、タスクＣからの依
頼内容が占有要求であることを判定しくステップ２１）
、占有要求で指定されたパラメータに基づいてデッドロ
ック防止を必要としない共用責′ａＣに対する占有要求
であることを判定して（ステップ２２）、従来の占有制
御手段に占有処理を依頼する（ステップ２５）。
デッドロック防止要否判定手段２は、タスクＣからの依
頼内容が占有要求であることを判定しくステップ２１）
、占有要求で指定されたパラメータに基づいてデッドロ
ック防止を必要としない共用責′ａＣに対する占有要求
であることを判定して（ステップ２２）、従来の占有制
御手段に占有処理を依頼する（ステップ２５）。
また、デッドロック防止を必要としない共用資源に対す
る占有解除処理があった場合も同様に、従来の占有制御
手段に占有解除処理を依鯨する（ステップ２５）。
る占有解除処理があった場合も同様に、従来の占有制御
手段に占有解除処理を依鯨する（ステップ２５）。
なお、本実施例では、タスクの占有待ち状態等に関する
タスク制御については特に言及しなかったが、オペレー
ティングシステムの従来からのタスク制御機構が使用さ
れるものである。
タスク制御については特に言及しなかったが、オペレー
ティングシステムの従来からのタスク制御機構が使用さ
れるものである。
ところで、上記実施例では、−枯山有手段５と占有待ち
タスク−枯山有手段７との両手段において共用資源６３
の一括占有が行われるようにしたが、占有待ちタスク−
枯山有手段７を共用資源６３を一括占有可能な占有待ち
タスクを選択する占有待ちタスク選択手段のみとし、−
枯山有処理は一枯山を手段５に委ねるようにしてもよい
。
タスク−枯山有手段７との両手段において共用資源６３
の一括占有が行われるようにしたが、占有待ちタスク−
枯山有手段７を共用資源６３を一括占有可能な占有待ち
タスクを選択する占有待ちタスク選択手段のみとし、−
枯山有処理は一枯山を手段５に委ねるようにしてもよい
。
以上説明したように本発明は、あるタスクからの占有要
求があった場合に占有要求された共用資源が他のタスク
により１つも占有されておらず全て占有可能なときにだ
け一括して占有処理を行い、すでに共用資源が１つでも
占有されていたときには占有要求元のタスクを占有待ち
タスクとすることにより、不特定多数のタスクによって
複数の共用資源を占有する場合にデッドロックの発生を
未然に防止することができるという効果がある。
求があった場合に占有要求された共用資源が他のタスク
により１つも占有されておらず全て占有可能なときにだ
け一括して占有処理を行い、すでに共用資源が１つでも
占有されていたときには占有要求元のタスクを占有待ち
タスクとすることにより、不特定多数のタスクによって
複数の共用資源を占有する場合にデッドロックの発生を
未然に防止することができるという効果がある。
また、上述の効果に基づいて、
ｆｉｌ 共用資源の無駄な占有状態を削減することが
できる、 （２）利用者間のデッドロック防止に関する管理をオペ
レーティングシステム側で行うために人的作業を軽減で
きる、 （３）実施例のように、共用資源をデッドロック防止の
必要なものとレッドロツタ防止の不必要なものとに分け
、本発明を従来からの共用資源管理方式のオプションと
することにより、デッドロックが起こり得ない共用資源
については従来通りの資源管理を行うことができる、 などの優れた効果も得られる。
できる、 （２）利用者間のデッドロック防止に関する管理をオペ
レーティングシステム側で行うために人的作業を軽減で
きる、 （３）実施例のように、共用資源をデッドロック防止の
必要なものとレッドロツタ防止の不必要なものとに分け
、本発明を従来からの共用資源管理方式のオプションと
することにより、デッドロックが起こり得ない共用資源
については従来通りの資源管理を行うことができる、 などの優れた効果も得られる。
第１図は本発明の共用資源管理方式の一実施例の構成を
示すブロック図、 第２図は第１図中のデッドロック防止要否判定手段にお
ける処理を示す流れ図、 第３図は第１図中の占有要求受付判定手段における処理
を示す流れ図、 第４図は第１図中の一枯山を手段における処理を示す流
れ図、 第５図は第１図中の占有待ちタスク一括占有手段におけ
る処理を示す流れ図、 第６図は第１図中の占有状態管理手段の内容を示す図、 第７図、第８図および第９図は本実施例の共用資源管理
方式の動作を具体的に説明するための図、第１０図はデ
ッドロックの概念を説明するための図である。 図において、 ｌ・・・占有状態管理手段、 ２・・・デッドロック防止要否判定手段、３・・・占有
要求受付判定手段、 ４・・・受付不能通知手段、 ５・・・一括占有手段、 ６・・・一括解除手段、 ７・・・占有待ちタスク一括占有手段である。
示すブロック図、 第２図は第１図中のデッドロック防止要否判定手段にお
ける処理を示す流れ図、 第３図は第１図中の占有要求受付判定手段における処理
を示す流れ図、 第４図は第１図中の一枯山を手段における処理を示す流
れ図、 第５図は第１図中の占有待ちタスク一括占有手段におけ
る処理を示す流れ図、 第６図は第１図中の占有状態管理手段の内容を示す図、 第７図、第８図および第９図は本実施例の共用資源管理
方式の動作を具体的に説明するための図、第１０図はデ
ッドロックの概念を説明するための図である。 図において、 ｌ・・・占有状態管理手段、 ２・・・デッドロック防止要否判定手段、３・・・占有
要求受付判定手段、 ４・・・受付不能通知手段、 ５・・・一括占有手段、 ６・・・一括解除手段、 ７・・・占有待ちタスク一括占有手段である。
Claims (1)
- 【特許請求の範囲】 電子計算機システムにおける共用資源のタスクによる占
有を制御する占有制御手段を備えたオペレーティングシ
ステムの共用資源管理方式において、 デッドロック防止を必要とする共用資源がすでに占有状
態であるか未占有状態であるかを記憶し共用資源が占有
状態であるときには現在占有中の占有中タスクを記憶し
タスクが占有待ち状態であるときには占有要求の順番に
占有待ちタスクを記憶する占有状態管理手段と、 タスクからの占有要求および占有解除依頼がデッドロッ
ク防止を必要とする共用資源に対するものであるか否か
を判定するデッドロック防止要否判定手段と、 このデッドロック防止要否判定手段によりタスクからの
占有要求がデッドロック防止を必要とする共用資源に対
するものであると判定されたときに占有要求元のタスク
がすでにデッドロック防止を必要とする共用資源に対し
て占有待ち状態および占有状態である場合に占有要求を
異常として受け付けないことを判定し占有要求元のタス
クがデッドロック防止を必要とする共用資源を１つも占
有していない場合に占有要求を正常として受け付けるこ
とを判定する占有要求受付判定手段と、この占有要求受
付判定手段により占有要求が異常であると判定されたと
きに受付不能であることを占有要求元のタスクに通知す
る受付不能通知手段と、 前記占有要求受付判定手段により占有要求が正常である
と判定されたときに占有要求された全ての共用資源が占
有できる場合には占有要求元のタスクに占有要求された
共用資源を一括占有させ占有要求された共用資源の１つ
でも占有できない場合には占有要求元のタスクを占有待
ち状態とする一括占有手段と、 タスクからデッドロック防止を必要とする共用資源の占
有解除依頼があったときに前記タスクにより占有されて
いた共用資源を一括して占有解除する一括解除手段と、 この一括解除手段により共用資源が一括して占有解除さ
れたことを契機として前記占有状態管理手段に記憶され
ている占有待ちタスクの中から占有要求されている全て
の共用資源を占有可能なタスクを選択する占有待ちタス
ク選択手段と、を有することを特徴とする共用資源管理
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62293020A JPH01133144A (ja) | 1987-11-18 | 1987-11-18 | 共用資源管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62293020A JPH01133144A (ja) | 1987-11-18 | 1987-11-18 | 共用資源管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01133144A true JPH01133144A (ja) | 1989-05-25 |
Family
ID=17789442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62293020A Pending JPH01133144A (ja) | 1987-11-18 | 1987-11-18 | 共用資源管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01133144A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109901933A (zh) * | 2019-01-18 | 2019-06-18 | 口碑(上海)信息技术有限公司 | 业务系统的操作方法及装置、存储介质、电子装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5439543A (en) * | 1977-09-02 | 1979-03-27 | Fujitsu Ltd | Exclusive control processing system for resource in data processing system |
-
1987
- 1987-11-18 JP JP62293020A patent/JPH01133144A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5439543A (en) * | 1977-09-02 | 1979-03-27 | Fujitsu Ltd | Exclusive control processing system for resource in data processing system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109901933A (zh) * | 2019-01-18 | 2019-06-18 | 口碑(上海)信息技术有限公司 | 业务系统的操作方法及装置、存储介质、电子装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7810098B2 (en) | Allocating resources across multiple nodes in a hierarchical data processing system according to a decentralized policy | |
| US5377352A (en) | Method of scheduling tasks with priority to interrupted task locking shared resource | |
| US9342379B2 (en) | Lock free acquisition and release of a semaphore in a multi-core processor environment | |
| US7174552B2 (en) | Method of accessing a resource by a process based on a semaphore of another process | |
| US20050149934A1 (en) | Method, system and program products for managing thread pools of a computing environment to avoid deadlock situations | |
| US6697901B1 (en) | Using secondary resource masters in conjunction with a primary resource master for managing resources that are accessible to a plurality of entities | |
| EP0196331A1 (en) | METHOD AND DEVICE FOR ORDERING MULTIPROCESSOR OPERATIONS IN A MULTIPROCESSOR SYSTEM. | |
| US20030110232A1 (en) | Distributing messages between local queues representative of a common shared queue | |
| US5377351A (en) | Device for controlling multiple transactions contending concurrently for the same resource in a distributed database system | |
| CN111831408A (zh) | 异步任务处理方法、装置、电子设备及介质 | |
| US5745757A (en) | Multiprocessor system with microprogrammed means for dispatching processes to processors | |
| US6487580B1 (en) | Method and system for managing concurrently executable computer processes | |
| JPH01133144A (ja) | 共用資源管理方式 | |
| JP2804478B2 (ja) | タスク制御方式及びオンライン・トランザクション・システム | |
| JP3681415B2 (ja) | デッドロック検出装置 | |
| JPS6320634A (ja) | 計算機資源排他制御方式 | |
| JP3544140B2 (ja) | 分散オブジェクト環境における排他制御方式 | |
| JPH07101387B2 (ja) | データ処理装置 | |
| JPH0520269A (ja) | 排他制御方式 | |
| JP3036468B2 (ja) | 排他制御処理装置及び排他制御処理方法並びに排他制御処理プログラムを記憶した記憶媒体 | |
| JPH08166888A (ja) | メモリ管理装置 | |
| JPH03260734A (ja) | コンピュータシステムの資源管理方式 | |
| JPH04124754A (ja) | 通信用メッセージバッファ管理装置 | |
| JPH0511342B2 (ja) | ||
| JPS62232064A (ja) | 分散デ−タベ−スシステムのデツドロツク防止方式 |