2 * tools/testing/selftests/kvm/lib/kvm_util.c
4 * Copyright (C) 2018, Google LLC.
6 * This work is licensed under the terms of the GNU GPL, version 2.
11 #include "kvm_util_internal.h"
15 #include <sys/types.h>
18 #define KVM_DEV_PATH "/dev/kvm"
20 #define KVM_UTIL_PGS_PER_HUGEPG 512
21 #define KVM_UTIL_MIN_PADDR 0x2000
23 /* Aligns x up to the next multiple of size. Size must be a power of 2. */
24 static void *align(void *x, size_t size)
26 size_t mask = size - 1;
27 TEST_ASSERT(size != 0 && !(size & (size - 1)),
28 "size not a power of 2: %lu", size);
29 return (void *) (((size_t) x + mask) & ~mask);
40 * On success, the Value corresponding to the capability (KVM_CAP_*)
41 * specified by the value of cap. On failure a TEST_ASSERT failure
44 * Looks up and returns the value corresponding to the capability
45 * (KVM_CAP_*) given by cap.
47 int kvm_check_cap(long cap)
52 kvm_fd = open(KVM_DEV_PATH, O_RDONLY);
56 ret = ioctl(kvm_fd, KVM_CHECK_EXTENSION, cap);
57 TEST_ASSERT(ret != -1, "KVM_CHECK_EXTENSION IOCTL failed,\n"
58 " rc: %i errno: %i", ret, errno);
65 static void vm_open(struct kvm_vm *vm, int perm)
67 vm->kvm_fd = open(KVM_DEV_PATH, perm);
72 vm->fd = ioctl(vm->kvm_fd, KVM_CREATE_VM, NULL);
73 TEST_ASSERT(vm->fd >= 0, "KVM_CREATE_VM ioctl failed, "
74 "rc: %i errno: %i", vm->fd, errno);
80 * mode - VM Mode (e.g. VM_MODE_FLAT48PG)
81 * phy_pages - Physical memory pages
87 * Pointer to opaque structure that describes the created VM.
89 * Creates a VM with the mode specified by mode (e.g. VM_MODE_FLAT48PG).
90 * When phy_pages is non-zero, a memory region of phy_pages physical pages
91 * is created and mapped starting at guest physical address 0. The file
92 * descriptor to control the created VM is created with the permissions
93 * given by perm (e.g. O_RDWR).
95 struct kvm_vm *vm_create(enum vm_guest_mode mode, uint64_t phy_pages, int perm)
100 /* Allocate memory. */
101 vm = calloc(1, sizeof(*vm));
102 TEST_ASSERT(vm != NULL, "Insufficent Memory");
107 /* Setup mode specific traits. */
109 case VM_MODE_FLAT48PG:
110 vm->page_size = 0x1000;
113 /* Limit to 48-bit canonical virtual addresses. */
114 vm->vpages_valid = sparsebit_alloc();
115 sparsebit_set_num(vm->vpages_valid,
116 0, (1ULL << (48 - 1)) >> vm->page_shift);
117 sparsebit_set_num(vm->vpages_valid,
118 (~((1ULL << (48 - 1)) - 1)) >> vm->page_shift,
119 (1ULL << (48 - 1)) >> vm->page_shift);
121 /* Limit physical addresses to 52-bits. */
122 vm->max_gfn = ((1ULL << 52) >> vm->page_shift) - 1;
126 TEST_ASSERT(false, "Unknown guest mode, mode: 0x%x", mode);
129 /* Allocate and setup memory for guest. */
130 vm->vpages_mapped = sparsebit_alloc();
132 vm_userspace_mem_region_add(vm, VM_MEM_SRC_ANONYMOUS,
141 * vm - VM that has been released before
146 * Reopens the file descriptors associated to the VM and reinstates the
147 * global state, such as the irqchip and the memory regions that are mapped
150 void kvm_vm_restart(struct kvm_vm *vmp, int perm)
152 struct userspace_mem_region *region;
155 if (vmp->has_irqchip)
156 vm_create_irqchip(vmp);
158 for (region = vmp->userspace_mem_region_head; region;
159 region = region->next) {
160 int ret = ioctl(vmp->fd, KVM_SET_USER_MEMORY_REGION, ®ion->region);
161 TEST_ASSERT(ret == 0, "KVM_SET_USER_MEMORY_REGION IOCTL failed,\n"
162 " rc: %i errno: %i\n"
163 " slot: %u flags: 0x%x\n"
164 " guest_phys_addr: 0x%lx size: 0x%lx",
165 ret, errno, region->region.slot, region->region.flags,
166 region->region.guest_phys_addr,
167 region->region.memory_size);
171 /* Userspace Memory Region Find
174 * vm - Virtual Machine
175 * start - Starting VM physical address
176 * end - Ending VM physical address, inclusive.
181 * Pointer to overlapping region, NULL if no such region.
183 * Searches for a region with any physical memory that overlaps with
184 * any portion of the guest physical addresses from start to end
185 * inclusive. If multiple overlapping regions exist, a pointer to any
186 * of the regions is returned. Null is returned only when no overlapping
189 static struct userspace_mem_region *userspace_mem_region_find(
190 struct kvm_vm *vm, uint64_t start, uint64_t end)
192 struct userspace_mem_region *region;
194 for (region = vm->userspace_mem_region_head; region;
195 region = region->next) {
196 uint64_t existing_start = region->region.guest_phys_addr;
197 uint64_t existing_end = region->region.guest_phys_addr
198 + region->region.memory_size - 1;
199 if (start <= existing_end && end >= existing_start)
206 /* KVM Userspace Memory Region Find
209 * vm - Virtual Machine
210 * start - Starting VM physical address
211 * end - Ending VM physical address, inclusive.
216 * Pointer to overlapping region, NULL if no such region.
218 * Public interface to userspace_mem_region_find. Allows tests to look up
219 * the memslot datastructure for a given range of guest physical memory.
221 struct kvm_userspace_memory_region *
222 kvm_userspace_memory_region_find(struct kvm_vm *vm, uint64_t start,
225 struct userspace_mem_region *region;
227 region = userspace_mem_region_find(vm, start, end);
231 return ®ion->region;
237 * vm - Virtual Machine
243 * Pointer to VCPU structure
245 * Locates a vcpu structure that describes the VCPU specified by vcpuid and
246 * returns a pointer to it. Returns NULL if the VM doesn't contain a VCPU
247 * for the specified vcpuid.
249 struct vcpu *vcpu_find(struct kvm_vm *vm,
254 for (vcpup = vm->vcpu_head; vcpup; vcpup = vcpup->next) {
255 if (vcpup->id == vcpuid)
265 * vm - Virtual Machine
270 * Return: None, TEST_ASSERT failures for all error conditions
272 * Within the VM specified by vm, removes the VCPU given by vcpuid.
274 static void vm_vcpu_rm(struct kvm_vm *vm, uint32_t vcpuid)
276 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
279 ret = munmap(vcpu->state, sizeof(*vcpu->state));
280 TEST_ASSERT(ret == 0, "munmap of VCPU fd failed, rc: %i "
281 "errno: %i", ret, errno);
283 TEST_ASSERT(ret == 0, "Close of VCPU fd failed, rc: %i "
284 "errno: %i", ret, errno);
287 vcpu->next->prev = vcpu->prev;
289 vcpu->prev->next = vcpu->next;
291 vm->vcpu_head = vcpu->next;
295 void kvm_vm_release(struct kvm_vm *vmp)
300 while (vmp->vcpu_head)
301 vm_vcpu_rm(vmp, vmp->vcpu_head->id);
303 /* Close file descriptor for the VM. */
304 ret = close(vmp->fd);
305 TEST_ASSERT(ret == 0, "Close of vm fd failed,\n"
306 " vmp->fd: %i rc: %i errno: %i", vmp->fd, ret, errno);
309 TEST_ASSERT(ret == 0, "Close of /dev/kvm fd failed,\n"
310 " vmp->kvm_fd: %i rc: %i errno: %i", vmp->kvm_fd, ret, errno);
313 /* Destroys and frees the VM pointed to by vmp.
315 void kvm_vm_free(struct kvm_vm *vmp)
322 /* Free userspace_mem_regions. */
323 while (vmp->userspace_mem_region_head) {
324 struct userspace_mem_region *region
325 = vmp->userspace_mem_region_head;
327 region->region.memory_size = 0;
328 ret = ioctl(vmp->fd, KVM_SET_USER_MEMORY_REGION,
330 TEST_ASSERT(ret == 0, "KVM_SET_USER_MEMORY_REGION IOCTL failed, "
331 "rc: %i errno: %i", ret, errno);
333 vmp->userspace_mem_region_head = region->next;
334 sparsebit_free(®ion->unused_phy_pages);
335 ret = munmap(region->mmap_start, region->mmap_size);
336 TEST_ASSERT(ret == 0, "munmap failed, rc: %i errno: %i",
342 /* Free sparsebit arrays. */
343 sparsebit_free(&vmp->vpages_valid);
344 sparsebit_free(&vmp->vpages_mapped);
348 /* Free the structure describing the VM. */
352 /* Memory Compare, host virtual to guest virtual
355 * hva - Starting host virtual address
356 * vm - Virtual Machine
357 * gva - Starting guest virtual address
358 * len - number of bytes to compare
362 * Input/Output Args: None
365 * Returns 0 if the bytes starting at hva for a length of len
366 * are equal the guest virtual bytes starting at gva. Returns
367 * a value < 0, if bytes at hva are less than those at gva.
368 * Otherwise a value > 0 is returned.
370 * Compares the bytes starting at the host virtual address hva, for
371 * a length of len, to the guest bytes starting at the guest virtual
372 * address given by gva.
374 int kvm_memcmp_hva_gva(void *hva,
375 struct kvm_vm *vm, vm_vaddr_t gva, size_t len)
379 /* Compare a batch of bytes until either a match is found
380 * or all the bytes have been compared.
382 for (uintptr_t offset = 0; offset < len; offset += amt) {
383 uintptr_t ptr1 = (uintptr_t)hva + offset;
385 /* Determine host address for guest virtual address
388 uintptr_t ptr2 = (uintptr_t)addr_gva2hva(vm, gva + offset);
390 /* Determine amount to compare on this pass.
391 * Don't allow the comparsion to cross a page boundary.
394 if ((ptr1 >> vm->page_shift) != ((ptr1 + amt) >> vm->page_shift))
395 amt = vm->page_size - (ptr1 % vm->page_size);
396 if ((ptr2 >> vm->page_shift) != ((ptr2 + amt) >> vm->page_shift))
397 amt = vm->page_size - (ptr2 % vm->page_size);
399 assert((ptr1 >> vm->page_shift) == ((ptr1 + amt - 1) >> vm->page_shift));
400 assert((ptr2 >> vm->page_shift) == ((ptr2 + amt - 1) >> vm->page_shift));
402 /* Perform the comparison. If there is a difference
403 * return that result to the caller, otherwise need
404 * to continue on looking for a mismatch.
406 int ret = memcmp((void *)ptr1, (void *)ptr2, amt);
411 /* No mismatch found. Let the caller know the two memory
417 /* Allocate an instance of struct kvm_cpuid2
423 * Return: A pointer to the allocated struct. The caller is responsible
424 * for freeing this struct.
426 * Since kvm_cpuid2 uses a 0-length array to allow a the size of the
427 * array to be decided at allocation time, allocation is slightly
428 * complicated. This function uses a reasonable default length for
429 * the array and performs the appropriate allocation.
431 static struct kvm_cpuid2 *allocate_kvm_cpuid2(void)
433 struct kvm_cpuid2 *cpuid;
437 size = sizeof(*cpuid);
438 size += nent * sizeof(struct kvm_cpuid_entry2);
439 cpuid = malloc(size);
450 /* KVM Supported CPUID Get
456 * Return: The supported KVM CPUID
458 * Get the guest CPUID supported by KVM.
460 struct kvm_cpuid2 *kvm_get_supported_cpuid(void)
462 static struct kvm_cpuid2 *cpuid;
469 cpuid = allocate_kvm_cpuid2();
470 kvm_fd = open(KVM_DEV_PATH, O_RDONLY);
474 ret = ioctl(kvm_fd, KVM_GET_SUPPORTED_CPUID, cpuid);
475 TEST_ASSERT(ret == 0, "KVM_GET_SUPPORTED_CPUID failed %d %d\n",
482 /* Locate a cpuid entry.
486 * function: The function of the cpuid entry to find.
490 * Return: A pointer to the cpuid entry. Never returns NULL.
492 struct kvm_cpuid_entry2 *
493 kvm_get_supported_cpuid_index(uint32_t function, uint32_t index)
495 struct kvm_cpuid2 *cpuid;
496 struct kvm_cpuid_entry2 *entry = NULL;
499 cpuid = kvm_get_supported_cpuid();
500 for (i = 0; i < cpuid->nent; i++) {
501 if (cpuid->entries[i].function == function &&
502 cpuid->entries[i].index == index) {
503 entry = &cpuid->entries[i];
508 TEST_ASSERT(entry, "Guest CPUID entry not found: (EAX=%x, ECX=%x).",
513 /* VM Userspace Memory Region Add
516 * vm - Virtual Machine
517 * backing_src - Storage source for this region.
518 * NULL to use anonymous memory.
519 * guest_paddr - Starting guest physical address
520 * slot - KVM region slot
521 * npages - Number of physical pages
522 * flags - KVM memory region flags (e.g. KVM_MEM_LOG_DIRTY_PAGES)
528 * Allocates a memory area of the number of pages specified by npages
529 * and maps it to the VM specified by vm, at a starting physical address
530 * given by guest_paddr. The region is created with a KVM region slot
531 * given by slot, which must be unique and < KVM_MEM_SLOTS_NUM. The
532 * region is created with the flags given by flags.
534 void vm_userspace_mem_region_add(struct kvm_vm *vm,
535 enum vm_mem_backing_src_type src_type,
536 uint64_t guest_paddr, uint32_t slot, uint64_t npages,
540 unsigned long pmem_size = 0;
541 struct userspace_mem_region *region;
542 size_t huge_page_size = KVM_UTIL_PGS_PER_HUGEPG * vm->page_size;
544 TEST_ASSERT((guest_paddr % vm->page_size) == 0, "Guest physical "
545 "address not on a page boundary.\n"
546 " guest_paddr: 0x%lx vm->page_size: 0x%x",
547 guest_paddr, vm->page_size);
548 TEST_ASSERT((((guest_paddr >> vm->page_shift) + npages) - 1)
549 <= vm->max_gfn, "Physical range beyond maximum "
550 "supported physical address,\n"
551 " guest_paddr: 0x%lx npages: 0x%lx\n"
552 " vm->max_gfn: 0x%lx vm->page_size: 0x%x",
553 guest_paddr, npages, vm->max_gfn, vm->page_size);
555 /* Confirm a mem region with an overlapping address doesn't
558 region = (struct userspace_mem_region *) userspace_mem_region_find(
559 vm, guest_paddr, guest_paddr + npages * vm->page_size);
561 TEST_ASSERT(false, "overlapping userspace_mem_region already "
563 " requested guest_paddr: 0x%lx npages: 0x%lx "
565 " existing guest_paddr: 0x%lx size: 0x%lx",
566 guest_paddr, npages, vm->page_size,
567 (uint64_t) region->region.guest_phys_addr,
568 (uint64_t) region->region.memory_size);
570 /* Confirm no region with the requested slot already exists. */
571 for (region = vm->userspace_mem_region_head; region;
572 region = region->next) {
573 if (region->region.slot == slot)
575 if ((guest_paddr <= (region->region.guest_phys_addr
576 + region->region.memory_size))
577 && ((guest_paddr + npages * vm->page_size)
578 >= region->region.guest_phys_addr))
582 TEST_ASSERT(false, "A mem region with the requested slot "
583 "or overlapping physical memory range already exists.\n"
584 " requested slot: %u paddr: 0x%lx npages: 0x%lx\n"
585 " existing slot: %u paddr: 0x%lx size: 0x%lx",
586 slot, guest_paddr, npages,
588 (uint64_t) region->region.guest_phys_addr,
589 (uint64_t) region->region.memory_size);
591 /* Allocate and initialize new mem region structure. */
592 region = calloc(1, sizeof(*region));
593 TEST_ASSERT(region != NULL, "Insufficient Memory");
594 region->mmap_size = npages * vm->page_size;
596 /* Enough memory to align up to a huge page. */
597 if (src_type == VM_MEM_SRC_ANONYMOUS_THP)
598 region->mmap_size += huge_page_size;
599 region->mmap_start = mmap(NULL, region->mmap_size,
600 PROT_READ | PROT_WRITE,
601 MAP_PRIVATE | MAP_ANONYMOUS
602 | (src_type == VM_MEM_SRC_ANONYMOUS_HUGETLB ? MAP_HUGETLB : 0),
604 TEST_ASSERT(region->mmap_start != MAP_FAILED,
605 "test_malloc failed, mmap_start: %p errno: %i",
606 region->mmap_start, errno);
608 /* Align THP allocation up to start of a huge page. */
609 region->host_mem = align(region->mmap_start,
610 src_type == VM_MEM_SRC_ANONYMOUS_THP ? huge_page_size : 1);
612 /* As needed perform madvise */
613 if (src_type == VM_MEM_SRC_ANONYMOUS || src_type == VM_MEM_SRC_ANONYMOUS_THP) {
614 ret = madvise(region->host_mem, npages * vm->page_size,
615 src_type == VM_MEM_SRC_ANONYMOUS ? MADV_NOHUGEPAGE : MADV_HUGEPAGE);
616 TEST_ASSERT(ret == 0, "madvise failed,\n"
620 region->host_mem, npages * vm->page_size, src_type);
623 region->unused_phy_pages = sparsebit_alloc();
624 sparsebit_set_num(region->unused_phy_pages,
625 guest_paddr >> vm->page_shift, npages);
626 region->region.slot = slot;
627 region->region.flags = flags;
628 region->region.guest_phys_addr = guest_paddr;
629 region->region.memory_size = npages * vm->page_size;
630 region->region.userspace_addr = (uintptr_t) region->host_mem;
631 ret = ioctl(vm->fd, KVM_SET_USER_MEMORY_REGION, ®ion->region);
632 TEST_ASSERT(ret == 0, "KVM_SET_USER_MEMORY_REGION IOCTL failed,\n"
633 " rc: %i errno: %i\n"
634 " slot: %u flags: 0x%x\n"
635 " guest_phys_addr: 0x%lx size: 0x%lx",
636 ret, errno, slot, flags,
637 guest_paddr, (uint64_t) region->region.memory_size);
639 /* Add to linked-list of memory regions. */
640 if (vm->userspace_mem_region_head)
641 vm->userspace_mem_region_head->prev = region;
642 region->next = vm->userspace_mem_region_head;
643 vm->userspace_mem_region_head = region;
649 * vm - Virtual Machine
650 * memslot - KVM memory slot ID
655 * Pointer to memory region structure that describe memory region
656 * using kvm memory slot ID given by memslot. TEST_ASSERT failure
657 * on error (e.g. currently no memory region using memslot as a KVM
660 static struct userspace_mem_region *memslot2region(struct kvm_vm *vm,
663 struct userspace_mem_region *region;
665 for (region = vm->userspace_mem_region_head; region;
666 region = region->next) {
667 if (region->region.slot == memslot)
670 if (region == NULL) {
671 fprintf(stderr, "No mem region with the requested slot found,\n"
672 " requested slot: %u\n", memslot);
673 fputs("---- vm dump ----\n", stderr);
674 vm_dump(stderr, vm, 2);
675 TEST_ASSERT(false, "Mem region not found");
681 /* VM Memory Region Flags Set
684 * vm - Virtual Machine
685 * flags - Starting guest physical address
691 * Sets the flags of the memory region specified by the value of slot,
692 * to the values given by flags.
694 void vm_mem_region_set_flags(struct kvm_vm *vm, uint32_t slot, uint32_t flags)
697 struct userspace_mem_region *region;
699 /* Locate memory region. */
700 region = memslot2region(vm, slot);
702 region->region.flags = flags;
704 ret = ioctl(vm->fd, KVM_SET_USER_MEMORY_REGION, ®ion->region);
706 TEST_ASSERT(ret == 0, "KVM_SET_USER_MEMORY_REGION IOCTL failed,\n"
707 " rc: %i errno: %i slot: %u flags: 0x%x",
708 ret, errno, slot, flags);
720 * Returns the size of the structure pointed to by the return value
723 static int vcpu_mmap_sz(void)
727 dev_fd = open(KVM_DEV_PATH, O_RDONLY);
731 ret = ioctl(dev_fd, KVM_GET_VCPU_MMAP_SIZE, NULL);
732 TEST_ASSERT(ret >= sizeof(struct kvm_run),
733 "%s KVM_GET_VCPU_MMAP_SIZE ioctl failed, rc: %i errno: %i",
734 __func__, ret, errno);
744 * vm - Virtual Machine
751 * Creates and adds to the VM specified by vm and virtual CPU with
752 * the ID given by vcpuid.
754 void vm_vcpu_add(struct kvm_vm *vm, uint32_t vcpuid, int pgd_memslot, int gdt_memslot)
758 /* Confirm a vcpu with the specified id doesn't already exist. */
759 vcpu = vcpu_find(vm, vcpuid);
761 TEST_ASSERT(false, "vcpu with the specified id "
763 " requested vcpuid: %u\n"
764 " existing vcpuid: %u state: %p",
765 vcpuid, vcpu->id, vcpu->state);
767 /* Allocate and initialize new vcpu structure. */
768 vcpu = calloc(1, sizeof(*vcpu));
769 TEST_ASSERT(vcpu != NULL, "Insufficient Memory");
771 vcpu->fd = ioctl(vm->fd, KVM_CREATE_VCPU, vcpuid);
772 TEST_ASSERT(vcpu->fd >= 0, "KVM_CREATE_VCPU failed, rc: %i errno: %i",
775 TEST_ASSERT(vcpu_mmap_sz() >= sizeof(*vcpu->state), "vcpu mmap size "
776 "smaller than expected, vcpu_mmap_sz: %i expected_min: %zi",
777 vcpu_mmap_sz(), sizeof(*vcpu->state));
778 vcpu->state = (struct kvm_run *) mmap(NULL, sizeof(*vcpu->state),
779 PROT_READ | PROT_WRITE, MAP_SHARED, vcpu->fd, 0);
780 TEST_ASSERT(vcpu->state != MAP_FAILED, "mmap vcpu_state failed, "
781 "vcpu id: %u errno: %i", vcpuid, errno);
783 /* Add to linked-list of VCPUs. */
785 vm->vcpu_head->prev = vcpu;
786 vcpu->next = vm->vcpu_head;
787 vm->vcpu_head = vcpu;
789 vcpu_setup(vm, vcpuid, pgd_memslot, gdt_memslot);
792 /* VM Virtual Address Unused Gap
795 * vm - Virtual Machine
797 * vaddr_min - Minimum Virtual Address
802 * Lowest virtual address at or below vaddr_min, with at least
803 * sz unused bytes. TEST_ASSERT failure if no area of at least
804 * size sz is available.
806 * Within the VM specified by vm, locates the lowest starting virtual
807 * address >= vaddr_min, that has at least sz unallocated bytes. A
808 * TEST_ASSERT failure occurs for invalid input or no area of at least
809 * sz unallocated bytes >= vaddr_min is available.
811 static vm_vaddr_t vm_vaddr_unused_gap(struct kvm_vm *vm, size_t sz,
812 vm_vaddr_t vaddr_min)
814 uint64_t pages = (sz + vm->page_size - 1) >> vm->page_shift;
816 /* Determine lowest permitted virtual page index. */
817 uint64_t pgidx_start = (vaddr_min + vm->page_size - 1) >> vm->page_shift;
818 if ((pgidx_start * vm->page_size) < vaddr_min)
821 /* Loop over section with enough valid virtual page indexes. */
822 if (!sparsebit_is_set_num(vm->vpages_valid,
824 pgidx_start = sparsebit_next_set_num(vm->vpages_valid,
828 * Are there enough unused virtual pages available at
829 * the currently proposed starting virtual page index.
830 * If not, adjust proposed starting index to next
833 if (sparsebit_is_clear_num(vm->vpages_mapped,
836 pgidx_start = sparsebit_next_clear_num(vm->vpages_mapped,
838 if (pgidx_start == 0)
842 * If needed, adjust proposed starting virtual address,
843 * to next range of valid virtual addresses.
845 if (!sparsebit_is_set_num(vm->vpages_valid,
846 pgidx_start, pages)) {
847 pgidx_start = sparsebit_next_set_num(
848 vm->vpages_valid, pgidx_start, pages);
849 if (pgidx_start == 0)
852 } while (pgidx_start != 0);
855 TEST_ASSERT(false, "No vaddr of specified pages available, "
856 "pages: 0x%lx", pages);
862 TEST_ASSERT(sparsebit_is_set_num(vm->vpages_valid,
864 "Unexpected, invalid virtual page index range,\n"
865 " pgidx_start: 0x%lx\n"
868 TEST_ASSERT(sparsebit_is_clear_num(vm->vpages_mapped,
870 "Unexpected, pages already mapped,\n"
871 " pgidx_start: 0x%lx\n"
875 return pgidx_start * vm->page_size;
878 /* VM Virtual Address Allocate
881 * vm - Virtual Machine
883 * vaddr_min - Minimum starting virtual address
884 * data_memslot - Memory region slot for data pages
885 * pgd_memslot - Memory region slot for new virtual translation tables
890 * Starting guest virtual address
892 * Allocates at least sz bytes within the virtual address space of the vm
893 * given by vm. The allocated bytes are mapped to a virtual address >=
894 * the address given by vaddr_min. Note that each allocation uses a
895 * a unique set of pages, with the minimum real allocation being at least
898 vm_vaddr_t vm_vaddr_alloc(struct kvm_vm *vm, size_t sz, vm_vaddr_t vaddr_min,
899 uint32_t data_memslot, uint32_t pgd_memslot)
901 uint64_t pages = (sz >> vm->page_shift) + ((sz % vm->page_size) != 0);
903 virt_pgd_alloc(vm, pgd_memslot);
905 /* Find an unused range of virtual page addresses of at least
908 vm_vaddr_t vaddr_start = vm_vaddr_unused_gap(vm, sz, vaddr_min);
910 /* Map the virtual pages. */
911 for (vm_vaddr_t vaddr = vaddr_start; pages > 0;
912 pages--, vaddr += vm->page_size) {
915 paddr = vm_phy_page_alloc(vm, KVM_UTIL_MIN_PADDR, data_memslot);
917 virt_pg_map(vm, vaddr, paddr, pgd_memslot);
919 sparsebit_set(vm->vpages_mapped,
920 vaddr >> vm->page_shift);
926 /* Address VM Physical to Host Virtual
929 * vm - Virtual Machine
930 * gpa - VM physical address
935 * Equivalent host virtual address
937 * Locates the memory region containing the VM physical address given
938 * by gpa, within the VM given by vm. When found, the host virtual
939 * address providing the memory to the vm physical address is returned.
940 * A TEST_ASSERT failure occurs if no region containing gpa exists.
942 void *addr_gpa2hva(struct kvm_vm *vm, vm_paddr_t gpa)
944 struct userspace_mem_region *region;
945 for (region = vm->userspace_mem_region_head; region;
946 region = region->next) {
947 if ((gpa >= region->region.guest_phys_addr)
948 && (gpa <= (region->region.guest_phys_addr
949 + region->region.memory_size - 1)))
950 return (void *) ((uintptr_t) region->host_mem
951 + (gpa - region->region.guest_phys_addr));
954 TEST_ASSERT(false, "No vm physical memory at 0x%lx", gpa);
958 /* Address Host Virtual to VM Physical
961 * vm - Virtual Machine
962 * hva - Host virtual address
967 * Equivalent VM physical address
969 * Locates the memory region containing the host virtual address given
970 * by hva, within the VM given by vm. When found, the equivalent
971 * VM physical address is returned. A TEST_ASSERT failure occurs if no
972 * region containing hva exists.
974 vm_paddr_t addr_hva2gpa(struct kvm_vm *vm, void *hva)
976 struct userspace_mem_region *region;
977 for (region = vm->userspace_mem_region_head; region;
978 region = region->next) {
979 if ((hva >= region->host_mem)
980 && (hva <= (region->host_mem
981 + region->region.memory_size - 1)))
982 return (vm_paddr_t) ((uintptr_t)
983 region->region.guest_phys_addr
984 + (hva - (uintptr_t) region->host_mem));
987 TEST_ASSERT(false, "No mapping to a guest physical address, "
992 /* VM Create IRQ Chip
995 * vm - Virtual Machine
1001 * Creates an interrupt controller chip for the VM specified by vm.
1003 void vm_create_irqchip(struct kvm_vm *vm)
1007 ret = ioctl(vm->fd, KVM_CREATE_IRQCHIP, 0);
1008 TEST_ASSERT(ret == 0, "KVM_CREATE_IRQCHIP IOCTL failed, "
1009 "rc: %i errno: %i", ret, errno);
1011 vm->has_irqchip = true;
1017 * vm - Virtual Machine
1023 * Pointer to structure that describes the state of the VCPU.
1025 * Locates and returns a pointer to a structure that describes the
1026 * state of the VCPU with the given vcpuid.
1028 struct kvm_run *vcpu_state(struct kvm_vm *vm, uint32_t vcpuid)
1030 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1031 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1039 * vm - Virtual Machine
1046 * Switch to executing the code for the VCPU given by vcpuid, within the VM
1049 void vcpu_run(struct kvm_vm *vm, uint32_t vcpuid)
1051 int ret = _vcpu_run(vm, vcpuid);
1052 TEST_ASSERT(ret == 0, "KVM_RUN IOCTL failed, "
1053 "rc: %i errno: %i", ret, errno);
1056 int _vcpu_run(struct kvm_vm *vm, uint32_t vcpuid)
1058 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1061 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1063 rc = ioctl(vcpu->fd, KVM_RUN, NULL);
1064 } while (rc == -1 && errno == EINTR);
1068 /* VM VCPU Set MP State
1071 * vm - Virtual Machine
1073 * mp_state - mp_state to be set
1079 * Sets the MP state of the VCPU given by vcpuid, to the state given
1082 void vcpu_set_mp_state(struct kvm_vm *vm, uint32_t vcpuid,
1083 struct kvm_mp_state *mp_state)
1085 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1088 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1090 ret = ioctl(vcpu->fd, KVM_SET_MP_STATE, mp_state);
1091 TEST_ASSERT(ret == 0, "KVM_SET_MP_STATE IOCTL failed, "
1092 "rc: %i errno: %i", ret, errno);
1098 * vm - Virtual Machine
1102 * regs - current state of VCPU regs
1106 * Obtains the current register state for the VCPU specified by vcpuid
1107 * and stores it at the location given by regs.
1109 void vcpu_regs_get(struct kvm_vm *vm,
1110 uint32_t vcpuid, struct kvm_regs *regs)
1112 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1115 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1118 ret = ioctl(vcpu->fd, KVM_GET_REGS, regs);
1119 TEST_ASSERT(ret == 0, "KVM_GET_REGS failed, rc: %i errno: %i",
1126 * vm - Virtual Machine
1128 * regs - Values to set VCPU regs to
1134 * Sets the regs of the VCPU specified by vcpuid to the values
1137 void vcpu_regs_set(struct kvm_vm *vm,
1138 uint32_t vcpuid, struct kvm_regs *regs)
1140 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1143 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1146 ret = ioctl(vcpu->fd, KVM_SET_REGS, regs);
1147 TEST_ASSERT(ret == 0, "KVM_SET_REGS failed, rc: %i errno: %i",
1151 void vcpu_events_get(struct kvm_vm *vm, uint32_t vcpuid,
1152 struct kvm_vcpu_events *events)
1154 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1157 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1160 ret = ioctl(vcpu->fd, KVM_GET_VCPU_EVENTS, events);
1161 TEST_ASSERT(ret == 0, "KVM_GET_VCPU_EVENTS, failed, rc: %i errno: %i",
1165 void vcpu_events_set(struct kvm_vm *vm, uint32_t vcpuid,
1166 struct kvm_vcpu_events *events)
1168 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1171 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1174 ret = ioctl(vcpu->fd, KVM_SET_VCPU_EVENTS, events);
1175 TEST_ASSERT(ret == 0, "KVM_SET_VCPU_EVENTS, failed, rc: %i errno: %i",
1182 * vm - Virtual Machine
1184 * num - number of arguments
1185 * ... - arguments, each of type uint64_t
1191 * Sets the first num function input arguments to the values
1192 * given as variable args. Each of the variable args is expected to
1193 * be of type uint64_t.
1195 void vcpu_args_set(struct kvm_vm *vm, uint32_t vcpuid, unsigned int num, ...)
1198 struct kvm_regs regs;
1200 TEST_ASSERT(num >= 1 && num <= 6, "Unsupported number of args,\n"
1205 vcpu_regs_get(vm, vcpuid, ®s);
1208 regs.rdi = va_arg(ap, uint64_t);
1211 regs.rsi = va_arg(ap, uint64_t);
1214 regs.rdx = va_arg(ap, uint64_t);
1217 regs.rcx = va_arg(ap, uint64_t);
1220 regs.r8 = va_arg(ap, uint64_t);
1223 regs.r9 = va_arg(ap, uint64_t);
1225 vcpu_regs_set(vm, vcpuid, ®s);
1229 /* VM VCPU System Regs Get
1232 * vm - Virtual Machine
1236 * sregs - current state of VCPU system regs
1240 * Obtains the current system register state for the VCPU specified by
1241 * vcpuid and stores it at the location given by sregs.
1243 void vcpu_sregs_get(struct kvm_vm *vm,
1244 uint32_t vcpuid, struct kvm_sregs *sregs)
1246 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1249 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1253 ret = ioctl(vcpu->fd, KVM_GET_SREGS, sregs);
1254 TEST_ASSERT(ret == 0, "KVM_GET_SREGS failed, rc: %i errno: %i",
1258 /* VM VCPU System Regs Set
1261 * vm - Virtual Machine
1263 * sregs - Values to set VCPU system regs to
1269 * Sets the system regs of the VCPU specified by vcpuid to the values
1272 void vcpu_sregs_set(struct kvm_vm *vm,
1273 uint32_t vcpuid, struct kvm_sregs *sregs)
1275 int ret = _vcpu_sregs_set(vm, vcpuid, sregs);
1276 TEST_ASSERT(ret == 0, "KVM_RUN IOCTL failed, "
1277 "rc: %i errno: %i", ret, errno);
1280 int _vcpu_sregs_set(struct kvm_vm *vm,
1281 uint32_t vcpuid, struct kvm_sregs *sregs)
1283 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1286 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1289 return ioctl(vcpu->fd, KVM_SET_SREGS, sregs);
1295 * vm - Virtual Machine
1297 * cmd - Ioctl number
1298 * arg - Argument to pass to the ioctl
1302 * Issues an arbitrary ioctl on a VCPU fd.
1304 void vcpu_ioctl(struct kvm_vm *vm,
1305 uint32_t vcpuid, unsigned long cmd, void *arg)
1307 struct vcpu *vcpu = vcpu_find(vm, vcpuid);
1310 TEST_ASSERT(vcpu != NULL, "vcpu not found, vcpuid: %u", vcpuid);
1312 ret = ioctl(vcpu->fd, cmd, arg);
1313 TEST_ASSERT(ret == 0, "vcpu ioctl %lu failed, rc: %i errno: %i (%s)",
1314 cmd, ret, errno, strerror(errno));
1320 * vm - Virtual Machine
1321 * cmd - Ioctl number
1322 * arg - Argument to pass to the ioctl
1326 * Issues an arbitrary ioctl on a VM fd.
1328 void vm_ioctl(struct kvm_vm *vm, unsigned long cmd, void *arg)
1332 ret = ioctl(vm->fd, cmd, arg);
1333 TEST_ASSERT(ret == 0, "vm ioctl %lu failed, rc: %i errno: %i (%s)",
1334 cmd, ret, errno, strerror(errno));
1340 * vm - Virtual Machine
1341 * indent - Left margin indent amount
1344 * stream - Output FILE stream
1348 * Dumps the current state of the VM given by vm, to the FILE stream
1351 void vm_dump(FILE *stream, struct kvm_vm *vm, uint8_t indent)
1353 struct userspace_mem_region *region;
1356 fprintf(stream, "%*smode: 0x%x\n", indent, "", vm->mode);
1357 fprintf(stream, "%*sfd: %i\n", indent, "", vm->fd);
1358 fprintf(stream, "%*spage_size: 0x%x\n", indent, "", vm->page_size);
1359 fprintf(stream, "%*sMem Regions:\n", indent, "");
1360 for (region = vm->userspace_mem_region_head; region;
1361 region = region->next) {
1362 fprintf(stream, "%*sguest_phys: 0x%lx size: 0x%lx "
1363 "host_virt: %p\n", indent + 2, "",
1364 (uint64_t) region->region.guest_phys_addr,
1365 (uint64_t) region->region.memory_size,
1367 fprintf(stream, "%*sunused_phy_pages: ", indent + 2, "");
1368 sparsebit_dump(stream, region->unused_phy_pages, 0);
1370 fprintf(stream, "%*sMapped Virtual Pages:\n", indent, "");
1371 sparsebit_dump(stream, vm->vpages_mapped, indent + 2);
1372 fprintf(stream, "%*spgd_created: %u\n", indent, "",
1374 if (vm->pgd_created) {
1375 fprintf(stream, "%*sVirtual Translation Tables:\n",
1377 virt_dump(stream, vm, indent + 4);
1379 fprintf(stream, "%*sVCPUs:\n", indent, "");
1380 for (vcpu = vm->vcpu_head; vcpu; vcpu = vcpu->next)
1381 vcpu_dump(stream, vm, vcpu->id, indent + 2);
1387 * vm - Virtual Machine
1389 * indent - Left margin indent amount
1392 * stream - Output FILE stream
1396 * Dumps the current state of the VCPU specified by vcpuid, within the VM
1397 * given by vm, to the FILE stream given by stream.
1399 void vcpu_dump(FILE *stream, struct kvm_vm *vm,
1400 uint32_t vcpuid, uint8_t indent)
1402 struct kvm_regs regs;
1403 struct kvm_sregs sregs;
1405 fprintf(stream, "%*scpuid: %u\n", indent, "", vcpuid);
1407 fprintf(stream, "%*sregs:\n", indent + 2, "");
1408 vcpu_regs_get(vm, vcpuid, ®s);
1409 regs_dump(stream, ®s, indent + 4);
1411 fprintf(stream, "%*ssregs:\n", indent + 2, "");
1412 vcpu_sregs_get(vm, vcpuid, &sregs);
1413 sregs_dump(stream, &sregs, indent + 4);
1416 /* Known KVM exit reasons */
1417 static struct exit_reason {
1418 unsigned int reason;
1420 } exit_reasons_known[] = {
1421 {KVM_EXIT_UNKNOWN, "UNKNOWN"},
1422 {KVM_EXIT_EXCEPTION, "EXCEPTION"},
1423 {KVM_EXIT_IO, "IO"},
1424 {KVM_EXIT_HYPERCALL, "HYPERCALL"},
1425 {KVM_EXIT_DEBUG, "DEBUG"},
1426 {KVM_EXIT_HLT, "HLT"},
1427 {KVM_EXIT_MMIO, "MMIO"},
1428 {KVM_EXIT_IRQ_WINDOW_OPEN, "IRQ_WINDOW_OPEN"},
1429 {KVM_EXIT_SHUTDOWN, "SHUTDOWN"},
1430 {KVM_EXIT_FAIL_ENTRY, "FAIL_ENTRY"},
1431 {KVM_EXIT_INTR, "INTR"},
1432 {KVM_EXIT_SET_TPR, "SET_TPR"},
1433 {KVM_EXIT_TPR_ACCESS, "TPR_ACCESS"},
1434 {KVM_EXIT_S390_SIEIC, "S390_SIEIC"},
1435 {KVM_EXIT_S390_RESET, "S390_RESET"},
1436 {KVM_EXIT_DCR, "DCR"},
1437 {KVM_EXIT_NMI, "NMI"},
1438 {KVM_EXIT_INTERNAL_ERROR, "INTERNAL_ERROR"},
1439 {KVM_EXIT_OSI, "OSI"},
1440 {KVM_EXIT_PAPR_HCALL, "PAPR_HCALL"},
1441 #ifdef KVM_EXIT_MEMORY_NOT_PRESENT
1442 {KVM_EXIT_MEMORY_NOT_PRESENT, "MEMORY_NOT_PRESENT"},
1446 /* Exit Reason String
1449 * exit_reason - Exit reason
1454 * Constant string pointer describing the exit reason.
1456 * Locates and returns a constant string that describes the KVM exit
1457 * reason given by exit_reason. If no such string is found, a constant
1458 * string of "Unknown" is returned.
1460 const char *exit_reason_str(unsigned int exit_reason)
1464 for (n1 = 0; n1 < ARRAY_SIZE(exit_reasons_known); n1++) {
1465 if (exit_reason == exit_reasons_known[n1].reason)
1466 return exit_reasons_known[n1].name;
1472 /* Physical Page Allocate
1475 * vm - Virtual Machine
1476 * paddr_min - Physical address minimum
1477 * memslot - Memory region to allocate page from
1482 * Starting physical address
1484 * Within the VM specified by vm, locates an available physical page
1485 * at or above paddr_min. If found, the page is marked as in use
1486 * and its address is returned. A TEST_ASSERT failure occurs if no
1487 * page is available at or above paddr_min.
1489 vm_paddr_t vm_phy_page_alloc(struct kvm_vm *vm,
1490 vm_paddr_t paddr_min, uint32_t memslot)
1492 struct userspace_mem_region *region;
1495 TEST_ASSERT((paddr_min % vm->page_size) == 0, "Min physical address "
1496 "not divisible by page size.\n"
1497 " paddr_min: 0x%lx page_size: 0x%x",
1498 paddr_min, vm->page_size);
1500 /* Locate memory region. */
1501 region = memslot2region(vm, memslot);
1503 /* Locate next available physical page at or above paddr_min. */
1504 pg = paddr_min >> vm->page_shift;
1506 if (!sparsebit_is_set(region->unused_phy_pages, pg)) {
1507 pg = sparsebit_next_set(region->unused_phy_pages, pg);
1509 fprintf(stderr, "No guest physical page available, "
1510 "paddr_min: 0x%lx page_size: 0x%x memslot: %u",
1511 paddr_min, vm->page_size, memslot);
1512 fputs("---- vm dump ----\n", stderr);
1513 vm_dump(stderr, vm, 2);
1518 /* Specify page as in use and return its address. */
1519 sparsebit_clear(region->unused_phy_pages, pg);
1521 return pg * vm->page_size;
1524 /* Address Guest Virtual to Host Virtual
1527 * vm - Virtual Machine
1528 * gva - VM virtual address
1533 * Equivalent host virtual address
1535 void *addr_gva2hva(struct kvm_vm *vm, vm_vaddr_t gva)
1537 return addr_gpa2hva(vm, addr_gva2gpa(vm, gva));