JP2010049314A - タスクスケジューリング装置およびタスクスケジューリング方法 - Google Patents
タスクスケジューリング装置およびタスクスケジューリング方法 Download PDFInfo
- Publication number
- JP2010049314A JP2010049314A JP2008210535A JP2008210535A JP2010049314A JP 2010049314 A JP2010049314 A JP 2010049314A JP 2008210535 A JP2008210535 A JP 2008210535A JP 2008210535 A JP2008210535 A JP 2008210535A JP 2010049314 A JP2010049314 A JP 2010049314A
- Authority
- JP
- Japan
- Prior art keywords
- task
- message
- priority
- unit
- queue
- 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.)
- Granted
Links
Images
Abstract
【解決手段】メッセージ転送部12は、実行中のタスクに対応するメッセージ受信キュー内のメッセージを、送信先のメッセージ受信キューに送信する。輻輳検出部13は、送信先のメッセージ受信キューの滞留量が輻輳発生閾値以上か否かを判断する。スケジューラ管理部15は、輻輳検出部13にて滞留量が輻輳発生閾値以上であると判断されると、メッセージ転送部12によるメッセージの送信を停止し、かつ、レディーキュー内の、送信先のメッセージ受信キューに対応するタスクの優先度を、実行中のタスクの優先度より高い優先度に変更する。そして、スケジューラ管理部15は、その実行中のタスクを終了する。
【選択図】図3
Description
2 システムコール処理部
3 レディーキュー管理部
4 スケジューリング部
5 ディスパッチ部
6 メッセージ受信キュー管理部
11 アプリケーション部
12 メッセージ転送部
13 送信先タスクメッセージ受信キュー輻輳検出部
14 自タスクメッセージ受信キュー輻輳復旧検出部
100 情報処理装置
101 記憶部
102 情報処理部
111 レディーキュー
112 メッセージ受信キュー
Claims (4)
- 複数のタスクを優先度の高いタスクから順に実行するタスクスケジューリング装置であって、
各タスクの識別情報を、該タスクの優先度と対応付けて記憶する優先度記憶手段と、
各タスクに対応し、該タスク用のメッセージを蓄える複数のメッセージ記憶手段と、
前記優先度記憶手段内の識別情報のうち、最も高い優先度に対応する識別情報にて特定されるタスクを実行する制御手段と、
実行中のタスクに対応するメッセージ記憶手段内のメッセージを、該メッセージの送信先のメッセージ記憶手段に送信する転送手段と、
前記送信先のメッセージ記憶手段内のメッセージの量が予め定められた第一閾値以上であるか否かを判断する判断手段と、
前記判断手段にて前記メッセージの量が前記第一閾値以上であると判断された場合、前記転送手段による前記メッセージの送信を停止し、かつ、前記優先度記憶手段内の、前記送信先のメッセージ記憶手段に対応するタスクの優先度を、前記実行中のタスクの優先度より高い優先度に変更して、前記実行中のタスクを終了する管理手段と、を含むタスクスケジューリング装置。 - 請求項1に記載のタスクスケジューリング装置において、
前記実行中のタスクに対応するメッセージ記憶手段内のメッセージの量が、前記第一閾値より小さい第二閾値を下回ったか否かを判断する判定手段を含み、
前記管理手段は、前記判定手段にて前記メッセージの量が前記第二閾値を下回ったと判断された場合、前記優先度を変更したタスクの識別情報を前記優先度記憶手段から削除して、前記実行中のタスクを終了する、タスクスケジューリング装置。 - 複数のタスクの識別情報のそれぞれを、該タスクの優先度と対応付けて記憶する優先度記憶手段と、各タスクに対応し、該タスク用のメッセージを蓄える複数のメッセージ記憶手段と、を含むタスクスケジューリング装置によるスケジューリング方法であって、
前記優先度記憶手段内の識別情報のうち、最も高い優先度に対応する識別情報にて特定されるタスクを実行し、
実行中のタスクに対応するメッセージ記憶手段内のメッセージを、該メッセージの送信先のメッセージ記憶手段に送信し、
前記送信先のメッセージ記憶手段内のメッセージの量が予め定められた第一閾値以上であるか否かを判断し、
前記メッセージの量が前記第一閾値以上であると判断された場合、前記メッセージの送信を停止し、かつ、前記優先度記憶手段内の、前記送信先のメッセージ記憶手段に対応するタスクの優先度を、前記実行中のタスクの優先度より高い優先度に変更し、
前記実行中のタスクを終了する、タスクスケジューリング方法。 - 請求項3に記載のタスクスケジューリング方法において、
前記実行中のタスクに対応するメッセージ記憶手段内のメッセージの量が、前記第一閾値より小さい第二閾値を下回ったか否かを判断し、
前記メッセージの量が前記第二閾値を下回ったと判断された場合、前記優先度を変更したタスクの識別情報を前記優先度記憶手段から削除し、
前記実行中のタスクを終了する、タスクスケジューリング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008210535A JP5262418B2 (ja) | 2008-08-19 | 2008-08-19 | タスクスケジューリング装置およびタスクスケジューリング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008210535A JP5262418B2 (ja) | 2008-08-19 | 2008-08-19 | タスクスケジューリング装置およびタスクスケジューリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010049314A true JP2010049314A (ja) | 2010-03-04 |
JP5262418B2 JP5262418B2 (ja) | 2013-08-14 |
Family
ID=42066368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008210535A Expired - Fee Related JP5262418B2 (ja) | 2008-08-19 | 2008-08-19 | タスクスケジューリング装置およびタスクスケジューリング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5262418B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015185060A (ja) * | 2014-03-26 | 2015-10-22 | 日本電気株式会社 | メッセージ交換装置、メッセージ交換方法、および、コンピュータ・プログラム |
JP2016514296A (ja) * | 2013-02-14 | 2016-05-19 | アビニシオ テクノロジー エルエルシー | キュー監視及び視覚化 |
JP2020155829A (ja) * | 2019-03-18 | 2020-09-24 | 株式会社リコー | 端末装置、情報処理システム、及び情報処理方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04329443A (ja) * | 1991-04-30 | 1992-11-18 | Nec Corp | タスク制御方式 |
JPH0793168A (ja) * | 1993-09-21 | 1995-04-07 | Fuji Electric Co Ltd | タスク管理方式 |
JPH07295840A (ja) * | 1994-04-28 | 1995-11-10 | Nec Ic Microcomput Syst Ltd | マルチプログラミングにおける事象管理方式 |
JPH11237993A (ja) * | 1998-02-20 | 1999-08-31 | Matsushita Electric Ind Co Ltd | タスクの優先度制御方法およびタスクの優先度制御装置 |
-
2008
- 2008-08-19 JP JP2008210535A patent/JP5262418B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04329443A (ja) * | 1991-04-30 | 1992-11-18 | Nec Corp | タスク制御方式 |
JPH0793168A (ja) * | 1993-09-21 | 1995-04-07 | Fuji Electric Co Ltd | タスク管理方式 |
JPH07295840A (ja) * | 1994-04-28 | 1995-11-10 | Nec Ic Microcomput Syst Ltd | マルチプログラミングにおける事象管理方式 |
JPH11237993A (ja) * | 1998-02-20 | 1999-08-31 | Matsushita Electric Ind Co Ltd | タスクの優先度制御方法およびタスクの優先度制御装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016514296A (ja) * | 2013-02-14 | 2016-05-19 | アビニシオ テクノロジー エルエルシー | キュー監視及び視覚化 |
JP2015185060A (ja) * | 2014-03-26 | 2015-10-22 | 日本電気株式会社 | メッセージ交換装置、メッセージ交換方法、および、コンピュータ・プログラム |
JP2020155829A (ja) * | 2019-03-18 | 2020-09-24 | 株式会社リコー | 端末装置、情報処理システム、及び情報処理方法 |
JP7259435B2 (ja) | 2019-03-18 | 2023-04-18 | 株式会社リコー | 端末装置、情報処理システム、及び情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5262418B2 (ja) | 2013-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10884786B2 (en) | Switch device, switching method, and computer program product | |
CN100504791C (zh) | 多cpu对临界资源进行互斥访问的方法和装置 | |
CN108647104B (zh) | 请求处理方法、服务器及计算机可读存储介质 | |
US7676610B2 (en) | Device and method for optimization of target host device process handling according to the status and the priority of the target host device process | |
US10417062B2 (en) | Method and apparatus of unloading out of memory processing flow to user space | |
CN107451012B (zh) | 一种数据备份方法及流计算系统 | |
US20120144138A1 (en) | Locking Access To Data Storage Shared By A Plurality Of Compute Nodes | |
US8719479B2 (en) | Network adaptor optimization and interrupt reduction | |
US10592317B2 (en) | Timeout processing for messages | |
CN103888441A (zh) | 一种应用程序与协议栈之间的信息传输方法及处理装置 | |
JP6287451B2 (ja) | データ受信装置、データ受信装置の制御方法及びデータ送信装置とデータ受信装置とを有するデータ送受信システム | |
JP5262418B2 (ja) | タスクスケジューリング装置およびタスクスケジューリング方法 | |
US10305772B2 (en) | Using a single work item to send multiple messages | |
WO2016033755A1 (zh) | 任务处理装置、电子设备及方法 | |
JPH11237993A (ja) | タスクの優先度制御方法およびタスクの優先度制御装置 | |
US20150248256A1 (en) | Method of random access message retrieval from first-in-first-out transport mechanism | |
KR101085393B1 (ko) | 복수의 프로세스를 멀티태스킹하기 위한 명령 실행 방법 및장치 | |
JP2019176366A (ja) | 情報処理装置、情報処理方法、及びプログラム | |
CN117593172B (zh) | 进程管理方法、装置、介质及设备 | |
JP2007323256A (ja) | 割込制御方法および情報処理装置 | |
WO2010061482A1 (ja) | 試験装置、シリアル伝送システム、プログラム、および、記録媒体 | |
CN114979169B (zh) | 一种网络资源推送方法、装置、存储介质及电子设备 | |
CN116414585A (zh) | 一种业务数据恢复方法、装置、电子设备和存储介质 | |
JP6126259B1 (ja) | 監視装置、監視方法、及びプログラム | |
CN115776475A (zh) | 一种消息处理方法、装置、电子设备及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110714 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130128 |
|
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: 20130402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130415 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5262418 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |