JPH01173137A - キユー管理方式 - Google Patents
キユー管理方式Info
- Publication number
- JPH01173137A JPH01173137A JP33143087A JP33143087A JPH01173137A JP H01173137 A JPH01173137 A JP H01173137A JP 33143087 A JP33143087 A JP 33143087A JP 33143087 A JP33143087 A JP 33143087A JP H01173137 A JPH01173137 A JP H01173137A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- block
- address
- unused
- event
- 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
- 238000007726 management method Methods 0.000 claims description 14
- 230000010365 information processing Effects 0.000 abstract description 14
- 238000000034 method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 210000003127 knee Anatomy 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、割り込み機能によりて発生する事象情報をキ
ュー形式で配憶してj?き、後で該事象情報を処理する
条件が整り走時点で、該事象情報をキューから取シ出す
機構を備えたデータ処理システムにおけるキュー管理方
式に関する。
ュー形式で配憶してj?き、後で該事象情報を処理する
条件が整り走時点で、該事象情報をキューから取シ出す
機構を備えたデータ処理システムにおけるキュー管理方
式に関する。
最近の計算機システムのハードウェア技術と、利用技術
の進歩に伴い、コンビエータグラフィックス(即ち、計
算機による図形処理)が盛んになってきた。
の進歩に伴い、コンビエータグラフィックス(即ち、計
算機による図形処理)が盛んになってきた。
該図形処理においては、操作者による新たな事象データ
(例えば、グラフィックデイスプレィ上oimy−タ、
図形処理の為の)丁ンクク1ン指示等)の投入と、該事
象データによる図形処理とが非同期的に(即ち、対話的
でなく)行われ、該図形処理の高速化が図られてφる。
(例えば、グラフィックデイスプレィ上oimy−タ、
図形処理の為の)丁ンクク1ン指示等)の投入と、該事
象データによる図形処理とが非同期的に(即ち、対話的
でなく)行われ、該図形処理の高速化が図られてφる。
この為、上記投入された事象データは、順次キューブロ
ックに記憶されると共に、該事象データの投入とは非同
期的に、該事象データを処理する条件が整った段階で、
上記事象データが逐次読み出され、上記ファンクシ璽ン
に従りた図形処理が行われる。
ックに記憶されると共に、該事象データの投入とは非同
期的に、該事象データを処理する条件が整った段階で、
上記事象データが逐次読み出され、上記ファンクシ璽ン
に従りた図形処理が行われる。
従って、該図形処理を効率良く行う為には、上記事象デ
ータのキューブロックへの格納処理と。
ータのキューブロックへの格納処理と。
該格納処理とに非同期に発生する該キ^−グaツクに記
憶されている事象データの取り出し処理とを効果的に行
うことが必要とされる。
憶されている事象データの取り出し処理とを効果的に行
うことが必要とされる。
114図は、従来の図形処理方式を説明する図であり、
第5図1w、6図は、従来の中2−管理方式を説明する
図である。
第5図1w、6図は、従来の中2−管理方式を説明する
図である。
先ず、114図において、操作者がグラフィックデイス
プレィ3を見ながら、タブレット、キーボード、ファン
クシ1ンスイツチ等の入力装置4を操作して、図形処理
の為の新たな事象データ(X。
プレィ3を見ながら、タブレット、キーボード、ファン
クシ1ンスイツチ等の入力装置4を操作して、図形処理
の為の新たな事象データ(X。
Y座標1図形処理フテンクシ碧ン等)を投入すると、中
央処理装置(CPU)1に割り込みがかかる。
央処理装置(CPU)1に割り込みがかかる。
中央処理装置(CPU)1においては、割込みルーチン
20が該割り込み要因を解析して、入出力スーパバイザ
(IO3)21 t−起動する。
20が該割り込み要因を解析して、入出力スーパバイザ
(IO3)21 t−起動する。
入出力スーパバイザ(IO3)21は、入力装置1l1
4からのデータをセンスして、illり込みルーチン2
0に渡す。
4からのデータをセンスして、illり込みルーチン2
0に渡す。
割り込みルーチン20において、該非同期的に発生する
事象データをΦ為−ブロック23にキ為−イングする場
合、次の手順に従う。(第5図参照) 11) 未使用キューの先頭キューブロック■に、発
生した事象情報を格納する。
事象データをΦ為−ブロック23にキ為−イングする場
合、次の手順に従う。(第5図参照) 11) 未使用キューの先頭キューブロック■に、発
生した事象情報を格納する。
(2) 事象管理テーブルの未使用キ瓢−令のアドレ
ス金1キ為−プ09り■のNEXT官がポイントしてい
るキューブロック■のアドレスに変更する。
ス金1キ為−プ09り■のNEXT官がポイントしてい
るキューブロック■のアドレスに変更する。
(3) 使用キ為−プaツクのチエインを友とり、最
後のキューブロックを検索し、該当するキューブロック
■のNEXT?のアドレスを、l?為−ブロック■のア
ドレスに変更する。
後のキューブロックを検索し、該当するキューブロック
■のNEXT?のアドレスを、l?為−ブロック■のア
ドレスに変更する。
割り込みにより非同期に発生した事象情報は、上記手順
を踏まえることにより久AK使用キューにつながれて行
く。
を踏まえることにより久AK使用キューにつながれて行
く。
一方で、事象を処理するための条件が揃うと、事象情報
処理ルーチンにおいて、必要になった事象情報を取り出
し、各種処理を行い不要となったキューブロックを未使
用キューに繋げる場合、次の手順に従う。WJ6図を参
照されたい。
処理ルーチンにおいて、必要になった事象情報を取り出
し、各種処理を行い不要となったキューブロックを未使
用キューに繋げる場合、次の手順に従う。WJ6図を参
照されたい。
(4)使用キューブロックのチエインteとり、検索条
件に該当するキューブロック■を検索する。
件に該当するキューブロック■を検索する。
(5)該当キ為−プaツク■の1つ前にあたる一?為−
ブa、り■のNEXT ?のアドレスを、Φ為−プa、
り■のNEXT?がポイントしている午エーブaツク■
のアドレスに変更する。
ブa、り■のNEXT ?のアドレスを、Φ為−プa、
り■のNEXT?がポイントしている午エーブaツク■
のアドレスに変更する。
(6)該当キューブロック■に対し、各種処理を行う。
(7)各種処理が終わり、不要となりた+、−ブaツク
■に対し、事象情報の消去を行う。
■に対し、事象情報の消去を行う。
(8)未使用′JPユーブC1−/りのチエインt−九
どり、最後の上2−ブロックを検索し、該当するキ1−
ブa、り■のNEXT?のアドレスを、キューブロック
■のアドレスに変更する。
どり、最後の上2−ブロックを検索し、該当するキ1−
ブa、り■のNEXT?のアドレスを、キューブロック
■のアドレスに変更する。
事象情報は、上記手順を踏まえることにより、使用!?
エニーら外され、未使用キー−に繋がれて行く。
エニーら外され、未使用キー−に繋がれて行く。
上記のキュー管理方式において、使用キ&−1未使用キ
ー−を、割り込みルーチン、事象情報処理ルーチンの2
プログラムで操作しているが、割り込みルーチンは事象
情報処理ルーチンよりも、実行優先順位が高い几め、事
象情報処理ルーチンが動作していても、事象情報が発生
するたびに事象情報処理ルーチンの処理が一旦中、断さ
れ、割り込みルーチンに制御が渡される。このような環
境下では、使用キュー1未使用キ予−のキュー状態は保
証されない(事象情報処理ルーチンがキューの繋ぎ換え
t行っている最中に、割り込みルーチンが動作すると、
チエインが破壊される)。このため、従来は、使用する
キューブロックに対しロック命令を発行し、割り込みル
ーテンと事象情報処理ルーチンの間で排他制御を行って
来た。割り込みルーチンは、非同期に発生する事象情報
をキューに繋げるため、処理に高速性を要求されるが、
上記排他制御方式では、割り込みルーテンが、事象情報
処理ルーチンの処理が終了すJbまで待たされることが
あり、処理の高速性に欠けていた。
ー−を、割り込みルーチン、事象情報処理ルーチンの2
プログラムで操作しているが、割り込みルーチンは事象
情報処理ルーチンよりも、実行優先順位が高い几め、事
象情報処理ルーチンが動作していても、事象情報が発生
するたびに事象情報処理ルーチンの処理が一旦中、断さ
れ、割り込みルーチンに制御が渡される。このような環
境下では、使用キュー1未使用キ予−のキュー状態は保
証されない(事象情報処理ルーチンがキューの繋ぎ換え
t行っている最中に、割り込みルーチンが動作すると、
チエインが破壊される)。このため、従来は、使用する
キューブロックに対しロック命令を発行し、割り込みル
ーテンと事象情報処理ルーチンの間で排他制御を行って
来た。割り込みルーチンは、非同期に発生する事象情報
をキューに繋げるため、処理に高速性を要求されるが、
上記排他制御方式では、割り込みルーテンが、事象情報
処理ルーチンの処理が終了すJbまで待たされることが
あり、処理の高速性に欠けていた。
第1@は本発明の単一チエインによるキュー管理方式の
構成例を示す図である。
構成例を示す図である。
本発明では、使用キューの後車に未使用キ1lk−をつ
なげて単一のチエイン23′を構成し、事象キュー管理
テーブル24′には、使用Φ瓢−先頭アドレス、未使用
キュー先頭アドレス、及び最終キューアドレスの3者を
管塩するよう構成する。
なげて単一のチエイン23′を構成し、事象キュー管理
テーブル24′には、使用Φ瓢−先頭アドレス、未使用
キュー先頭アドレス、及び最終キューアドレスの3者を
管塩するよう構成する。
これにより、新たな事象が生じた場合、割り込みルーチ
ン2G’は未使用キューの先頭に必要なデータを書き入
れて、事象キュー管理テーブル24′中の先頭キ1−ア
ドレスを更新しておくのみでよく、キューブロック相互
のつなぎ変え、即ちNEXT部の更新は不要となる。よ
って、事象情報処理ルーチン22′の動作中に割り込み
ルーチン20′が動作しても、チエインが破壊されるこ
とはなくなる。
ン2G’は未使用キューの先頭に必要なデータを書き入
れて、事象キュー管理テーブル24′中の先頭キ1−ア
ドレスを更新しておくのみでよく、キューブロック相互
のつなぎ変え、即ちNEXT部の更新は不要となる。よ
って、事象情報処理ルーチン22′の動作中に割り込み
ルーチン20′が動作しても、チエインが破壊されるこ
とはなくなる。
藁2図は本発明の一実施例において、新たな事象が生じ
て割り込みルーチンが空きキュープクック■に事象情報
を格納し、使用キューブロックとする過程を示した図で
ある。
て割り込みルーチンが空きキュープクック■に事象情報
を格納し、使用キューブロックとする過程を示した図で
ある。
(1)未使用キ1−9がポイントしている$z−プaツ
ク■に、発生した事象情報を格納する。ただし、未使用
キュー?のアドレスが0の場合には、オーバー7c!−
となり、事象情報を捨てる。
ク■に、発生した事象情報を格納する。ただし、未使用
キュー?のアドレスが0の場合には、オーバー7c!−
となり、事象情報を捨てる。
(2)未使用キュー合のアドレスを、キューブロック0
のNEX’lがポイントしているキューブロック■のア
ドレスに変更する。
のNEX’lがポイントしているキューブロック■のア
ドレスに変更する。
これらの過程で、発生した事象情報を、キューブロック
■に格納し、使用Φニーブロックとした。
■に格納し、使用Φニーブロックとした。
第3図は事象情報処理ルーチンにおいて、キ。
−ブロックを使用キ1−から、未使用キューにつなぎ換
える過程を示した図である。
える過程を示した図である。
(3)使用キューブロックのチエインを友とり、検索条
件に該当するキー−ブロック■を検索する。
件に該当するキー−ブロック■を検索する。
ただし、使用キュ−9と未使用+、−合がポイントして
いる中島−プ0ツクが一致した場合は、使用キー−ブロ
ックが存在しない(事象情報が何もない)状態である。
いる中島−プ0ツクが一致した場合は、使用キー−ブロ
ックが存在しない(事象情報が何もない)状態である。
(4)該当キューブロック■の1つ前にあたるキューブ
aツク■のNEXT1?のアドレスを、キュープロ、り
■のNEXT部がポイントしているキ為−プOyり■の
アドレスに変更する。
aツク■のNEXT1?のアドレスを、キュープロ、り
■のNEXT部がポイントしているキ為−プOyり■の
アドレスに変更する。
(5)該当午、−ブロック■に対し、各種処理を行う。
(6)各種処理が終わり、不要となったキー−ブロック
■に対し、事象情報の消去を行う。
■に対し、事象情報の消去を行う。
(7)最終キー−’hがポイントしているキ為−ブロ、
り■のNEXT部のアドレス全、キューブロック■のア
ドレスに変更する。
り■のNEXT部のアドレス全、キューブロック■のア
ドレスに変更する。
(8)最終Φニー1がポイントしているキューブロック
■のアドレスを、キューブロック■のアドレスに変更す
る。また、未使用キュー廿のアドレスが0なら、未使用
−IF、−1)のアドレス金、キューブロック■のアド
レスに変更する。
■のアドレスを、キューブロック■のアドレスに変更す
る。また、未使用キュー廿のアドレスが0なら、未使用
−IF、−1)のアドレス金、キューブロック■のアド
レスに変更する。
以上の過程により事象情報の取り出しと処理済みキュー
ブロックの返却が行なわれる。
ブロックの返却が行なわれる。
以上、詳細に説明したように、本発明の単一チエインに
よるキ為−管理方式は、使用キ為−の後に未使用キュー
を繋げる手段を用いることにより、割り込みルーチンと
事象情報処理ルーチンの間で排他制御を行う必要がなく
なり、非同期に発生する事象情報を、事象情報処理ルー
テンに待たされることなく、最優先にキ乳−イングする
ことが可能となり、割り込みルーテンの処理時間を短縮
することができる。
よるキ為−管理方式は、使用キ為−の後に未使用キュー
を繋げる手段を用いることにより、割り込みルーチンと
事象情報処理ルーチンの間で排他制御を行う必要がなく
なり、非同期に発生する事象情報を、事象情報処理ルー
テンに待たされることなく、最優先にキ乳−イングする
ことが可能となり、割り込みルーテンの処理時間を短縮
することができる。
また、事象情報を格納したキューブロックを繋ぎ換える
処理も不要となるため、事象情報割り込みルーチンの処
理速度が高速化される。
処理も不要となるため、事象情報割り込みルーチンの処
理速度が高速化される。
i1図は本発明の単一キニーによるキュー曾埋方式の構
成例を示す図、 第2図、第3図は本発明の一実施例の動作を説明する図
、 第4図は従来技術及び本発明t−説明するシステム構成
例を示す図、 s#!5図、第6図は従来例の動作を説明する図である
。 図面において、 1は中央処理装置(CPU)、2は主記憶装置(MS)
、24はオペレーティングシステム(O8)。 20は割シ込みルーチン。 21にI10スーパバイザ。 22は事象情報処理ルーテン。 23はキューブロック。 24に事象キュー管理テーブル、である。 代理人 弁理士 井 桁 貞 −” 入力fill(9アレット、キーボードt′と)菊団し
技旬1反び本発明と苦λ日月するシステム漠(八′図第
4図
成例を示す図、 第2図、第3図は本発明の一実施例の動作を説明する図
、 第4図は従来技術及び本発明t−説明するシステム構成
例を示す図、 s#!5図、第6図は従来例の動作を説明する図である
。 図面において、 1は中央処理装置(CPU)、2は主記憶装置(MS)
、24はオペレーティングシステム(O8)。 20は割シ込みルーチン。 21にI10スーパバイザ。 22は事象情報処理ルーテン。 23はキューブロック。 24に事象キュー管理テーブル、である。 代理人 弁理士 井 桁 貞 −” 入力fill(9アレット、キーボードt′と)菊団し
技旬1反び本発明と苦λ日月するシステム漠(八′図第
4図
Claims (1)
- 【特許請求の範囲】 使用中キューの先頭キューブロックのアドレスと、未使
用キューの先頭キューブロックのアドレスと、未使用キ
ューの最終キューブロックのアドレスとを管理する事象
キュー管理テーブルを設けるとともに、使用中キューの
後に未使用キューをつなげておくようにし、新たな事象
のキューへの接続に際しては、事象キュー管理テーブル
より未使用キューの先頭アドレスを求めてそのキューブ
ロックへ事象情報を書き入れるとともに、当該キューブ
ロックの指している次キューブロックのアドレスをもつ
て、事象キュー管理テーブルの未使用キューの先頭アド
レスを更新するようにし、 又、使用中キューブロックの処理終了に際しては、当該
キューブロックを使用中キューから取り外して未使用キ
ューの末尾につなぎ変えるとともに、事象キュー管理テ
ーブルの最終キューブロックアドレスを当該キューブロ
ックを指すように更新するようにしたことを特徴とする
キュー管理方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33143087A JPH01173137A (ja) | 1987-12-26 | 1987-12-26 | キユー管理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33143087A JPH01173137A (ja) | 1987-12-26 | 1987-12-26 | キユー管理方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01173137A true JPH01173137A (ja) | 1989-07-07 |
Family
ID=18243577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP33143087A Pending JPH01173137A (ja) | 1987-12-26 | 1987-12-26 | キユー管理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01173137A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0395633A (ja) * | 1989-09-07 | 1991-04-22 | Fujitsu Ltd | 処理情報管理システム |
JP2009269458A (ja) * | 2008-05-07 | 2009-11-19 | Nsk Ltd | 電動パワーステアリング装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5887634A (ja) * | 1981-11-20 | 1983-05-25 | Fujitsu Ltd | 処理順序管理方式 |
-
1987
- 1987-12-26 JP JP33143087A patent/JPH01173137A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5887634A (ja) * | 1981-11-20 | 1983-05-25 | Fujitsu Ltd | 処理順序管理方式 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0395633A (ja) * | 1989-09-07 | 1991-04-22 | Fujitsu Ltd | 処理情報管理システム |
JP3085308B2 (ja) * | 1989-09-07 | 2000-09-04 | 富士通株式会社 | 処理情報管理システム |
JP2009269458A (ja) * | 2008-05-07 | 2009-11-19 | Nsk Ltd | 電動パワーステアリング装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH01173137A (ja) | キユー管理方式 | |
JPH09160745A (ja) | コンピュータシステム | |
JPS5840662A (ja) | 端末制御方式 | |
CA1168367A (en) | Bidirectional character definition | |
US6366262B1 (en) | Method and apparatus for supporting multiple NPT display sessions on a single address | |
JPS638831A (ja) | リング型キユ−管理方式 | |
JP2928128B2 (ja) | Cpu周辺装置のシミュレーション方式およびその方法 | |
JPS63298637A (ja) | バッファリングキュ−管理方式 | |
JPH03240135A (ja) | Ct装置 | |
JPH0442336A (ja) | バックアップ方式および情報処理装置 | |
JPH02259920A (ja) | キーボード切り換え方式 | |
JPH01248269A (ja) | 日本語ワードプロセッサのシステム情報設定方式 | |
JPH0991277A (ja) | 文書処理装置 | |
JPS61230189A (ja) | 文字パタ−ンロ−デイング処理方式 | |
JPH0235562A (ja) | 仮名漢字変換処理方法 | |
JPH11249927A (ja) | デバッガにおける配列データ表示方法 | |
JPS6336365A (ja) | 日本語処理機 | |
JPH03116202A (ja) | プログラマブルコントローラのプログラミング装置 | |
JPH03110643A (ja) | マスタファイル運用方式 | |
JPH0668728B2 (ja) | 仮想計算機システム | |
JPH0548490B2 (ja) | ||
JPH0651817A (ja) | プログラマブルコントローラ | |
JP2000010869A (ja) | データバックアップ装置 | |
JP2001282225A (ja) | キャラクタ表示制御装置及びその製造方法 | |
JPH01287723A (ja) | キー入力情報表示装置 |