JPS63276653A - 回線出力キュ−の管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は単一の回線を用い、宛先アドレスによってそ
れぞれ区別する複数のデノ（イスへ情報を伝送する場合
の伝送すべきデータの出力待ち行列を管理する回線出力
キューの管理方式に関するものである。

〔従来の技術〕

第４図は従来の方式を示すブロック図であって、図にお
いて（１）はキュー作成タスクで、通常ユーザープログ
ラムに該尭する。（２ａ）　、　（２ｂ）、　（２ｃ）
、　（２ｄ）は出力キュー管理テーブルで、それぞれデ
ノ（イス（ＵＡＩ）　、　（ＵＡ２　）　、　（ＵＡ３
　）　、　（ＵＡ４　）に対応する。従来の方式では出
力キュー管理テーブルは一回線に接続される論理デバイ
スの個数分設けられる。（３）はプライオリティテーブ
ルである。出力すべきデータの出力優先順位がプライオ
リティテーブル（３）に記憶されている。プライオリテ
ィテーブル（３）ハ回線ごとに設けられる場合、複数の
回線に共通に設けられる場合などがある。プライオリテ
ィテーブル（３）が設けてなく、優先順位は均等であっ
て、出力要求の発生順に出力する場合もある。この明細
書ではプライオリティテーブルが設けられてなくて優先
順位が均等な場合をも含めて優先順位が決定されている
と考える。（４）は出力キューを取上げて回線へ出力処
理する出力処理タスクである。また、＋５１　、　＋６
１　、　［７１、＋８１　、　＋９１はそれぞれデータ
の流れを示す。

次に第４図に示す装置の動作について説明する。

キュー作成タスク（１）は出力データ（５）をそれぞれ
指定された論理デバイスに対応する出力キューへリンク
（ｌｉｎｋ）　　する。これらの出力キューはそれぞれ
の出力キュー管理テーブル（２ａ）、（２ｂ）、（２ｃ
Ｌ（２ｄ）により管理される。リンク完了後、キュー作
成タスク（１）から出力処理タスク（４）へ出力キュー
をリンクした旨通知する（データ（６））。出力処理タ
スク（４）はプライオリティテーブル（３）からプライ
オリティに関するデータ（７）を取り込み、出力キュー
のうちのプライオリティの高い順に出力キュー処理を行
う。処理される出力キュー（８）は宛先の論理デバイス
を示す情報が対応する実アドレスに変換されデータ（９
）として回線に出力され、実アドレスによって指定され
た論理デバイスに入力される。出力処理するキューがす
べてなくなると出力処理タスク（４）は出力キューの発
生待ちとなる。

〔発明が解決しようとする問題点〕

従来の方式では以上のように出力キュー管理テーブルが
回線毎に、かつ論理デバイス毎に設けられて、各テーブ
ルに属する出力キューをそれぞれ別に管理しており、論
理デバイスが増加する度に、管理テーブルを増加するた
めのシステム生成等が必要であった。

他方、複数存在する論理デバイスのプライオリティを管
理するため、出力処理タスクにおける処理が面倒になる
という問題があった。

この発明は上記のような問題点を解決するためになされ
たもので、論理デバイスの増減には影響を受けず、かつ
出力処理タスクにおけるプライオリティ管理を必要とし
ない回線出力キューの管理方法を得ることを目的として
いる。

〔問題点を解決するための手段〕

この発明では、出力キューにプライオリティ情報とデバ
イス情報とを付加して、新しく発生した出力キューをリ
ンクするときは、プライオリティ順の配列が保たれ、同
一プライオリティの中では発生順の配列が保たれるよう
に配列した。

〔作用〕

出力処理タスクでは、出力キューの配列順に出力処理を
すればよく、たソデバイス情報を当該デバイスを指定す
る実アドレスに変換する作業だけを実行すればよい。

〔実施例〕

以下この発明の実施例を図面について説明する。

第１図はこの発明の一実施例を示すブロック図で、（１
１）は第４図の（１）に対応するキュー作成タスク、（
１２）は出力キュー管理テーブル、（１３）は出力キュ
ー、（１３ａ）　、　（１３ｂ）は新発生出力キュー、
（１４）は第４図の（４）に対応する出力処理タスク、
（１７）は論理デバイス対応表、（１５）　、　（１６
）　、　（１８）はそれぞれデータの流れを示し、デー
タの流れ（１５）　。

（１６）は第４図に示すデータの流れ＋５１　、　＋６
１に対応する。

次に第１図に示す装置の動作について説明する。

キュー作成タスクは出力データの宛先である論理デバイ
スを識別するデバイス情報と当該データの出力優先順を
示すプライオリティ情報とを付加して当該出力データを
出力キューにリンクする。第１図に示す例ではデバイス
情報はａ＋ｂ＋ｃ＋ｄ　（論理デバイスＵＡＩ、　ＵＡ
２．　ＵＡ３．　ＵＡ４　　にそれだれ対応する）で表
し、プライオリティ情報はＡ、Ｂ、Ｃ。

リティの上下の関係を表す）で表す。

第２図は新発生出力キューを出力キュー（１３）にリン
クする場合の処理ステップを示すフローチャートで（２
０）〜（２６）は各ステップを示す。ステップ（２０）
では出力キュー管理テーブル（１２）のキュー数を調べ
、これがＯであればステップ（２１）へ進み新発生出力
キューを出力キュー（１３）の先頭へキューづける。キ
ューの数がＯでない場合はステップ（２２）に進み、出
力キュー（１３）中の先頭キューのプライオリティ情報
と新発生出力キューのプライオリティ情報とを比較し、
出力キュー（１３）の中のプライオリティの方が高い（
上位のプライオリティである）か両者が同じである場合
はステップ（２４）にうつり次のキューにポインタをＳ
し、ステップ（２５）の判定で後続キューがなければス
テップ（２６）にうつシ新発生出力キューを最終の配列
にニューづけ、ステップ（２５）の判定がＮＯであれば
ステップ（２２）に戻り、出力キュー（１３）の中でポ
インタで示されたキューのプライオリティの方が低い場
合はステップ（２３）に移り直前の出力キューとの間に
新発生出力キューをキューづける。たとえば、新発生出
力キューが（１３ａ）に示すものである場合は、第２図
に示す処理によってリンク（１９ａ）が切断され、リン
ク（１９ｂ）　、　（１９ｃ　）が設けられる。また新
発生出力キューが（１３ｂ）に示すものである場合はリ
ンク（１９ｄ）が切断され、リンク（１９ｅ）、（１９
ｆ）が設けられる。

このようにして出力キュー（１３）内の配列は優先順の
配列でかつ同−優先順内では発生順の配列となる。

したがって出力処理タスク（１４）では出力キュー　（
１３）内の配列順に出力し、たｙデバイス情報を論理デ
バイス対応表（１７）を参照して宛先論理デバイスの実
アドレスに変換すレバよい。

第３図は出力処理タスク（１４）の動作を示すフローチ
ャートで（３０）〜（３２）は各ステップを示し、ステ
ップ（３０）で出力キュー管理テーブル（１２）の先頭
キューを取上げ、ステップ（３１）で論理デバイス対応
表（１７）から宛先の実アドレスを得て、ステップ（３
２）によって当該データを当該実アドレスへ送出する。

〔発明の効果〕

以上のようにこの発明によれば、１回線に１管理テーブ
ルだけでよく、システム拡張に際してもテーブルの再構
成が不要となり、作業が省力化されるとともにエラーの
入る機会も減少する。

また、プライオリテイ制御も単純であり、ロジックも簡
単になると共にバグ発生の機会も少くなり、かつ必要な
メモリ容量を減少することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２図
は第１図のキュー作成タスクの動作を示すフローチャー
ト、第３図は第１図の出力処理タスクの動作を示すフロ
ーチャート、第４図は従来の方式を示すブロック図。 （１１）はキュー作成タスク、（１２）は出力キュー管
理テーブル、（１３）は出力キュー、（１４）は出力処
理タスク、（１７）は論理デバイス対応表。

Claims (1)

1. 【特許請求の範囲】 単一の回線を用い、宛先アドレスによってそれぞれ区別
   する複数の論理デバイスへ情報を伝送する場合に、伝送
   すべきデータの出力待ち行列を管理する回線出力キュー
   の管理方式において、当該回線に出力すべきすべてのデ
   ータに宛先デバイスを識別するデバイス情報と出力優先
   順を示すプライオリティ情報とを付けて、優先順に、ま
   た同一優先順の中では発生順に配列して出力キューを作
   成する手段、 この出力キューの配列順序に従って、当該データに対応
   するデバイス情報を当該デバイスを指定する宛先アドレ
   スに変換して当該データと共に回線へ出力する手段、 を備えたことを特徴とする回線出力キューの管理方式。