[PATCH] i386: In assign_irq_vector look at all vectors before giving up
[linux-2.6] / kernel / itimer.c
1 /*
2  * linux/kernel/itimer.c
3  *
4  * Copyright (C) 1992 Darren Senn
5  */
6
7 /* These are all the functions necessary to implement itimers */
8
9 #include <linux/mm.h>
10 #include <linux/smp_lock.h>
11 #include <linux/interrupt.h>
12 #include <linux/syscalls.h>
13 #include <linux/time.h>
14 #include <linux/posix-timers.h>
15 #include <linux/hrtimer.h>
16
17 #include <asm/uaccess.h>
18
19 /**
20  * itimer_get_remtime - get remaining time for the timer
21  *
22  * @timer: the timer to read
23  *
24  * Returns the delta between the expiry time and now, which can be
25  * less than zero or 1usec for an pending expired timer
26  */
27 static struct timeval itimer_get_remtime(struct hrtimer *timer)
28 {
29         ktime_t rem = hrtimer_get_remaining(timer);
30
31         /*
32          * Racy but safe: if the itimer expires after the above
33          * hrtimer_get_remtime() call but before this condition
34          * then we return 0 - which is correct.
35          */
36         if (hrtimer_active(timer)) {
37                 if (rem.tv64 <= 0)
38                         rem.tv64 = NSEC_PER_USEC;
39         } else
40                 rem.tv64 = 0;
41
42         return ktime_to_timeval(rem);
43 }
44
45 int do_getitimer(int which, struct itimerval *value)
46 {
47         struct task_struct *tsk = current;
48         cputime_t cinterval, cval;
49
50         switch (which) {
51         case ITIMER_REAL:
52                 spin_lock_irq(&tsk->sighand->siglock);
53                 value->it_value = itimer_get_remtime(&tsk->signal->real_timer);
54                 value->it_interval =
55                         ktime_to_timeval(tsk->signal->it_real_incr);
56                 spin_unlock_irq(&tsk->sighand->siglock);
57                 break;
58         case ITIMER_VIRTUAL:
59                 read_lock(&tasklist_lock);
60                 spin_lock_irq(&tsk->sighand->siglock);
61                 cval = tsk->signal->it_virt_expires;
62                 cinterval = tsk->signal->it_virt_incr;
63                 if (!cputime_eq(cval, cputime_zero)) {
64                         struct task_struct *t = tsk;
65                         cputime_t utime = tsk->signal->utime;
66                         do {
67                                 utime = cputime_add(utime, t->utime);
68                                 t = next_thread(t);
69                         } while (t != tsk);
70                         if (cputime_le(cval, utime)) { /* about to fire */
71                                 cval = jiffies_to_cputime(1);
72                         } else {
73                                 cval = cputime_sub(cval, utime);
74                         }
75                 }
76                 spin_unlock_irq(&tsk->sighand->siglock);
77                 read_unlock(&tasklist_lock);
78                 cputime_to_timeval(cval, &value->it_value);
79                 cputime_to_timeval(cinterval, &value->it_interval);
80                 break;
81         case ITIMER_PROF:
82                 read_lock(&tasklist_lock);
83                 spin_lock_irq(&tsk->sighand->siglock);
84                 cval = tsk->signal->it_prof_expires;
85                 cinterval = tsk->signal->it_prof_incr;
86                 if (!cputime_eq(cval, cputime_zero)) {
87                         struct task_struct *t = tsk;
88                         cputime_t ptime = cputime_add(tsk->signal->utime,
89                                                       tsk->signal->stime);
90                         do {
91                                 ptime = cputime_add(ptime,
92                                                     cputime_add(t->utime,
93                                                                 t->stime));
94                                 t = next_thread(t);
95                         } while (t != tsk);
96                         if (cputime_le(cval, ptime)) { /* about to fire */
97                                 cval = jiffies_to_cputime(1);
98                         } else {
99                                 cval = cputime_sub(cval, ptime);
100                         }
101                 }
102                 spin_unlock_irq(&tsk->sighand->siglock);
103                 read_unlock(&tasklist_lock);
104                 cputime_to_timeval(cval, &value->it_value);
105                 cputime_to_timeval(cinterval, &value->it_interval);
106                 break;
107         default:
108                 return(-EINVAL);
109         }
110         return 0;
111 }
112
113 asmlinkage long sys_getitimer(int which, struct itimerval __user *value)
114 {
115         int error = -EFAULT;
116         struct itimerval get_buffer;
117
118         if (value) {
119                 error = do_getitimer(which, &get_buffer);
120                 if (!error &&
121                     copy_to_user(value, &get_buffer, sizeof(get_buffer)))
122                         error = -EFAULT;
123         }
124         return error;
125 }
126
127
128 /*
129  * The timer is automagically restarted, when interval != 0
130  */
131 int it_real_fn(struct hrtimer *timer)
132 {
133         struct signal_struct *sig =
134             container_of(timer, struct signal_struct, real_timer);
135
136         send_group_sig_info(SIGALRM, SEND_SIG_PRIV, sig->tsk);
137
138         if (sig->it_real_incr.tv64 != 0) {
139                 hrtimer_forward(timer, timer->base->softirq_time,
140                                 sig->it_real_incr);
141                 return HRTIMER_RESTART;
142         }
143         return HRTIMER_NORESTART;
144 }
145
146 /*
147  * We do not care about correctness. We just sanitize the values so
148  * the ktime_t operations which expect normalized values do not
149  * break. This converts negative values to long timeouts similar to
150  * the code in kernel versions < 2.6.16
151  *
152  * Print a limited number of warning messages when an invalid timeval
153  * is detected.
154  */
155 static void fixup_timeval(struct timeval *tv, int interval)
156 {
157         static int warnlimit = 10;
158         unsigned long tmp;
159
160         if (warnlimit > 0) {
161                 warnlimit--;
162                 printk(KERN_WARNING
163                        "setitimer: %s (pid = %d) provided "
164                        "invalid timeval %s: tv_sec = %ld tv_usec = %ld\n",
165                        current->comm, current->pid,
166                        interval ? "it_interval" : "it_value",
167                        tv->tv_sec, (long) tv->tv_usec);
168         }
169
170         tmp = tv->tv_usec;
171         if (tmp >= USEC_PER_SEC) {
172                 tv->tv_usec = tmp % USEC_PER_SEC;
173                 tv->tv_sec += tmp / USEC_PER_SEC;
174         }
175
176         tmp = tv->tv_sec;
177         if (tmp > LONG_MAX)
178                 tv->tv_sec = LONG_MAX;
179 }
180
181 /*
182  * Returns true if the timeval is in canonical form
183  */
184 #define timeval_valid(t) \
185         (((t)->tv_sec >= 0) && (((unsigned long) (t)->tv_usec) < USEC_PER_SEC))
186
187 /*
188  * Check for invalid timevals, sanitize them and print a limited
189  * number of warnings.
190  */
191 static void check_itimerval(struct itimerval *value) {
192
193         if (unlikely(!timeval_valid(&value->it_value)))
194                 fixup_timeval(&value->it_value, 0);
195
196         if (unlikely(!timeval_valid(&value->it_interval)))
197                 fixup_timeval(&value->it_interval, 1);
198 }
199
200 int do_setitimer(int which, struct itimerval *value, struct itimerval *ovalue)
201 {
202         struct task_struct *tsk = current;
203         struct hrtimer *timer;
204         ktime_t expires;
205         cputime_t cval, cinterval, nval, ninterval;
206
207         /*
208          * Validate the timevals in value.
209          *
210          * Note: Although the spec requires that invalid values shall
211          * return -EINVAL, we just fixup the value and print a limited
212          * number of warnings in order not to break users of this
213          * historical misfeature.
214          *
215          * Scheduled for replacement in March 2007
216          */
217         check_itimerval(value);
218
219         switch (which) {
220         case ITIMER_REAL:
221 again:
222                 spin_lock_irq(&tsk->sighand->siglock);
223                 timer = &tsk->signal->real_timer;
224                 if (ovalue) {
225                         ovalue->it_value = itimer_get_remtime(timer);
226                         ovalue->it_interval
227                                 = ktime_to_timeval(tsk->signal->it_real_incr);
228                 }
229                 /* We are sharing ->siglock with it_real_fn() */
230                 if (hrtimer_try_to_cancel(timer) < 0) {
231                         spin_unlock_irq(&tsk->sighand->siglock);
232                         goto again;
233                 }
234                 tsk->signal->it_real_incr =
235                         timeval_to_ktime(value->it_interval);
236                 expires = timeval_to_ktime(value->it_value);
237                 if (expires.tv64 != 0)
238                         hrtimer_start(timer, expires, HRTIMER_REL);
239                 spin_unlock_irq(&tsk->sighand->siglock);
240                 break;
241         case ITIMER_VIRTUAL:
242                 nval = timeval_to_cputime(&value->it_value);
243                 ninterval = timeval_to_cputime(&value->it_interval);
244                 read_lock(&tasklist_lock);
245                 spin_lock_irq(&tsk->sighand->siglock);
246                 cval = tsk->signal->it_virt_expires;
247                 cinterval = tsk->signal->it_virt_incr;
248                 if (!cputime_eq(cval, cputime_zero) ||
249                     !cputime_eq(nval, cputime_zero)) {
250                         if (cputime_gt(nval, cputime_zero))
251                                 nval = cputime_add(nval,
252                                                    jiffies_to_cputime(1));
253                         set_process_cpu_timer(tsk, CPUCLOCK_VIRT,
254                                               &nval, &cval);
255                 }
256                 tsk->signal->it_virt_expires = nval;
257                 tsk->signal->it_virt_incr = ninterval;
258                 spin_unlock_irq(&tsk->sighand->siglock);
259                 read_unlock(&tasklist_lock);
260                 if (ovalue) {
261                         cputime_to_timeval(cval, &ovalue->it_value);
262                         cputime_to_timeval(cinterval, &ovalue->it_interval);
263                 }
264                 break;
265         case ITIMER_PROF:
266                 nval = timeval_to_cputime(&value->it_value);
267                 ninterval = timeval_to_cputime(&value->it_interval);
268                 read_lock(&tasklist_lock);
269                 spin_lock_irq(&tsk->sighand->siglock);
270                 cval = tsk->signal->it_prof_expires;
271                 cinterval = tsk->signal->it_prof_incr;
272                 if (!cputime_eq(cval, cputime_zero) ||
273                     !cputime_eq(nval, cputime_zero)) {
274                         if (cputime_gt(nval, cputime_zero))
275                                 nval = cputime_add(nval,
276                                                    jiffies_to_cputime(1));
277                         set_process_cpu_timer(tsk, CPUCLOCK_PROF,
278                                               &nval, &cval);
279                 }
280                 tsk->signal->it_prof_expires = nval;
281                 tsk->signal->it_prof_incr = ninterval;
282                 spin_unlock_irq(&tsk->sighand->siglock);
283                 read_unlock(&tasklist_lock);
284                 if (ovalue) {
285                         cputime_to_timeval(cval, &ovalue->it_value);
286                         cputime_to_timeval(cinterval, &ovalue->it_interval);
287                 }
288                 break;
289         default:
290                 return -EINVAL;
291         }
292         return 0;
293 }
294
295 /**
296  * alarm_setitimer - set alarm in seconds
297  *
298  * @seconds:    number of seconds until alarm
299  *              0 disables the alarm
300  *
301  * Returns the remaining time in seconds of a pending timer or 0 when
302  * the timer is not active.
303  *
304  * On 32 bit machines the seconds value is limited to (INT_MAX/2) to avoid
305  * negative timeval settings which would cause immediate expiry.
306  */
307 unsigned int alarm_setitimer(unsigned int seconds)
308 {
309         struct itimerval it_new, it_old;
310
311 #if BITS_PER_LONG < 64
312         if (seconds > INT_MAX)
313                 seconds = INT_MAX;
314 #endif
315         it_new.it_value.tv_sec = seconds;
316         it_new.it_value.tv_usec = 0;
317         it_new.it_interval.tv_sec = it_new.it_interval.tv_usec = 0;
318
319         do_setitimer(ITIMER_REAL, &it_new, &it_old);
320
321         /*
322          * We can't return 0 if we have an alarm pending ...  And we'd
323          * better return too much than too little anyway
324          */
325         if ((!it_old.it_value.tv_sec && it_old.it_value.tv_usec) ||
326               it_old.it_value.tv_usec >= 500000)
327                 it_old.it_value.tv_sec++;
328
329         return it_old.it_value.tv_sec;
330 }
331
332 asmlinkage long sys_setitimer(int which,
333                               struct itimerval __user *value,
334                               struct itimerval __user *ovalue)
335 {
336         struct itimerval set_buffer, get_buffer;
337         int error;
338
339         if (value) {
340                 if(copy_from_user(&set_buffer, value, sizeof(set_buffer)))
341                         return -EFAULT;
342         } else
343                 memset((char *) &set_buffer, 0, sizeof(set_buffer));
344
345         error = do_setitimer(which, &set_buffer, ovalue ? &get_buffer : NULL);
346         if (error || !ovalue)
347                 return error;
348
349         if (copy_to_user(ovalue, &get_buffer, sizeof(get_buffer)))
350                 return -EFAULT; 
351         return 0;
352 }