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.
9 * Copyright (C) 2006 Qumranet, Inc.
12 * Yaniv Kamay <yaniv@qumranet.com>
13 * Avi Kivity <avi@qumranet.com>
15 * This work is licensed under the terms of the GNU GPL, version 2. See
16 * the COPYING file in the top-level directory.
21 * We need the mmu code to access both 32-bit and 64-bit guest ptes,
22 * so the code in this file is compiled twice, once per pte size.
26 #define pt_element_t u64
27 #define guest_walker guest_walker64
28 #define FNAME(name) paging##64_##name
29 #define PT_BASE_ADDR_MASK PT64_BASE_ADDR_MASK
30 #define PT_LVL_ADDR_MASK(lvl) PT64_LVL_ADDR_MASK(lvl)
31 #define PT_LVL_OFFSET_MASK(lvl) PT64_LVL_OFFSET_MASK(lvl)
32 #define PT_INDEX(addr, level) PT64_INDEX(addr, level)
33 #define PT_LEVEL_MASK(level) PT64_LEVEL_MASK(level)
34 #define PT_LEVEL_BITS PT64_LEVEL_BITS
36 #define PT_MAX_FULL_LEVELS 4
37 #define CMPXCHG cmpxchg
39 #define CMPXCHG cmpxchg64
40 #define PT_MAX_FULL_LEVELS 2
43 #define pt_element_t u32
44 #define guest_walker guest_walker32
45 #define FNAME(name) paging##32_##name
46 #define PT_BASE_ADDR_MASK PT32_BASE_ADDR_MASK
47 #define PT_LVL_ADDR_MASK(lvl) PT32_LVL_ADDR_MASK(lvl)
48 #define PT_LVL_OFFSET_MASK(lvl) PT32_LVL_OFFSET_MASK(lvl)
49 #define PT_INDEX(addr, level) PT32_INDEX(addr, level)
50 #define PT_LEVEL_MASK(level) PT32_LEVEL_MASK(level)
51 #define PT_LEVEL_BITS PT32_LEVEL_BITS
52 #define PT_MAX_FULL_LEVELS 2
53 #define CMPXCHG cmpxchg
55 #error Invalid PTTYPE value
58 #define gpte_to_gfn_lvl FNAME(gpte_to_gfn_lvl)
59 #define gpte_to_gfn(pte) gpte_to_gfn_lvl((pte), PT_PAGE_TABLE_LEVEL)
62 * The guest_walker structure emulates the behavior of the hardware page
67 gfn_t table_gfn
[PT_MAX_FULL_LEVELS
];
68 pt_element_t ptes
[PT_MAX_FULL_LEVELS
];
69 gpa_t pte_gpa
[PT_MAX_FULL_LEVELS
];
76 static gfn_t
gpte_to_gfn_lvl(pt_element_t gpte
, int lvl
)
78 return (gpte
& PT_LVL_ADDR_MASK(lvl
)) >> PAGE_SHIFT
;
81 static bool FNAME(cmpxchg_gpte
)(struct kvm
*kvm
,
82 gfn_t table_gfn
, unsigned index
,
83 pt_element_t orig_pte
, pt_element_t new_pte
)
89 page
= gfn_to_page(kvm
, table_gfn
);
91 table
= kmap_atomic(page
, KM_USER0
);
92 ret
= CMPXCHG(&table
[index
], orig_pte
, new_pte
);
93 kunmap_atomic(table
, KM_USER0
);
95 kvm_release_page_dirty(page
);
97 return (ret
!= orig_pte
);
100 static unsigned FNAME(gpte_access
)(struct kvm_vcpu
*vcpu
, pt_element_t gpte
)
104 access
= (gpte
& (PT_WRITABLE_MASK
| PT_USER_MASK
)) | ACC_EXEC_MASK
;
107 access
&= ~(gpte
>> PT64_NX_SHIFT
);
113 * Fetch a guest pte for a guest virtual address
115 static int FNAME(walk_addr
)(struct guest_walker
*walker
,
116 struct kvm_vcpu
*vcpu
, gva_t addr
,
117 int write_fault
, int user_fault
, int fetch_fault
)
121 unsigned index
, pt_access
, pte_access
;
125 trace_kvm_mmu_pagetable_walk(addr
, write_fault
, user_fault
,
128 walker
->level
= vcpu
->arch
.mmu
.root_level
;
129 pte
= vcpu
->arch
.cr3
;
131 if (!is_long_mode(vcpu
)) {
132 pte
= kvm_pdptr_read(vcpu
, (addr
>> 30) & 3);
133 trace_kvm_mmu_paging_element(pte
, walker
->level
);
134 if (!is_present_gpte(pte
))
139 ASSERT((!is_long_mode(vcpu
) && is_pae(vcpu
)) ||
140 (vcpu
->arch
.cr3
& CR3_NONPAE_RESERVED_BITS
) == 0);
145 index
= PT_INDEX(addr
, walker
->level
);
147 table_gfn
= gpte_to_gfn(pte
);
148 pte_gpa
= gfn_to_gpa(table_gfn
);
149 pte_gpa
+= index
* sizeof(pt_element_t
);
150 walker
->table_gfn
[walker
->level
- 1] = table_gfn
;
151 walker
->pte_gpa
[walker
->level
- 1] = pte_gpa
;
153 if (kvm_read_guest(vcpu
->kvm
, pte_gpa
, &pte
, sizeof(pte
)))
156 trace_kvm_mmu_paging_element(pte
, walker
->level
);
158 if (!is_present_gpte(pte
))
161 rsvd_fault
= is_rsvd_bits_set(vcpu
, pte
, walker
->level
);
165 if (write_fault
&& !is_writeble_pte(pte
))
166 if (user_fault
|| is_write_protection(vcpu
))
169 if (user_fault
&& !(pte
& PT_USER_MASK
))
173 if (fetch_fault
&& is_nx(vcpu
) && (pte
& PT64_NX_MASK
))
177 if (!(pte
& PT_ACCESSED_MASK
)) {
178 trace_kvm_mmu_set_accessed_bit(table_gfn
, index
,
180 mark_page_dirty(vcpu
->kvm
, table_gfn
);
181 if (FNAME(cmpxchg_gpte
)(vcpu
->kvm
, table_gfn
,
182 index
, pte
, pte
|PT_ACCESSED_MASK
))
184 pte
|= PT_ACCESSED_MASK
;
187 pte_access
= pt_access
& FNAME(gpte_access
)(vcpu
, pte
);
189 walker
->ptes
[walker
->level
- 1] = pte
;
191 if ((walker
->level
== PT_PAGE_TABLE_LEVEL
) ||
192 ((walker
->level
== PT_DIRECTORY_LEVEL
) &&
193 (pte
& PT_PAGE_SIZE_MASK
) &&
194 (PTTYPE
== 64 || is_pse(vcpu
))) ||
195 ((walker
->level
== PT_PDPE_LEVEL
) &&
196 (pte
& PT_PAGE_SIZE_MASK
) &&
197 is_long_mode(vcpu
))) {
198 int lvl
= walker
->level
;
200 walker
->gfn
= gpte_to_gfn_lvl(pte
, lvl
);
201 walker
->gfn
+= (addr
& PT_LVL_OFFSET_MASK(lvl
))
205 walker
->level
== PT_DIRECTORY_LEVEL
&&
207 walker
->gfn
+= pse36_gfn_delta(pte
);
212 pt_access
= pte_access
;
216 if (write_fault
&& !is_dirty_gpte(pte
)) {
219 trace_kvm_mmu_set_dirty_bit(table_gfn
, index
, sizeof(pte
));
220 mark_page_dirty(vcpu
->kvm
, table_gfn
);
221 ret
= FNAME(cmpxchg_gpte
)(vcpu
->kvm
, table_gfn
, index
, pte
,
225 pte
|= PT_DIRTY_MASK
;
226 walker
->ptes
[walker
->level
- 1] = pte
;
229 walker
->pt_access
= pt_access
;
230 walker
->pte_access
= pte_access
;
231 pgprintk("%s: pte %llx pte_access %x pt_access %x\n",
232 __func__
, (u64
)pte
, pt_access
, pte_access
);
236 walker
->error_code
= 0;
240 walker
->error_code
= PFERR_PRESENT_MASK
;
244 walker
->error_code
|= PFERR_WRITE_MASK
;
246 walker
->error_code
|= PFERR_USER_MASK
;
248 walker
->error_code
|= PFERR_FETCH_MASK
;
250 walker
->error_code
|= PFERR_RSVD_MASK
;
251 trace_kvm_mmu_walker_error(walker
->error_code
);
255 static void FNAME(update_pte
)(struct kvm_vcpu
*vcpu
, struct kvm_mmu_page
*page
,
256 u64
*spte
, const void *pte
)
262 gpte
= *(const pt_element_t
*)pte
;
263 if (~gpte
& (PT_PRESENT_MASK
| PT_ACCESSED_MASK
)) {
264 if (!is_present_gpte(gpte
))
265 __set_spte(spte
, shadow_notrap_nonpresent_pte
);
268 pgprintk("%s: gpte %llx spte %p\n", __func__
, (u64
)gpte
, spte
);
269 pte_access
= page
->role
.access
& FNAME(gpte_access
)(vcpu
, gpte
);
270 if (gpte_to_gfn(gpte
) != vcpu
->arch
.update_pte
.gfn
)
272 pfn
= vcpu
->arch
.update_pte
.pfn
;
273 if (is_error_pfn(pfn
))
275 if (mmu_notifier_retry(vcpu
, vcpu
->arch
.update_pte
.mmu_seq
))
279 * we call mmu_set_spte() with reset_host_protection = true beacuse that
280 * vcpu->arch.update_pte.pfn was fetched from get_user_pages(write = 1).
282 mmu_set_spte(vcpu
, spte
, page
->role
.access
, pte_access
, 0, 0,
283 gpte
& PT_DIRTY_MASK
, NULL
, PT_PAGE_TABLE_LEVEL
,
284 gpte_to_gfn(gpte
), pfn
, true, true);
288 * Fetch a shadow pte for a specific level in the paging hierarchy.
290 static u64
*FNAME(fetch
)(struct kvm_vcpu
*vcpu
, gva_t addr
,
291 struct guest_walker
*gw
,
292 int user_fault
, int write_fault
, int hlevel
,
293 int *ptwrite
, pfn_t pfn
)
295 unsigned access
= gw
->pt_access
;
296 struct kvm_mmu_page
*shadow_page
;
297 u64 spte
, *sptep
= NULL
;
302 pt_element_t curr_pte
;
303 struct kvm_shadow_walk_iterator iterator
;
305 if (!is_present_gpte(gw
->ptes
[gw
->level
- 1]))
308 for_each_shadow_entry(vcpu
, addr
, iterator
) {
309 level
= iterator
.level
;
310 sptep
= iterator
.sptep
;
311 if (iterator
.level
== hlevel
) {
312 mmu_set_spte(vcpu
, sptep
, access
,
313 gw
->pte_access
& access
,
314 user_fault
, write_fault
,
315 gw
->ptes
[gw
->level
-1] & PT_DIRTY_MASK
,
317 gw
->gfn
, pfn
, false, true);
321 if (is_shadow_present_pte(*sptep
) && !is_large_pte(*sptep
))
324 if (is_large_pte(*sptep
)) {
325 rmap_remove(vcpu
->kvm
, sptep
);
326 __set_spte(sptep
, shadow_trap_nonpresent_pte
);
327 kvm_flush_remote_tlbs(vcpu
->kvm
);
330 if (level
<= gw
->level
) {
331 int delta
= level
- gw
->level
+ 1;
333 if (!is_dirty_gpte(gw
->ptes
[level
- delta
]))
334 access
&= ~ACC_WRITE_MASK
;
335 table_gfn
= gpte_to_gfn(gw
->ptes
[level
- delta
]);
336 /* advance table_gfn when emulating 1gb pages with 4k */
338 table_gfn
+= PT_INDEX(addr
, level
);
341 table_gfn
= gw
->table_gfn
[level
- 2];
343 shadow_page
= kvm_mmu_get_page(vcpu
, table_gfn
, addr
, level
-1,
344 direct
, access
, sptep
);
346 r
= kvm_read_guest_atomic(vcpu
->kvm
,
347 gw
->pte_gpa
[level
- 2],
348 &curr_pte
, sizeof(curr_pte
));
349 if (r
|| curr_pte
!= gw
->ptes
[level
- 2]) {
350 kvm_mmu_put_page(shadow_page
, sptep
);
351 kvm_release_pfn_clean(pfn
);
357 spte
= __pa(shadow_page
->spt
)
358 | PT_PRESENT_MASK
| PT_ACCESSED_MASK
359 | PT_WRITABLE_MASK
| PT_USER_MASK
;
367 * Page fault handler. There are several causes for a page fault:
368 * - there is no shadow pte for the guest pte
369 * - write access through a shadow pte marked read only so that we can set
371 * - write access to a shadow pte marked read only so we can update the page
372 * dirty bitmap, when userspace requests it
373 * - mmio access; in this case we will never install a present shadow pte
374 * - normal guest page fault due to the guest pte marked not present, not
375 * writable, or not executable
377 * Returns: 1 if we need to emulate the instruction, 0 otherwise, or
378 * a negative value on error.
380 static int FNAME(page_fault
)(struct kvm_vcpu
*vcpu
, gva_t addr
,
383 int write_fault
= error_code
& PFERR_WRITE_MASK
;
384 int user_fault
= error_code
& PFERR_USER_MASK
;
385 int fetch_fault
= error_code
& PFERR_FETCH_MASK
;
386 struct guest_walker walker
;
391 int level
= PT_PAGE_TABLE_LEVEL
;
392 unsigned long mmu_seq
;
394 pgprintk("%s: addr %lx err %x\n", __func__
, addr
, error_code
);
395 kvm_mmu_audit(vcpu
, "pre page fault");
397 r
= mmu_topup_memory_caches(vcpu
);
402 * Look up the guest pte for the faulting address.
404 r
= FNAME(walk_addr
)(&walker
, vcpu
, addr
, write_fault
, user_fault
,
408 * The page is not mapped by the guest. Let the guest handle it.
411 pgprintk("%s: guest page fault\n", __func__
);
412 inject_page_fault(vcpu
, addr
, walker
.error_code
);
413 vcpu
->arch
.last_pt_write_count
= 0; /* reset fork detector */
417 if (walker
.level
>= PT_DIRECTORY_LEVEL
) {
418 level
= min(walker
.level
, mapping_level(vcpu
, walker
.gfn
));
419 walker
.gfn
= walker
.gfn
& ~(KVM_PAGES_PER_HPAGE(level
) - 1);
422 mmu_seq
= vcpu
->kvm
->mmu_notifier_seq
;
424 pfn
= gfn_to_pfn(vcpu
->kvm
, walker
.gfn
);
427 if (is_error_pfn(pfn
)) {
428 pgprintk("gfn %lx is mmio\n", walker
.gfn
);
429 kvm_release_pfn_clean(pfn
);
433 spin_lock(&vcpu
->kvm
->mmu_lock
);
434 if (mmu_notifier_retry(vcpu
, mmu_seq
))
436 kvm_mmu_free_some_pages(vcpu
);
437 sptep
= FNAME(fetch
)(vcpu
, addr
, &walker
, user_fault
, write_fault
,
438 level
, &write_pt
, pfn
);
439 pgprintk("%s: shadow pte %p %llx ptwrite %d\n", __func__
,
440 sptep
, *sptep
, write_pt
);
443 vcpu
->arch
.last_pt_write_count
= 0; /* reset fork detector */
445 ++vcpu
->stat
.pf_fixed
;
446 kvm_mmu_audit(vcpu
, "post page fault (fixed)");
447 spin_unlock(&vcpu
->kvm
->mmu_lock
);
452 spin_unlock(&vcpu
->kvm
->mmu_lock
);
453 kvm_release_pfn_clean(pfn
);
457 static void FNAME(invlpg
)(struct kvm_vcpu
*vcpu
, gva_t gva
)
459 struct kvm_shadow_walk_iterator iterator
;
464 spin_lock(&vcpu
->kvm
->mmu_lock
);
466 for_each_shadow_entry(vcpu
, gva
, iterator
) {
467 level
= iterator
.level
;
468 sptep
= iterator
.sptep
;
470 if (level
== PT_PAGE_TABLE_LEVEL
||
471 ((level
== PT_DIRECTORY_LEVEL
&& is_large_pte(*sptep
))) ||
472 ((level
== PT_PDPE_LEVEL
&& is_large_pte(*sptep
)))) {
474 if (is_shadow_present_pte(*sptep
)) {
475 rmap_remove(vcpu
->kvm
, sptep
);
476 if (is_large_pte(*sptep
))
477 --vcpu
->kvm
->stat
.lpages
;
480 __set_spte(sptep
, shadow_trap_nonpresent_pte
);
484 if (!is_shadow_present_pte(*sptep
))
489 kvm_flush_remote_tlbs(vcpu
->kvm
);
490 spin_unlock(&vcpu
->kvm
->mmu_lock
);
493 static gpa_t
FNAME(gva_to_gpa
)(struct kvm_vcpu
*vcpu
, gva_t vaddr
)
495 struct guest_walker walker
;
496 gpa_t gpa
= UNMAPPED_GVA
;
499 r
= FNAME(walk_addr
)(&walker
, vcpu
, vaddr
, 0, 0, 0);
502 gpa
= gfn_to_gpa(walker
.gfn
);
503 gpa
|= vaddr
& ~PAGE_MASK
;
509 static void FNAME(prefetch_page
)(struct kvm_vcpu
*vcpu
,
510 struct kvm_mmu_page
*sp
)
513 pt_element_t pt
[256 / sizeof(pt_element_t
)];
517 || (PTTYPE
== 32 && sp
->role
.level
> PT_PAGE_TABLE_LEVEL
)) {
518 nonpaging_prefetch_page(vcpu
, sp
);
522 pte_gpa
= gfn_to_gpa(sp
->gfn
);
524 offset
= sp
->role
.quadrant
<< PT64_LEVEL_BITS
;
525 pte_gpa
+= offset
* sizeof(pt_element_t
);
528 for (i
= 0; i
< PT64_ENT_PER_PAGE
; i
+= ARRAY_SIZE(pt
)) {
529 r
= kvm_read_guest_atomic(vcpu
->kvm
, pte_gpa
, pt
, sizeof pt
);
530 pte_gpa
+= ARRAY_SIZE(pt
) * sizeof(pt_element_t
);
531 for (j
= 0; j
< ARRAY_SIZE(pt
); ++j
)
532 if (r
|| is_present_gpte(pt
[j
]))
533 sp
->spt
[i
+j
] = shadow_trap_nonpresent_pte
;
535 sp
->spt
[i
+j
] = shadow_notrap_nonpresent_pte
;
540 * Using the cached information from sp->gfns is safe because:
541 * - The spte has a reference to the struct page, so the pfn for a given gfn
542 * can't change unless all sptes pointing to it are nuked first.
543 * - Alias changes zap the entire shadow cache.
545 static int FNAME(sync_page
)(struct kvm_vcpu
*vcpu
, struct kvm_mmu_page
*sp
)
547 int i
, offset
, nr_present
;
548 bool reset_host_protection
;
550 offset
= nr_present
= 0;
553 offset
= sp
->role
.quadrant
<< PT64_LEVEL_BITS
;
555 for (i
= 0; i
< PT64_ENT_PER_PAGE
; i
++) {
559 gfn_t gfn
= sp
->gfns
[i
];
561 if (!is_shadow_present_pte(sp
->spt
[i
]))
564 pte_gpa
= gfn_to_gpa(sp
->gfn
);
565 pte_gpa
+= (i
+offset
) * sizeof(pt_element_t
);
567 if (kvm_read_guest_atomic(vcpu
->kvm
, pte_gpa
, &gpte
,
568 sizeof(pt_element_t
)))
571 if (gpte_to_gfn(gpte
) != gfn
|| !is_present_gpte(gpte
) ||
572 !(gpte
& PT_ACCESSED_MASK
)) {
575 rmap_remove(vcpu
->kvm
, &sp
->spt
[i
]);
576 if (is_present_gpte(gpte
))
577 nonpresent
= shadow_trap_nonpresent_pte
;
579 nonpresent
= shadow_notrap_nonpresent_pte
;
580 __set_spte(&sp
->spt
[i
], nonpresent
);
585 pte_access
= sp
->role
.access
& FNAME(gpte_access
)(vcpu
, gpte
);
586 if (!(sp
->spt
[i
] & SPTE_HOST_WRITEABLE
)) {
587 pte_access
&= ~ACC_WRITE_MASK
;
588 reset_host_protection
= 0;
590 reset_host_protection
= 1;
592 set_spte(vcpu
, &sp
->spt
[i
], pte_access
, 0, 0,
593 is_dirty_gpte(gpte
), PT_PAGE_TABLE_LEVEL
, gfn
,
594 spte_to_pfn(sp
->spt
[i
]), true, false,
595 reset_host_protection
);
604 #undef PT_BASE_ADDR_MASK
607 #undef PT_LVL_ADDR_MASK
608 #undef PT_LVL_OFFSET_MASK
610 #undef PT_MAX_FULL_LEVELS
612 #undef gpte_to_gfn_lvl