x86-32: use non-lazy io bitmap context switching
[pandora-kernel.git] / arch / x86 / kernel / process_32.c
1 /*
2  *  Copyright (C) 1995  Linus Torvalds
3  *
4  *  Pentium III FXSR, SSE support
5  *      Gareth Hughes <gareth@valinux.com>, May 2000
6  */
7
8 /*
9  * This file handles the architecture-dependent parts of process handling..
10  */
11
12 #include <stdarg.h>
13
14 #include <linux/stackprotector.h>
15 #include <linux/cpu.h>
16 #include <linux/errno.h>
17 #include <linux/sched.h>
18 #include <linux/fs.h>
19 #include <linux/kernel.h>
20 #include <linux/mm.h>
21 #include <linux/elfcore.h>
22 #include <linux/smp.h>
23 #include <linux/stddef.h>
24 #include <linux/slab.h>
25 #include <linux/vmalloc.h>
26 #include <linux/user.h>
27 #include <linux/interrupt.h>
28 #include <linux/utsname.h>
29 #include <linux/delay.h>
30 #include <linux/reboot.h>
31 #include <linux/init.h>
32 #include <linux/mc146818rtc.h>
33 #include <linux/module.h>
34 #include <linux/kallsyms.h>
35 #include <linux/ptrace.h>
36 #include <linux/random.h>
37 #include <linux/personality.h>
38 #include <linux/tick.h>
39 #include <linux/percpu.h>
40 #include <linux/prctl.h>
41 #include <linux/dmi.h>
42 #include <linux/ftrace.h>
43 #include <linux/uaccess.h>
44 #include <linux/io.h>
45 #include <linux/kdebug.h>
46
47 #include <asm/pgtable.h>
48 #include <asm/system.h>
49 #include <asm/ldt.h>
50 #include <asm/processor.h>
51 #include <asm/i387.h>
52 #include <asm/desc.h>
53 #ifdef CONFIG_MATH_EMULATION
54 #include <asm/math_emu.h>
55 #endif
56
57 #include <linux/err.h>
58
59 #include <asm/tlbflush.h>
60 #include <asm/cpu.h>
61 #include <asm/idle.h>
62 #include <asm/syscalls.h>
63 #include <asm/ds.h>
64
65 asmlinkage void ret_from_fork(void) __asm__("ret_from_fork");
66
67 DEFINE_PER_CPU(struct task_struct *, current_task) = &init_task;
68 EXPORT_PER_CPU_SYMBOL(current_task);
69
70 /*
71  * Return saved PC of a blocked thread.
72  */
73 unsigned long thread_saved_pc(struct task_struct *tsk)
74 {
75         return ((unsigned long *)tsk->thread.sp)[3];
76 }
77
78 #ifndef CONFIG_SMP
79 static inline void play_dead(void)
80 {
81         BUG();
82 }
83 #endif
84
85 /*
86  * The idle thread. There's no useful work to be
87  * done, so just try to conserve power and have a
88  * low exit latency (ie sit in a loop waiting for
89  * somebody to say that they'd like to reschedule)
90  */
91 void cpu_idle(void)
92 {
93         int cpu = smp_processor_id();
94
95         /*
96          * If we're the non-boot CPU, nothing set the stack canary up
97          * for us.  CPU0 already has it initialized but no harm in
98          * doing it again.  This is a good place for updating it, as
99          * we wont ever return from this function (so the invalid
100          * canaries already on the stack wont ever trigger).
101          */
102         boot_init_stack_canary();
103
104         current_thread_info()->status |= TS_POLLING;
105
106         /* endless idle loop with no priority at all */
107         while (1) {
108                 tick_nohz_stop_sched_tick(1);
109                 while (!need_resched()) {
110
111                         check_pgt_cache();
112                         rmb();
113
114                         if (cpu_is_offline(cpu))
115                                 play_dead();
116
117                         local_irq_disable();
118                         /* Don't trace irqs off for idle */
119                         stop_critical_timings();
120                         pm_idle();
121                         start_critical_timings();
122                 }
123                 tick_nohz_restart_sched_tick();
124                 preempt_enable_no_resched();
125                 schedule();
126                 preempt_disable();
127         }
128 }
129
130 void __show_regs(struct pt_regs *regs, int all)
131 {
132         unsigned long cr0 = 0L, cr2 = 0L, cr3 = 0L, cr4 = 0L;
133         unsigned long d0, d1, d2, d3, d6, d7;
134         unsigned long sp;
135         unsigned short ss, gs;
136         const char *board;
137
138         if (user_mode_vm(regs)) {
139                 sp = regs->sp;
140                 ss = regs->ss & 0xffff;
141                 gs = get_user_gs(regs);
142         } else {
143                 sp = (unsigned long) (&regs->sp);
144                 savesegment(ss, ss);
145                 savesegment(gs, gs);
146         }
147
148         printk("\n");
149
150         board = dmi_get_system_info(DMI_PRODUCT_NAME);
151         if (!board)
152                 board = "";
153         printk("Pid: %d, comm: %s %s (%s %.*s) %s\n",
154                         task_pid_nr(current), current->comm,
155                         print_tainted(), init_utsname()->release,
156                         (int)strcspn(init_utsname()->version, " "),
157                         init_utsname()->version, board);
158
159         printk("EIP: %04x:[<%08lx>] EFLAGS: %08lx CPU: %d\n",
160                         (u16)regs->cs, regs->ip, regs->flags,
161                         smp_processor_id());
162         print_symbol("EIP is at %s\n", regs->ip);
163
164         printk("EAX: %08lx EBX: %08lx ECX: %08lx EDX: %08lx\n",
165                 regs->ax, regs->bx, regs->cx, regs->dx);
166         printk("ESI: %08lx EDI: %08lx EBP: %08lx ESP: %08lx\n",
167                 regs->si, regs->di, regs->bp, sp);
168         printk(" DS: %04x ES: %04x FS: %04x GS: %04x SS: %04x\n",
169                (u16)regs->ds, (u16)regs->es, (u16)regs->fs, gs, ss);
170
171         if (!all)
172                 return;
173
174         cr0 = read_cr0();
175         cr2 = read_cr2();
176         cr3 = read_cr3();
177         cr4 = read_cr4_safe();
178         printk("CR0: %08lx CR2: %08lx CR3: %08lx CR4: %08lx\n",
179                         cr0, cr2, cr3, cr4);
180
181         get_debugreg(d0, 0);
182         get_debugreg(d1, 1);
183         get_debugreg(d2, 2);
184         get_debugreg(d3, 3);
185         printk("DR0: %08lx DR1: %08lx DR2: %08lx DR3: %08lx\n",
186                         d0, d1, d2, d3);
187
188         get_debugreg(d6, 6);
189         get_debugreg(d7, 7);
190         printk("DR6: %08lx DR7: %08lx\n",
191                         d6, d7);
192 }
193
194 void show_regs(struct pt_regs *regs)
195 {
196         __show_regs(regs, 1);
197         show_trace(NULL, regs, &regs->sp, regs->bp);
198 }
199
200 /*
201  * This gets run with %bx containing the
202  * function to call, and %dx containing
203  * the "args".
204  */
205 extern void kernel_thread_helper(void);
206
207 /*
208  * Create a kernel thread
209  */
210 int kernel_thread(int (*fn)(void *), void *arg, unsigned long flags)
211 {
212         struct pt_regs regs;
213
214         memset(&regs, 0, sizeof(regs));
215
216         regs.bx = (unsigned long) fn;
217         regs.dx = (unsigned long) arg;
218
219         regs.ds = __USER_DS;
220         regs.es = __USER_DS;
221         regs.fs = __KERNEL_PERCPU;
222         regs.gs = __KERNEL_STACK_CANARY;
223         regs.orig_ax = -1;
224         regs.ip = (unsigned long) kernel_thread_helper;
225         regs.cs = __KERNEL_CS | get_kernel_rpl();
226         regs.flags = X86_EFLAGS_IF | X86_EFLAGS_SF | X86_EFLAGS_PF | 0x2;
227
228         /* Ok, create the new process.. */
229         return do_fork(flags | CLONE_VM | CLONE_UNTRACED, 0, &regs, 0, NULL, NULL);
230 }
231 EXPORT_SYMBOL(kernel_thread);
232
233 /*
234  * Free current thread data structures etc..
235  */
236 void exit_thread(void)
237 {
238         /* The process may have allocated an io port bitmap... nuke it. */
239         if (unlikely(test_thread_flag(TIF_IO_BITMAP))) {
240                 struct task_struct *tsk = current;
241                 struct thread_struct *t = &tsk->thread;
242                 int cpu = get_cpu();
243                 struct tss_struct *tss = &per_cpu(init_tss, cpu);
244
245                 kfree(t->io_bitmap_ptr);
246                 t->io_bitmap_ptr = NULL;
247                 clear_thread_flag(TIF_IO_BITMAP);
248                 /*
249                  * Careful, clear this in the TSS too:
250                  */
251                 memset(tss->io_bitmap, 0xff, t->io_bitmap_max);
252                 t->io_bitmap_max = 0;
253                 put_cpu();
254         }
255
256         ds_exit_thread(current);
257 }
258
259 void flush_thread(void)
260 {
261         struct task_struct *tsk = current;
262
263         tsk->thread.debugreg0 = 0;
264         tsk->thread.debugreg1 = 0;
265         tsk->thread.debugreg2 = 0;
266         tsk->thread.debugreg3 = 0;
267         tsk->thread.debugreg6 = 0;
268         tsk->thread.debugreg7 = 0;
269         memset(tsk->thread.tls_array, 0, sizeof(tsk->thread.tls_array));
270         clear_tsk_thread_flag(tsk, TIF_DEBUG);
271         /*
272          * Forget coprocessor state..
273          */
274         tsk->fpu_counter = 0;
275         clear_fpu(tsk);
276         clear_used_math();
277 }
278
279 void release_thread(struct task_struct *dead_task)
280 {
281         BUG_ON(dead_task->mm);
282         release_vm86_irqs(dead_task);
283 }
284
285 /*
286  * This gets called before we allocate a new thread and copy
287  * the current task into it.
288  */
289 void prepare_to_copy(struct task_struct *tsk)
290 {
291         unlazy_fpu(tsk);
292 }
293
294 int copy_thread(int nr, unsigned long clone_flags, unsigned long sp,
295         unsigned long unused,
296         struct task_struct *p, struct pt_regs *regs)
297 {
298         struct pt_regs *childregs;
299         struct task_struct *tsk;
300         int err;
301
302         childregs = task_pt_regs(p);
303         *childregs = *regs;
304         childregs->ax = 0;
305         childregs->sp = sp;
306
307         p->thread.sp = (unsigned long) childregs;
308         p->thread.sp0 = (unsigned long) (childregs+1);
309
310         p->thread.ip = (unsigned long) ret_from_fork;
311
312         task_user_gs(p) = get_user_gs(regs);
313
314         tsk = current;
315         if (unlikely(test_tsk_thread_flag(tsk, TIF_IO_BITMAP))) {
316                 p->thread.io_bitmap_ptr = kmemdup(tsk->thread.io_bitmap_ptr,
317                                                 IO_BITMAP_BYTES, GFP_KERNEL);
318                 if (!p->thread.io_bitmap_ptr) {
319                         p->thread.io_bitmap_max = 0;
320                         return -ENOMEM;
321                 }
322                 set_tsk_thread_flag(p, TIF_IO_BITMAP);
323         }
324
325         err = 0;
326
327         /*
328          * Set a new TLS for the child thread?
329          */
330         if (clone_flags & CLONE_SETTLS)
331                 err = do_set_thread_area(p, -1,
332                         (struct user_desc __user *)childregs->si, 0);
333
334         if (err && p->thread.io_bitmap_ptr) {
335                 kfree(p->thread.io_bitmap_ptr);
336                 p->thread.io_bitmap_max = 0;
337         }
338
339         ds_copy_thread(p, current);
340
341         clear_tsk_thread_flag(p, TIF_DEBUGCTLMSR);
342         p->thread.debugctlmsr = 0;
343
344         return err;
345 }
346
347 void
348 start_thread(struct pt_regs *regs, unsigned long new_ip, unsigned long new_sp)
349 {
350         set_user_gs(regs, 0);
351         regs->fs                = 0;
352         set_fs(USER_DS);
353         regs->ds                = __USER_DS;
354         regs->es                = __USER_DS;
355         regs->ss                = __USER_DS;
356         regs->cs                = __USER_CS;
357         regs->ip                = new_ip;
358         regs->sp                = new_sp;
359         /*
360          * Free the old FP and other extended state
361          */
362         free_thread_xstate(current);
363 }
364 EXPORT_SYMBOL_GPL(start_thread);
365
366 static void hard_disable_TSC(void)
367 {
368         write_cr4(read_cr4() | X86_CR4_TSD);
369 }
370
371 void disable_TSC(void)
372 {
373         preempt_disable();
374         if (!test_and_set_thread_flag(TIF_NOTSC))
375                 /*
376                  * Must flip the CPU state synchronously with
377                  * TIF_NOTSC in the current running context.
378                  */
379                 hard_disable_TSC();
380         preempt_enable();
381 }
382
383 static void hard_enable_TSC(void)
384 {
385         write_cr4(read_cr4() & ~X86_CR4_TSD);
386 }
387
388 static void enable_TSC(void)
389 {
390         preempt_disable();
391         if (test_and_clear_thread_flag(TIF_NOTSC))
392                 /*
393                  * Must flip the CPU state synchronously with
394                  * TIF_NOTSC in the current running context.
395                  */
396                 hard_enable_TSC();
397         preempt_enable();
398 }
399
400 int get_tsc_mode(unsigned long adr)
401 {
402         unsigned int val;
403
404         if (test_thread_flag(TIF_NOTSC))
405                 val = PR_TSC_SIGSEGV;
406         else
407                 val = PR_TSC_ENABLE;
408
409         return put_user(val, (unsigned int __user *)adr);
410 }
411
412 int set_tsc_mode(unsigned int val)
413 {
414         if (val == PR_TSC_SIGSEGV)
415                 disable_TSC();
416         else if (val == PR_TSC_ENABLE)
417                 enable_TSC();
418         else
419                 return -EINVAL;
420
421         return 0;
422 }
423
424 static noinline void
425 __switch_to_xtra(struct task_struct *prev_p, struct task_struct *next_p,
426                  struct tss_struct *tss)
427 {
428         struct thread_struct *prev, *next;
429
430         prev = &prev_p->thread;
431         next = &next_p->thread;
432
433         if (test_tsk_thread_flag(next_p, TIF_DS_AREA_MSR) ||
434             test_tsk_thread_flag(prev_p, TIF_DS_AREA_MSR))
435                 ds_switch_to(prev_p, next_p);
436         else if (next->debugctlmsr != prev->debugctlmsr)
437                 update_debugctlmsr(next->debugctlmsr);
438
439         if (test_tsk_thread_flag(next_p, TIF_DEBUG)) {
440                 set_debugreg(next->debugreg0, 0);
441                 set_debugreg(next->debugreg1, 1);
442                 set_debugreg(next->debugreg2, 2);
443                 set_debugreg(next->debugreg3, 3);
444                 /* no 4 and 5 */
445                 set_debugreg(next->debugreg6, 6);
446                 set_debugreg(next->debugreg7, 7);
447         }
448
449         if (test_tsk_thread_flag(prev_p, TIF_NOTSC) ^
450             test_tsk_thread_flag(next_p, TIF_NOTSC)) {
451                 /* prev and next are different */
452                 if (test_tsk_thread_flag(next_p, TIF_NOTSC))
453                         hard_disable_TSC();
454                 else
455                         hard_enable_TSC();
456         }
457
458         if (test_tsk_thread_flag(next_p, TIF_IO_BITMAP)) {
459                 /*
460                  * Copy the relevant range of the IO bitmap.
461                  * Normally this is 128 bytes or less:
462                  */
463                 memcpy(tss->io_bitmap, next->io_bitmap_ptr,
464                        max(prev->io_bitmap_max, next->io_bitmap_max));
465         } else if (test_tsk_thread_flag(prev_p, TIF_IO_BITMAP)) {
466                 /*
467                  * Clear any possible leftover bits:
468                  */
469                 memset(tss->io_bitmap, 0xff, prev->io_bitmap_max);
470         }
471 }
472
473 /*
474  *      switch_to(x,yn) should switch tasks from x to y.
475  *
476  * We fsave/fwait so that an exception goes off at the right time
477  * (as a call from the fsave or fwait in effect) rather than to
478  * the wrong process. Lazy FP saving no longer makes any sense
479  * with modern CPU's, and this simplifies a lot of things (SMP
480  * and UP become the same).
481  *
482  * NOTE! We used to use the x86 hardware context switching. The
483  * reason for not using it any more becomes apparent when you
484  * try to recover gracefully from saved state that is no longer
485  * valid (stale segment register values in particular). With the
486  * hardware task-switch, there is no way to fix up bad state in
487  * a reasonable manner.
488  *
489  * The fact that Intel documents the hardware task-switching to
490  * be slow is a fairly red herring - this code is not noticeably
491  * faster. However, there _is_ some room for improvement here,
492  * so the performance issues may eventually be a valid point.
493  * More important, however, is the fact that this allows us much
494  * more flexibility.
495  *
496  * The return value (in %ax) will be the "prev" task after
497  * the task-switch, and shows up in ret_from_fork in entry.S,
498  * for example.
499  */
500 __notrace_funcgraph struct task_struct *
501 __switch_to(struct task_struct *prev_p, struct task_struct *next_p)
502 {
503         struct thread_struct *prev = &prev_p->thread,
504                                  *next = &next_p->thread;
505         int cpu = smp_processor_id();
506         struct tss_struct *tss = &per_cpu(init_tss, cpu);
507
508         /* never put a printk in __switch_to... printk() calls wake_up*() indirectly */
509
510         __unlazy_fpu(prev_p);
511
512
513         /* we're going to use this soon, after a few expensive things */
514         if (next_p->fpu_counter > 5)
515                 prefetch(next->xstate);
516
517         /*
518          * Reload esp0.
519          */
520         load_sp0(tss, next);
521
522         /*
523          * Save away %gs. No need to save %fs, as it was saved on the
524          * stack on entry.  No need to save %es and %ds, as those are
525          * always kernel segments while inside the kernel.  Doing this
526          * before setting the new TLS descriptors avoids the situation
527          * where we temporarily have non-reloadable segments in %fs
528          * and %gs.  This could be an issue if the NMI handler ever
529          * used %fs or %gs (it does not today), or if the kernel is
530          * running inside of a hypervisor layer.
531          */
532         lazy_save_gs(prev->gs);
533
534         /*
535          * Load the per-thread Thread-Local Storage descriptor.
536          */
537         load_TLS(next, cpu);
538
539         /*
540          * Restore IOPL if needed.  In normal use, the flags restore
541          * in the switch assembly will handle this.  But if the kernel
542          * is running virtualized at a non-zero CPL, the popf will
543          * not restore flags, so it must be done in a separate step.
544          */
545         if (get_kernel_rpl() && unlikely(prev->iopl != next->iopl))
546                 set_iopl_mask(next->iopl);
547
548         /*
549          * Now maybe handle debug registers and/or IO bitmaps
550          */
551         if (unlikely(task_thread_info(prev_p)->flags & _TIF_WORK_CTXSW_PREV ||
552                      task_thread_info(next_p)->flags & _TIF_WORK_CTXSW_NEXT))
553                 __switch_to_xtra(prev_p, next_p, tss);
554
555         /*
556          * Leave lazy mode, flushing any hypercalls made here.
557          * This must be done before restoring TLS segments so
558          * the GDT and LDT are properly updated, and must be
559          * done before math_state_restore, so the TS bit is up
560          * to date.
561          */
562         arch_leave_lazy_cpu_mode();
563
564         /* If the task has used fpu the last 5 timeslices, just do a full
565          * restore of the math state immediately to avoid the trap; the
566          * chances of needing FPU soon are obviously high now
567          *
568          * tsk_used_math() checks prevent calling math_state_restore(),
569          * which can sleep in the case of !tsk_used_math()
570          */
571         if (tsk_used_math(next_p) && next_p->fpu_counter > 5)
572                 math_state_restore();
573
574         /*
575          * Restore %gs if needed (which is common)
576          */
577         if (prev->gs | next->gs)
578                 lazy_load_gs(next->gs);
579
580         percpu_write(current_task, next_p);
581
582         return prev_p;
583 }
584
585 int sys_fork(struct pt_regs *regs)
586 {
587         return do_fork(SIGCHLD, regs->sp, regs, 0, NULL, NULL);
588 }
589
590 int sys_clone(struct pt_regs *regs)
591 {
592         unsigned long clone_flags;
593         unsigned long newsp;
594         int __user *parent_tidptr, *child_tidptr;
595
596         clone_flags = regs->bx;
597         newsp = regs->cx;
598         parent_tidptr = (int __user *)regs->dx;
599         child_tidptr = (int __user *)regs->di;
600         if (!newsp)
601                 newsp = regs->sp;
602         return do_fork(clone_flags, newsp, regs, 0, parent_tidptr, child_tidptr);
603 }
604
605 /*
606  * This is trivial, and on the face of it looks like it
607  * could equally well be done in user mode.
608  *
609  * Not so, for quite unobvious reasons - register pressure.
610  * In user mode vfork() cannot have a stack frame, and if
611  * done by calling the "clone()" system call directly, you
612  * do not have enough call-clobbered registers to hold all
613  * the information you need.
614  */
615 int sys_vfork(struct pt_regs *regs)
616 {
617         return do_fork(CLONE_VFORK | CLONE_VM | SIGCHLD, regs->sp, regs, 0, NULL, NULL);
618 }
619
620 /*
621  * sys_execve() executes a new program.
622  */
623 int sys_execve(struct pt_regs *regs)
624 {
625         int error;
626         char *filename;
627
628         filename = getname((char __user *) regs->bx);
629         error = PTR_ERR(filename);
630         if (IS_ERR(filename))
631                 goto out;
632         error = do_execve(filename,
633                         (char __user * __user *) regs->cx,
634                         (char __user * __user *) regs->dx,
635                         regs);
636         if (error == 0) {
637                 /* Make sure we don't return using sysenter.. */
638                 set_thread_flag(TIF_IRET);
639         }
640         putname(filename);
641 out:
642         return error;
643 }
644
645 #define top_esp                (THREAD_SIZE - sizeof(unsigned long))
646 #define top_ebp                (THREAD_SIZE - 2*sizeof(unsigned long))
647
648 unsigned long get_wchan(struct task_struct *p)
649 {
650         unsigned long bp, sp, ip;
651         unsigned long stack_page;
652         int count = 0;
653         if (!p || p == current || p->state == TASK_RUNNING)
654                 return 0;
655         stack_page = (unsigned long)task_stack_page(p);
656         sp = p->thread.sp;
657         if (!stack_page || sp < stack_page || sp > top_esp+stack_page)
658                 return 0;
659         /* include/asm-i386/system.h:switch_to() pushes bp last. */
660         bp = *(unsigned long *) sp;
661         do {
662                 if (bp < stack_page || bp > top_ebp+stack_page)
663                         return 0;
664                 ip = *(unsigned long *) (bp+4);
665                 if (!in_sched_functions(ip))
666                         return ip;
667                 bp = *(unsigned long *) bp;
668         } while (count++ < 16);
669         return 0;
670 }
671
672 unsigned long arch_align_stack(unsigned long sp)
673 {
674         if (!(current->personality & ADDR_NO_RANDOMIZE) && randomize_va_space)
675                 sp -= get_random_int() % 8192;
676         return sp & ~0xf;
677 }
678
679 unsigned long arch_randomize_brk(struct mm_struct *mm)
680 {
681         unsigned long range_end = mm->brk + 0x02000000;
682         return randomize_range(mm->brk, range_end, 0) ? : mm->brk;
683 }