JP4047783B2 - タスク制御方法とタスク切替装置 - Google Patents
タスク制御方法とタスク切替装置 Download PDFInfo
- Publication number
- JP4047783B2 JP4047783B2 JP2003309147A JP2003309147A JP4047783B2 JP 4047783 B2 JP4047783 B2 JP 4047783B2 JP 2003309147 A JP2003309147 A JP 2003309147A JP 2003309147 A JP2003309147 A JP 2003309147A JP 4047783 B2 JP4047783 B2 JP 4047783B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- priority
- register
- effective
- executed
- 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.)
- Expired - Fee Related
Links
Images
Description
このタスク切替装置は、タスク番号/優先度巡回レジスタ11(以下、単に「巡回レジスタ11」という)と横取り優先度巡回レジスタ12(以下、単に「巡回レジスタ12」という)を備えている。これらの巡回レジスタ11,12は、タスクの実行待ち行列としての性格を有している。巡回レジスタ11は、実行待ちのタスクを特定するタスク番号と、このタスクに対して予め割当てられた固定の優先度を保持するものである。また、巡回レジスタ12は、このタスクに対して随時状況に応じて変更される横取り優先度を保持するものである。なお、巡回レジスタ11,12は、同時に起動される可能性のある最大タスク数分だけ用意されているが、使用されていないタスク番号は値0が割当てられ、優先度や横取り優先度には無効を示す値0が書込まれるようになっている。
12 横取り優先度巡回レジスタ(巡回レジスタ)
13,14,17,18 セレクタ
15 入力タスクレジスタ
16,32 加算器
19 データバス
20 横取り優先度変更回路
31 実行タスクレジスタ
33 比較器
34 割込フラグレジスタ
35 巡回レジスタ制御回路
36 割込制御回路
40 タスク番号/優先度/横取り優先度決定回路(優先度決定回路)
Claims (9)
- 特定の事象が発生したときに該事象に対応するタスクに対して、その処理内容に応じて予め決められている固定の第1優先度を設定すると共に、該事象の発生したときの状態に応じて可変の第2優先度の初期値を設定する第1の処理と、
前記事象が発生したときに実行待ちのタスクの前記第2優先度を該事象に応じて再設定する第2の処理と、
実行中及び実行待ちのタスクのそれぞれに設定された第1優先度と第2優先度に基づいて各タスク毎の実効優先度を算出する第3の処理と、
前記各タスクの中で前記実効優先度が一番高いタスクに制御を優先的に与える第4の処理とを、
行うことを特徴とするタスク制御方法。 - 前記第1の処理における前記特定の事象とは、新たな外部割込の発生であり、前記事象の発生したときの状態とは、その外部割込の種別と環境パラメータであり、前記第3の処理では、各タスク毎に第1優先度と第2優先度を加算して実効優先度を算出することを特徴とする請求項1記載のタスク制御方法。
- 外部割込入力における割込要因値に基づいて対応するタスクを特定し、該特定されたタスクに予め割当てられている第1優先度を設定すると共に、該外部割込入力が発生したときの環境パラメータに従って第2優先度を決定する第1の処理と、
前記外部割込入力が発生する度に、その時点の環境パラメータに従って前記タスクに対する第2優先度を再設定する第2の処理と、
前記タスクと実行中及び実行待ちの各タスク毎に、前記第1優先度と第2優先度に従って実効優先度を算出する第3の処理と、
前記複数のタスクの中で前記実効優先度が一番高いタスクに制御を優先的に与える第4の処理とを、
行うことを特徴とするタスク制御方法。 - 外部割込入力における割込要因値に基づいて対応するタスクを特定し、該特定されたタスクに予め割当てられている第1優先度を設定すると共に、該外部割込入力が発生したときの環境パラメータに従って第2優先度を決定する第1の処理と、
前記外部割込入力が発生する度に、その時点の環境パラメータに従って前記タスクに対する第2優先度を再設定する第2の処理と、
前記タスクと実行中及び実行待ちの各タスク毎に、前記第1優先度と第2優先度に従って実効優先度を算出する第3の処理と、
前記複数のタスクの中で前記実効優先度の一番高いタスクが前記第1の処理で特定されたタスクである場合には、前記実行中のタスクを待機させて該特定されたタスクに制御を与え、該実効優先度の一番高いタスクが該実行中のタスクである場合には、該特定されたタスクを待機させる第4の処理とを、
行うことを特徴とするタスク制御方法。 - 前記第4の処理で実効優先度の一番高い実行中のタスクが終了したときに、実行待ちのタスクの実効優先度と前記待機させられた特定されたタスクの実効優先度を比較する第5の処理と、
前記特定されたタスクの実効優先度が実行待ちのタスクの実効優先度よりも高いときには該特定されたタスクを実行し、該実行待ちのタスクの実効優先度が該特定されたタスクの実効優先度よりも高いときには該特定されたタスクを待機させて該実行待ちのタスクを実行する第6の処理とを、
行うことを特徴とする請求項4記載のタスク制御方法。 - 実行待ちの各タスクの処理内容に応じて予め決められている固定の第1優先度と該各タスクの発生状態に応じて再設定される第2優先度を保持する第1のレジスタと、
現在実行中のタスクの第1優先度と第2優先度を保持する第2のレジスタと、
前記実行待ちの各タスク毎に前記第1のレジスタから読出される第1優先度と第2優先度を加算して実効優先度を算出する第1の加算器と、
前記実行中のタスクの第1優先度と第2優先度を加算して実効優先度を算出する第2の加算器と、
前記第1及び第2の加算器の加算結果を比較する比較器と、
前記実行待ちのタスクの実効優先度が前記実行中のタスクの実効優先度よりも高いときに、該実行待ちのタスクの第1優先度と第2優先度を前記第2のレジスタに格納して中央制御装置に対する割込信号をセットし、該実行待ちタスクの実効優先度が該実行中のタスクの実効優先度よりも高くないときには、引き続き該実行中のタスクを動作させるレジスタ制御回路とを、
備えたことを特徴とするタスク切替装置。 - 特定のイベントの発生毎に前記実行待ちのタスクの第2優先度を再設定する優先度変更回路を設けたことを特徴とする請求項6記載のタスク切替装置。
- 前記第1のレジスタを、前記レジスタ制御回路からの制御に従って記憶内容をシフトして順次出力すると共に与えられるデータを書込む巡回レジスタで構成し、前記第1のレジスタから出力される前記第2優先度を再設定して該第1のレジスタに与える優先度変更回路を設けたことを特徴とする請求項6記載のタスク切替装置。
- 割込入力で特定された割込要因値から実行すべきタスクとその第1優先度を特定し、該割込入力時の環境パラメータに基づいてその第2優先度を決定する優先度決定回路を設けたことを特徴とする請求項6記載のタスク切替装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003309147A JP4047783B2 (ja) | 2003-09-01 | 2003-09-01 | タスク制御方法とタスク切替装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003309147A JP4047783B2 (ja) | 2003-09-01 | 2003-09-01 | タスク制御方法とタスク切替装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005078450A JP2005078450A (ja) | 2005-03-24 |
JP4047783B2 true JP4047783B2 (ja) | 2008-02-13 |
Family
ID=34411398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003309147A Expired - Fee Related JP4047783B2 (ja) | 2003-09-01 | 2003-09-01 | タスク制御方法とタスク切替装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4047783B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110109741A (zh) * | 2019-05-09 | 2019-08-09 | 北京旷视科技有限公司 | 循环任务的管理方法、装置、电子设备及存储介质 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4068106B2 (ja) | 2005-08-05 | 2008-03-26 | 三菱電機株式会社 | リアルタイム組込み簡易モニタプログラム |
JP4509946B2 (ja) * | 2006-02-13 | 2010-07-21 | Okiセミコンダクタ株式会社 | 割り込み優先順位設定回路 |
KR100770034B1 (ko) | 2006-03-02 | 2007-10-26 | 삼성전자주식회사 | 복수의 레지스터 파일을 이용한 문맥 교환 방법 및 시스템 |
WO2007110906A1 (ja) * | 2006-03-27 | 2007-10-04 | Hitachi, Ltd | データ処理装置 |
WO2018003474A1 (ja) * | 2016-06-30 | 2018-01-04 | 富士通テン株式会社 | 情報処理装置および情報処理方法 |
-
2003
- 2003-09-01 JP JP2003309147A patent/JP4047783B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110109741A (zh) * | 2019-05-09 | 2019-08-09 | 北京旷视科技有限公司 | 循环任务的管理方法、装置、电子设备及存储介质 |
CN110109741B (zh) * | 2019-05-09 | 2021-08-27 | 北京旷视科技有限公司 | 循环任务的管理方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2005078450A (ja) | 2005-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5328366B2 (ja) | プログラム可能な優先値を用いた割込み制御器 | |
US7793296B2 (en) | System and method for scheduling a multi-threaded processor | |
EP2579164B1 (en) | Multiprocessor system, execution control method, execution control program | |
JP2006195867A (ja) | バス調停方法及び半導体装置 | |
JP4007483B2 (ja) | 高位合成装置および高位合成方法 | |
JP2010181989A (ja) | データ処理装置 | |
JP4047783B2 (ja) | タスク制御方法とタスク切替装置 | |
JP2011237929A (ja) | マルチコア・プロセッサ | |
US20120226842A1 (en) | Enhanced prioritising and unifying interrupt controller | |
JP3097648B2 (ja) | 情報処理装置及び情報処理方法 | |
JPS5999553A (ja) | 割込制御方式 | |
CN113377517A (zh) | 基于实时操作系统的线程调度方法及系统 | |
EP2495656B1 (en) | Enhanced prioritising and unifying interrupt controller | |
JP5108690B2 (ja) | Dma装置及びdma転送方法 | |
JP4731126B2 (ja) | 割り込み制御回路 | |
JP2005258509A (ja) | ストレージ装置 | |
CN110329313B (zh) | 工程维护车重联配置的显示方法及装置 | |
JP4494701B2 (ja) | プロセッサ内の機能単位の制御時に命令語を生成する方法 | |
JP2000089974A (ja) | データ格納制御回路 | |
KR100502455B1 (ko) | 프로그래머블 컨트롤러 | |
US20180181508A1 (en) | Semiconductor device | |
JPH07219766A (ja) | 演算処理装置 | |
JP5245617B2 (ja) | レジスタ制御回路およびレジスタ制御方法 | |
JPH0310129B2 (ja) | ||
JP2013003966A (ja) | データ書き込み装置およびデータ書き込み方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060223 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070821 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071017 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111130 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 5 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 5 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |