JPS6337433A - デ−タ処理方式 - Google Patents
デ−タ処理方式Info
- Publication number
- JPS6337433A JPS6337433A JP17993486A JP17993486A JPS6337433A JP S6337433 A JPS6337433 A JP S6337433A JP 17993486 A JP17993486 A JP 17993486A JP 17993486 A JP17993486 A JP 17993486A JP S6337433 A JPS6337433 A JP S6337433A
- Authority
- JP
- Japan
- Prior art keywords
- tasks
- task
- priority
- execution
- data processing
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、電子計算機あるいは情報通信システムに２け
るデータ処理方式に係り、特に、システムの状況により
データ処理の手順を再編成するようにしたデータ処理方
式に関する。
るデータ処理方式に係り、特に、システムの状況により
データ処理の手順を再編成するようにしたデータ処理方
式に関する。
従来、亀子交換機システムのタスク（データ処理）のス
ケジューリング方式は、例えば、電子通信学会発行の「
電子交換プログラム入門」の第３０頁〜第３９頁に記載
のように、優先順位別のタスク待ち行列を優先順位の高
いものから順に調べ、高優先度の待ち行列が全て実行さ
れｆｃ後に、次の順位の待ち行列を調べるというルール
で、タスク処理が行なわれている。
ケジューリング方式は、例えば、電子通信学会発行の「
電子交換プログラム入門」の第３０頁〜第３９頁に記載
のように、優先順位別のタスク待ち行列を優先順位の高
いものから順に調べ、高優先度の待ち行列が全て実行さ
れｆｃ後に、次の順位の待ち行列を調べるというルール
で、タスク処理が行なわれている。
上記従米方式は、高優先度のタスクがある限シ、低優先
度のタスク処理は後まわしにすることを原則としている
ため、優先順位の低いデータ処理を一定時間内に実行さ
せることができないという問題があった。
度のタスク処理は後まわしにすることを原則としている
ため、優先順位の低いデータ処理を一定時間内に実行さ
せることができないという問題があった。
本発明の目的は、上記問題点を解決し、優先順位の低い
データ処理でも一定時間内に実行できるようにしたデー
タ処理方式を提供することにある。
データ処理でも一定時間内に実行できるようにしたデー
タ処理方式を提供することにある。
Ｃ問題点を解決するための手段〕
上記目的は、優先順位別の実行タスク数？力りンタによ
り制御し、高い優先度のタスクを所定数実行したら、次
の順位のタスクを少なくとも１つ実行し、再度、高い優
先度のタスク処理に戻る形式で、タスク処理を実行する
ことにより達成される。
り制御し、高い優先度のタスクを所定数実行したら、次
の順位のタスクを少なくとも１つ実行し、再度、高い優
先度のタスク処理に戻る形式で、タスク処理を実行する
ことにより達成される。
杖も低いクラスを除いて、各優先順位別に実行カウンタ
全役け、各カウンタの初期値を予め定めておき、順位の
高いクラスのものから所定個数のタスクを処理したら、
次のクラスのタスクを処理するようにする。Ｆ位りラス
のタスクを処理する毎に、上位クラスの実行カウンタを
初期値に設定し、最上位クラスのタスクも埋に戻るよう
にすると、各実行カウンタの初期値に応じた頻度で、下
位クラスのタスクに周期的に実行機会が与えられるる。
全役け、各カウンタの初期値を予め定めておき、順位の
高いクラスのものから所定個数のタスクを処理したら、
次のクラスのタスクを処理するようにする。Ｆ位りラス
のタスクを処理する毎に、上位クラスの実行カウンタを
初期値に設定し、最上位クラスのタスクも埋に戻るよう
にすると、各実行カウンタの初期値に応じた頻度で、下
位クラスのタスクに周期的に実行機会が与えられるる。
この場合、各カウンタの所期値を、システムの状況に応
じて可変に設定できるようにしておくことにより、最下
位クラスのタスクでも所定時間内に実行できるようにす
ることができる、〔実施例〕 以Ｆ、本発明の詳細を、電子交換システムを例にして、
図面を参照して説明する。
じて可変に設定できるようにしておくことにより、最下
位クラスのタスクでも所定時間内に実行できるようにす
ることができる、〔実施例〕 以Ｆ、本発明の詳細を、電子交換システムを例にして、
図面を参照して説明する。
第１図は、優先順位ＲＱＯから几Ｑ２までのタスク待ち
行列４，５．６を示す。
行列４，５．６を示す。
優先順位は、）ＩＱＯが最も高く、以下、Ｒ，Ｑｌ。
几Ｑ２の順に低くなる。
優先順位几ＱＯの待ち行列４には、例えば、システムの
障害処理のためのタスクＡ ｒ −Ａ ａｔが並び、優
先順位Ｒ，Ｑｌの待ち行列５には呼処理系のタスクＢ１
〜Ｂ１が並び、優先順位ＲＱ２の待ち行列には、入出力
装置のタスクＬ Ｉ −Ｃ，，３が並ぶ。
障害処理のためのタスクＡ ｒ −Ａ ａｔが並び、優
先順位Ｒ，Ｑｌの待ち行列５には呼処理系のタスクＢ１
〜Ｂ１が並び、優先順位ＲＱ２の待ち行列には、入出力
装置のタスクＬ Ｉ −Ｃ，，３が並ぶ。
ここで、ｍｌ 、 Ｉｎ２ 、 ｆｆ１３は各待ち行列
におけるタスクの数を示す。
におけるタスクの数を示す。
１子交換システムでは、障害処理系のタスクは最優先で
実行しなければならない。しかしながら、一部のシステ
ムに障害が生じた場合でも、障害処理だけでなく、呼処
理タスクも実行し、呼の交換動作も行わなければならな
い。また、入出力装置に対しては一定時間内に応答を返
さなければならない。
実行しなければならない。しかしながら、一部のシステ
ムに障害が生じた場合でも、障害処理だけでなく、呼処
理タスクも実行し、呼の交換動作も行わなければならな
い。また、入出力装置に対しては一定時間内に応答を返
さなければならない。
第２図は、実行カウンタの１−正動作についての説明図
である。検出回路４０で中央処理装置の過負荷状態、障
害発生、保守要求を検出した場合。
である。検出回路４０で中央処理装置の過負荷状態、障
害発生、保守要求を検出した場合。
あるいは、ユーザプロゲラム４１からシステムコールを
発行した場合に、割込み受付ユニット４６で実行カウン
タ４７を修正する。
発行した場合に、割込み受付ユニット４６で実行カウン
タ４７を修正する。
まず、第１図の待ち行列状態で行なうデータ処理のスケ
ジューリング方式について第３図を参照して説明する。
ジューリング方式について第３図を参照して説明する。
第３図のフローチャートで、２つの実行カウンタ几ＱＯ
Ｉと几ＱＯ２は、七れぞれ初期１直「２」に設定されて
いるものとする。
Ｉと几ＱＯ２は、七れぞれ初期１直「２」に設定されて
いるものとする。
まず、ステップ５１で実行カウンタ几ＱＯＩが「０」で
あるかどうか判定する。この例ではＲＱｏｌの値は「２
」であるので、優先順位ＲＱＯレベルに実行すべきタス
クがあるかどうか判定する（ステップ５２）。Ｒ，ＱＯ
レベルにはｍ＋（ｆｆｆｉｆｆミノタスクしているため
、最初のタスクＡ１についてデータ処理を実行する（ス
テップ５３）。
あるかどうか判定する。この例ではＲＱｏｌの値は「２
」であるので、優先順位ＲＱＯレベルに実行すべきタス
クがあるかどうか判定する（ステップ５２）。Ｒ，ＱＯ
レベルにはｍ＋（ｆｆｆｉｆｆミノタスクしているため
、最初のタスクＡ１についてデータ処理を実行する（ス
テップ５３）。
このデータ処理が終ると、実行カウンタＲＱＯ１の１直
を１だけ減らす（ステップ５４）Ｊこの結果、実行カウ
ンタルＱＯＩの値は「１」となっている、ステップ５４
からステップ５１に戻ると、上述した処理が実行カウン
タＲ，ＱＯＩの値が「Ｏ」になるまで繰り返されること
になり、障害処理系の２つのタスクＡＩ （！：Ａ２に
ついてのデータ処理が実行されることになる。
を１だけ減らす（ステップ５４）Ｊこの結果、実行カウ
ンタルＱＯＩの値は「１」となっている、ステップ５４
からステップ５１に戻ると、上述した処理が実行カウン
タＲ，ＱＯＩの値が「Ｏ」になるまで繰り返されること
になり、障害処理系の２つのタスクＡＩ （！：Ａ２に
ついてのデータ処理が実行されることになる。
実行カウンタ几ＱＯＩの値が「０」であればステップ５
１から５５に進み、実行カウンタＲＱ０１の値が初期値
「２」に再設定され、ステップ５６で実行力ランタルＱ
１２の値が「０」であるかどうか判定する。この例では
、実行カウンタ几Ｑ１２は初期値「２」となっているた
め、優先順位几Ｑｌの待ち行列に実行すべきタスクがあ
るかどうかが判定される（ステップ５７）。この待ち行
列にはｍ２個のタスクがあるため、最初のタスクＢ！が
実行され（ステップ５８）、これが終ると実行カウンタ
）？、Ｑ１２の値が１だけ減らされる（ステップ５９）
。この例ではＲＱ１２＝ｒｌＪの状態でステップ５１に
戻る。
１から５５に進み、実行カウンタＲＱ０１の値が初期値
「２」に再設定され、ステップ５６で実行力ランタルＱ
１２の値が「０」であるかどうか判定する。この例では
、実行カウンタ几Ｑ１２は初期値「２」となっているた
め、優先順位几Ｑｌの待ち行列に実行すべきタスクがあ
るかどうかが判定される（ステップ５７）。この待ち行
列にはｍ２個のタスクがあるため、最初のタスクＢ！が
実行され（ステップ５８）、これが終ると実行カウンタ
）？、Ｑ１２の値が１だけ減らされる（ステップ５９）
。この例ではＲＱ１２＝ｒｌＪの状態でステップ５１に
戻る。
ステップ５１では、几ＱＯＩの値が初期＋！ｆ、ｒ２ｊ
となっているため、最優先の障害処理系のタスクＡ３と
Ａ４が次々に実行されることになる。
となっているため、最優先の障害処理系のタスクＡ３と
Ａ４が次々に実行されることになる。
ステップ５１〜５４が繰シ返されて、再度、ステップ５
６に来た時、実行カウンタＲＱ１２の値は、「１」であ
るので、優先順位凡Ｑ１の次のタスクＢ２が実行され、
実行カウンタＲＱ１２が「０」となった状態でステップ
５１に戻ることになる。
６に来た時、実行カウンタＲＱ１２の値は、「１」であ
るので、優先順位凡Ｑ１の次のタスクＢ２が実行され、
実行カウンタＲＱ１２が「０」となった状態でステップ
５１に戻ることになる。
このようにしてタスクを処理していくと、優先順位ＲＱ
ＯのタスクＡｓとＡ６が終了した時、判ボステップ５６
からステップ６０に進み、実行カウンタｌ（、Ｑ１２の
値が初期値「２」に再設定された後、ステップ６１で優
先順位ＲＱ２の待ち行列６にタスクが存在するか否かの
判定が行なわれる。
ＯのタスクＡｓとＡ６が終了した時、判ボステップ５６
からステップ６０に進み、実行カウンタｌ（、Ｑ１２の
値が初期値「２」に再設定された後、ステップ６１で優
先順位ＲＱ２の待ち行列６にタスクが存在するか否かの
判定が行なわれる。
この例では、 ｍ３ 個のタスクが存在しているため、
最初のタスクＣ１が実行され、これを実行してからステ
ップ５１に戻ることになる。
最初のタスクＣ１が実行され、これを実行してからステ
ップ５１に戻ることになる。
優先順位ＲＱ２のタスクが実行された時、２つの実行カ
ウンタＲ，ＱＯＩ、ＲＱ１２は共に初期値になってｂる
ため、上述した手順が最初から繰シ返されることになる
。従って、実行カウンタＲＱＱｌ、Ｆｌ、Ｑ１２の初期
値を「２」とした場合、Ａ−Ａ−Ｂ −Ａ−Ａ−Ｂ−Ａ
−Ａ−Ｃの繰り返しで、最後光のタスクＡの間に下位の
タスクＢとＣとが実行されることになる。この場合、最
上位のタスクＡが全て実行されてしまうと、Ｂ−Ｂ−Ｃ
−Ｂ−Ｂ−Ｃの順序で下位のタスクが実行される。
ウンタＲ，ＱＯＩ、ＲＱ１２は共に初期値になってｂる
ため、上述した手順が最初から繰シ返されることになる
。従って、実行カウンタＲＱＱｌ、Ｆｌ、Ｑ１２の初期
値を「２」とした場合、Ａ−Ａ−Ｂ −Ａ−Ａ−Ｂ−Ａ
−Ａ−Ｃの繰り返しで、最後光のタスクＡの間に下位の
タスクＢとＣとが実行されることになる。この場合、最
上位のタスクＡが全て実行されてしまうと、Ｂ−Ｂ−Ｃ
−Ｂ−Ｂ−Ｃの順序で下位のタスクが実行される。
次に、システム稼動中に、入出力装置の受用台数が変化
し、優先順位ＲＱ２のタスクが第４図に示すソロ＜、ｍ
３からｎ３に増加しｆｃ場合を想定する。入出力装置系
のデータ処理は、タスク数に関係すく、一定時間内に実
行しなければならない。
し、優先順位ＲＱ２のタスクが第４図に示すソロ＜、ｍ
３からｎ３に増加しｆｃ場合を想定する。入出力装置系
のデータ処理は、タスク数に関係すく、一定時間内に実
行しなければならない。
本発明では、第２図に示した検出回路４０からの人出割
込が割込受付ユニット４６で受付けられると、実行カウ
ンタ修正部４７が、入出力装置の使用台数と実行カウン
タの対応を示す入出力装置管理テーブル４８を参照して
、上述した実行カウンタＲＱ１２の初期値を調整する。
込が割込受付ユニット４６で受付けられると、実行カウ
ンタ修正部４７が、入出力装置の使用台数と実行カウン
タの対応を示す入出力装置管理テーブル４８を参照して
、上述した実行カウンタＲＱ１２の初期値を調整する。
最優先ＲＱＯの連続実行回数を指定する実行カクンタ几
ＱＯＩの初期値を「２」に保ったまま、次の優先度几０
１の実行回数を指定するカウンタＲＱ１２に設定する初
期値を「１」に変更すると、第３図のフローチャートに
よれば、タスクの実行順序は、Ａ −Ａ−Ｂ−Ａ−Ａ−
Ｃの繰り返しとなるため、入出力装置のタスクｃｌ今ま
での９回に１回の割合から６回に１回の割合に増加させ
ることができる。逆に、優先度Ｒ，０２の実行頻度が小
δくても済む場合には、実行カウンタＲ，ＱＯＩと、Ｒ
Ｑ１２の値を、例えば、「３」と「３」、あるいは「３
」と「２」の如く設定してもよい。
ＱＯＩの初期値を「２」に保ったまま、次の優先度几０
１の実行回数を指定するカウンタＲＱ１２に設定する初
期値を「１」に変更すると、第３図のフローチャートに
よれば、タスクの実行順序は、Ａ −Ａ−Ｂ−Ａ−Ａ−
Ｃの繰り返しとなるため、入出力装置のタスクｃｌ今ま
での９回に１回の割合から６回に１回の割合に増加させ
ることができる。逆に、優先度Ｒ，０２の実行頻度が小
δくても済む場合には、実行カウンタＲ，ＱＯＩと、Ｒ
Ｑ１２の値を、例えば、「３」と「３」、あるいは「３
」と「２」の如く設定してもよい。
このように、実行カウンタの初期値を、回路４４０ある
いはプログラム４１からの割込みの状況に応じて変更す
ることによシ、低優先順位のタスクを高順位のタスクの
間に最適な頻度で割込ませることができる。
いはプログラム４１からの割込みの状況に応じて変更す
ることによシ、低優先順位のタスクを高順位のタスクの
間に最適な頻度で割込ませることができる。
本発明によれば、システム稼動中に、優先順の異なるタ
スク間の処理手順を再編成することにより、低優先度の
タスクを高優先度のタスクの間に最適な形で実行させる
ことができる。
スク間の処理手順を再編成することにより、低優先度の
タスクを高優先度のタスクの間に最適な形で実行させる
ことができる。
′ｓ１図は優先順位別のタスク待ち行列を示す図、第２
図は実行カウンタの修正を行なうシステムのブロック図
、第３図はタスク処理のスケジューリング方式を示すフ
ローチャート、第４図はタスク待ち行列の他の状態を示
す図であろう ＲＱＯ〜ＲＱ２・・・優先順位、４〜６・・・タスク待
ち行列、Ａ Ｈ” Ｃａ３・・・タスク。
図は実行カウンタの修正を行なうシステムのブロック図
、第３図はタスク処理のスケジューリング方式を示すフ
ローチャート、第４図はタスク待ち行列の他の状態を示
す図であろう ＲＱＯ〜ＲＱ２・・・優先順位、４〜６・・・タスク待
ち行列、Ａ Ｈ” Ｃａ３・・・タスク。
Claims (1)
- １、優先順位別に待ち行列を構成するタスクを処理する
ためのデータ処理方式において、優先順位が最下位の待
ち行列を除いて、各待ち行列にカウンタを設け、最優先
の待ち行列から順に対応するカウンタで指定される個数
ずつタスクを処理し、これが終了したらカウンタを初期
値に戻して次の順位のタスクを処理し、再度、最上位の
タスク実行に戻るように実行順序を制御し、優先順位の
低いタスクが所定の頻度で優先順位の高いタスク処理に
割込んで処理されることを特徴とするデータ処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17993486A JPS6337433A (ja) | 1986-08-01 | 1986-08-01 | デ−タ処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17993486A JPS6337433A (ja) | 1986-08-01 | 1986-08-01 | デ−タ処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6337433A true JPS6337433A (ja) | 1988-02-18 |
Family
ID=16074488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17993486A Pending JPS6337433A (ja) | 1986-08-01 | 1986-08-01 | デ−タ処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6337433A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07200318A (ja) * | 1993-12-16 | 1995-08-04 | Internatl Business Mach Corp <Ibm> | 動的優先タスク・スケジューラを有するデータ処理システム |
| US5937205A (en) * | 1995-12-06 | 1999-08-10 | International Business Machines Corporation | Dynamic queue prioritization by modifying priority value based on queue's level and serving less than a maximum number of requests per queue |
-
1986
- 1986-08-01 JP JP17993486A patent/JPS6337433A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07200318A (ja) * | 1993-12-16 | 1995-08-04 | Internatl Business Mach Corp <Ibm> | 動的優先タスク・スケジューラを有するデータ処理システム |
| US5937205A (en) * | 1995-12-06 | 1999-08-10 | International Business Machines Corporation | Dynamic queue prioritization by modifying priority value based on queue's level and serving less than a maximum number of requests per queue |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5247671A (en) | Scalable schedules for serial communications controller in data processing systems | |
| US6697834B1 (en) | Mutual exculsion system and method for restarting critical sections of code when preempted during a critical section | |
| JPS6337433A (ja) | デ−タ処理方式 | |
| JPH01154237A (ja) | 時分割タスク実行装置 | |
| JPH01214939A (ja) | シングルチップマイクロコンピュータ | |
| JPH09251387A (ja) | 割り込み要求優先順位決定回路 | |
| JPH0199132A (ja) | マルチタスク実行装置 | |
| JPS63300326A (ja) | トランザクション実行スケジュ−ル方式 | |
| JPS63111541A (ja) | デ−タ処理方式 | |
| JPH02307124A (ja) | 割込み制御方式 | |
| JPH0381856A (ja) | データ転送制御方式 | |
| JPS5878237A (ja) | デ−タ転送処理切換方法 | |
| JPH06309180A (ja) | コンピュータシステムの割込制御装置 | |
| JPS63104145A (ja) | タイマ割込処理方法 | |
| JPS61202258A (ja) | チャネル処理装置 | |
| JPH03188531A (ja) | 時分割マルチタスク実行装置 | |
| JP2000066903A (ja) | 割り込み処理システムおよび割り込み処理方法 | |
| JPH047742A (ja) | アプリケーション・プログラムの管理システム | |
| JPH09134294A (ja) | 割り込み制御回路 | |
| JPH0646394B2 (ja) | 割り込み制御回路 | |
| JPH08289127A (ja) | 配送待ち行列制御装置 | |
| JPH01154236A (ja) | 時分割タスク実行装置 | |
| JPS63265349A (ja) | デ−タ転送制御装置 | |
| JPH0462093B2 (ja) | ||
| JPS6155740A (ja) | タイマ管理制御方式 |