KVM: Don't bother the mmu if cr3 load doesn't change cr3
[linux-2.6] / drivers / kvm / kvm_main.c
1 /*
2  * Kernel-based Virtual Machine driver for Linux
3  *
4  * This module enables machines with Intel VT-x extensions to run virtual
5  * machines without emulation or binary translation.
6  *
7  * Copyright (C) 2006 Qumranet, Inc.
8  *
9  * Authors:
10  *   Avi Kivity   <avi@qumranet.com>
11  *   Yaniv Kamay  <yaniv@qumranet.com>
12  *
13  * This work is licensed under the terms of the GNU GPL, version 2.  See
14  * the COPYING file in the top-level directory.
15  *
16  */
17
18 #include "kvm.h"
19 #include "x86.h"
20 #include "irq.h"
21
22 #include <linux/kvm.h>
23 #include <linux/module.h>
24 #include <linux/errno.h>
25 #include <linux/percpu.h>
26 #include <linux/gfp.h>
27 #include <linux/mm.h>
28 #include <linux/miscdevice.h>
29 #include <linux/vmalloc.h>
30 #include <linux/reboot.h>
31 #include <linux/debugfs.h>
32 #include <linux/highmem.h>
33 #include <linux/file.h>
34 #include <linux/sysdev.h>
35 #include <linux/cpu.h>
36 #include <linux/sched.h>
37 #include <linux/cpumask.h>
38 #include <linux/smp.h>
39 #include <linux/anon_inodes.h>
40 #include <linux/profile.h>
41 #include <linux/kvm_para.h>
42 #include <linux/pagemap.h>
43 #include <linux/mman.h>
44
45 #include <asm/processor.h>
46 #include <asm/io.h>
47 #include <asm/uaccess.h>
48 #include <asm/desc.h>
49 #include <asm/pgtable.h>
50
51 MODULE_AUTHOR("Qumranet");
52 MODULE_LICENSE("GPL");
53
54 DEFINE_SPINLOCK(kvm_lock);
55 LIST_HEAD(vm_list);
56
57 static cpumask_t cpus_hardware_enabled;
58
59 struct kmem_cache *kvm_vcpu_cache;
60 EXPORT_SYMBOL_GPL(kvm_vcpu_cache);
61
62 static __read_mostly struct preempt_ops kvm_preempt_ops;
63
64 static struct dentry *debugfs_dir;
65
66 static long kvm_vcpu_ioctl(struct file *file, unsigned int ioctl,
67                            unsigned long arg);
68
69 static inline int valid_vcpu(int n)
70 {
71         return likely(n >= 0 && n < KVM_MAX_VCPUS);
72 }
73
74 /*
75  * Switches to specified vcpu, until a matching vcpu_put()
76  */
77 void vcpu_load(struct kvm_vcpu *vcpu)
78 {
79         int cpu;
80
81         mutex_lock(&vcpu->mutex);
82         cpu = get_cpu();
83         preempt_notifier_register(&vcpu->preempt_notifier);
84         kvm_arch_vcpu_load(vcpu, cpu);
85         put_cpu();
86 }
87
88 void vcpu_put(struct kvm_vcpu *vcpu)
89 {
90         preempt_disable();
91         kvm_arch_vcpu_put(vcpu);
92         preempt_notifier_unregister(&vcpu->preempt_notifier);
93         preempt_enable();
94         mutex_unlock(&vcpu->mutex);
95 }
96
97 static void ack_flush(void *_completed)
98 {
99 }
100
101 void kvm_flush_remote_tlbs(struct kvm *kvm)
102 {
103         int i, cpu;
104         cpumask_t cpus;
105         struct kvm_vcpu *vcpu;
106
107         cpus_clear(cpus);
108         for (i = 0; i < KVM_MAX_VCPUS; ++i) {
109                 vcpu = kvm->vcpus[i];
110                 if (!vcpu)
111                         continue;
112                 if (test_and_set_bit(KVM_REQ_TLB_FLUSH, &vcpu->requests))
113                         continue;
114                 cpu = vcpu->cpu;
115                 if (cpu != -1 && cpu != raw_smp_processor_id())
116                         cpu_set(cpu, cpus);
117         }
118         if (cpus_empty(cpus))
119                 return;
120         ++kvm->stat.remote_tlb_flush;
121         smp_call_function_mask(cpus, ack_flush, NULL, 1);
122 }
123
124 int kvm_vcpu_init(struct kvm_vcpu *vcpu, struct kvm *kvm, unsigned id)
125 {
126         struct page *page;
127         int r;
128
129         mutex_init(&vcpu->mutex);
130         vcpu->cpu = -1;
131         vcpu->kvm = kvm;
132         vcpu->vcpu_id = id;
133         init_waitqueue_head(&vcpu->wq);
134
135         page = alloc_page(GFP_KERNEL | __GFP_ZERO);
136         if (!page) {
137                 r = -ENOMEM;
138                 goto fail;
139         }
140         vcpu->run = page_address(page);
141
142         r = kvm_arch_vcpu_init(vcpu);
143         if (r < 0)
144                 goto fail_free_run;
145         return 0;
146
147 fail_free_run:
148         free_page((unsigned long)vcpu->run);
149 fail:
150         return r;
151 }
152 EXPORT_SYMBOL_GPL(kvm_vcpu_init);
153
154 void kvm_vcpu_uninit(struct kvm_vcpu *vcpu)
155 {
156         kvm_arch_vcpu_uninit(vcpu);
157         free_page((unsigned long)vcpu->run);
158 }
159 EXPORT_SYMBOL_GPL(kvm_vcpu_uninit);
160
161 static struct kvm *kvm_create_vm(void)
162 {
163         struct kvm *kvm = kvm_arch_create_vm();
164
165         if (IS_ERR(kvm))
166                 goto out;
167
168         kvm_io_bus_init(&kvm->pio_bus);
169         mutex_init(&kvm->lock);
170         kvm_io_bus_init(&kvm->mmio_bus);
171         spin_lock(&kvm_lock);
172         list_add(&kvm->vm_list, &vm_list);
173         spin_unlock(&kvm_lock);
174 out:
175         return kvm;
176 }
177
178 /*
179  * Free any memory in @free but not in @dont.
180  */
181 static void kvm_free_physmem_slot(struct kvm_memory_slot *free,
182                                   struct kvm_memory_slot *dont)
183 {
184         if (!dont || free->rmap != dont->rmap)
185                 vfree(free->rmap);
186
187         if (!dont || free->dirty_bitmap != dont->dirty_bitmap)
188                 vfree(free->dirty_bitmap);
189
190         free->npages = 0;
191         free->dirty_bitmap = NULL;
192         free->rmap = NULL;
193 }
194
195 void kvm_free_physmem(struct kvm *kvm)
196 {
197         int i;
198
199         for (i = 0; i < kvm->nmemslots; ++i)
200                 kvm_free_physmem_slot(&kvm->memslots[i], NULL);
201 }
202
203 static void kvm_destroy_vm(struct kvm *kvm)
204 {
205         spin_lock(&kvm_lock);
206         list_del(&kvm->vm_list);
207         spin_unlock(&kvm_lock);
208         kvm_io_bus_destroy(&kvm->pio_bus);
209         kvm_io_bus_destroy(&kvm->mmio_bus);
210         kvm_arch_destroy_vm(kvm);
211 }
212
213 static int kvm_vm_release(struct inode *inode, struct file *filp)
214 {
215         struct kvm *kvm = filp->private_data;
216
217         kvm_destroy_vm(kvm);
218         return 0;
219 }
220
221 /*
222  * Allocate some memory and give it an address in the guest physical address
223  * space.
224  *
225  * Discontiguous memory is allowed, mostly for framebuffers.
226  *
227  * Must be called holding kvm->lock.
228  */
229 int __kvm_set_memory_region(struct kvm *kvm,
230                             struct kvm_userspace_memory_region *mem,
231                             int user_alloc)
232 {
233         int r;
234         gfn_t base_gfn;
235         unsigned long npages;
236         unsigned long i;
237         struct kvm_memory_slot *memslot;
238         struct kvm_memory_slot old, new;
239
240         r = -EINVAL;
241         /* General sanity checks */
242         if (mem->memory_size & (PAGE_SIZE - 1))
243                 goto out;
244         if (mem->guest_phys_addr & (PAGE_SIZE - 1))
245                 goto out;
246         if (mem->slot >= KVM_MEMORY_SLOTS + KVM_PRIVATE_MEM_SLOTS)
247                 goto out;
248         if (mem->guest_phys_addr + mem->memory_size < mem->guest_phys_addr)
249                 goto out;
250
251         memslot = &kvm->memslots[mem->slot];
252         base_gfn = mem->guest_phys_addr >> PAGE_SHIFT;
253         npages = mem->memory_size >> PAGE_SHIFT;
254
255         if (!npages)
256                 mem->flags &= ~KVM_MEM_LOG_DIRTY_PAGES;
257
258         new = old = *memslot;
259
260         new.base_gfn = base_gfn;
261         new.npages = npages;
262         new.flags = mem->flags;
263
264         /* Disallow changing a memory slot's size. */
265         r = -EINVAL;
266         if (npages && old.npages && npages != old.npages)
267                 goto out_free;
268
269         /* Check for overlaps */
270         r = -EEXIST;
271         for (i = 0; i < KVM_MEMORY_SLOTS; ++i) {
272                 struct kvm_memory_slot *s = &kvm->memslots[i];
273
274                 if (s == memslot)
275                         continue;
276                 if (!((base_gfn + npages <= s->base_gfn) ||
277                       (base_gfn >= s->base_gfn + s->npages)))
278                         goto out_free;
279         }
280
281         /* Free page dirty bitmap if unneeded */
282         if (!(new.flags & KVM_MEM_LOG_DIRTY_PAGES))
283                 new.dirty_bitmap = NULL;
284
285         r = -ENOMEM;
286
287         /* Allocate if a slot is being created */
288         if (npages && !new.rmap) {
289                 new.rmap = vmalloc(npages * sizeof(struct page *));
290
291                 if (!new.rmap)
292                         goto out_free;
293
294                 memset(new.rmap, 0, npages * sizeof(*new.rmap));
295
296                 new.user_alloc = user_alloc;
297                 new.userspace_addr = mem->userspace_addr;
298         }
299
300         /* Allocate page dirty bitmap if needed */
301         if ((new.flags & KVM_MEM_LOG_DIRTY_PAGES) && !new.dirty_bitmap) {
302                 unsigned dirty_bytes = ALIGN(npages, BITS_PER_LONG) / 8;
303
304                 new.dirty_bitmap = vmalloc(dirty_bytes);
305                 if (!new.dirty_bitmap)
306                         goto out_free;
307                 memset(new.dirty_bitmap, 0, dirty_bytes);
308         }
309
310         if (mem->slot >= kvm->nmemslots)
311                 kvm->nmemslots = mem->slot + 1;
312
313         *memslot = new;
314
315         r = kvm_arch_set_memory_region(kvm, mem, old, user_alloc);
316         if (r) {
317                 *memslot = old;
318                 goto out_free;
319         }
320
321         kvm_free_physmem_slot(&old, &new);
322         return 0;
323
324 out_free:
325         kvm_free_physmem_slot(&new, &old);
326 out:
327         return r;
328
329 }
330 EXPORT_SYMBOL_GPL(__kvm_set_memory_region);
331
332 int kvm_set_memory_region(struct kvm *kvm,
333                           struct kvm_userspace_memory_region *mem,
334                           int user_alloc)
335 {
336         int r;
337
338         mutex_lock(&kvm->lock);
339         r = __kvm_set_memory_region(kvm, mem, user_alloc);
340         mutex_unlock(&kvm->lock);
341         return r;
342 }
343 EXPORT_SYMBOL_GPL(kvm_set_memory_region);
344
345 int kvm_vm_ioctl_set_memory_region(struct kvm *kvm,
346                                    struct
347                                    kvm_userspace_memory_region *mem,
348                                    int user_alloc)
349 {
350         if (mem->slot >= KVM_MEMORY_SLOTS)
351                 return -EINVAL;
352         return kvm_set_memory_region(kvm, mem, user_alloc);
353 }
354
355 int kvm_get_dirty_log(struct kvm *kvm,
356                         struct kvm_dirty_log *log, int *is_dirty)
357 {
358         struct kvm_memory_slot *memslot;
359         int r, i;
360         int n;
361         unsigned long any = 0;
362
363         r = -EINVAL;
364         if (log->slot >= KVM_MEMORY_SLOTS)
365                 goto out;
366
367         memslot = &kvm->memslots[log->slot];
368         r = -ENOENT;
369         if (!memslot->dirty_bitmap)
370                 goto out;
371
372         n = ALIGN(memslot->npages, BITS_PER_LONG) / 8;
373
374         for (i = 0; !any && i < n/sizeof(long); ++i)
375                 any = memslot->dirty_bitmap[i];
376
377         r = -EFAULT;
378         if (copy_to_user(log->dirty_bitmap, memslot->dirty_bitmap, n))
379                 goto out;
380
381         if (any)
382                 *is_dirty = 1;
383
384         r = 0;
385 out:
386         return r;
387 }
388
389 int is_error_page(struct page *page)
390 {
391         return page == bad_page;
392 }
393 EXPORT_SYMBOL_GPL(is_error_page);
394
395 static inline unsigned long bad_hva(void)
396 {
397         return PAGE_OFFSET;
398 }
399
400 int kvm_is_error_hva(unsigned long addr)
401 {
402         return addr == bad_hva();
403 }
404 EXPORT_SYMBOL_GPL(kvm_is_error_hva);
405
406 gfn_t unalias_gfn(struct kvm *kvm, gfn_t gfn)
407 {
408         int i;
409         struct kvm_mem_alias *alias;
410
411         for (i = 0; i < kvm->naliases; ++i) {
412                 alias = &kvm->aliases[i];
413                 if (gfn >= alias->base_gfn
414                     && gfn < alias->base_gfn + alias->npages)
415                         return alias->target_gfn + gfn - alias->base_gfn;
416         }
417         return gfn;
418 }
419
420 static struct kvm_memory_slot *__gfn_to_memslot(struct kvm *kvm, gfn_t gfn)
421 {
422         int i;
423
424         for (i = 0; i < kvm->nmemslots; ++i) {
425                 struct kvm_memory_slot *memslot = &kvm->memslots[i];
426
427                 if (gfn >= memslot->base_gfn
428                     && gfn < memslot->base_gfn + memslot->npages)
429                         return memslot;
430         }
431         return NULL;
432 }
433
434 struct kvm_memory_slot *gfn_to_memslot(struct kvm *kvm, gfn_t gfn)
435 {
436         gfn = unalias_gfn(kvm, gfn);
437         return __gfn_to_memslot(kvm, gfn);
438 }
439
440 int kvm_is_visible_gfn(struct kvm *kvm, gfn_t gfn)
441 {
442         int i;
443
444         gfn = unalias_gfn(kvm, gfn);
445         for (i = 0; i < KVM_MEMORY_SLOTS; ++i) {
446                 struct kvm_memory_slot *memslot = &kvm->memslots[i];
447
448                 if (gfn >= memslot->base_gfn
449                     && gfn < memslot->base_gfn + memslot->npages)
450                         return 1;
451         }
452         return 0;
453 }
454 EXPORT_SYMBOL_GPL(kvm_is_visible_gfn);
455
456 static unsigned long gfn_to_hva(struct kvm *kvm, gfn_t gfn)
457 {
458         struct kvm_memory_slot *slot;
459
460         gfn = unalias_gfn(kvm, gfn);
461         slot = __gfn_to_memslot(kvm, gfn);
462         if (!slot)
463                 return bad_hva();
464         return (slot->userspace_addr + (gfn - slot->base_gfn) * PAGE_SIZE);
465 }
466
467 /*
468  * Requires current->mm->mmap_sem to be held
469  */
470 static struct page *__gfn_to_page(struct kvm *kvm, gfn_t gfn)
471 {
472         struct page *page[1];
473         unsigned long addr;
474         int npages;
475
476         might_sleep();
477
478         addr = gfn_to_hva(kvm, gfn);
479         if (kvm_is_error_hva(addr)) {
480                 get_page(bad_page);
481                 return bad_page;
482         }
483
484         npages = get_user_pages(current, current->mm, addr, 1, 1, 1, page,
485                                 NULL);
486
487         if (npages != 1) {
488                 get_page(bad_page);
489                 return bad_page;
490         }
491
492         return page[0];
493 }
494
495 struct page *gfn_to_page(struct kvm *kvm, gfn_t gfn)
496 {
497         struct page *page;
498
499         down_read(&current->mm->mmap_sem);
500         page = __gfn_to_page(kvm, gfn);
501         up_read(&current->mm->mmap_sem);
502
503         return page;
504 }
505
506 EXPORT_SYMBOL_GPL(gfn_to_page);
507
508 void kvm_release_page_clean(struct page *page)
509 {
510         put_page(page);
511 }
512 EXPORT_SYMBOL_GPL(kvm_release_page_clean);
513
514 void kvm_release_page_dirty(struct page *page)
515 {
516         if (!PageReserved(page))
517                 SetPageDirty(page);
518         put_page(page);
519 }
520 EXPORT_SYMBOL_GPL(kvm_release_page_dirty);
521
522 static int next_segment(unsigned long len, int offset)
523 {
524         if (len > PAGE_SIZE - offset)
525                 return PAGE_SIZE - offset;
526         else
527                 return len;
528 }
529
530 int kvm_read_guest_page(struct kvm *kvm, gfn_t gfn, void *data, int offset,
531                         int len)
532 {
533         int r;
534         unsigned long addr;
535
536         addr = gfn_to_hva(kvm, gfn);
537         if (kvm_is_error_hva(addr))
538                 return -EFAULT;
539         r = copy_from_user(data, (void __user *)addr + offset, len);
540         if (r)
541                 return -EFAULT;
542         return 0;
543 }
544 EXPORT_SYMBOL_GPL(kvm_read_guest_page);
545
546 int kvm_read_guest(struct kvm *kvm, gpa_t gpa, void *data, unsigned long len)
547 {
548         gfn_t gfn = gpa >> PAGE_SHIFT;
549         int seg;
550         int offset = offset_in_page(gpa);
551         int ret;
552
553         while ((seg = next_segment(len, offset)) != 0) {
554                 ret = kvm_read_guest_page(kvm, gfn, data, offset, seg);
555                 if (ret < 0)
556                         return ret;
557                 offset = 0;
558                 len -= seg;
559                 data += seg;
560                 ++gfn;
561         }
562         return 0;
563 }
564 EXPORT_SYMBOL_GPL(kvm_read_guest);
565
566 int kvm_write_guest_page(struct kvm *kvm, gfn_t gfn, const void *data,
567                          int offset, int len)
568 {
569         int r;
570         unsigned long addr;
571
572         addr = gfn_to_hva(kvm, gfn);
573         if (kvm_is_error_hva(addr))
574                 return -EFAULT;
575         r = copy_to_user((void __user *)addr + offset, data, len);
576         if (r)
577                 return -EFAULT;
578         mark_page_dirty(kvm, gfn);
579         return 0;
580 }
581 EXPORT_SYMBOL_GPL(kvm_write_guest_page);
582
583 int kvm_write_guest(struct kvm *kvm, gpa_t gpa, const void *data,
584                     unsigned long len)
585 {
586         gfn_t gfn = gpa >> PAGE_SHIFT;
587         int seg;
588         int offset = offset_in_page(gpa);
589         int ret;
590
591         while ((seg = next_segment(len, offset)) != 0) {
592                 ret = kvm_write_guest_page(kvm, gfn, data, offset, seg);
593                 if (ret < 0)
594                         return ret;
595                 offset = 0;
596                 len -= seg;
597                 data += seg;
598                 ++gfn;
599         }
600         return 0;
601 }
602
603 int kvm_clear_guest_page(struct kvm *kvm, gfn_t gfn, int offset, int len)
604 {
605         return kvm_write_guest_page(kvm, gfn, empty_zero_page, offset, len);
606 }
607 EXPORT_SYMBOL_GPL(kvm_clear_guest_page);
608
609 int kvm_clear_guest(struct kvm *kvm, gpa_t gpa, unsigned long len)
610 {
611         gfn_t gfn = gpa >> PAGE_SHIFT;
612         int seg;
613         int offset = offset_in_page(gpa);
614         int ret;
615
616         while ((seg = next_segment(len, offset)) != 0) {
617                 ret = kvm_clear_guest_page(kvm, gfn, offset, seg);
618                 if (ret < 0)
619                         return ret;
620                 offset = 0;
621                 len -= seg;
622                 ++gfn;
623         }
624         return 0;
625 }
626 EXPORT_SYMBOL_GPL(kvm_clear_guest);
627
628 void mark_page_dirty(struct kvm *kvm, gfn_t gfn)
629 {
630         struct kvm_memory_slot *memslot;
631
632         gfn = unalias_gfn(kvm, gfn);
633         memslot = __gfn_to_memslot(kvm, gfn);
634         if (memslot && memslot->dirty_bitmap) {
635                 unsigned long rel_gfn = gfn - memslot->base_gfn;
636
637                 /* avoid RMW */
638                 if (!test_bit(rel_gfn, memslot->dirty_bitmap))
639                         set_bit(rel_gfn, memslot->dirty_bitmap);
640         }
641 }
642
643 /*
644  * The vCPU has executed a HLT instruction with in-kernel mode enabled.
645  */
646 void kvm_vcpu_block(struct kvm_vcpu *vcpu)
647 {
648         DECLARE_WAITQUEUE(wait, current);
649
650         add_wait_queue(&vcpu->wq, &wait);
651
652         /*
653          * We will block until either an interrupt or a signal wakes us up
654          */
655         while (!kvm_cpu_has_interrupt(vcpu)
656                && !signal_pending(current)
657                && vcpu->mp_state != VCPU_MP_STATE_RUNNABLE
658                && vcpu->mp_state != VCPU_MP_STATE_SIPI_RECEIVED) {
659                 set_current_state(TASK_INTERRUPTIBLE);
660                 vcpu_put(vcpu);
661                 schedule();
662                 vcpu_load(vcpu);
663         }
664
665         __set_current_state(TASK_RUNNING);
666         remove_wait_queue(&vcpu->wq, &wait);
667 }
668
669 void kvm_resched(struct kvm_vcpu *vcpu)
670 {
671         if (!need_resched())
672                 return;
673         cond_resched();
674 }
675 EXPORT_SYMBOL_GPL(kvm_resched);
676
677 static int kvm_vcpu_ioctl_interrupt(struct kvm_vcpu *vcpu,
678                                     struct kvm_interrupt *irq)
679 {
680         if (irq->irq < 0 || irq->irq >= 256)
681                 return -EINVAL;
682         if (irqchip_in_kernel(vcpu->kvm))
683                 return -ENXIO;
684         vcpu_load(vcpu);
685
686         set_bit(irq->irq, vcpu->irq_pending);
687         set_bit(irq->irq / BITS_PER_LONG, &vcpu->irq_summary);
688
689         vcpu_put(vcpu);
690
691         return 0;
692 }
693
694 static struct page *kvm_vcpu_nopage(struct vm_area_struct *vma,
695                                     unsigned long address,
696                                     int *type)
697 {
698         struct kvm_vcpu *vcpu = vma->vm_file->private_data;
699         unsigned long pgoff;
700         struct page *page;
701
702         pgoff = ((address - vma->vm_start) >> PAGE_SHIFT) + vma->vm_pgoff;
703         if (pgoff == 0)
704                 page = virt_to_page(vcpu->run);
705         else if (pgoff == KVM_PIO_PAGE_OFFSET)
706                 page = virt_to_page(vcpu->pio_data);
707         else
708                 return NOPAGE_SIGBUS;
709         get_page(page);
710         if (type != NULL)
711                 *type = VM_FAULT_MINOR;
712
713         return page;
714 }
715
716 static struct vm_operations_struct kvm_vcpu_vm_ops = {
717         .nopage = kvm_vcpu_nopage,
718 };
719
720 static int kvm_vcpu_mmap(struct file *file, struct vm_area_struct *vma)
721 {
722         vma->vm_ops = &kvm_vcpu_vm_ops;
723         return 0;
724 }
725
726 static int kvm_vcpu_release(struct inode *inode, struct file *filp)
727 {
728         struct kvm_vcpu *vcpu = filp->private_data;
729
730         fput(vcpu->kvm->filp);
731         return 0;
732 }
733
734 static struct file_operations kvm_vcpu_fops = {
735         .release        = kvm_vcpu_release,
736         .unlocked_ioctl = kvm_vcpu_ioctl,
737         .compat_ioctl   = kvm_vcpu_ioctl,
738         .mmap           = kvm_vcpu_mmap,
739 };
740
741 /*
742  * Allocates an inode for the vcpu.
743  */
744 static int create_vcpu_fd(struct kvm_vcpu *vcpu)
745 {
746         int fd, r;
747         struct inode *inode;
748         struct file *file;
749
750         r = anon_inode_getfd(&fd, &inode, &file,
751                              "kvm-vcpu", &kvm_vcpu_fops, vcpu);
752         if (r)
753                 return r;
754         atomic_inc(&vcpu->kvm->filp->f_count);
755         return fd;
756 }
757
758 /*
759  * Creates some virtual cpus.  Good luck creating more than one.
760  */
761 static int kvm_vm_ioctl_create_vcpu(struct kvm *kvm, int n)
762 {
763         int r;
764         struct kvm_vcpu *vcpu;
765
766         if (!valid_vcpu(n))
767                 return -EINVAL;
768
769         vcpu = kvm_arch_vcpu_create(kvm, n);
770         if (IS_ERR(vcpu))
771                 return PTR_ERR(vcpu);
772
773         preempt_notifier_init(&vcpu->preempt_notifier, &kvm_preempt_ops);
774
775         r = kvm_arch_vcpu_setup(vcpu);
776         if (r)
777                 goto vcpu_destroy;
778
779         mutex_lock(&kvm->lock);
780         if (kvm->vcpus[n]) {
781                 r = -EEXIST;
782                 mutex_unlock(&kvm->lock);
783                 goto vcpu_destroy;
784         }
785         kvm->vcpus[n] = vcpu;
786         mutex_unlock(&kvm->lock);
787
788         /* Now it's all set up, let userspace reach it */
789         r = create_vcpu_fd(vcpu);
790         if (r < 0)
791                 goto unlink;
792         return r;
793
794 unlink:
795         mutex_lock(&kvm->lock);
796         kvm->vcpus[n] = NULL;
797         mutex_unlock(&kvm->lock);
798 vcpu_destroy:
799         kvm_arch_vcpu_destroy(vcpu);
800         return r;
801 }
802
803 static int kvm_vcpu_ioctl_set_sigmask(struct kvm_vcpu *vcpu, sigset_t *sigset)
804 {
805         if (sigset) {
806                 sigdelsetmask(sigset, sigmask(SIGKILL)|sigmask(SIGSTOP));
807                 vcpu->sigset_active = 1;
808                 vcpu->sigset = *sigset;
809         } else
810                 vcpu->sigset_active = 0;
811         return 0;
812 }
813
814 static long kvm_vcpu_ioctl(struct file *filp,
815                            unsigned int ioctl, unsigned long arg)
816 {
817         struct kvm_vcpu *vcpu = filp->private_data;
818         void __user *argp = (void __user *)arg;
819         int r;
820
821         switch (ioctl) {
822         case KVM_RUN:
823                 r = -EINVAL;
824                 if (arg)
825                         goto out;
826                 r = kvm_arch_vcpu_ioctl_run(vcpu, vcpu->run);
827                 break;
828         case KVM_GET_REGS: {
829                 struct kvm_regs kvm_regs;
830
831                 memset(&kvm_regs, 0, sizeof kvm_regs);
832                 r = kvm_arch_vcpu_ioctl_get_regs(vcpu, &kvm_regs);
833                 if (r)
834                         goto out;
835                 r = -EFAULT;
836                 if (copy_to_user(argp, &kvm_regs, sizeof kvm_regs))
837                         goto out;
838                 r = 0;
839                 break;
840         }
841         case KVM_SET_REGS: {
842                 struct kvm_regs kvm_regs;
843
844                 r = -EFAULT;
845                 if (copy_from_user(&kvm_regs, argp, sizeof kvm_regs))
846                         goto out;
847                 r = kvm_arch_vcpu_ioctl_set_regs(vcpu, &kvm_regs);
848                 if (r)
849                         goto out;
850                 r = 0;
851                 break;
852         }
853         case KVM_GET_SREGS: {
854                 struct kvm_sregs kvm_sregs;
855
856                 memset(&kvm_sregs, 0, sizeof kvm_sregs);
857                 r = kvm_arch_vcpu_ioctl_get_sregs(vcpu, &kvm_sregs);
858                 if (r)
859                         goto out;
860                 r = -EFAULT;
861                 if (copy_to_user(argp, &kvm_sregs, sizeof kvm_sregs))
862                         goto out;
863                 r = 0;
864                 break;
865         }
866         case KVM_SET_SREGS: {
867                 struct kvm_sregs kvm_sregs;
868
869                 r = -EFAULT;
870                 if (copy_from_user(&kvm_sregs, argp, sizeof kvm_sregs))
871                         goto out;
872                 r = kvm_arch_vcpu_ioctl_set_sregs(vcpu, &kvm_sregs);
873                 if (r)
874                         goto out;
875                 r = 0;
876                 break;
877         }
878         case KVM_TRANSLATE: {
879                 struct kvm_translation tr;
880
881                 r = -EFAULT;
882                 if (copy_from_user(&tr, argp, sizeof tr))
883                         goto out;
884                 r = kvm_arch_vcpu_ioctl_translate(vcpu, &tr);
885                 if (r)
886                         goto out;
887                 r = -EFAULT;
888                 if (copy_to_user(argp, &tr, sizeof tr))
889                         goto out;
890                 r = 0;
891                 break;
892         }
893         case KVM_INTERRUPT: {
894                 struct kvm_interrupt irq;
895
896                 r = -EFAULT;
897                 if (copy_from_user(&irq, argp, sizeof irq))
898                         goto out;
899                 r = kvm_vcpu_ioctl_interrupt(vcpu, &irq);
900                 if (r)
901                         goto out;
902                 r = 0;
903                 break;
904         }
905         case KVM_DEBUG_GUEST: {
906                 struct kvm_debug_guest dbg;
907
908                 r = -EFAULT;
909                 if (copy_from_user(&dbg, argp, sizeof dbg))
910                         goto out;
911                 r = kvm_arch_vcpu_ioctl_debug_guest(vcpu, &dbg);
912                 if (r)
913                         goto out;
914                 r = 0;
915                 break;
916         }
917         case KVM_SET_SIGNAL_MASK: {
918                 struct kvm_signal_mask __user *sigmask_arg = argp;
919                 struct kvm_signal_mask kvm_sigmask;
920                 sigset_t sigset, *p;
921
922                 p = NULL;
923                 if (argp) {
924                         r = -EFAULT;
925                         if (copy_from_user(&kvm_sigmask, argp,
926                                            sizeof kvm_sigmask))
927                                 goto out;
928                         r = -EINVAL;
929                         if (kvm_sigmask.len != sizeof sigset)
930                                 goto out;
931                         r = -EFAULT;
932                         if (copy_from_user(&sigset, sigmask_arg->sigset,
933                                            sizeof sigset))
934                                 goto out;
935                         p = &sigset;
936                 }
937                 r = kvm_vcpu_ioctl_set_sigmask(vcpu, &sigset);
938                 break;
939         }
940         case KVM_GET_FPU: {
941                 struct kvm_fpu fpu;
942
943                 memset(&fpu, 0, sizeof fpu);
944                 r = kvm_arch_vcpu_ioctl_get_fpu(vcpu, &fpu);
945                 if (r)
946                         goto out;
947                 r = -EFAULT;
948                 if (copy_to_user(argp, &fpu, sizeof fpu))
949                         goto out;
950                 r = 0;
951                 break;
952         }
953         case KVM_SET_FPU: {
954                 struct kvm_fpu fpu;
955
956                 r = -EFAULT;
957                 if (copy_from_user(&fpu, argp, sizeof fpu))
958                         goto out;
959                 r = kvm_arch_vcpu_ioctl_set_fpu(vcpu, &fpu);
960                 if (r)
961                         goto out;
962                 r = 0;
963                 break;
964         }
965         default:
966                 r = kvm_arch_vcpu_ioctl(filp, ioctl, arg);
967         }
968 out:
969         return r;
970 }
971
972 static long kvm_vm_ioctl(struct file *filp,
973                            unsigned int ioctl, unsigned long arg)
974 {
975         struct kvm *kvm = filp->private_data;
976         void __user *argp = (void __user *)arg;
977         int r;
978
979         switch (ioctl) {
980         case KVM_CREATE_VCPU:
981                 r = kvm_vm_ioctl_create_vcpu(kvm, arg);
982                 if (r < 0)
983                         goto out;
984                 break;
985         case KVM_SET_USER_MEMORY_REGION: {
986                 struct kvm_userspace_memory_region kvm_userspace_mem;
987
988                 r = -EFAULT;
989                 if (copy_from_user(&kvm_userspace_mem, argp,
990                                                 sizeof kvm_userspace_mem))
991                         goto out;
992
993                 r = kvm_vm_ioctl_set_memory_region(kvm, &kvm_userspace_mem, 1);
994                 if (r)
995                         goto out;
996                 break;
997         }
998         case KVM_GET_DIRTY_LOG: {
999                 struct kvm_dirty_log log;
1000
1001                 r = -EFAULT;
1002                 if (copy_from_user(&log, argp, sizeof log))
1003                         goto out;
1004                 r = kvm_vm_ioctl_get_dirty_log(kvm, &log);
1005                 if (r)
1006                         goto out;
1007                 break;
1008         }
1009         default:
1010                 r = kvm_arch_vm_ioctl(filp, ioctl, arg);
1011         }
1012 out:
1013         return r;
1014 }
1015
1016 static struct page *kvm_vm_nopage(struct vm_area_struct *vma,
1017                                   unsigned long address,
1018                                   int *type)
1019 {
1020         struct kvm *kvm = vma->vm_file->private_data;
1021         unsigned long pgoff;
1022         struct page *page;
1023
1024         pgoff = ((address - vma->vm_start) >> PAGE_SHIFT) + vma->vm_pgoff;
1025         if (!kvm_is_visible_gfn(kvm, pgoff))
1026                 return NOPAGE_SIGBUS;
1027         /* current->mm->mmap_sem is already held so call lockless version */
1028         page = __gfn_to_page(kvm, pgoff);
1029         if (is_error_page(page)) {
1030                 kvm_release_page_clean(page);
1031                 return NOPAGE_SIGBUS;
1032         }
1033         if (type != NULL)
1034                 *type = VM_FAULT_MINOR;
1035
1036         return page;
1037 }
1038
1039 static struct vm_operations_struct kvm_vm_vm_ops = {
1040         .nopage = kvm_vm_nopage,
1041 };
1042
1043 static int kvm_vm_mmap(struct file *file, struct vm_area_struct *vma)
1044 {
1045         vma->vm_ops = &kvm_vm_vm_ops;
1046         return 0;
1047 }
1048
1049 static struct file_operations kvm_vm_fops = {
1050         .release        = kvm_vm_release,
1051         .unlocked_ioctl = kvm_vm_ioctl,
1052         .compat_ioctl   = kvm_vm_ioctl,
1053         .mmap           = kvm_vm_mmap,
1054 };
1055
1056 static int kvm_dev_ioctl_create_vm(void)
1057 {
1058         int fd, r;
1059         struct inode *inode;
1060         struct file *file;
1061         struct kvm *kvm;
1062
1063         kvm = kvm_create_vm();
1064         if (IS_ERR(kvm))
1065                 return PTR_ERR(kvm);
1066         r = anon_inode_getfd(&fd, &inode, &file, "kvm-vm", &kvm_vm_fops, kvm);
1067         if (r) {
1068                 kvm_destroy_vm(kvm);
1069                 return r;
1070         }
1071
1072         kvm->filp = file;
1073
1074         return fd;
1075 }
1076
1077 static long kvm_dev_ioctl(struct file *filp,
1078                           unsigned int ioctl, unsigned long arg)
1079 {
1080         void __user *argp = (void __user *)arg;
1081         long r = -EINVAL;
1082
1083         switch (ioctl) {
1084         case KVM_GET_API_VERSION:
1085                 r = -EINVAL;
1086                 if (arg)
1087                         goto out;
1088                 r = KVM_API_VERSION;
1089                 break;
1090         case KVM_CREATE_VM:
1091                 r = -EINVAL;
1092                 if (arg)
1093                         goto out;
1094                 r = kvm_dev_ioctl_create_vm();
1095                 break;
1096         case KVM_CHECK_EXTENSION:
1097                 r = kvm_dev_ioctl_check_extension((long)argp);
1098                 break;
1099         case KVM_GET_VCPU_MMAP_SIZE:
1100                 r = -EINVAL;
1101                 if (arg)
1102                         goto out;
1103                 r = 2 * PAGE_SIZE;
1104                 break;
1105         default:
1106                 return kvm_arch_dev_ioctl(filp, ioctl, arg);
1107         }
1108 out:
1109         return r;
1110 }
1111
1112 static struct file_operations kvm_chardev_ops = {
1113         .unlocked_ioctl = kvm_dev_ioctl,
1114         .compat_ioctl   = kvm_dev_ioctl,
1115 };
1116
1117 static struct miscdevice kvm_dev = {
1118         KVM_MINOR,
1119         "kvm",
1120         &kvm_chardev_ops,
1121 };
1122
1123 static void hardware_enable(void *junk)
1124 {
1125         int cpu = raw_smp_processor_id();
1126
1127         if (cpu_isset(cpu, cpus_hardware_enabled))
1128                 return;
1129         cpu_set(cpu, cpus_hardware_enabled);
1130         kvm_arch_hardware_enable(NULL);
1131 }
1132
1133 static void hardware_disable(void *junk)
1134 {
1135         int cpu = raw_smp_processor_id();
1136
1137         if (!cpu_isset(cpu, cpus_hardware_enabled))
1138                 return;
1139         cpu_clear(cpu, cpus_hardware_enabled);
1140         decache_vcpus_on_cpu(cpu);
1141         kvm_arch_hardware_disable(NULL);
1142 }
1143
1144 static int kvm_cpu_hotplug(struct notifier_block *notifier, unsigned long val,
1145                            void *v)
1146 {
1147         int cpu = (long)v;
1148
1149         val &= ~CPU_TASKS_FROZEN;
1150         switch (val) {
1151         case CPU_DYING:
1152                 printk(KERN_INFO "kvm: disabling virtualization on CPU%d\n",
1153                        cpu);
1154                 hardware_disable(NULL);
1155                 break;
1156         case CPU_UP_CANCELED:
1157                 printk(KERN_INFO "kvm: disabling virtualization on CPU%d\n",
1158                        cpu);
1159                 smp_call_function_single(cpu, hardware_disable, NULL, 0, 1);
1160                 break;
1161         case CPU_ONLINE:
1162                 printk(KERN_INFO "kvm: enabling virtualization on CPU%d\n",
1163                        cpu);
1164                 smp_call_function_single(cpu, hardware_enable, NULL, 0, 1);
1165                 break;
1166         }
1167         return NOTIFY_OK;
1168 }
1169
1170 static int kvm_reboot(struct notifier_block *notifier, unsigned long val,
1171                       void *v)
1172 {
1173         if (val == SYS_RESTART) {
1174                 /*
1175                  * Some (well, at least mine) BIOSes hang on reboot if
1176                  * in vmx root mode.
1177                  */
1178                 printk(KERN_INFO "kvm: exiting hardware virtualization\n");
1179                 on_each_cpu(hardware_disable, NULL, 0, 1);
1180         }
1181         return NOTIFY_OK;
1182 }
1183
1184 static struct notifier_block kvm_reboot_notifier = {
1185         .notifier_call = kvm_reboot,
1186         .priority = 0,
1187 };
1188
1189 void kvm_io_bus_init(struct kvm_io_bus *bus)
1190 {
1191         memset(bus, 0, sizeof(*bus));
1192 }
1193
1194 void kvm_io_bus_destroy(struct kvm_io_bus *bus)
1195 {
1196         int i;
1197
1198         for (i = 0; i < bus->dev_count; i++) {
1199                 struct kvm_io_device *pos = bus->devs[i];
1200
1201                 kvm_iodevice_destructor(pos);
1202         }
1203 }
1204
1205 struct kvm_io_device *kvm_io_bus_find_dev(struct kvm_io_bus *bus, gpa_t addr)
1206 {
1207         int i;
1208
1209         for (i = 0; i < bus->dev_count; i++) {
1210                 struct kvm_io_device *pos = bus->devs[i];
1211
1212                 if (pos->in_range(pos, addr))
1213                         return pos;
1214         }
1215
1216         return NULL;
1217 }
1218
1219 void kvm_io_bus_register_dev(struct kvm_io_bus *bus, struct kvm_io_device *dev)
1220 {
1221         BUG_ON(bus->dev_count > (NR_IOBUS_DEVS-1));
1222
1223         bus->devs[bus->dev_count++] = dev;
1224 }
1225
1226 static struct notifier_block kvm_cpu_notifier = {
1227         .notifier_call = kvm_cpu_hotplug,
1228         .priority = 20, /* must be > scheduler priority */
1229 };
1230
1231 static u64 vm_stat_get(void *_offset)
1232 {
1233         unsigned offset = (long)_offset;
1234         u64 total = 0;
1235         struct kvm *kvm;
1236
1237         spin_lock(&kvm_lock);
1238         list_for_each_entry(kvm, &vm_list, vm_list)
1239                 total += *(u32 *)((void *)kvm + offset);
1240         spin_unlock(&kvm_lock);
1241         return total;
1242 }
1243
1244 DEFINE_SIMPLE_ATTRIBUTE(vm_stat_fops, vm_stat_get, NULL, "%llu\n");
1245
1246 static u64 vcpu_stat_get(void *_offset)
1247 {
1248         unsigned offset = (long)_offset;
1249         u64 total = 0;
1250         struct kvm *kvm;
1251         struct kvm_vcpu *vcpu;
1252         int i;
1253
1254         spin_lock(&kvm_lock);
1255         list_for_each_entry(kvm, &vm_list, vm_list)
1256                 for (i = 0; i < KVM_MAX_VCPUS; ++i) {
1257                         vcpu = kvm->vcpus[i];
1258                         if (vcpu)
1259                                 total += *(u32 *)((void *)vcpu + offset);
1260                 }
1261         spin_unlock(&kvm_lock);
1262         return total;
1263 }
1264
1265 DEFINE_SIMPLE_ATTRIBUTE(vcpu_stat_fops, vcpu_stat_get, NULL, "%llu\n");
1266
1267 static struct file_operations *stat_fops[] = {
1268         [KVM_STAT_VCPU] = &vcpu_stat_fops,
1269         [KVM_STAT_VM]   = &vm_stat_fops,
1270 };
1271
1272 static void kvm_init_debug(void)
1273 {
1274         struct kvm_stats_debugfs_item *p;
1275
1276         debugfs_dir = debugfs_create_dir("kvm", NULL);
1277         for (p = debugfs_entries; p->name; ++p)
1278                 p->dentry = debugfs_create_file(p->name, 0444, debugfs_dir,
1279                                                 (void *)(long)p->offset,
1280                                                 stat_fops[p->kind]);
1281 }
1282
1283 static void kvm_exit_debug(void)
1284 {
1285         struct kvm_stats_debugfs_item *p;
1286
1287         for (p = debugfs_entries; p->name; ++p)
1288                 debugfs_remove(p->dentry);
1289         debugfs_remove(debugfs_dir);
1290 }
1291
1292 static int kvm_suspend(struct sys_device *dev, pm_message_t state)
1293 {
1294         hardware_disable(NULL);
1295         return 0;
1296 }
1297
1298 static int kvm_resume(struct sys_device *dev)
1299 {
1300         hardware_enable(NULL);
1301         return 0;
1302 }
1303
1304 static struct sysdev_class kvm_sysdev_class = {
1305         .name = "kvm",
1306         .suspend = kvm_suspend,
1307         .resume = kvm_resume,
1308 };
1309
1310 static struct sys_device kvm_sysdev = {
1311         .id = 0,
1312         .cls = &kvm_sysdev_class,
1313 };
1314
1315 struct page *bad_page;
1316
1317 static inline
1318 struct kvm_vcpu *preempt_notifier_to_vcpu(struct preempt_notifier *pn)
1319 {
1320         return container_of(pn, struct kvm_vcpu, preempt_notifier);
1321 }
1322
1323 static void kvm_sched_in(struct preempt_notifier *pn, int cpu)
1324 {
1325         struct kvm_vcpu *vcpu = preempt_notifier_to_vcpu(pn);
1326
1327         kvm_arch_vcpu_load(vcpu, cpu);
1328 }
1329
1330 static void kvm_sched_out(struct preempt_notifier *pn,
1331                           struct task_struct *next)
1332 {
1333         struct kvm_vcpu *vcpu = preempt_notifier_to_vcpu(pn);
1334
1335         kvm_arch_vcpu_put(vcpu);
1336 }
1337
1338 int kvm_init(void *opaque, unsigned int vcpu_size,
1339                   struct module *module)
1340 {
1341         int r;
1342         int cpu;
1343
1344         kvm_init_debug();
1345
1346         r = kvm_arch_init(opaque);
1347         if (r)
1348                 goto out4;
1349
1350         bad_page = alloc_page(GFP_KERNEL | __GFP_ZERO);
1351
1352         if (bad_page == NULL) {
1353                 r = -ENOMEM;
1354                 goto out;
1355         }
1356
1357         r = kvm_arch_hardware_setup();
1358         if (r < 0)
1359                 goto out;
1360
1361         for_each_online_cpu(cpu) {
1362                 smp_call_function_single(cpu,
1363                                 kvm_arch_check_processor_compat,
1364                                 &r, 0, 1);
1365                 if (r < 0)
1366                         goto out_free_0;
1367         }
1368
1369         on_each_cpu(hardware_enable, NULL, 0, 1);
1370         r = register_cpu_notifier(&kvm_cpu_notifier);
1371         if (r)
1372                 goto out_free_1;
1373         register_reboot_notifier(&kvm_reboot_notifier);
1374
1375         r = sysdev_class_register(&kvm_sysdev_class);
1376         if (r)
1377                 goto out_free_2;
1378
1379         r = sysdev_register(&kvm_sysdev);
1380         if (r)
1381                 goto out_free_3;
1382
1383         /* A kmem cache lets us meet the alignment requirements of fx_save. */
1384         kvm_vcpu_cache = kmem_cache_create("kvm_vcpu", vcpu_size,
1385                                            __alignof__(struct kvm_vcpu),
1386                                            0, NULL);
1387         if (!kvm_vcpu_cache) {
1388                 r = -ENOMEM;
1389                 goto out_free_4;
1390         }
1391
1392         kvm_chardev_ops.owner = module;
1393
1394         r = misc_register(&kvm_dev);
1395         if (r) {
1396                 printk(KERN_ERR "kvm: misc device register failed\n");
1397                 goto out_free;
1398         }
1399
1400         kvm_preempt_ops.sched_in = kvm_sched_in;
1401         kvm_preempt_ops.sched_out = kvm_sched_out;
1402
1403         return 0;
1404
1405 out_free:
1406         kmem_cache_destroy(kvm_vcpu_cache);
1407 out_free_4:
1408         sysdev_unregister(&kvm_sysdev);
1409 out_free_3:
1410         sysdev_class_unregister(&kvm_sysdev_class);
1411 out_free_2:
1412         unregister_reboot_notifier(&kvm_reboot_notifier);
1413         unregister_cpu_notifier(&kvm_cpu_notifier);
1414 out_free_1:
1415         on_each_cpu(hardware_disable, NULL, 0, 1);
1416 out_free_0:
1417         kvm_arch_hardware_unsetup();
1418 out:
1419         kvm_arch_exit();
1420         kvm_exit_debug();
1421 out4:
1422         return r;
1423 }
1424 EXPORT_SYMBOL_GPL(kvm_init);
1425
1426 void kvm_exit(void)
1427 {
1428         misc_deregister(&kvm_dev);
1429         kmem_cache_destroy(kvm_vcpu_cache);
1430         sysdev_unregister(&kvm_sysdev);
1431         sysdev_class_unregister(&kvm_sysdev_class);
1432         unregister_reboot_notifier(&kvm_reboot_notifier);
1433         unregister_cpu_notifier(&kvm_cpu_notifier);
1434         on_each_cpu(hardware_disable, NULL, 0, 1);
1435         kvm_arch_hardware_unsetup();
1436         kvm_arch_exit();
1437         kvm_exit_debug();
1438         __free_page(bad_page);
1439 }
1440 EXPORT_SYMBOL_GPL(kvm_exit);