JPH09265405A - 共有資源の排他アクセス方法 - Google Patents
共有資源の排他アクセス方法Info
- Publication number
- JPH09265405A JPH09265405A JP7641496A JP7641496A JPH09265405A JP H09265405 A JPH09265405 A JP H09265405A JP 7641496 A JP7641496 A JP 7641496A JP 7641496 A JP7641496 A JP 7641496A JP H09265405 A JPH09265405 A JP H09265405A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- task
- shared resource
- exclusively
- exclusive
- 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 |
|---|---|---|---|
| JP7641496A JPH09265405A (ja) | 1996-03-29 | 1996-03-29 | 共有資源の排他アクセス方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7641496A JPH09265405A (ja) | 1996-03-29 | 1996-03-29 | 共有資源の排他アクセス方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09265405A true JPH09265405A (ja) | 1997-10-07 |
Family
ID=13604570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7641496A Pending JPH09265405A (ja) | 1996-03-29 | 1996-03-29 | 共有資源の排他アクセス方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09265405A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002304304A (ja) * | 2001-04-04 | 2002-10-18 | Denso Corp | 処理実行装置、当該処理実行装置に搭載される処理プログラム、及び記録媒体 |
| CN111506438A (zh) * | 2020-04-03 | 2020-08-07 | 华夏龙晖（北京）汽车电子科技股份有限公司 | 一种共享资源访问方法及装置 |
-
1996
- 1996-03-29 JP JP7641496A patent/JPH09265405A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002304304A (ja) * | 2001-04-04 | 2002-10-18 | Denso Corp | 処理実行装置、当該処理実行装置に搭載される処理プログラム、及び記録媒体 |
| US7120913B2 (en) | 2001-04-04 | 2006-10-10 | Denso Corporation | Processing execution apparatus having data reference limiting function |
| CN111506438A (zh) * | 2020-04-03 | 2020-08-07 | 华夏龙晖（北京）汽车电子科技股份有限公司 | 一种共享资源访问方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3557947B2 (ja) | 複数のプロセッサで同時にスレッドの実行を開始させる方法及びその装置並びにコンピュータ可読記録媒体 | |
| US4791554A (en) | Method and apparatus for preventing deadlock in a data base management system | |
| US6016490A (en) | Database management system | |
| JP2882475B2 (ja) | スレッド実行方法 | |
| US7080377B2 (en) | Method for effective utilizing of shared resources in computerized system | |
| KR20090005921A (ko) | 대칭적 다중 프로세서 시스템에서의 로드 밸런싱 방법 및장치 | |
| JPH031698B2 (ja) | ||
| JP3113841B2 (ja) | 並列トランザクション処理システム | |
| US6721948B1 (en) | Method for managing shared tasks in a multi-tasking data processing system | |
| CN109144685B (zh) | 支持多处理系统中的可重新配置同步的架构和服务 | |
| US7594229B2 (en) | Predictive resource allocation in computing systems | |
| JPH09265405A (ja) | 共有資源の排他アクセス方法 | |
| JP2019144627A (ja) | プログラム実行制御方法および車両制御装置 | |
| JPH06348661A (ja) | マルチプロセッサ間排他制御方式 | |
| JPH08180025A (ja) | スケジューリング装置 | |
| JPH07319716A (ja) | 計算機システムの資源の排他制御方式 | |
| JPH05120039A (ja) | タスクスケジユーリング方式 | |
| JP4833911B2 (ja) | プロセッサユニットおよび情報処理方法 | |
| KR0161003B1 (ko) | 복수로보트의 동시제어방법 | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
| JP3278457B2 (ja) | プログラム実行制御装置及びプログラム実行制御方法 | |
| JPS63113637A (ja) | ハツシユ・テ−ブル・エントリ排他処理方式 | |
| JP2023091314A (ja) | 半導体装置、半導体装置の制御方法及びプログラム | |
| JPS63124138A (ja) | 共有資源の占有競合管理方法 | |
| JPH02171952A (ja) | マルチプロセッサにおけるディスパッチ方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050117 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20050412 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A02 | Decision of refusal |
Effective date: 20050809 Free format text: JAPANESE INTERMEDIATE CODE: A02 |