ftp://ftp.kernel.org/pub/linux/kernel/v2.6/linux-2.6.6.tar.bz2
[linux-2.6.git] / arch / mips / kernel / time.c
1 /*
2  * Copyright 2001 MontaVista Software Inc.
3  * Author: Jun Sun, jsun@mvista.com or jsun@junsun.net
4  * Copyright (c) 2003  Maciej W. Rozycki
5  *
6  * Common time service routines for MIPS machines. See
7  * Documentation/mips/time.README.
8  *
9  * This program is free software; you can redistribute  it and/or modify it
10  * under  the terms of  the GNU General  Public License as published by the
11  * Free Software Foundation;  either version 2 of the  License, or (at your
12  * option) any later version.
13  */
14 #include <linux/config.h>
15 #include <linux/types.h>
16 #include <linux/kernel.h>
17 #include <linux/init.h>
18 #include <linux/sched.h>
19 #include <linux/param.h>
20 #include <linux/time.h>
21 #include <linux/timex.h>
22 #include <linux/smp.h>
23 #include <linux/kernel_stat.h>
24 #include <linux/spinlock.h>
25 #include <linux/interrupt.h>
26 #include <linux/module.h>
27
28 #include <asm/bootinfo.h>
29 #include <asm/cpu.h>
30 #include <asm/cpu-features.h>
31 #include <asm/div64.h>
32 #include <asm/hardirq.h>
33 #include <asm/sections.h>
34 #include <asm/time.h>
35
36 /*
37  * The integer part of the number of usecs per jiffy is taken from tick,
38  * but the fractional part is not recorded, so we calculate it using the
39  * initial value of HZ.  This aids systems where tick isn't really an
40  * integer (e.g. for HZ = 128).
41  */
42 #define USECS_PER_JIFFY         TICK_SIZE
43 #define USECS_PER_JIFFY_FRAC    ((unsigned long)(u32)((1000000ULL << 32) / HZ))
44
45 #define TICK_SIZE       (tick_nsec / 1000)
46
47 u64 jiffies_64 = INITIAL_JIFFIES;
48
49 EXPORT_SYMBOL(jiffies_64);
50
51 /*
52  * forward reference
53  */
54 extern volatile unsigned long wall_jiffies;
55
56 spinlock_t rtc_lock = SPIN_LOCK_UNLOCKED;
57
58 /*
59  * whether we emulate local_timer_interrupts for SMP machines.
60  */
61 int emulate_local_timer_interrupt;
62
63
64 /*
65  * By default we provide the null RTC ops
66  */
67 static unsigned long null_rtc_get_time(void)
68 {
69         return mktime(2000, 1, 1, 0, 0, 0);
70 }
71
72 static int null_rtc_set_time(unsigned long sec)
73 {
74         return 0;
75 }
76
77 unsigned long (*rtc_get_time)(void) = null_rtc_get_time;
78 int (*rtc_set_time)(unsigned long) = null_rtc_set_time;
79 int (*rtc_set_mmss)(unsigned long);
80
81
82 /* usecs per counter cycle, shifted to left by 32 bits */
83 static unsigned int sll32_usecs_per_cycle;
84
85 /* how many counter cycles in a jiffy */
86 static unsigned long cycles_per_jiffy;
87
88 /* Cycle counter value at the previous timer interrupt.. */
89 static unsigned int timerhi, timerlo;
90
91 /* expirelo is the count value for next CPU timer interrupt */
92 static unsigned int expirelo;
93
94
95 /*
96  * Null timer ack for systems not needing one (e.g. i8254).
97  */
98 static void null_timer_ack(void) { /* nothing */ }
99
100 /*
101  * Null high precision timer functions for systems lacking one.
102  */
103 static unsigned int null_hpt_read(void)
104 {
105         return 0;
106 }
107
108 static void null_hpt_init(unsigned int count) { /* nothing */ }
109
110
111 /*
112  * Timer ack for an R4k-compatible timer of a known frequency.
113  */
114 static void c0_timer_ack(void)
115 {
116         unsigned int count;
117
118         /* Ack this timer interrupt and set the next one.  */
119         expirelo += cycles_per_jiffy;
120         write_c0_compare(expirelo);
121
122         /* Check to see if we have missed any timer interrupts.  */
123         count = read_c0_count();
124         if ((count - expirelo) < 0x7fffffff) {
125                 /* missed_timer_count++; */
126                 expirelo = count + cycles_per_jiffy;
127                 write_c0_compare(expirelo);
128         }
129 }
130
131 /*
132  * High precision timer functions for a R4k-compatible timer.
133  */
134 static unsigned int c0_hpt_read(void)
135 {
136         return read_c0_count();
137 }
138
139 /* For use solely as a high precision timer.  */
140 static void c0_hpt_init(unsigned int count)
141 {
142         write_c0_count(read_c0_count() - count);
143 }
144
145 /* For use both as a high precision timer and an interrupt source.  */
146 static void c0_hpt_timer_init(unsigned int count)
147 {
148         count = read_c0_count() - count;
149         expirelo = (count / cycles_per_jiffy + 1) * cycles_per_jiffy;
150         write_c0_count(expirelo - cycles_per_jiffy);
151         write_c0_compare(expirelo);
152         write_c0_count(count);
153 }
154
155 int (*mips_timer_state)(void);
156 void (*mips_timer_ack)(void);
157 unsigned int (*mips_hpt_read)(void);
158 void (*mips_hpt_init)(unsigned int);
159
160
161 /*
162  * This version of gettimeofday has microsecond resolution and better than
163  * microsecond precision on fast machines with cycle counter.
164  */
165 void do_gettimeofday(struct timeval *tv)
166 {
167         unsigned long seq;
168         unsigned long lost;
169         unsigned long usec, sec;
170         unsigned long max_ntp_tick = tick_usec - tickadj;
171
172         do {
173                 seq = read_seqbegin(&xtime_lock);
174
175                 usec = do_gettimeoffset();
176
177                 lost = jiffies - wall_jiffies;
178
179                 /*
180                  * If time_adjust is negative then NTP is slowing the clock
181                  * so make sure not to go into next possible interval.
182                  * Better to lose some accuracy than have time go backwards..
183                  */
184                 if (unlikely(time_adjust < 0)) {
185                         usec = min(usec, max_ntp_tick);
186
187                         if (lost)
188                                 usec += lost * max_ntp_tick;
189                 } else if (unlikely(lost))
190                         usec += lost * tick_usec;
191
192                 sec = xtime.tv_sec;
193                 usec += (xtime.tv_nsec / 1000);
194
195         } while (read_seqretry(&xtime_lock, seq));
196
197         while (usec >= 1000000) {
198                 usec -= 1000000;
199                 sec++;
200         }
201
202         tv->tv_sec = sec;
203         tv->tv_usec = usec;
204 }
205
206 EXPORT_SYMBOL(do_gettimeofday);
207
208 int do_settimeofday(struct timespec *tv)
209 {
210         time_t wtm_sec, sec = tv->tv_sec;
211         long wtm_nsec, nsec = tv->tv_nsec;
212
213         if ((unsigned long)tv->tv_nsec >= NSEC_PER_SEC)
214                 return -EINVAL;
215
216         write_seqlock_irq(&xtime_lock);
217
218         /*
219          * This is revolting.  We need to set "xtime" correctly.  However,
220          * the value in this location is the value at the most recent update
221          * of wall time.  Discover what correction gettimeofday() would have
222          * made, and then undo it!
223          */
224         nsec -= do_gettimeoffset() * NSEC_PER_USEC;
225         nsec -= (jiffies - wall_jiffies) * tick_nsec;
226
227         wtm_sec  = wall_to_monotonic.tv_sec + (xtime.tv_sec - sec);
228         wtm_nsec = wall_to_monotonic.tv_nsec + (xtime.tv_nsec - nsec);
229
230         set_normalized_timespec(&xtime, sec, nsec);
231         set_normalized_timespec(&wall_to_monotonic, wtm_sec, wtm_nsec);
232
233         time_adjust = 0;                        /* stop active adjtime() */
234         time_status |= STA_UNSYNC;
235         time_maxerror = NTP_PHASE_LIMIT;
236         time_esterror = NTP_PHASE_LIMIT;
237
238         write_sequnlock_irq(&xtime_lock);
239         clock_was_set();
240         return 0;
241 }
242
243 EXPORT_SYMBOL(do_settimeofday);
244
245 /*
246  * Gettimeoffset routines.  These routines returns the time duration
247  * since last timer interrupt in usecs.
248  *
249  * If the exact CPU counter frequency is known, use fixed_rate_gettimeoffset.
250  * Otherwise use calibrate_gettimeoffset()
251  *
252  * If the CPU does not have the counter register, you can either supply
253  * your own gettimeoffset() routine, or use null_gettimeoffset(), which
254  * gives the same resolution as HZ.
255  */
256
257 static unsigned long null_gettimeoffset(void)
258 {
259         return 0;
260 }
261
262
263 /* The function pointer to one of the gettimeoffset funcs.  */
264 unsigned long (*do_gettimeoffset)(void) = null_gettimeoffset;
265
266
267 static unsigned long fixed_rate_gettimeoffset(void)
268 {
269         u32 count;
270         unsigned long res;
271
272         /* Get last timer tick in absolute kernel time */
273         count = mips_hpt_read();
274
275         /* .. relative to previous jiffy (32 bits is enough) */
276         count -= timerlo;
277
278         __asm__("multu  %1,%2"
279                 : "=h" (res)
280                 : "r" (count), "r" (sll32_usecs_per_cycle)
281                 : "lo", "accum");
282
283         /*
284          * Due to possible jiffies inconsistencies, we need to check
285          * the result so that we'll get a timer that is monotonic.
286          */
287         if (res >= USECS_PER_JIFFY)
288                 res = USECS_PER_JIFFY - 1;
289
290         return res;
291 }
292
293
294 /*
295  * Cached "1/(clocks per usec) * 2^32" value.
296  * It has to be recalculated once each jiffy.
297  */
298 static unsigned long cached_quotient;
299
300 /* Last jiffy when calibrate_divXX_gettimeoffset() was called. */
301 static unsigned long last_jiffies;
302
303 /*
304  * This is moved from dec/time.c:do_ioasic_gettimeoffset() by Maciej.
305  */
306 static unsigned long calibrate_div32_gettimeoffset(void)
307 {
308         u32 count;
309         unsigned long res, tmp;
310         unsigned long quotient;
311
312         tmp = jiffies;
313
314         quotient = cached_quotient;
315
316         if (last_jiffies != tmp) {
317                 last_jiffies = tmp;
318                 if (last_jiffies != 0) {
319                         unsigned long r0;
320                         do_div64_32(r0, timerhi, timerlo, tmp);
321                         do_div64_32(quotient, USECS_PER_JIFFY,
322                                     USECS_PER_JIFFY_FRAC, r0);
323                         cached_quotient = quotient;
324                 }
325         }
326
327         /* Get last timer tick in absolute kernel time */
328         count = mips_hpt_read();
329
330         /* .. relative to previous jiffy (32 bits is enough) */
331         count -= timerlo;
332
333         __asm__("multu  %1,%2"
334                 : "=h" (res)
335                 : "r" (count), "r" (quotient)
336                 : "lo", "accum");
337
338         /*
339          * Due to possible jiffies inconsistencies, we need to check
340          * the result so that we'll get a timer that is monotonic.
341          */
342         if (res >= USECS_PER_JIFFY)
343                 res = USECS_PER_JIFFY - 1;
344
345         return res;
346 }
347
348 static unsigned long calibrate_div64_gettimeoffset(void)
349 {
350         u32 count;
351         unsigned long res, tmp;
352         unsigned long quotient;
353
354         tmp = jiffies;
355
356         quotient = cached_quotient;
357
358         if (last_jiffies != tmp) {
359                 last_jiffies = tmp;
360                 if (last_jiffies) {
361                         unsigned long r0;
362                         __asm__(".set   push\n\t"
363                                 ".set   mips3\n\t"
364                                 "lwu    %0,%3\n\t"
365                                 "dsll32 %1,%2,0\n\t"
366                                 "or     %1,%1,%0\n\t"
367                                 "ddivu  $0,%1,%4\n\t"
368                                 "mflo   %1\n\t"
369                                 "dsll32 %0,%5,0\n\t"
370                                 "or     %0,%0,%6\n\t"
371                                 "ddivu  $0,%0,%1\n\t"
372                                 "mflo   %0\n\t"
373                                 ".set   pop"
374                                 : "=&r" (quotient), "=&r" (r0)
375                                 : "r" (timerhi), "m" (timerlo),
376                                   "r" (tmp), "r" (USECS_PER_JIFFY),
377                                   "r" (USECS_PER_JIFFY_FRAC)
378                                 : "hi", "lo", "accum");
379                         cached_quotient = quotient;
380                 }
381         }
382
383         /* Get last timer tick in absolute kernel time */
384         count = mips_hpt_read();
385
386         /* .. relative to previous jiffy (32 bits is enough) */
387         count -= timerlo;
388
389         __asm__("multu  %1,%2"
390                 : "=h" (res)
391                 : "r" (count), "r" (quotient)
392                 : "lo", "accum");
393
394         /*
395          * Due to possible jiffies inconsistencies, we need to check
396          * the result so that we'll get a timer that is monotonic.
397          */
398         if (res >= USECS_PER_JIFFY)
399                 res = USECS_PER_JIFFY - 1;
400
401         return res;
402 }
403
404
405 /* last time when xtime and rtc are sync'ed up */
406 static long last_rtc_update;
407
408 /*
409  * local_timer_interrupt() does profiling and process accounting
410  * on a per-CPU basis.
411  *
412  * In UP mode, it is invoked from the (global) timer_interrupt.
413  *
414  * In SMP mode, it might invoked by per-CPU timer interrupt, or
415  * a broadcasted inter-processor interrupt which itself is triggered
416  * by the global timer interrupt.
417  */
418 void local_timer_interrupt(int irq, void *dev_id, struct pt_regs *regs)
419 {
420         if (!user_mode(regs)) {
421                 if (prof_buffer && current->pid) {
422                         unsigned long pc = regs->cp0_epc;
423
424                         pc -= (unsigned long) _stext;
425                         pc >>= prof_shift;
426                         /*
427                          * Dont ignore out-of-bounds pc values silently,
428                          * put them into the last histogram slot, so if
429                          * present, they will show up as a sharp peak.
430                          */
431                         if (pc > prof_len - 1)
432                                 pc = prof_len - 1;
433                         atomic_inc((atomic_t *)&prof_buffer[pc]);
434                 }
435         }
436
437 #ifdef CONFIG_SMP
438         /* in UP mode, update_process_times() is invoked by do_timer() */
439         update_process_times(user_mode(regs));
440 #endif
441 }
442
443 /*
444  * High-level timer interrupt service routines.  This function
445  * is set as irqaction->handler and is invoked through do_IRQ.
446  */
447 irqreturn_t timer_interrupt(int irq, void *dev_id, struct pt_regs *regs)
448 {
449         unsigned long j;
450         unsigned int count;
451
452         count = mips_hpt_read();
453         mips_timer_ack();
454
455         /* Update timerhi/timerlo for intra-jiffy calibration. */
456         timerhi += count < timerlo;                     /* Wrap around */
457         timerlo = count;
458
459         /*
460          * call the generic timer interrupt handling
461          */
462         do_timer(regs);
463
464         /*
465          * If we have an externally synchronized Linux clock, then update
466          * CMOS clock accordingly every ~11 minutes. rtc_set_time() has to be
467          * called as close as possible to 500 ms before the new second starts.
468          */
469         write_seqlock(&xtime_lock);
470         if ((time_status & STA_UNSYNC) == 0 &&
471             xtime.tv_sec > last_rtc_update + 660 &&
472             (xtime.tv_nsec / 1000) >= 500000 - ((unsigned) TICK_SIZE) / 2 &&
473             (xtime.tv_nsec / 1000) <= 500000 + ((unsigned) TICK_SIZE) / 2) {
474                 if (rtc_set_mmss(xtime.tv_sec) == 0) {
475                         last_rtc_update = xtime.tv_sec;
476                 } else {
477                         /* do it again in 60 s */
478                         last_rtc_update = xtime.tv_sec - 600;
479                 }
480         }
481         write_sequnlock(&xtime_lock);
482
483         /*
484          * If jiffies has overflown in this timer_interrupt, we must
485          * update the timer[hi]/[lo] to make fast gettimeoffset funcs
486          * quotient calc still valid. -arca
487          *
488          * The first timer interrupt comes late as interrupts are
489          * enabled long after timers are initialized.  Therefore the
490          * high precision timer is fast, leading to wrong gettimeoffset()
491          * calculations.  We deal with it by setting it based on the
492          * number of its ticks between the second and the third interrupt.
493          * That is still somewhat imprecise, but it's a good estimate.
494          * --macro
495          */
496         j = jiffies;
497         if (j < 4) {
498                 static unsigned int prev_count;
499                 static int hpt_initialized;
500
501                 switch (j) {
502                 case 0:
503                         timerhi = timerlo = 0;
504                         mips_hpt_init(count);
505                         break;
506                 case 2:
507                         prev_count = count;
508                         break;
509                 case 3:
510                         if (!hpt_initialized) {
511                                 unsigned int c3 = 3 * (count - prev_count);
512
513                                 timerhi = 0;
514                                 timerlo = c3;
515                                 mips_hpt_init(count - c3);
516                                 hpt_initialized = 1;
517                         }
518                         break;
519                 default:
520                         break;
521                 }
522         }
523
524 #if !defined(CONFIG_SMP)
525         /*
526          * In UP mode, we call local_timer_interrupt() to do profiling
527          * and process accouting.
528          *
529          * In SMP mode, local_timer_interrupt() is invoked by appropriate
530          * low-level local timer interrupt handler.
531          */
532         local_timer_interrupt(irq, dev_id, regs);
533
534 #else   /* CONFIG_SMP */
535
536         if (emulate_local_timer_interrupt) {
537                 /*
538                  * this is the place where we send out inter-process
539                  * interrupts and let each CPU do its own profiling
540                  * and process accouting.
541                  *
542                  * Obviously we need to call local_timer_interrupt() for
543                  * the current CPU too.
544                  */
545                 panic("Not implemented yet!!!");
546         }
547 #endif  /* CONFIG_SMP */
548
549         return IRQ_HANDLED;
550 }
551
552 asmlinkage void ll_timer_interrupt(int irq, struct pt_regs *regs)
553 {
554         irq_enter();
555         kstat_this_cpu.irqs[irq]++;
556
557         /* we keep interrupt disabled all the time */
558         timer_interrupt(irq, NULL, regs);
559
560         irq_exit();
561 }
562
563 asmlinkage void ll_local_timer_interrupt(int irq, struct pt_regs *regs)
564 {
565         irq_enter();
566         if (smp_processor_id() != 0)
567                 kstat_this_cpu.irqs[irq]++;
568
569         /* we keep interrupt disabled all the time */
570         local_timer_interrupt(irq, NULL, regs);
571
572         irq_exit();
573 }
574
575 /*
576  * time_init() - it does the following things.
577  *
578  * 1) board_time_init() -
579  *      a) (optional) set up RTC routines,
580  *      b) (optional) calibrate and set the mips_hpt_frequency
581  *          (only needed if you intended to use fixed_rate_gettimeoffset
582  *           or use cpu counter as timer interrupt source)
583  * 2) setup xtime based on rtc_get_time().
584  * 3) choose a appropriate gettimeoffset routine.
585  * 4) calculate a couple of cached variables for later usage
586  * 5) board_timer_setup() -
587  *      a) (optional) over-write any choices made above by time_init().
588  *      b) machine specific code should setup the timer irqaction.
589  *      c) enable the timer interrupt
590  */
591
592 void (*board_time_init)(void);
593 void (*board_timer_setup)(struct irqaction *irq);
594
595 unsigned int mips_hpt_frequency;
596
597 static struct irqaction timer_irqaction = {
598         .handler = timer_interrupt,
599         .flags = SA_INTERRUPT,
600         .name = "timer",
601 };
602
603 static unsigned int __init calibrate_hpt(void)
604 {
605         u64 frequency;
606         u32 hpt_start, hpt_end, hpt_count, hz;
607
608         const int loops = HZ / 10;
609         int log_2_loops = 0;
610         int i;
611
612         /*
613          * We want to calibrate for 0.1s, but to avoid a 64-bit
614          * division we round the number of loops up to the nearest
615          * power of 2.
616          */
617         while (loops > 1 << log_2_loops)
618                 log_2_loops++;
619         i = 1 << log_2_loops;
620
621         /*
622          * Wait for a rising edge of the timer interrupt.
623          */
624         while (mips_timer_state());
625         while (!mips_timer_state());
626
627         /*
628          * Now see how many high precision timer ticks happen
629          * during the calculated number of periods between timer
630          * interrupts.
631          */
632         hpt_start = mips_hpt_read();
633         do {
634                 while (mips_timer_state());
635                 while (!mips_timer_state());
636         } while (--i);
637         hpt_end = mips_hpt_read();
638
639         hpt_count = hpt_end - hpt_start;
640         hz = HZ;
641         frequency = (u64)hpt_count * (u64)hz;
642
643         return frequency >> log_2_loops;
644 }
645
646 void __init time_init(void)
647 {
648         if (board_time_init)
649                 board_time_init();
650
651         if (!rtc_set_mmss)
652                 rtc_set_mmss = rtc_set_time;
653
654         xtime.tv_sec = rtc_get_time();
655         xtime.tv_nsec = 0;
656
657         set_normalized_timespec(&wall_to_monotonic,
658                                 -xtime.tv_sec, -xtime.tv_nsec);
659
660         /* Choose appropriate high precision timer routines.  */
661         if (!cpu_has_counter && !mips_hpt_read) {
662                 /* No high precision timer -- sorry.  */
663                 mips_hpt_read = null_hpt_read;
664                 mips_hpt_init = null_hpt_init;
665         } else if (!mips_hpt_frequency && !mips_timer_state) {
666                 /* A high precision timer of unknown frequency.  */
667                 if (!mips_hpt_read) {
668                         /* No external high precision timer -- use R4k.  */
669                         mips_hpt_read = c0_hpt_read;
670                         mips_hpt_init = c0_hpt_init;
671                 }
672
673                 if ((current_cpu_data.isa_level == MIPS_CPU_ISA_M32) ||
674                          (current_cpu_data.isa_level == MIPS_CPU_ISA_I) ||
675                          (current_cpu_data.isa_level == MIPS_CPU_ISA_II))
676                         /*
677                          * We need to calibrate the counter but we don't have
678                          * 64-bit division.
679                          */
680                         do_gettimeoffset = calibrate_div32_gettimeoffset;
681                 else
682                         /*
683                          * We need to calibrate the counter but we *do* have
684                          * 64-bit division.
685                          */
686                         do_gettimeoffset = calibrate_div64_gettimeoffset;
687         } else {
688                 /* We know counter frequency.  Or we can get it.  */
689                 if (!mips_hpt_read) {
690                         /* No external high precision timer -- use R4k.  */
691                         mips_hpt_read = c0_hpt_read;
692
693                         if (mips_timer_state)
694                                 mips_hpt_init = c0_hpt_init;
695                         else {
696                                 /* No external timer interrupt -- use R4k.  */
697                                 mips_hpt_init = c0_hpt_timer_init;
698                                 mips_timer_ack = c0_timer_ack;
699                         }
700                 }
701                 if (!mips_hpt_frequency)
702                         mips_hpt_frequency = calibrate_hpt();
703
704                 do_gettimeoffset = fixed_rate_gettimeoffset;
705
706                 /* Calculate cache parameters.  */
707                 cycles_per_jiffy = (mips_hpt_frequency + HZ / 2) / HZ;
708
709                 /* sll32_usecs_per_cycle = 10^6 * 2^32 / mips_counter_freq  */
710                 do_div64_32(sll32_usecs_per_cycle,
711                             1000000, mips_hpt_frequency / 2,
712                             mips_hpt_frequency);
713
714                 /* Report the high precision timer rate for a reference.  */
715                 printk("Using %u.%03u MHz high precision timer.\n",
716                        ((mips_hpt_frequency + 500) / 1000) / 1000,
717                        ((mips_hpt_frequency + 500) / 1000) % 1000);
718         }
719
720         if (!mips_timer_ack)
721                 /* No timer interrupt ack (e.g. i8254).  */
722                 mips_timer_ack = null_timer_ack;
723
724         /* This sets up the high precision timer for the first interrupt.  */
725         mips_hpt_init(mips_hpt_read());
726
727         /*
728          * Call board specific timer interrupt setup.
729          *
730          * this pointer must be setup in machine setup routine.
731          *
732          * Even if a machine chooses to use a low-level timer interrupt,
733          * it still needs to setup the timer_irqaction.
734          * In that case, it might be better to set timer_irqaction.handler
735          * to be NULL function so that we are sure the high-level code
736          * is not invoked accidentally.
737          */
738         board_timer_setup(&timer_irqaction);
739 }
740
741 #define FEBRUARY                2
742 #define STARTOFTIME             1970
743 #define SECDAY                  86400L
744 #define SECYR                   (SECDAY * 365)
745 #define leapyear(y)             ((!((y) % 4) && ((y) % 100)) || !((y) % 400))
746 #define days_in_year(y)         (leapyear(y) ? 366 : 365)
747 #define days_in_month(m)        (month_days[(m) - 1])
748
749 static int month_days[12] = {
750         31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
751 };
752
753 void to_tm(unsigned long tim, struct rtc_time *tm)
754 {
755         long hms, day, gday;
756         int i;
757
758         gday = day = tim / SECDAY;
759         hms = tim % SECDAY;
760
761         /* Hours, minutes, seconds are easy */
762         tm->tm_hour = hms / 3600;
763         tm->tm_min = (hms % 3600) / 60;
764         tm->tm_sec = (hms % 3600) % 60;
765
766         /* Number of years in days */
767         for (i = STARTOFTIME; day >= days_in_year(i); i++)
768                 day -= days_in_year(i);
769         tm->tm_year = i;
770
771         /* Number of months in days left */
772         if (leapyear(tm->tm_year))
773                 days_in_month(FEBRUARY) = 29;
774         for (i = 1; day >= days_in_month(i); i++)
775                 day -= days_in_month(i);
776         days_in_month(FEBRUARY) = 28;
777         tm->tm_mon = i - 1;             /* tm_mon starts from 0 to 11 */
778
779         /* Days are what is left over (+1) from all that. */
780         tm->tm_mday = day + 1;
781
782         /*
783          * Determine the day of week
784          */
785         tm->tm_wday = (gday + 4) % 7;   /* 1970/1/1 was Thursday */
786 }
787
788 EXPORT_SYMBOL(rtc_lock);
789 EXPORT_SYMBOL(to_tm);
790 EXPORT_SYMBOL(rtc_set_time);
791 EXPORT_SYMBOL(rtc_get_time);