JPH05210525A - 共有排他制御方法 - Google Patents
共有排他制御方法Info
- Publication number
- JPH05210525A JPH05210525A JP1578092A JP1578092A JPH05210525A JP H05210525 A JPH05210525 A JP H05210525A JP 1578092 A JP1578092 A JP 1578092A JP 1578092 A JP1578092 A JP 1578092A JP H05210525 A JPH05210525 A JP H05210525A
- Authority
- JP
- Japan
- Prior art keywords
- inter
- task
- tasks
- memory
- communication unit
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000010586 diagram Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
Abstract
(57)【要約】
【目的】外部記憶装置を使用せずかつ効率のよい共有排
他制御方法を提供すること。 【構成】複数のタスク１と、複数のタスク１が共通に参
照および更新することのできるタスク間共有領域を有す
るメモリ２と、複数のタスク１からのメッセージを受信
し２つ目以上のメッセージに対しては受信を待ち合わせ
るタスク間通信部３と、メモリ２と複数のタスク１とタ
スク間通信部３との動作の実行制御を行う実行制御部４
とを備え、複数のタスク１のおのおのが、メモリ２内の
タスク間共有領域を参照および更新する際にタスク間通
信部３に自分宛てメッセージを送信し受け付けられたら
参照および更新処理を行い、この参照および更新処理を
終了したらタスク間通信部３から自分宛てメッセージを
受信し、タスク間通信部３を新たなメッセージの受信が
可能な状態に戻すことにより、複数のタスク１が同時に
タスク間共有領域を参照および更新することを防止す
る。
他制御方法を提供すること。 【構成】複数のタスク１と、複数のタスク１が共通に参
照および更新することのできるタスク間共有領域を有す
るメモリ２と、複数のタスク１からのメッセージを受信
し２つ目以上のメッセージに対しては受信を待ち合わせ
るタスク間通信部３と、メモリ２と複数のタスク１とタ
スク間通信部３との動作の実行制御を行う実行制御部４
とを備え、複数のタスク１のおのおのが、メモリ２内の
タスク間共有領域を参照および更新する際にタスク間通
信部３に自分宛てメッセージを送信し受け付けられたら
参照および更新処理を行い、この参照および更新処理を
終了したらタスク間通信部３から自分宛てメッセージを
受信し、タスク間通信部３を新たなメッセージの受信が
可能な状態に戻すことにより、複数のタスク１が同時に
タスク間共有領域を参照および更新することを防止す
る。
Description
【０００１】
【産業上の利用分野】本発明は共有排他制御方法に関
し、特に電子計算機でのメモリ管理での共有排他制御方
法に関する。
し、特に電子計算機でのメモリ管理での共有排他制御方
法に関する。
【０００２】
【従来の技術】従来の共有排他制御方法は、メモリ領域
を個々のタスクごとに分割して割り付けて使用すること
が常であり、複数のタスクでメモリの同一領域を使用す
る際には、外部記憶装置を使用してメモリ領域の使用状
況を記録することで共有排他制御を行う方法が一般的で
あった。
を個々のタスクごとに分割して割り付けて使用すること
が常であり、複数のタスクでメモリの同一領域を使用す
る際には、外部記憶装置を使用してメモリ領域の使用状
況を記録することで共有排他制御を行う方法が一般的で
あった。
【０００３】
【発明が解決しようとする課題】上述した従来の共有排
他制御方法は、外部記憶装置を使用するため手間がかか
るという問題点と、外部記憶装置自体の処理時間がかか
るため効率が悪くなってしまうという問題点とがある。
他制御方法は、外部記憶装置を使用するため手間がかか
るという問題点と、外部記憶装置自体の処理時間がかか
るため効率が悪くなってしまうという問題点とがある。
【０００４】本発明の目的は、外部記憶装置を使用せず
かつ効率のよい共有排他制御方法を提供することにあ
る。
かつ効率のよい共有排他制御方法を提供することにあ
る。
【０００５】
【課題を解決するための手段】本発明の共有排他制御方
法は、複数のタスクと、この複数のタスクが共通に参照
および更新することのできるタスク間共有領域を有する
メモリと、前記複数のタスクからのメッセージを受信し
このメッセージの滞留可能数は１つで２つ目以上のメッ
セージに対しては受信を待ち合わせるタスク間通信部
と、前記メモリと前記複数のタスクと前記タスク間通信
部との動作の実行制御を行う実行制御部とを備え、前記
複数のタスクのおのおのが前記メモリ内のタスク間共有
領域を参照および更新する際に前記タスク間通信部に自
分宛てメッセージを送信し受け付けられたら参照および
更新処理を行い、この参照および更新処理を終了したら
前記タスク間通信部から自分宛てメッセージを受信し、
前記タスク間通信部を新たなメッセージの受信が可能な
状態に戻すことにより、複数のタスクが同時にタスク間
共有領域を参照および更新することを防止する構成であ
る。
法は、複数のタスクと、この複数のタスクが共通に参照
および更新することのできるタスク間共有領域を有する
メモリと、前記複数のタスクからのメッセージを受信し
このメッセージの滞留可能数は１つで２つ目以上のメッ
セージに対しては受信を待ち合わせるタスク間通信部
と、前記メモリと前記複数のタスクと前記タスク間通信
部との動作の実行制御を行う実行制御部とを備え、前記
複数のタスクのおのおのが前記メモリ内のタスク間共有
領域を参照および更新する際に前記タスク間通信部に自
分宛てメッセージを送信し受け付けられたら参照および
更新処理を行い、この参照および更新処理を終了したら
前記タスク間通信部から自分宛てメッセージを受信し、
前記タスク間通信部を新たなメッセージの受信が可能な
状態に戻すことにより、複数のタスクが同時にタスク間
共有領域を参照および更新することを防止する構成であ
る。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の一実施例のブロック図であ
る。
る。
【０００８】本発明の共有排他制御方法は、複数のタス
ク１と、この複数のタスク１が共通に参照および更新す
ることのできるタスク間共有領域を有するメモリ２と、
複数のタスク１からのメッセージを受信しこのメッセー
ジの滞留可能数は１つで２つ目以上のメッセージに対し
ては受信を待ち合わせるタスク間通信部３と、メモリ２
と複数のタスク１とタスク間通信部３との動作の実行制
御を行う実行制御部４とを備え、複数のタスク１のおの
おのが、メモリ２内のタスク間共有領域を参照および更
新する際にタスク間通信部３に自分宛てメッセージを送
信し受け付けられたら参照および更新処理を行い、この
参照および更新処理を終了したらタスク間通信部３から
自分宛てメッセージを受信し、タスク間通信部３を新た
なメッセージの受信が可能な状態に戻すことにより、複
数のタスク１が同時にタスク間共有領域を参照および更
新することを防止するようにしている。
ク１と、この複数のタスク１が共通に参照および更新す
ることのできるタスク間共有領域を有するメモリ２と、
複数のタスク１からのメッセージを受信しこのメッセー
ジの滞留可能数は１つで２つ目以上のメッセージに対し
ては受信を待ち合わせるタスク間通信部３と、メモリ２
と複数のタスク１とタスク間通信部３との動作の実行制
御を行う実行制御部４とを備え、複数のタスク１のおの
おのが、メモリ２内のタスク間共有領域を参照および更
新する際にタスク間通信部３に自分宛てメッセージを送
信し受け付けられたら参照および更新処理を行い、この
参照および更新処理を終了したらタスク間通信部３から
自分宛てメッセージを受信し、タスク間通信部３を新た
なメッセージの受信が可能な状態に戻すことにより、複
数のタスク１が同時にタスク間共有領域を参照および更
新することを防止するようにしている。
【０００９】次に動作について説明する。
【００１０】図２は電子計算機に本発明を適用したとき
の一連の動作を説明するための説明図で、特にタスクの
動作を時系列的に示したものである。複数のタスクの中
から代表的に２つを取出し区別するため、タスクＡとタ
スクＢと名付ける。その他のものは、すべて図１と同じ
ものは同一の符号を付してある。
の一連の動作を説明するための説明図で、特にタスクの
動作を時系列的に示したものである。複数のタスクの中
から代表的に２つを取出し区別するため、タスクＡとタ
スクＢと名付ける。その他のものは、すべて図１と同じ
ものは同一の符号を付してある。
【００１１】図２分図（Ａ）はタスクＡが動作する場合
について説明する説明図である。ステップ（以下Ｓと記
す）１でまずタスクＡからタスク間通信部３に対してメ
ッセージの送信が行われ、タスク間通信部３にタスクＡ
のメッセージを格納する。続いて、ほとんど同時刻にＳ
２でタスクＢからタスク間通信部３に対してメッセージ
の送信が行われても、タスク間通信部３には既にタスク
Ａのメッセージが格納されているため、送信は待ち合わ
せ状態とされ完了しない。次にタスクＡは、Ｓ３でメモ
リ２中のタスク間共有領域を参照する。続いてタスクＡ
は、Ｓ４でメモリ２中のタスク間共有領域を更新する。
次にタスクＡは、Ｓ５でタスク間通信部３からメッセー
ジを受信し、同時にタスク間通信部３は空になる。ここ
でタスク間通信部３が空になると、Ｓ６でこれまで待ち
合わせ状態にあったタスクＢの送信したメッセージが格
納され、タスクＢの送信が完了する。
について説明する説明図である。ステップ（以下Ｓと記
す）１でまずタスクＡからタスク間通信部３に対してメ
ッセージの送信が行われ、タスク間通信部３にタスクＡ
のメッセージを格納する。続いて、ほとんど同時刻にＳ
２でタスクＢからタスク間通信部３に対してメッセージ
の送信が行われても、タスク間通信部３には既にタスク
Ａのメッセージが格納されているため、送信は待ち合わ
せ状態とされ完了しない。次にタスクＡは、Ｓ３でメモ
リ２中のタスク間共有領域を参照する。続いてタスクＡ
は、Ｓ４でメモリ２中のタスク間共有領域を更新する。
次にタスクＡは、Ｓ５でタスク間通信部３からメッセー
ジを受信し、同時にタスク間通信部３は空になる。ここ
でタスク間通信部３が空になると、Ｓ６でこれまで待ち
合わせ状態にあったタスクＢの送信したメッセージが格
納され、タスクＢの送信が完了する。
【００１２】引き続いて、図２分図（Ｂ）はタスクＢが
動作する場合について説明する説明図である。
動作する場合について説明する説明図である。
【００１３】タスクＢの送信が完了した状態で、Ｓ７で
再度タスクＡからタスク間通信部３に対してメッセージ
の送信が行われると、今度はタスク間通信部３には既に
タスクＢのメッセージが格納されているために送信は待
ち合わせ状態とされ完了しない。タスクＢは、Ｓ８でメ
モリ２中のタスク間共有領域を参照する。続いてタスク
Ｂは、Ｓ９でメモリ２中のタスク間共有領域を更新す
る。次にタスクＢは、Ｓ１０でタスク間通信部３からメ
ッセージを受信し、同時にタスク間通信部３は空にな
る。ここでタスク間通信部３が空になると、Ｓ１１でこ
れまで待ち合わせ状態にあったタスクＡの送信したメッ
セージが格納され、タスクＡの送信が完了する。
再度タスクＡからタスク間通信部３に対してメッセージ
の送信が行われると、今度はタスク間通信部３には既に
タスクＢのメッセージが格納されているために送信は待
ち合わせ状態とされ完了しない。タスクＢは、Ｓ８でメ
モリ２中のタスク間共有領域を参照する。続いてタスク
Ｂは、Ｓ９でメモリ２中のタスク間共有領域を更新す
る。次にタスクＢは、Ｓ１０でタスク間通信部３からメ
ッセージを受信し、同時にタスク間通信部３は空にな
る。ここでタスク間通信部３が空になると、Ｓ１１でこ
れまで待ち合わせ状態にあったタスクＡの送信したメッ
セージが格納され、タスクＡの送信が完了する。
【００１４】上記の手順によって、１つのタスク（タス
クＡまたはタスクＢ）がメモリ２中のタスク間共有領域
を参照および更新している間は、もう一方のタスク（タ
スクＢまたはタスクＡ）からのタスク間共有領域の参照
および更新を防ぐことができ、共有排他制御を実現でき
る。
クＡまたはタスクＢ）がメモリ２中のタスク間共有領域
を参照および更新している間は、もう一方のタスク（タ
スクＢまたはタスクＡ）からのタスク間共有領域の参照
および更新を防ぐことができ、共有排他制御を実現でき
る。
【００１５】
【発明の効果】以上説明したように、本発明は、複数の
タスクと、この複数のタスクが共通に参照および更新す
ることのできるタスク間共有領域を有するメモリと、複
数のタスクからのメッセージを受信しこのメッセージの
滞留可能数は１つで２つ目以上のメッセージに対しては
受信を待ち合わせるタスク間通信部と、メモリと複数の
タスクとタスク間通信部との動作の実行制御を行う実行
制御部とを備え、複数のタスクのおのおのがメモリ内の
タスク間共有領域を参照および更新する際にタスク間通
信部に自分宛てメッセージを送信し受け付けられたら参
照および更新処理を行い、この参照および更新処理を終
了したらタスク間通信部から自分宛てメッセージを受信
し、タスク間通信部を新たなメッセージの受信が可能な
状態に戻すことにより、複数のタスクが同時にタスク間
共有領域を参照および更新することを防止するすること
により、外部記憶装置を使用せずに効率よく共有排他制
御を実現できるという効果が有る。
タスクと、この複数のタスクが共通に参照および更新す
ることのできるタスク間共有領域を有するメモリと、複
数のタスクからのメッセージを受信しこのメッセージの
滞留可能数は１つで２つ目以上のメッセージに対しては
受信を待ち合わせるタスク間通信部と、メモリと複数の
タスクとタスク間通信部との動作の実行制御を行う実行
制御部とを備え、複数のタスクのおのおのがメモリ内の
タスク間共有領域を参照および更新する際にタスク間通
信部に自分宛てメッセージを送信し受け付けられたら参
照および更新処理を行い、この参照および更新処理を終
了したらタスク間通信部から自分宛てメッセージを受信
し、タスク間通信部を新たなメッセージの受信が可能な
状態に戻すことにより、複数のタスクが同時にタスク間
共有領域を参照および更新することを防止するすること
により、外部記憶装置を使用せずに効率よく共有排他制
御を実現できるという効果が有る。
【図１】本発明の一実施例のブロック図である。
【図２】電子計算機に本発明を適用したときの一連の動
作を説明するための説明図である。
作を説明するための説明図である。
１ タスク ２ メモリ ３ タスク間通信部 ４ 実行制御部
Claims (1)
- 【請求項１】 複数のタスクと、この複数のタスクが共
通に参照および更新することのできるタスク間共有領域
を有するメモリと、前記複数のタスクからのメッセージ
を受信しこのメッセージの滞留可能数は１つで２つ目以
上のメッセージに対しては受信を待ち合わせるタスク間
通信部と、前記メモリと前記複数のタスクと前記タスク
間通信部との動作の実行制御を行う実行制御部とを備
え、前記複数のタスクのおのおのが前記メモリ内のタス
ク間共有領域を参照および更新する際に前記タスク間通
信部に自分宛てメッセージを送信し受け付けられたら参
照および更新処理を行い、この参照および更新処理を終
了したら前記タスク間通信部から自分宛てメッセージを
受信し、前記タスク間通信部を新たなメッセージの受信
が可能な状態に戻すことにより、複数のタスクが同時に
タスク間共有領域を参照および更新することを防止する
ことを特徴とする共有排他制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1578092A JPH05210525A (ja) | 1992-01-31 | 1992-01-31 | 共有排他制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1578092A JPH05210525A (ja) | 1992-01-31 | 1992-01-31 | 共有排他制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05210525A true JPH05210525A (ja) | 1993-08-20 |
Family
ID=11898335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1578092A Withdrawn JPH05210525A (ja) | 1992-01-31 | 1992-01-31 | 共有排他制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05210525A (ja) |
-
1992
- 1992-01-31 JP JP1578092A patent/JPH05210525A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9218222B2 (en) | Physical manager of synchronization barrier between multiple processes | |
| CN113342499A (zh) | 分布式任务调用方法、装置、设备、存储介质、程序产品 | |
| US6389012B1 (en) | Multi-processor system | |
| US6757679B1 (en) | System for building electronic queue(s) utilizing self organizing units in parallel to permit concurrent queue add and remove operations | |
| US8984518B2 (en) | Apparatus and method for executing components based on thread pool | |
| JPH05210525A (ja) | 共有排他制御方法 | |
| EP0578496B1 (en) | Job execution method in multi-CPU system | |
| JP2000058615A (ja) | 複数のウエハーの同時処理方法 | |
| JPH06161859A (ja) | 分散共有資源管理方式 | |
| JPH06243077A (ja) | 分散トランザクション処理方式 | |
| JPH0398128A (ja) | 通番管理方式 | |
| JP2024107523A (ja) | データ処理方法及びデータ処理装置 | |
| JP3465798B2 (ja) | 分散型制御システム | |
| JPH06222929A (ja) | アプリケーション間通信方式 | |
| JPH0335342A (ja) | 独立プログラム間の引継ぎ情報受渡し方式 | |
| JPS6249511A (ja) | 数値制御装置の加工プログラム格納方式 | |
| JP2550944B2 (ja) | 時分割多重時間スイツチの制御方式 | |
| JPH06332724A (ja) | オブジェクト指向型システムにおける論理的単位の実装方式、及び実行多重度制御方式、並びに実行優先度制御方式 | |
| JPH01120635A (ja) | プロセス間通信におけるデータ管理方法 | |
| KR940002148B1 (ko) | 전전자 교환시스팀의 작업 동기 방법 | |
| JPH0619770A (ja) | 共有ファイルのデータ更新処理方法 | |
| JP2926873B2 (ja) | 計算機システム | |
| JP2000224254A (ja) | 通信装置 | |
| JP3280676B2 (ja) | 提供目的別呼処理タスク取り出し方法 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990408 |