JP4744199B2 - 時刻補正方法および時刻補正装置 - Google Patents
時刻補正方法および時刻補正装置 Download PDFInfo
- Publication number
- JP4744199B2 JP4744199B2 JP2005172393A JP2005172393A JP4744199B2 JP 4744199 B2 JP4744199 B2 JP 4744199B2 JP 2005172393 A JP2005172393 A JP 2005172393A JP 2005172393 A JP2005172393 A JP 2005172393A JP 4744199 B2 JP4744199 B2 JP 4744199B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- task
- correction
- time correction
- execution
- 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
Landscapes
- Electric Clocks (AREA)
- Computer And Data Communications (AREA)
Description
た最大補正量より大きい場合には、時刻補正タスクは、複数回の実行によってシステム時刻を補正し、1回の実行に係る時刻補正量を最大補正量以内とすることを特徴とする。
図1は本発明の一実施形態に係るマルチタスクシステムの構成を示す概略図である。マルチタスクシステム1は、中央演算処理装置(CPU)2、タイマ3、ハードディスク装置などの補助記憶装置4、読み書き可能メモリ(RAM)などのメモリ5、およびネットワーク制御部6を有する。これらのそれぞれの要素は、バスを介して互いに接続されている。
Monotonic法(DM法)や、その他の方法であっても良い。
度の高いタスクとしたり、割当てるCPU時間をプリエンプトされないような短い時間にしておく。時刻補正タスク9が実行中にプリエンプトされて他のタスクが実行されると、処理に不整合が起きる場合があり、これを回避するためである。
時刻補正処理の処理内容について、図を用いて詳細に説明する。
刻補正量として、最大補正量に時刻差の符号(正負)を掛けたものを使用する。そして、ステップS206で、補正後の時刻差を、今回の時刻差から算出した時刻補正量を引いたものとする。
本実施形態における時刻補正方法を用いてシステム時刻を補正した場合の効果を図を用いて説明する。図5(a)は、時刻補正前にタスクスケジューラ7によって管理されているタスクのスケジュールである。タスク1、タスク2および時刻補正タスク9が周期的に実行されるようスケジューリングされている。
本実施形態において、基準時刻取得タスク8は、ネットワーク制御部6を介してネットワーク10に接続されたNTPサーバから基準時刻を取得しているが、基準時刻取得タス
ク8は基準時刻をどのように取得しても良い。例えば、マルチタスクシステム1に電波受信部を設け、基準時刻取得タスク8はこの電波受信部によって、GPS衛星電波や基準時刻電波を受信しても良い。
2,2a,2b,2c CPU
3,3a,3b,3c タイマ
4 補助記憶装置
5 メモリ
6 ネットワーク制御部
7 タスクスケジューラ
8 基準時刻取得タスク
9 時刻補正タスク
10 ネットワーク
11a,11b,11c タスク
Claims (6)
- 時刻補正タスクを含む複数のタスクのプログラムを記憶する記憶部と、前記複数のタスクに所定のプロセッサ割当時間を割り当てて周期的に実行するタスクスケジューラを含むマルチタスクシステムにおける時刻補正方法であって、
基準時刻を取得するステップと、
取得された基準時刻とシステム時刻との時刻差を算出するステップと、
前記時刻補正タスクによって、算出された時刻差に基づいて、システム時刻を補正するステップと、
を含み、
前記算出された時刻差が、前記時刻補正タスクの1回の実行に割当てられるプロセッサ割当時間より小さい値としてあらかじめ定められた最大補正量より大きい場合には、前記時刻補正タスクは、複数回の実行によってシステム時刻を補正し、時刻補正タスク1回の実行に係る時刻補正量を前記最大補正量以内とする
ことを特徴とする時刻補正方法。 - 前記時刻補正タスクは、最も高い優先度で実行される
ことを特徴とする請求項1に記載の時刻補正方法。 - 前記時刻補正タスクは、プリエンプトされない長さのプロセッサ割当時間を割当てられて実行される
ことを特徴とする請求項1又は2に記載の時刻補正方法。 - 前記基準時刻を取得するステップでは、ネットワークを介して接続された他の情報処理装置から基準時刻が取得される
ことを特徴とする請求項1〜3のいずれかに記載の時刻補正方法。 - 前記基準時刻を取得するステップでは、バスを介して接続された、時刻補正の対象とす
るタイマと異なる基準タイマから基準時刻が取得される
ことを特徴とする請求項1〜3のいずれかに記載の時刻補正方法。 - システムクロックと、
基準時刻取得タスクおよび時刻補正タスクを含む複数のタスクのプログラムを記憶する記憶部と、
前記複数のタスクに所定のプロセッサ割当時間を割り当てて周期的に実行するタスクスケジューラと、
を含む時刻補正装置であって、
前記基準時刻取得タスクは、基準時刻およびシステム時刻を取得し、取得された基準時刻とシステム時刻との時刻差を算出し、
前記時刻補正タスクは、算出された時刻差が、当該時刻補正タスクの1回の実行に割り当てられるプロセッサ割当時間より小さい値としてあらかじめ定められた最大補正量より大きい場合には、複数回の実行によってシステム時刻を補正し、当該時刻補正タスク1回の実行に係る時刻補正量を前記最大補正量以内とする、
ことを特徴とする時刻補正装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005172393A JP4744199B2 (ja) | 2005-06-13 | 2005-06-13 | 時刻補正方法および時刻補正装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005172393A JP4744199B2 (ja) | 2005-06-13 | 2005-06-13 | 時刻補正方法および時刻補正装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006349364A JP2006349364A (ja) | 2006-12-28 |
JP4744199B2 true JP4744199B2 (ja) | 2011-08-10 |
Family
ID=37645390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005172393A Expired - Fee Related JP4744199B2 (ja) | 2005-06-13 | 2005-06-13 | 時刻補正方法および時刻補正装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4744199B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5143952B2 (ja) * | 2009-04-24 | 2013-02-13 | 三菱電機株式会社 | 無線基地局 |
JP5342346B2 (ja) * | 2009-06-30 | 2013-11-13 | アマノ株式会社 | 駐車場管理システムおよび駐車料金精算機 |
JP5488634B2 (ja) | 2012-03-29 | 2014-05-14 | 日本電気株式会社 | 情報処理装置、管理コントローラ、システム時刻同期方法、及びプログラム |
EP3009897B1 (en) * | 2013-06-12 | 2024-01-03 | Fuji Electric Co., Ltd. | Distribution device, distribution system, and distribution method |
JP6785670B2 (ja) * | 2017-01-10 | 2020-11-18 | 株式会社デンソーテン | システム時刻同期方法 |
JP7328064B2 (ja) * | 2019-08-07 | 2023-08-16 | ファナック株式会社 | 同期方法、及び制御装置 |
CN110987444B (zh) * | 2019-12-13 | 2021-06-08 | 贵州航天计量测试技术研究所 | 一种多参数测试系统时间零点的校准装置及校准方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0758807A (ja) * | 1993-08-19 | 1995-03-03 | Toshiba Corp | 時刻設定装置 |
JPH11212926A (ja) * | 1998-01-27 | 1999-08-06 | Nec Commun Syst Ltd | Unixシステムにおけるシステム時刻補正方法 |
JP2004157737A (ja) * | 2002-11-06 | 2004-06-03 | Toyota Motor Corp | タスク管理システム |
-
2005
- 2005-06-13 JP JP2005172393A patent/JP4744199B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006349364A (ja) | 2006-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4744199B2 (ja) | 時刻補正方法および時刻補正装置 | |
US8397235B2 (en) | User tolerance based scheduling method for aperiodic real-time tasks | |
US7076781B2 (en) | Resource reservation for large-scale job scheduling | |
US9990229B2 (en) | Scheduling method and apparatus for applying laxity correction based on task completion proportion and preset time | |
US8924976B2 (en) | Task scheduling method and apparatus | |
US8141051B2 (en) | Methods and apparatus to collect runtime trace data associated with application performance | |
EP3296867B1 (en) | Method and apparatus for executing real-time tasks | |
US9430283B2 (en) | Information processing apparatus and job scheduling method | |
JP2017004511A (ja) | スライディングタイムウィンドウを用いてタスクをスケジュール設定するためのシステムおよび方法 | |
US11095531B2 (en) | Service-aware serverless cloud computing system | |
JP2007026095A (ja) | 並列演算装置 | |
US20100199003A1 (en) | Field control system | |
US20140019793A1 (en) | Strictly increasing virtual clock for high-precision timing of programs in multiprocessing systems | |
JP6640025B2 (ja) | 分散処理制御システム及び分散処理制御方法 | |
WO2017071357A1 (zh) | 时间获取方法与装置 | |
JP2015049562A (ja) | 情報処理システム、ジョブ管理装置、ジョブ管理装置の制御プログラム、及び、情報処理システムの制御方法 | |
CN111158867A (zh) | 时间同步处理方法、线程调度方法、装置及电子设备 | |
US11853116B2 (en) | Clock error-bound tracker | |
CN104303150B (zh) | 用于管理计算机系统中的任务执行的方法 | |
CN116483785A (zh) | 文件传输调度方法、装置、设备及计算机可读存储介质 | |
US8126696B1 (en) | Modifying length of synchronization quanta of simulation time in which execution of nodes is simulated | |
US20040225789A1 (en) | Method for data protection for removable recording medium | |
US20160299787A1 (en) | System, method and managing device | |
CN114157336B (zh) | 一种动态弹性卫星波束调度方法 | |
KR20130022707A (ko) | 위상 정렬 및 잉여 시간을 기반으로 하는 주기 및 비주기 실시간 태스크 스케줄링 알고리즘 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071012 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100416 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100604 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110510 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140520 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |