2 * kvm eventfd support - use eventfd objects to signal various KVM events
4 * Copyright 2009 Novell. All Rights Reserved.
5 * Copyright 2010 Red Hat, Inc. and/or its affiliates.
8 * Gregory Haskins <ghaskins@novell.com>
10 * This file is free software; you can redistribute it and/or modify
11 * it under the terms of version 2 of the GNU General Public License
12 * as published by the Free Software Foundation.
14 * This program is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
19 * You should have received a copy of the GNU General Public License
20 * along with this program; if not, write to the Free Software Foundation,
21 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.
24 #include <linux/kvm_host.h>
25 #include <linux/kvm.h>
26 #include <linux/workqueue.h>
27 #include <linux/syscalls.h>
28 #include <linux/wait.h>
29 #include <linux/poll.h>
30 #include <linux/file.h>
31 #include <linux/list.h>
32 #include <linux/eventfd.h>
33 #include <linux/kernel.h>
34 #include <linux/slab.h>
38 #ifdef __KVM_HAVE_IOAPIC
40 * --------------------------------------------------------------------
41 * irqfd: Allows an fd to be used to inject an interrupt to the guest
43 * Credit goes to Avi Kivity for the original idea.
44 * --------------------------------------------------------------------
48 * Resampling irqfds are a special variety of irqfds used to emulate
49 * level triggered interrupts. The interrupt is asserted on eventfd
50 * trigger. On acknowledgement through the irq ack notifier, the
51 * interrupt is de-asserted and userspace is notified through the
52 * resamplefd. All resamplers on the same gsi are de-asserted
53 * together, so we don't need to track the state of each individual
54 * user. We can also therefore share the same irq source ID.
56 struct _irqfd_resampler
{
59 * List of resampling struct _irqfd objects sharing this gsi.
60 * RCU list modified under kvm->irqfds.resampler_lock
62 struct list_head list
;
63 struct kvm_irq_ack_notifier notifier
;
65 * Entry in list of kvm->irqfd.resampler_list. Use for sharing
66 * resamplers among irqfds on the same gsi.
67 * Accessed and modified under kvm->irqfds.resampler_lock
69 struct list_head link
;
73 /* Used for MSI fast-path */
76 /* Update side is protected by irqfds.lock */
77 struct kvm_kernel_irq_routing_entry __rcu
*irq_entry
;
78 /* Used for level IRQ fast-path */
80 struct work_struct inject
;
81 /* The resampler used by this irqfd (resampler-only) */
82 struct _irqfd_resampler
*resampler
;
83 /* Eventfd notified on resample (resampler-only) */
84 struct eventfd_ctx
*resamplefd
;
85 /* Entry in list of irqfds for a resampler (resampler-only) */
86 struct list_head resampler_link
;
87 /* Used for setup/shutdown */
88 struct eventfd_ctx
*eventfd
;
89 struct list_head list
;
91 struct work_struct shutdown
;
94 static struct workqueue_struct
*irqfd_cleanup_wq
;
97 irqfd_inject(struct work_struct
*work
)
99 struct _irqfd
*irqfd
= container_of(work
, struct _irqfd
, inject
);
100 struct kvm
*kvm
= irqfd
->kvm
;
102 if (!irqfd
->resampler
) {
103 kvm_set_irq(kvm
, KVM_USERSPACE_IRQ_SOURCE_ID
, irqfd
->gsi
, 1);
104 kvm_set_irq(kvm
, KVM_USERSPACE_IRQ_SOURCE_ID
, irqfd
->gsi
, 0);
106 kvm_set_irq(kvm
, KVM_IRQFD_RESAMPLE_IRQ_SOURCE_ID
,
111 * Since resampler irqfds share an IRQ source ID, we de-assert once
112 * then notify all of the resampler irqfds using this GSI. We can't
113 * do multiple de-asserts or we risk racing with incoming re-asserts.
116 irqfd_resampler_ack(struct kvm_irq_ack_notifier
*kian
)
118 struct _irqfd_resampler
*resampler
;
119 struct _irqfd
*irqfd
;
121 resampler
= container_of(kian
, struct _irqfd_resampler
, notifier
);
123 kvm_set_irq(resampler
->kvm
, KVM_IRQFD_RESAMPLE_IRQ_SOURCE_ID
,
124 resampler
->notifier
.gsi
, 0);
128 list_for_each_entry_rcu(irqfd
, &resampler
->list
, resampler_link
)
129 eventfd_signal(irqfd
->resamplefd
, 1);
135 irqfd_resampler_shutdown(struct _irqfd
*irqfd
)
137 struct _irqfd_resampler
*resampler
= irqfd
->resampler
;
138 struct kvm
*kvm
= resampler
->kvm
;
140 mutex_lock(&kvm
->irqfds
.resampler_lock
);
142 list_del_rcu(&irqfd
->resampler_link
);
145 if (list_empty(&resampler
->list
)) {
146 list_del(&resampler
->link
);
147 kvm_unregister_irq_ack_notifier(kvm
, &resampler
->notifier
);
148 kvm_set_irq(kvm
, KVM_IRQFD_RESAMPLE_IRQ_SOURCE_ID
,
149 resampler
->notifier
.gsi
, 0);
153 mutex_unlock(&kvm
->irqfds
.resampler_lock
);
157 * Race-free decouple logic (ordering is critical)
160 irqfd_shutdown(struct work_struct
*work
)
162 struct _irqfd
*irqfd
= container_of(work
, struct _irqfd
, shutdown
);
166 * Synchronize with the wait-queue and unhook ourselves to prevent
169 eventfd_ctx_remove_wait_queue(irqfd
->eventfd
, &irqfd
->wait
, &cnt
);
172 * We know no new events will be scheduled at this point, so block
173 * until all previously outstanding events have completed
175 flush_work(&irqfd
->inject
);
177 if (irqfd
->resampler
) {
178 irqfd_resampler_shutdown(irqfd
);
179 eventfd_ctx_put(irqfd
->resamplefd
);
183 * It is now safe to release the object's resources
185 eventfd_ctx_put(irqfd
->eventfd
);
190 /* assumes kvm->irqfds.lock is held */
192 irqfd_is_active(struct _irqfd
*irqfd
)
194 return list_empty(&irqfd
->list
) ? false : true;
198 * Mark the irqfd as inactive and schedule it for removal
200 * assumes kvm->irqfds.lock is held
203 irqfd_deactivate(struct _irqfd
*irqfd
)
205 BUG_ON(!irqfd_is_active(irqfd
));
207 list_del_init(&irqfd
->list
);
209 queue_work(irqfd_cleanup_wq
, &irqfd
->shutdown
);
213 * Called with wqh->lock held and interrupts disabled
216 irqfd_wakeup(wait_queue_t
*wait
, unsigned mode
, int sync
, void *key
)
218 struct _irqfd
*irqfd
= container_of(wait
, struct _irqfd
, wait
);
219 unsigned long flags
= (unsigned long)key
;
220 struct kvm_kernel_irq_routing_entry
*irq
;
221 struct kvm
*kvm
= irqfd
->kvm
;
223 if (flags
& POLLIN
) {
225 irq
= rcu_dereference(irqfd
->irq_entry
);
226 /* An event has been signaled, inject an interrupt */
228 kvm_set_msi(irq
, kvm
, KVM_USERSPACE_IRQ_SOURCE_ID
, 1);
230 schedule_work(&irqfd
->inject
);
234 if (flags
& POLLHUP
) {
235 /* The eventfd is closing, detach from KVM */
238 spin_lock_irqsave(&kvm
->irqfds
.lock
, flags
);
241 * We must check if someone deactivated the irqfd before
242 * we could acquire the irqfds.lock since the item is
243 * deactivated from the KVM side before it is unhooked from
244 * the wait-queue. If it is already deactivated, we can
245 * simply return knowing the other side will cleanup for us.
246 * We cannot race against the irqfd going away since the
247 * other side is required to acquire wqh->lock, which we hold
249 if (irqfd_is_active(irqfd
))
250 irqfd_deactivate(irqfd
);
252 spin_unlock_irqrestore(&kvm
->irqfds
.lock
, flags
);
259 irqfd_ptable_queue_proc(struct file
*file
, wait_queue_head_t
*wqh
,
262 struct _irqfd
*irqfd
= container_of(pt
, struct _irqfd
, pt
);
263 add_wait_queue(wqh
, &irqfd
->wait
);
266 /* Must be called under irqfds.lock */
267 static void irqfd_update(struct kvm
*kvm
, struct _irqfd
*irqfd
,
268 struct kvm_irq_routing_table
*irq_rt
)
270 struct kvm_kernel_irq_routing_entry
*e
;
272 if (irqfd
->gsi
>= irq_rt
->nr_rt_entries
) {
273 rcu_assign_pointer(irqfd
->irq_entry
, NULL
);
277 hlist_for_each_entry(e
, &irq_rt
->map
[irqfd
->gsi
], link
) {
278 /* Only fast-path MSI. */
279 if (e
->type
== KVM_IRQ_ROUTING_MSI
)
280 rcu_assign_pointer(irqfd
->irq_entry
, e
);
282 rcu_assign_pointer(irqfd
->irq_entry
, NULL
);
287 kvm_irqfd_assign(struct kvm
*kvm
, struct kvm_irqfd
*args
)
289 struct kvm_irq_routing_table
*irq_rt
;
290 struct _irqfd
*irqfd
, *tmp
;
291 struct file
*file
= NULL
;
292 struct eventfd_ctx
*eventfd
= NULL
, *resamplefd
= NULL
;
296 irqfd
= kzalloc(sizeof(*irqfd
), GFP_KERNEL
);
301 irqfd
->gsi
= args
->gsi
;
302 INIT_LIST_HEAD(&irqfd
->list
);
303 INIT_WORK(&irqfd
->inject
, irqfd_inject
);
304 INIT_WORK(&irqfd
->shutdown
, irqfd_shutdown
);
306 file
= eventfd_fget(args
->fd
);
312 eventfd
= eventfd_ctx_fileget(file
);
313 if (IS_ERR(eventfd
)) {
314 ret
= PTR_ERR(eventfd
);
318 irqfd
->eventfd
= eventfd
;
320 if (args
->flags
& KVM_IRQFD_FLAG_RESAMPLE
) {
321 struct _irqfd_resampler
*resampler
;
323 resamplefd
= eventfd_ctx_fdget(args
->resamplefd
);
324 if (IS_ERR(resamplefd
)) {
325 ret
= PTR_ERR(resamplefd
);
329 irqfd
->resamplefd
= resamplefd
;
330 INIT_LIST_HEAD(&irqfd
->resampler_link
);
332 mutex_lock(&kvm
->irqfds
.resampler_lock
);
334 list_for_each_entry(resampler
,
335 &kvm
->irqfds
.resampler_list
, link
) {
336 if (resampler
->notifier
.gsi
== irqfd
->gsi
) {
337 irqfd
->resampler
= resampler
;
342 if (!irqfd
->resampler
) {
343 resampler
= kzalloc(sizeof(*resampler
), GFP_KERNEL
);
346 mutex_unlock(&kvm
->irqfds
.resampler_lock
);
350 resampler
->kvm
= kvm
;
351 INIT_LIST_HEAD(&resampler
->list
);
352 resampler
->notifier
.gsi
= irqfd
->gsi
;
353 resampler
->notifier
.irq_acked
= irqfd_resampler_ack
;
354 INIT_LIST_HEAD(&resampler
->link
);
356 list_add(&resampler
->link
, &kvm
->irqfds
.resampler_list
);
357 kvm_register_irq_ack_notifier(kvm
,
358 &resampler
->notifier
);
359 irqfd
->resampler
= resampler
;
362 list_add_rcu(&irqfd
->resampler_link
, &irqfd
->resampler
->list
);
365 mutex_unlock(&kvm
->irqfds
.resampler_lock
);
369 * Install our own custom wake-up handling so we are notified via
370 * a callback whenever someone signals the underlying eventfd
372 init_waitqueue_func_entry(&irqfd
->wait
, irqfd_wakeup
);
373 init_poll_funcptr(&irqfd
->pt
, irqfd_ptable_queue_proc
);
375 spin_lock_irq(&kvm
->irqfds
.lock
);
378 list_for_each_entry(tmp
, &kvm
->irqfds
.items
, list
) {
379 if (irqfd
->eventfd
!= tmp
->eventfd
)
381 /* This fd is used for another irq already. */
383 spin_unlock_irq(&kvm
->irqfds
.lock
);
387 irq_rt
= rcu_dereference_protected(kvm
->irq_routing
,
388 lockdep_is_held(&kvm
->irqfds
.lock
));
389 irqfd_update(kvm
, irqfd
, irq_rt
);
391 events
= file
->f_op
->poll(file
, &irqfd
->pt
);
393 list_add_tail(&irqfd
->list
, &kvm
->irqfds
.items
);
396 * Check if there was an event already pending on the eventfd
397 * before we registered, and trigger it as if we didn't miss it.
400 schedule_work(&irqfd
->inject
);
402 spin_unlock_irq(&kvm
->irqfds
.lock
);
405 * do not drop the file until the irqfd is fully initialized, otherwise
406 * we might race against the POLLHUP
413 if (irqfd
->resampler
)
414 irqfd_resampler_shutdown(irqfd
);
416 if (resamplefd
&& !IS_ERR(resamplefd
))
417 eventfd_ctx_put(resamplefd
);
419 if (eventfd
&& !IS_ERR(eventfd
))
420 eventfd_ctx_put(eventfd
);
431 kvm_eventfd_init(struct kvm
*kvm
)
433 #ifdef __KVM_HAVE_IOAPIC
434 spin_lock_init(&kvm
->irqfds
.lock
);
435 INIT_LIST_HEAD(&kvm
->irqfds
.items
);
436 INIT_LIST_HEAD(&kvm
->irqfds
.resampler_list
);
437 mutex_init(&kvm
->irqfds
.resampler_lock
);
439 INIT_LIST_HEAD(&kvm
->ioeventfds
);
442 #ifdef __KVM_HAVE_IOAPIC
444 * shutdown any irqfd's that match fd+gsi
447 kvm_irqfd_deassign(struct kvm
*kvm
, struct kvm_irqfd
*args
)
449 struct _irqfd
*irqfd
, *tmp
;
450 struct eventfd_ctx
*eventfd
;
452 eventfd
= eventfd_ctx_fdget(args
->fd
);
454 return PTR_ERR(eventfd
);
456 spin_lock_irq(&kvm
->irqfds
.lock
);
458 list_for_each_entry_safe(irqfd
, tmp
, &kvm
->irqfds
.items
, list
) {
459 if (irqfd
->eventfd
== eventfd
&& irqfd
->gsi
== args
->gsi
) {
461 * This rcu_assign_pointer is needed for when
462 * another thread calls kvm_irq_routing_update before
463 * we flush workqueue below (we synchronize with
464 * kvm_irq_routing_update using irqfds.lock).
465 * It is paired with synchronize_rcu done by caller
468 rcu_assign_pointer(irqfd
->irq_entry
, NULL
);
469 irqfd_deactivate(irqfd
);
473 spin_unlock_irq(&kvm
->irqfds
.lock
);
474 eventfd_ctx_put(eventfd
);
477 * Block until we know all outstanding shutdown jobs have completed
478 * so that we guarantee there will not be any more interrupts on this
479 * gsi once this deassign function returns.
481 flush_workqueue(irqfd_cleanup_wq
);
487 kvm_irqfd(struct kvm
*kvm
, struct kvm_irqfd
*args
)
489 if (args
->flags
& ~(KVM_IRQFD_FLAG_DEASSIGN
| KVM_IRQFD_FLAG_RESAMPLE
))
492 if (args
->flags
& KVM_IRQFD_FLAG_DEASSIGN
)
493 return kvm_irqfd_deassign(kvm
, args
);
495 return kvm_irqfd_assign(kvm
, args
);
499 * This function is called as the kvm VM fd is being released. Shutdown all
500 * irqfds that still remain open
503 kvm_irqfd_release(struct kvm
*kvm
)
505 struct _irqfd
*irqfd
, *tmp
;
507 spin_lock_irq(&kvm
->irqfds
.lock
);
509 list_for_each_entry_safe(irqfd
, tmp
, &kvm
->irqfds
.items
, list
)
510 irqfd_deactivate(irqfd
);
512 spin_unlock_irq(&kvm
->irqfds
.lock
);
515 * Block until we know all outstanding shutdown jobs have completed
516 * since we do not take a kvm* reference.
518 flush_workqueue(irqfd_cleanup_wq
);
523 * Change irq_routing and irqfd.
524 * Caller must invoke synchronize_rcu afterwards.
526 void kvm_irq_routing_update(struct kvm
*kvm
,
527 struct kvm_irq_routing_table
*irq_rt
)
529 struct _irqfd
*irqfd
;
531 spin_lock_irq(&kvm
->irqfds
.lock
);
533 rcu_assign_pointer(kvm
->irq_routing
, irq_rt
);
535 list_for_each_entry(irqfd
, &kvm
->irqfds
.items
, list
)
536 irqfd_update(kvm
, irqfd
, irq_rt
);
538 spin_unlock_irq(&kvm
->irqfds
.lock
);
542 * create a host-wide workqueue for issuing deferred shutdown requests
543 * aggregated from all vm* instances. We need our own isolated single-thread
544 * queue to prevent deadlock against flushing the normal work-queue.
546 static int __init
irqfd_module_init(void)
548 irqfd_cleanup_wq
= create_singlethread_workqueue("kvm-irqfd-cleanup");
549 if (!irqfd_cleanup_wq
)
555 static void __exit
irqfd_module_exit(void)
557 destroy_workqueue(irqfd_cleanup_wq
);
560 module_init(irqfd_module_init
);
561 module_exit(irqfd_module_exit
);
565 * --------------------------------------------------------------------
566 * ioeventfd: translate a PIO/MMIO memory write to an eventfd signal.
568 * userspace can register a PIO/MMIO address with an eventfd for receiving
569 * notification when the memory has been touched.
570 * --------------------------------------------------------------------
574 struct list_head list
;
577 struct eventfd_ctx
*eventfd
;
579 struct kvm_io_device dev
;
583 static inline struct _ioeventfd
*
584 to_ioeventfd(struct kvm_io_device
*dev
)
586 return container_of(dev
, struct _ioeventfd
, dev
);
590 ioeventfd_release(struct _ioeventfd
*p
)
592 eventfd_ctx_put(p
->eventfd
);
598 ioeventfd_in_range(struct _ioeventfd
*p
, gpa_t addr
, int len
, const void *val
)
602 if (!(addr
== p
->addr
&& len
== p
->length
))
603 /* address-range must be precise for a hit */
607 /* all else equal, wildcard is always a hit */
610 /* otherwise, we have to actually compare the data */
612 BUG_ON(!IS_ALIGNED((unsigned long)val
, len
));
631 return _val
== p
->datamatch
? true : false;
634 /* MMIO/PIO writes trigger an event if the addr/val match */
636 ioeventfd_write(struct kvm_io_device
*this, gpa_t addr
, int len
,
639 struct _ioeventfd
*p
= to_ioeventfd(this);
641 if (!ioeventfd_in_range(p
, addr
, len
, val
))
644 eventfd_signal(p
->eventfd
, 1);
649 * This function is called as KVM is completely shutting down. We do not
650 * need to worry about locking just nuke anything we have as quickly as possible
653 ioeventfd_destructor(struct kvm_io_device
*this)
655 struct _ioeventfd
*p
= to_ioeventfd(this);
657 ioeventfd_release(p
);
660 static const struct kvm_io_device_ops ioeventfd_ops
= {
661 .write
= ioeventfd_write
,
662 .destructor
= ioeventfd_destructor
,
665 /* assumes kvm->slots_lock held */
667 ioeventfd_check_collision(struct kvm
*kvm
, struct _ioeventfd
*p
)
669 struct _ioeventfd
*_p
;
671 list_for_each_entry(_p
, &kvm
->ioeventfds
, list
)
672 if (_p
->addr
== p
->addr
&& _p
->length
== p
->length
&&
673 (_p
->wildcard
|| p
->wildcard
||
674 _p
->datamatch
== p
->datamatch
))
681 kvm_assign_ioeventfd(struct kvm
*kvm
, struct kvm_ioeventfd
*args
)
683 int pio
= args
->flags
& KVM_IOEVENTFD_FLAG_PIO
;
684 enum kvm_bus bus_idx
= pio
? KVM_PIO_BUS
: KVM_MMIO_BUS
;
685 struct _ioeventfd
*p
;
686 struct eventfd_ctx
*eventfd
;
689 /* must be natural-word sized */
700 /* check for range overflow */
701 if (args
->addr
+ args
->len
< args
->addr
)
704 /* check for extra flags that we don't understand */
705 if (args
->flags
& ~KVM_IOEVENTFD_VALID_FLAG_MASK
)
708 eventfd
= eventfd_ctx_fdget(args
->fd
);
710 return PTR_ERR(eventfd
);
712 p
= kzalloc(sizeof(*p
), GFP_KERNEL
);
718 INIT_LIST_HEAD(&p
->list
);
719 p
->addr
= args
->addr
;
720 p
->length
= args
->len
;
721 p
->eventfd
= eventfd
;
723 /* The datamatch feature is optional, otherwise this is a wildcard */
724 if (args
->flags
& KVM_IOEVENTFD_FLAG_DATAMATCH
)
725 p
->datamatch
= args
->datamatch
;
729 mutex_lock(&kvm
->slots_lock
);
731 /* Verify that there isn't a match already */
732 if (ioeventfd_check_collision(kvm
, p
)) {
737 kvm_iodevice_init(&p
->dev
, &ioeventfd_ops
);
739 ret
= kvm_io_bus_register_dev(kvm
, bus_idx
, p
->addr
, p
->length
,
744 list_add_tail(&p
->list
, &kvm
->ioeventfds
);
746 mutex_unlock(&kvm
->slots_lock
);
751 mutex_unlock(&kvm
->slots_lock
);
755 eventfd_ctx_put(eventfd
);
761 kvm_deassign_ioeventfd(struct kvm
*kvm
, struct kvm_ioeventfd
*args
)
763 int pio
= args
->flags
& KVM_IOEVENTFD_FLAG_PIO
;
764 enum kvm_bus bus_idx
= pio
? KVM_PIO_BUS
: KVM_MMIO_BUS
;
765 struct _ioeventfd
*p
, *tmp
;
766 struct eventfd_ctx
*eventfd
;
769 eventfd
= eventfd_ctx_fdget(args
->fd
);
771 return PTR_ERR(eventfd
);
773 mutex_lock(&kvm
->slots_lock
);
775 list_for_each_entry_safe(p
, tmp
, &kvm
->ioeventfds
, list
) {
776 bool wildcard
= !(args
->flags
& KVM_IOEVENTFD_FLAG_DATAMATCH
);
778 if (p
->eventfd
!= eventfd
||
779 p
->addr
!= args
->addr
||
780 p
->length
!= args
->len
||
781 p
->wildcard
!= wildcard
)
784 if (!p
->wildcard
&& p
->datamatch
!= args
->datamatch
)
787 kvm_io_bus_unregister_dev(kvm
, bus_idx
, &p
->dev
);
788 ioeventfd_release(p
);
793 mutex_unlock(&kvm
->slots_lock
);
795 eventfd_ctx_put(eventfd
);
801 kvm_ioeventfd(struct kvm
*kvm
, struct kvm_ioeventfd
*args
)
803 if (args
->flags
& KVM_IOEVENTFD_FLAG_DEASSIGN
)
804 return kvm_deassign_ioeventfd(kvm
, args
);
806 return kvm_assign_ioeventfd(kvm
, args
);