JPS63163640A - スケジユ−リング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数のジョブ、複数のタスクの並列処理を行
なうコンピュータシステムに係シ、特に、パーソナルコ
ンピュータやワークステーションなどのマルチタスク争
オペレーティングシステムに用いて好適なスケジューリ
ング方式に関する。

〔従来の技術〕

従来、中、大型のコンピュータシステムにおいては、資
源の有効利用をはかる上から、複数のジョブ（ユーザか
らみた仕事単位）、複数のタスク（オペレーティングシ
ステムからみた仕事単位）の並列処理を行なうマルチタ
スク・オペレーティングシステム（以下、マルチタスク
Ｏ８という）を用いるのが一般的であるが、マイクロプ
ロセッサの処理能力の向上に伴なって、バーンナルコン
ピュータなどの小型コンピュータシステムにおいても、
マルチタスクＯ８が採用されつつある。

これによると、従来、個々の装置で使用されたワードプ
ロセッサ、代表プログラム、通信ソフトウェアなどのア
プリケーションが、同一のパーソナルコンピュータにお
いて、ジョブやタスクとして、同時に並列処理を行なう
ことが可能となシ、パーソナルコンピュータの使用効率
が飛躍的に向上することになる。

ところで、従来、ワードプロセッサや代表プログラムな
どは、夫々単一のタスクとし、シングルタスクＯ８上で
実行されるアプリケーションであシ、これらをほとんど
変更なしに、さらには、全く変更なしにマルチタスクＯ
８上で並列実行できることが互換性を保つ立場から好ま
しい。また。

このようなアプリケーションをマルチタスクＯ８に用い
る場合、たとえば、ワードプロセッサの実行中に通信回
線からのデータ受信要求があった場合、通信ソフトウェ
アが直ちに実行されなければならないが、このようなこ
とを可能とするために各アプリケーションに優先順位を
設け、タスクの優先処理を実現しなければならない。

一方、シングルタスクＯ８においては、１つのアプリケ
ーションしか実行されないために、アプリケーションを
待期状態にするＷＡＩＴや待期状態にあるアプリケーシ
ョンを実行可能な状態にするＰＯ３Ｔといったような、
タスク間、或いは、タスクと入出力装置との間で同期を
とる機能を備えていない。

この代シに、通常、各アプリケーションには、キー操作
による指令の入力などのキー人力や通信回線からのデー
タ受信要求といった事象の発生を検知するセンスルーズ
が設けられ、事象が発生するまでこのセンスループを実
行している。

第１０図は通信ソフトウェアの受信待ちセンスループを
示すフローチャートである。通常、このセンスループは
「受信データ有シか否か」の判定処理と「キー人力布シ
か否か」の判定処理とからなるループを常時実行して受
信／キー人力待ち状態にあり、データ受信の要求あるい
はキー人力があると、そのための処理を実行する。また
、ワードプロセッサや作表などのアプリケーションにお
いては、第１１図に示すようなセンスループが設けられ
、常時「キー人力有りか否か」の判定処理を含むループ
が実行されてキー人力待ち状態にある。

このようなアプリケーションに優先順位をつけてマルチ
タスクＯ８上で実行する場合、特定タスクの優先処理が
可能なようにスケジューリングされるため１通信ソフト
ウェアの回線処理のように。

高速応答性が要求されるリアルタイム処理には好適であ
る。

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

上記従来技術におけるような優先順位によるスケジュー
リング方式では、優先順位が高いアプリケーションが実
行されると、これが終了するまで他の優先順位の低いア
プリケーションが実行できないという問題がある。特に
、ワードプロセッサ。

作表１通信ソフトウェアなどのシングルタスクＯ８用の
アプリケーションは、前記したように、会話形式で処理
を進めるものが多く、はとんどが内部にキー人力を検出
するためのセンスルーズの処理があるために、通信ソフ
トウェアのような優先順位の高いアプリケーションがそ
のセンスルーズの処理を開始すると、キー人力が受けつ
けられるまで（通信ソフトウェアでは、さらにデータ受
信要求があるまで）このセンスルーズの処理が実行され
、他の優先順位が低いアプリケーションの実行が待たさ
れることになる。これら優先順位が低いアプリケーショ
ンにとっては、キー人力があるまでの優先順位の高いア
プリケーションにおけるセンスルーズの処理は無駄なこ
とであシ、この間、実質的には、他の優先順位が低いア
プリケーションは実行できなくなる。

一方、優先順位が高いタスクが実行されていても、優先
順位が低いタスクの要求があると、これも実行させよう
とする技術が提案されている（たとえば、特開昭５５−
５２１５３号公報）が、これもやはシ優先順位にしたが
ったスケジューリングであシ、優先順位の低いタスクは
、このタスクに対する実行要求が所定回数以上あって始
めて実行されるものである。

したがって、上記従来技術においても、常に、優先順位
が低いタスクが実行される頻度は、低いものとなる。

本発明は、かかる問題を解消し、優先順位の高いタスク
に対する高速応答性を維持しつつ、複数のタスクの実行
頻度を均一にすることもできるようにしたスケジューリ
ング方式を提供することを目的とする。

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

上記目的は、マルチタスクＯ８において、各実行可能な
タスクの実行順序を規定する専用スケジューリング処理
部を設けるとともに、各タスクが該専用スケジューリン
グ処理部に制御を渡すだめのタスク切換マクロ命令を設
け、さらに、タイマ割込によシ１つのタスクの連続実行
時間を監視する、タイマ監視処理部を設けることによっ
て達成される。

〔作用〕

マルチタスクＯ８下で実行される夫々のタスクは、セン
スループなどの必要な処理を行なった後、該タスク切換
マクロ命令を発行し％該スケジューリング処理部に制御
を渡す。

該専用スケジューリング処理部では、上記所定の順序に
もとづき、次に実行可能なタスクを実行させる。

したがって、現在実行中のタスクが、該タスク切換マク
ロ命令を発行することＫより、実行可能なタスクは夫々
上記所定の順序で実行されていくことになシ、優先順位
の高いタスクだけが実行されることを回避することが可
能となる。

また、タイマ監視処理部は、タイマ割込により、１つの
タスクの連続実行時間を監視し、所定の時間以上連続で
実行されているタスクがあった場合、該専用スケジュー
リング処理部に制御を渡し、強制的にタスク切換を行な
う。

したがって、該タスク切換マクロ命令を発行しないタス
クが存在した場合にも、上記所定順序によるタスクのス
ケジューリングを実現し、１つのタスクが所定の時間以
上連続で実行されることを回避する。

〔実施例〕

以下、本発明の実施例を図面を用いて説明する。

第１図は本発明によるスケジューリング方式の一実施例
を示すブロック図であって、１０は割込処理部、２０は
マルチタスクＯＳマクロ命令、３０は優先順位スケジュ
ーリング処理部、４０はタスク切換マクロ命令、５０は
タイマ監視処理部、６゜はタイマ監視カウンタ、７０は
専用スケジューリング処理部、８０はジョブ、９０はス
ケジューリング制御ブロック、１００はＣＰＵ待ち行列
、１１０はタスク制御ブロック、１２０は実行要求タス
クレベル領域、１３０は実行中タスクレベル領域、１４
０は実行可能タスクの最高レベル領域である。

同図において、ワードプロセッサ、代表プログラム、通
信ソフトウェアなどのアプリケーションは、システムに
ジョブ８０として登録され、マルチタスクＯ８の管理の
もとに並列に処理される。

これらアプリケーションは、シングルタスクｏｓのため
に開発されたもの、あるいはそれを若干修正したものと
する。これらジョブ８ｏは、マルチタスクＯ８からみた
場合、単一のタスクに対応したものもあれば、複数のタ
スクからなるものもある。一般に、ワードプロセッサや
作表プログラムは前者であシ、通信ソフトウェアは後者
の例である。しかし、シングルタスクｏｓ上で動作する
従来の通信ソフトウェアは１タスクで構成され、したが
って、データ送受信、キー人力、ディスク書込み、プリ
ンタ出力などの一連の処理を１つのタスクで行なう。

ジョブ８０を構成するタスクの夫々には優先レベルが与
えられておシ、これに応じてタスクの優先順位が決定さ
れる。

スケジューリング制御ブロック９０は、各優先レベルに
対応するＣＰＵ待ち行列１００から構成されておシ、ま
たＣＰＵ待ち行列１００は、夫々にリンクされた実行可
能なタスクのタスク制御プロソり（以下、ＴＣＢ）１１
０からなっている。

この場合、同−ＣＰＵ待ち行列をなすＴＣＢｌ　１　Ｑ
は同一優先レベルの実行可能な、タスクに対するもので
ある。

ＴＣＢｌｌｏはタスクの格納位置、冬休などを表わすも
のである。ここで、実行可能なタスクとは、いつでもＣ
ＰＵで実行され得るタスクでる６　、ａｐｒ、ｒにより
実行された後のタスクのＴＣＢｌｌＱは、スケジューリ
ング制御ブロック９０からはずされて、例えば、ＷＡＩ
Ｔ状態となる。

またＷＡＩＴ状態にあるタスクがＰＯ８Ｔされて実行可
能となると、これと同じ優先レベルのタスクの’Ｉ’Ｃ
Ｂ１１０がリンクされたＣＰＵ待ち行列８゜−の最後尾
に実行可能となったＴＣＢｌｌｏがリンクされる。すな
わち、同−ＣＰＵ待ち行列をなす’Ｉ’ＣＢ１１０は、
タスクが実行可能となって受は付けられた順序でリンク
されている。

このようにスケジューリング制御ブロック９゜を構成す
ることにより、実行可能なタスクに対して優先順位が設
定される。この優先順位はタスクに与えられた優先レベ
ルとＣＰＵ待ち行列の受は付は順序で決ｔ、ｂ、優先レ
ベルが高くかつこの受は付は順序が早い程、タスクの優
先順位が高い。

マルチタスクＯＳマクロ命令２０はディスク装置、キー
ボード、プリンタ、通信回線などの周辺装置に対する入
出力処理やタスク間の同期制御。

資源の競合管理などを行なう。また割込処理部１゜は周
辺装置からの入出力終了割込により起動され、周辺装置
に対して入出力要求を出し、入出力処理の終了を待つタ
スクを実行可能な状態にする。これらマルチタスクＯ８
命令２０や割込処理部１゜により、実行要求されたタス
クの優先レベルが実行要求タスクレベル領域（以下、Ｒ
ＩＵＱＬＶ’Ｌという）１２０に設定される。これらマ
ルチタスクＯＳマクロ命令２０や割込処理部１０の処理
が終了すると次に実行すべきタスクを判定するため、優
先順位スケジューリング処理部３０に制御を移す。

一方、実行中タスクレベル領域（以下、ＣＵＲＬＶＴ。

という）１３０には、現在ＣＰＵで実行中のタスクの優
先レベルが設定されておシ、優先順位スケジューリング
処理部５Ｇは、ＲＥＱＬＶＬｌｏｏの優先レベルＬＲと
（：ＵＲＬＴ／Ｌ１１０の優先レベルＬａとからＣＰＵ
で実行すべきタスクの優先レベルを判定し、最も優先順
位が高いタスクを実行させる。

第２図は第１図に示したスケジューリング方式が適用可
能な標準的なシステム構成を示すブロック図であって、
第１図のマルチタスクＯ８，タスク切換マクロ命令４０
．タイマ監視処理部５０゜タイマ監視カウンタ６０．専
用スケジューリング処理部７０は、ＲＯＭ２．ＲＡＭ５
上のプログラムとして、ＣＰＵ（中央処理ユニット）１
により制御されるものである。なお、４はプリンタ、５
はディスプレイ、６はキーボード、７はディスクである
。

第３図は第１図に示した優先順位スケジューリング処理
部の処理動作を説明するフローチャートである。

第３図において、まず、第１図（７）　ＲＥＱＩＬＶＬ
ｌ　２０の優先レベルＬＲとＣＵＲＬＶＬ１３０の優先
レベルＬ（Ｈとを比較する（ステップ５０Ａ）。優先レ
ベルＬＣ≧優先レベルＬＲのとき妃は、現在実行中のタ
スクを再実行させる（ステップ５０Ｅ）。優先レベルＬ
ｃ＜優先レベルＬＲのときには、ステップ５０Ｂに移る
。ステップ５０Ｂにおいては、スケジューリング制御ブ
ロック９０の中のＲＥＱＬＶＬ１２０の優先レベルＬＲ
に対応するＣＰＵ待ち行列１００から実行要求されたタ
スクに対するＴＣＢｌｌｏを検索する。次に、タイマ監
視処理部５０によって、１つのタスクの連続実行時間を
監視するために、タイマ監視カウンタ６０をＯクリアし
た（ステップ５０Ｃ）後、ステップ５０Ｂで検索したタ
スクを実行する（ステップ５０Ｄ）。このようにして、
優先順位に依存したスケジューリングが可能となる。

この実施例においては、これにタスク切換マクロ命令４
０、専用スケジューリング処理部７０、実行可能タスク
の最高レベル領域（以下、ＵＰＲＬ’／Ｌという）１４
０が設けられておシ、これによって実行可能なタスクの
実行頻度の均一化を実現できるようにしている。

また、タイマ監視処理部５０、タイマ監視力つンタ６０
を設けることにより、タスク切換マクロ命令４０を発行
しないタスクが、連続で長時間実行されることを回避す
る。

ワードプロセッサ、作表プログラム、通信ソフトウェア
などのシングルタスク７０Ｓ用に開発されたアプリケー
ションソフトウェアには、通常、キー人力やデータ受信
要求を検出するためのセンスループが設けられ、シング
ルタスクｏｓ上では、これらセンスループが常時動作し
てキー人力やデータ受信要求をいつでも受けつけること
ができるような待期状態にある。そこで、これらアプリ
ケーションをジョブ８０としてマルチタスクＯ８上に登
録した場合には、これらジョブ８０に対するタスクのセ
ンスルーズも実行可能な状態にしておく必要がある。

しかしながら、上記のように、優先順位に依存したスケ
ジュールのみでこれらタスクを実行させようとすると、
実行可能なタスクのうちの優先順位が最も高いタスクの
センスループを実行したとき、他の実行可能なタスクの
センスルーズの処理やその他アプリケーションの処理は
いつまでたっても実行されない。

そこで、優先順位が高いタスクのセンスループが単にキ
ー人力などの実行要求があるまでの待ち動作をしている
ときには、よシ低い優先順位のタスクにＣＰＵの制御権
を移し、それを実行させるために、タスク切換マクロ命
令４０．専用スケジューリング処理部７０を設けるもの
である。

タスク切換マクロ命令４０は、センスループ処理のよう
な長時間ＣＰＵを占有する処理中において発行する。

第４図はタスク切換マクロ命令が通信ソフトウェアの受
信待ちセンスルーズに設けられた場合を説明するフロー
チャートであシ、第５図はタスク切換マクロ命令がワー
ドプロセッサや作表プログラムなどのキー人力センスル
ーズに設けられた場合を説明するフローチャートである
。

専用スケジューリング処理部７ｏは、タスク切換マクロ
命令４０にもとづいて、スケジューリング制御ブロック
９０から現在実行中のタスクよシも１つ優先順位が低い
タスクを検索して実行させる。

また、ＵＰＲＬＶＬ１４０には、スケジｘ　−！Ｊ　ｙ
　り制御ブロック９０において、’Ｉ’ＣＢ１１０がリ
ンクされ、実行可能となったタスクの優先レベルのうち
最も高い優先レベルを設定する。

いま、第４図に示した受信待ちセンスループを実行し、
このとき、データ受信要求やキー人力がない場合、この
センスルーズにおいて、タスク切換マクロ命令４０を発
行する。

第６図は第１図におけるタスク切換マクロ命令を示すフ
ローチャートであって、第１図のタスク切換マクロ命令
４０では、第６図のフローチャートに示すように％まず
、ＣＵＲＬＶＬ１３０の優先レベルＬｕ　とを比較する
（ステップ６０Ａ）。

優先レベルＬＣ≦優先レベルＬｕのときには、そのまま
専用スケジューリング処理部７０に移るが。

優先レベルＬｃ＞優先レベルＬｕのときには、この優先
レベルＬｃをＵＰＲＬＶＩ、１４０に設定して専用スケ
ジューリング処理部７０に制御が移る。

第７図は第１図における専用スケジューリング処理を説
明するフローチャートであって、第１図の専用スケジュ
ーリング処理部７ｏでは、第７図の７０−チャートに示
すように、まず、実行可能なタスクの内、現在実行中の
タスクよシも１つ優先順位が低いタスクをスケジューリ
ング制御ブロック９０によって検索する（ステップ７０
Ａ）。

次に１この検索されたタスクがアイドルタスク（システ
ムにより常時、登録されている何も処理を行なわないタ
スクであシ、実行可能なタスクのうち優先順位が最も低
いタスク）か否かを判定しくステップ７０Ｂ）、アイド
ルタスクでなければ、タイマ監視カウンタ６０を０クリ
アした（ステップ７０Ｃ）後、ＣＰＵによシ検索したタ
スクを実行する（ステップ７０Ｄ）。この場合、現在実
行中のタスクよシも１つ優先順位が低いタスクとは、こ
の現在実行中のタスクの次にリンクされる同−ＣＰＵ待
ち行列中のタスクであシ、また、現在実行中のタスクが
ＣＰＵ待ち行列の最後にリンクされるタスクであるとき
には、次の優先レベルのＣＰＵ待ち行列の最初にリンク
されるタスクである。

ステップ７０Ａで検索されたタスクがアイドルタスクで
あるときには、ＵＰＵＬＶＬ１４０の優先レベルＬｕを
ＲＥＱＬＶＬ１２０に設定した後ＵＰＲＩ、ｌ／Ｌ１４
０にタスクに割当られる優先レベルのうち最も低い優先
レベルを設定してＵＰＲＬＶＬ１４０を初期化しくステ
ップ７０Ｂ）、優先順位スケジューリング処理部３０に
制御を移す（ステップ７０Ｆ）。

次に、第８図を用いて、上記実施例の動作を説明する。

第８図は第１図に示した構成の動作説明図であって、１
００ａ　〜１００ｄはＣＰＵ待ち行列、１１０はタスク
制御ブロック（ＴＣＢ）、１４０はＩＪＰＲＬＶＬであ
る。同図において、タスクＡ、Ｂ、Ｃ，・・・Ｈが実行
可能に設定されておシ、タスクＡ、Ｂ、Ｃは優先レベル
が等しく、互いにその順でリンクされてＣＰＵ待ち行列
１００ａをなしているものとする。

同様にして、タスクＤ、Ｅは優先レベルが互いに等しく
ＣＰＵ待ち行列１００ｂを、タスクＦ、Ｇも優先レベル
が互いに等しくＣＰＵ待ち行列１００ｃを夫々なしてお
シ、タスクＨは１つでＣＰＵ待ち行列１００ｄをなして
いる。また、ＣＰＵ待ち行列１００ａの優先レベルが最
も高く、ＣＰＵ待ち行列１００ｂ、１００ｃ、１００ｄ
の順に優先レベルが低くなるものとする。優先順位の最
も低いタスクＨはアイドルタスクである。

なお、ＣＰＵ待ち行列は、実際には、実行可能なタスク
のＴＣＢ（タスク制御ブロック）がリンクされているが
、説明を簡単にするために、ここでは、上記のように、
ＣＰＵ待ち行列には実行可能なタスクがリンクされてな
るものとする。

キー人力などを検出するためのセンスループを備えたタ
スクに対しては、ワードプロセッサ、作表プログラム、
通信ソフトウェアなどのジョブから実行要求が出され、
いつでも、キー人力などの検出が行なえるようにしてい
るが、これらジョブからの実行要求に対して実行するタ
スクは、第３図に示した優先順位スケジューリング処理
部３０（第１図）の処理によシ実行され、まず、実行要
求されたタスクのうちで最も優先順位の高いタスクであ
る。しかも、このようにキー人力などを検出するための
センスループを備えたタスクは、このセンスルーズの処
理中には、ＷＡＩＴされることがなく、常に実行可能に
設定されている。

第８図において、センスルーズをもつ最も優先順位が高
いタスクは、タスクＡで、また実行可能なタスクのうち
で最も優先順位が高いタスクである。

そこで、このタスクＡを優先順位スケジューリング処理
部３０で実行したときからみると、タスクＡは、必要な
処理を実行し終ったとき（たとえば、第４図において、
データ受信要求やキー人力がないときの「受信データ有
り」、キー人力有り」の判定処理などが終ったとき）、
タスク切換マクロ命令４０を発行する。タスク切換マク
ロ命令４０では、第６図のステップ６０Ａ、６０Ｂの処
理から、ＵＰＲＬＶＬ１４０に、ＣＵＲＩ、Ｖｌ、１３
０に設定されているＣＰＵ待ち行列１００ａの優先レベ
ルを設定する。

次に％専用スケジューリング処理部７０では、第７図の
処理が行なわれて、次のタスクＢを検索し実行する。こ
のタスクＢが所定の処理を実行して、タスク切換マクロ
命令４０を発行すると、再び専用スケジューリング処理
部３０により、次のタスクＣを検索し実行する。

このように、センスループなどのタスクの処理の実行中
に、マルチタスクＯＳマクロ命令２０や割込処理部１０
からのタスク実行要求がない場合、各タスクが、タスク
切換マクロ命令４０を発行することによシ実行可能なタ
スクＡ　、Ｂ　、Ｃ・・・が順番に実行されていくこと
になる。

そして、ついに検索されたタスクがアイドルタスクであ
るタスクＨとなると、第７図に示したように、ＵＰＲＬ
ＶＬ１４０の優先レベルＬｕをＲ］１３ＱＬＶＬ１２０
に設定し、さらに、ｔｌＰＲＬＶＬ１４０にタスクに割
当たる優先レベルのうち最も低いレベルを設定し、初期
化した後、優先順位スケジューリング処理部３０に制御
が移ることになるが、このとき優先レベルＬｕは、先に
説明したように、ＣＰＵ待ち行列１００ａの優先レベル
であるから。

タスクＡが実行され、これら再び下位の優先順位のタス
クへと実行が移っていく。

このようにして、優先順位の高、低にかかわらず、実行
可能なタスクは全て同程度に実行し、実行頻度のかだよ
シを解消することができる。

一方、タスク切換マクロ命令４０および専用スケジュー
リング処理部７０により、一連のタスクＡ、Ｂ、Ｃ，・
・・を順番に実行していく過程で、マルチタスクＯＳマ
クロ命令２０や割込処理部１０によってタスクの実行要
求があると、優先順位スケジューリング処理部３０に入
る。この場合、タスク切換マクロ命令４０と専用スケジ
ューリング処理部７０とによる一連のタスクの順次実行
過程で、第８図のタスクＤが実行中に、これよシ優先レ
ベルが高いタスクＡの実行要求があったとすると、直ち
に優先順位スケジューリング処理部３０に制御が移るが
、第５図のステップ５０Ａ　、　５０Ｈの処理により、
タスクＤを再実行する。

そして、タスクＤがタスク切換マクロ命令４０を発行す
ると、タスク切換マクロ命令４０と専用スケジューリン
グ処理部７０とにより、タスクＤからタスクＥに実行が
移シ、次に、タスクＥがタスク切換マクロ命令４０を発
行すると、専用スケジューリング処理部７０によｆｉ、
ｃＰＵ待ち行列１００Ｇでの検紫が行なわれ、実行要求
があったタスクＦの実行を開始する。

このように、マルチタスクＯＳマクロ命令２０や割込処
理部１０により、現在実行しているタスクよりも優先順
位が高いタスクに対する実行要求があると、優先順位ス
ケジューリング処理部３０に制御が移シ、直ちに優先順
位が高いタスクを実行させる。

なお、この実施例では、第８図で示したように、タスク
切換マクロ命令と専用スケジューリング処理部とによる
一連の実行可能なタスクの実行順序を優先順位の高いも
のからの順番としたが、実行可能なタスク間での順序が
割当られれば、これに限るものではなく、たとえば、優
先順位の低いものから順番にするなど、他の順序でもよ
い。

以上のように、タスク切換マクロ命令４０と専用スケジ
ューリング処理部３０により、優先順位に依存しないス
ケジューリングが可能となるが、タスク切換マクロ命令
４０を発行せずに長時間連続で処理を行なうタスクがあ
ると、他のタスクが実行できなくなる場合がある。

そこで、本実施例では、タイマ監視処理部５０およびタ
イマ監視カウンタ６０を設けることにより、一つのタス
クが長時間連続に実行されることを回避する。

第９図は第１図におけるタイマ監視処理部の処理動作を
説明するフローチャートである。

タイマ監視処理部５０は、一定時間間隔で起こるタイマ
割込によシ起動される。

タイマ監視処理部５０では、まず、タイマ監視カウンタ
６０をカウントアツプする（ステップ１１０Ａ）。この
タイマ監視カウンタ６０は、第５図や第７図のフローチ
ャートに示したように、優先順位スケジューリング処理
３０や専用スケジューリング処理部７０でスケジューリ
ングしたタスクを実行する前に０クリアし、初期化して
おく。

次に、タイマ監視カウンタの値が、所定値を越えていな
いか判定する（ステップ１１ｏＢ）。

所定値を越えていない場合は処理を終了する。

所定値を越えている場合は、専用スケジューリング処理
部７０Ｆｃ制御を渡しくステップｔｔｏｃ）、１つ優先
順位の低いタスクを実行する。

したがって、タスク切換マクロ命令を発行しないタスク
が存在した場合にも、１つのタスクが実行開始されて所
定時間経過し、タイマ監視カウンタ６ａが所定値を越え
ると、強制的に専用スケジューリング処理部７０によ）
タスク切換が行なわれ、１つのタスクが長時間連続で実
行されることを回避することが可能となる。

〔発明の効果〕

以上説明したように、本発明によれば、複数のアプリケ
ーションを、マルチタスクオペレーティングシステム上
で、公平に実行させつつ、これらに優先順位を与えてリ
アルタイムの処理を必要とするアプリケージ璽ンに対し
ては、その高速応答性を保証することができるし、また
、従来のアプリケーションに、たとえば、センスループ
などにタスク切換マクロ命令を挿入するといった若干の
簡単な変更を加えるだけで、これら従来のアプリケーシ
ョンをマルチタスクオペレーティングシステム上で上記
のように用いることが可能となる。

シタ力って、パーソナルコンピュータやワークステーシ
ョンなどの会話形式の処理が主体となるシステムにおい
て、従来のシングルタスクオペレーティングシステムの
ためのアプリケーションを採用した場合には、これらア
プリケーションの優先順位に応じた処理も可能であるが
、これとともに夫々のアプリケーションを、あたかも夫
々がシングルタスクオペレーティングシステムで用いら
れているかのように、いつでも円滑な平列処理を実行さ
せることができ、これらノく−ソナルコンピュータやワ
ークステーションなどが非常に便利なものとなる。

また、本発明は、各アプリケーションが、センスルーグ
処理等のＣＰＵを長時間使用するような処理中で、タス
ク切換マクロ命令を発行し、積極的に他のアプリケーシ
ョンにＣＰＵの使用権を譲シ合うことが前提となってい
るが、タスク切換マクロを発行しないようなアプリケー
ショ／に対しても、タイマ監視処理部によシ所定時間連
続実行すると強制的に他のアプリケーションに％ＣＰＵ
による実行を切換えるため、１つのアプリケーションが
長時間連続で実行されることを防止し１円滑な平列処理
が保証される。したがって従来のアプリケーションを無
変更で、マルチタスクＯ８上で並列動作させることも可
能である。

【図面の簡単な説明】

第１図は本発明によるスケジューリング方式の一実施例
を示すブロック図、第２図は第１図に示したスケジュー
リング方式が適用可能な標準的なシステム構成を示すブ
ロック図、第３図は第１図に示した優先順位スケジュー
リング処理部の処理動作を説明するフローチャート、第
４図はタスク切換マクロ命令が通信ソフトウェアの受信
待ちセンスルーズに設けられた場合を説明する７０−チ
ャート、第５図はタスク切換マクロ命令がワードプロセ
ッサや作表プログラムなどのキー人力センスルーズに設
けられた場合を説明する７０−チャート、第６図は第１
図におけるタスク切換マクロ命令を示すフローチャート
、第７図は第１図における専用スケジューリング処理を
説明するフローチャート、第８図は第１図に示した構成
の動作説明図、第９図は第１図におけるタイマ監視処理
部の処理動作を説明するフローチャート、第１０図は通
信ソフトウェアの受信待ちセンスループヲ示すフローチ
ャート、第１１図はワードプロセッサや作表などのアプ
リケーションにおけるセンスループを示す７０−チャー
トである。 １０・・・割込処理部 ２０・・・マルチタスクＯＳマクロ命令３０・・・優先
順位スケジューリング処理部４０・・・タスク切換マク
ロ命令 ５０・・・タイマ監視処理部 ６０・・・タイマ監視カウンタ ７０・・・専用スケジューリング処理部８０・・・ジョ
ブ ９０・・・スケジューリング処理ブロック１００・・・
ＣＰＵ待ち行列 １１０・・・タスク制御ブロック １２０　・　ＲＢＱＬＶＬ １５０−ＣＵＲＬＶＬ １４０　・ＵＰＲＬＶＩ、０

Claims (1)

【特許請求の範囲】
1. １、優先順位にしたがって複数のタスクを実行するマル
   チタスク・オペレーティングシステムにおいて、実行可
   能なタスク群に対して予じめ設定した所定の順序にもと
   づき、現在実行中のタスクの次の実行可能なタスクを実
   行する専用スケジューリング処理部と、現在実行中のタ
   スクが該専用スケジューリング処理部に制御を渡すため
   のタスク切換マクロ命令とを設け、実行可能なタスクの
   夫々が該タスク切換マクロ命令を発行することにより、
   新たにタスクの実行要求が発生しない場合には、実行可
   能なタスクの夫夫を前記所定の順序で次々と実行してい
   くようなタスクのスケジューリングを実現するとともに
   、さらに、一定の時間間隔で起こるタイム割込により、
   １つのタスクの連続実行時間を監視し、この１つのタス
   クの連続時間が、所定時間を超えた場合には該専用スケ
   ジューリング処理部に制御を渡し、強制的に実行タスク
   を切換えるタイマ監視処理部を設け、該タスク切換マク
   ロ命令を発行しないタスクが、長時間実行され、他のタ
   スクの実行が妨げられるような状態を防止することを特
   徴とするスケジューリング方式。