1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _linux_POSIX_TIMERS_H
3 #define _linux_POSIX_TIMERS_H
4
5 #include <linux/spinlock.h>
6 #include <linux/list.h>
7 #include <linux/alarmtimer.h>
8 #include <linux/timerqueue.h>
9
10 struct kernel_siginfo;
11 struct task_struct;
12
13 /*
14 * Bit fields within a clockid:
15 *
16 * The most significant 29 bits hold either a pid or a file descriptor.
17 *
18 * Bit 2 indicates whether a cpu clock refers to a thread or a process.
19 *
20 * Bits 1 and 0 give the type: PROF=0, VIRT=1, SCHED=2, or FD=3.
21 *
22 * A clockid is invalid if bits 2, 1, and 0 are all set.
23 */
24 #define CPUCLOCK_PID(clock) ((pid_t) ~((clock) >> 3))
25 #define CPUCLOCK_PERTHREAD(clock) \
26 (((clock) & (clockid_t) CPUCLOCK_PERTHREAD_MASK) != 0)
27
28 #define CPUCLOCK_PERTHREAD_MASK 4
29 #define CPUCLOCK_WHICH(clock) ((clock) & (clockid_t) CPUCLOCK_CLOCK_MASK)
30 #define CPUCLOCK_CLOCK_MASK 3
31 #define CPUCLOCK_PROF 0
32 #define CPUCLOCK_VIRT 1
33 #define CPUCLOCK_SCHED 2
34 #define CPUCLOCK_MAX 3
35 #define CLOCKFD CPUCLOCK_MAX
36 #define CLOCKFD_MASK (CPUCLOCK_PERTHREAD_MASK|CPUCLOCK_CLOCK_MASK)
37
make_process_cpuclock(const unsigned int pid,const clockid_t clock)38 static inline clockid_t make_process_cpuclock(const unsigned int pid,
39 const clockid_t clock)
40 {
41 return ((~pid) << 3) | clock;
42 }
make_thread_cpuclock(const unsigned int tid,const clockid_t clock)43 static inline clockid_t make_thread_cpuclock(const unsigned int tid,
44 const clockid_t clock)
45 {
46 return make_process_cpuclock(tid, clock | CPUCLOCK_PERTHREAD_MASK);
47 }
48
fd_to_clockid(const int fd)49 static inline clockid_t fd_to_clockid(const int fd)
50 {
51 return make_process_cpuclock((unsigned int) fd, CLOCKFD);
52 }
53
clockid_to_fd(const clockid_t clk)54 static inline int clockid_to_fd(const clockid_t clk)
55 {
56 return ~(clk >> 3);
57 }
58
59 #ifdef CONFIG_POSIX_TIMERS
60
61 /**
62 * cpu_timer - Posix CPU timer representation for k_itimer
63 * @node: timerqueue node to queue in the task/sig
64 * @head: timerqueue head on which this timer is queued
65 * @task: Pointer to target task
66 * @elist: List head for the expiry list
67 * @firing: Timer is currently firing
68 */
69 struct cpu_timer {
70 struct timerqueue_node node;
71 struct timerqueue_head *head;
72 struct task_struct *task;
73 struct list_head elist;
74 int firing;
75 };
76
cpu_timer_enqueue(struct timerqueue_head * head,struct cpu_timer * ctmr)77 static inline bool cpu_timer_enqueue(struct timerqueue_head *head,
78 struct cpu_timer *ctmr)
79 {
80 ctmr->head = head;
81 return timerqueue_add(head, &ctmr->node);
82 }
83
cpu_timer_dequeue(struct cpu_timer * ctmr)84 static inline void cpu_timer_dequeue(struct cpu_timer *ctmr)
85 {
86 if (ctmr->head) {
87 timerqueue_del(ctmr->head, &ctmr->node);
88 ctmr->head = NULL;
89 }
90 }
91
cpu_timer_getexpires(struct cpu_timer * ctmr)92 static inline u64 cpu_timer_getexpires(struct cpu_timer *ctmr)
93 {
94 return ctmr->node.expires;
95 }
96
cpu_timer_setexpires(struct cpu_timer * ctmr,u64 exp)97 static inline void cpu_timer_setexpires(struct cpu_timer *ctmr, u64 exp)
98 {
99 ctmr->node.expires = exp;
100 }
101
102 /**
103 * posix_cputimer_base - Container per posix CPU clock
104 * @nextevt: Earliest-expiration cache
105 * @tqhead: timerqueue head for cpu_timers
106 */
107 struct posix_cputimer_base {
108 u64 nextevt;
109 struct timerqueue_head tqhead;
110 };
111
112 /**
113 * posix_cputimers - Container for posix CPU timer related data
114 * @bases: Base container for posix CPU clocks
115 * @timers_active: Timers are queued.
116 * @expiry_active: Timer expiry is active. Used for
117 * process wide timers to avoid multiple
118 * task trying to handle expiry concurrently
119 *
120 * Used in task_struct and signal_struct
121 */
122 struct posix_cputimers {
123 struct posix_cputimer_base bases[CPUCLOCK_MAX];
124 unsigned int timers_active;
125 unsigned int expiry_active;
126 };
127
posix_cputimers_init(struct posix_cputimers * pct)128 static inline void posix_cputimers_init(struct posix_cputimers *pct)
129 {
130 memset(pct, 0, sizeof(*pct));
131 pct->bases[0].nextevt = U64_MAX;
132 pct->bases[1].nextevt = U64_MAX;
133 pct->bases[2].nextevt = U64_MAX;
134 }
135
136 void posix_cputimers_group_init(struct posix_cputimers *pct, u64 cpu_limit);
137
posix_cputimers_rt_watchdog(struct posix_cputimers * pct,u64 runtime)138 static inline void posix_cputimers_rt_watchdog(struct posix_cputimers *pct,
139 u64 runtime)
140 {
141 pct->bases[CPUCLOCK_SCHED].nextevt = runtime;
142 }
143
144 /* Init task static initializer */
145 #define INIT_CPU_TIMERBASE(b) { \
146 .nextevt = U64_MAX, \
147 }
148
149 #define INIT_CPU_TIMERBASES(b) { \
150 INIT_CPU_TIMERBASE(b[0]), \
151 INIT_CPU_TIMERBASE(b[1]), \
152 INIT_CPU_TIMERBASE(b[2]), \
153 }
154
155 #define INIT_CPU_TIMERS(s) \
156 .posix_cputimers = { \
157 .bases = INIT_CPU_TIMERBASES(s.posix_cputimers.bases), \
158 },
159 #else
160 struct posix_cputimers { };
161 struct cpu_timer { };
162 #define INIT_CPU_TIMERS(s)
posix_cputimers_init(struct posix_cputimers * pct)163 static inline void posix_cputimers_init(struct posix_cputimers *pct) { }
posix_cputimers_group_init(struct posix_cputimers * pct,u64 cpu_limit)164 static inline void posix_cputimers_group_init(struct posix_cputimers *pct,
165 u64 cpu_limit) { }
166 #endif
167
168 #define REQUEUE_PENDING 1
169
170 /**
171 * struct k_itimer - POSIX.1b interval timer structure.
172 * @list: List head for binding the timer to signals->posix_timers
173 * @t_hash: Entry in the posix timer hash table
174 * @it_lock: Lock protecting the timer
175 * @kclock: Pointer to the k_clock struct handling this timer
176 * @it_clock: The posix timer clock id
177 * @it_id: The posix timer id for identifying the timer
178 * @it_active: Marker that timer is active
179 * @it_overrun: The overrun counter for pending signals
180 * @it_overrun_last: The overrun at the time of the last delivered signal
181 * @it_requeue_pending: Indicator that timer waits for being requeued on
182 * signal delivery
183 * @it_sigev_notify: The notify word of sigevent struct for signal delivery
184 * @it_interval: The interval for periodic timers
185 * @it_signal: Pointer to the creators signal struct
186 * @it_pid: The pid of the process/task targeted by the signal
187 * @it_process: The task to wakeup on clock_nanosleep (CPU timers)
188 * @sigq: Pointer to preallocated sigqueue
189 * @it: Union representing the various posix timer type
190 * internals.
191 * @rcu: RCU head for freeing the timer.
192 */
193 struct k_itimer {
194 struct list_head list;
195 struct hlist_node t_hash;
196 spinlock_t it_lock;
197 const struct k_clock *kclock;
198 clockid_t it_clock;
199 timer_t it_id;
200 int it_active;
201 s64 it_overrun;
202 s64 it_overrun_last;
203 int it_requeue_pending;
204 int it_sigev_notify;
205 ktime_t it_interval;
206 struct signal_struct *it_signal;
207 union {
208 struct pid *it_pid;
209 struct task_struct *it_process;
210 };
211 struct sigqueue *sigq;
212 union {
213 struct {
214 struct hrtimer timer;
215 } real;
216 struct cpu_timer cpu;
217 struct {
218 struct alarm alarmtimer;
219 } alarm;
220 } it;
221 struct rcu_head rcu;
222 };
223
224 void run_posix_cpu_timers(void);
225 void posix_cpu_timers_exit(struct task_struct *task);
226 void posix_cpu_timers_exit_group(struct task_struct *task);
227 void set_process_cpu_timer(struct task_struct *task, unsigned int clock_idx,
228 u64 *newval, u64 *oldval);
229
230 void update_rlimit_cpu(struct task_struct *task, unsigned long rlim_new);
231
232 void posixtimer_rearm(struct kernel_siginfo *info);
233 #endif
234