JPH0556540B2 - - Google Patents

Description

【発明の詳細な説明】

〔概要〕 処理待ち順に連係されるキユーテーブルが拡張
セグメントにわたつて配置される場合、オフセツ
トアドレス（以下オフセツト）とセグメントアド
レス（セグメントの起点アドレス）とを指定する
必要がある。 本発明はオフセツトの所定ビツトに識別情報を
記入したアドレス表現によりキユーテーブルを格
納したセグメント種別を識別するようにしたデー
タ処理装置を提供する。 〔産業上の利用分野〕 本発明は、キユーテーブルが拡張セグメントに
わたつて配置されるデータ処理装置の改良に関す
る。 近年、情報処理装置のスループツトを向上させ
る目的で、複数のプログラムを並行して動作させ
る多重プログラミングがよく使用されている。 この多重プログラミングにおける各プログラム
（以下プロセスと称する）の実行は、各プロセス
の処理情報が格納され、且つ処理順に連係（リン
ク）されたキユーテーブルにより管理されてい
る。 アドレス方式としてセグメント方式（セグメン
トアドレスとオフセツトにより物理アドレスが生
成されるアドレス方式）が採用されているデータ
処理装置においては、キユーテーブルが１セグメ
ント内にのみ配置されている場合はオフセツトの
みでリンクされているが、キユーテーブルが拡張
されて２組のセグメントにわたつて配置された場
合は、オフセツトとセグメントアドレスとを指定
してリンクしなければならない。 このため、データ処理量、処理機能等が増大し
て、キユーテーブルを１セグメント内配置からセ
グメント間配置に拡張する必要が生じた場合、キ
ユーテーブル内にセグメント指定のための格納領
域を増設する必要があることと、１セグメント配
置におけるキユー管理のためのプログラムを大幅
に変更しなければならないという問題があり、こ
の点を解決したデータ処理装置が求められてい
る。 〔従来の技術〕 第３図ａは従来のキユー管理方式説明図、第３
図ｂは２セグメント間のキユー管理方式説明図で
ある。 第３図ａは１セグメント配置におけるキユー管
理方式を示したもので、 １はオペレーテイングシステムOS内にあつて
各プロセスのキユー管理を行うプロセススケジユ
ーラ、 AA，BB，CCはそれぞれプロセスＡ，Ｂ，Ｃ
のキユーテーブルであつて、データ格納領域４〜
６およびNP（Next Pointer）部７ａ〜７ｃを備
えたもの、 ３はキユーテーブルAA，BB，CCを管理する
キユー管理テーブルであつて、HP（Head
Pointer）部８、TP（Tail Pointer）部９を備え
たもの、 であり、それぞれデータセグメント２に配置され
ている。 NP部７ａ，７ｂにはそれぞれ次にリンクする
キユーテーブルのオフセツトが、最後尾キユーの
NP部７ｃには〔0000〕（16進表示）が記入され、
キユー管理テーブル３のHP部８には先頭キユー
テーブルAAのオフセツトａ、TP部９には最後
尾キユーテーブルCCのオフセツトｃがそれぞれ
格納される。 プロセススケジユーラ１は上記テーブルに基づ
き先頭キユーテーブルAAによりプロセスＡを実
行させるとともに、キユーテーブルの更新処理を
行う。 なお上記テーブルが格納されるデータセグメン
ト２は例えば64kバイトの領域を有し、そのセグ
メントアドレス（１ワード指定）とオフセツト
（１ワード指定）によつて物理アドレスが生成さ
れるが、１セグメント配置の場合は、図示省略し
たセグメントレジスタ等にセグメントアドレスが
格納されているので、オフセツトのみ指定されて
連係される。 以上説明したキユー管理において、プロセスの
増大とともにデータセグメント２の格納領域が不
足すると、所謂拡張データセグメントにキユーテ
ーブルを配置する。 第３図ｂは２セグメント間のキユー管理方式説
明図であつて、キユー管理テーブル１１のHP部
１２、TP部１３および各キユー管理NP部１４
ａ〜１４ｄにはオフセツトの他にセグメントアド
レス格納領域が設けられている。そのため各部の
格納領域が１ワード増加するとともにその処理が
必要となつてくる。 〔発明が解決しようとする課題〕 以上説明したように、プロセスの増加とともに
キユーテーブルが拡張データセグメントにわたつ
て配置された場合、リンクするアドレス格納領域
が従来の１ワードに対し２ワード必要となり、格
納領域が増大するとともに、１セグメント配置の
場合のキユー管理手段と共用できない等の問題点
があつた。 本発明は上記課題に鑑み、複数のセグメントに
わたりキユーテーブルが配置される場合でも従来
のアドレス格納領域（１ワード）でリンクできる
とともに、１セグメント配置と共用のキユー管理
が行えるデータ処理装置を提供することを目的と
する。 〔問題点を解決するための手段〕 上記目的を達成するため、第１図ａ，ｂに示す
ように、 所定のセグメントから拡張セグメントにわたり
配置されるキユーテーブル２２，２３，２６が、
該キユーテーブル中に設けられた次にリンクする
キユーテーブルのオフセツトアドレス格納領域１
５および、リンクされた該キユーテーブル群中の
先頭キユーテーブルの前記オフセツトアドレスの
格納領域８と、最後尾キユーテーブルの前記オフ
セツトアドレスの格納領域９とを備えたキユー管
理テーブル１６により、処理理順にリンクされる
データ処理装置において、 該キユー管理テーブル１６に設けられ、前記拡
張セグメントのセグメントアドレスが格納される
拡張セグメントアドレス格納領域１７と、 次にリンクするキユーテーブルが該拡張セグメ
ントに配置された場合、前記オフセツトアドレス
格納領域に該拡張セグメントにおけるオフセツト
アドレスを格納するとともに、該格納領域のうち
の奇遇を表す所定のアドレス格納領域に、該拡張
セグメントを表す識別情報１５ｂを格納するキユ
ー管理手段３０と を有し、該キユーテーブルに偶数アドレスを割り
付けておき、該キユー管理テーブルに該拡張セグ
メントのアドレスを設定し、且つ、該オフセツト
アドレス格納領域中に前記識別情報を設定して、
該拡張セグメントに配置されたキユーテーブルを
リンクするように構成する。 〔作用〕 キユーテーブル２２，２３，２６の先頭アドレ
スとして偶数アドレスを割り付ける。そして、キ
ユーテーブルが拡張セグメントに配置された場
合、キユー管理手段３０は、そのキユーテーブル
をリンクするオフセツトアドレス格納領域１５
（第１図ａではキユーテーブル２３のオフセツト
アドレス格納領域１５）に、そのキユーテーブル
２６のオフセツトアドレスを格納するとともに、
第１図ｂに示すように、そのオフセツトアドレス
格納領域１５のうちの奇遇を表すアドレス格納領
域、例えば最下位ビツトに拡張セグメントに配置
されていることを表す識別情報（フラグ）１５ｂ
をセツトする。 つまり、各キユーテーブルは偶数アドレスが与
えられているから、少なくともオフセツトの最下
位ビツトは“０”であり、これにより、オフセツ
トと識別情報１５ｂとが分離できることを利用し
たものである。 第１図ａでは、キユーテーブル２２，２３はデ
ータセグメントレジスタ等で指定されるデータセ
グメント（所定のセグメント）内にあるので、キ
ユーテーブル２２，２３を指定するオフセツトア
ドレス内の最下位ビツトに識別情報１５ｂとして
“０”をセツト（オフセツトアドレスの最下位ビ
ツトは“０”であるのでそのまま）し、キユーテ
ーブル２６は拡張データセグメント内にあるので
キユーテーブル２６を指定するキユーテーブル２
３のオフセツトアドレス格納領域１５の最下位ビ
ツトに識別情報１５ｂとして“１”をセツトす
る。 一方キユー管理テーブル１６は、キユーテーブ
ル２２，２３と同じセグメント内に設けられ、先
頭キユーテーブルのオフセツトアドレスの格納領
域（HP部８）、最後部キユーテーブルのオフセ
ツトアドレスの格納領域（TP部９）、および拡張
セグメントアドレスを格納する拡張セグメントア
ドレス格納領域１７から構成される。そして、拡
張セグメントアドレス格納領域１７には、予め、
拡張セグメントアドレスが格納され、キユー管理
手段３０によつて、処理ごとにHP部８、TP部
９が更新される。 以上のごとく、オフセツトアドレスを偶数アド
レスに設定することにより、オフセツトアドレス
格納領域１５のうち、奇遇を表すアドレス格納領
域が識別情報１５ｂの格納領域として使用できる
から、この識別情報１５ｂによつて、拡張セグメ
ント配置が識別できる。 このため、１セグメント配置と同様に１ワード
アドレスでキユーテーブルを管理することがで
き、例えば、予め、最下位ビツトが“１”か
“０”かを判別するようにしておけば、１セグメ
ント配置の場合と、２セグメント配置の場合とで
キユー管理手段３０を共用することができ、デー
タ処理の拡張が容易となる。 〔実施例〕 本発明の実施例を図を用いて詳細に説明する。 第２図ａは実施例の機能ブロツク図であつて、 １８は中央処理装置CPU、 １９は主メモリ、 ２０はプロセススケジユーラで、第１図ａのキ
ユー管理手段３０に対応するもの、 ２１は各プロセスＡ〜Ｎのプログラム、 １６はデータセグメント２に格納されたキユー
管理テーブルで、HP部８、TP部９の他に、拡
張データセグメントの起点アドレスを格納する拡
張セグメントアドレス格納領域１７より構成され
る。 ２２〜２４はデータセグメント２に配置された
各プロセスのキユーテーブルで、第１図ｂに示し
たオフセツトアドレス格納領域のうちの最下位ビ
ツトが“０”で指定されるもの、２５〜２７は拡
張データセグメント１０に配置されたキユーテー
ブルで、オフセツトアドレスの最下位ビツトが
“１”で指定されるものである。 第２図ａでは、 キユーテーブル２２→２３→２６→２７ とリンクされてキユー列が構成されており、各キ
ユーテーブル２２，２３，２６，２７のオフセツ
トアドレス格納領域（NP部）１５にはそれぞ
れ、次のデータが格納される。 〔0200〕…次のキユーテーブル２３のアドレス情
報で、データセグメント２に配置され、且つオ
フセツトが〔0200〕であることを表す。 〔0101〕…次のキユーテーブル２６のアドレス情
報で、拡張データセグメント１０に配置され、
且つオフセツトが〔0100〕であることを表す。 〔0601〕…キユーテーブル２７のアドレス情報
で、拡張データセグメント１０に配置され、且
つオフセツトが〔0600〕であることを表す。 〔0000〕…キユーテーブル２７が最後尾であるこ
とを表す。 キユー管理テーブル１６には、次のデータが格
納される。 HP部＝〔0100〕…先頭キユーテーブル２２のア
ドレス情報で、データセグメント２に配置さ
れ、且つオフセツトが〔0100〕であることを表
す。 TP部＝〔0601〕…最後尾キユーテーブル２７のア
ドレス情報で、拡張データセグメント１０に配
置され、且つオフセツトが〔0600〕であること
を表す。 拡張セグメントアドレス格納領域＝拡張データ
セグメント１０の起点アドレス プロセススケジユーラ２０は、上記キユー管理
テーブル１６を参照し、データ〔0100〕により、
最初に処理すべきキユーテーブル２２がデータセ
グメント２に存在し、且つオフセツトが〔0100〕
であることを確認する。そして、図示省略したセ
グメントレジスタの内容（データセグメント２の
起点アドレス）とこのオフセツトにより物理アド
レスを生成し、キユーテーブル２２を読み出し、
対応するプロセスを起動する。 処理が進み、キユー管理テーブル１６より
〔0601〕を得た場合は、キユー管理テーブル１６
の拡張セグメントアドレス格納領域１７の内容
（拡張データセグメント１０の起点アドレス）と
オフセツト〔0600〕により、キユーテーブル２６
を読み出して対応するプログラムを起動する。 なお、上記起動およびキユーの発生に伴う処理
を以下説明する。なお、以下の説明において、ア
ドレス情報とは、キユーテーブルがデータセグメ
ントに配置される場合はオフセツトを、拡張デー
タセグメント１０に配置される場合は、最下位ビ
ツトに“１”をセツトしたオフセツトを表す。 （最後尾挿入処理）第２図ｂ参照 プロセスが実行可能となつたときそのキユーテ
ーブルをキユー列の最後尾にリンクする処理であ
る。 (1) 要求プロセスキユーテーブルの前記アドレス
情報よりセグメントおよびオフセツトを識別
し、そのキユーテーブルのオフセツトアドレス
格納領域１５（以下NP部）に〔0000〕をセツ
ト、 (2) TP部９の内容を取り出すとともに上記要求
プロセスキユーテーブルのアドレス情報をセツ
ト、 (3) 上記取り出したTP部９の内容をチエツクし、
〔0000〕の場合はキユーがなかつた場合で、
HP部８に上記要求プロセスのアドレス情報を
セツトして更新処理終了。 (4) 〔0000〕でない場合はそのアドレス情報によ
り最後尾キユーのアドレスを求め、そのNP部
に要求プロセスの上記アドレス情報をセツトし
て終了。 （更新処理）〔第２図ｃ参照〕 HP部８で指定されたプロセスを実行したとき
キユー列を更新する処理である。 (1) HP部８を取り出し、〔0000〕の場合はキユ
ーがないので処理を終了する。 (2) HP部８のアドレス情報よりセグメントおよ
びオフセツトとを判別し、該当アドレスのNP
部の内容をHP部８に格納する。 (3) 上記NP部が〔0000〕かどうかチエツクす
る。〔0000〕の場合はキユーがないのためTP部
へ〔0000〕を格納し、〔0000〕でない場合はそ
のままで終了する。 以上説明のごとく、本発明は、各キユーテーブ
ルに偶数アドレスを割り付けるとともに、キユー
テーブルが拡張セグメントに配置された場合、オ
フセツトのうちの奇遇を表すアドレス格納領域に
拡張セグメントを識別する識別情報１５ａを格納
するアドレス表示により管理するため、従来の処
理に格納セグメントとオフセツトとを判別する処
理を追加するのみで、１セグメントと２セグメン
ト間配置の両方を処理することができ、データ処
理の増大に伴うキユーテーブルの拡張が容易とな
る。 〔発明の効果〕 本発明は２組のセグメントに配置されたキユー
テーブルをオフセツトにセグメントの識別情報を
追加したアドレス情報により管理するもので、ア
ドレス情報格納領域を変更することなく１セグメ
ントと２セグメント間の両方を処理できる効果が
ある。

【図面の簡単な説明】

第１図ａは本発明の原理説明図、第１図ｂはオ
フセツトアドレスの構成図、第２図ａは実施例の
機能ブロツク図、第２図ｂは最後尾挿入処理動作
フローチヤート、第２図ｃは更新処理動作フロー
チヤート、第３図ａは従来のキユー管理方式を説
明図、第３図ｂは２セグメント間のキユー管理方
式説明図である。図中、 １は従来のプロセススケジユーラ、２はデータ
セグメント、３，１１は従来のキユー管理テーブ
ル、４〜６はデータ格納領域、７ａ〜７ｄはNP
部、８はHP部、９はTP部、１０は拡張データ
セグメント、１５はオフセツトアドレス格納領域
報、１５ｂは拡張セグメントの識別情報、１６は
本発明のキユー管理テーブル、１７は拡張セグメ
ントアドレス格納領域、１８は中央処理装置
CPU、１９は主メモリ、２０はプロセススケジ
ユーラ、２１はプロセスプログラム、２２〜２４
はデータセグメント内に配置されたキユーテーブ
ル、２５〜２７は拡張データセグメント内に配置
されたキユーテーブル、である。

Claims (1)

1. 【特許請求の範囲】 １ 所定のセグメントから拡張セグメントにわた
   り配置されるキユーテーブル２２，２３，２６
   が、該キユーテーブル中に設けられた次にリンク
   するキユーテーブルのオフセツトアドレス格納領
   域１５および、リンクされた該キユーテーブル群
   中の先頭キユーテーブルの前記オフセツトアドレ
   スの格納領域８と、最後尾キユーテーブルの前記
   オフセツトアドレスの格納領域９とを備えたキユ
   ー管理テーブル１６により、処理順にリンクされ
   るデータ処理装置において、 該キユー管理テーブル１６に設けられ、前記拡
   張セグメントのセグメントアドレスが格納される
   拡張セグメントアドレス格納領域１７と、 次にリンクするキユーテーブルが該拡張セグメ
   ントに配置された場合、前記オフセツトアドレス
   格納領域に、該拡張セグメントにおけるオフセツ
   トアドレスを格納するとともに、該格納領域のう
   ちの奇遇を表す所定のアドレス格納領域に、該拡
   張セグメントを表す識別情報１５ｂを格納するキ
   ユー管理手段３０と を有し、該キユーテーブルに偶数アドレスを割り
   付けておき、該キユー管理テーブルに該拡張セグ
   メントのアドレスを設定し、且つ、該オフセツト
   アドレス格納領域中に前記識別情報を設定して、
   該拡張セグメントに配置されたキユーテーブルを
   リンクすることを特徴とするデータ処理装置。