JPH08328878A - プロセス管理方法 - Google Patents
プロセス管理方法Info
- Publication number
- JPH08328878A JPH08328878A JP13243895A JP13243895A JPH08328878A JP H08328878 A JPH08328878 A JP H08328878A JP 13243895 A JP13243895 A JP 13243895A JP 13243895 A JP13243895 A JP 13243895A JP H08328878 A JPH08328878 A JP H08328878A
- Authority
- JP
- Japan
- Prior art keywords
- execution
- state
- priority
- word
- matrix
- 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 |
|---|---|---|---|
| JP13243895A JPH08328878A (ja) | 1995-05-30 | 1995-05-30 | プロセス管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13243895A JPH08328878A (ja) | 1995-05-30 | 1995-05-30 | プロセス管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08328878A true JPH08328878A (ja) | 1996-12-13 |
Family
ID=15081376
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13243895A Pending JPH08328878A (ja) | 1995-05-30 | 1995-05-30 | プロセス管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08328878A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04199430A (ja) * | 1990-11-29 | 1992-07-20 | Nec Software Ltd | 優先度付き待行列制御方式 |
-
1995
- 1995-05-30 JP JP13243895A patent/JPH08328878A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04199430A (ja) * | 1990-11-29 | 1992-07-20 | Nec Software Ltd | 優先度付き待行列制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8499105B2 (en) | Buffer manager and buffer management method based on address pointer linked list | |
| US6981110B1 (en) | Hardware enforced virtual sequentiality | |
| KR970016979A (ko) | 다중 처리 시스템에서 타스크의 큐잉 시스템 및 방법 | |
| US7028136B1 (en) | Managing idle time and performing lookup operations to adapt to refresh requirements or operational rates of the particular associative memory or other devices used to implement the system | |
| JPH09212371A (ja) | レジスタ退避及び復元システム | |
| US10038571B2 (en) | Method for reading and writing forwarding information base, and network processor | |
| CN110704438B (zh) | 一种区块链中布隆过滤器的生成方法及装置 | |
| US20030121030A1 (en) | Method for implementing dual link list structure to enable fast link-list pointer updates | |
| JPH0668736B2 (ja) | ２個のシステムクロックサイクルを利用する書込み動作をもったキャッシュメモリユニットを供与する装置及び方法 | |
| CN115643167A (zh) | 片上网络配置方法和装置、以及存储介质 | |
| JPH08328878A (ja) | プロセス管理方法 | |
| JP2010061620A (ja) | Ｄｍａ装置及びｄｍａ転送方法 | |
| US5363491A (en) | Data flow processor with data processing and next address determination being made in parallel | |
| JP7067260B2 (ja) | 制御装置及びデータ記録方法 | |
| WO2018047152A1 (en) | Merging read requests in network device architecture | |
| EP3299965B1 (en) | Method and physical device for managing linked lists | |
| CN112286466B (zh) | 电子装置及空间复用方法 | |
| JP2000215068A (ja) | マルチタスクスケジュ―リング装置 | |
| US11922207B2 (en) | Network command coalescing on GPUs | |
| JP2008146420A (ja) | Ｉ／ｏ要求の処理順序を最適化するためのコンピュータプログラム | |
| CN115809125A (zh) | 一种基于多任务的tcam异步搬移方法 | |
| JP2000172547A (ja) | 差分電文取り込みシステム | |
| JP2020021159A (ja) | 電子制御装置 | |
| CN116821010A (zh) | 缓存数据清除方法、装置、计算机设备、存储介质 | |
| JP3452389B2 (ja) | 階層的ネットワークにおけるノードの制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970715 |