JPH01255020A - タイマー管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、例えば電子交換機等の比較的短時間に多数の
タイマー管理が要求されるシステムに有効なタイマー管
理方式に関する。

（従来の技術） 電子交換機等にあっては、種々のタイマー管理を短時間
に行う必要がある。

そこで従来では、タイマー管理すべきデータやプログラ
ムを格納したバッファを、例えば第３図に示すように１
つのキューイング・ポインタ（タイマー・キュー）１に
対して複数のバッファ２ａ。

２ｂ、〜２ｎを管理すべき時刻の早いものから順に並べ
、プロセッサからのクロック割込みがある都度、そのポ
インタを進めながら各バッファ２ａ、、　２ｂ、〜２ｎ
に格納されたタイマー管理時刻を順次調べるようにして
いる。そして上記ポインタの手繰り数から管理時刻に到
達したバッファ２、つまりそのバッファ２に格納された
データやプログラム、例えばタイムアウト待ちのイベン
トの情報等を抽出するものとなっている。

尚、上記ポインタの進め方としては昇順と降順とがあり
、キューイング・ポインタ（タイマー・キュー）■には
その先頭のポインタと最終のポインタとがそれぞれ格納
されるようになっている。

そして上記先頭ポインタに従って前記複数のバッファ２
ａ、　２ｂ、〜２ｎが昇順に手繰られ、また最終ポイン
タによって降順に手繰られるものとなっている。

ところでこのようにしてタイマー管理を行うに際し、例
えばタイマー管理の新たな要求に対して管理すべきバッ
ファ２を追加登録する場合、キューイング・ポインタ１
からバッファ２ａ、　２ｂ、　〜２ｎを順に手繰ってそ
のタイマー管理時刻を順に比較し、新たに追加すべきバ
ッファの挿入位置を探すことが必要となる。しかもその
上、ポインタのつながりを変更することが必要となる。

しかしこの処理には多大な時間を必要とすることから、
管理すべきバッファ２の増大、つまりタイマー管理数の
増大を図る上で問題があった。

（発明が解決しようとする問題点） このように従来にあっては電子交換機における種々のタ
イマー管理を効率良く行なう上で問題があった。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、複数のタイマー管理を効率良く
行い得ると共に、管理すべきタイマーの増設を簡易に行
うことのできるタイマー管理方式を提供することにある
。

［発明の構成］ （問題点を解決するための手段） 本発明は、クロック割込みを有するプロセッサにて複数
のバッファおけるタイマーをそれぞれ管理するに際し、 バッファを指定するキューイング・ポインタを複数個準
備し、これらのキューイング・ポインタをタイマー管理
すべき所定の単位時間毎に割当てる。そしてプロセッサ
からクロック割込みがあったとき、上記所定の単位時間
毎に上記キューイング・ポインタを順次ずらし、そのキ
ューイング・ポインタによって管理されているバッファ
を順に手繰るようにしたものである。

（作用） 本発明によれば、所定の単位時間毎にキューイング・ポ
インタが準備されており、その単位時間毎にタイマー管
理すべきバッファがそのキューイング・ポインタによっ
て管理されているので、時刻の経過に伴って順にキュー
イング・ポインタを進めていくことで、その単位時間帯
に管理すべき種々のタイマーを効果的に管理することが
可能となる。

また管理すべきタイマーが増えた場合には、それが該当
する単位時間帯のキューイング・ポインタに対して新た
にタイマー管理すべきバ・ソファを追加すれば良いだけ
なので、タイマー管理数の増大が非常に容易である。

従って従来のように１つ１つのバッファとのタイマー時
刻の照合比較を行う必要がなくなり、オーバー・ヘッド
の問題が効果的に解消される。

（実施例） 以下、図面を参照して本発明の一実施例方式につき説明
する。

第１図は本方式の概念を模式的に示す図である。

ドラム・キュー３は、所定の単位時間毎に割当てた複数
のキューイング・ポインタｌａ、　ｌｂ、〜１ｎをドラ
ム型、つまり巡回的に連続させて並べたものである。こ
のドラム・キュー３のキューイング・ポインタｌａ、　
ｌｂ、〜１ｎは、上記所定の単位時間の経過毎に順に指
定されるものとなっている。そしてこれらのキューイン
グ・ポインタ１１（１−’１〜ｋ）には、その時間帯に
管理すべきタイマーの情報を持つデータやプログラム、
例えば前述したタイムアウト待ちのイベントの情報を格
納したバッファ２ｉａ、２１ｂ、〜２ｉｎがポインタに
より接続されてそれぞれ管理されている。

第２図（ａ）は上記ドラム・キュー３を管理するドラム
・キュー管理テーブル４の構成例を示すもので、時刻Ｐ
ｔによって特定される所定の単位時間帯に割当てたキュ
ーイング・ポインタが上記ドラム・キュー３上のどの領
域に格納されているかを管理している。

また第２図（ｂ）は上記ドラム・キュー３のより詳細な
構成例を示すものである。しかしてこのドラム・キュー
３の上記ドラム・キュー管理テーブル４によって特定さ
れる領域には、その単位時間内に属する更に細かく設定
された単位時間にそれぞれ割当てられた複数のキューイ
ング・ポインタが、例えばその割当て時間の早いものか
ら順に登録されている。

つまりここでは、例えばドラム・キュー管理テーブル４
によって複数のキューイング・ポインタが１０分単位で
管理され、またドラム・キュー３の上記ドラム・キュー
管理テーブル４によって特定される領域に１単重位で管
理されるものとなっている。換言すれば、複数のキュー
イング・ポインタは単位時間を１分としてそれぞれの単
位時間毎に割当てられてドラム・キュー３上に登録され
、更に１０分単位でそれぞれまとめられてドラム・キュ
ー管理テーブル４にて管理されている。

しかして上述したキューイング・ポインタによってそれ
ぞれタイマー管理されるバッファ２は、第２図（Ｃ）に
示すように前方向用ポインタと逆方向用ポインタを持ち
、タイマー管理される時刻情報を格納するエリアとユー
ザ・エリアとを備えて構成される。このユーザ・エリア
に前述したタイムアウト待ちのイベントを示す情報等が
格納される。

しかして今、成る時刻Ｐｔにはドラム・キュー３の上記
時刻Ｐｔの時間帯が割当てられたキューイング・ポイン
タ１１が指定される。するとそのキューイング・ポイン
１１につながれたバッファ２１ａ、２ｉｂ。

〜２１ｎがそのタイマー・ポインタによって順に手繰ら
れ、それらのバッファ２ｉａ、２１ｂ、〜２ｉｎに格納
された情報が求められてそれぞれタイマー管理されるこ
とになる。

尚、このようにして所定の単位時間毎に割当てられたキ
ューイング・ポインタによって管理されるバッファはそ
の単位時間帯に属するものであるから、そのポインタの
つながりによって示されるバッファの数は非常に少なく
なる。従って上記キューイング・ポインタの下で、その
ポインタによってつながれた複数のバッファのタイマー
管理をほぼ同時に行うことができる。

しかる後、単位時間の経過に伴って次のキューイング・
ポインタが指定され、同様にしたタイマー管理が行われ
ることになる。故に多数の管理すべきバッファを効率良
く、効果的にタイマー管理することが可能となる。

ここで本方式の最も顕著な特徴につき説明する。

前述したように従来にあっては、新たに管理すべきタイ
マーが発生した場合、その時刻情報を格納したバッファ
を挿入すべき位置を、タイマー・ポインタのつながりに
従って順にバッファを参照しながら探し出すことが必要
であった。

しかし本方式にあっては、所定の単位時間毎にキューイ
ング・ポインタが割当てられており、そ　□れらのキュ
ーイングΦポインタがドラム争キュー３上で管理されて
いるので、新たに設けたいバッファの位置を非常に簡易
に求めることができる。

即ち、タイマー管理すべき時刻が定まれば、前述したド
ラム・キュー管理テーブル４による管理情報から、その
時刻に該当する単位時間に割当てられたキューイング・
ポインタが格納されているドラム・キュー３上の位置を
容易に見出すことができる。　つまり従来のようにポイ
ンタを手繰って逐次バッファを参照することなく、短時
間にバッファを追加するべくキューイング・ポインタを
見出すことができる。

そこでこのようにして特定されるドラム・キュー３上の
キューイング・ポインタを求め、そのキューイングφポ
インタによって管理されているところのバッファの最後
に、第１図に破線で示すように新たにタイマー管理すべ
き情報を格納したバッファを設ければ良い。そしてこの
バッファの追加に伴い、最終ポインタの変更手続きを行
えば、バッファの追加処理を簡易に終えることができる
。

つまり新たに追加すべきバッファを設ける位置を直接的
に非常に簡易に定め、タイマー管理すべき情報の１つに
加えることができる。故に従来のようなオーバーヘッド
の問題を殆んど発生することかない等の効果が得られる
。

従って電子交換機等にみられるように、多種多様なタイ
マー管理を必要とし、またタイマー管理すべき情報が随
時発生し、しかもそれらの情報の短時間でのタイマー管
理が要求されるシステムに適用する等して実用上多大な
る効果が奏せられる。

尚、本発明は上述した実施例に限定されるものではない
。例えば複数のキューイング・ポインタにそれぞれ割当
てる単位時間の長さは、タイマー管理に要求される仕様
に応じて定めれば良いものである。また準備するキュー
イング・ポインタの数も、上記単位時間の長さに応じて
定めれば良いものである。

更にこのようなキューイング・ポインタの管理形態を、
更に多段階にすることも可能である。例えば、１日、１
時間、１０分、１分のレベルで順にキューイング・ポイ
ンタを確定していくようにしても良い。その他、本発明
はその要旨を逸脱しない範囲で種々変形して実施するこ
とができる。

［発明の効果］ 以上説明したように本発明によれば、数多くのタイマー
管理を短時間に効果的に行い得ると共に、その追加登録
を容易にし、オーバーヘッドの問題も殆んど生じない等
の実用上多大なる効果が奏せられる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すタイマー管理形態の概
念図、第２図は実施例におけるタイマー管理構造を模式
的に示す図、第３図は従来のタイマー管理の概念を示す
図である。 １、ｌａ、ｌｂ、〜１ｎ・・・キューイング・ポインタ
、２゜２ａ、２ｂ、〜２ｎ・・・バッファ、　訃・・ド
ラム・キュー、　４・・・ドラム・キュー管理テーブル
。 出願人代理人　弁理士　鈴江武彦

Claims (3)

【特許請求の範囲】
1. （１）クロック割込みを有するプロセッサにて複数のバ
   ッファおけるタイマーをそれぞれ管理するに際し、 バッファを指定するキューイング・ポインタを所定の単
   位時間毎に割当て、クロック割込みによって上記所定の
   単位時間毎に上記キューイング・ポインタを順次ずらし
   てなることを特徴とするタイマー管理方式。
2. （２）バッファの増減は、キューイング・ポインタによ
   って管理される所定の単位時間毎に行われるものである
   特許請求の範囲第１項記載のタイマー管理方式。
3. （３）複数のキューイング・ポインタは、巡回的に連続
   させて管理されるものである特許請求の範囲第１項記載
   のタイマー管理方式。