JPH0421893B2 - - Google Patents
Info
- Publication number
- JPH0421893B2 JPH0421893B2 JP59145236A JP14523684A JPH0421893B2 JP H0421893 B2 JPH0421893 B2 JP H0421893B2 JP 59145236 A JP59145236 A JP 59145236A JP 14523684 A JP14523684 A JP 14523684A JP H0421893 B2 JPH0421893 B2 JP H0421893B2
- Authority
- JP
- Japan
- Prior art keywords
- processing request
- priority
- processing
- resource
- request
- 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.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本考案はメモリ上に置かれた複数の優先度つき
処理要求を単一処理装置が順次処理してゆくシス
テムにおいて、共通資源（その具体的内容は問わ
ない）への複数の処理要求からのアクセスをシリ
アライズする方式に関するものである。
処理要求を単一処理装置が順次処理してゆくシス
テムにおいて、共通資源（その具体的内容は問わ
ない）への複数の処理要求からのアクセスをシリ
アライズする方式に関するものである。
第３図のごときシステムにおいて、メモリ１の
中に処理要求２ａ，２ｂ，２ｃがあり、、これら
の処理要求は何れも優先度を有しており共通資源
３を使用して、処理装置４が外部装置からの割込
みにより順次処理されるものとする。この場合処
理装置４が実行可の処理要求の中で優先度の最も
高いものをその処理手順に従つて処理する。これ
らの処理はすべてプログラム制御によつてなさ
れ、すべての処理要求は実行可状態あるいは事象
待ち状態にある。そして事象待ち状態から実行可
状態への遷移は外部装置からの信号あるいは他の
処理要求の指示によつて行なわれる。とくに外部
装置からの信号により実行可となる処理要求（割
込要求）はその処理手順をすべて終了するまで事
象待ちとなれない。
中に処理要求２ａ，２ｂ，２ｃがあり、、これら
の処理要求は何れも優先度を有しており共通資源
３を使用して、処理装置４が外部装置からの割込
みにより順次処理されるものとする。この場合処
理装置４が実行可の処理要求の中で優先度の最も
高いものをその処理手順に従つて処理する。これ
らの処理はすべてプログラム制御によつてなさ
れ、すべての処理要求は実行可状態あるいは事象
待ち状態にある。そして事象待ち状態から実行可
状態への遷移は外部装置からの信号あるいは他の
処理要求の指示によつて行なわれる。とくに外部
装置からの信号により実行可となる処理要求（割
込要求）はその処理手順をすべて終了するまで事
象待ちとなれない。
このように優先度を有する処理要求が共通資源
にアクセスしようとするとき、他の処理要求がア
クセス中でなければアクセス中を表示してからア
クセスする。すでに他の処理要求がアクセス中で
あるならば、アクセス要求ありを表示して現処理
要求を事象待ちとする。アクセス終了時、アクセ
ス要求があれば、待つている処理要求を実行可と
する。かかる従来の方式を第４図により詳細に説
明する。
にアクセスしようとするとき、他の処理要求がア
クセス中でなければアクセス中を表示してからア
クセスする。すでに他の処理要求がアクセス中で
あるならば、アクセス要求ありを表示して現処理
要求を事象待ちとする。アクセス終了時、アクセ
ス要求があれば、待つている処理要求を実行可と
する。かかる従来の方式を第４図により詳細に説
明する。
第４図Ａにおいては処理要求Ａ（優先度３）が
資源を使用中であり、処理要求Ｂ（優先度４）は
事象待ち状態にある。第４図ＡにおいてECB
（Event Control Bloek）は資源を管理するため
の制御情報を示す。第４図Ｂにおいては処理要求
Ｂの方がＡよりも優先度が高いので実行可となり
先に処理されるべきである。しかし第４図Ｃに示
すように処理要求Ａが資源を使用中であるので処
理要求Ｂが資源を使用しようとしても使用中のた
め事象待ちとなり処理要求Ａが処理され、処理要
求Ａの使用が終了した後処理要求Ｂが実行可能と
なり先に処理される。この状態を第４図Ｄに示
す。
資源を使用中であり、処理要求Ｂ（優先度４）は
事象待ち状態にある。第４図ＡにおいてECB
（Event Control Bloek）は資源を管理するため
の制御情報を示す。第４図Ｂにおいては処理要求
Ｂの方がＡよりも優先度が高いので実行可となり
先に処理されるべきである。しかし第４図Ｃに示
すように処理要求Ａが資源を使用中であるので処
理要求Ｂが資源を使用しようとしても使用中のた
め事象待ちとなり処理要求Ａが処理され、処理要
求Ａの使用が終了した後処理要求Ｂが実行可能と
なり先に処理される。この状態を第４図Ｄに示
す。
実行単位（タスク）間での資源の排他制御／遂
次使用を目的としてENQ／DEQマクロといつた
スーパパイザ機能がある。これは資源使用中の実
行単位があるとき、後から要求してきた実行単位
を資源が返却されるまで待ち状態とするものであ
るが次のような問題点がある。
次使用を目的としてENQ／DEQマクロといつた
スーパパイザ機能がある。これは資源使用中の実
行単位があるとき、後から要求してきた実行単位
を資源が返却されるまで待ち状態とするものであ
るが次のような問題点がある。
(イ) 待ち状態となれない実行単位（割込み処理
等）との排他制御には使用できない。そのため
割込みをマスクして動く必要があり応答性が悪
くなる。すなわち、外部装置からの割込みに対
する処理要求との排他制御には使用できないか
ら、従来はハード的に割込みをマスクすること
により排他制御を実現している。複数の割込み
要因がある場合、それぞれ個別にマスクできれ
ば問題ないが、一括してマスクできないと、
（このようなハードウエアの方が一般的である）
排他に関係しない割込みに対する応答性が悪く
なる。
等）との排他制御には使用できない。そのため
割込みをマスクして動く必要があり応答性が悪
くなる。すなわち、外部装置からの割込みに対
する処理要求との排他制御には使用できないか
ら、従来はハード的に割込みをマスクすること
により排他制御を実現している。複数の割込み
要因がある場合、それぞれ個別にマスクできれ
ば問題ないが、一括してマスクできないと、
（このようなハードウエアの方が一般的である）
排他に関係しない割込みに対する応答性が悪く
なる。
(ロ) 処理要求Ａ，Ｂ，Ｃがあり、それぞれの優先
度をPA，PB，PCとしPA＞PB＞PCとする。今Ｃ
が資源使用中にＡが実行状態となり、同じ資源
を要求するとＡは待ち状態に入る。ここでＢが
実行状態になると、Ｃよりも優先度が高いため
制御を得、その結果より優先度の高いＡに待ち
解除をＣが動かさないことにより遅らせてしま
う。この状態を第５図に示す。第５図Ａにおい
て、処理要求Ｃ（優先度２）が実行状態にあり、
処理要求Ａ（優先度４）、および処理要求Ｂ（優
先度３）は事象待ち状態にある。処理要求Ａは
優先度４であつて処理要求Ｃよりも優先度が高
いから実行可となつて先に処理される。しかし
処理要求Ａが資源にアクセスしたこところ処理
要求Ｃが使用中であるため第５図Ｃのごとく事
象待ちに戻される。この状態において、優先度
３の処理要求Ｂが実行可となると、これは処理
要求Ｃよりも優先度が高いため先に処理され、
ＡはＢよりも優先度が高いにもかかわらずＣが
処理されないため処理できない。
度をPA，PB，PCとしPA＞PB＞PCとする。今Ｃ
が資源使用中にＡが実行状態となり、同じ資源
を要求するとＡは待ち状態に入る。ここでＢが
実行状態になると、Ｃよりも優先度が高いため
制御を得、その結果より優先度の高いＡに待ち
解除をＣが動かさないことにより遅らせてしま
う。この状態を第５図に示す。第５図Ａにおい
て、処理要求Ｃ（優先度２）が実行状態にあり、
処理要求Ａ（優先度４）、および処理要求Ｂ（優
先度３）は事象待ち状態にある。処理要求Ａは
優先度４であつて処理要求Ｃよりも優先度が高
いから実行可となつて先に処理される。しかし
処理要求Ａが資源にアクセスしたこところ処理
要求Ｃが使用中であるため第５図Ｃのごとく事
象待ちに戻される。この状態において、優先度
３の処理要求Ｂが実行可となると、これは処理
要求Ｃよりも優先度が高いため先に処理され、
ＡはＢよりも優先度が高いにもかかわらずＣが
処理されないため処理できない。
本発明は上記問題を解消した応答性のよい排他
制御方式を提供するもので、その手段はメモリ上
におかれた複数の優先度つき処理要求を共通の資
源へのアクセスをシリアライズして単一の処理装
置が順次処理してゆくシステムにおいて、前記処
理要求が前記資源にアクセス時、前記資源がその
優先度がそのアクセスされた前記処理要求よりも
低い処理要求により使用中であるとき、該使用中
の処理要求の優先度をあとからアクセスした前記
処理要求と同レベルまで上げて先に処理し該使用
中の処理要求の処理が終るとその処理要求の優先
度をもとの優先度に戻しつぎに前記資源にあとか
らアクセスした処理要求を処理することを特徴と
する排他制御方式によつてなされる。
制御方式を提供するもので、その手段はメモリ上
におかれた複数の優先度つき処理要求を共通の資
源へのアクセスをシリアライズして単一の処理装
置が順次処理してゆくシステムにおいて、前記処
理要求が前記資源にアクセス時、前記資源がその
優先度がそのアクセスされた前記処理要求よりも
低い処理要求により使用中であるとき、該使用中
の処理要求の優先度をあとからアクセスした前記
処理要求と同レベルまで上げて先に処理し該使用
中の処理要求の処理が終るとその処理要求の優先
度をもとの優先度に戻しつぎに前記資源にあとか
らアクセスした処理要求を処理することを特徴と
する排他制御方式によつてなされる。
上記排他制御方式は待ち状態となれない処理要
求からも使用でき、割込み応答性を悪くせず、自
分よりも低優先度の処理要求のために資源確保が
必要以上に遅れることがない。
求からも使用でき、割込み応答性を悪くせず、自
分よりも低優先度の処理要求のために資源確保が
必要以上に遅れることがない。
以下図面を参照して本発明の実施例を詳細に説
明する。
明する。
第１図に本発明の１実施例を示す。第１図にお
いて、Ａは処理要求Ｃ（優先度２）が実行可状態
にあり、処理要求Ａ（優先度４）および処理要求
Ｂ（優先度３）は事象待ち状態にある。第１図Ａ
において処理要求Ａは優先度４であつて処理要求
Ｃよりも優先度が高いから実行可となつて先に処
理される。これを第１図Ｂに示す。しかし処理要
求Ａが資源にアクセスしたところ処理要求Ｃが使
用中であるため、処理要求Ｃの優先度を処理要求
Ａと同じ４まで上げて先に処理させる。この状態
を第１図Ｃに示す。第１図Ｄは優先度３の処理要
求Ｂが実行可となつたが、優先度４の処理要求Ｃ
の方が先に処理される状態を示す。処理要求Ｃの
資源使用が終ると優先度を元の２に戻しつぎに優
先度４の処理要求Ａが処理される。これを第１図
Ｅに示す。
いて、Ａは処理要求Ｃ（優先度２）が実行可状態
にあり、処理要求Ａ（優先度４）および処理要求
Ｂ（優先度３）は事象待ち状態にある。第１図Ａ
において処理要求Ａは優先度４であつて処理要求
Ｃよりも優先度が高いから実行可となつて先に処
理される。これを第１図Ｂに示す。しかし処理要
求Ａが資源にアクセスしたところ処理要求Ｃが使
用中であるため、処理要求Ｃの優先度を処理要求
Ａと同じ４まで上げて先に処理させる。この状態
を第１図Ｃに示す。第１図Ｄは優先度３の処理要
求Ｂが実行可となつたが、優先度４の処理要求Ｃ
の方が先に処理される状態を示す。処理要求Ｃの
資源使用が終ると優先度を元の２に戻しつぎに優
先度４の処理要求Ａが処理される。これを第１図
Ｅに示す。
つぎに本発明の実施例を第２図Ａ，Ｂのフロー
チヤートを参照しつつ説明する。
チヤートを参照しつつ説明する。
資源要求があると（ブロツク２１）その現優先
度がメモリされる（ブロツク２２）。そして使用
中の処理要求があるかどうかをチエツクされる
（ブロツク２３）。使用中の処理要求がない場合に
はそれを使用中処理要求として（ブロツク２４）
とリターンする（ブロツク２５）。もしブロツク
２３において使用中の処理要求がある場合はそれ
を自分と同レベルの優先度として（ブロツク２
６）デイスパツチヤ（ブロツク２７）により先に
処理する。
度がメモリされる（ブロツク２２）。そして使用
中の処理要求があるかどうかをチエツクされる
（ブロツク２３）。使用中の処理要求がない場合に
はそれを使用中処理要求として（ブロツク２４）
とリターンする（ブロツク２５）。もしブロツク
２３において使用中の処理要求がある場合はそれ
を自分と同レベルの優先度として（ブロツク２
６）デイスパツチヤ（ブロツク２７）により先に
処理する。
資源返却の場合（ブロツク３１）は使用中の処
理要求をクリアする（ブロツク３２）。そして現
優先度とメモしておいたものを比較し（ブロツク
３３）、同じ場合はリターンする（ブロツク３
４）。また異なる場合は自分をメモしておいた優
先度にもどし（ブロツク３５）デイスパツチヤに
より（ブロツク３６）リターンする。
理要求をクリアする（ブロツク３２）。そして現
優先度とメモしておいたものを比較し（ブロツク
３３）、同じ場合はリターンする（ブロツク３
４）。また異なる場合は自分をメモしておいた優
先度にもどし（ブロツク３５）デイスパツチヤに
より（ブロツク３６）リターンする。
以上詳細に説明したように、本発明においては
資源にアクセスしたとき、その資源を使用中のそ
の優先度がそれにより低い処理要求があると、そ
の優先度を自分と同レベルまで上げ、デイスパツ
チキユーでの自分の前に入れて先に処理するもの
である。このとき自分は実行状態のままであり、
前述の問題点イの問題はなくなり応答性が悪くな
るという問題は解決される。また使用中処理要求
の優先度を同じレベルまで上るため、自分より低
優先度の処理要求により資源確保が遅れるという
前述の問題点ロも解決される。
資源にアクセスしたとき、その資源を使用中のそ
の優先度がそれにより低い処理要求があると、そ
の優先度を自分と同レベルまで上げ、デイスパツ
チキユーでの自分の前に入れて先に処理するもの
である。このとき自分は実行状態のままであり、
前述の問題点イの問題はなくなり応答性が悪くな
るという問題は解決される。また使用中処理要求
の優先度を同じレベルまで上るため、自分より低
優先度の処理要求により資源確保が遅れるという
前述の問題点ロも解決される。
第１図は本発明にかかる排他処理制御方式の手
順を示す図、第２図は本発明にかかる方式を説明
するためのフローチヤート、第３図は本発明の適
用分野を説明するブロツクダイアグラム、第４図
および第５図は従来の方式の手順を示す図であ
る。 図面において２６は使用中の処理要求の優先度
を後にアクセスされた処理要求のそれと同レベル
まで上げるブロツク、３５は優先度を上げられた
処理要求をもとの優先度に戻すブロツクをそれぞ
れ示す。
順を示す図、第２図は本発明にかかる方式を説明
するためのフローチヤート、第３図は本発明の適
用分野を説明するブロツクダイアグラム、第４図
および第５図は従来の方式の手順を示す図であ
る。 図面において２６は使用中の処理要求の優先度
を後にアクセスされた処理要求のそれと同レベル
まで上げるブロツク、３５は優先度を上げられた
処理要求をもとの優先度に戻すブロツクをそれぞ
れ示す。
Claims (1)
- １ メモリ上におかれた複数の優先度つき処理要
求を共通の資源へのアクセスをシリアライズして
単一の処理装置が順次処理してゆくシステムにお
いて、前記処理要求が前記資源にアクセス時、前
記資源がその優先度がそのアクセスされた前記処
理要求よりも低い処理要求により使用中であると
き、該使用中の処理要求の優先度をあとからアク
セスした前記処理要求と同レベルまで上げて先に
処理し該使用中の処理要求の処理が終るとその処
理要求の優先度をもとの優先度に戻しつぎに前記
資源にあとからアクセスした処理要求を処理する
ことを特徴とする排他制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14523684A JPS6125249A (ja) | 1984-07-14 | 1984-07-14 | 排他制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14523684A JPS6125249A (ja) | 1984-07-14 | 1984-07-14 | 排他制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6125249A JPS6125249A (ja) | 1986-02-04 |
| JPH0421893B2 true JPH0421893B2 (ja) | 1992-04-14 |
Family
ID=15380479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14523684A Granted JPS6125249A (ja) | 1984-07-14 | 1984-07-14 | 排他制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6125249A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04195432A (ja) * | 1990-11-28 | 1992-07-15 | Nec Corp | タスク管理装置 |
| JPH05120042A (ja) * | 1991-10-25 | 1993-05-18 | Nec Corp | コンピユータシステム |
| JPH06187175A (ja) * | 1992-12-18 | 1994-07-08 | Erugu Kk | マルチタスクコンピューティングシステムの排他制御方式 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58107961A (ja) * | 1981-12-21 | 1983-06-27 | Nippon Telegr & Teleph Corp <Ntt> | 情報処理装置の制御方法 |
-
1984
- 1984-07-14 JP JP14523684A patent/JPS6125249A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6125249A (ja) | 1986-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4553202A (en) | User controlled dialog resource switching in a multi-tasking word processor | |
| JPS5812611B2 (ja) | デ−タテンソウセイギヨホウシキ | |
| JP2000284978A (ja) | 共用資源を非同期的に更新するためのインターフェース・システムおよび方法 | |
| EP0913770A2 (en) | Method and apparatus for sharing a time quantum | |
| JPH0421893B2 (ja) | ||
| JPH0877025A (ja) | タスクの優先度制御方法、タスクの優先度制御装置 | |
| KR100651722B1 (ko) | 실시간 성능 지원을 위한 리눅스 커널의 구성 방법 및실시간 성능 테스트 방법 | |
| JPH07141208A (ja) | マルチタスク処理装置 | |
| JP3422504B2 (ja) | タスク間排他制御方法 | |
| JPH03116261A (ja) | マルチプロセッサ制御方式 | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
| JPS63265336A (ja) | 共有資源の優先割り当て制御方式 | |
| JP2511012B2 (ja) | タスクタ−ミネ−シヨン方式 | |
| JPS63124138A (ja) | 共有資源の占有競合管理方法 | |
| JPH09330241A (ja) | デッドロック防止排他制御方式 | |
| JPH02244371A (ja) | マルチプロセツサシステムの排他制御方法 | |
| CN117762576A (zh) | 车载任务的调度方法、装置、电子设备、存储介质及车辆 | |
| JPH04223533A (ja) | 共有資源排他制御システム | |
| JPH02304667A (ja) | 情報転送制御方式 | |
| JPH04133155A (ja) | デイジタル計算機 | |
| JPS59111563A (ja) | マルチプロセツサの制御方式 | |
| JPS60215249A (ja) | マルチ・タスク制御素子を内蔵したコンピユ−タ周辺装置 | |
| JPS63104146A (ja) | 資源管理システム | |
| JPS6027950A (ja) | 優先デイスパツチ制御方式 | |
| JPH04209031A (ja) | コンピュータシステムの資源管理方法 |