# Time Keeping

## 什么是 jiffies

一个全局变量，系统初始化时钟之后，每一个时钟中断到来就会增加`1`，记载着启动的时间，也可以作为简单的时钟计数

## 序

以 x86 和 ARM 两个角度出发，说说时钟（SoC，Arch timer， DTS的交互），就是说，理一理这个框架，config->driver/clocksource/->of->kernel\_init->probe->match\_ids

## Draft

timer\_init 

of\_probe

of\_xx\_init -> DECLARE-> init\_func

interfacing the kernel framework\~

clock\_source: 提供日期，是个长期的时钟

clock\_event:  reverse of ..source, 这就是个 timer，周期性的调用

## tick device

```c
/*
 * Tick devices
 */
DEFINE_PER_CPU(struct tick_device, tick_cpu_device);
/*
 * Tick next event: keeps track of the tick time
 */
ktime_t tick_next_period;
ktime_t tick_period;

/*
 * tick_do_timer_cpu is a timer core internal variable which holds the CPU NR
 * which is responsible for calling do_timer(), i.e. the timekeeping stuff. This
 * variable has two functions:
 *
 * 1) Prevent a thundering herd issue of a gazillion of CPUs trying to grab the
 *    timekeeping lock all at once. Only the CPU which is assigned to do the
 *    update is handling it.
 *
 * 2) Hand off the duty in the NOHZ idle case by setting the value to
 *    TICK_DO_TIMER_NONE, i.e. a non existing CPU. So the next cpu which looks
 *    at it will take over and keep the time keeping alive.  The handover
 *    procedure also covers cpu hotplug.
 */
int tick_do_timer_cpu __read_mostly = TICK_DO_TIMER_BOOT;
```

clock\_event 是否会被接受，看的是 tick\_device set\_up  之类的，对比的是，是否支持 oneshot, 也就是手动启动下一次，以及 rating 的大小，越大越好。

这样就是说，处理时钟中断的过程，没有唤醒时钟，不在计数范围内，这对调度来说是公平的，但是我目前还不清楚，为什么 tick 的时候，需要判断是否本CPU的中断，难以理解。

很简单，因为只有一个`cpu`负责增加 `jiffies`，除了引导的 CPU 其它都是被唤醒的，并不能作为 jiifies，但是每个进程的计数却是分开的，所以才有了那段经典的判断。

logical\_id 就是 sched\_init 递增的而已，而其它 CPU 都是由引导 CPU 唤醒的，唤醒的位置也不同，看看 secondary\_startup  

## tick 的矫正

![](https://1336358925-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LFRrBV_N_gPjP8kN5U4%2F-Lo6A5zjShaqqjL_-ILw%2F-Lo6AGaGoNUP6yQTzNh8%2Fimage.png?alt=media\&token=b4fe31bb-cbd9-4c20-b838-25f80d0a9d3a)

![](https://1336358925-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LFRrBV_N_gPjP8kN5U4%2F-Lo6A5zjShaqqjL_-ILw%2F-Lo6ASD6n6YjS54eiDW8%2Fimage.png?alt=media\&token=e6e05ada-3350-446a-b97d-ef7a312f3868)

ktime\_get 在 update\_wall\_time 更新

![](https://1336358925-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LFRrBV_N_gPjP8kN5U4%2F-Lo6A5zjShaqqjL_-ILw%2F-Lo6Ac2bPLHhw-iBBcEY%2Fimage.png?alt=media\&token=da2dd822-8ef0-4508-8da9-a26af3a7319e)

所以说有俩个 clock

![](https://1336358925-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LFRrBV_N_gPjP8kN5U4%2F-Lo6AuGLRnV_tCygwXgl%2F-Lo6AwBhCYCuOlL-SsIW%2Fimage.png?alt=media\&token=25f4de5f-9436-435b-b40e-0654f3089339)

一个是 tick\_device 一个是 clock\_source，后者让前者更加的精确

![](https://1336358925-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LFRrBV_N_gPjP8kN5U4%2F-Lo6B6qlVb6Oib9wURTt%2F-Lo6BBq2z4kHwE-tmOq8%2Fimage.png?alt=media\&token=75eb58e3-0a02-42c6-8c02-77b12bf9a364)

## mul & shift

$$
(B\~*~~\lfloor \frac{A~~*2^{shift} + \lfloor B/2\rfloor}{B}\rfloor \gg\~shift) \~\approx A
$$

![](https://1336358925-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LFRrBV_N_gPjP8kN5U4%2F-Lo9OUeMAqL2sWJ7u3he%2F-Lo9OVo8WjROJ_73DgpP%2Fimage.png?alt=media\&token=beb870f5-2399-451e-a139-148148512bde)

这里前面计算 sftacc 就是为了限制 mul 的大小，如果 mul 太大，我们转换的公式就会出问题

$$
to = max ~~\*mul~~\gg shift
$$

`tmp`  如果超过了 32位，那么超过的位数就得从 `mul` 中拿去，因为 `max = maxsec * from` 假设，此时的 `mul` 的位数 + max 的位数 超过`64`，那么出现了数据丢失

所以前面进行这一步计算是为了这个考虑，当然，从公式中我们也可以看出，`mul` 小了一些，那么 `shift` 也小一些就好了，所以这是双向的限制，保证了两点

`from * mul` 以及 `to << shift` 不会越界，当然是是 `64 bit` 的界

## END