Linux Audio

Check our new training course

Loading...
v6.13.7
   1// SPDX-License-Identifier: GPL-2.0-or-later
   2/*
   3 * KVM paravirt_ops implementation
   4 *
 
 
 
 
 
 
 
 
 
 
 
 
 
 
   5 * Copyright (C) 2007, Red Hat, Inc., Ingo Molnar <mingo@redhat.com>
   6 * Copyright IBM Corporation, 2007
   7 *   Authors: Anthony Liguori <aliguori@us.ibm.com>
   8 */
   9
  10#define pr_fmt(fmt) "kvm-guest: " fmt
  11
  12#include <linux/context_tracking.h>
  13#include <linux/init.h>
  14#include <linux/irq.h>
  15#include <linux/kernel.h>
  16#include <linux/kvm_para.h>
  17#include <linux/cpu.h>
  18#include <linux/mm.h>
  19#include <linux/highmem.h>
  20#include <linux/hardirq.h>
  21#include <linux/notifier.h>
  22#include <linux/reboot.h>
  23#include <linux/hash.h>
  24#include <linux/sched.h>
  25#include <linux/slab.h>
  26#include <linux/kprobes.h>
 
  27#include <linux/nmi.h>
  28#include <linux/swait.h>
  29#include <linux/syscore_ops.h>
  30#include <linux/cc_platform.h>
  31#include <linux/efi.h>
  32#include <asm/timer.h>
  33#include <asm/cpu.h>
  34#include <asm/traps.h>
  35#include <asm/desc.h>
  36#include <asm/tlbflush.h>
 
  37#include <asm/apic.h>
  38#include <asm/apicdef.h>
  39#include <asm/hypervisor.h>
  40#include <asm/mtrr.h>
  41#include <asm/tlb.h>
  42#include <asm/cpuidle_haltpoll.h>
  43#include <asm/ptrace.h>
  44#include <asm/reboot.h>
  45#include <asm/svm.h>
  46#include <asm/e820/api.h>
  47
  48DEFINE_STATIC_KEY_FALSE_RO(kvm_async_pf_enabled);
  49
  50static int kvmapf = 1;
  51
  52static int __init parse_no_kvmapf(char *arg)
  53{
  54        kvmapf = 0;
  55        return 0;
  56}
  57
  58early_param("no-kvmapf", parse_no_kvmapf);
  59
  60static int steal_acc = 1;
  61static int __init parse_no_stealacc(char *arg)
  62{
  63        steal_acc = 0;
  64        return 0;
  65}
  66
  67early_param("no-steal-acc", parse_no_stealacc);
  68
  69static DEFINE_PER_CPU_READ_MOSTLY(bool, async_pf_enabled);
  70static DEFINE_PER_CPU_DECRYPTED(struct kvm_vcpu_pv_apf_data, apf_reason) __aligned(64);
  71DEFINE_PER_CPU_DECRYPTED(struct kvm_steal_time, steal_time) __aligned(64) __visible;
 
 
 
 
 
 
 
 
  72static int has_steal_clock = 0;
  73
  74static int has_guest_poll = 0;
  75/*
  76 * No need for any "IO delay" on KVM
  77 */
  78static void kvm_io_delay(void)
  79{
  80}
  81
  82#define KVM_TASK_SLEEP_HASHBITS 8
  83#define KVM_TASK_SLEEP_HASHSIZE (1<<KVM_TASK_SLEEP_HASHBITS)
  84
  85struct kvm_task_sleep_node {
  86	struct hlist_node link;
  87	struct swait_queue_head wq;
  88	u32 token;
  89	int cpu;
 
  90};
  91
  92static struct kvm_task_sleep_head {
  93	raw_spinlock_t lock;
  94	struct hlist_head list;
  95} async_pf_sleepers[KVM_TASK_SLEEP_HASHSIZE];
  96
  97static struct kvm_task_sleep_node *_find_apf_task(struct kvm_task_sleep_head *b,
  98						  u32 token)
  99{
 100	struct hlist_node *p;
 101
 102	hlist_for_each(p, &b->list) {
 103		struct kvm_task_sleep_node *n =
 104			hlist_entry(p, typeof(*n), link);
 105		if (n->token == token)
 106			return n;
 107	}
 108
 109	return NULL;
 110}
 111
 112static bool kvm_async_pf_queue_task(u32 token, struct kvm_task_sleep_node *n)
 113{
 114	u32 key = hash_32(token, KVM_TASK_SLEEP_HASHBITS);
 115	struct kvm_task_sleep_head *b = &async_pf_sleepers[key];
 116	struct kvm_task_sleep_node *e;
 
 
 
 117
 118	raw_spin_lock(&b->lock);
 119	e = _find_apf_task(b, token);
 120	if (e) {
 121		/* dummy entry exist -> wake up was delivered ahead of PF */
 122		hlist_del(&e->link);
 123		raw_spin_unlock(&b->lock);
 124		kfree(e);
 125		return false;
 
 
 
 126	}
 127
 128	n->token = token;
 129	n->cpu = smp_processor_id();
 130	init_swait_queue_head(&n->wq);
 131	hlist_add_head(&n->link, &b->list);
 
 132	raw_spin_unlock(&b->lock);
 133	return true;
 134}
 135
 136/*
 137 * kvm_async_pf_task_wait_schedule - Wait for pagefault to be handled
 138 * @token:	Token to identify the sleep node entry
 139 *
 140 * Invoked from the async pagefault handling code or from the VM exit page
 141 * fault handler. In both cases RCU is watching.
 142 */
 143void kvm_async_pf_task_wait_schedule(u32 token)
 144{
 145	struct kvm_task_sleep_node n;
 146	DECLARE_SWAITQUEUE(wait);
 147
 148	lockdep_assert_irqs_disabled();
 149
 150	if (!kvm_async_pf_queue_task(token, &n))
 151		return;
 152
 153	for (;;) {
 154		prepare_to_swait_exclusive(&n.wq, &wait, TASK_UNINTERRUPTIBLE);
 
 155		if (hlist_unhashed(&n.link))
 156			break;
 157
 158		local_irq_enable();
 159		schedule();
 160		local_irq_disable();
 
 
 
 
 
 
 
 
 
 
 161	}
 162	finish_swait(&n.wq, &wait);
 
 
 
 
 163}
 164EXPORT_SYMBOL_GPL(kvm_async_pf_task_wait_schedule);
 165
 166static void apf_task_wake_one(struct kvm_task_sleep_node *n)
 167{
 168	hlist_del_init(&n->link);
 169	if (swq_has_sleeper(&n->wq))
 170		swake_up_one(&n->wq);
 
 
 171}
 172
 173static void apf_task_wake_all(void)
 174{
 175	int i;
 176
 177	for (i = 0; i < KVM_TASK_SLEEP_HASHSIZE; i++) {
 178		struct kvm_task_sleep_head *b = &async_pf_sleepers[i];
 179		struct kvm_task_sleep_node *n;
 180		struct hlist_node *p, *next;
 181
 182		raw_spin_lock(&b->lock);
 183		hlist_for_each_safe(p, next, &b->list) {
 184			n = hlist_entry(p, typeof(*n), link);
 
 185			if (n->cpu == smp_processor_id())
 186				apf_task_wake_one(n);
 187		}
 188		raw_spin_unlock(&b->lock);
 189	}
 190}
 191
 192void kvm_async_pf_task_wake(u32 token)
 193{
 194	u32 key = hash_32(token, KVM_TASK_SLEEP_HASHBITS);
 195	struct kvm_task_sleep_head *b = &async_pf_sleepers[key];
 196	struct kvm_task_sleep_node *n, *dummy = NULL;
 197
 198	if (token == ~0) {
 199		apf_task_wake_all();
 200		return;
 201	}
 202
 203again:
 204	raw_spin_lock(&b->lock);
 205	n = _find_apf_task(b, token);
 206	if (!n) {
 207		/*
 208		 * Async #PF not yet handled, add a dummy entry for the token.
 209		 * Allocating the token must be down outside of the raw lock
 210		 * as the allocator is preemptible on PREEMPT_RT kernels.
 211		 */
 212		if (!dummy) {
 213			raw_spin_unlock(&b->lock);
 214			dummy = kzalloc(sizeof(*dummy), GFP_ATOMIC);
 215
 216			/*
 217			 * Continue looping on allocation failure, eventually
 218			 * the async #PF will be handled and allocating a new
 219			 * node will be unnecessary.
 220			 */
 221			if (!dummy)
 222				cpu_relax();
 223
 224			/*
 225			 * Recheck for async #PF completion before enqueueing
 226			 * the dummy token to avoid duplicate list entries.
 227			 */
 
 
 228			goto again;
 229		}
 230		dummy->token = token;
 231		dummy->cpu = smp_processor_id();
 232		init_swait_queue_head(&dummy->wq);
 233		hlist_add_head(&dummy->link, &b->list);
 234		dummy = NULL;
 235	} else {
 236		apf_task_wake_one(n);
 237	}
 238	raw_spin_unlock(&b->lock);
 239
 240	/* A dummy token might be allocated and ultimately not used.  */
 241	kfree(dummy);
 242}
 243EXPORT_SYMBOL_GPL(kvm_async_pf_task_wake);
 244
 245noinstr u32 kvm_read_and_reset_apf_flags(void)
 246{
 247	u32 flags = 0;
 248
 249	if (__this_cpu_read(async_pf_enabled)) {
 250		flags = __this_cpu_read(apf_reason.flags);
 251		__this_cpu_write(apf_reason.flags, 0);
 252	}
 253
 254	return flags;
 255}
 256EXPORT_SYMBOL_GPL(kvm_read_and_reset_apf_flags);
 
 257
 258noinstr bool __kvm_handle_async_pf(struct pt_regs *regs, u32 token)
 
 259{
 260	u32 flags = kvm_read_and_reset_apf_flags();
 261	irqentry_state_t state;
 262
 263	if (!flags)
 264		return false;
 265
 266	state = irqentry_enter(regs);
 267	instrumentation_begin();
 268
 269	/*
 270	 * If the host managed to inject an async #PF into an interrupt
 271	 * disabled region, then die hard as this is not going to end well
 272	 * and the host side is seriously broken.
 273	 */
 274	if (unlikely(!(regs->flags & X86_EFLAGS_IF)))
 275		panic("Host injected async #PF in interrupt disabled region\n");
 276
 277	if (flags & KVM_PV_REASON_PAGE_NOT_PRESENT) {
 278		if (unlikely(!(user_mode(regs))))
 279			panic("Host injected async #PF in kernel mode\n");
 280		/* Page is swapped out by the host. */
 281		kvm_async_pf_task_wait_schedule(token);
 282	} else {
 283		WARN_ONCE(1, "Unexpected async PF flags: %x\n", flags);
 284	}
 285
 286	instrumentation_end();
 287	irqentry_exit(regs, state);
 288	return true;
 289}
 290
 291DEFINE_IDTENTRY_SYSVEC(sysvec_kvm_asyncpf_interrupt)
 292{
 293	struct pt_regs *old_regs = set_irq_regs(regs);
 294	u32 token;
 295
 296	apic_eoi();
 297
 298	inc_irq_stat(irq_hv_callback_count);
 299
 300	if (__this_cpu_read(async_pf_enabled)) {
 301		token = __this_cpu_read(apf_reason.token);
 302		kvm_async_pf_task_wake(token);
 303		__this_cpu_write(apf_reason.token, 0);
 304		wrmsrl(MSR_KVM_ASYNC_PF_ACK, 1);
 305	}
 306
 307	set_irq_regs(old_regs);
 308}
 
 309
 310static void __init paravirt_ops_setup(void)
 311{
 312	pv_info.name = "KVM";
 313
 
 
 
 
 
 
 
 
 314	if (kvm_para_has_feature(KVM_FEATURE_NOP_IO_DELAY))
 315		pv_ops.cpu.io_delay = kvm_io_delay;
 316
 317#ifdef CONFIG_X86_IO_APIC
 318	no_timer_check = 1;
 319#endif
 320}
 321
 322static void kvm_register_steal_time(void)
 323{
 324	int cpu = smp_processor_id();
 325	struct kvm_steal_time *st = &per_cpu(steal_time, cpu);
 326
 327	if (!has_steal_clock)
 328		return;
 329
 
 
 330	wrmsrl(MSR_KVM_STEAL_TIME, (slow_virt_to_phys(st) | KVM_MSR_ENABLED));
 331	pr_debug("stealtime: cpu %d, msr %llx\n", cpu,
 332		(unsigned long long) slow_virt_to_phys(st));
 333}
 334
 335static DEFINE_PER_CPU_DECRYPTED(unsigned long, kvm_apic_eoi) = KVM_PV_EOI_DISABLED;
 336
 337static notrace __maybe_unused void kvm_guest_apic_eoi_write(void)
 338{
 339	/**
 340	 * This relies on __test_and_clear_bit to modify the memory
 341	 * in a way that is atomic with respect to the local CPU.
 342	 * The hypervisor only accesses this memory from the local CPU so
 343	 * there's no need for lock or memory barriers.
 344	 * An optimization barrier is implied in apic write.
 345	 */
 346	if (__test_and_clear_bit(KVM_PV_EOI_BIT, this_cpu_ptr(&kvm_apic_eoi)))
 347		return;
 348	apic_native_eoi();
 349}
 350
 351static void kvm_guest_cpu_init(void)
 352{
 353	if (kvm_para_has_feature(KVM_FEATURE_ASYNC_PF_INT) && kvmapf) {
 354		u64 pa;
 355
 356		WARN_ON_ONCE(!static_branch_likely(&kvm_async_pf_enabled));
 357
 358		pa = slow_virt_to_phys(this_cpu_ptr(&apf_reason));
 359		pa |= KVM_ASYNC_PF_ENABLED | KVM_ASYNC_PF_DELIVERY_AS_INT;
 360
 361		if (kvm_para_has_feature(KVM_FEATURE_ASYNC_PF_VMEXIT))
 362			pa |= KVM_ASYNC_PF_DELIVERY_AS_PF_VMEXIT;
 363
 364		wrmsrl(MSR_KVM_ASYNC_PF_INT, HYPERVISOR_CALLBACK_VECTOR);
 
 365
 366		wrmsrl(MSR_KVM_ASYNC_PF_EN, pa);
 367		__this_cpu_write(async_pf_enabled, true);
 368		pr_debug("setup async PF for cpu %d\n", smp_processor_id());
 
 
 
 
 369	}
 370
 371	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI)) {
 372		unsigned long pa;
 373
 374		/* Size alignment is implied but just to make it explicit. */
 375		BUILD_BUG_ON(__alignof__(kvm_apic_eoi) < 4);
 376		__this_cpu_write(kvm_apic_eoi, 0);
 377		pa = slow_virt_to_phys(this_cpu_ptr(&kvm_apic_eoi))
 378			| KVM_MSR_ENABLED;
 379		wrmsrl(MSR_KVM_PV_EOI_EN, pa);
 380	}
 381
 382	if (has_steal_clock)
 383		kvm_register_steal_time();
 384}
 385
 386static void kvm_pv_disable_apf(void)
 387{
 388	if (!__this_cpu_read(async_pf_enabled))
 389		return;
 390
 391	wrmsrl(MSR_KVM_ASYNC_PF_EN, 0);
 392	__this_cpu_write(async_pf_enabled, false);
 393
 394	pr_debug("disable async PF for cpu %d\n", smp_processor_id());
 
 395}
 396
 397static void kvm_disable_steal_time(void)
 398{
 399	if (!has_steal_clock)
 400		return;
 
 
 
 
 
 
 
 
 401
 402	wrmsr(MSR_KVM_STEAL_TIME, 0, 0);
 
 
 
 
 
 403}
 404
 
 
 
 
 405static u64 kvm_steal_clock(int cpu)
 406{
 407	u64 steal;
 408	struct kvm_steal_time *src;
 409	int version;
 410
 411	src = &per_cpu(steal_time, cpu);
 412	do {
 413		version = src->version;
 414		virt_rmb();
 415		steal = src->steal;
 416		virt_rmb();
 417	} while ((version & 1) || (version != src->version));
 418
 419	return steal;
 420}
 421
 422static inline void __set_percpu_decrypted(void *ptr, unsigned long size)
 423{
 424	early_set_memory_decrypted((unsigned long) ptr, size);
 425}
 426
 427/*
 428 * Iterate through all possible CPUs and map the memory region pointed
 429 * by apf_reason, steal_time and kvm_apic_eoi as decrypted at once.
 430 *
 431 * Note: we iterate through all possible CPUs to ensure that CPUs
 432 * hotplugged will have their per-cpu variable already mapped as
 433 * decrypted.
 434 */
 435static void __init sev_map_percpu_data(void)
 436{
 437	int cpu;
 438
 439	if (cc_vendor != CC_VENDOR_AMD ||
 440	    !cc_platform_has(CC_ATTR_GUEST_MEM_ENCRYPT))
 441		return;
 442
 443	for_each_possible_cpu(cpu) {
 444		__set_percpu_decrypted(&per_cpu(apf_reason, cpu), sizeof(apf_reason));
 445		__set_percpu_decrypted(&per_cpu(steal_time, cpu), sizeof(steal_time));
 446		__set_percpu_decrypted(&per_cpu(kvm_apic_eoi, cpu), sizeof(kvm_apic_eoi));
 447	}
 448}
 449
 450static void kvm_guest_cpu_offline(bool shutdown)
 451{
 452	kvm_disable_steal_time();
 453	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI))
 454		wrmsrl(MSR_KVM_PV_EOI_EN, 0);
 455	if (kvm_para_has_feature(KVM_FEATURE_MIGRATION_CONTROL))
 456		wrmsrl(MSR_KVM_MIGRATION_CONTROL, 0);
 457	kvm_pv_disable_apf();
 458	if (!shutdown)
 459		apf_task_wake_all();
 460	kvmclock_disable();
 461}
 462
 463static int kvm_cpu_online(unsigned int cpu)
 464{
 465	unsigned long flags;
 466
 467	local_irq_save(flags);
 468	kvm_guest_cpu_init();
 469	local_irq_restore(flags);
 470	return 0;
 471}
 472
 473#ifdef CONFIG_SMP
 474
 475static DEFINE_PER_CPU(cpumask_var_t, __pv_cpu_mask);
 476
 477static bool pv_tlb_flush_supported(void)
 478{
 479	return (kvm_para_has_feature(KVM_FEATURE_PV_TLB_FLUSH) &&
 480		!kvm_para_has_hint(KVM_HINTS_REALTIME) &&
 481		kvm_para_has_feature(KVM_FEATURE_STEAL_TIME) &&
 482		!boot_cpu_has(X86_FEATURE_MWAIT) &&
 483		(num_possible_cpus() != 1));
 484}
 485
 486static bool pv_ipi_supported(void)
 487{
 488	return (kvm_para_has_feature(KVM_FEATURE_PV_SEND_IPI) &&
 489	       (num_possible_cpus() != 1));
 490}
 491
 492static bool pv_sched_yield_supported(void)
 493{
 494	return (kvm_para_has_feature(KVM_FEATURE_PV_SCHED_YIELD) &&
 495		!kvm_para_has_hint(KVM_HINTS_REALTIME) &&
 496	    kvm_para_has_feature(KVM_FEATURE_STEAL_TIME) &&
 497	    !boot_cpu_has(X86_FEATURE_MWAIT) &&
 498	    (num_possible_cpus() != 1));
 499}
 500
 501#define KVM_IPI_CLUSTER_SIZE	(2 * BITS_PER_LONG)
 502
 503static void __send_ipi_mask(const struct cpumask *mask, int vector)
 504{
 505	unsigned long flags;
 506	int cpu, min = 0, max = 0;
 507#ifdef CONFIG_X86_64
 508	__uint128_t ipi_bitmap = 0;
 509#else
 510	u64 ipi_bitmap = 0;
 511#endif
 512	u32 apic_id, icr;
 513	long ret;
 514
 515	if (cpumask_empty(mask))
 516		return;
 517
 518	local_irq_save(flags);
 519
 520	switch (vector) {
 521	default:
 522		icr = APIC_DM_FIXED | vector;
 523		break;
 524	case NMI_VECTOR:
 525		icr = APIC_DM_NMI;
 526		break;
 527	}
 528
 529	for_each_cpu(cpu, mask) {
 530		apic_id = per_cpu(x86_cpu_to_apicid, cpu);
 531		if (!ipi_bitmap) {
 532			min = max = apic_id;
 533		} else if (apic_id < min && max - apic_id < KVM_IPI_CLUSTER_SIZE) {
 534			ipi_bitmap <<= min - apic_id;
 535			min = apic_id;
 536		} else if (apic_id > min && apic_id < min + KVM_IPI_CLUSTER_SIZE) {
 537			max = apic_id < max ? max : apic_id;
 538		} else {
 539			ret = kvm_hypercall4(KVM_HC_SEND_IPI, (unsigned long)ipi_bitmap,
 540				(unsigned long)(ipi_bitmap >> BITS_PER_LONG), min, icr);
 541			WARN_ONCE(ret < 0, "kvm-guest: failed to send PV IPI: %ld",
 542				  ret);
 543			min = max = apic_id;
 544			ipi_bitmap = 0;
 545		}
 546		__set_bit(apic_id - min, (unsigned long *)&ipi_bitmap);
 547	}
 548
 549	if (ipi_bitmap) {
 550		ret = kvm_hypercall4(KVM_HC_SEND_IPI, (unsigned long)ipi_bitmap,
 551			(unsigned long)(ipi_bitmap >> BITS_PER_LONG), min, icr);
 552		WARN_ONCE(ret < 0, "kvm-guest: failed to send PV IPI: %ld",
 553			  ret);
 554	}
 555
 556	local_irq_restore(flags);
 557}
 558
 559static void kvm_send_ipi_mask(const struct cpumask *mask, int vector)
 560{
 561	__send_ipi_mask(mask, vector);
 562}
 563
 564static void kvm_send_ipi_mask_allbutself(const struct cpumask *mask, int vector)
 565{
 566	unsigned int this_cpu = smp_processor_id();
 567	struct cpumask *new_mask = this_cpu_cpumask_var_ptr(__pv_cpu_mask);
 568	const struct cpumask *local_mask;
 569
 570	cpumask_copy(new_mask, mask);
 571	cpumask_clear_cpu(this_cpu, new_mask);
 572	local_mask = new_mask;
 573	__send_ipi_mask(local_mask, vector);
 574}
 575
 576static int __init setup_efi_kvm_sev_migration(void)
 577{
 578	efi_char16_t efi_sev_live_migration_enabled[] = L"SevLiveMigrationEnabled";
 579	efi_guid_t efi_variable_guid = AMD_SEV_MEM_ENCRYPT_GUID;
 580	efi_status_t status;
 581	unsigned long size;
 582	bool enabled;
 583
 584	if (!cc_platform_has(CC_ATTR_GUEST_MEM_ENCRYPT) ||
 585	    !kvm_para_has_feature(KVM_FEATURE_MIGRATION_CONTROL))
 586		return 0;
 587
 588	if (!efi_enabled(EFI_BOOT))
 589		return 0;
 590
 591	if (!efi_enabled(EFI_RUNTIME_SERVICES)) {
 592		pr_info("%s : EFI runtime services are not enabled\n", __func__);
 593		return 0;
 594	}
 595
 596	size = sizeof(enabled);
 597
 598	/* Get variable contents into buffer */
 599	status = efi.get_variable(efi_sev_live_migration_enabled,
 600				  &efi_variable_guid, NULL, &size, &enabled);
 601
 602	if (status == EFI_NOT_FOUND) {
 603		pr_info("%s : EFI live migration variable not found\n", __func__);
 604		return 0;
 605	}
 606
 607	if (status != EFI_SUCCESS) {
 608		pr_info("%s : EFI variable retrieval failed\n", __func__);
 609		return 0;
 610	}
 611
 612	if (enabled == 0) {
 613		pr_info("%s: live migration disabled in EFI\n", __func__);
 614		return 0;
 615	}
 616
 617	pr_info("%s : live migration enabled in EFI\n", __func__);
 618	wrmsrl(MSR_KVM_MIGRATION_CONTROL, KVM_MIGRATION_READY);
 619
 620	return 1;
 621}
 622
 623late_initcall(setup_efi_kvm_sev_migration);
 624
 625/*
 626 * Set the IPI entry points
 627 */
 628static __init void kvm_setup_pv_ipi(void)
 629{
 630	apic_update_callback(send_IPI_mask, kvm_send_ipi_mask);
 631	apic_update_callback(send_IPI_mask_allbutself, kvm_send_ipi_mask_allbutself);
 632	pr_info("setup PV IPIs\n");
 633}
 634
 635static void kvm_smp_send_call_func_ipi(const struct cpumask *mask)
 636{
 637	int cpu;
 638
 639	native_send_call_func_ipi(mask);
 640
 641	/* Make sure other vCPUs get a chance to run if they need to. */
 642	for_each_cpu(cpu, mask) {
 643		if (!idle_cpu(cpu) && vcpu_is_preempted(cpu)) {
 644			kvm_hypercall1(KVM_HC_SCHED_YIELD, per_cpu(x86_cpu_to_apicid, cpu));
 645			break;
 646		}
 647	}
 648}
 649
 650static void kvm_flush_tlb_multi(const struct cpumask *cpumask,
 651			const struct flush_tlb_info *info)
 652{
 653	u8 state;
 654	int cpu;
 655	struct kvm_steal_time *src;
 656	struct cpumask *flushmask = this_cpu_cpumask_var_ptr(__pv_cpu_mask);
 657
 658	cpumask_copy(flushmask, cpumask);
 659	/*
 660	 * We have to call flush only on online vCPUs. And
 661	 * queue flush_on_enter for pre-empted vCPUs
 662	 */
 663	for_each_cpu(cpu, flushmask) {
 664		/*
 665		 * The local vCPU is never preempted, so we do not explicitly
 666		 * skip check for local vCPU - it will never be cleared from
 667		 * flushmask.
 668		 */
 669		src = &per_cpu(steal_time, cpu);
 670		state = READ_ONCE(src->preempted);
 671		if ((state & KVM_VCPU_PREEMPTED)) {
 672			if (try_cmpxchg(&src->preempted, &state,
 673					state | KVM_VCPU_FLUSH_TLB))
 674				__cpumask_clear_cpu(cpu, flushmask);
 675		}
 676	}
 677
 678	native_flush_tlb_multi(flushmask, info);
 679}
 680
 681static __init int kvm_alloc_cpumask(void)
 682{
 683	int cpu;
 684
 685	if (!kvm_para_available() || nopv)
 686		return 0;
 687
 688	if (pv_tlb_flush_supported() || pv_ipi_supported())
 689		for_each_possible_cpu(cpu) {
 690			zalloc_cpumask_var_node(per_cpu_ptr(&__pv_cpu_mask, cpu),
 691				GFP_KERNEL, cpu_to_node(cpu));
 692		}
 693
 694	return 0;
 695}
 696arch_initcall(kvm_alloc_cpumask);
 697
 698static void __init kvm_smp_prepare_boot_cpu(void)
 699{
 700	/*
 701	 * Map the per-cpu variables as decrypted before kvm_guest_cpu_init()
 702	 * shares the guest physical address with the hypervisor.
 703	 */
 704	sev_map_percpu_data();
 705
 706	kvm_guest_cpu_init();
 707	native_smp_prepare_boot_cpu();
 708	kvm_spinlock_init();
 709}
 710
 711static int kvm_cpu_down_prepare(unsigned int cpu)
 712{
 713	unsigned long flags;
 714
 715	local_irq_save(flags);
 716	kvm_guest_cpu_offline(false);
 717	local_irq_restore(flags);
 718	return 0;
 719}
 720
 721#endif
 722
 723static int kvm_suspend(void)
 724{
 725	u64 val = 0;
 726
 727	kvm_guest_cpu_offline(false);
 728
 729#ifdef CONFIG_ARCH_CPUIDLE_HALTPOLL
 730	if (kvm_para_has_feature(KVM_FEATURE_POLL_CONTROL))
 731		rdmsrl(MSR_KVM_POLL_CONTROL, val);
 732	has_guest_poll = !(val & 1);
 733#endif
 734	return 0;
 735}
 736
 737static void kvm_resume(void)
 738{
 739	kvm_cpu_online(raw_smp_processor_id());
 740
 741#ifdef CONFIG_ARCH_CPUIDLE_HALTPOLL
 742	if (kvm_para_has_feature(KVM_FEATURE_POLL_CONTROL) && has_guest_poll)
 743		wrmsrl(MSR_KVM_POLL_CONTROL, 0);
 744#endif
 745}
 746
 747static struct syscore_ops kvm_syscore_ops = {
 748	.suspend	= kvm_suspend,
 749	.resume		= kvm_resume,
 750};
 751
 752static void kvm_pv_guest_cpu_reboot(void *unused)
 753{
 754	kvm_guest_cpu_offline(true);
 
 
 
 
 755}
 756
 757static int kvm_pv_reboot_notify(struct notifier_block *nb,
 758				unsigned long code, void *unused)
 759{
 760	if (code == SYS_RESTART)
 761		on_each_cpu(kvm_pv_guest_cpu_reboot, NULL, 1);
 762	return NOTIFY_DONE;
 
 
 
 
 
 
 
 
 
 
 
 
 763}
 764
 765static struct notifier_block kvm_pv_reboot_nb = {
 766	.notifier_call = kvm_pv_reboot_notify,
 767};
 768
 769/*
 770 * After a PV feature is registered, the host will keep writing to the
 771 * registered memory location. If the guest happens to shutdown, this memory
 772 * won't be valid. In cases like kexec, in which you install a new kernel, this
 773 * means a random memory location will be kept being written.
 774 */
 775#ifdef CONFIG_CRASH_DUMP
 776static void kvm_crash_shutdown(struct pt_regs *regs)
 777{
 778	kvm_guest_cpu_offline(true);
 779	native_machine_crash_shutdown(regs);
 780}
 781#endif
 782
 783#if defined(CONFIG_X86_32) || !defined(CONFIG_SMP)
 784bool __kvm_vcpu_is_preempted(long cpu);
 785
 786__visible bool __kvm_vcpu_is_preempted(long cpu)
 787{
 788	struct kvm_steal_time *src = &per_cpu(steal_time, cpu);
 789
 790	return !!(src->preempted & KVM_VCPU_PREEMPTED);
 791}
 792PV_CALLEE_SAVE_REGS_THUNK(__kvm_vcpu_is_preempted);
 793
 794#else
 795
 796#include <asm/asm-offsets.h>
 797
 798extern bool __raw_callee_save___kvm_vcpu_is_preempted(long);
 799
 800/*
 801 * Hand-optimize version for x86-64 to avoid 8 64-bit register saving and
 802 * restoring to/from the stack.
 803 */
 804#define PV_VCPU_PREEMPTED_ASM						     \
 805 "movq   __per_cpu_offset(,%rdi,8), %rax\n\t"				     \
 806 "cmpb   $0, " __stringify(KVM_STEAL_TIME_preempted) "+steal_time(%rax)\n\t" \
 807 "setne  %al\n\t"
 808
 809DEFINE_ASM_FUNC(__raw_callee_save___kvm_vcpu_is_preempted,
 810		PV_VCPU_PREEMPTED_ASM, .text);
 811#endif
 812
 813static void __init kvm_guest_init(void)
 814{
 815	int i;
 816
 
 
 
 817	paravirt_ops_setup();
 818	register_reboot_notifier(&kvm_pv_reboot_nb);
 819	for (i = 0; i < KVM_TASK_SLEEP_HASHSIZE; i++)
 820		raw_spin_lock_init(&async_pf_sleepers[i].lock);
 
 
 821
 822	if (kvm_para_has_feature(KVM_FEATURE_STEAL_TIME)) {
 823		has_steal_clock = 1;
 824		static_call_update(pv_steal_clock, kvm_steal_clock);
 825
 826		pv_ops.lock.vcpu_is_preempted =
 827			PV_CALLEE_SAVE(__kvm_vcpu_is_preempted);
 828	}
 829
 830	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI))
 831		apic_update_callback(eoi, kvm_guest_apic_eoi_write);
 832
 833	if (kvm_para_has_feature(KVM_FEATURE_ASYNC_PF_INT) && kvmapf) {
 834		static_branch_enable(&kvm_async_pf_enabled);
 835		sysvec_install(HYPERVISOR_CALLBACK_VECTOR, sysvec_kvm_asyncpf_interrupt);
 836	}
 837
 838#ifdef CONFIG_SMP
 839	if (pv_tlb_flush_supported()) {
 840		pv_ops.mmu.flush_tlb_multi = kvm_flush_tlb_multi;
 841		pv_ops.mmu.tlb_remove_table = tlb_remove_table;
 842		pr_info("KVM setup pv remote TLB flush\n");
 843	}
 844
 845	smp_ops.smp_prepare_boot_cpu = kvm_smp_prepare_boot_cpu;
 846	if (pv_sched_yield_supported()) {
 847		smp_ops.send_call_func_ipi = kvm_smp_send_call_func_ipi;
 848		pr_info("setup PV sched yield\n");
 849	}
 850	if (cpuhp_setup_state_nocalls(CPUHP_AP_ONLINE_DYN, "x86/kvm:online",
 851				      kvm_cpu_online, kvm_cpu_down_prepare) < 0)
 852		pr_err("failed to install cpu hotplug callbacks\n");
 853#else
 854	sev_map_percpu_data();
 855	kvm_guest_cpu_init();
 856#endif
 857
 858#ifdef CONFIG_CRASH_DUMP
 859	machine_ops.crash_shutdown = kvm_crash_shutdown;
 860#endif
 861
 862	register_syscore_ops(&kvm_syscore_ops);
 863
 864	/*
 865	 * Hard lockup detection is enabled by default. Disable it, as guests
 866	 * can get false positives too easily, for example if the host is
 867	 * overcommitted.
 868	 */
 869	hardlockup_detector_disable();
 870}
 871
 872static noinline uint32_t __kvm_cpuid_base(void)
 873{
 874	if (boot_cpu_data.cpuid_level < 0)
 875		return 0;	/* So we don't blow up on old processors */
 876
 877	if (boot_cpu_has(X86_FEATURE_HYPERVISOR))
 878		return hypervisor_cpuid_base(KVM_SIGNATURE, 0);
 879
 880	return 0;
 881}
 882
 883static inline uint32_t kvm_cpuid_base(void)
 884{
 885	static int kvm_cpuid_base = -1;
 886
 887	if (kvm_cpuid_base == -1)
 888		kvm_cpuid_base = __kvm_cpuid_base();
 889
 890	return kvm_cpuid_base;
 891}
 892
 893bool kvm_para_available(void)
 894{
 895	return kvm_cpuid_base() != 0;
 896}
 897EXPORT_SYMBOL_GPL(kvm_para_available);
 898
 899unsigned int kvm_arch_para_features(void)
 900{
 901	return cpuid_eax(kvm_cpuid_base() | KVM_CPUID_FEATURES);
 902}
 903
 904unsigned int kvm_arch_para_hints(void)
 905{
 906	return cpuid_edx(kvm_cpuid_base() | KVM_CPUID_FEATURES);
 907}
 908EXPORT_SYMBOL_GPL(kvm_arch_para_hints);
 909
 910static uint32_t __init kvm_detect(void)
 911{
 912	return kvm_cpuid_base();
 913}
 914
 915static void __init kvm_apic_init(void)
 916{
 917#ifdef CONFIG_SMP
 918	if (pv_ipi_supported())
 919		kvm_setup_pv_ipi();
 920#endif
 921}
 922
 923static bool __init kvm_msi_ext_dest_id(void)
 924{
 925	return kvm_para_has_feature(KVM_FEATURE_MSI_EXT_DEST_ID);
 
 
 
 
 
 
 926}
 
 
 
 927
 928static void kvm_sev_hc_page_enc_status(unsigned long pfn, int npages, bool enc)
 
 929{
 930	kvm_sev_hypercall3(KVM_HC_MAP_GPA_RANGE, pfn << PAGE_SHIFT, npages,
 931			   KVM_MAP_GPA_RANGE_ENC_STAT(enc) | KVM_MAP_GPA_RANGE_PAGE_SZ_4K);
 
 
 
 932}
 933
 934static void __init kvm_init_platform(void)
 
 
 
 
 
 935{
 936	if (cc_platform_has(CC_ATTR_GUEST_MEM_ENCRYPT) &&
 937	    kvm_para_has_feature(KVM_FEATURE_MIGRATION_CONTROL)) {
 938		unsigned long nr_pages;
 939		int i;
 940
 941		pv_ops.mmu.notify_page_enc_status_changed =
 942			kvm_sev_hc_page_enc_status;
 943
 944		/*
 945		 * Reset the host's shared pages list related to kernel
 946		 * specific page encryption status settings before we load a
 947		 * new kernel by kexec. Reset the page encryption status
 948		 * during early boot instead of just before kexec to avoid SMP
 949		 * races during kvm_pv_guest_cpu_reboot().
 950		 * NOTE: We cannot reset the complete shared pages list
 951		 * here as we need to retain the UEFI/OVMF firmware
 952		 * specific settings.
 953		 */
 954
 955		for (i = 0; i < e820_table->nr_entries; i++) {
 956			struct e820_entry *entry = &e820_table->entries[i];
 
 
 
 
 
 
 
 957
 958			if (entry->type != E820_TYPE_RAM)
 959				continue;
 
 960
 961			nr_pages = DIV_ROUND_UP(entry->size, PAGE_SIZE);
 962
 963			kvm_sev_hypercall3(KVM_HC_MAP_GPA_RANGE, entry->addr,
 964				       nr_pages,
 965				       KVM_MAP_GPA_RANGE_ENCRYPTED | KVM_MAP_GPA_RANGE_PAGE_SZ_4K);
 966		}
 
 
 
 967
 968		/*
 969		 * Ensure that _bss_decrypted section is marked as decrypted in the
 970		 * shared pages list.
 971		 */
 972		early_set_mem_enc_dec_hypercall((unsigned long)__start_bss_decrypted,
 973						__end_bss_decrypted - __start_bss_decrypted, 0);
 974
 975		/*
 976		 * If not booted using EFI, enable Live migration support.
 977		 */
 978		if (!efi_enabled(EFI_BOOT))
 979			wrmsrl(MSR_KVM_MIGRATION_CONTROL,
 980			       KVM_MIGRATION_READY);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 981	}
 982	kvmclock_init();
 983	x86_platform.apic_post_init = kvm_apic_init;
 984
 985	/* Set WB as the default cache mode for SEV-SNP and TDX */
 986	mtrr_overwrite_state(NULL, 0, MTRR_TYPE_WRBACK);
 
 
 987}
 988
 989#if defined(CONFIG_AMD_MEM_ENCRYPT)
 990static void kvm_sev_es_hcall_prepare(struct ghcb *ghcb, struct pt_regs *regs)
 991{
 992	/* RAX and CPL are already in the GHCB */
 993	ghcb_set_rbx(ghcb, regs->bx);
 994	ghcb_set_rcx(ghcb, regs->cx);
 995	ghcb_set_rdx(ghcb, regs->dx);
 996	ghcb_set_rsi(ghcb, regs->si);
 997}
 998
 999static bool kvm_sev_es_hcall_finish(struct ghcb *ghcb, struct pt_regs *regs)
1000{
1001	/* No checking of the return state needed */
1002	return true;
 
 
 
 
 
 
 
1003}
1004#endif
1005
1006const __initconst struct hypervisor_x86 x86_hyper_kvm = {
1007	.name				= "KVM",
1008	.detect				= kvm_detect,
1009	.type				= X86_HYPER_KVM,
1010	.init.guest_late_init		= kvm_guest_init,
1011	.init.x2apic_available		= kvm_para_available,
1012	.init.msi_ext_dest_id		= kvm_msi_ext_dest_id,
1013	.init.init_platform		= kvm_init_platform,
1014#if defined(CONFIG_AMD_MEM_ENCRYPT)
1015	.runtime.sev_es_hcall_prepare	= kvm_sev_es_hcall_prepare,
1016	.runtime.sev_es_hcall_finish	= kvm_sev_es_hcall_finish,
1017#endif
1018};
1019
1020static __init int activate_jump_labels(void)
 
 
 
 
 
 
 
 
1021{
1022	if (has_steal_clock) {
1023		static_key_slow_inc(&paravirt_steal_enabled);
1024		if (steal_acc)
1025			static_key_slow_inc(&paravirt_steal_rq_enabled);
1026	}
1027
1028	return 0;
1029}
1030arch_initcall(activate_jump_labels);
1031
1032#ifdef CONFIG_PARAVIRT_SPINLOCKS
 
 
1033
1034/* Kick a cpu by its apicid. Used to wake up a halted vcpu */
1035static void kvm_kick_cpu(int cpu)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1036{
1037	unsigned long flags = 0;
1038	u32 apicid;
1039
1040	apicid = per_cpu(x86_cpu_to_apicid, cpu);
1041	kvm_hypercall2(KVM_HC_KICK_CPU, flags, apicid);
 
1042}
1043
1044#include <asm/qspinlock.h>
 
 
 
1045
1046static void kvm_wait(u8 *ptr, u8 val)
 
 
 
 
 
 
 
 
 
 
 
1047{
 
 
 
 
 
 
1048	if (in_nmi())
1049		return;
1050
 
 
 
 
1051	/*
1052	 * halt until it's our turn and kicked. Note that we do safe halt
1053	 * for irq enabled case to avoid hang when lock info is overwritten
1054	 * in irq spinlock slowpath and no spurious interrupt occur to save us.
1055	 */
1056	if (irqs_disabled()) {
1057		if (READ_ONCE(*ptr) == val)
1058			halt();
1059	} else {
1060		local_irq_disable();
1061
1062		/* safe_halt() will enable IRQ */
1063		if (READ_ONCE(*ptr) == val)
1064			safe_halt();
1065		else
1066			local_irq_enable();
1067	}
1068}
1069
1070/*
1071 * Setup pv_lock_ops to exploit KVM_FEATURE_PV_UNHALT if present.
1072 */
1073void __init kvm_spinlock_init(void)
1074{
1075	/*
1076	 * In case host doesn't support KVM_FEATURE_PV_UNHALT there is still an
1077	 * advantage of keeping virt_spin_lock_key enabled: virt_spin_lock() is
1078	 * preferred over native qspinlock when vCPU is preempted.
1079	 */
1080	if (!kvm_para_has_feature(KVM_FEATURE_PV_UNHALT)) {
1081		pr_info("PV spinlocks disabled, no host support\n");
1082		return;
1083	}
 
 
 
1084
1085	/*
1086	 * Disable PV spinlocks and use native qspinlock when dedicated pCPUs
1087	 * are available.
1088	 */
1089	if (kvm_para_has_hint(KVM_HINTS_REALTIME)) {
1090		pr_info("PV spinlocks disabled with KVM_HINTS_REALTIME hints\n");
1091		goto out;
1092	}
1093
1094	if (num_possible_cpus() == 1) {
1095		pr_info("PV spinlocks disabled, single CPU\n");
1096		goto out;
1097	}
1098
1099	if (nopvspin) {
1100		pr_info("PV spinlocks disabled, forced by \"nopvspin\" parameter\n");
1101		goto out;
1102	}
 
1103
1104	pr_info("PV spinlocks enabled\n");
 
1105
1106	__pv_init_lock_hash();
1107	pv_ops.lock.queued_spin_lock_slowpath = __pv_queued_spin_lock_slowpath;
1108	pv_ops.lock.queued_spin_unlock =
1109		PV_CALLEE_SAVE(__pv_queued_spin_unlock);
1110	pv_ops.lock.wait = kvm_wait;
1111	pv_ops.lock.kick = kvm_kick_cpu;
 
 
 
1112
1113	/*
1114	 * When PV spinlock is enabled which is preferred over
1115	 * virt_spin_lock(), virt_spin_lock_key's value is meaningless.
1116	 * Just disable it anyway.
1117	 */
 
 
 
 
 
1118out:
1119	static_branch_disable(&virt_spin_lock_key);
 
 
 
1120}
 
1121
1122#endif	/* CONFIG_PARAVIRT_SPINLOCKS */
1123
1124#ifdef CONFIG_ARCH_CPUIDLE_HALTPOLL
1125
1126static void kvm_disable_host_haltpoll(void *i)
1127{
1128	wrmsrl(MSR_KVM_POLL_CONTROL, 0);
1129}
1130
1131static void kvm_enable_host_haltpoll(void *i)
1132{
1133	wrmsrl(MSR_KVM_POLL_CONTROL, 1);
 
 
 
 
 
 
 
1134}
1135
1136void arch_haltpoll_enable(unsigned int cpu)
 
 
 
 
 
1137{
1138	if (!kvm_para_has_feature(KVM_FEATURE_POLL_CONTROL)) {
1139		pr_err_once("host does not support poll control\n");
1140		pr_err_once("host upgrade recommended\n");
 
1141		return;
1142	}
1143
1144	/* Enable guest halt poll disables host halt poll */
1145	smp_call_function_single(cpu, kvm_disable_host_haltpoll, NULL, 1);
 
 
 
 
 
 
 
 
1146}
1147EXPORT_SYMBOL_GPL(arch_haltpoll_enable);
1148
1149void arch_haltpoll_disable(unsigned int cpu)
1150{
1151	if (!kvm_para_has_feature(KVM_FEATURE_POLL_CONTROL))
1152		return;
 
 
1153
1154	/* Disable guest halt poll enables host halt poll */
1155	smp_call_function_single(cpu, kvm_enable_host_haltpoll, NULL, 1);
 
 
1156}
1157EXPORT_SYMBOL_GPL(arch_haltpoll_disable);
1158#endif
 
v4.6
 
  1/*
  2 * KVM paravirt_ops implementation
  3 *
  4 * This program is free software; you can redistribute it and/or modify
  5 * it under the terms of the GNU General Public License as published by
  6 * the Free Software Foundation; either version 2 of the License, or
  7 * (at your option) any later version.
  8 *
  9 * This program is distributed in the hope that it will be useful,
 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 12 * GNU General Public License for more details.
 13 *
 14 * You should have received a copy of the GNU General Public License
 15 * along with this program; if not, write to the Free Software
 16 * Foundation, 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
 17 *
 18 * Copyright (C) 2007, Red Hat, Inc., Ingo Molnar <mingo@redhat.com>
 19 * Copyright IBM Corporation, 2007
 20 *   Authors: Anthony Liguori <aliguori@us.ibm.com>
 21 */
 22
 
 
 23#include <linux/context_tracking.h>
 24#include <linux/module.h>
 
 25#include <linux/kernel.h>
 26#include <linux/kvm_para.h>
 27#include <linux/cpu.h>
 28#include <linux/mm.h>
 29#include <linux/highmem.h>
 30#include <linux/hardirq.h>
 31#include <linux/notifier.h>
 32#include <linux/reboot.h>
 33#include <linux/hash.h>
 34#include <linux/sched.h>
 35#include <linux/slab.h>
 36#include <linux/kprobes.h>
 37#include <linux/debugfs.h>
 38#include <linux/nmi.h>
 39#include <linux/swait.h>
 
 
 
 40#include <asm/timer.h>
 41#include <asm/cpu.h>
 42#include <asm/traps.h>
 43#include <asm/desc.h>
 44#include <asm/tlbflush.h>
 45#include <asm/idle.h>
 46#include <asm/apic.h>
 47#include <asm/apicdef.h>
 48#include <asm/hypervisor.h>
 49#include <asm/kvm_guest.h>
 
 
 
 
 
 
 
 
 50
 51static int kvmapf = 1;
 52
 53static int parse_no_kvmapf(char *arg)
 54{
 55        kvmapf = 0;
 56        return 0;
 57}
 58
 59early_param("no-kvmapf", parse_no_kvmapf);
 60
 61static int steal_acc = 1;
 62static int parse_no_stealacc(char *arg)
 63{
 64        steal_acc = 0;
 65        return 0;
 66}
 67
 68early_param("no-steal-acc", parse_no_stealacc);
 69
 70static int kvmclock_vsyscall = 1;
 71static int parse_no_kvmclock_vsyscall(char *arg)
 72{
 73        kvmclock_vsyscall = 0;
 74        return 0;
 75}
 76
 77early_param("no-kvmclock-vsyscall", parse_no_kvmclock_vsyscall);
 78
 79static DEFINE_PER_CPU(struct kvm_vcpu_pv_apf_data, apf_reason) __aligned(64);
 80static DEFINE_PER_CPU(struct kvm_steal_time, steal_time) __aligned(64);
 81static int has_steal_clock = 0;
 82
 
 83/*
 84 * No need for any "IO delay" on KVM
 85 */
 86static void kvm_io_delay(void)
 87{
 88}
 89
 90#define KVM_TASK_SLEEP_HASHBITS 8
 91#define KVM_TASK_SLEEP_HASHSIZE (1<<KVM_TASK_SLEEP_HASHBITS)
 92
 93struct kvm_task_sleep_node {
 94	struct hlist_node link;
 95	struct swait_queue_head wq;
 96	u32 token;
 97	int cpu;
 98	bool halted;
 99};
100
101static struct kvm_task_sleep_head {
102	raw_spinlock_t lock;
103	struct hlist_head list;
104} async_pf_sleepers[KVM_TASK_SLEEP_HASHSIZE];
105
106static struct kvm_task_sleep_node *_find_apf_task(struct kvm_task_sleep_head *b,
107						  u32 token)
108{
109	struct hlist_node *p;
110
111	hlist_for_each(p, &b->list) {
112		struct kvm_task_sleep_node *n =
113			hlist_entry(p, typeof(*n), link);
114		if (n->token == token)
115			return n;
116	}
117
118	return NULL;
119}
120
121void kvm_async_pf_task_wait(u32 token)
122{
123	u32 key = hash_32(token, KVM_TASK_SLEEP_HASHBITS);
124	struct kvm_task_sleep_head *b = &async_pf_sleepers[key];
125	struct kvm_task_sleep_node n, *e;
126	DECLARE_SWAITQUEUE(wait);
127
128	rcu_irq_enter();
129
130	raw_spin_lock(&b->lock);
131	e = _find_apf_task(b, token);
132	if (e) {
133		/* dummy entry exist -> wake up was delivered ahead of PF */
134		hlist_del(&e->link);
 
135		kfree(e);
136		raw_spin_unlock(&b->lock);
137
138		rcu_irq_exit();
139		return;
140	}
141
142	n.token = token;
143	n.cpu = smp_processor_id();
144	n.halted = is_idle_task(current) || preempt_count() > 1;
145	init_swait_queue_head(&n.wq);
146	hlist_add_head(&n.link, &b->list);
147	raw_spin_unlock(&b->lock);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
148
149	for (;;) {
150		if (!n.halted)
151			prepare_to_swait(&n.wq, &wait, TASK_UNINTERRUPTIBLE);
152		if (hlist_unhashed(&n.link))
153			break;
154
155		if (!n.halted) {
156			local_irq_enable();
157			schedule();
158			local_irq_disable();
159		} else {
160			/*
161			 * We cannot reschedule. So halt.
162			 */
163			rcu_irq_exit();
164			native_safe_halt();
165			rcu_irq_enter();
166			local_irq_disable();
167		}
168	}
169	if (!n.halted)
170		finish_swait(&n.wq, &wait);
171
172	rcu_irq_exit();
173	return;
174}
175EXPORT_SYMBOL_GPL(kvm_async_pf_task_wait);
176
177static void apf_task_wake_one(struct kvm_task_sleep_node *n)
178{
179	hlist_del_init(&n->link);
180	if (n->halted)
181		smp_send_reschedule(n->cpu);
182	else if (swait_active(&n->wq))
183		swake_up(&n->wq);
184}
185
186static void apf_task_wake_all(void)
187{
188	int i;
189
190	for (i = 0; i < KVM_TASK_SLEEP_HASHSIZE; i++) {
 
 
191		struct hlist_node *p, *next;
192		struct kvm_task_sleep_head *b = &async_pf_sleepers[i];
193		raw_spin_lock(&b->lock);
194		hlist_for_each_safe(p, next, &b->list) {
195			struct kvm_task_sleep_node *n =
196				hlist_entry(p, typeof(*n), link);
197			if (n->cpu == smp_processor_id())
198				apf_task_wake_one(n);
199		}
200		raw_spin_unlock(&b->lock);
201	}
202}
203
204void kvm_async_pf_task_wake(u32 token)
205{
206	u32 key = hash_32(token, KVM_TASK_SLEEP_HASHBITS);
207	struct kvm_task_sleep_head *b = &async_pf_sleepers[key];
208	struct kvm_task_sleep_node *n;
209
210	if (token == ~0) {
211		apf_task_wake_all();
212		return;
213	}
214
215again:
216	raw_spin_lock(&b->lock);
217	n = _find_apf_task(b, token);
218	if (!n) {
219		/*
220		 * async PF was not yet handled.
221		 * Add dummy entry for the token.
 
222		 */
223		n = kzalloc(sizeof(*n), GFP_ATOMIC);
224		if (!n) {
 
 
225			/*
226			 * Allocation failed! Busy wait while other cpu
227			 * handles async PF.
 
 
 
 
 
 
 
 
228			 */
229			raw_spin_unlock(&b->lock);
230			cpu_relax();
231			goto again;
232		}
233		n->token = token;
234		n->cpu = smp_processor_id();
235		init_swait_queue_head(&n->wq);
236		hlist_add_head(&n->link, &b->list);
237	} else
 
238		apf_task_wake_one(n);
 
239	raw_spin_unlock(&b->lock);
240	return;
 
 
241}
242EXPORT_SYMBOL_GPL(kvm_async_pf_task_wake);
243
244u32 kvm_read_and_reset_pf_reason(void)
245{
246	u32 reason = 0;
247
248	if (__this_cpu_read(apf_reason.enabled)) {
249		reason = __this_cpu_read(apf_reason.reason);
250		__this_cpu_write(apf_reason.reason, 0);
251	}
252
253	return reason;
254}
255EXPORT_SYMBOL_GPL(kvm_read_and_reset_pf_reason);
256NOKPROBE_SYMBOL(kvm_read_and_reset_pf_reason);
257
258dotraplinkage void
259do_async_page_fault(struct pt_regs *regs, unsigned long error_code)
260{
261	enum ctx_state prev_state;
 
 
 
 
262
263	switch (kvm_read_and_reset_pf_reason()) {
264	default:
265		trace_do_page_fault(regs, error_code);
266		break;
267	case KVM_PV_REASON_PAGE_NOT_PRESENT:
268		/* page is swapped out by the host. */
269		prev_state = exception_enter();
270		exit_idle();
271		kvm_async_pf_task_wait((u32)read_cr2());
272		exception_exit(prev_state);
273		break;
274	case KVM_PV_REASON_PAGE_READY:
275		rcu_irq_enter();
276		exit_idle();
277		kvm_async_pf_task_wake((u32)read_cr2());
278		rcu_irq_exit();
279		break;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
280	}
 
 
281}
282NOKPROBE_SYMBOL(do_async_page_fault);
283
284static void __init paravirt_ops_setup(void)
285{
286	pv_info.name = "KVM";
287
288	/*
289	 * KVM isn't paravirt in the sense of paravirt_enabled.  A KVM
290	 * guest kernel works like a bare metal kernel with additional
291	 * features, and paravirt_enabled is about features that are
292	 * missing.
293	 */
294	pv_info.paravirt_enabled = 0;
295
296	if (kvm_para_has_feature(KVM_FEATURE_NOP_IO_DELAY))
297		pv_cpu_ops.io_delay = kvm_io_delay;
298
299#ifdef CONFIG_X86_IO_APIC
300	no_timer_check = 1;
301#endif
302}
303
304static void kvm_register_steal_time(void)
305{
306	int cpu = smp_processor_id();
307	struct kvm_steal_time *st = &per_cpu(steal_time, cpu);
308
309	if (!has_steal_clock)
310		return;
311
312	memset(st, 0, sizeof(*st));
313
314	wrmsrl(MSR_KVM_STEAL_TIME, (slow_virt_to_phys(st) | KVM_MSR_ENABLED));
315	pr_info("kvm-stealtime: cpu %d, msr %llx\n",
316		cpu, (unsigned long long) slow_virt_to_phys(st));
317}
318
319static DEFINE_PER_CPU(unsigned long, kvm_apic_eoi) = KVM_PV_EOI_DISABLED;
320
321static void kvm_guest_apic_eoi_write(u32 reg, u32 val)
322{
323	/**
324	 * This relies on __test_and_clear_bit to modify the memory
325	 * in a way that is atomic with respect to the local CPU.
326	 * The hypervisor only accesses this memory from the local CPU so
327	 * there's no need for lock or memory barriers.
328	 * An optimization barrier is implied in apic write.
329	 */
330	if (__test_and_clear_bit(KVM_PV_EOI_BIT, this_cpu_ptr(&kvm_apic_eoi)))
331		return;
332	apic_write(APIC_EOI, APIC_EOI_ACK);
333}
334
335static void kvm_guest_cpu_init(void)
336{
337	if (!kvm_para_available())
338		return;
 
 
 
 
 
 
 
 
339
340	if (kvm_para_has_feature(KVM_FEATURE_ASYNC_PF) && kvmapf) {
341		u64 pa = slow_virt_to_phys(this_cpu_ptr(&apf_reason));
342
343#ifdef CONFIG_PREEMPT
344		pa |= KVM_ASYNC_PF_SEND_ALWAYS;
345#endif
346		wrmsrl(MSR_KVM_ASYNC_PF_EN, pa | KVM_ASYNC_PF_ENABLED);
347		__this_cpu_write(apf_reason.enabled, 1);
348		printk(KERN_INFO"KVM setup async PF for cpu %d\n",
349		       smp_processor_id());
350	}
351
352	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI)) {
353		unsigned long pa;
 
354		/* Size alignment is implied but just to make it explicit. */
355		BUILD_BUG_ON(__alignof__(kvm_apic_eoi) < 4);
356		__this_cpu_write(kvm_apic_eoi, 0);
357		pa = slow_virt_to_phys(this_cpu_ptr(&kvm_apic_eoi))
358			| KVM_MSR_ENABLED;
359		wrmsrl(MSR_KVM_PV_EOI_EN, pa);
360	}
361
362	if (has_steal_clock)
363		kvm_register_steal_time();
364}
365
366static void kvm_pv_disable_apf(void)
367{
368	if (!__this_cpu_read(apf_reason.enabled))
369		return;
370
371	wrmsrl(MSR_KVM_ASYNC_PF_EN, 0);
372	__this_cpu_write(apf_reason.enabled, 0);
373
374	printk(KERN_INFO"Unregister pv shared memory for cpu %d\n",
375	       smp_processor_id());
376}
377
378static void kvm_pv_guest_cpu_reboot(void *unused)
379{
380	/*
381	 * We disable PV EOI before we load a new kernel by kexec,
382	 * since MSR_KVM_PV_EOI_EN stores a pointer into old kernel's memory.
383	 * New kernel can re-enable when it boots.
384	 */
385	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI))
386		wrmsrl(MSR_KVM_PV_EOI_EN, 0);
387	kvm_pv_disable_apf();
388	kvm_disable_steal_time();
389}
390
391static int kvm_pv_reboot_notify(struct notifier_block *nb,
392				unsigned long code, void *unused)
393{
394	if (code == SYS_RESTART)
395		on_each_cpu(kvm_pv_guest_cpu_reboot, NULL, 1);
396	return NOTIFY_DONE;
397}
398
399static struct notifier_block kvm_pv_reboot_nb = {
400	.notifier_call = kvm_pv_reboot_notify,
401};
402
403static u64 kvm_steal_clock(int cpu)
404{
405	u64 steal;
406	struct kvm_steal_time *src;
407	int version;
408
409	src = &per_cpu(steal_time, cpu);
410	do {
411		version = src->version;
412		rmb();
413		steal = src->steal;
414		rmb();
415	} while ((version & 1) || (version != src->version));
416
417	return steal;
418}
419
420void kvm_disable_steal_time(void)
 
 
 
 
 
 
 
 
 
 
 
 
 
421{
422	if (!has_steal_clock)
 
 
 
423		return;
424
425	wrmsr(MSR_KVM_STEAL_TIME, 0, 0);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
426}
427
428#ifdef CONFIG_SMP
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
429static void __init kvm_smp_prepare_boot_cpu(void)
430{
 
 
 
 
 
 
431	kvm_guest_cpu_init();
432	native_smp_prepare_boot_cpu();
433	kvm_spinlock_init();
434}
435
436static void kvm_guest_cpu_online(void *dummy)
437{
438	kvm_guest_cpu_init();
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
439}
440
441static void kvm_guest_cpu_offline(void *dummy)
 
 
 
 
 
442{
443	kvm_disable_steal_time();
444	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI))
445		wrmsrl(MSR_KVM_PV_EOI_EN, 0);
446	kvm_pv_disable_apf();
447	apf_task_wake_all();
448}
449
450static int kvm_cpu_notify(struct notifier_block *self, unsigned long action,
451			  void *hcpu)
452{
453	int cpu = (unsigned long)hcpu;
454	switch (action) {
455	case CPU_ONLINE:
456	case CPU_DOWN_FAILED:
457	case CPU_ONLINE_FROZEN:
458		smp_call_function_single(cpu, kvm_guest_cpu_online, NULL, 0);
459		break;
460	case CPU_DOWN_PREPARE:
461	case CPU_DOWN_PREPARE_FROZEN:
462		smp_call_function_single(cpu, kvm_guest_cpu_offline, NULL, 1);
463		break;
464	default:
465		break;
466	}
467	return NOTIFY_OK;
468}
469
470static struct notifier_block kvm_cpu_notifier = {
471        .notifier_call  = kvm_cpu_notify,
472};
 
 
 
 
 
 
 
 
 
 
 
 
 
473#endif
474
475static void __init kvm_apf_trap_init(void)
 
 
 
476{
477	set_intr_gate(14, async_page_fault);
 
 
478}
 
479
480void __init kvm_guest_init(void)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
481{
482	int i;
483
484	if (!kvm_para_available())
485		return;
486
487	paravirt_ops_setup();
488	register_reboot_notifier(&kvm_pv_reboot_nb);
489	for (i = 0; i < KVM_TASK_SLEEP_HASHSIZE; i++)
490		raw_spin_lock_init(&async_pf_sleepers[i].lock);
491	if (kvm_para_has_feature(KVM_FEATURE_ASYNC_PF))
492		x86_init.irqs.trap_init = kvm_apf_trap_init;
493
494	if (kvm_para_has_feature(KVM_FEATURE_STEAL_TIME)) {
495		has_steal_clock = 1;
496		pv_time_ops.steal_clock = kvm_steal_clock;
 
 
 
497	}
498
499	if (kvm_para_has_feature(KVM_FEATURE_PV_EOI))
500		apic_set_eoi_write(kvm_guest_apic_eoi_write);
501
502	if (kvmclock_vsyscall)
503		kvm_setup_vsyscall_timeinfo();
 
 
504
505#ifdef CONFIG_SMP
 
 
 
 
 
 
506	smp_ops.smp_prepare_boot_cpu = kvm_smp_prepare_boot_cpu;
507	register_cpu_notifier(&kvm_cpu_notifier);
 
 
 
 
 
 
508#else
 
509	kvm_guest_cpu_init();
510#endif
511
 
 
 
 
 
 
512	/*
513	 * Hard lockup detection is enabled by default. Disable it, as guests
514	 * can get false positives too easily, for example if the host is
515	 * overcommitted.
516	 */
517	hardlockup_detector_disable();
518}
519
520static noinline uint32_t __kvm_cpuid_base(void)
521{
522	if (boot_cpu_data.cpuid_level < 0)
523		return 0;	/* So we don't blow up on old processors */
524
525	if (cpu_has_hypervisor)
526		return hypervisor_cpuid_base("KVMKVMKVM\0\0\0", 0);
527
528	return 0;
529}
530
531static inline uint32_t kvm_cpuid_base(void)
532{
533	static int kvm_cpuid_base = -1;
534
535	if (kvm_cpuid_base == -1)
536		kvm_cpuid_base = __kvm_cpuid_base();
537
538	return kvm_cpuid_base;
539}
540
541bool kvm_para_available(void)
542{
543	return kvm_cpuid_base() != 0;
544}
545EXPORT_SYMBOL_GPL(kvm_para_available);
546
547unsigned int kvm_arch_para_features(void)
548{
549	return cpuid_eax(kvm_cpuid_base() | KVM_CPUID_FEATURES);
550}
551
 
 
 
 
 
 
552static uint32_t __init kvm_detect(void)
553{
554	return kvm_cpuid_base();
555}
556
557const struct hypervisor_x86 x86_hyper_kvm __refconst = {
558	.name			= "KVM",
559	.detect			= kvm_detect,
560	.x2apic_available	= kvm_para_available,
561};
562EXPORT_SYMBOL_GPL(x86_hyper_kvm);
 
563
564static __init int activate_jump_labels(void)
565{
566	if (has_steal_clock) {
567		static_key_slow_inc(&paravirt_steal_enabled);
568		if (steal_acc)
569			static_key_slow_inc(&paravirt_steal_rq_enabled);
570	}
571
572	return 0;
573}
574arch_initcall(activate_jump_labels);
575
576#ifdef CONFIG_PARAVIRT_SPINLOCKS
577
578/* Kick a cpu by its apicid. Used to wake up a halted vcpu */
579static void kvm_kick_cpu(int cpu)
580{
581	int apicid;
582	unsigned long flags = 0;
583
584	apicid = per_cpu(x86_cpu_to_apicid, cpu);
585	kvm_hypercall2(KVM_HC_KICK_CPU, flags, apicid);
586}
587
588
589#ifdef CONFIG_QUEUED_SPINLOCKS
590
591#include <asm/qspinlock.h>
592
593static void kvm_wait(u8 *ptr, u8 val)
594{
595	unsigned long flags;
596
597	if (in_nmi())
598		return;
599
600	local_irq_save(flags);
 
601
602	if (READ_ONCE(*ptr) != val)
603		goto out;
 
 
 
 
 
 
 
 
604
605	/*
606	 * halt until it's our turn and kicked. Note that we do safe halt
607	 * for irq enabled case to avoid hang when lock info is overwritten
608	 * in irq spinlock slowpath and no spurious interrupt occur to save us.
609	 */
610	if (arch_irqs_disabled_flags(flags))
611		halt();
612	else
613		safe_halt();
614
615out:
616	local_irq_restore(flags);
617}
618
619#else /* !CONFIG_QUEUED_SPINLOCKS */
620
621enum kvm_contention_stat {
622	TAKEN_SLOW,
623	TAKEN_SLOW_PICKUP,
624	RELEASED_SLOW,
625	RELEASED_SLOW_KICKED,
626	NR_CONTENTION_STATS
627};
628
629#ifdef CONFIG_KVM_DEBUG_FS
630#define HISTO_BUCKETS	30
 
 
 
 
631
632static struct kvm_spinlock_stats
633{
634	u32 contention_stats[NR_CONTENTION_STATS];
635	u32 histo_spin_blocked[HISTO_BUCKETS+1];
636	u64 time_blocked;
637} spinlock_stats;
638
639static u8 zero_stats;
640
641static inline void check_zero(void)
642{
643	u8 ret;
644	u8 old;
645
646	old = READ_ONCE(zero_stats);
647	if (unlikely(old)) {
648		ret = cmpxchg(&zero_stats, old, 0);
649		/* This ensures only one fellow resets the stat */
650		if (ret == old)
651			memset(&spinlock_stats, 0, sizeof(spinlock_stats));
652	}
653}
 
654
655static inline void add_stats(enum kvm_contention_stat var, u32 val)
656{
657	check_zero();
658	spinlock_stats.contention_stats[var] += val;
659}
660
661
662static inline u64 spin_time_start(void)
663{
664	return sched_clock();
 
 
 
 
665}
666
667static void __spin_time_accum(u64 delta, u32 *array)
668{
669	unsigned index;
670
671	index = ilog2(delta);
672	check_zero();
673
674	if (index < HISTO_BUCKETS)
675		array[index]++;
676	else
677		array[HISTO_BUCKETS]++;
678}
 
679
680static inline void spin_time_accum_blocked(u64 start)
681{
682	u32 delta;
 
 
 
 
 
 
 
 
 
 
683
684	delta = sched_clock() - start;
685	__spin_time_accum(delta, spinlock_stats.histo_spin_blocked);
686	spinlock_stats.time_blocked += delta;
687}
688
689static struct dentry *d_spin_debug;
690static struct dentry *d_kvm_debug;
691
692static struct dentry *kvm_init_debugfs(void)
693{
694	d_kvm_debug = debugfs_create_dir("kvm-guest", NULL);
695	if (!d_kvm_debug)
696		printk(KERN_WARNING "Could not create 'kvm' debugfs directory\n");
 
 
697
698	return d_kvm_debug;
699}
 
700
701static int __init kvm_spinlock_debugfs(void)
702{
703	struct dentry *d_kvm;
704
705	d_kvm = kvm_init_debugfs();
706	if (d_kvm == NULL)
707		return -ENOMEM;
708
709	d_spin_debug = debugfs_create_dir("spinlocks", d_kvm);
710
711	debugfs_create_u8("zero_stats", 0644, d_spin_debug, &zero_stats);
712
713	debugfs_create_u32("taken_slow", 0444, d_spin_debug,
714		   &spinlock_stats.contention_stats[TAKEN_SLOW]);
715	debugfs_create_u32("taken_slow_pickup", 0444, d_spin_debug,
716		   &spinlock_stats.contention_stats[TAKEN_SLOW_PICKUP]);
717
718	debugfs_create_u32("released_slow", 0444, d_spin_debug,
719		   &spinlock_stats.contention_stats[RELEASED_SLOW]);
720	debugfs_create_u32("released_slow_kicked", 0444, d_spin_debug,
721		   &spinlock_stats.contention_stats[RELEASED_SLOW_KICKED]);
722
723	debugfs_create_u64("time_blocked", 0444, d_spin_debug,
724			   &spinlock_stats.time_blocked);
725
726	debugfs_create_u32_array("histo_blocked", 0444, d_spin_debug,
727		     spinlock_stats.histo_spin_blocked, HISTO_BUCKETS + 1);
728
729	return 0;
730}
731fs_initcall(kvm_spinlock_debugfs);
732#else  /* !CONFIG_KVM_DEBUG_FS */
733static inline void add_stats(enum kvm_contention_stat var, u32 val)
734{
735}
 
736
737static inline u64 spin_time_start(void)
738{
739	return 0;
740}
741
742static inline void spin_time_accum_blocked(u64 start)
743{
744}
745#endif  /* CONFIG_KVM_DEBUG_FS */
746
747struct kvm_lock_waiting {
748	struct arch_spinlock *lock;
749	__ticket_t want;
750};
751
752/* cpus 'waiting' on a spinlock to become available */
753static cpumask_t waiting_cpus;
754
755/* Track spinlock on which a cpu is waiting */
756static DEFINE_PER_CPU(struct kvm_lock_waiting, klock_waiting);
757
758__visible void kvm_lock_spinning(struct arch_spinlock *lock, __ticket_t want)
759{
760	struct kvm_lock_waiting *w;
761	int cpu;
762	u64 start;
763	unsigned long flags;
764	__ticket_t head;
765
766	if (in_nmi())
767		return;
768
769	w = this_cpu_ptr(&klock_waiting);
770	cpu = smp_processor_id();
771	start = spin_time_start();
772
773	/*
774	 * Make sure an interrupt handler can't upset things in a
775	 * partially setup state.
 
776	 */
777	local_irq_save(flags);
 
 
 
 
 
 
 
 
 
 
 
 
778
 
 
 
 
 
779	/*
780	 * The ordering protocol on this is that the "lock" pointer
781	 * may only be set non-NULL if the "want" ticket is correct.
782	 * If we're updating "want", we must first clear "lock".
783	 */
784	w->lock = NULL;
785	smp_wmb();
786	w->want = want;
787	smp_wmb();
788	w->lock = lock;
789
790	add_stats(TAKEN_SLOW, 1);
791
792	/*
793	 * This uses set_bit, which is atomic but we should not rely on its
794	 * reordering gurantees. So barrier is needed after this call.
795	 */
796	cpumask_set_cpu(cpu, &waiting_cpus);
 
 
 
797
798	barrier();
 
 
 
799
800	/*
801	 * Mark entry to slowpath before doing the pickup test to make
802	 * sure we don't deadlock with an unlocker.
803	 */
804	__ticket_enter_slowpath(lock);
805
806	/* make sure enter_slowpath, which is atomic does not cross the read */
807	smp_mb__after_atomic();
808
809	/*
810	 * check again make sure it didn't become free while
811	 * we weren't looking.
812	 */
813	head = READ_ONCE(lock->tickets.head);
814	if (__tickets_equal(head, want)) {
815		add_stats(TAKEN_SLOW_PICKUP, 1);
816		goto out;
817	}
818
819	/*
820	 * halt until it's our turn and kicked. Note that we do safe halt
821	 * for irq enabled case to avoid hang when lock info is overwritten
822	 * in irq spinlock slowpath and no spurious interrupt occur to save us.
823	 */
824	if (arch_irqs_disabled_flags(flags))
825		halt();
826	else
827		safe_halt();
828
829out:
830	cpumask_clear_cpu(cpu, &waiting_cpus);
831	w->lock = NULL;
832	local_irq_restore(flags);
833	spin_time_accum_blocked(start);
834}
835PV_CALLEE_SAVE_REGS_THUNK(kvm_lock_spinning);
836
837/* Kick vcpu waiting on @lock->head to reach value @ticket */
838static void kvm_unlock_kick(struct arch_spinlock *lock, __ticket_t ticket)
 
 
 
839{
840	int cpu;
 
841
842	add_stats(RELEASED_SLOW, 1);
843	for_each_cpu(cpu, &waiting_cpus) {
844		const struct kvm_lock_waiting *w = &per_cpu(klock_waiting, cpu);
845		if (READ_ONCE(w->lock) == lock &&
846		    READ_ONCE(w->want) == ticket) {
847			add_stats(RELEASED_SLOW_KICKED, 1);
848			kvm_kick_cpu(cpu);
849			break;
850		}
851	}
852}
853
854#endif /* !CONFIG_QUEUED_SPINLOCKS */
855
856/*
857 * Setup pv_lock_ops to exploit KVM_FEATURE_PV_UNHALT if present.
858 */
859void __init kvm_spinlock_init(void)
860{
861	if (!kvm_para_available())
862		return;
863	/* Does host kernel support KVM_FEATURE_PV_UNHALT? */
864	if (!kvm_para_has_feature(KVM_FEATURE_PV_UNHALT))
865		return;
 
866
867#ifdef CONFIG_QUEUED_SPINLOCKS
868	__pv_init_lock_hash();
869	pv_lock_ops.queued_spin_lock_slowpath = __pv_queued_spin_lock_slowpath;
870	pv_lock_ops.queued_spin_unlock = PV_CALLEE_SAVE(__pv_queued_spin_unlock);
871	pv_lock_ops.wait = kvm_wait;
872	pv_lock_ops.kick = kvm_kick_cpu;
873#else /* !CONFIG_QUEUED_SPINLOCKS */
874	pv_lock_ops.lock_spinning = PV_CALLEE_SAVE(kvm_lock_spinning);
875	pv_lock_ops.unlock_kick = kvm_unlock_kick;
876#endif
877}
 
878
879static __init int kvm_spinlock_init_jump(void)
880{
881	if (!kvm_para_available())
882		return 0;
883	if (!kvm_para_has_feature(KVM_FEATURE_PV_UNHALT))
884		return 0;
885
886	static_key_slow_inc(&paravirt_ticketlocks_enabled);
887	printk(KERN_INFO "KVM setup paravirtual spinlock\n");
888
889	return 0;
890}
891early_initcall(kvm_spinlock_init_jump);
892
893#endif	/* CONFIG_PARAVIRT_SPINLOCKS */