JPS6125249A - 排他制御方式 - Google Patents
排他制御方式Info
- Publication number
- JPS6125249A JPS6125249A JP14523684A JP14523684A JPS6125249A JP S6125249 A JPS6125249 A JP S6125249A JP 14523684 A JP14523684 A JP 14523684A JP 14523684 A JP14523684 A JP 14523684A JP S6125249 A JPS6125249 A JP S6125249A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- request
- processing
- processing request
- processed
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はメモリ上に置かれた複数の優先度つき処理要求
を単一処理装置が順次処理してゆくシステムにおいて、
共通資源（その具体的内容は問わない）への複数の処理
要求からのアクセスをシリアライズする方式に関するも
のである・第３図のごときシステムにおいて、メモリ１
の中に処理要求２ｍ、２ｂ、２ｅがあシ、これらの処理
要求は何れも優先度を有しておシ共通資料３を使用して
、処理装置４が外部装置からの割込みによル順次処理さ
れるものとする。この場合処理装置４は実行可の処理要
求の中で優先度の最も高いものをその処理手順に従って
処理する。４これらの処理はすべてプログラム制御によ
ってなされ、すべての処理要求り実行可状態あるいは事
象待ち状態ＶＣオる。そして事象待ち状態から実行可状
態への遷移は外部装置からの信号あるいは他の処理要求
の指示によって行なわれる。とくに外部装置からの信号
によル実行可となる処理要求（割込要求）はその処理手
順をすべて終了するまで事象待ちとガれない。
を単一処理装置が順次処理してゆくシステムにおいて、
共通資源（その具体的内容は問わない）への複数の処理
要求からのアクセスをシリアライズする方式に関するも
のである・第３図のごときシステムにおいて、メモリ１
の中に処理要求２ｍ、２ｂ、２ｅがあシ、これらの処理
要求は何れも優先度を有しておシ共通資料３を使用して
、処理装置４が外部装置からの割込みによル順次処理さ
れるものとする。この場合処理装置４は実行可の処理要
求の中で優先度の最も高いものをその処理手順に従って
処理する。４これらの処理はすべてプログラム制御によ
ってなされ、すべての処理要求り実行可状態あるいは事
象待ち状態ＶＣオる。そして事象待ち状態から実行可状
態への遷移は外部装置からの信号あるいは他の処理要求
の指示によって行なわれる。とくに外部装置からの信号
によル実行可となる処理要求（割込要求）はその処理手
順をすべて終了するまで事象待ちとガれない。
このように優先度を有する処理要求が共濃資源にアクセ
スしようとするとき、他の処理要求がアクセス中でなけ
ればアクセス中を表示してからアクセスする。すでに他
の処理要求がアクセス中であるならば、アクセス要求あ
シを表示して現処理要求をｉ金持ちとする。アクセス終
了時、アクセス要求があれば、待っている処理要求を実
行可とする。かかる従来の方式を第４図によル詳細に説
明する。
スしようとするとき、他の処理要求がアクセス中でなけ
ればアクセス中を表示してからアクセスする。すでに他
の処理要求がアクセス中であるならば、アクセス要求あ
シを表示して現処理要求をｉ金持ちとする。アクセス終
了時、アクセス要求があれば、待っている処理要求を実
行可とする。かかる従来の方式を第４図によル詳細に説
明する。
第４図（４）においては処理型求人（優先度３）が資源
を使用中であシ、処理要求Ｂ（優先度４）は事象待ち状
態にある。第４図（４）においてＥＣＢ（Ｅｖｅｎｔ
Ｃｏｎｔｒｏｌ Ｂｌｏｅｋ ）は資源を管理するた
めの制御情報を示す、第４図（Ｂ）においては処理要求
Ｂの方がＡよりも優先度が高いので実行可となり先に処
理されるべきである。しかし第４図（Ｑに示すように処
理型求人が資源を使用中であるので処理要求Ｂが資源を
使用しようとしても使用中のため事象待ちと匁）処理型
求人が処理され、処理型求人の使用が終了した後処理要
求ｉが実行可能となシ先に処理される。この状態を第４
図（ロ）に示す。
を使用中であシ、処理要求Ｂ（優先度４）は事象待ち状
態にある。第４図（４）においてＥＣＢ（Ｅｖｅｎｔ
Ｃｏｎｔｒｏｌ Ｂｌｏｅｋ ）は資源を管理するた
めの制御情報を示す、第４図（Ｂ）においては処理要求
Ｂの方がＡよりも優先度が高いので実行可となり先に処
理されるべきである。しかし第４図（Ｑに示すように処
理型求人が資源を使用中であるので処理要求Ｂが資源を
使用しようとしても使用中のため事象待ちと匁）処理型
求人が処理され、処理型求人の使用が終了した後処理要
求ｉが実行可能となシ先に処理される。この状態を第４
図（ロ）に示す。
〔発明が解決しようとする問題点〕
実行単位（タスク）間での資源の排他制御／逐次使用を
目的としてＥＮＱ／ＤＥＱ マクロといっタスーｔ４
パイプ機能がある。これは資源使用中の実行単位がある
とき、後から要求してきた実行単位を資源が返却される
まで待ち状態とするものであるが次のような問題点があ
る。
目的としてＥＮＱ／ＤＥＱ マクロといっタスーｔ４
パイプ機能がある。これは資源使用中の実行単位がある
とき、後から要求してきた実行単位を資源が返却される
まで待ち状態とするものであるが次のような問題点があ
る。
０）待ち状態となれない実行単位（割込み処理等）との
排他制御には使用できない。そのため割込みをマスクし
て動く必要があり応答性が悪くなる。すなわち、外部装
置からの割込み咳対する処理要求との排他制御には使用
できないから、従来はハード的に割込みをマスクするこ
とによシ排他制御を実現している。複数の割込み要因が
ある場合、それぞれ個別にマスクできれば問題ないが、
一括して−マスクできないと、（このようなハードウェ
アの方が一般的である）排他に関係しない割込みに対す
る応答性が悪く力る。
排他制御には使用できない。そのため割込みをマスクし
て動く必要があり応答性が悪くなる。すなわち、外部装
置からの割込み咳対する処理要求との排他制御には使用
できないから、従来はハード的に割込みをマスクするこ
とによシ排他制御を実現している。複数の割込み要因が
ある場合、それぞれ個別にマスクできれば問題ないが、
一括して−マスクできないと、（このようなハードウェ
アの方が一般的である）排他に関係しない割込みに対す
る応答性が悪く力る。
（ロ）処理要求ム、Ｂ、Ｃがあシ、それぞれの優先度を
ＰＡ ｅ Ｐｉ ＃ Ｐ（としＰＡ ：＞ ＰＢ ＞
ＰＣとする。
ＰＡ ｅ Ｐｉ ＃ Ｐ（としＰＡ ：＞ ＰＢ ＞
ＰＣとする。
今Ｃが資源使用中にＡが実行状態となシ、同じ資源を要
求するとＡは待ち状態に入る。ここでＢが実行状態にな
ると、Ｃよりも優先度が高いため制御を得、その結果よ
シ優先度の高いＡの待ち解除をＣが動かさないととｋよ
ル遅らせてしまう。
求するとＡは待ち状態に入る。ここでＢが実行状態にな
ると、Ｃよりも優先度が高いため制御を得、その結果よ
シ優先度の高いＡの待ち解除をＣが動かさないととｋよ
ル遅らせてしまう。
この状態を第５図に示す。第５図に）において、処理要
求Ｃ（優先度２）が実行状態にあり、処理要求Ａ（優先
度４）、および処理要求Ｂ（優先度３）は事象待ち状態
にある。処理型求人は優先度４であって処理要求Ｃより
も優先度が高いから実行可となって先に処理される。し
かし処理要求Ａが資源にアクセスしたところ処理要求Ｃ
が使用中であるため第５図（Ｃ）のごとく事象待ちに戻
される。この状態において、優先度３の処理要求Ｂが実
行可となると、これは処理要求Ｃよりも優先度が高いた
め先に処理され、ＡはＢよルも優先度が高いにもかかわ
らすＣが処理されないため処理できない。
求Ｃ（優先度２）が実行状態にあり、処理要求Ａ（優先
度４）、および処理要求Ｂ（優先度３）は事象待ち状態
にある。処理型求人は優先度４であって処理要求Ｃより
も優先度が高いから実行可となって先に処理される。し
かし処理要求Ａが資源にアクセスしたところ処理要求Ｃ
が使用中であるため第５図（Ｃ）のごとく事象待ちに戻
される。この状態において、優先度３の処理要求Ｂが実
行可となると、これは処理要求Ｃよりも優先度が高いた
め先に処理され、ＡはＢよルも優先度が高いにもかかわ
らすＣが処理されないため処理できない。
本発明は上記問題点を解消した応答性のよい排他制御方
式を提供するもので、その手段はメモリ上におかれた複
数の優先度つき処理要求を共通の資源へのアクセスを゛
シリアライズして単一の処理装置が順次処理してゆ゛く
システムにおいて、前記処理要求が前記資源にアクセス
時、前記資源がその優先度がそのアクセスされた前記処
理要求よりも低い処理要求によ１ｊ使用中であるとき、
該使用中の処理要求の優先度をあとからアクセスした前
記処理要求と同レベルまで上げて先に処理する排他制御
方式によってなされる。
式を提供するもので、その手段はメモリ上におかれた複
数の優先度つき処理要求を共通の資源へのアクセスを゛
シリアライズして単一の処理装置が順次処理してゆ゛く
システムにおいて、前記処理要求が前記資源にアクセス
時、前記資源がその優先度がそのアクセスされた前記処
理要求よりも低い処理要求によ１ｊ使用中であるとき、
該使用中の処理要求の優先度をあとからアクセスした前
記処理要求と同レベルまで上げて先に処理する排他制御
方式によってなされる。
上記排他制御方式は待ち状態となれない処理要求からも
使用でき、割込み応答性を悪くせず、自。
使用でき、割込み応答性を悪くせず、自。
分よりも低優先度の処理要求のために資源確保が必要以
上に遅れることがない。
上に遅れることがない。
以下図面を参照して本発明の実施例を詳細に説明する。
第１図に本発明の１実施例を示す。第１図において、Ａ
は処理要求Ｃ（優先度２）が実行可状態にあり、処理型
求人（優先度４）および処理要求Ｂ（優先度３）は事象
待ち状態にある。第１図囚において処理型求人は優死度
４であって処理要求Ｃよりも優先度が高いから実行可と
なって先に処理される。これを第１図（Ｂ）に示す。し
かし処理要求人が資源にアクセスしたところ処理要求Ｃ
が使用中であるため、処理要求Ｃの優先度を処理要求人
と同じ４まで上げて先に処理させる。この状態を第１図
（Ｃ）に示す。第１図（ロ）は優先度３の処理要求Ｂが
実行可となったが、優先度４の処理要求Ｃの方が先に処
理される状態を示す。処理要求Ｃの資源使用が終ると優
先度を元の２に戻しつぎに優先度４の処理要求Ａが処理
される。これを第１図（６）に示す。
は処理要求Ｃ（優先度２）が実行可状態にあり、処理型
求人（優先度４）および処理要求Ｂ（優先度３）は事象
待ち状態にある。第１図囚において処理型求人は優死度
４であって処理要求Ｃよりも優先度が高いから実行可と
なって先に処理される。これを第１図（Ｂ）に示す。し
かし処理要求人が資源にアクセスしたところ処理要求Ｃ
が使用中であるため、処理要求Ｃの優先度を処理要求人
と同じ４まで上げて先に処理させる。この状態を第１図
（Ｃ）に示す。第１図（ロ）は優先度３の処理要求Ｂが
実行可となったが、優先度４の処理要求Ｃの方が先に処
理される状態を示す。処理要求Ｃの資源使用が終ると優
先度を元の２に戻しつぎに優先度４の処理要求Ａが処理
される。これを第１図（６）に示す。
つぎに本発明の実施例を第２図囚、（Ｂ）のフローチャ
ートラ参照しつつ説明する。
ートラ参照しつつ説明する。
資源要求があると（ブロック２１）その現優先度がメモ
される（ブロック２２）。そして使用中の処理要求があ
るかどうかをチェックされる（ブロック２３）。使用中
の処理要求がない場合にはそれを使用中処理要求として
（プロ、り２４）とリターンする（ブロック２５）。も
しブロック２３において使用中の処理要求がある場合は
それを自分と同レベルの優先度として（ブロック２６）
ディスパッチャ（ブロックク７）によシ先に処理する。
される（ブロック２２）。そして使用中の処理要求があ
るかどうかをチェックされる（ブロック２３）。使用中
の処理要求がない場合にはそれを使用中処理要求として
（プロ、り２４）とリターンする（ブロック２５）。も
しブロック２３において使用中の処理要求がある場合は
それを自分と同レベルの優先度として（ブロック２６）
ディスパッチャ（ブロックク７）によシ先に処理する。
資料返却の場合（ブロック３１）は使用中の処理要求を
クリアする（ブロック３２）。そして現優先度とメモし
ておいたものを比較しくブロック３３）、同じ場合はリ
ターンする（ブロック３４）。
クリアする（ブロック３２）。そして現優先度とメモし
ておいたものを比較しくブロック３３）、同じ場合はリ
ターンする（ブロック３４）。
また異寿る場合は自分をメモしておいた優先度にもどし
くブロック３５）ディス／やッチャにょシ（ブロック３
６）リターンする。
くブロック３５）ディス／やッチャにょシ（ブロック３
６）リターンする。
以上詳細に説明したように、本発明においては資源にア
クセスしたとき、その資源を使用中のその優先度がそれ
忙よシ低い処理要求がちると、その優先度を自分と同レ
ベルまで上げ、ディスパッチキューでの自分の前に入れ
て先に処理するものでおる。このとき自分は実行状態の
ままであシ、前述の問題点（イ）の問題はｋくなシ応答
性が悪くなるという問題は解決される。また使用中処理
要求の優先度を同じレベルまで上るため、自分よシ低優
先度の処理要求により資源確保が遅れるという前述の問
題点←）も解決される。
クセスしたとき、その資源を使用中のその優先度がそれ
忙よシ低い処理要求がちると、その優先度を自分と同レ
ベルまで上げ、ディスパッチキューでの自分の前に入れ
て先に処理するものでおる。このとき自分は実行状態の
ままであシ、前述の問題点（イ）の問題はｋくなシ応答
性が悪くなるという問題は解決される。また使用中処理
要求の優先度を同じレベルまで上るため、自分よシ低優
先度の処理要求により資源確保が遅れるという前述の問
題点←）も解決される。
第１図は本発明にかかる排他処理制御方式の手順を示す
図、第２図は本発明にかかる方式を説明するためのフロ
ーチャ７−ト、第３図は本発明の適用分野を説明するブ
ロックダイアダラム、第４図およびＦ５図は従来の方式
の手順を示す図である。 図面において２６は使用中の処理要求の優先度を抜にア
クセスされた処理要求のそれと同しベル棟で上げるブロ
ック、３５は優先度を上げられた処理要求をもとの優先
度に戻すブロックをそれぞれ示す。 シ ［ （Ｃ） （Ｄ）■ （Ｅ） 第２図 （Ａ） 第３図 Ｌ−−−一一−−−−−−−−−−−−−−−−−−−
」第４図 （Ａ）（Ｂ） （Ｃ）、 （Ｄ）第
５図
図、第２図は本発明にかかる方式を説明するためのフロ
ーチャ７−ト、第３図は本発明の適用分野を説明するブ
ロックダイアダラム、第４図およびＦ５図は従来の方式
の手順を示す図である。 図面において２６は使用中の処理要求の優先度を抜にア
クセスされた処理要求のそれと同しベル棟で上げるブロ
ック、３５は優先度を上げられた処理要求をもとの優先
度に戻すブロックをそれぞれ示す。 シ ［ （Ｃ） （Ｄ）■ （Ｅ） 第２図 （Ａ） 第３図 Ｌ−−−一一−−−−−−−−−−−−−−−−−−−
」第４図 （Ａ）（Ｂ） （Ｃ）、 （Ｄ）第
５図
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 true JPS6125249A (ja) | 1986-02-04 |
| JPH0421893B2 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) |
Cited By (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 | マルチタスクコンピューティングシステムの排他制御方式 |
Citations (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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58107961A (ja) * | 1981-12-21 | 1983-06-27 | Nippon Telegr & Teleph Corp <Ntt> | 情報処理装置の制御方法 |
Cited By (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 | マルチタスクコンピューティングシステムの排他制御方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0421893B2 (ja) | 1992-04-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US4553202A (en) | User controlled dialog resource switching in a multi-tasking word processor | |
| US6272517B1 (en) | Method and apparatus for sharing a time quantum | |
| US6697834B1 (en) | Mutual exculsion system and method for restarting critical sections of code when preempted during a critical section | |
| US5233701A (en) | System for managing interprocessor common memory | |
| US6845504B2 (en) | Method and system for managing lock contention in a computer system | |
| US8141089B2 (en) | Method and apparatus for reducing contention for computer system resources using soft locks | |
| EP0913770A2 (en) | Method and apparatus for sharing a time quantum | |
| JPS6125249A (ja) | 排他制御方式 | |
| JP3422504B2 (ja) | タスク間排他制御方法 | |
| JPH03116261A (ja) | マルチプロセッサ制御方式 | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
| JPH02108149A (ja) | マルチプロセッサの排他制御機構 | |
| JPH09330241A (ja) | デッドロック防止排他制御方式 | |
| JPS6265137A (ja) | ユ−ザ・タスクの優先度制御方式 | |
| JP2926873B2 (ja) | 計算機システム | |
| JPS63265336A (ja) | 共有資源の優先割り当て制御方式 | |
| JPS59111563A (ja) | マルチプロセツサの制御方式 | |
| JPS6016655B2 (ja) | 入出力装置アクセス制御方式 | |
| Woodward | Coordination | |
| JPH0391055A (ja) | ハードウエアロックのセット方法、ハードウエアロック制御装置、ハードウエアロックの検出方法と装置 | |
| JPH04127260A (ja) | マルチプロセッサシステムの排他制御回路 | |
| JPS6143369A (ja) | マルチプロセツサシステム | |
| JPH01239665A (ja) | マルチプロセッサの負荷分散方式 | |
| JPS6010381A (ja) | マルチプロセツサシステムにおける入出力割込受付プロセツサの決定方式 |