2 * Kernel-based Virtual Machine driver for Linux
4 * This module enables machines with Intel VT-x extensions to run virtual
5 * machines without emulation or binary translation.
7 * Copyright (C) 2006 Qumranet, Inc.
10 * Avi Kivity <avi@qumranet.com>
11 * Yaniv Kamay <yaniv@qumranet.com>
13 * This work is licensed under the terms of the GNU GPL, version 2. See
14 * the COPYING file in the top-level directory.
20 #include <linux/kvm_host.h>
21 #include <linux/kvm.h>
22 #include <linux/module.h>
23 #include <linux/errno.h>
24 #include <linux/percpu.h>
25 #include <linux/gfp.h>
27 #include <linux/miscdevice.h>
28 #include <linux/vmalloc.h>
29 #include <linux/reboot.h>
30 #include <linux/debugfs.h>
31 #include <linux/highmem.h>
32 #include <linux/file.h>
33 #include <linux/sysdev.h>
34 #include <linux/cpu.h>
35 #include <linux/sched.h>
36 #include <linux/cpumask.h>
37 #include <linux/smp.h>
38 #include <linux/anon_inodes.h>
39 #include <linux/profile.h>
40 #include <linux/kvm_para.h>
41 #include <linux/pagemap.h>
42 #include <linux/mman.h>
43 #include <linux/swap.h>
45 #include <asm/processor.h>
47 #include <asm/uaccess.h>
48 #include <asm/pgtable.h>
50 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
51 #include "coalesced_mmio.h"
54 MODULE_AUTHOR("Qumranet");
55 MODULE_LICENSE("GPL");
57 DEFINE_SPINLOCK(kvm_lock);
60 static cpumask_t cpus_hardware_enabled;
62 struct kmem_cache *kvm_vcpu_cache;
63 EXPORT_SYMBOL_GPL(kvm_vcpu_cache);
65 static __read_mostly struct preempt_ops kvm_preempt_ops;
67 struct dentry *kvm_debugfs_dir;
69 static long kvm_vcpu_ioctl(struct file *file, unsigned int ioctl,
74 static inline int valid_vcpu(int n)
76 return likely(n >= 0 && n < KVM_MAX_VCPUS);
79 static inline int is_mmio_pfn(pfn_t pfn)
82 return PageReserved(pfn_to_page(pfn));
88 * Switches to specified vcpu, until a matching vcpu_put()
90 void vcpu_load(struct kvm_vcpu *vcpu)
94 mutex_lock(&vcpu->mutex);
96 preempt_notifier_register(&vcpu->preempt_notifier);
97 kvm_arch_vcpu_load(vcpu, cpu);
101 void vcpu_put(struct kvm_vcpu *vcpu)
104 kvm_arch_vcpu_put(vcpu);
105 preempt_notifier_unregister(&vcpu->preempt_notifier);
107 mutex_unlock(&vcpu->mutex);
110 static void ack_flush(void *_completed)
114 void kvm_flush_remote_tlbs(struct kvm *kvm)
118 struct kvm_vcpu *vcpu;
122 for (i = 0; i < KVM_MAX_VCPUS; ++i) {
123 vcpu = kvm->vcpus[i];
126 if (test_and_set_bit(KVM_REQ_TLB_FLUSH, &vcpu->requests))
129 if (cpu != -1 && cpu != me)
132 if (cpus_empty(cpus))
134 ++kvm->stat.remote_tlb_flush;
135 smp_call_function_mask(cpus, ack_flush, NULL, 1);
140 void kvm_reload_remote_mmus(struct kvm *kvm)
144 struct kvm_vcpu *vcpu;
148 for (i = 0; i < KVM_MAX_VCPUS; ++i) {
149 vcpu = kvm->vcpus[i];
152 if (test_and_set_bit(KVM_REQ_MMU_RELOAD, &vcpu->requests))
155 if (cpu != -1 && cpu != me)
158 if (cpus_empty(cpus))
160 smp_call_function_mask(cpus, ack_flush, NULL, 1);
166 int kvm_vcpu_init(struct kvm_vcpu *vcpu, struct kvm *kvm, unsigned id)
171 mutex_init(&vcpu->mutex);
175 init_waitqueue_head(&vcpu->wq);
177 page = alloc_page(GFP_KERNEL | __GFP_ZERO);
182 vcpu->run = page_address(page);
184 r = kvm_arch_vcpu_init(vcpu);
190 free_page((unsigned long)vcpu->run);
194 EXPORT_SYMBOL_GPL(kvm_vcpu_init);
196 void kvm_vcpu_uninit(struct kvm_vcpu *vcpu)
198 kvm_arch_vcpu_uninit(vcpu);
199 free_page((unsigned long)vcpu->run);
201 EXPORT_SYMBOL_GPL(kvm_vcpu_uninit);
203 #if defined(CONFIG_MMU_NOTIFIER) && defined(KVM_ARCH_WANT_MMU_NOTIFIER)
204 static inline struct kvm *mmu_notifier_to_kvm(struct mmu_notifier *mn)
206 return container_of(mn, struct kvm, mmu_notifier);
209 static void kvm_mmu_notifier_invalidate_page(struct mmu_notifier *mn,
210 struct mm_struct *mm,
211 unsigned long address)
213 struct kvm *kvm = mmu_notifier_to_kvm(mn);
217 * When ->invalidate_page runs, the linux pte has been zapped
218 * already but the page is still allocated until
219 * ->invalidate_page returns. So if we increase the sequence
220 * here the kvm page fault will notice if the spte can't be
221 * established because the page is going to be freed. If
222 * instead the kvm page fault establishes the spte before
223 * ->invalidate_page runs, kvm_unmap_hva will release it
226 * The sequence increase only need to be seen at spin_unlock
227 * time, and not at spin_lock time.
229 * Increasing the sequence after the spin_unlock would be
230 * unsafe because the kvm page fault could then establish the
231 * pte after kvm_unmap_hva returned, without noticing the page
232 * is going to be freed.
234 spin_lock(&kvm->mmu_lock);
235 kvm->mmu_notifier_seq++;
236 need_tlb_flush = kvm_unmap_hva(kvm, address);
237 spin_unlock(&kvm->mmu_lock);
239 /* we've to flush the tlb before the pages can be freed */
241 kvm_flush_remote_tlbs(kvm);
245 static void kvm_mmu_notifier_invalidate_range_start(struct mmu_notifier *mn,
246 struct mm_struct *mm,
250 struct kvm *kvm = mmu_notifier_to_kvm(mn);
251 int need_tlb_flush = 0;
253 spin_lock(&kvm->mmu_lock);
255 * The count increase must become visible at unlock time as no
256 * spte can be established without taking the mmu_lock and
257 * count is also read inside the mmu_lock critical section.
259 kvm->mmu_notifier_count++;
260 for (; start < end; start += PAGE_SIZE)
261 need_tlb_flush |= kvm_unmap_hva(kvm, start);
262 spin_unlock(&kvm->mmu_lock);
264 /* we've to flush the tlb before the pages can be freed */
266 kvm_flush_remote_tlbs(kvm);
269 static void kvm_mmu_notifier_invalidate_range_end(struct mmu_notifier *mn,
270 struct mm_struct *mm,
274 struct kvm *kvm = mmu_notifier_to_kvm(mn);
276 spin_lock(&kvm->mmu_lock);
278 * This sequence increase will notify the kvm page fault that
279 * the page that is going to be mapped in the spte could have
282 kvm->mmu_notifier_seq++;
284 * The above sequence increase must be visible before the
285 * below count decrease but both values are read by the kvm
286 * page fault under mmu_lock spinlock so we don't need to add
287 * a smb_wmb() here in between the two.
289 kvm->mmu_notifier_count--;
290 spin_unlock(&kvm->mmu_lock);
292 BUG_ON(kvm->mmu_notifier_count < 0);
295 static int kvm_mmu_notifier_clear_flush_young(struct mmu_notifier *mn,
296 struct mm_struct *mm,
297 unsigned long address)
299 struct kvm *kvm = mmu_notifier_to_kvm(mn);
302 spin_lock(&kvm->mmu_lock);
303 young = kvm_age_hva(kvm, address);
304 spin_unlock(&kvm->mmu_lock);
307 kvm_flush_remote_tlbs(kvm);
312 static const struct mmu_notifier_ops kvm_mmu_notifier_ops = {
313 .invalidate_page = kvm_mmu_notifier_invalidate_page,
314 .invalidate_range_start = kvm_mmu_notifier_invalidate_range_start,
315 .invalidate_range_end = kvm_mmu_notifier_invalidate_range_end,
316 .clear_flush_young = kvm_mmu_notifier_clear_flush_young,
318 #endif /* CONFIG_MMU_NOTIFIER && KVM_ARCH_WANT_MMU_NOTIFIER */
320 static struct kvm *kvm_create_vm(void)
322 struct kvm *kvm = kvm_arch_create_vm();
323 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
330 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
331 page = alloc_page(GFP_KERNEL | __GFP_ZERO);
334 return ERR_PTR(-ENOMEM);
336 kvm->coalesced_mmio_ring =
337 (struct kvm_coalesced_mmio_ring *)page_address(page);
340 #if defined(CONFIG_MMU_NOTIFIER) && defined(KVM_ARCH_WANT_MMU_NOTIFIER)
343 kvm->mmu_notifier.ops = &kvm_mmu_notifier_ops;
344 err = mmu_notifier_register(&kvm->mmu_notifier, current->mm);
346 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
355 kvm->mm = current->mm;
356 atomic_inc(&kvm->mm->mm_count);
357 spin_lock_init(&kvm->mmu_lock);
358 kvm_io_bus_init(&kvm->pio_bus);
359 mutex_init(&kvm->lock);
360 kvm_io_bus_init(&kvm->mmio_bus);
361 init_rwsem(&kvm->slots_lock);
362 atomic_set(&kvm->users_count, 1);
363 spin_lock(&kvm_lock);
364 list_add(&kvm->vm_list, &vm_list);
365 spin_unlock(&kvm_lock);
366 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
367 kvm_coalesced_mmio_init(kvm);
374 * Free any memory in @free but not in @dont.
376 static void kvm_free_physmem_slot(struct kvm_memory_slot *free,
377 struct kvm_memory_slot *dont)
379 if (!dont || free->rmap != dont->rmap)
382 if (!dont || free->dirty_bitmap != dont->dirty_bitmap)
383 vfree(free->dirty_bitmap);
385 if (!dont || free->lpage_info != dont->lpage_info)
386 vfree(free->lpage_info);
389 free->dirty_bitmap = NULL;
391 free->lpage_info = NULL;
394 void kvm_free_physmem(struct kvm *kvm)
398 for (i = 0; i < kvm->nmemslots; ++i)
399 kvm_free_physmem_slot(&kvm->memslots[i], NULL);
402 static void kvm_destroy_vm(struct kvm *kvm)
404 struct mm_struct *mm = kvm->mm;
406 spin_lock(&kvm_lock);
407 list_del(&kvm->vm_list);
408 spin_unlock(&kvm_lock);
409 kvm_io_bus_destroy(&kvm->pio_bus);
410 kvm_io_bus_destroy(&kvm->mmio_bus);
411 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
412 if (kvm->coalesced_mmio_ring != NULL)
413 free_page((unsigned long)kvm->coalesced_mmio_ring);
415 #if defined(CONFIG_MMU_NOTIFIER) && defined(KVM_ARCH_WANT_MMU_NOTIFIER)
416 mmu_notifier_unregister(&kvm->mmu_notifier, kvm->mm);
418 kvm_arch_destroy_vm(kvm);
422 void kvm_get_kvm(struct kvm *kvm)
424 atomic_inc(&kvm->users_count);
426 EXPORT_SYMBOL_GPL(kvm_get_kvm);
428 void kvm_put_kvm(struct kvm *kvm)
430 if (atomic_dec_and_test(&kvm->users_count))
433 EXPORT_SYMBOL_GPL(kvm_put_kvm);
436 static int kvm_vm_release(struct inode *inode, struct file *filp)
438 struct kvm *kvm = filp->private_data;
445 * Allocate some memory and give it an address in the guest physical address
448 * Discontiguous memory is allowed, mostly for framebuffers.
450 * Must be called holding mmap_sem for write.
452 int __kvm_set_memory_region(struct kvm *kvm,
453 struct kvm_userspace_memory_region *mem,
458 unsigned long npages;
460 struct kvm_memory_slot *memslot;
461 struct kvm_memory_slot old, new;
464 /* General sanity checks */
465 if (mem->memory_size & (PAGE_SIZE - 1))
467 if (mem->guest_phys_addr & (PAGE_SIZE - 1))
469 if (mem->slot >= KVM_MEMORY_SLOTS + KVM_PRIVATE_MEM_SLOTS)
471 if (mem->guest_phys_addr + mem->memory_size < mem->guest_phys_addr)
474 memslot = &kvm->memslots[mem->slot];
475 base_gfn = mem->guest_phys_addr >> PAGE_SHIFT;
476 npages = mem->memory_size >> PAGE_SHIFT;
479 mem->flags &= ~KVM_MEM_LOG_DIRTY_PAGES;
481 new = old = *memslot;
483 new.base_gfn = base_gfn;
485 new.flags = mem->flags;
487 /* Disallow changing a memory slot's size. */
489 if (npages && old.npages && npages != old.npages)
492 /* Check for overlaps */
494 for (i = 0; i < KVM_MEMORY_SLOTS; ++i) {
495 struct kvm_memory_slot *s = &kvm->memslots[i];
499 if (!((base_gfn + npages <= s->base_gfn) ||
500 (base_gfn >= s->base_gfn + s->npages)))
504 /* Free page dirty bitmap if unneeded */
505 if (!(new.flags & KVM_MEM_LOG_DIRTY_PAGES))
506 new.dirty_bitmap = NULL;
510 /* Allocate if a slot is being created */
512 if (npages && !new.rmap) {
513 new.rmap = vmalloc(npages * sizeof(struct page *));
518 memset(new.rmap, 0, npages * sizeof(*new.rmap));
520 new.user_alloc = user_alloc;
522 * hva_to_rmmap() serialzies with the mmu_lock and to be
523 * safe it has to ignore memslots with !user_alloc &&
527 new.userspace_addr = mem->userspace_addr;
529 new.userspace_addr = 0;
531 if (npages && !new.lpage_info) {
532 int largepages = npages / KVM_PAGES_PER_HPAGE;
533 if (npages % KVM_PAGES_PER_HPAGE)
535 if (base_gfn % KVM_PAGES_PER_HPAGE)
538 new.lpage_info = vmalloc(largepages * sizeof(*new.lpage_info));
543 memset(new.lpage_info, 0, largepages * sizeof(*new.lpage_info));
545 if (base_gfn % KVM_PAGES_PER_HPAGE)
546 new.lpage_info[0].write_count = 1;
547 if ((base_gfn+npages) % KVM_PAGES_PER_HPAGE)
548 new.lpage_info[largepages-1].write_count = 1;
551 /* Allocate page dirty bitmap if needed */
552 if ((new.flags & KVM_MEM_LOG_DIRTY_PAGES) && !new.dirty_bitmap) {
553 unsigned dirty_bytes = ALIGN(npages, BITS_PER_LONG) / 8;
555 new.dirty_bitmap = vmalloc(dirty_bytes);
556 if (!new.dirty_bitmap)
558 memset(new.dirty_bitmap, 0, dirty_bytes);
560 #endif /* not defined CONFIG_S390 */
563 kvm_arch_flush_shadow(kvm);
565 spin_lock(&kvm->mmu_lock);
566 if (mem->slot >= kvm->nmemslots)
567 kvm->nmemslots = mem->slot + 1;
570 spin_unlock(&kvm->mmu_lock);
572 r = kvm_arch_set_memory_region(kvm, mem, old, user_alloc);
574 spin_lock(&kvm->mmu_lock);
576 spin_unlock(&kvm->mmu_lock);
580 kvm_free_physmem_slot(&old, &new);
582 /* map the pages in iommu page table */
583 r = kvm_iommu_map_pages(kvm, base_gfn, npages);
590 kvm_free_physmem_slot(&new, &old);
595 EXPORT_SYMBOL_GPL(__kvm_set_memory_region);
597 int kvm_set_memory_region(struct kvm *kvm,
598 struct kvm_userspace_memory_region *mem,
603 down_write(&kvm->slots_lock);
604 r = __kvm_set_memory_region(kvm, mem, user_alloc);
605 up_write(&kvm->slots_lock);
608 EXPORT_SYMBOL_GPL(kvm_set_memory_region);
610 int kvm_vm_ioctl_set_memory_region(struct kvm *kvm,
612 kvm_userspace_memory_region *mem,
615 if (mem->slot >= KVM_MEMORY_SLOTS)
617 return kvm_set_memory_region(kvm, mem, user_alloc);
620 int kvm_get_dirty_log(struct kvm *kvm,
621 struct kvm_dirty_log *log, int *is_dirty)
623 struct kvm_memory_slot *memslot;
626 unsigned long any = 0;
629 if (log->slot >= KVM_MEMORY_SLOTS)
632 memslot = &kvm->memslots[log->slot];
634 if (!memslot->dirty_bitmap)
637 n = ALIGN(memslot->npages, BITS_PER_LONG) / 8;
639 for (i = 0; !any && i < n/sizeof(long); ++i)
640 any = memslot->dirty_bitmap[i];
643 if (copy_to_user(log->dirty_bitmap, memslot->dirty_bitmap, n))
654 int is_error_page(struct page *page)
656 return page == bad_page;
658 EXPORT_SYMBOL_GPL(is_error_page);
660 int is_error_pfn(pfn_t pfn)
662 return pfn == bad_pfn;
664 EXPORT_SYMBOL_GPL(is_error_pfn);
666 static inline unsigned long bad_hva(void)
671 int kvm_is_error_hva(unsigned long addr)
673 return addr == bad_hva();
675 EXPORT_SYMBOL_GPL(kvm_is_error_hva);
677 static struct kvm_memory_slot *__gfn_to_memslot(struct kvm *kvm, gfn_t gfn)
681 for (i = 0; i < kvm->nmemslots; ++i) {
682 struct kvm_memory_slot *memslot = &kvm->memslots[i];
684 if (gfn >= memslot->base_gfn
685 && gfn < memslot->base_gfn + memslot->npages)
691 struct kvm_memory_slot *gfn_to_memslot(struct kvm *kvm, gfn_t gfn)
693 gfn = unalias_gfn(kvm, gfn);
694 return __gfn_to_memslot(kvm, gfn);
697 int kvm_is_visible_gfn(struct kvm *kvm, gfn_t gfn)
701 gfn = unalias_gfn(kvm, gfn);
702 for (i = 0; i < KVM_MEMORY_SLOTS; ++i) {
703 struct kvm_memory_slot *memslot = &kvm->memslots[i];
705 if (gfn >= memslot->base_gfn
706 && gfn < memslot->base_gfn + memslot->npages)
711 EXPORT_SYMBOL_GPL(kvm_is_visible_gfn);
713 unsigned long gfn_to_hva(struct kvm *kvm, gfn_t gfn)
715 struct kvm_memory_slot *slot;
717 gfn = unalias_gfn(kvm, gfn);
718 slot = __gfn_to_memslot(kvm, gfn);
721 return (slot->userspace_addr + (gfn - slot->base_gfn) * PAGE_SIZE);
723 EXPORT_SYMBOL_GPL(gfn_to_hva);
725 pfn_t gfn_to_pfn(struct kvm *kvm, gfn_t gfn)
727 struct page *page[1];
734 addr = gfn_to_hva(kvm, gfn);
735 if (kvm_is_error_hva(addr)) {
737 return page_to_pfn(bad_page);
740 npages = get_user_pages_fast(addr, 1, 1, page);
742 if (unlikely(npages != 1)) {
743 struct vm_area_struct *vma;
745 down_read(¤t->mm->mmap_sem);
746 vma = find_vma(current->mm, addr);
748 if (vma == NULL || addr < vma->vm_start ||
749 !(vma->vm_flags & VM_PFNMAP)) {
750 up_read(¤t->mm->mmap_sem);
752 return page_to_pfn(bad_page);
755 pfn = ((addr - vma->vm_start) >> PAGE_SHIFT) + vma->vm_pgoff;
756 up_read(¤t->mm->mmap_sem);
757 BUG_ON(!is_mmio_pfn(pfn));
759 pfn = page_to_pfn(page[0]);
764 EXPORT_SYMBOL_GPL(gfn_to_pfn);
766 struct page *gfn_to_page(struct kvm *kvm, gfn_t gfn)
770 pfn = gfn_to_pfn(kvm, gfn);
771 if (!is_mmio_pfn(pfn))
772 return pfn_to_page(pfn);
774 WARN_ON(is_mmio_pfn(pfn));
780 EXPORT_SYMBOL_GPL(gfn_to_page);
782 void kvm_release_page_clean(struct page *page)
784 kvm_release_pfn_clean(page_to_pfn(page));
786 EXPORT_SYMBOL_GPL(kvm_release_page_clean);
788 void kvm_release_pfn_clean(pfn_t pfn)
790 if (!is_mmio_pfn(pfn))
791 put_page(pfn_to_page(pfn));
793 EXPORT_SYMBOL_GPL(kvm_release_pfn_clean);
795 void kvm_release_page_dirty(struct page *page)
797 kvm_release_pfn_dirty(page_to_pfn(page));
799 EXPORT_SYMBOL_GPL(kvm_release_page_dirty);
801 void kvm_release_pfn_dirty(pfn_t pfn)
803 kvm_set_pfn_dirty(pfn);
804 kvm_release_pfn_clean(pfn);
806 EXPORT_SYMBOL_GPL(kvm_release_pfn_dirty);
808 void kvm_set_page_dirty(struct page *page)
810 kvm_set_pfn_dirty(page_to_pfn(page));
812 EXPORT_SYMBOL_GPL(kvm_set_page_dirty);
814 void kvm_set_pfn_dirty(pfn_t pfn)
816 if (!is_mmio_pfn(pfn)) {
817 struct page *page = pfn_to_page(pfn);
818 if (!PageReserved(page))
822 EXPORT_SYMBOL_GPL(kvm_set_pfn_dirty);
824 void kvm_set_pfn_accessed(pfn_t pfn)
826 if (!is_mmio_pfn(pfn))
827 mark_page_accessed(pfn_to_page(pfn));
829 EXPORT_SYMBOL_GPL(kvm_set_pfn_accessed);
831 void kvm_get_pfn(pfn_t pfn)
833 if (!is_mmio_pfn(pfn))
834 get_page(pfn_to_page(pfn));
836 EXPORT_SYMBOL_GPL(kvm_get_pfn);
838 static int next_segment(unsigned long len, int offset)
840 if (len > PAGE_SIZE - offset)
841 return PAGE_SIZE - offset;
846 int kvm_read_guest_page(struct kvm *kvm, gfn_t gfn, void *data, int offset,
852 addr = gfn_to_hva(kvm, gfn);
853 if (kvm_is_error_hva(addr))
855 r = copy_from_user(data, (void __user *)addr + offset, len);
860 EXPORT_SYMBOL_GPL(kvm_read_guest_page);
862 int kvm_read_guest(struct kvm *kvm, gpa_t gpa, void *data, unsigned long len)
864 gfn_t gfn = gpa >> PAGE_SHIFT;
866 int offset = offset_in_page(gpa);
869 while ((seg = next_segment(len, offset)) != 0) {
870 ret = kvm_read_guest_page(kvm, gfn, data, offset, seg);
880 EXPORT_SYMBOL_GPL(kvm_read_guest);
882 int kvm_read_guest_atomic(struct kvm *kvm, gpa_t gpa, void *data,
887 gfn_t gfn = gpa >> PAGE_SHIFT;
888 int offset = offset_in_page(gpa);
890 addr = gfn_to_hva(kvm, gfn);
891 if (kvm_is_error_hva(addr))
894 r = __copy_from_user_inatomic(data, (void __user *)addr + offset, len);
900 EXPORT_SYMBOL(kvm_read_guest_atomic);
902 int kvm_write_guest_page(struct kvm *kvm, gfn_t gfn, const void *data,
908 addr = gfn_to_hva(kvm, gfn);
909 if (kvm_is_error_hva(addr))
911 r = copy_to_user((void __user *)addr + offset, data, len);
914 mark_page_dirty(kvm, gfn);
917 EXPORT_SYMBOL_GPL(kvm_write_guest_page);
919 int kvm_write_guest(struct kvm *kvm, gpa_t gpa, const void *data,
922 gfn_t gfn = gpa >> PAGE_SHIFT;
924 int offset = offset_in_page(gpa);
927 while ((seg = next_segment(len, offset)) != 0) {
928 ret = kvm_write_guest_page(kvm, gfn, data, offset, seg);
939 int kvm_clear_guest_page(struct kvm *kvm, gfn_t gfn, int offset, int len)
941 return kvm_write_guest_page(kvm, gfn, empty_zero_page, offset, len);
943 EXPORT_SYMBOL_GPL(kvm_clear_guest_page);
945 int kvm_clear_guest(struct kvm *kvm, gpa_t gpa, unsigned long len)
947 gfn_t gfn = gpa >> PAGE_SHIFT;
949 int offset = offset_in_page(gpa);
952 while ((seg = next_segment(len, offset)) != 0) {
953 ret = kvm_clear_guest_page(kvm, gfn, offset, seg);
962 EXPORT_SYMBOL_GPL(kvm_clear_guest);
964 void mark_page_dirty(struct kvm *kvm, gfn_t gfn)
966 struct kvm_memory_slot *memslot;
968 gfn = unalias_gfn(kvm, gfn);
969 memslot = __gfn_to_memslot(kvm, gfn);
970 if (memslot && memslot->dirty_bitmap) {
971 unsigned long rel_gfn = gfn - memslot->base_gfn;
974 if (!test_bit(rel_gfn, memslot->dirty_bitmap))
975 set_bit(rel_gfn, memslot->dirty_bitmap);
980 * The vCPU has executed a HLT instruction with in-kernel mode enabled.
982 void kvm_vcpu_block(struct kvm_vcpu *vcpu)
987 prepare_to_wait(&vcpu->wq, &wait, TASK_INTERRUPTIBLE);
989 if (kvm_cpu_has_interrupt(vcpu) ||
990 kvm_cpu_has_pending_timer(vcpu) ||
991 kvm_arch_vcpu_runnable(vcpu)) {
992 set_bit(KVM_REQ_UNHALT, &vcpu->requests);
995 if (signal_pending(current))
1003 finish_wait(&vcpu->wq, &wait);
1006 void kvm_resched(struct kvm_vcpu *vcpu)
1008 if (!need_resched())
1012 EXPORT_SYMBOL_GPL(kvm_resched);
1014 static int kvm_vcpu_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
1016 struct kvm_vcpu *vcpu = vma->vm_file->private_data;
1019 if (vmf->pgoff == 0)
1020 page = virt_to_page(vcpu->run);
1022 else if (vmf->pgoff == KVM_PIO_PAGE_OFFSET)
1023 page = virt_to_page(vcpu->arch.pio_data);
1025 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
1026 else if (vmf->pgoff == KVM_COALESCED_MMIO_PAGE_OFFSET)
1027 page = virt_to_page(vcpu->kvm->coalesced_mmio_ring);
1030 return VM_FAULT_SIGBUS;
1036 static struct vm_operations_struct kvm_vcpu_vm_ops = {
1037 .fault = kvm_vcpu_fault,
1040 static int kvm_vcpu_mmap(struct file *file, struct vm_area_struct *vma)
1042 vma->vm_ops = &kvm_vcpu_vm_ops;
1046 static int kvm_vcpu_release(struct inode *inode, struct file *filp)
1048 struct kvm_vcpu *vcpu = filp->private_data;
1050 kvm_put_kvm(vcpu->kvm);
1054 static const struct file_operations kvm_vcpu_fops = {
1055 .release = kvm_vcpu_release,
1056 .unlocked_ioctl = kvm_vcpu_ioctl,
1057 .compat_ioctl = kvm_vcpu_ioctl,
1058 .mmap = kvm_vcpu_mmap,
1062 * Allocates an inode for the vcpu.
1064 static int create_vcpu_fd(struct kvm_vcpu *vcpu)
1066 int fd = anon_inode_getfd("kvm-vcpu", &kvm_vcpu_fops, vcpu, 0);
1068 kvm_put_kvm(vcpu->kvm);
1073 * Creates some virtual cpus. Good luck creating more than one.
1075 static int kvm_vm_ioctl_create_vcpu(struct kvm *kvm, int n)
1078 struct kvm_vcpu *vcpu;
1083 vcpu = kvm_arch_vcpu_create(kvm, n);
1085 return PTR_ERR(vcpu);
1087 preempt_notifier_init(&vcpu->preempt_notifier, &kvm_preempt_ops);
1089 r = kvm_arch_vcpu_setup(vcpu);
1093 mutex_lock(&kvm->lock);
1094 if (kvm->vcpus[n]) {
1098 kvm->vcpus[n] = vcpu;
1099 mutex_unlock(&kvm->lock);
1101 /* Now it's all set up, let userspace reach it */
1103 r = create_vcpu_fd(vcpu);
1109 mutex_lock(&kvm->lock);
1110 kvm->vcpus[n] = NULL;
1112 mutex_unlock(&kvm->lock);
1113 kvm_arch_vcpu_destroy(vcpu);
1117 static int kvm_vcpu_ioctl_set_sigmask(struct kvm_vcpu *vcpu, sigset_t *sigset)
1120 sigdelsetmask(sigset, sigmask(SIGKILL)|sigmask(SIGSTOP));
1121 vcpu->sigset_active = 1;
1122 vcpu->sigset = *sigset;
1124 vcpu->sigset_active = 0;
1128 static long kvm_vcpu_ioctl(struct file *filp,
1129 unsigned int ioctl, unsigned long arg)
1131 struct kvm_vcpu *vcpu = filp->private_data;
1132 void __user *argp = (void __user *)arg;
1134 struct kvm_fpu *fpu = NULL;
1135 struct kvm_sregs *kvm_sregs = NULL;
1137 if (vcpu->kvm->mm != current->mm)
1144 r = kvm_arch_vcpu_ioctl_run(vcpu, vcpu->run);
1146 case KVM_GET_REGS: {
1147 struct kvm_regs *kvm_regs;
1150 kvm_regs = kzalloc(sizeof(struct kvm_regs), GFP_KERNEL);
1153 r = kvm_arch_vcpu_ioctl_get_regs(vcpu, kvm_regs);
1157 if (copy_to_user(argp, kvm_regs, sizeof(struct kvm_regs)))
1164 case KVM_SET_REGS: {
1165 struct kvm_regs *kvm_regs;
1168 kvm_regs = kzalloc(sizeof(struct kvm_regs), GFP_KERNEL);
1172 if (copy_from_user(kvm_regs, argp, sizeof(struct kvm_regs)))
1174 r = kvm_arch_vcpu_ioctl_set_regs(vcpu, kvm_regs);
1182 case KVM_GET_SREGS: {
1183 kvm_sregs = kzalloc(sizeof(struct kvm_sregs), GFP_KERNEL);
1187 r = kvm_arch_vcpu_ioctl_get_sregs(vcpu, kvm_sregs);
1191 if (copy_to_user(argp, kvm_sregs, sizeof(struct kvm_sregs)))
1196 case KVM_SET_SREGS: {
1197 kvm_sregs = kmalloc(sizeof(struct kvm_sregs), GFP_KERNEL);
1202 if (copy_from_user(kvm_sregs, argp, sizeof(struct kvm_sregs)))
1204 r = kvm_arch_vcpu_ioctl_set_sregs(vcpu, kvm_sregs);
1210 case KVM_GET_MP_STATE: {
1211 struct kvm_mp_state mp_state;
1213 r = kvm_arch_vcpu_ioctl_get_mpstate(vcpu, &mp_state);
1217 if (copy_to_user(argp, &mp_state, sizeof mp_state))
1222 case KVM_SET_MP_STATE: {
1223 struct kvm_mp_state mp_state;
1226 if (copy_from_user(&mp_state, argp, sizeof mp_state))
1228 r = kvm_arch_vcpu_ioctl_set_mpstate(vcpu, &mp_state);
1234 case KVM_TRANSLATE: {
1235 struct kvm_translation tr;
1238 if (copy_from_user(&tr, argp, sizeof tr))
1240 r = kvm_arch_vcpu_ioctl_translate(vcpu, &tr);
1244 if (copy_to_user(argp, &tr, sizeof tr))
1249 case KVM_DEBUG_GUEST: {
1250 struct kvm_debug_guest dbg;
1253 if (copy_from_user(&dbg, argp, sizeof dbg))
1255 r = kvm_arch_vcpu_ioctl_debug_guest(vcpu, &dbg);
1261 case KVM_SET_SIGNAL_MASK: {
1262 struct kvm_signal_mask __user *sigmask_arg = argp;
1263 struct kvm_signal_mask kvm_sigmask;
1264 sigset_t sigset, *p;
1269 if (copy_from_user(&kvm_sigmask, argp,
1270 sizeof kvm_sigmask))
1273 if (kvm_sigmask.len != sizeof sigset)
1276 if (copy_from_user(&sigset, sigmask_arg->sigset,
1281 r = kvm_vcpu_ioctl_set_sigmask(vcpu, &sigset);
1285 fpu = kzalloc(sizeof(struct kvm_fpu), GFP_KERNEL);
1289 r = kvm_arch_vcpu_ioctl_get_fpu(vcpu, fpu);
1293 if (copy_to_user(argp, fpu, sizeof(struct kvm_fpu)))
1299 fpu = kmalloc(sizeof(struct kvm_fpu), GFP_KERNEL);
1304 if (copy_from_user(fpu, argp, sizeof(struct kvm_fpu)))
1306 r = kvm_arch_vcpu_ioctl_set_fpu(vcpu, fpu);
1313 r = kvm_arch_vcpu_ioctl(filp, ioctl, arg);
1321 static long kvm_vm_ioctl(struct file *filp,
1322 unsigned int ioctl, unsigned long arg)
1324 struct kvm *kvm = filp->private_data;
1325 void __user *argp = (void __user *)arg;
1328 if (kvm->mm != current->mm)
1331 case KVM_CREATE_VCPU:
1332 r = kvm_vm_ioctl_create_vcpu(kvm, arg);
1336 case KVM_SET_USER_MEMORY_REGION: {
1337 struct kvm_userspace_memory_region kvm_userspace_mem;
1340 if (copy_from_user(&kvm_userspace_mem, argp,
1341 sizeof kvm_userspace_mem))
1344 r = kvm_vm_ioctl_set_memory_region(kvm, &kvm_userspace_mem, 1);
1349 case KVM_GET_DIRTY_LOG: {
1350 struct kvm_dirty_log log;
1353 if (copy_from_user(&log, argp, sizeof log))
1355 r = kvm_vm_ioctl_get_dirty_log(kvm, &log);
1360 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
1361 case KVM_REGISTER_COALESCED_MMIO: {
1362 struct kvm_coalesced_mmio_zone zone;
1364 if (copy_from_user(&zone, argp, sizeof zone))
1367 r = kvm_vm_ioctl_register_coalesced_mmio(kvm, &zone);
1373 case KVM_UNREGISTER_COALESCED_MMIO: {
1374 struct kvm_coalesced_mmio_zone zone;
1376 if (copy_from_user(&zone, argp, sizeof zone))
1379 r = kvm_vm_ioctl_unregister_coalesced_mmio(kvm, &zone);
1387 r = kvm_arch_vm_ioctl(filp, ioctl, arg);
1393 static int kvm_vm_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
1395 struct page *page[1];
1398 gfn_t gfn = vmf->pgoff;
1399 struct kvm *kvm = vma->vm_file->private_data;
1401 addr = gfn_to_hva(kvm, gfn);
1402 if (kvm_is_error_hva(addr))
1403 return VM_FAULT_SIGBUS;
1405 npages = get_user_pages(current, current->mm, addr, 1, 1, 0, page,
1407 if (unlikely(npages != 1))
1408 return VM_FAULT_SIGBUS;
1410 vmf->page = page[0];
1414 static struct vm_operations_struct kvm_vm_vm_ops = {
1415 .fault = kvm_vm_fault,
1418 static int kvm_vm_mmap(struct file *file, struct vm_area_struct *vma)
1420 vma->vm_ops = &kvm_vm_vm_ops;
1424 static const struct file_operations kvm_vm_fops = {
1425 .release = kvm_vm_release,
1426 .unlocked_ioctl = kvm_vm_ioctl,
1427 .compat_ioctl = kvm_vm_ioctl,
1428 .mmap = kvm_vm_mmap,
1431 static int kvm_dev_ioctl_create_vm(void)
1436 kvm = kvm_create_vm();
1438 return PTR_ERR(kvm);
1439 fd = anon_inode_getfd("kvm-vm", &kvm_vm_fops, kvm, 0);
1446 static long kvm_dev_ioctl(struct file *filp,
1447 unsigned int ioctl, unsigned long arg)
1452 case KVM_GET_API_VERSION:
1456 r = KVM_API_VERSION;
1462 r = kvm_dev_ioctl_create_vm();
1464 case KVM_CHECK_EXTENSION:
1465 r = kvm_dev_ioctl_check_extension(arg);
1467 case KVM_GET_VCPU_MMAP_SIZE:
1471 r = PAGE_SIZE; /* struct kvm_run */
1473 r += PAGE_SIZE; /* pio data page */
1475 #ifdef KVM_COALESCED_MMIO_PAGE_OFFSET
1476 r += PAGE_SIZE; /* coalesced mmio ring page */
1479 case KVM_TRACE_ENABLE:
1480 case KVM_TRACE_PAUSE:
1481 case KVM_TRACE_DISABLE:
1482 r = kvm_trace_ioctl(ioctl, arg);
1485 return kvm_arch_dev_ioctl(filp, ioctl, arg);
1491 static struct file_operations kvm_chardev_ops = {
1492 .unlocked_ioctl = kvm_dev_ioctl,
1493 .compat_ioctl = kvm_dev_ioctl,
1496 static struct miscdevice kvm_dev = {
1502 static void hardware_enable(void *junk)
1504 int cpu = raw_smp_processor_id();
1506 if (cpu_isset(cpu, cpus_hardware_enabled))
1508 cpu_set(cpu, cpus_hardware_enabled);
1509 kvm_arch_hardware_enable(NULL);
1512 static void hardware_disable(void *junk)
1514 int cpu = raw_smp_processor_id();
1516 if (!cpu_isset(cpu, cpus_hardware_enabled))
1518 cpu_clear(cpu, cpus_hardware_enabled);
1519 kvm_arch_hardware_disable(NULL);
1522 static int kvm_cpu_hotplug(struct notifier_block *notifier, unsigned long val,
1527 val &= ~CPU_TASKS_FROZEN;
1530 printk(KERN_INFO "kvm: disabling virtualization on CPU%d\n",
1532 hardware_disable(NULL);
1534 case CPU_UP_CANCELED:
1535 printk(KERN_INFO "kvm: disabling virtualization on CPU%d\n",
1537 smp_call_function_single(cpu, hardware_disable, NULL, 1);
1540 printk(KERN_INFO "kvm: enabling virtualization on CPU%d\n",
1542 smp_call_function_single(cpu, hardware_enable, NULL, 1);
1549 asmlinkage void kvm_handle_fault_on_reboot(void)
1552 /* spin while reset goes on */
1555 /* Fault while not rebooting. We want the trace. */
1558 EXPORT_SYMBOL_GPL(kvm_handle_fault_on_reboot);
1560 static int kvm_reboot(struct notifier_block *notifier, unsigned long val,
1563 if (val == SYS_RESTART) {
1565 * Some (well, at least mine) BIOSes hang on reboot if
1568 printk(KERN_INFO "kvm: exiting hardware virtualization\n");
1569 kvm_rebooting = true;
1570 on_each_cpu(hardware_disable, NULL, 1);
1575 static struct notifier_block kvm_reboot_notifier = {
1576 .notifier_call = kvm_reboot,
1580 void kvm_io_bus_init(struct kvm_io_bus *bus)
1582 memset(bus, 0, sizeof(*bus));
1585 void kvm_io_bus_destroy(struct kvm_io_bus *bus)
1589 for (i = 0; i < bus->dev_count; i++) {
1590 struct kvm_io_device *pos = bus->devs[i];
1592 kvm_iodevice_destructor(pos);
1596 struct kvm_io_device *kvm_io_bus_find_dev(struct kvm_io_bus *bus,
1597 gpa_t addr, int len, int is_write)
1601 for (i = 0; i < bus->dev_count; i++) {
1602 struct kvm_io_device *pos = bus->devs[i];
1604 if (pos->in_range(pos, addr, len, is_write))
1611 void kvm_io_bus_register_dev(struct kvm_io_bus *bus, struct kvm_io_device *dev)
1613 BUG_ON(bus->dev_count > (NR_IOBUS_DEVS-1));
1615 bus->devs[bus->dev_count++] = dev;
1618 static struct notifier_block kvm_cpu_notifier = {
1619 .notifier_call = kvm_cpu_hotplug,
1620 .priority = 20, /* must be > scheduler priority */
1623 static int vm_stat_get(void *_offset, u64 *val)
1625 unsigned offset = (long)_offset;
1629 spin_lock(&kvm_lock);
1630 list_for_each_entry(kvm, &vm_list, vm_list)
1631 *val += *(u32 *)((void *)kvm + offset);
1632 spin_unlock(&kvm_lock);
1636 DEFINE_SIMPLE_ATTRIBUTE(vm_stat_fops, vm_stat_get, NULL, "%llu\n");
1638 static int vcpu_stat_get(void *_offset, u64 *val)
1640 unsigned offset = (long)_offset;
1642 struct kvm_vcpu *vcpu;
1646 spin_lock(&kvm_lock);
1647 list_for_each_entry(kvm, &vm_list, vm_list)
1648 for (i = 0; i < KVM_MAX_VCPUS; ++i) {
1649 vcpu = kvm->vcpus[i];
1651 *val += *(u32 *)((void *)vcpu + offset);
1653 spin_unlock(&kvm_lock);
1657 DEFINE_SIMPLE_ATTRIBUTE(vcpu_stat_fops, vcpu_stat_get, NULL, "%llu\n");
1659 static struct file_operations *stat_fops[] = {
1660 [KVM_STAT_VCPU] = &vcpu_stat_fops,
1661 [KVM_STAT_VM] = &vm_stat_fops,
1664 static void kvm_init_debug(void)
1666 struct kvm_stats_debugfs_item *p;
1668 kvm_debugfs_dir = debugfs_create_dir("kvm", NULL);
1669 for (p = debugfs_entries; p->name; ++p)
1670 p->dentry = debugfs_create_file(p->name, 0444, kvm_debugfs_dir,
1671 (void *)(long)p->offset,
1672 stat_fops[p->kind]);
1675 static void kvm_exit_debug(void)
1677 struct kvm_stats_debugfs_item *p;
1679 for (p = debugfs_entries; p->name; ++p)
1680 debugfs_remove(p->dentry);
1681 debugfs_remove(kvm_debugfs_dir);
1684 static int kvm_suspend(struct sys_device *dev, pm_message_t state)
1686 hardware_disable(NULL);
1690 static int kvm_resume(struct sys_device *dev)
1692 hardware_enable(NULL);
1696 static struct sysdev_class kvm_sysdev_class = {
1698 .suspend = kvm_suspend,
1699 .resume = kvm_resume,
1702 static struct sys_device kvm_sysdev = {
1704 .cls = &kvm_sysdev_class,
1707 struct page *bad_page;
1711 struct kvm_vcpu *preempt_notifier_to_vcpu(struct preempt_notifier *pn)
1713 return container_of(pn, struct kvm_vcpu, preempt_notifier);
1716 static void kvm_sched_in(struct preempt_notifier *pn, int cpu)
1718 struct kvm_vcpu *vcpu = preempt_notifier_to_vcpu(pn);
1720 kvm_arch_vcpu_load(vcpu, cpu);
1723 static void kvm_sched_out(struct preempt_notifier *pn,
1724 struct task_struct *next)
1726 struct kvm_vcpu *vcpu = preempt_notifier_to_vcpu(pn);
1728 kvm_arch_vcpu_put(vcpu);
1731 int kvm_init(void *opaque, unsigned int vcpu_size,
1732 struct module *module)
1739 r = kvm_arch_init(opaque);
1743 bad_page = alloc_page(GFP_KERNEL | __GFP_ZERO);
1745 if (bad_page == NULL) {
1750 bad_pfn = page_to_pfn(bad_page);
1752 r = kvm_arch_hardware_setup();
1756 for_each_online_cpu(cpu) {
1757 smp_call_function_single(cpu,
1758 kvm_arch_check_processor_compat,
1764 on_each_cpu(hardware_enable, NULL, 1);
1765 r = register_cpu_notifier(&kvm_cpu_notifier);
1768 register_reboot_notifier(&kvm_reboot_notifier);
1770 r = sysdev_class_register(&kvm_sysdev_class);
1774 r = sysdev_register(&kvm_sysdev);
1778 /* A kmem cache lets us meet the alignment requirements of fx_save. */
1779 kvm_vcpu_cache = kmem_cache_create("kvm_vcpu", vcpu_size,
1780 __alignof__(struct kvm_vcpu),
1782 if (!kvm_vcpu_cache) {
1787 kvm_chardev_ops.owner = module;
1789 r = misc_register(&kvm_dev);
1791 printk(KERN_ERR "kvm: misc device register failed\n");
1795 kvm_preempt_ops.sched_in = kvm_sched_in;
1796 kvm_preempt_ops.sched_out = kvm_sched_out;
1801 kmem_cache_destroy(kvm_vcpu_cache);
1803 sysdev_unregister(&kvm_sysdev);
1805 sysdev_class_unregister(&kvm_sysdev_class);
1807 unregister_reboot_notifier(&kvm_reboot_notifier);
1808 unregister_cpu_notifier(&kvm_cpu_notifier);
1810 on_each_cpu(hardware_disable, NULL, 1);
1812 kvm_arch_hardware_unsetup();
1814 __free_page(bad_page);
1821 EXPORT_SYMBOL_GPL(kvm_init);
1825 kvm_trace_cleanup();
1826 misc_deregister(&kvm_dev);
1827 kmem_cache_destroy(kvm_vcpu_cache);
1828 sysdev_unregister(&kvm_sysdev);
1829 sysdev_class_unregister(&kvm_sysdev_class);
1830 unregister_reboot_notifier(&kvm_reboot_notifier);
1831 unregister_cpu_notifier(&kvm_cpu_notifier);
1832 on_each_cpu(hardware_disable, NULL, 1);
1833 kvm_arch_hardware_unsetup();
1836 __free_page(bad_page);
1838 EXPORT_SYMBOL_GPL(kvm_exit);