JP2505526B2 - タスクのビットマップ管理方法 - Google Patents
タスクのビットマップ管理方法Info
- Publication number
- JP2505526B2 JP2505526B2 JP63087231A JP8723188A JP2505526B2 JP 2505526 B2 JP2505526 B2 JP 2505526B2 JP 63087231 A JP63087231 A JP 63087231A JP 8723188 A JP8723188 A JP 8723188A JP 2505526 B2 JP2505526 B2 JP 2505526B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- bitmap
- management
- wait
- state
- 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 - Fee Related
Links
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、コンピュータシステムにおけるリアルタイ
ムモニタによるタスクのビットマップ管理方法に関する
ものである。
ムモニタによるタスクのビットマップ管理方法に関する
ものである。
（従来の技術） タスクとはコンピュータシステムにおける独立に実行
可能な仕事の最小単位であり、タスク管理は概略第３図
に示すように行われている。即ち、ジョブ管理やTSS管
理の要求のもとに、タスクの実行を制御する機能をもっ
ており、（１）ジョブ管理やTSS管理の要求により、コ
ンピュータシステム内での仕事の最小単位であるタスク
を規制する。（２）タスクの実行状態を把握しながら各
タスクにCPU時間を分配し、各タスクを独立に並行して
実行させる。（３）タスクの実行が終了した時に、その
タスクをCPU時間の分配対象から除外してタスクを消滅
させ、その終了をジョブ管理やTSS管理に通知する。
可能な仕事の最小単位であり、タスク管理は概略第３図
に示すように行われている。即ち、ジョブ管理やTSS管
理の要求のもとに、タスクの実行を制御する機能をもっ
ており、（１）ジョブ管理やTSS管理の要求により、コ
ンピュータシステム内での仕事の最小単位であるタスク
を規制する。（２）タスクの実行状態を把握しながら各
タスクにCPU時間を分配し、各タスクを独立に並行して
実行させる。（３）タスクの実行が終了した時に、その
タスクをCPU時間の分配対象から除外してタスクを消滅
させ、その終了をジョブ管理やTSS管理に通知する。
そのタスクの状態遷移は、第４図に示すようである。
即ち、タスクにはRunning（実行中）状態１、Ready（CP
U時間の分配待ち）状態２、Wait（事象終了待ち）状態
３がある。
即ち、タスクにはRunning（実行中）状態１、Ready（CP
U時間の分配待ち）状態２、Wait（事象終了待ち）状態
３がある。
図において、ａはCPU時間の分配、ｂは優先度の高い
タスクがReadyに遷移した時、ｃはマクロ命令の実行
（同期待ち）、入出力指令の実行、ｄは入出力終了、同
期待ちを示している。
タスクがReadyに遷移した時、ｃはマクロ命令の実行
（同期待ち）、入出力指令の実行、ｄは入出力終了、同
期待ちを示している。
一般にタスク管理は、これらのタスクの状態を管理す
るために、第５図に示すように、各タスク毎にTCB（Tas
k Control Block）と呼ばれる制御テーブルを生成し、T
CBに各タスクの状態情報を記録することでタスクの実行
を制御している。
るために、第５図に示すように、各タスク毎にTCB（Tas
k Control Block）と呼ばれる制御テーブルを生成し、T
CBに各タスクの状態情報を記録することでタスクの実行
を制御している。
また、タスクが何等かの理由でCPU時間を放棄した場
合、タスク管理はそのタスクに関する情報として、
（１）プログラムがどこまで進行しているかを示す情報
（CPU時間を放棄する前に実行された命令の次の命令の
アドレス）、（２）プログラムで使用していた各種レジ
スタの内容（インデックス・レジスタ、汎用レジスタな
ど）などの情報をTCBに退避する。このようにTCBに退避
された情報は、再度そのタスクにCPU時間が分配される
までタスク管理によって管理され、CPU時間の分配時に
復帰される。
合、タスク管理はそのタスクに関する情報として、
（１）プログラムがどこまで進行しているかを示す情報
（CPU時間を放棄する前に実行された命令の次の命令の
アドレス）、（２）プログラムで使用していた各種レジ
スタの内容（インデックス・レジスタ、汎用レジスタな
ど）などの情報をTCBに退避する。このようにTCBに退避
された情報は、再度そのタスクにCPU時間が分配される
までタスク管理によって管理され、CPU時間の分配時に
復帰される。
第５図に示すように、タスク１、タスク２の状態がそ
れぞれWait状態、Ready状態であれば、タスク管理はタ
スク２に対してCPU時間を分配する。
れぞれWait状態、Ready状態であれば、タスク管理はタ
スク２に対してCPU時間を分配する。
このように、従来の方法では、TCBに各タスクの状態
情報を記録し、各々のタスクの管理エリアでタスクの状
態を管理していた。
情報を記録し、各々のタスクの管理エリアでタスクの状
態を管理していた。
（発明が解決しようとする課題） しかしながら、上記構成の装置では、各々のタスク管
理エリアでタスクの状態が管理されているため、タスク
の状態をサーチする場合には、各タスク管理エリアを順
次サーチする必要があり、迅速、かつ的確なサーチを行
うのに難があり、応答時間を要し、処理能力の低減を招
いていた。
理エリアでタスクの状態が管理されているため、タスク
の状態をサーチする場合には、各タスク管理エリアを順
次サーチする必要があり、迅速、かつ的確なサーチを行
うのに難があり、応答時間を要し、処理能力の低減を招
いていた。
本発明は、上記問題点を除去し、タスクの状態管理を
迅速、かつ的確に行い、応答時間の短縮、処理能力の向
上を図り得るタスクのビットマップ管理方法を提供する
ことを目的とする。
迅速、かつ的確に行い、応答時間の短縮、処理能力の向
上を図り得るタスクのビットマップ管理方法を提供する
ことを目的とする。
（課題を解決するための手段） 本発明は、上記問題点を解決するために、コンピュー
タシステムにおけるリアルタイムモニタによるタスク管
理方法において、各タスク管理エリアにおけるタスク番
号に対応する位置にビットをセットするビットマップを
設け、このビットマップを用いて各タスク状態を一括し
て管理するようにしたものである。
タシステムにおけるリアルタイムモニタによるタスク管
理方法において、各タスク管理エリアにおけるタスク番
号に対応する位置にビットをセットするビットマップを
設け、このビットマップを用いて各タスク状態を一括し
て管理するようにしたものである。
（作用） 本発明によれば、上記のように構成したので、例え
ば、タスクのWait状態をサーチしたい場合には、第１図
に示すように、Waitビットマップ10を引いて、このタス
ク番号のビット位置の状態より、このタスクのWait状態
を迅速かつ的確に知ることができる。
ば、タスクのWait状態をサーチしたい場合には、第１図
に示すように、Waitビットマップ10を引いて、このタス
ク番号のビット位置の状態より、このタスクのWait状態
を迅速かつ的確に知ることができる。
（実施例） 以下、本発明の実施例を図面を用いて詳細に説明す
る。
る。
第１図は本発明の実施例を示すタスクのビットマップ
を示す図、第２図はTCB制御テーブルの構成を示す図で
ある。
を示す図、第２図はTCB制御テーブルの構成を示す図で
ある。
図中、10はWaitビットマップ、11はTCB制御テーブル
であり、ａはこのタスクのWait状態を示すビット、ｂは
このタスクのReady状態を示すビット、ｃはこのタスク
のRun状態を示すビットである。
であり、ａはこのタスクのWait状態を示すビット、ｂは
このタスクのReady状態を示すビット、ｃはこのタスク
のRun状態を示すビットである。
なお、ここではタスクのWaitビットマップが示されて
いるが、Readyビットマップ、Intervalビットマップ等
も、同様に作成され、管理されているものとする。
いるが、Readyビットマップ、Intervalビットマップ等
も、同様に作成され、管理されているものとする。
第１図におけるWaitビットマップ10は、Wait状態にあ
ったタスクが、何らかの理由によりReady状態に移行す
るときに、TCB制御テーブルのａ（Wait）を１→０に、
ｂ（Ready）を０→１に、各々セットすると共に、Wait
ビットマップａの該当タスク番号のビットを０に、Read
yビットマップの該当タスク番号のビットを１にセット
する。
ったタスクが、何らかの理由によりReady状態に移行す
るときに、TCB制御テーブルのａ（Wait）を１→０に、
ｂ（Ready）を０→１に、各々セットすると共に、Wait
ビットマップａの該当タスク番号のビットを０に、Read
yビットマップの該当タスク番号のビットを１にセット
する。
そこで、タスク状態を検索したい場合、例えば、タス
ク番号ｎのWait状態を知りたい場合には、Waitビットマ
ップのビットｎの状態を読むことのみで知ることがで
き、また、Ready状態にあるタスク数を知りたい場合
は、Readyビットマップの“1"のビット数を数えればよ
い。
ク番号ｎのWait状態を知りたい場合には、Waitビットマ
ップのビットｎの状態を読むことのみで知ることがで
き、また、Ready状態にあるタスク数を知りたい場合
は、Readyビットマップの“1"のビット数を数えればよ
い。
このように、タスク状態管理を迅速、かつ的確に行う
ことができる。
ことができる。
なお、本発明は上記実施例に限定されるものではな
く、本発明の趣旨に基づいて種々の変形が可能であり、
これらを本発明の範囲から排除するものではない。
く、本発明の趣旨に基づいて種々の変形が可能であり、
これらを本発明の範囲から排除するものではない。
（発明の効果） 以上、詳細に説明したように、本発明によれば、各タ
スクのタスク状態の検索に際し、そのタスク番号のビッ
トマップ位置を読み取る動作だけで済み、各状態のタス
ク数を検出する際にも、各ビットマップの“1"の数を数
える動作だけで済む。
スクのタスク状態の検索に際し、そのタスク番号のビッ
トマップ位置を読み取る動作だけで済み、各状態のタス
ク数を検出する際にも、各ビットマップの“1"の数を数
える動作だけで済む。
したがって、タスク状態管理を迅速、かつ的確に行う
ことができる。
ことができる。
第１図は本発明の実施例を示すタスクのビットマップを
示す図、第２図はTCB制御テーブルの構成を示す図、第
３図は従来のタスク管理の概略説明図、第４図は従来の
タスクの状態遷移を示す図、第５図は従来のタスク管理
状態を示す図である。 10……Waitビットマップ、11……TCB制御テーブル。
示す図、第２図はTCB制御テーブルの構成を示す図、第
３図は従来のタスク管理の概略説明図、第４図は従来の
タスクの状態遷移を示す図、第５図は従来のタスク管理
状態を示す図である。 10……Waitビットマップ、11……TCB制御テーブル。
Claims (1)
- 【請求項１】コンピュータシステムにおけるリアルタイ
ムモニタによるタスクのビットマップ管理方法におい
て、 （ａ）各タスク管理エリアにおけるタスク番号に対応す
る位置にビットをセットするビットマップを設け、 （ｂ）該ビットマップを用いて各タスク状態を一括して
管理するタスクのビットマップ管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63087231A JP2505526B2 (ja) | 1988-04-11 | 1988-04-11 | タスクのビットマップ管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63087231A JP2505526B2 (ja) | 1988-04-11 | 1988-04-11 | タスクのビットマップ管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01259431A JPH01259431A (ja) | 1989-10-17 |
| JP2505526B2 true JP2505526B2 (ja) | 1996-06-12 |
Family
ID=13909081
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63087231A Expired - Fee Related JP2505526B2 (ja) | 1988-04-11 | 1988-04-11 | タスクのビットマップ管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2505526B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007052511A (ja) * | 2005-08-15 | 2007-03-01 | Sony Computer Entertainment Inc | スケジューリング方法およびスケジューリング装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61122756A (ja) * | 1984-11-20 | 1986-06-10 | Fujitsu Ltd | 汎用キユ−制御方式 |
-
1988
- 1988-04-11 JP JP63087231A patent/JP2505526B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007052511A (ja) * | 2005-08-15 | 2007-03-01 | Sony Computer Entertainment Inc | スケジューリング方法およびスケジューリング装置 |
| US8375390B2 (en) | 2005-08-15 | 2013-02-12 | Sony Computer Entertainment Inc. | Scheduling method and scheduling apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01259431A (ja) | 1989-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR900001033B1 (ko) | 시켄스 제어방법 및 그 제어장치 | |
| JP2505526B2 (ja) | タスクのビットマップ管理方法 | |
| JP2800592B2 (ja) | 加工図形データへの工具配置干渉チェック方法 | |
| JPS59139451A (ja) | 情報処理方式 | |
| JPS628234A (ja) | 共用プログラム制御方式 | |
| JPS603229B2 (ja) | 情報処理方式 | |
| JPS60238948A (ja) | 計算機システムの処理時間測定装置 | |
| JPS583177A (ja) | デ−タ処理方式 | |
| JPS62241047A (ja) | デ−タベ−ス管理システムによる入出力バツフアの共用制御方法 | |
| JPH05143422A (ja) | 更新後ジヤーナル管理方式 | |
| JPS61202250A (ja) | デ−タ領域管理方式 | |
| JPS60169946A (ja) | タスク制御方式 | |
| JPS6152748A (ja) | マイクロコンピユ−タ開発装置のトレ−ス選択方式 | |
| JPH0713943A (ja) | 並列計算機 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JP2522161B2 (ja) | 仮想計算機システムにおけるボリュ―ム資源管理方式 | |
| JPH02173841A (ja) | プログラム実行時間測定方式 | |
| JPH0293829A (ja) | データ処理装置 | |
| JPS6083151A (ja) | デ−タ処理レベル制御方式 | |
| JPS5837887A (ja) | 記憶空間管理方式 | |
| JPS63178368A (ja) | 資源管理処理方式 | |
| JPH0581336A (ja) | データベース演算処理装置 | |
| JPS63301324A (ja) | デ−タ編集応答性向上システム | |
| JPH0619763B2 (ja) | コンピュータシステムにおけるノード間のアクセス方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |