Pat
J-GLOBAL ID:200903088103159938
マルチタスクコンピューティングシステムの排他制御方式
Inventor:
Applicant, Patent owner:
Agent (1):
井ノ口 壽
Gazette classification:公開公報
Application number (International application number):1992355546
Publication number (International publication number):1994187175
Application date: Dec. 18, 1992
Publication date: Jul. 08, 1994
Summary:
【要約】【目的】 セマフォによってカウンタ値の増減算を行いロック操作およびアンロック操作をすることによって排他的に資源を用いて優先順位でタスクの処理実行を行うマルチタスクシステムの排他制御方式においても、タスクが優先順位に従って処理を実行できるようにする。【構成】 セマフォを占有して実行中のタスクTn より優先順位の高いタスクTm がP操作を実行した場合に、その優先順位をタスクTm と同じ優先順位まで引き上げる。そして、セマフォを占有していたタスクがV操作をしたときに、そのタスクの優先順位を元の順位に戻す。これによりセマフォ占有中のタスクTn はセマフォに関連しないTm より低くTn より高い優先順位のタスクに処理を奪われることはなくなり、ウェイトしていたタスクは優先順位に従って走行を開始することができる。
Claim (excerpt):
マルチタスクコンピューティングシステムにおいて、優先順位にしたがってタスクが処理を実行するとき、セマフォに対してロック操作を行うことにより資源を排他的に使用し、前記タスクが処理実行を終了したとき、前記セマフォに対しアンロック操作を行うことにより前記資源の使用の解放を宣言しその後のウェイトしている複数のタスクの優先順位にしたがった前記資源の使用による処理実行を可能にする排他制御方式において、タスク(Tn )がロック操作を行い資源の排他的使用をしている場合に、前記タスク(Tn )より優先順位の高いタスク(Tm )がロック操作を行うとそのタスク(Tm )をウェイト状態にするとともに前記タスク(Tn )の優先順位を(n)から(m)に引き上げる手段と、前記タスク(Tn )がセマフォに対しV操作をしたとき、タスク(Tn )を元の優先順位(n)に戻す手段を有することを特徴とするマルチタスクコンピューティングシステムの排他制御方式。
Patent cited by the Patent:
Cited by examiner (5)
-
特開平2-300939
-
特開平2-204838
-
特開平3-042730
-
特開平4-195432
-
特開昭61-025249
Show all
Return to Previous Page