xref: /OK3568_Linux_fs/kernel/include/linux/timex.h (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun /*****************************************************************************
2*4882a593Smuzhiyun  *                                                                           *
3*4882a593Smuzhiyun  * Copyright (c) David L. Mills 1993                                         *
4*4882a593Smuzhiyun  *                                                                           *
5*4882a593Smuzhiyun  * Permission to use, copy, modify, and distribute this software and its     *
6*4882a593Smuzhiyun  * documentation for any purpose and without fee is hereby granted, provided *
7*4882a593Smuzhiyun  * that the above copyright notice appears in all copies and that both the   *
8*4882a593Smuzhiyun  * copyright notice and this permission notice appear in supporting          *
9*4882a593Smuzhiyun  * documentation, and that the name University of Delaware not be used in    *
10*4882a593Smuzhiyun  * advertising or publicity pertaining to distribution of the software       *
11*4882a593Smuzhiyun  * without specific, written prior permission.  The University of Delaware   *
12*4882a593Smuzhiyun  * makes no representations about the suitability this software for any      *
13*4882a593Smuzhiyun  * purpose.  It is provided "as is" without express or implied warranty.     *
14*4882a593Smuzhiyun  *                                                                           *
15*4882a593Smuzhiyun  *****************************************************************************/
16*4882a593Smuzhiyun 
17*4882a593Smuzhiyun /*
18*4882a593Smuzhiyun  * Modification history timex.h
19*4882a593Smuzhiyun  *
20*4882a593Smuzhiyun  * 29 Dec 97	Russell King
21*4882a593Smuzhiyun  *	Moved CLOCK_TICK_RATE, CLOCK_TICK_FACTOR and FINETUNE to asm/timex.h
22*4882a593Smuzhiyun  *	for ARM machines
23*4882a593Smuzhiyun  *
24*4882a593Smuzhiyun  *  9 Jan 97    Adrian Sun
25*4882a593Smuzhiyun  *      Shifted LATCH define to allow access to alpha machines.
26*4882a593Smuzhiyun  *
27*4882a593Smuzhiyun  * 26 Sep 94	David L. Mills
28*4882a593Smuzhiyun  *	Added defines for hybrid phase/frequency-lock loop.
29*4882a593Smuzhiyun  *
30*4882a593Smuzhiyun  * 19 Mar 94	David L. Mills
31*4882a593Smuzhiyun  *	Moved defines from kernel routines to header file and added new
32*4882a593Smuzhiyun  *	defines for PPS phase-lock loop.
33*4882a593Smuzhiyun  *
34*4882a593Smuzhiyun  * 20 Feb 94	David L. Mills
35*4882a593Smuzhiyun  *	Revised status codes and structures for external clock and PPS
36*4882a593Smuzhiyun  *	signal discipline.
37*4882a593Smuzhiyun  *
38*4882a593Smuzhiyun  * 28 Nov 93	David L. Mills
39*4882a593Smuzhiyun  *	Adjusted parameters to improve stability and increase poll
40*4882a593Smuzhiyun  *	interval.
41*4882a593Smuzhiyun  *
42*4882a593Smuzhiyun  * 17 Sep 93    David L. Mills
43*4882a593Smuzhiyun  *      Created file $NTP/include/sys/timex.h
44*4882a593Smuzhiyun  * 07 Oct 93    Torsten Duwe
45*4882a593Smuzhiyun  *      Derived linux/timex.h
46*4882a593Smuzhiyun  * 1995-08-13    Torsten Duwe
47*4882a593Smuzhiyun  *      kernel PLL updated to 1994-12-13 specs (rfc-1589)
48*4882a593Smuzhiyun  * 1997-08-30    Ulrich Windl
49*4882a593Smuzhiyun  *      Added new constant NTP_PHASE_LIMIT
50*4882a593Smuzhiyun  * 2004-08-12    Christoph Lameter
51*4882a593Smuzhiyun  *      Reworked time interpolation logic
52*4882a593Smuzhiyun  */
53*4882a593Smuzhiyun #ifndef _LINUX_TIMEX_H
54*4882a593Smuzhiyun #define _LINUX_TIMEX_H
55*4882a593Smuzhiyun 
56*4882a593Smuzhiyun #include <uapi/linux/timex.h>
57*4882a593Smuzhiyun 
58*4882a593Smuzhiyun #define ADJ_ADJTIME		0x8000	/* switch between adjtime/adjtimex modes */
59*4882a593Smuzhiyun #define ADJ_OFFSET_SINGLESHOT	0x0001	/* old-fashioned adjtime */
60*4882a593Smuzhiyun #define ADJ_OFFSET_READONLY	0x2000	/* read-only adjtime */
61*4882a593Smuzhiyun #include <linux/compiler.h>
62*4882a593Smuzhiyun #include <linux/types.h>
63*4882a593Smuzhiyun #include <linux/param.h>
64*4882a593Smuzhiyun 
65*4882a593Smuzhiyun unsigned long random_get_entropy_fallback(void);
66*4882a593Smuzhiyun 
67*4882a593Smuzhiyun #include <asm/timex.h>
68*4882a593Smuzhiyun 
69*4882a593Smuzhiyun #ifndef random_get_entropy
70*4882a593Smuzhiyun /*
71*4882a593Smuzhiyun  * The random_get_entropy() function is used by the /dev/random driver
72*4882a593Smuzhiyun  * in order to extract entropy via the relative unpredictability of
73*4882a593Smuzhiyun  * when an interrupt takes places versus a high speed, fine-grained
74*4882a593Smuzhiyun  * timing source or cycle counter.  Since it will be occurred on every
75*4882a593Smuzhiyun  * single interrupt, it must have a very low cost/overhead.
76*4882a593Smuzhiyun  *
77*4882a593Smuzhiyun  * By default we use get_cycles() for this purpose, but individual
78*4882a593Smuzhiyun  * architectures may override this in their asm/timex.h header file.
79*4882a593Smuzhiyun  * If a given arch does not have get_cycles(), then we fallback to
80*4882a593Smuzhiyun  * using random_get_entropy_fallback().
81*4882a593Smuzhiyun  */
82*4882a593Smuzhiyun #ifdef get_cycles
83*4882a593Smuzhiyun #define random_get_entropy()	((unsigned long)get_cycles())
84*4882a593Smuzhiyun #else
85*4882a593Smuzhiyun #define random_get_entropy()	random_get_entropy_fallback()
86*4882a593Smuzhiyun #endif
87*4882a593Smuzhiyun #endif
88*4882a593Smuzhiyun 
89*4882a593Smuzhiyun /*
90*4882a593Smuzhiyun  * SHIFT_PLL is used as a dampening factor to define how much we
91*4882a593Smuzhiyun  * adjust the frequency correction for a given offset in PLL mode.
92*4882a593Smuzhiyun  * It also used in dampening the offset correction, to define how
93*4882a593Smuzhiyun  * much of the current value in time_offset we correct for each
94*4882a593Smuzhiyun  * second. Changing this value changes the stiffness of the ntp
95*4882a593Smuzhiyun  * adjustment code. A lower value makes it more flexible, reducing
96*4882a593Smuzhiyun  * NTP convergence time. A higher value makes it stiffer, increasing
97*4882a593Smuzhiyun  * convergence time, but making the clock more stable.
98*4882a593Smuzhiyun  *
99*4882a593Smuzhiyun  * In David Mills' nanokernel reference implementation SHIFT_PLL is 4.
100*4882a593Smuzhiyun  * However this seems to increase convergence time much too long.
101*4882a593Smuzhiyun  *
102*4882a593Smuzhiyun  * https://lists.ntp.org/pipermail/hackers/2008-January/003487.html
103*4882a593Smuzhiyun  *
104*4882a593Smuzhiyun  * In the above mailing list discussion, it seems the value of 4
105*4882a593Smuzhiyun  * was appropriate for other Unix systems with HZ=100, and that
106*4882a593Smuzhiyun  * SHIFT_PLL should be decreased as HZ increases. However, Linux's
107*4882a593Smuzhiyun  * clock steering implementation is HZ independent.
108*4882a593Smuzhiyun  *
109*4882a593Smuzhiyun  * Through experimentation, a SHIFT_PLL value of 2 was found to allow
110*4882a593Smuzhiyun  * for fast convergence (very similar to the NTPv3 code used prior to
111*4882a593Smuzhiyun  * v2.6.19), with good clock stability.
112*4882a593Smuzhiyun  *
113*4882a593Smuzhiyun  *
114*4882a593Smuzhiyun  * SHIFT_FLL is used as a dampening factor to define how much we
115*4882a593Smuzhiyun  * adjust the frequency correction for a given offset in FLL mode.
116*4882a593Smuzhiyun  * In David Mills' nanokernel reference implementation SHIFT_FLL is 2.
117*4882a593Smuzhiyun  *
118*4882a593Smuzhiyun  * MAXTC establishes the maximum time constant of the PLL.
119*4882a593Smuzhiyun  */
120*4882a593Smuzhiyun #define SHIFT_PLL	2	/* PLL frequency factor (shift) */
121*4882a593Smuzhiyun #define SHIFT_FLL	2	/* FLL frequency factor (shift) */
122*4882a593Smuzhiyun #define MAXTC		10	/* maximum time constant (shift) */
123*4882a593Smuzhiyun 
124*4882a593Smuzhiyun /*
125*4882a593Smuzhiyun  * SHIFT_USEC defines the scaling (shift) of the time_freq and
126*4882a593Smuzhiyun  * time_tolerance variables, which represent the current frequency
127*4882a593Smuzhiyun  * offset and maximum frequency tolerance.
128*4882a593Smuzhiyun  */
129*4882a593Smuzhiyun #define SHIFT_USEC 16		/* frequency offset scale (shift) */
130*4882a593Smuzhiyun #define PPM_SCALE ((s64)NSEC_PER_USEC << (NTP_SCALE_SHIFT - SHIFT_USEC))
131*4882a593Smuzhiyun #define PPM_SCALE_INV_SHIFT 19
132*4882a593Smuzhiyun #define PPM_SCALE_INV ((1LL << (PPM_SCALE_INV_SHIFT + NTP_SCALE_SHIFT)) / \
133*4882a593Smuzhiyun 		       PPM_SCALE + 1)
134*4882a593Smuzhiyun 
135*4882a593Smuzhiyun #define MAXPHASE 500000000L	/* max phase error (ns) */
136*4882a593Smuzhiyun #define MAXFREQ 500000		/* max frequency error (ns/s) */
137*4882a593Smuzhiyun #define MAXFREQ_SCALED ((s64)MAXFREQ << NTP_SCALE_SHIFT)
138*4882a593Smuzhiyun #define MINSEC 256		/* min interval between updates (s) */
139*4882a593Smuzhiyun #define MAXSEC 2048		/* max interval between updates (s) */
140*4882a593Smuzhiyun #define NTP_PHASE_LIMIT ((MAXPHASE / NSEC_PER_USEC) << 5) /* beyond max. dispersion */
141*4882a593Smuzhiyun 
142*4882a593Smuzhiyun /*
143*4882a593Smuzhiyun  * kernel variables
144*4882a593Smuzhiyun  * Note: maximum error = NTP synch distance = dispersion + delay / 2;
145*4882a593Smuzhiyun  * estimated error = NTP dispersion.
146*4882a593Smuzhiyun  */
147*4882a593Smuzhiyun extern unsigned long tick_usec;		/* USER_HZ period (usec) */
148*4882a593Smuzhiyun extern unsigned long tick_nsec;		/* SHIFTED_HZ period (nsec) */
149*4882a593Smuzhiyun 
150*4882a593Smuzhiyun /* Required to safely shift negative values */
151*4882a593Smuzhiyun #define shift_right(x, s) ({	\
152*4882a593Smuzhiyun 	__typeof__(x) __x = (x);	\
153*4882a593Smuzhiyun 	__typeof__(s) __s = (s);	\
154*4882a593Smuzhiyun 	__x < 0 ? -(-__x >> __s) : __x >> __s;	\
155*4882a593Smuzhiyun })
156*4882a593Smuzhiyun 
157*4882a593Smuzhiyun #define NTP_SCALE_SHIFT		32
158*4882a593Smuzhiyun 
159*4882a593Smuzhiyun #define NTP_INTERVAL_FREQ  (HZ)
160*4882a593Smuzhiyun #define NTP_INTERVAL_LENGTH (NSEC_PER_SEC/NTP_INTERVAL_FREQ)
161*4882a593Smuzhiyun 
162*4882a593Smuzhiyun extern int do_adjtimex(struct __kernel_timex *);
163*4882a593Smuzhiyun extern int do_clock_adjtime(const clockid_t which_clock, struct __kernel_timex * ktx);
164*4882a593Smuzhiyun 
165*4882a593Smuzhiyun extern void hardpps(const struct timespec64 *, const struct timespec64 *);
166*4882a593Smuzhiyun 
167*4882a593Smuzhiyun int read_current_timer(unsigned long *timer_val);
168*4882a593Smuzhiyun void ntp_notify_cmos_timer(void);
169*4882a593Smuzhiyun 
170*4882a593Smuzhiyun /* The clock frequency of the i8253/i8254 PIT */
171*4882a593Smuzhiyun #define PIT_TICK_RATE 1193182ul
172*4882a593Smuzhiyun 
173*4882a593Smuzhiyun #endif /* LINUX_TIMEX_H */
174