JPH0131214B2 - - Google Patents

Description

【発明の詳細な説明】 本発明はデータ処理装置におけるプロセスの識
別に関するものであり、更に詳しくいえば、同じ
プロセスが複数の相異なるタスクで処理されるよ
うなシステムにおいてそれらプロセスを識別する
ために節（ノード）アドレシングを使用するシス
テムに関するものである。

従来技術 入出力装置からの作業要求を実時間処理するデ
ータ処理システムでは、各作業要求に対してプロ
セスを作つたり、組合せたりするオペレーテイン
グ・システムが使用されている。このようなシス
テムでは、このための処理時間を必要とし、メモ
リ・サイズも大きくする必要があつた。又、これ
らの処理時間およびメモリ・サイズの問題を解決
するためにタスク・スケジユーリング・システム
が開発された。このようなシステムで実行される
各プロセスは個々に指定可能なものであり、作業
要求を実行するルーチンは各プロセス毎に分離し
て構成される。従つて、待ち行列にある複数の作
業要求において或る特定のプロセスが使用される
場合、そのプロセスをコピーしてそれら作業要求
に割当てるのでそのプロセスをそれぞれ識別する
即ち特定するための方法が必要である。複数のプ
ロセツサより成るマルチプロセツサ・システムで
は、作業要求ごとに各プロセスを効果的に割当て
る必要性が大きい。

発明の概略 本発明は、特定のプロセスが複数の作業要求を
処理するルーチンに存在するような場合、そのプ
ロセスを各ルーチンに割当てるためにそれを識別
する手段を提供するものである。

プロセスは電子的デイジタル信号処理システム
においてそのプロセスに対し待ち行列にされた１
つの作業要求に応答して動作されるべき予め定義
された命令シーケンス、予め定義されたスタツク
及びプロセス制御ブロツクより成る機能ユニツト
であると定義される。プロセスはプロセスID
（PID）とよばれる独特の識別コードを割当てら
れる。プロセスはそのプロセスに割当てられた作
業要求に対して予め定義された命令シーケンスの
実行のための電子的デイジタル信号処理システム
における指定可能なエンテイテイとして機能す
る。

１つの節を定義するために１つ又は複数のプロ
セスが論理的にグループ分けされる。それら節は
節アドレス内の複数のプロセスを識別するための
手段を与える。各節アドレスは電子的デイジタル
信号プロセツサを識別する主要節とそのプロセツ
サ・システム内で１つのプロセス又は複数プロセ
スの論理的グループを識別する１つ又は複数の副
節とより成る。１つの節アドレスは１つのプロセ
ツサ及びプロセツサ内の１つのプロセスに対する
節IDと各プロセスを識別するためのプロセスID
（PID）との組合せにより成る。節IDとPIDとの
この組合せは開発プログラマが同じ中央プロセツ
サ内のプロセスとコミユニケートする場合と同じ
ソフトウエア・インターフエースを使つて他のシ
ステムの中央プロセツサにおける種々のプロセス
とコミユニケートするようなソフトウエア・ルー
チンを設計しそして実施するのを可能にする。

実施例の説明 第１図を参照すると、本発明を実施するワード
処理システムのブロツク図が示される。グラフイ
ツク文字、データ及び命令をそのワード処理シス
テムに入力するためのキーボード１０が設けられ
る。キーボード１０は、データ・バス１２を介し
てそのシステムの中央プロセツサ１４へ入力を与
える。プロセツサ１４はIntel8086プロセツサの
ような市販のマイクロプロセツサによつて実現可
能である。

又、キーボード１０は割込み線１６を介して割
込み調整器１８へハードウエア割込み信号を与え
る。そのシステムの割込み線からの割込み要求を
解決するための割込み調整器１８を実現するため
にIntel8259―Ａ割込みコントローラが選択され
た。その8259―Ａ割込みコントローラは８本まで
の割込み線からプロセツサ１４に対する８つの優
先レベルへの割込み要求を解決し得る。

プロセツサ１４はそのワード処理システムがデ
ータを処理し、編集しそして表示するに必要な
種々の制御機能を形成する。プロセツサ１４はメ
モリ・バス２０によりシステム・データ及びプロ
グラムを貯蔵するためのランダム・アクセス・メ
モリ２２に接続される。デイスプレイ２４はその
メモリ・バスによつてプロセツサ１４に接続さ
れ、ワード処理システムとオペレータとの間のコ
ミユニケーシヨンを可能にするデータ及び情報を
表示する。システム・クロツク２８により駆動さ
れるデイスケツト・ドライブ２６もそのメモリ・
バスを介してプロセツサ１４に接続される。デイ
スケツト・ドライブ２６はプログラム・ライブラ
リからデイスケツト上にロードされたシステム・
プログラムをアクセスするための手段より成る。
プログラム・ライブラリからのモジユールはデイ
スケツトにロードされるか或いはデイスケツトか
ら取除かれ得るものである。ワード処理システム
はメモリ・バス２０によつてプロセツサ１４に接
続された他の“DMA”装置２９を含む。デイス
ケツト・ドライブ２６及び他のDMA装置２９は
それぞれ割込み線３０，３２を介して入力調整器
１８へハードウエア割込み信号を与える。

プリンタ３４はデータ・バス３６を介してプロ
セツサ１４とコミユニケートし、プロセツサ１４
の制御の下にデータ及び他の情報の印刷されたレ
コードを与える。又、プリンタ３４は割込み信号
線３８を介して調整器１８へハードウエア割込み
信号を与える。勿論、ワード処理システムの一部
分として他のプロセツサ入出力装置４０が設けら
れてもよい。プロセツサ入出力装置４０はデー
タ・バス４２を介してプロセツサ１４とコミユニ
ケートし、そしてそれらは割込み信号線４４によ
つて調整器１８へハードウエア割込み信号を与え
る。

第２図を参照すると、複数のプロセス５０が副
節―１を形成するように論理的にグループ分けさ
れる。副節―１は第１図に示された基本システム
の一部分でよく、プロセツサ１４に対して唯一の
主要節即ち主要節―１が定義される。プロセスＡ
乃至Ｎより成るプロセス５０はすべて第１図にお
ける１つのプロセツサ１４（主要節―１）におい
て実行され、従つてそのPIDによつて簡単にそし
て独特に識別される。

第３図を参照すると、システムは主要節―１と
して表わされた単一のプロセツサ１４を有し、そ
れは副節―１を形成するように論理的にグループ
分けされた複数のプロセス５２を含んでいる。副
節―１のプロセスＡは更にそのシステムにおいて
プロセス５４，５６としてコピーされそしてこれ
らのコピーされたプロセスはそれぞれ副節―２、
副節―３を形成するようにグループ分けされる。
この単一プロセツサ・システムの場合、副節―
１、副節―２、副節―３におけるプロセスＡは、
印刷のための作業要求を行うプロセスＡであるけ
れども、そのシステムにおける各プリンタに対し
利用可能な印刷プロセスを表わし得るものであ
る。このシステムの場合、各プリンタは主要節―
１内の１つの独立した副節に対応するものと考え
てよい。この方法でプロセツサは副節アドレス及
びPIDを使うことによつてそのプリンタと関連し
た独特の各プロセスをアドレスできる。

第４図を参照すると、主要節―１として表わさ
れた単一プロセツサ１４により複数の作業ステー
シヨンがサポートされる場合の電子的デイジタル
信号処理システムが与えられる。そのシステムに
おける３つの作業ステーシヨンの各々は同じセツ
トの複数のプロセス５８，６０，６２を含んでい
る。このシステムにおいて写し作られたプロセス
５８，６０，６２は論理的にグループ分けされ、
それぞれ副節―１、副節―２、副節―３として識
別される。第４図に与えられたシステムは第１図
に示された基本システムの修正を表わし、単一プ
ロセツサ１４は１つでなく３つの別個の作業ステ
ーシヨンを制御する責任がある。

第５図を参照すると、システム・プロセツサ１
４，６４，６６が１つの共通バス６８を介して互
いにコミユニケートし得るマルチプロセツサが示
される。プロセツサ１４，６４，６６はそれらの
主要節のID即ち主要節―１、主要節―２及び主
要節―ｎに対応して識別される。勿論、第５図に
示された主要節の各々は第２図、第３図、第４図
に示されたような副節として論理的にグループ分
けされた任意の数のプロセスを含み得るものであ
る。

第６図を参照すると、第１図のプロセツサ１４
のような１つのプロセツサの動作を制御するため
の節アドレス・テーブル（NAT）７０が示され
る。NAT７０はそのプロセツサに対する主要節
ID７２を定義し、その主要節内の副節の数を表
わすエントリ７４を含んでいる。副節の各々はエ
ントリ７６によつて識別され、そしてそのエント
リ７６は各副節に対するプロセス・アドレス・テ
ーブル（PAT）及びロツク・コントロール・ブ
ロツク（LCB）のアドレスを含んでいる。

第７図はプロセス・アドレス・テーブル
（PAT）８０を示し、それはプロセスの数を表わ
すエントリの数を示したエントリ８２を含んでい
る。PAT８０における８４内の各エントリはそ
のPATに対応する副節の下で実行しつつあるプ
ロセスに対するプロセス・コントロール・ブロツ
ク（PCB）のアドレス即ちPCBI〜PCBnを含む。
その副節におけるロードされないプロセスに対し
てはゼロである。節―プロセスの関係は２つ以上
の同じプロセスが相異なる副節においてそれぞれ
同時に実行されるのを可能にする。

動作においては、この節―プロセスの識別組合
せによつて、如何なるシステムにおけるプロセス
でも識別可能となる。システム開発プログラマは
他のシステムのプロセツサにおける種々のプロセ
スのうちの任意のものとコミユニケートするよう
ソフトウエア・ルーチンを設計しそして実施する
ためにこの節アドレスを利用してもよい。開発プ
ログラマは同じプロセツサ内のプロセスとコミユ
ニケートするのに使用するのと同じ方法で同様な
システム相互間において同じソフトウエア・イン
ターフエースをその組合わされた節IDプロセス
と共に使用可能である。

印刷動作のような作業要求をスケジユールする
ためには、ワード処理システムはそのプロセス、
例えばプロセスＡ、を指定して文書の印刷を行う
ものである。作業要求命令はマルチプロセツサに
おけるどのプロセツサがそのタスクを割当てられ
るかを表わす主要節ID選択信号を識別しそして
副節IDはその副節を識別する。プロセスIDは選
択された副節のうち文書の印刷を行わせるための
印刷プロセス即ちプロセスＡを識別するために与
えられる。なお上述の節アドレス・テーブル７０
およびプロセス・アドレス・テーブル８０はプロ
セス・コントロール・ブロツクとともに主メモリ
（ランダム・アクセス・メモリ２２）に常駐させ
られ、作業要求に応じてオペレーシヨン・システ
ムまたは同等の管理プログラムがこれらをアクセ
スし、実行されるプロセスを副節との関連で識別
しつつスケジユーリングするようになつている。
作業要求は入出力装置に基づいてまたは他のプロ
セスの要求に基づいて生成され、この作業要求に
節ID、プロセスID等が含まれるので、同一のプ
ロセスが重複して存在する場合にもオペレーテイ
ング・システム等は確実にプロセスを識別するこ
とができ、この結果、個別に制御できることにな
る。

【図面の簡単な説明】

第１図は本発明を実施するためのワード処理シ
ステムのブロツク図、第２図は単一プロセツサと
単一副節内で形成された複数のプロセスとを持つ
たシステムのブロツク図、第３図は複数の副節を
持つた単一プロセツサのブロツク図、第４図は複
数の副節内に形成された複数のプロセスを持つた
単一プロセツサのブロツク図、第５図はマルチプ
ロセツサの場合のブロツク図、第６図は中央プロ
セツサに対する節アドレス・テーブル・フオーマ
ツトの例を示す図、第７図は１つのプロセツサ内
の複数のプロセスに対するプロセス・アドレス・
テーブルのフオーマツトの例を示す図である。

Claims (1)

1. 【特許請求の範囲】 １ １つ又は複数のプロセツサを有し、１つのプ
   ロセツサが処理する１つ又は複数のプロセス組で
   もつて主要節が構成され、これらのプロセス組の
   各々でもつて副節の各々が構成されるデータ処理
   システムであつて、 前記副節の各々について、当該副節に対応する
   プロセス組をなす１つ又は複数のプロセスの処理
   を制御するための１つ又は複数のプロセス制御ブ
   ロツクのアドレスを保持したプロセス・アドレ
   ス・テーブルを記憶する第１記憶手段と、 前記主要節の１つを識別するためのコードと当
   該主要節に関連したプロセス・アドレス・テーブ
   ルのアドレスとを有する節アドレス・テーブルを
   記憶する第２記憶手段と、 を具備し、作業要求に従つて指定された主要節お
   よび副節を識別するコードおよびプロセスを識別
   するコードでもつて、前記第２記憶手段における
   プロセス・アドレス・テーブルのアドレスを選択
   し且つ該アドレスに基づいて第１記憶手段におけ
   るプロセス制御ブロツクのアドレスを選択するこ
   とによつて、該作業要求に関連したプロセスにつ
   いてのプロセス制御ブロツクをアクセスし、この
   プロセス制御ブロツクに基づいて対応するプロセ
   スが制御されるようにしたことを特徴とするデー
   タ処理装置。