JP3893136B2 - 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム - Google Patents
組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム Download PDFInfo
- Publication number
- JP3893136B2 JP3893136B2 JP2004143253A JP2004143253A JP3893136B2 JP 3893136 B2 JP3893136 B2 JP 3893136B2 JP 2004143253 A JP2004143253 A JP 2004143253A JP 2004143253 A JP2004143253 A JP 2004143253A JP 3893136 B2 JP3893136 B2 JP 3893136B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- priority
- executed
- storage area
- cpu
- 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
なお、CPU番号とは、上記CPU1〜CPUnの添字1〜nのことを意味する。次いで、ステップS2で、スケジューリング対象のレディキューの優先度kとして0を設定すると共に、ステップS3で、kに1を加算した後、ステップS4で、kが所定値m以下か否かを判定し、その判定がYESのとき、すなわち、kが所定値m以下のときは、さらに、ステップS5で、優先度kのレディキューにタスクが接続されているか否かを判定する。
11−1〜11−n,41−1〜41−n,70,71−1〜71−n CPU
12,42,72 共有メモリ(第1記憶装置、第2記憶装置、第3記憶装置、第4記憶装置、第5記憶装置、第6記憶装置)
21,51,81 リアルタイムオペレーティングシステム(制御プログラム)
22,52,82 タスク
70 プライマリCPU
71−1〜71−n セカンダリCPU
81a プライマリOS(第2の制御部)
81b セカンダリOS(第1の制御部)
Claims (9)
- 複数のCPUと、該複数のCPUで共用の第1、第2、第3記憶装置とを有する組込みコンピュータを制御するプログラムであって、
コンピュータを、
上記第1記憶装置上に、上記各CPUで共用とされて異なる優先度が設定された複数のレディキューを作成するレディキュー作成手段、
上記第2記憶装置に記憶されている複数のタスクのうちの少なくとも実行すべきタスクの優先度を設定するタスク優先度設定手段、
上記第3記憶装置上に、上記複数のタスクのうちの少なくとも実行すべきタスクのタスク管理情報を作成するタスク管理情報作成手段、
該タスク管理情報作成手段で作成された実行すべきタスクのタスク管理情報の上記第3記憶装置上における格納領域の情報を、上記レディキュー作成手段で作成された複数のレディキューのうちの、上記タスク優先度設定手段で設定された優先度と同一優先度のレディキューの最後尾に格納するタスク管理情報格納領域情報格納手段、
上記複数のCPUで実行中のタスクのうちのいずれかのタスクの実行が終了したときに、この実行が終了したタスクに係るタスク管理情報格納領域情報をレディキューから削除するタスク管理情報格納領域情報削除手段、
上記タスク情報格納領域情報格納手段によって実行すべきタスクに係るタスク情報格納領域情報が該タスクの優先度に対応するレディキューの最後尾に格納される場合において、該実行すべきタスクの優先度よりも優先度が低いタスクが実行中であるときは、実行中の全タスクのタスク実行権を解放させて全CPUを一時タスク非実行状態とさせるタスク実行権解放手段、
該タスク実行権解放手段で全タスクのタスク実行権が解放されるときに、この解放される各タスクの状態を当該各タスクのタスク管理情報に記録するタスク実行権解放時状態記録手段、
上記タスク実行権解放手段でタスク非実行状態とされた各CPUに、上記複数のレディキューに格納されたタスク管理情報格納領域情報に係るタスクのうちの、優先度の高いレディキューに格納されたタスク情報格納領域情報に係るタスクを、該レディキューの先頭側から順に割り当てるタスク割り当て手段、
該タスク割り当て手段でタスクを割り当てたCPUに、当該タスクを、当該タスクのタスク管理情報格納領域情報に基づいて実行させるタスク実行手段
として機能させることを特徴とする組込みコンピュータ制御プログラム。 - 請求項1に記載の組込みコンピュータ制御プログラムにおいて、
コンピュータをタスク実行権解放手段として機能させるときに、タスク情報格納領域情報格納手段によって実行すべきタスクに係るタスク情報格納領域情報が該タスクの優先度に対応するレディキューの最後尾に格納される場合において、該実行すべきタスクの優先度よりも優先度が低いタスクが実行中であるとき、または実行が終了したタスクに係るタスク管理情報格納領域情報がタスク管理情報格納領域情報削除手段によってレディキューから削除されるときは、実行中の全タスクのタスク実行権を解放させて全CPUを一時タスク非実行状態とさせることを特徴とする組込みコンピュータ制御プログラム。 - 請求項1または請求項2に記載の組込みコンピュータ制御プログラムにおいて、
複数のCPUのうちに特定の機能を有する特定CPUが備えられている場合に、
コンピュータをレディキュー作成手段として機能させるときに、上記特定CPUに関連付けた特定のレディキューを作成するように機能させ、
タスク管理情報格納領域情報格納手段として機能させるときに、上記特定の機能を利用する特定タスクのタスク管理情報格納領域情報については上記特定のレディキューに格納するように機能させ、
タスク割り当て手段として機能させるときに、特定のレディキューに接続された特定タスクを、該特定CPUに割り当てるように機能させる
ことを特徴とする組込みコンピュータ制御プログラム。 - 複数のCPU及び第1、第2、第3記憶装置を含む第1の部分を第1の制御部として機能させる請求項1から請求項3のいずれかに記載の組込みコンピュータ制御プログラムにおいて、
上記組込みコンピュータに、上記第1の部分に加え、外部割り込み処理機能を有する専用CPU及び第4、第5、第6記憶装置を含む第2の部分が備えられている場合に、
この組込みコンピュータの上記第2の部分を、第1の複数のタスクの実行制御に係る要求を第1の制御部に対して行う第2の複数のタスクを制御する第2の制御部として機能させると共に、
この第2の制御部として機能させるときに、
上記第4記憶装置上に専用CPUで共用とされて異なる優先度が設定された第2の複数のレディキューを作成する第2レディキュー作成手段、
上記第5記憶装置に記憶されている、第1の複数のタスクを実行制御する第2の複数のタスクのうちの少なくとも実行すべきタスクの優先度を設定する第2タスク優先度設定手段、
上記第6記憶装置上に、上記第2の複数のタスクのうちの少なくとも実行すべきタスクのタスク管理情報を作成する第2タスク管理情報作成手段、
該第2タスク管理情報作成手段で作成された実行すべきタスクのタスク管理情報の上記第6記憶装置上における格納領域の情報を、上記第2レディキュー作成手段で作成された第2の複数のレディキューのうちの、上記第2タスク優先度設定手段で設定された優先度と同一優先度のレディキューの最後尾に格納する第2タスク管理情報格納領域情報格納手段、
上記専用CPUで実行中のタスクの実行が終了したときに、この実行が終了したタスクに係るタスク管理情報格納領域情報をレディキューから削除する第2タスク管理情報格納領域情報削除手段、
上記第2タスク情報格納領域情報格納手段によって実行すべきタスクに係るタスク情報格納領域情報が該タスクの優先度に対応するレディキューの最後尾に格納される場合において、該実行すべきタスクの優先度よりも優先度が低いタスクが実行中であるときは、実行中のタスクのタスク実行権を解放させてCPUを一時タスク非実行状態とさせる第2タスク実行権解放手段、
該第2タスク実行権解放手段でタスクの実行権が解放されるときに、この解放されるタスクの状態を当該タスクのタスク管理情報に記録する第2タスク実行権解放時状態記録手段、
上記第2タスク実行権解放手段でタスク非実行状態とされたCPUに、上記第2の複数のレディキューに格納されたタスク管理情報格納領域情報に係るタスクのうちの、優先度の高いレディキューの先頭に格納されたタスク情報格納領域情報に係るタスクを割り当てる第2タスク割り当て手段、
該第2タスク割り当て手段でタスクを割り当てたCPUに、当該タスクを、当該タスクのタスク管理情報格納領域情報に基づいて実行させる第2タスク実行手段
として機能させることを特徴とする組込みコンピュータ制御プログラム。 - 請求項1から請求項4のいずれかに記載の組込みコンピュータ制御プログラムを記録したコンピュータ読み取り可能な記録媒体。
- 複数のCPUと、
該複数のCPUで共用の第1、第2、第3記憶装置と、
上記第1記憶装置上に、上記各CPUで共用とされて異なる優先度が設定された複数のレディキューを作成するレディキュー作成手段と、
上記第2記憶装置に記憶されている複数のタスクのうちの少なくとも実行すべきタスクの優先度を設定するタスク優先度設定手段と、
上記第3記憶装置上に、上記複数のタスクのうちの少なくとも実行すべきタスクのタスク管理情報を作成するタスク管理情報作成手段と、
該タスク管理情報作成手段で作成された実行すべきタスクのタスク管理情報の上記第3記憶装置上における格納領域の情報を、上記レディキュー作成手段で作成された複数のレディキューのうちの、上記タスク優先度設定手段で設定された優先度と同一優先度のレディキューの最後尾に格納するタスク管理情報格納領域情報格納手段と、
上記複数のCPUで実行中のタスクのうちのいずれかタスクの実行が終了したときに、この実行が終了したタスクに係るタスク管理情報格納領域情報をレディキューから削除するタスク管理情報格納領域情報削除手段と、
上記タスク情報格納領域情報格納手段によって実行すべきタスクに係るタスク情報格納領域情報が該タスクの優先度に対応するレディキューの最後尾に格納される場合において、該実行すべきタスクの優先度よりも優先度が低いタスクが実行中であるときは、実行中の全タスクの実行権を解放させて全CPUを一時タスク非実行状態とさせるタスク実行権解放手段と、
該タスク実行権解放手段で全タスクの実行権が解放されるときに、この解放される各タスクの状態を当該各タスクのタスク管理情報に記録するタスク実行権解放時状態記録手段と、
上記タスク実行権解放手段でタスク非実行状態とされた各CPUに、上記複数のレディキューに格納されたタスク管理情報格納領域情報に係るタスクのうちの、優先度の高いレディキューに格納されたタスク情報格納領域情報に係るタスクを、該レディキューの先頭側から順に割り当てるタスク割り当て手段と、
該タスク割り当て手段でタスクを割り当てたCPUに、当該タスクを、当該タスクのタスク管理情報格納領域情報に基づいて実行させるタスク実行手段と
を有することを特徴とする組込みシステム。 - 請求項6に記載の組込みシステムにおいて、
タスク実行権解放手段は、タスク情報格納領域情報格納手段によって実行すべきタスクに係るタスク情報格納領域情報が該タスクの優先度に対応するレディキューの最後尾に格納される場合に、該実行すべきタスクの優先度よりも優先度が低いタスクが実行中であるとき、または実行が終了したタスクに係るタスク管理情報格納領域情報がタスク管理情報格納領域情報削除手段によってレディキューから削除されるときは、実行中の全タスクのタスク実行権を解放させて全CPUを一時タスク非実行状態とさせることを特徴とする組込みシステム。 - 請求項6または請求項7に記載の組込みシステムにおいて、
複数のCPUのうちに特定の機能を有する特定CPUが備えられていると共に、
レディキュー作成手段は、上記特定CPUに関連付けた特定のレディキューを作成し、
タスク管理情報格納領域情報格納手段は、上記特定の機能を利用する特定タスクのタスク管理情報格納領域情報については上記特定のレディキューに格納し、
タスク割り当て手段は、特定のレディキューに接続された特定タスクを、該特定CPUに割り当てる
ことを特徴とする組込みシステム。 - 複数のCPU及び第1、第2、第3記憶装置を含む第1の部分を制御する制御部を第1の制御部とする請求項6から請求項8のいずれかに記載の組込みシステムにおいて、
上記第1の部分に加え、外部割り込み処理機能を有する専用CPU及び第4、第5、第6記憶装置を含む第2の部分が備えられていると共に、
この第2の部分を、第1の複数のタスクの実行制御に係る要求を第1の制御部に行う第2の複数のタスクを制御する手段として機能させる第2の制御部が備えられ、
この第2の制御部は、
上記第4記憶装置上に、専用CPUで共用とされて異なる優先度が設定された第2の複数のレディキューを作成する第2レディキュー作成手段と、
上記第5記憶装置に記憶されている、第1の複数のタスクを実行制御する第2の複数のタスクのうちの少なくとも実行すべきタスクの優先度を設定する第2タスク優先度設定手段と、
上記第6記憶装置上に、上記第2の複数のタスクのうちの少なくとも実行すべきタスクのタスク管理情報を作成する第2タスク管理情報作成手段と、
該第2タスク管理情報作成手段で作成された実行すべきタスクのタスク管理情報の上記第6記憶装置上における格納領域の情報を、上記第2レディキュー作成手段で作成された第2の複数のレディキューのうちの、上記第2タスク優先度設定手段で設定された優先度と同一優先度のレディキューの最後尾に格納する第2タスク管理情報格納領域情報格納手段と、
上記専用CPUで実行中のタスクの実行が終了したときに、この実行が終了したタスクに係るタスク管理情報格納領域情報をレディキューから削除するタスク第2管理情報格納領域情報削除手段と、
上記第2タスク情報格納領域情報格納手段によって実行すべきタスクに係るタスク情報格納領域情報が該タスクの優先度に対応するレディキューの最後尾に格納される場合において、該実行すべきタスクの優先度よりも優先度が低いタスクが実行中であるときは、実行中のタスクのタスク実行権を解放させてCPUを一時タスク非実行状態とさせる第2タスク実行権解放手段と、
該第2タスク実行権解放手段でタスクのタスク実行権が解放されるときに、この解放されるタスクの状態を当該タスクのタスク管理情報に記録する第2タスク実行権解放時状態記録手段と、
上記第2タスク実行権解放手段でタスク非実行状態とされたCPUに、上記第2の複数のレディキューに格納されたタスク管理情報格納領域情報に係るタスクのうちの、優先度の高いレディキューの先頭に格納されたタスク情報格納領域情報に係るタスクを割り当てる第2タスク割り当て手段と、
該第2タスク割り当て手段でタスクを割り当てたCPUに、当該タスクを、当該タスクのタスク管理情報格納領域情報に基づいて実行させる第2タスク実行手段と
を有することを特徴とする組込みシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004143253A JP3893136B2 (ja) | 2004-05-13 | 2004-05-13 | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004143253A JP3893136B2 (ja) | 2004-05-13 | 2004-05-13 | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005327007A JP2005327007A (ja) | 2005-11-24 |
JP3893136B2 true JP3893136B2 (ja) | 2007-03-14 |
Family
ID=35473331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004143253A Expired - Fee Related JP3893136B2 (ja) | 2004-05-13 | 2004-05-13 | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3893136B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915254A (zh) * | 2011-08-02 | 2013-02-06 | 中兴通讯股份有限公司 | 任务管理方法及装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007156976A (ja) * | 2005-12-07 | 2007-06-21 | Hitachi Kokusai Electric Inc | 情報処理システム |
JP2007188398A (ja) * | 2006-01-16 | 2007-07-26 | Seiko Epson Corp | マルチプロセッサシステム、マルチプロセッサシステムの制御方法をコンピュータに実行させるためのプログラム。 |
JP5365201B2 (ja) * | 2009-01-07 | 2013-12-11 | 日本電気株式会社 | プロセス実行制御システム、プロセス実行制御方法、及びプロセス実行制御プログラム |
JP5545288B2 (ja) * | 2009-02-18 | 2014-07-09 | 日本電気株式会社 | タスク割当装置、タスク割当方法、及び、タスク割当プログラム |
JP5631022B2 (ja) * | 2010-03-05 | 2014-11-26 | キヤノン株式会社 | 処理装置、処理の割り当て方法及びプログラム |
JP7322797B2 (ja) * | 2020-04-28 | 2023-08-08 | 株式会社デンソー | リアルタイム演算処理装置 |
-
2004
- 2004-05-13 JP JP2004143253A patent/JP3893136B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915254A (zh) * | 2011-08-02 | 2013-02-06 | 中兴通讯股份有限公司 | 任务管理方法及装置 |
CN102915254B (zh) * | 2011-08-02 | 2018-04-06 | 中兴通讯股份有限公司 | 任务管理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2005327007A (ja) | 2005-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109997112B (zh) | 数据处理 | |
CN108920267B (zh) | 任务处理装置 | |
WO2017070900A1 (zh) | 多核数字信号处理系统中处理任务的方法和装置 | |
US9588808B2 (en) | Multi-core system performing packet processing with context switching | |
JP2009265963A (ja) | 情報処理システム及びタスクの実行制御方法 | |
KR101680109B1 (ko) | 복수 코어 장치 및 그의 로드 조정 방법 | |
US7590990B2 (en) | Computer system | |
US20080140896A1 (en) | Processor and interrupt controlling method | |
JP6296678B2 (ja) | ソフトリアルタイムオペレーティングシステムの実時間性を確保する方法及び装置 | |
JP2010140290A (ja) | マルチプロセッサシステム及びその排他制御の調停方法 | |
JP2010128664A (ja) | マルチプロセッサシステム、競合回避プログラム及び競合回避方法 | |
KR20070090649A (ko) | 멀티 코어 시스템에서 협력적 스케줄링을 제공하는 장치 및방법 | |
JP3893136B2 (ja) | 組込みコンピュータ制御プログラム、そのプログラムを記録した記録媒体、及び組込みシステム | |
US20030018682A1 (en) | Computer system and computer-readable record medium | |
US20150277973A1 (en) | System and method for conditional task switching during ordering scope transitions | |
JP2018073301A (ja) | 車両制御装置 | |
JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
JP4017005B2 (ja) | 演算装置 | |
JP7054688B2 (ja) | 同期制御システムおよび同期制御方法 | |
JP2007141155A (ja) | マルチコアプロセッサにおけるマルチコア制御方法 | |
JP2013522710A (ja) | Itシステムの構成方法、そのコンピュータプログラムおよびitシステム | |
US20150363227A1 (en) | Data processing unit and method for operating a data processing unit | |
JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
US20230195523A1 (en) | Semiconductor device, control method for the same, and program | |
JP2013149108A (ja) | 情報処理装置及びその制御方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060418 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060515 |
|
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: 20061121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061208 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121215 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141215 Year of fee payment: 8 |
|
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: 20141215 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |