Linux/時計

Linux でどのように時計が動いているのか。

2 つの時計

Linux だけでなく PC では、2 つの時計を用いて、電源の供給がない場合でも 時計がずれないように配慮されている。

ハードウェアクロック (リアルタイムクロック; RTC)

マザーボードに実装されたチップで、電源の供給がなくてもバッテリで進み続ける。精度はそれほどよくないため、OS 起動中は、基本的には参照されない。

ソフトウェアクロック (システムクロック)

カーネルが管理している、タイマ割り込みによって進められる時計 (カウンタ)。もちろん電源オフ時は消滅する。調節すれば、かなりの高精度になる。

この 2 つの時計は、以下のような関係で動作している。

1. 電源オフ時、RTC のみが時間を刻んでいる。
2. 起動時に OS が RTC の時刻を読み取り、以後タイマ割り込みでシステムクロックを刻む。
3. NTP 等を利用していて時刻が正確だとわかると、11 分ごとにシステムクロックを RTC に書き戻す。
4. シャットダウン時にシステムクロックを RTC に書き戻す。
5. 1. に戻る

起動時・終了時の動作

起動時の RTC からシステムクロックへの読み込みは、/etc/rc.d/rc.sysinit で行われる。

1. /etc/sysconfig/clock を読み込み
2. $CLOCKFLAGS に --hctosys を設定
3. UTC=yes|true ならば、$CLOCKFLAGS に --utc を設定。UTC=no|false ならば、--localtime を設定
4. 以下で hwclock を実行

[ -x /sbin/hwclock ] && /sbin/hwclock $CLOCKFLAGS

action $"Setting clock $CLOCKDEF: `date`" /bin/true

終了時は /etc/rc.d/init.d/halt で、起動時とほぼ同様の動作が行われる。 --hctosys が --systohc になるだけである。

[ -x /sbin/hwclock ] && action $"Syncing hardware clock to system time" /sbin/hwclock $CLOCKFLAGS

タイマ割り込み処理

timer_interrupt() @ arch/i386/kernel/time.c あたりから。

1. xtime_lock のロックを取る。
2. do_timer_interrupt_hook() @ include/asm-i386/mach-default/do_timer.h

   いきなり tick_divider という謎のカーネルオプションあり。 tick_divider の回数だけ以下の処理を繰り返す。 デフォルトでは 1 のようなので、無視しても良いだろう。

   1. do_timer() @ kernel/timer.c
      1. jiffies_64 をインクリメント。
      2. update_times()
         1. ticks = jiffies - wall_jiffies
         2. wall_jiffies += ticks
         3. update_wall_time()
         4. calc_load(ticks) — ロードアベレージの計算
   2. update_process_times() @ kernel/timer.c
      1. モードによって current のユーザー時間あるいはシステム時間を増加させる。 各 CPU 毎に用意されている cpustat の情報も更新する。
      2. run_local_timers()
         1. raise_softirq() — ソフト割り込み
         2. softlockup_tick() — soft lockup 検出処理
         3. scheduler_tick() — tick 毎のスケジューラ処理
      3. run_posix_cpu_timers() — タイマー処理
   3. profile_tick() @ kernel/profile.c — プロファイリングのための処理やフックがある。
3. xtime_lock をアンロック。

関連用語

jiffies 変数

タイマ割り込みの回数を記録する。jiffies_64 の下位 32 ビットが jiffies。グローバルタイマ割り込みハンドラ do_timer() にてインクリメントされる。

HZ マクロ

1 秒間に発生するタイマ割り込みの回数。通常、RHEL では 1000、SLES では 250 に設定されている模様。

xtime 変数

1970 年 1 月 1 日 0 時 0 分 0 秒からの経過秒数。グローバルタイマ割り込みハンドラ do_timer() にて進められる。timespec 型の構造体で、tv_sec には経過秒数が格納され、tv_nsec には tv_sec からのナノ秒単位の経過時間が格納される。

参考文献

• RFC 1589: A Kernel Model for Precision Timekeeping