JPH03257631A - 時分割マルチタスク実行装置 - Google Patents
時分割マルチタスク実行装置Info
- Publication number
- JPH03257631A JPH03257631A JP2057140A JP5714090A JPH03257631A JP H03257631 A JPH03257631 A JP H03257631A JP 2057140 A JP2057140 A JP 2057140A JP 5714090 A JP5714090 A JP 5714090A JP H03257631 A JPH03257631 A JP H03257631A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- priority
- execution
- task
- time
- 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 (2)
- （１）１組の制御用レジスタ群及びキュー切り替え制御
部の管理下で複数のタスク実行キューにひとつの中央処
理装置を優先度の順に時分割に占有させ、上記複数のタ
スク実行キューにより複数のタスクを時分割実行処理す
るように構成したことを特徴とする時分割マルチタスク
実行装置。 - （２）制御用レジスタ群の中にタスク実行キューの実行
処理順を設定する優先度指定レジスタを設けたことを特
徴とする請求項１記載の時分割マルチタスク実行装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2057140A JPH03257631A (ja) | 1990-03-08 | 1990-03-08 | 時分割マルチタスク実行装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2057140A JPH03257631A (ja) | 1990-03-08 | 1990-03-08 | 時分割マルチタスク実行装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03257631A true JPH03257631A (ja) | 1991-11-18 |
Family
ID=13047268
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2057140A Pending JPH03257631A (ja) | 1990-03-08 | 1990-03-08 | 時分割マルチタスク実行装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03257631A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06149593A (ja) * | 1992-11-10 | 1994-05-27 | Matsushita Electric Ind Co Ltd | マルチタスク実行装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63159940A (ja) * | 1986-12-24 | 1988-07-02 | Nec Corp | 中央処理装置割り当て制御方式 |
-
1990
- 1990-03-08 JP JP2057140A patent/JPH03257631A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63159940A (ja) * | 1986-12-24 | 1988-07-02 | Nec Corp | 中央処理装置割り当て制御方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06149593A (ja) * | 1992-11-10 | 1994-05-27 | Matsushita Electric Ind Co Ltd | マルチタスク実行装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4736318A (en) | Data processing system having tunable operating system means | |
| US6986140B2 (en) | Method for determining idle processor load balancing in a multiple processors system | |
| US6735769B1 (en) | Apparatus and method for initial load balancing in a multiple run queue system | |
| JP2005517228A (ja) | スケジューリングの順序付けられたステージの基準を使用してリクエストをスケジューリングする方法及び装置 | |
| CN109917705B (zh) | 一种多任务调度方法 | |
| WO2000070482A1 (en) | Interrupt and exception handling for multi-streaming digital processors | |
| JPH01154237A (ja) | 時分割タスク実行装置 | |
| CN110109743B (zh) | 一种实时进程调度方法 | |
| JP2579008B2 (ja) | 時分割マルチタスク実行装置 | |
| JP2667575B2 (ja) | タスクスケジューリング方式 | |
| JPH0460843A (ja) | マルチプロセッサシステムにおけるタスクスケジュール方式 | |
| JPH0644234B2 (ja) | タスク管理装置 | |
| JPH02253440A (ja) | 時分割マルチタスク実行装置 | |
| JPS63636A (ja) | タスク制御方式 | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 | |
| JPH0199132A (ja) | マルチタスク実行装置 | |
| JPH03209530A (ja) | 時分割マルチタスク実行装置 | |
| JPH0568726B2 (ja) | ||
| JPH0194446A (ja) | プログラム制御方式 | |
| JPH04180131A (ja) | 割込み処理装置 | |
| JPH01216432A (ja) | マルチタスクシステム | |
| JPS6277652A (ja) | 割込処理方式 | |
| Padhye¹ et al. | An Empirical Comparison | |
| JPH0778091A (ja) | マルチタスク管理方法 |