arch/s390/kernel/vtime.c

   1 /*
   2  *  arch/s390/kernel/vtime.c
   3  *    Virtual cpu timer based timer functions.
   4  *
   5  *  S390 version
   6  *    Copyright (C) 2004 IBM Deutschland Entwicklung GmbH, IBM Corporation
   7  *    Author(s): Jan Glauber <jan.glauber@de.ibm.com>
   8  */
   9
  10 #include <linux/module.h>
  11 #include <linux/kernel.h>
  12 #include <linux/time.h>
  13 #include <linux/delay.h>
  14 #include <linux/init.h>
  15 #include <linux/smp.h>
  16 #include <linux/types.h>
  17 #include <linux/timex.h>
  18 #include <linux/notifier.h>
  19 #include <linux/kernel_stat.h>
  20 #include <linux/rcupdate.h>
  21 #include <linux/posix-timers.h>
  22
  23 #include <asm/s390_ext.h>
  24 #include <asm/timer.h>
  25 #include <asm/irq_regs.h>
  26
  27 static ext_int_info_t ext_int_info_timer;
  28 static DEFINE_PER_CPU(struct vtimer_queue, virt_cpu_timer);
  29
  30 #ifdef CONFIG_VIRT_CPU_ACCOUNTING
  31 /*
  32  * Update process times based on virtual cpu times stored by entry.S
  33  * to the lowcore fields user_timer, system_timer & steal_clock.
  34  */
  35 void account_tick_vtime(struct task_struct *tsk)
  36 {
  37         cputime_t cputime;
  38         __u64 timer, clock;
  39         int rcu_user_flag;
  40
  41         timer = S390_lowcore.last_update_timer;
  42         clock = S390_lowcore.last_update_clock;
  43         asm volatile ("  STPT %0\n"    /* Store current cpu timer value */
  44                       "  STCK %1"      /* Store current tod clock value */
  45                       : "=m" (S390_lowcore.last_update_timer),
  46                         "=m" (S390_lowcore.last_update_clock) );
  47         S390_lowcore.system_timer += timer - S390_lowcore.last_update_timer;
  48         S390_lowcore.steal_clock += S390_lowcore.last_update_clock - clock;
  49
  50         cputime = S390_lowcore.user_timer >> 12;
  51         rcu_user_flag = cputime != 0;
  52         S390_lowcore.user_timer -= cputime << 12;
  53         S390_lowcore.steal_clock -= cputime << 12;
  54         account_user_time(tsk, cputime);
  55
  56         cputime =  S390_lowcore.system_timer >> 12;
  57         S390_lowcore.system_timer -= cputime << 12;
  58         S390_lowcore.steal_clock -= cputime << 12;
  59         account_system_time(tsk, HARDIRQ_OFFSET, cputime);
  60
  61         cputime = S390_lowcore.steal_clock;
  62         if ((__s64) cputime > 0) {
  63                 cputime >>= 12;
  64                 S390_lowcore.steal_clock -= cputime << 12;
  65                 account_steal_time(tsk, cputime);
  66         }
  67
  68         run_local_timers();
  69         if (rcu_pending(smp_processor_id()))
  70                 rcu_check_callbacks(smp_processor_id(), rcu_user_flag);
  71         scheduler_tick();
  72         run_posix_cpu_timers(tsk);
  73 }
  74
  75 /*
  76  * Update process times based on virtual cpu times stored by entry.S
  77  * to the lowcore fields user_timer, system_timer & steal_clock.
  78  */
  79 void account_vtime(struct task_struct *tsk)
  80 {
  81         cputime_t cputime;
  82         __u64 timer;
  83
  84         timer = S390_lowcore.last_update_timer;
  85         asm volatile ("  STPT %0"    /* Store current cpu timer value */
  86                       : "=m" (S390_lowcore.last_update_timer) );
  87         S390_lowcore.system_timer += timer - S390_lowcore.last_update_timer;
  88
  89         cputime = S390_lowcore.user_timer >> 12;
  90         S390_lowcore.user_timer -= cputime << 12;
  91         S390_lowcore.steal_clock -= cputime << 12;
  92         account_user_time(tsk, cputime);
  93
  94         cputime =  S390_lowcore.system_timer >> 12;
  95         S390_lowcore.system_timer -= cputime << 12;
  96         S390_lowcore.steal_clock -= cputime << 12;
  97         account_system_time(tsk, 0, cputime);
  98 }
  99
 100 /*
 101  * Update process times based on virtual cpu times stored by entry.S
 102  * to the lowcore fields user_timer, system_timer & steal_clock.
 103  */
 104 void account_system_vtime(struct task_struct *tsk)
 105 {
 106         cputime_t cputime;
 107         __u64 timer;
 108
 109         timer = S390_lowcore.last_update_timer;
 110         asm volatile ("  STPT %0"    /* Store current cpu timer value */
 111                       : "=m" (S390_lowcore.last_update_timer) );
 112         S390_lowcore.system_timer += timer - S390_lowcore.last_update_timer;
 113
 114         cputime =  S390_lowcore.system_timer >> 12;
 115         S390_lowcore.system_timer -= cputime << 12;
 116         S390_lowcore.steal_clock -= cputime << 12;
 117         account_system_time(tsk, 0, cputime);
 118 }
 119
 120 static inline void set_vtimer(__u64 expires)
 121 {
 122         __u64 timer;
 123
 124         asm volatile ("  STPT %0\n"  /* Store current cpu timer value */
 125                       "  SPT %1"     /* Set new value immediatly afterwards */
 126                       : "=m" (timer) : "m" (expires) );
 127         S390_lowcore.system_timer += S390_lowcore.last_update_timer - timer;
 128         S390_lowcore.last_update_timer = expires;
 129
 130         /* store expire time for this CPU timer */
 131         per_cpu(virt_cpu_timer, smp_processor_id()).to_expire = expires;
 132 }
 133 #else
 134 static inline void set_vtimer(__u64 expires)
 135 {
 136         S390_lowcore.last_update_timer = expires;
 137         asm volatile ("SPT %0" : : "m" (S390_lowcore.last_update_timer));
 138
 139         /* store expire time for this CPU timer */
 140         per_cpu(virt_cpu_timer, smp_processor_id()).to_expire = expires;
 141 }
 142 #endif
 143
 144 static void start_cpu_timer(void)
 145 {
 146         struct vtimer_queue *vt_list;
 147
 148         vt_list = &per_cpu(virt_cpu_timer, smp_processor_id());
 149
 150         /* CPU timer interrupt is pending, don't reprogramm it */
 151         if (vt_list->idle & 1LL<<63)
 152                 return;
 153
 154         if (!list_empty(&vt_list->list))
 155                 set_vtimer(vt_list->idle);
 156 }
 157
 158 static void stop_cpu_timer(void)
 159 {
 160         struct vtimer_queue *vt_list;
 161
 162         vt_list = &per_cpu(virt_cpu_timer, smp_processor_id());
 163
 164         /* nothing to do */
 165         if (list_empty(&vt_list->list)) {
 166                 vt_list->idle = VTIMER_MAX_SLICE;
 167                 goto fire;
 168         }
 169
 170         /* store the actual expire value */
 171         asm volatile ("STPT %0" : "=m" (vt_list->idle));
 172
 173         /*
 174          * If the CPU timer is negative we don't reprogramm
 175          * it because we will get instantly an interrupt.
 176          */
 177         if (vt_list->idle & 1LL<<63)
 178                 return;
 179
 180         vt_list->offset += vt_list->to_expire - vt_list->idle;
 181
 182         /*
 183          * We cannot halt the CPU timer, we just write a value that
 184          * nearly never expires (only after 71 years) and re-write
 185          * the stored expire value if we continue the timer
 186          */
 187  fire:
 188         set_vtimer(VTIMER_MAX_SLICE);
 189 }
 190
 191 /*
 192  * Sorted add to a list. List is linear searched until first bigger
 193  * element is found.
 194  */
 195 static void list_add_sorted(struct vtimer_list *timer, struct list_head *head)
 196 {
 197         struct vtimer_list *event;
 198
 199         list_for_each_entry(event, head, entry) {
 200                 if (event->expires > timer->expires) {
 201                         list_add_tail(&timer->entry, &event->entry);
 202                         return;
 203                 }
 204         }
 205         list_add_tail(&timer->entry, head);
 206 }
 207
 208 /*
 209  * Do the callback functions of expired vtimer events.
 210  * Called from within the interrupt handler.
 211  */
 212 static void do_callbacks(struct list_head *cb_list)
 213 {
 214         struct vtimer_queue *vt_list;
 215         struct vtimer_list *event, *tmp;
 216         void (*fn)(unsigned long);
 217         unsigned long data;
 218
 219         if (list_empty(cb_list))
 220                 return;
 221
 222         vt_list = &per_cpu(virt_cpu_timer, smp_processor_id());
 223
 224         list_for_each_entry_safe(event, tmp, cb_list, entry) {
 225                 fn = event->function;
 226                 data = event->data;
 227                 fn(data);
 228
 229                 if (!event->interval)
 230                         /* delete one shot timer */
 231                         list_del_init(&event->entry);
 232                 else {
 233                         /* move interval timer back to list */
 234                         spin_lock(&vt_list->lock);
 235                         list_del_init(&event->entry);
 236                         list_add_sorted(event, &vt_list->list);
 237                         spin_unlock(&vt_list->lock);
 238                 }
 239         }
 240 }
 241
 242 /*
 243  * Handler for the virtual CPU timer.
 244  */
 245 static void do_cpu_timer_interrupt(__u16 error_code)
 246 {
 247         int cpu;
 248         __u64 next, delta;
 249         struct vtimer_queue *vt_list;
 250         struct vtimer_list *event, *tmp;
 251         struct list_head *ptr;
 252         /* the callback queue */
 253         struct list_head cb_list;
 254
 255         INIT_LIST_HEAD(&cb_list);
 256         cpu = smp_processor_id();
 257         vt_list = &per_cpu(virt_cpu_timer, cpu);
 258
 259         /* walk timer list, fire all expired events */
 260         spin_lock(&vt_list->lock);
 261
 262         if (vt_list->to_expire < VTIMER_MAX_SLICE)
 263                 vt_list->offset += vt_list->to_expire;
 264
 265         list_for_each_entry_safe(event, tmp, &vt_list->list, entry) {
 266                 if (event->expires > vt_list->offset)
 267                         /* found first unexpired event, leave */
 268                         break;
 269
 270                 /* re-charge interval timer, we have to add the offset */
 271                 if (event->interval)
 272                         event->expires = event->interval + vt_list->offset;
 273
 274                 /* move expired timer to the callback queue */
 275                 list_move_tail(&event->entry, &cb_list);
 276         }
 277         spin_unlock(&vt_list->lock);
 278         do_callbacks(&cb_list);
 279
 280         /* next event is first in list */
 281         spin_lock(&vt_list->lock);
 282         if (!list_empty(&vt_list->list)) {
 283                 ptr = vt_list->list.next;
 284                 event = list_entry(ptr, struct vtimer_list, entry);
 285                 next = event->expires - vt_list->offset;
 286
 287                 /* add the expired time from this interrupt handler
 288                  * and the callback functions
 289                  */
 290                 asm volatile ("STPT %0" : "=m" (delta));
 291                 delta = 0xffffffffffffffffLL - delta + 1;
 292                 vt_list->offset += delta;
 293                 next -= delta;
 294         } else {
 295                 vt_list->offset = 0;
 296                 next = VTIMER_MAX_SLICE;
 297         }
 298         spin_unlock(&vt_list->lock);
 299         set_vtimer(next);
 300 }
 301
 302 void init_virt_timer(struct vtimer_list *timer)
 303 {
 304         timer->function = NULL;
 305         INIT_LIST_HEAD(&timer->entry);
 306         spin_lock_init(&timer->lock);
 307 }
 308 EXPORT_SYMBOL(init_virt_timer);
 309
 310 static inline int vtimer_pending(struct vtimer_list *timer)
 311 {
 312         return (!list_empty(&timer->entry));
 313 }
 314
 315 /*
 316  * this function should only run on the specified CPU
 317  */
 318 static void internal_add_vtimer(struct vtimer_list *timer)
 319 {
 320         unsigned long flags;
 321         __u64 done;
 322         struct vtimer_list *event;
 323         struct vtimer_queue *vt_list;
 324
 325         vt_list = &per_cpu(virt_cpu_timer, timer->cpu);
 326         spin_lock_irqsave(&vt_list->lock, flags);
 327
 328         if (timer->cpu != smp_processor_id())
 329                 printk("internal_add_vtimer: BUG, running on wrong CPU");
 330
 331         /* if list is empty we only have to set the timer */
 332         if (list_empty(&vt_list->list)) {
 333                 /* reset the offset, this may happen if the last timer was
 334                  * just deleted by mod_virt_timer and the interrupt
 335                  * didn't happen until here
 336                  */
 337                 vt_list->offset = 0;
 338                 goto fire;
 339         }
 340
 341         /* save progress */
 342         asm volatile ("STPT %0" : "=m" (done));
 343
 344         /* calculate completed work */
 345         done = vt_list->to_expire - done + vt_list->offset;
 346         vt_list->offset = 0;
 347
 348         list_for_each_entry(event, &vt_list->list, entry)
 349                 event->expires -= done;
 350
 351  fire:
 352         list_add_sorted(timer, &vt_list->list);
 353
 354         /* get first element, which is the next vtimer slice */
 355         event = list_entry(vt_list->list.next, struct vtimer_list, entry);
 356
 357         set_vtimer(event->expires);
 358         spin_unlock_irqrestore(&vt_list->lock, flags);
 359         /* release CPU acquired in prepare_vtimer or mod_virt_timer() */
 360         put_cpu();
 361 }
 362
 363 static inline int prepare_vtimer(struct vtimer_list *timer)
 364 {
 365         if (!timer->function) {
 366                 printk("add_virt_timer: uninitialized timer\n");
 367                 return -EINVAL;
 368         }
 369
 370         if (!timer->expires || timer->expires > VTIMER_MAX_SLICE) {
 371                 printk("add_virt_timer: invalid timer expire value!\n");
 372                 return -EINVAL;
 373         }
 374
 375         if (vtimer_pending(timer)) {
 376                 printk("add_virt_timer: timer pending\n");
 377                 return -EBUSY;
 378         }
 379
 380         timer->cpu = get_cpu();
 381         return 0;
 382 }
 383
 384 /*
 385  * add_virt_timer - add an oneshot virtual CPU timer
 386  */
 387 void add_virt_timer(void *new)
 388 {
 389         struct vtimer_list *timer;
 390
 391         timer = (struct vtimer_list *)new;
 392
 393         if (prepare_vtimer(timer) < 0)
 394                 return;
 395
 396         timer->interval = 0;
 397         internal_add_vtimer(timer);
 398 }
 399 EXPORT_SYMBOL(add_virt_timer);
 400
 401 /*
 402  * add_virt_timer_int - add an interval virtual CPU timer
 403  */
 404 void add_virt_timer_periodic(void *new)
 405 {
 406         struct vtimer_list *timer;
 407
 408         timer = (struct vtimer_list *)new;
 409
 410         if (prepare_vtimer(timer) < 0)
 411                 return;
 412
 413         timer->interval = timer->expires;
 414         internal_add_vtimer(timer);
 415 }
 416 EXPORT_SYMBOL(add_virt_timer_periodic);
 417
 418 /*
 419  * If we change a pending timer the function must be called on the CPU
 420  * where the timer is running on, e.g. by smp_call_function_on()
 421  *
 422  * The original mod_timer adds the timer if it is not pending. For compatibility
 423  * we do the same. The timer will be added on the current CPU as a oneshot timer.
 424  *
 425  * returns whether it has modified a pending timer (1) or not (0)
 426  */
 427 int mod_virt_timer(struct vtimer_list *timer, __u64 expires)
 428 {
 429         struct vtimer_queue *vt_list;
 430         unsigned long flags;
 431         int cpu;
 432
 433         if (!timer->function) {
 434                 printk("mod_virt_timer: uninitialized timer\n");
 435                 return  -EINVAL;
 436         }
 437
 438         if (!expires || expires > VTIMER_MAX_SLICE) {
 439                 printk("mod_virt_timer: invalid expire range\n");
 440                 return -EINVAL;
 441         }
 442
 443         /*
 444          * This is a common optimization triggered by the
 445          * networking code - if the timer is re-modified
 446          * to be the same thing then just return:
 447          */
 448         if (timer->expires == expires && vtimer_pending(timer))
 449                 return 1;
 450
 451         cpu = get_cpu();
 452         vt_list = &per_cpu(virt_cpu_timer, cpu);
 453
 454         /* disable interrupts before test if timer is pending */
 455         spin_lock_irqsave(&vt_list->lock, flags);
 456
 457         /* if timer isn't pending add it on the current CPU */
 458         if (!vtimer_pending(timer)) {
 459                 spin_unlock_irqrestore(&vt_list->lock, flags);
 460                 /* we do not activate an interval timer with mod_virt_timer */
 461                 timer->interval = 0;
 462                 timer->expires = expires;
 463                 timer->cpu = cpu;
 464                 internal_add_vtimer(timer);
 465                 return 0;
 466         }
 467
 468         /* check if we run on the right CPU */
 469         if (timer->cpu != cpu) {
 470                 printk("mod_virt_timer: running on wrong CPU, check your code\n");
 471                 spin_unlock_irqrestore(&vt_list->lock, flags);
 472                 put_cpu();
 473                 return -EINVAL;
 474         }
 475
 476         list_del_init(&timer->entry);
 477         timer->expires = expires;
 478
 479         /* also change the interval if we have an interval timer */
 480         if (timer->interval)
 481                 timer->interval = expires;
 482
 483         /* the timer can't expire anymore so we can release the lock */
 484         spin_unlock_irqrestore(&vt_list->lock, flags);
 485         internal_add_vtimer(timer);
 486         return 1;
 487 }
 488 EXPORT_SYMBOL(mod_virt_timer);
 489
 490 /*
 491  * delete a virtual timer
 492  *
 493  * returns whether the deleted timer was pending (1) or not (0)
 494  */
 495 int del_virt_timer(struct vtimer_list *timer)
 496 {
 497         unsigned long flags;
 498         struct vtimer_queue *vt_list;
 499
 500         /* check if timer is pending */
 501         if (!vtimer_pending(timer))
 502                 return 0;
 503
 504         vt_list = &per_cpu(virt_cpu_timer, timer->cpu);
 505         spin_lock_irqsave(&vt_list->lock, flags);
 506
 507         /* we don't interrupt a running timer, just let it expire! */
 508         list_del_init(&timer->entry);
 509
 510         /* last timer removed */
 511         if (list_empty(&vt_list->list)) {
 512                 vt_list->to_expire = 0;
 513                 vt_list->offset = 0;
 514         }
 515
 516         spin_unlock_irqrestore(&vt_list->lock, flags);
 517         return 1;
 518 }
 519 EXPORT_SYMBOL(del_virt_timer);
 520
 521 /*
 522  * Start the virtual CPU timer on the current CPU.
 523  */
 524 void init_cpu_vtimer(void)
 525 {
 526         struct vtimer_queue *vt_list;
 527
 528         /* kick the virtual timer */
 529         S390_lowcore.exit_timer = VTIMER_MAX_SLICE;
 530         S390_lowcore.last_update_timer = VTIMER_MAX_SLICE;
 531         asm volatile ("SPT %0" : : "m" (S390_lowcore.last_update_timer));
 532         asm volatile ("STCK %0" : "=m" (S390_lowcore.last_update_clock));
 533
 534         /* enable cpu timer interrupts */
 535         __ctl_set_bit(0,10);
 536
 537         vt_list = &per_cpu(virt_cpu_timer, smp_processor_id());
 538         INIT_LIST_HEAD(&vt_list->list);
 539         spin_lock_init(&vt_list->lock);
 540         vt_list->to_expire = 0;
 541         vt_list->offset = 0;
 542         vt_list->idle = 0;
 543
 544 }
 545
 546 static int vtimer_idle_notify(struct notifier_block *self,
 547                               unsigned long action, void *hcpu)
 548 {
 549         switch (action) {
 550         case CPU_IDLE:
 551                 stop_cpu_timer();
 552                 break;
 553         case CPU_NOT_IDLE:
 554                 start_cpu_timer();
 555                 break;
 556         }
 557         return NOTIFY_OK;
 558 }
 559
 560 static struct notifier_block vtimer_idle_nb = {
 561         .notifier_call = vtimer_idle_notify,
 562 };
 563
 564 void __init vtime_init(void)
 565 {
 566         /* request the cpu timer external interrupt */
 567         if (register_early_external_interrupt(0x1005, do_cpu_timer_interrupt,
 568                                               &ext_int_info_timer) != 0)
 569                 panic("Couldn't request external interrupt 0x1005");
 570
 571         if (register_idle_notifier(&vtimer_idle_nb))
 572                 panic("Couldn't register idle notifier");
 573
 574         /* Enable cpu timer interrupts on the boot cpu. */
 575         init_cpu_vtimer();
 576 }
 577