JPS61259320A - コンピユ−タにおけるタイマ管理方式 - Google Patents
コンピユ−タにおけるタイマ管理方式Info
- Publication number
- JPS61259320A JPS61259320A JP60100698A JP10069885A JPS61259320A JP S61259320 A JPS61259320 A JP S61259320A JP 60100698 A JP60100698 A JP 60100698A JP 10069885 A JP10069885 A JP 10069885A JP S61259320 A JPS61259320 A JP S61259320A
- Authority
- JP
- Japan
- Prior art keywords
- timer
- processing
- head pointer
- during
- operating
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明は、コンピュータにおけるタイマ管理方式に関す
る。
る。
Ｂ１発明の概要
本発明は、タイマテーブルに登録する複数のタイマにつ
いて中央処理装置がタイマ処理を行うタイマ管理方式に
おいて、 タイマテーブルエリアのうちタイマ動作中のタイマのみ
を監視することにより、 中央処理装置のタイマ管理のための負荷を軽減。
いて中央処理装置がタイマ処理を行うタイマ管理方式に
おいて、 タイマテーブルエリアのうちタイマ動作中のタイマのみ
を監視することにより、 中央処理装置のタイマ管理のための負荷を軽減。
短縮できるようにしたものである。
Ｃ１従来の技術
］ンピュータにおける従来のタイマ管理は、第３図に示
すように、ンーケンシャル構造のタイマテーブルエリア
ｌとタイマ管理情報２とを用意し、中央処理装置３が矢
印で処理順を示すようにタイマテーブルエリアＩの先頭
タイマＴＩから最終タイマＴｎまでタイマ管理情報２の
タイマ最大数に従って全て動作中か否か調べ、動作中の
タイマについてタイマ処理を行うようにしている。この
ようなタイマ処理は第４図に示す処理フローになる。
すように、ンーケンシャル構造のタイマテーブルエリア
ｌとタイマ管理情報２とを用意し、中央処理装置３が矢
印で処理順を示すようにタイマテーブルエリアＩの先頭
タイマＴＩから最終タイマＴｎまでタイマ管理情報２の
タイマ最大数に従って全て動作中か否か調べ、動作中の
タイマについてタイマ処理を行うようにしている。この
ようなタイマ処理は第４図に示す処理フローになる。
同図において、まず、中央処理装置３は処理ポインタを
タイマエリアの先頭タイマＴＩにセットして動作中のタ
イマをタイマＴｎまで検索しくステップＳｌ）、動作中
のタイマがあると当該タイマＴＫから数値“Ｉ”を減じ
（ステップＳ２）、当該タイマＴＫがタイムアツプした
か否か判定しくステップｓ３）、当該タイマＴＫがタイ
ムアツプであればこれに関する処理を行い（ステップＳ
４）、この処理後及びタイムアツプでないときにはタイ
マ管理情報２のタイマ最大数ｎとの比較によって当該タ
イマＴＫが最終タイマＴｎであるか否か、即ち全部のタ
イマを処理したか否か判定しくステップＳ５）、最終タ
イマＴｎでなければ処理ポインタをに＋１に１つ進め（
ステップＳ６）、この後ステップＳ２に戻ってタイマＴ
Ｋ＋１の処理に入る繰り返し処理を行い、ステップｓ５
で最終タイマＴｎまでの処理を判定したときに１回分の
タイマ処理を終了し、タイマの単位時間後にステップＳ
Ｌから処理を再開する繰り返しになる。
タイマエリアの先頭タイマＴＩにセットして動作中のタ
イマをタイマＴｎまで検索しくステップＳｌ）、動作中
のタイマがあると当該タイマＴＫから数値“Ｉ”を減じ
（ステップＳ２）、当該タイマＴＫがタイムアツプした
か否か判定しくステップｓ３）、当該タイマＴＫがタイ
ムアツプであればこれに関する処理を行い（ステップＳ
４）、この処理後及びタイムアツプでないときにはタイ
マ管理情報２のタイマ最大数ｎとの比較によって当該タ
イマＴＫが最終タイマＴｎであるか否か、即ち全部のタ
イマを処理したか否か判定しくステップＳ５）、最終タ
イマＴｎでなければ処理ポインタをに＋１に１つ進め（
ステップＳ６）、この後ステップＳ２に戻ってタイマＴ
Ｋ＋１の処理に入る繰り返し処理を行い、ステップｓ５
で最終タイマＴｎまでの処理を判定したときに１回分の
タイマ処理を終了し、タイマの単位時間後にステップＳ
Ｌから処理を再開する繰り返しになる。
Ｄ９発明が解決しようとする問題点
従来のタイマ管理は先頭タイマから最終タイマまで全て
動作中のタイマ検索と当該タイマ処理を行うため、動作
中タイマの有無に拘らず中央処理装置には定常的な負荷
となるもので、しかもタイマ管理はシステムを構成する
種々の処理機能のうち優先順位の高い処理になる。この
ため、タイマ管理が他の処理機能の実行のさまたげや処
理速度の低下を招く問題があった。
動作中のタイマ検索と当該タイマ処理を行うため、動作
中タイマの有無に拘らず中央処理装置には定常的な負荷
となるもので、しかもタイマ管理はシステムを構成する
種々の処理機能のうち優先順位の高い処理になる。この
ため、タイマ管理が他の処理機能の実行のさまたげや処
理速度の低下を招く問題があった。
Ｅ１問題点を解決するための手段
本発明は上記問題点に鑑み、タイマテーブルに登録され
たタイマデータの最大数のタイマ動作中の先頭ポインタ
データ及び不動作中の先頭ポインタデータを登録するタ
イマ管理情報を用意し、中央処理装置はタイマ処理開始
でタイマ動作中の先頭ポインタデータと不動作中の先頭
ポインタデータから動作中のタイマの有無を判定し、動
作中タイマが無いときにはタイマ処理を終了し、動作中
タイマがあるときにはタイマ動作中の先頭ポインタデー
タのタイマから不動作中の先頭ポインタデータのタイマ
の１つ前のタイマまでのタイマ処理で処理を終了するよ
うにし、タイマ処理開始の都度タイマテーブルの複数の
タイマのうち動作中のタイマのみをタイマ管理情報から
判定及び処理するようにしたものである。
たタイマデータの最大数のタイマ動作中の先頭ポインタ
データ及び不動作中の先頭ポインタデータを登録するタ
イマ管理情報を用意し、中央処理装置はタイマ処理開始
でタイマ動作中の先頭ポインタデータと不動作中の先頭
ポインタデータから動作中のタイマの有無を判定し、動
作中タイマが無いときにはタイマ処理を終了し、動作中
タイマがあるときにはタイマ動作中の先頭ポインタデー
タのタイマから不動作中の先頭ポインタデータのタイマ
の１つ前のタイマまでのタイマ処理で処理を終了するよ
うにし、タイマ処理開始の都度タイマテーブルの複数の
タイマのうち動作中のタイマのみをタイマ管理情報から
判定及び処理するようにしたものである。
Ｆ、実施例
第１図は本発明の一実施例を示す管理構成図である。タ
イマテーブルエリアＩＡはサイクリック構造のテーブル
とし、しかもタイマ時間が同程度になるグループ分けが
なされている。タイマ管理情報２人はタイマ最大数ｎの
データのほかにタイマＴ１〜Ｔｎのうち処理対象（使用
）タイマの先頭ポインタＰｕと未使用タイマの先頭ポイ
ンタＰｎとのポインタデータが用意される。また、タイ
マＴ１〜Ｔｎは夫々タイマカウントデータのほかにタイ
ムアツプ処理用付加情報を持つ構造にされる。
イマテーブルエリアＩＡはサイクリック構造のテーブル
とし、しかもタイマ時間が同程度になるグループ分けが
なされている。タイマ管理情報２人はタイマ最大数ｎの
データのほかにタイマＴ１〜Ｔｎのうち処理対象（使用
）タイマの先頭ポインタＰｕと未使用タイマの先頭ポイ
ンタＰｎとのポインタデータが用意される。また、タイ
マＴ１〜Ｔｎは夫々タイマカウントデータのほかにタイ
ムアツプ処理用付加情報を持つ構造にされる。
中央処理装置３Ａは、タイマテーブルエリアＬＡへのタ
イマ情報壁゛録には、タイマ管理情報２人を参照し、未
使用タイマの先頭ポインタＰｎが示すタイマ（図示では
Ｔ６）エリアにタイマカウントデータとタイムアツプ時
の付加情報をセットし、同時に未使用タイマ先頭ポイン
タＰｎを１つ進め（図示ではＴ７に進める）、さらにタ
イマ最大数を１つ増す。
イマ情報壁゛録には、タイマ管理情報２人を参照し、未
使用タイマの先頭ポインタＰｎが示すタイマ（図示では
Ｔ６）エリアにタイマカウントデータとタイムアツプ時
の付加情報をセットし、同時に未使用タイマ先頭ポイン
タＰｎを１つ進め（図示ではＴ７に進める）、さらにタ
イマ最大数を１つ増す。
次に、中央処理装置３人によるタイムアツプ監視方法を
第２図に示す処理フローを参照して説明する。なお、第
４図と同じステップ符号は同じ処理になり、その説明を
省略する。単位時間毎のタイマ処理開始に、まず動作中
タイマの有無を判定する（ステップＳ７）。この判定に
は、タイマ管理情報２Ａを参照し、処理対象タイマ先頭
ポインタＰｕと未使用タイマ先頭ポインタＰｎを比較し
、同じ値ならば動作中タイマ無しと判定して今回のタイ
マ処理を終える。また、同じ値でなければ動作中タイマ
有りと判定し、処理対象タイマ先頭ポインタＰｕの示す
タイマＴＫに読出しタイマを合わせる（ステップＳ８）
。このタイマＴＫについて、従来と同様のステップ８２
〜Ｓ６の処理を行うが、これら処理においてステップＳ
５では未使用タイマ先頭ポインタＰｎの１つ前のポイン
タＰｎ−１までの処理になったことで動作中のタイマを
全部処理したと判定する。また、ステップＳ４によりタ
イムアツプしたタイマについての付加情報によりタイム
アツプの処理を行った後、タイマ管理情報２Ａの処理対
象タイマ先頭ポインタＰｕを１つ増加したＰｕ＋１にす
る（ステップＳ９）。
第２図に示す処理フローを参照して説明する。なお、第
４図と同じステップ符号は同じ処理になり、その説明を
省略する。単位時間毎のタイマ処理開始に、まず動作中
タイマの有無を判定する（ステップＳ７）。この判定に
は、タイマ管理情報２Ａを参照し、処理対象タイマ先頭
ポインタＰｕと未使用タイマ先頭ポインタＰｎを比較し
、同じ値ならば動作中タイマ無しと判定して今回のタイ
マ処理を終える。また、同じ値でなければ動作中タイマ
有りと判定し、処理対象タイマ先頭ポインタＰｕの示す
タイマＴＫに読出しタイマを合わせる（ステップＳ８）
。このタイマＴＫについて、従来と同様のステップ８２
〜Ｓ６の処理を行うが、これら処理においてステップＳ
５では未使用タイマ先頭ポインタＰｎの１つ前のポイン
タＰｎ−１までの処理になったことで動作中のタイマを
全部処理したと判定する。また、ステップＳ４によりタ
イムアツプしたタイマについての付加情報によりタイム
アツプの処理を行った後、タイマ管理情報２Ａの処理対
象タイマ先頭ポインタＰｕを１つ増加したＰｕ＋１にす
る（ステップＳ９）。
従って、中央処理装置３ＡはポインタＰｕとＰｎ−１間
の動作中タイマについてのみタイマ処理を行い、非動作
中のタイマについては検索を行わない。
の動作中タイマについてのみタイマ処理を行い、非動作
中のタイマについては検索を行わない。
Ｇ０発明の効果
以上のとおり、本発明によれば、動作中のタイマのみを
監視するタイマ管理とするため、タイマテーブルエリア
の全部を単位時間毎に検索する従来方式に較べて、タイ
マ不動作時の負荷は極めて小さくなるし、タイマ動作中
のものがある場合にも当該タイマポインタから不動作タ
イマ前までの処理になって定常負荷を小さくし、システ
ムを構成する他の処理機能に悪影響を与えることがない
。
監視するタイマ管理とするため、タイマテーブルエリア
の全部を単位時間毎に検索する従来方式に較べて、タイ
マ不動作時の負荷は極めて小さくなるし、タイマ動作中
のものがある場合にも当該タイマポインタから不動作タ
イマ前までの処理になって定常負荷を小さくし、システ
ムを構成する他の処理機能に悪影響を与えることがない
。
また、タイマテーブル構造をサイクリック構造としかつ
タイマ時間長別にグループ分けしておくため、動作中タ
イマが物理的に連続して動作中タイマの処理を短縮でき
る。さらに、タイマ情報としてタイマカウントデータと
そのタイムアツプ処理用付加情報とするため、タイマ使
用側で付加情報を規定することにより任意の用途に使用
できるし、中央処理装置のタイムアツプ時処理を短縮す
ることができる。
タイマ時間長別にグループ分けしておくため、動作中タ
イマが物理的に連続して動作中タイマの処理を短縮でき
る。さらに、タイマ情報としてタイマカウントデータと
そのタイムアツプ処理用付加情報とするため、タイマ使
用側で付加情報を規定することにより任意の用途に使用
できるし、中央処理装置のタイムアツプ時処理を短縮す
ることができる。
第１図は本発明の一実施例を示す管理構成図、第２図は
第１図における処理フローチャート、第３図は従来の管
理構成図、第４図は第３図における処理フローチャート
である。 １、ＩＡ・・・タイマテーブルエリア、２．２Ａ・・・
タイマ管理情報、３．３Ａ・・・中央処理装置。 第３図 従采の１田宵成図 第４図
第１図における処理フローチャート、第３図は従来の管
理構成図、第４図は第３図における処理フローチャート
である。 １、ＩＡ・・・タイマテーブルエリア、２．２Ａ・・・
タイマ管理情報、３．３Ａ・・・中央処理装置。 第３図 従采の１田宵成図 第４図
Claims (1)
- 複数のタイマデータを登録するタイマテーブルと、この
タイマテーブルに登録されたタイマデータの最大数とタ
イマ動作中の先頭ポインタデータ及び不動作中の先頭ポ
インタデータを登録するタイマ管理情報と、中央処理装
置とを備え、前記中央処理装置は、タイマ処理開始で前
記タイマ動作中の先頭ポインタデータと不動作中の先頭
ポインタデータから動作中タイマの有無を判定し、動作
中タイマが無いときにはタイマ処理を終了し、動作中タ
イマが有るときには前記タイマ動作中の先頭ポインタデ
ータのタイマから不動作中の先頭ポインタデータのタイ
マの１つ前のタイマまでのタイマ処理で処理を終了する
ことを特徴とするコンピュータにおけるタイマ管理方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60100698A JPS61259320A (ja) | 1985-05-13 | 1985-05-13 | コンピユ−タにおけるタイマ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60100698A JPS61259320A (ja) | 1985-05-13 | 1985-05-13 | コンピユ−タにおけるタイマ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61259320A true JPS61259320A (ja) | 1986-11-17 |
Family
ID=14280940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60100698A Pending JPS61259320A (ja) | 1985-05-13 | 1985-05-13 | コンピユ−タにおけるタイマ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61259320A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63118948A (ja) * | 1986-11-07 | 1988-05-23 | Nec Corp | シングルチツプマイクロコンピユ−タ |
-
1985
- 1985-05-13 JP JP60100698A patent/JPS61259320A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63118948A (ja) * | 1986-11-07 | 1988-05-23 | Nec Corp | シングルチツプマイクロコンピユ−タ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gawiejnowicz | A note on scheduling on a single processor with speed dependent on a number of executed jobs | |
| JPS61259320A (ja) | コンピユ−タにおけるタイマ管理方式 | |
| JPH04153764A (ja) | 分散ｃｐｕの処理高速化方式 | |
| JPS63142431A (ja) | パイプライン制御方式 | |
| JP2901786B2 (ja) | スケジュール作成装置 | |
| Rajaraman | A parallel sequencing algorithm for minimizing total cost | |
| JPS63318615A (ja) | コンピユ−タのタイマ管理方式 | |
| GB2030331A (en) | Real-time Data Processing System for Processing Time Period Commands | |
| JPS63129428A (ja) | ロック管理制御装置 | |
| JPH04101233A (ja) | ２階層キュー構造によるタスク管理方法 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 | |
| JP2626087B2 (ja) | 並列尤度演算装置 | |
| JPH03131935A (ja) | タイマ管理方式 | |
| JPH02254513A (ja) | ソフトウエアタイマ制御方式 | |
| JPH0531193B2 (ja) | ||
| JP2607501B2 (ja) | ビルディングブロックの端子位置設定方法 | |
| JPH043203A (ja) | プロセス監視制御装置 | |
| JPH10301822A (ja) | データ処理方法 | |
| JPH05222462A (ja) | 鋼材処理順序決定装置 | |
| JPH01279318A (ja) | 索引検索方式 | |
| JPH04205145A (ja) | 推論処理装置 | |
| JPH0546471A (ja) | データ転送命令生成処理方法 | |
| JPH02148163A (ja) | マルチオペレーティングシステム | |
| JPH04102172A (ja) | 情報検索方式 | |
| JPH04117532A (ja) | ハードウェア診断プログラムの制御方式 |