Linux Audio

Check our new training course

Loading...
v6.13.7
  1/*
  2 * 8259 interrupt controller emulation
  3 *
  4 * Copyright (c) 2003-2004 Fabrice Bellard
  5 * Copyright (c) 2007 Intel Corporation
  6 * Copyright 2009 Red Hat, Inc. and/or its affiliates.
  7 *
  8 * Permission is hereby granted, free of charge, to any person obtaining a copy
  9 * of this software and associated documentation files (the "Software"), to deal
 10 * in the Software without restriction, including without limitation the rights
 11 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 12 * copies of the Software, and to permit persons to whom the Software is
 13 * furnished to do so, subject to the following conditions:
 14 *
 15 * The above copyright notice and this permission notice shall be included in
 16 * all copies or substantial portions of the Software.
 17 *
 18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 19 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 21 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 22 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 23 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 24 * THE SOFTWARE.
 25 * Authors:
 26 *   Yaozu (Eddie) Dong <Eddie.dong@intel.com>
 27 *   Port from Qemu.
 28 */
 29#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
 30
 31#include <linux/mm.h>
 32#include <linux/slab.h>
 33#include <linux/bitops.h>
 34#include "irq.h"
 35
 36#include <linux/kvm_host.h>
 37#include "trace.h"
 38
 39#define pr_pic_unimpl(fmt, ...)	\
 40	pr_err_ratelimited("pic: " fmt, ## __VA_ARGS__)
 41
 42static void pic_irq_request(struct kvm *kvm, int level);
 43
 44static void pic_lock(struct kvm_pic *s)
 45	__acquires(&s->lock)
 46{
 47	spin_lock(&s->lock);
 48}
 49
 50static void pic_unlock(struct kvm_pic *s)
 51	__releases(&s->lock)
 52{
 53	bool wakeup = s->wakeup_needed;
 54	struct kvm_vcpu *vcpu;
 55	unsigned long i;
 56
 57	s->wakeup_needed = false;
 58
 59	spin_unlock(&s->lock);
 60
 61	if (wakeup) {
 62		kvm_for_each_vcpu(i, vcpu, s->kvm) {
 63			if (kvm_apic_accept_pic_intr(vcpu)) {
 64				kvm_make_request(KVM_REQ_EVENT, vcpu);
 65				kvm_vcpu_kick(vcpu);
 66				return;
 67			}
 68		}
 
 
 
 
 
 
 69	}
 70}
 71
 72static void pic_clear_isr(struct kvm_kpic_state *s, int irq)
 73{
 74	s->isr &= ~(1 << irq);
 75	if (s != &s->pics_state->pics[0])
 76		irq += 8;
 77	/*
 78	 * We are dropping lock while calling ack notifiers since ack
 79	 * notifier callbacks for assigned devices call into PIC recursively.
 80	 * Other interrupt may be delivered to PIC while lock is dropped but
 81	 * it should be safe since PIC state is already updated at this stage.
 82	 */
 83	pic_unlock(s->pics_state);
 84	kvm_notify_acked_irq(s->pics_state->kvm, SELECT_PIC(irq), irq);
 85	pic_lock(s->pics_state);
 86}
 87
 88/*
 89 * set irq level. If an edge is detected, then the IRR is set to 1
 90 */
 91static inline int pic_set_irq1(struct kvm_kpic_state *s, int irq, int level)
 92{
 93	int mask, ret = 1;
 94	mask = 1 << irq;
 95	if (s->elcr & mask)	/* level triggered */
 96		if (level) {
 97			ret = !(s->irr & mask);
 98			s->irr |= mask;
 99			s->last_irr |= mask;
100		} else {
101			s->irr &= ~mask;
102			s->last_irr &= ~mask;
103		}
104	else	/* edge triggered */
105		if (level) {
106			if ((s->last_irr & mask) == 0) {
107				ret = !(s->irr & mask);
108				s->irr |= mask;
109			}
110			s->last_irr |= mask;
111		} else
112			s->last_irr &= ~mask;
113
114	return (s->imr & mask) ? -1 : ret;
115}
116
117/*
118 * return the highest priority found in mask (highest = smallest
119 * number). Return 8 if no irq
120 */
121static inline int get_priority(struct kvm_kpic_state *s, int mask)
122{
123	int priority;
124	if (mask == 0)
125		return 8;
126	priority = 0;
127	while ((mask & (1 << ((priority + s->priority_add) & 7))) == 0)
128		priority++;
129	return priority;
130}
131
132/*
133 * return the pic wanted interrupt. return -1 if none
134 */
135static int pic_get_irq(struct kvm_kpic_state *s)
136{
137	int mask, cur_priority, priority;
138
139	mask = s->irr & ~s->imr;
140	priority = get_priority(s, mask);
141	if (priority == 8)
142		return -1;
143	/*
144	 * compute current priority. If special fully nested mode on the
145	 * master, the IRQ coming from the slave is not taken into account
146	 * for the priority computation.
147	 */
148	mask = s->isr;
149	if (s->special_fully_nested_mode && s == &s->pics_state->pics[0])
150		mask &= ~(1 << 2);
151	cur_priority = get_priority(s, mask);
152	if (priority < cur_priority)
153		/*
154		 * higher priority found: an irq should be generated
155		 */
156		return (priority + s->priority_add) & 7;
157	else
158		return -1;
159}
160
161/*
162 * raise irq to CPU if necessary. must be called every time the active
163 * irq may change
164 */
165static void pic_update_irq(struct kvm_pic *s)
166{
167	int irq2, irq;
168
169	irq2 = pic_get_irq(&s->pics[1]);
170	if (irq2 >= 0) {
171		/*
172		 * if irq request by slave pic, signal master PIC
173		 */
174		pic_set_irq1(&s->pics[0], 2, 1);
175		pic_set_irq1(&s->pics[0], 2, 0);
176	}
177	irq = pic_get_irq(&s->pics[0]);
178	pic_irq_request(s->kvm, irq >= 0);
179}
180
181void kvm_pic_update_irq(struct kvm_pic *s)
182{
183	pic_lock(s);
184	pic_update_irq(s);
185	pic_unlock(s);
186}
187
188int kvm_pic_set_irq(struct kvm_pic *s, int irq, int irq_source_id, int level)
189{
190	int ret, irq_level;
191
192	BUG_ON(irq < 0 || irq >= PIC_NUM_PINS);
193
194	pic_lock(s);
195	irq_level = __kvm_irq_line_state(&s->irq_states[irq],
196					 irq_source_id, level);
197	ret = pic_set_irq1(&s->pics[irq >> 3], irq & 7, irq_level);
198	pic_update_irq(s);
199	trace_kvm_pic_set_irq(irq >> 3, irq & 7, s->pics[irq >> 3].elcr,
200			      s->pics[irq >> 3].imr, ret == 0);
201	pic_unlock(s);
202
203	return ret;
204}
205
206void kvm_pic_clear_all(struct kvm_pic *s, int irq_source_id)
207{
208	int i;
209
210	pic_lock(s);
211	for (i = 0; i < PIC_NUM_PINS; i++)
212		__clear_bit(irq_source_id, &s->irq_states[i]);
213	pic_unlock(s);
214}
215
216/*
217 * acknowledge interrupt 'irq'
218 */
219static inline void pic_intack(struct kvm_kpic_state *s, int irq)
220{
221	s->isr |= 1 << irq;
222	/*
223	 * We don't clear a level sensitive interrupt here
224	 */
225	if (!(s->elcr & (1 << irq)))
226		s->irr &= ~(1 << irq);
227
228	if (s->auto_eoi) {
229		if (s->rotate_on_auto_eoi)
230			s->priority_add = (irq + 1) & 7;
231		pic_clear_isr(s, irq);
232	}
233
234}
235
236int kvm_pic_read_irq(struct kvm *kvm)
237{
238	int irq, irq2, intno;
239	struct kvm_pic *s = kvm->arch.vpic;
240
241	s->output = 0;
242
243	pic_lock(s);
244	irq = pic_get_irq(&s->pics[0]);
245	if (irq >= 0) {
246		pic_intack(&s->pics[0], irq);
247		if (irq == 2) {
248			irq2 = pic_get_irq(&s->pics[1]);
249			if (irq2 >= 0)
250				pic_intack(&s->pics[1], irq2);
251			else
252				/*
253				 * spurious IRQ on slave controller
254				 */
255				irq2 = 7;
256			intno = s->pics[1].irq_base + irq2;
 
257		} else
258			intno = s->pics[0].irq_base + irq;
259	} else {
260		/*
261		 * spurious IRQ on host controller
262		 */
263		irq = 7;
264		intno = s->pics[0].irq_base + irq;
265	}
266	pic_update_irq(s);
267	pic_unlock(s);
268
269	return intno;
270}
271
272static void kvm_pic_reset(struct kvm_kpic_state *s)
273{
274	int irq;
275	unsigned long i;
276	struct kvm_vcpu *vcpu;
277	u8 edge_irr = s->irr & ~s->elcr;
278	bool found = false;
279
280	s->last_irr = 0;
281	s->irr &= s->elcr;
282	s->imr = 0;
283	s->priority_add = 0;
284	s->special_mask = 0;
285	s->read_reg_select = 0;
286	if (!s->init4) {
287		s->special_fully_nested_mode = 0;
288		s->auto_eoi = 0;
289	}
290	s->init_state = 1;
291
292	kvm_for_each_vcpu(i, vcpu, s->pics_state->kvm)
293		if (kvm_apic_accept_pic_intr(vcpu)) {
294			found = true;
295			break;
296		}
297
298
299	if (!found)
300		return;
301
302	for (irq = 0; irq < PIC_NUM_PINS/2; irq++)
303		if (edge_irr & (1 << irq))
304			pic_clear_isr(s, irq);
305}
306
307static void pic_ioport_write(void *opaque, u32 addr, u32 val)
308{
309	struct kvm_kpic_state *s = opaque;
310	int priority, cmd, irq;
311
312	addr &= 1;
313	if (addr == 0) {
314		if (val & 0x10) {
315			s->init4 = val & 1;
316			if (val & 0x02)
317				pr_pic_unimpl("single mode not supported");
318			if (val & 0x08)
319				pr_pic_unimpl(
320						"level sensitive irq not supported");
321			kvm_pic_reset(s);
322		} else if (val & 0x08) {
323			if (val & 0x04)
324				s->poll = 1;
325			if (val & 0x02)
326				s->read_reg_select = val & 1;
327			if (val & 0x40)
328				s->special_mask = (val >> 5) & 1;
329		} else {
330			cmd = val >> 5;
331			switch (cmd) {
332			case 0:
333			case 4:
334				s->rotate_on_auto_eoi = cmd >> 2;
335				break;
336			case 1:	/* end of interrupt */
337			case 5:
338				priority = get_priority(s, s->isr);
339				if (priority != 8) {
340					irq = (priority + s->priority_add) & 7;
341					if (cmd == 5)
342						s->priority_add = (irq + 1) & 7;
343					pic_clear_isr(s, irq);
344					pic_update_irq(s->pics_state);
345				}
346				break;
347			case 3:
348				irq = val & 7;
349				pic_clear_isr(s, irq);
350				pic_update_irq(s->pics_state);
351				break;
352			case 6:
353				s->priority_add = (val + 1) & 7;
354				pic_update_irq(s->pics_state);
355				break;
356			case 7:
357				irq = val & 7;
358				s->priority_add = (irq + 1) & 7;
359				pic_clear_isr(s, irq);
360				pic_update_irq(s->pics_state);
361				break;
362			default:
363				break;	/* no operation */
364			}
365		}
366	} else
367		switch (s->init_state) {
368		case 0: { /* normal mode */
369			u8 imr_diff = s->imr ^ val,
370				off = (s == &s->pics_state->pics[0]) ? 0 : 8;
371			s->imr = val;
372			for (irq = 0; irq < PIC_NUM_PINS/2; irq++)
373				if (imr_diff & (1 << irq))
374					kvm_fire_mask_notifiers(
375						s->pics_state->kvm,
376						SELECT_PIC(irq + off),
377						irq + off,
378						!!(s->imr & (1 << irq)));
379			pic_update_irq(s->pics_state);
380			break;
381		}
382		case 1:
383			s->irq_base = val & 0xf8;
384			s->init_state = 2;
385			break;
386		case 2:
387			if (s->init4)
388				s->init_state = 3;
389			else
390				s->init_state = 0;
391			break;
392		case 3:
393			s->special_fully_nested_mode = (val >> 4) & 1;
394			s->auto_eoi = (val >> 1) & 1;
395			s->init_state = 0;
396			break;
397		}
398}
399
400static u32 pic_poll_read(struct kvm_kpic_state *s, u32 addr1)
401{
402	int ret;
403
404	ret = pic_get_irq(s);
405	if (ret >= 0) {
406		if (addr1 >> 7) {
407			s->pics_state->pics[0].isr &= ~(1 << 2);
408			s->pics_state->pics[0].irr &= ~(1 << 2);
409		}
410		s->irr &= ~(1 << ret);
411		pic_clear_isr(s, ret);
412		if (addr1 >> 7 || ret != 2)
413			pic_update_irq(s->pics_state);
414		/* Bit 7 is 1, means there's an interrupt */
415		ret |= 0x80;
416	} else {
417		/* Bit 7 is 0, means there's no interrupt */
418		ret = 0x07;
419		pic_update_irq(s->pics_state);
420	}
421
422	return ret;
423}
424
425static u32 pic_ioport_read(void *opaque, u32 addr)
426{
427	struct kvm_kpic_state *s = opaque;
 
428	int ret;
429
 
 
430	if (s->poll) {
431		ret = pic_poll_read(s, addr);
432		s->poll = 0;
433	} else
434		if ((addr & 1) == 0)
435			if (s->read_reg_select)
436				ret = s->isr;
437			else
438				ret = s->irr;
439		else
440			ret = s->imr;
441	return ret;
442}
443
444static void elcr_ioport_write(void *opaque, u32 val)
445{
446	struct kvm_kpic_state *s = opaque;
447	s->elcr = val & s->elcr_mask;
448}
449
450static u32 elcr_ioport_read(void *opaque)
451{
452	struct kvm_kpic_state *s = opaque;
453	return s->elcr;
454}
455
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
456static int picdev_write(struct kvm_pic *s,
457			 gpa_t addr, int len, const void *val)
458{
459	unsigned char data = *(unsigned char *)val;
 
 
460
461	if (len != 1) {
462		pr_pic_unimpl("non byte write\n");
463		return 0;
464	}
 
465	switch (addr) {
466	case 0x20:
467	case 0x21:
468		pic_lock(s);
469		pic_ioport_write(&s->pics[0], addr, data);
470		pic_unlock(s);
471		break;
472	case 0xa0:
473	case 0xa1:
474		pic_lock(s);
475		pic_ioport_write(&s->pics[1], addr, data);
476		pic_unlock(s);
477		break;
478	case 0x4d0:
479	case 0x4d1:
480		pic_lock(s);
481		elcr_ioport_write(&s->pics[addr & 1], data);
482		pic_unlock(s);
483		break;
484	default:
485		return -EOPNOTSUPP;
486	}
 
487	return 0;
488}
489
490static int picdev_read(struct kvm_pic *s,
491		       gpa_t addr, int len, void *val)
492{
493	unsigned char *data = (unsigned char *)val;
 
 
494
495	if (len != 1) {
496		memset(val, 0, len);
497		pr_pic_unimpl("non byte read\n");
498		return 0;
499	}
 
500	switch (addr) {
501	case 0x20:
502	case 0x21:
503	case 0xa0:
504	case 0xa1:
505		pic_lock(s);
506		*data = pic_ioport_read(&s->pics[addr >> 7], addr);
507		pic_unlock(s);
508		break;
509	case 0x4d0:
510	case 0x4d1:
511		pic_lock(s);
512		*data = elcr_ioport_read(&s->pics[addr & 1]);
513		pic_unlock(s);
514		break;
515	default:
516		return -EOPNOTSUPP;
517	}
 
 
518	return 0;
519}
520
521static int picdev_master_write(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
522			       gpa_t addr, int len, const void *val)
523{
524	return picdev_write(container_of(dev, struct kvm_pic, dev_master),
525			    addr, len, val);
526}
527
528static int picdev_master_read(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
529			      gpa_t addr, int len, void *val)
530{
531	return picdev_read(container_of(dev, struct kvm_pic, dev_master),
532			    addr, len, val);
533}
534
535static int picdev_slave_write(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
536			      gpa_t addr, int len, const void *val)
537{
538	return picdev_write(container_of(dev, struct kvm_pic, dev_slave),
539			    addr, len, val);
540}
541
542static int picdev_slave_read(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
543			     gpa_t addr, int len, void *val)
544{
545	return picdev_read(container_of(dev, struct kvm_pic, dev_slave),
546			    addr, len, val);
547}
548
549static int picdev_elcr_write(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
550			     gpa_t addr, int len, const void *val)
551{
552	return picdev_write(container_of(dev, struct kvm_pic, dev_elcr),
553			    addr, len, val);
554}
555
556static int picdev_elcr_read(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
557			    gpa_t addr, int len, void *val)
558{
559	return picdev_read(container_of(dev, struct kvm_pic, dev_elcr),
560			    addr, len, val);
561}
562
563/*
564 * callback when PIC0 irq status changed
565 */
566static void pic_irq_request(struct kvm *kvm, int level)
567{
568	struct kvm_pic *s = kvm->arch.vpic;
569
570	if (!s->output)
571		s->wakeup_needed = true;
572	s->output = level;
573}
574
575static const struct kvm_io_device_ops picdev_master_ops = {
576	.read     = picdev_master_read,
577	.write    = picdev_master_write,
578};
579
580static const struct kvm_io_device_ops picdev_slave_ops = {
581	.read     = picdev_slave_read,
582	.write    = picdev_slave_write,
583};
584
585static const struct kvm_io_device_ops picdev_elcr_ops = {
586	.read     = picdev_elcr_read,
587	.write    = picdev_elcr_write,
588};
589
590int kvm_pic_init(struct kvm *kvm)
591{
592	struct kvm_pic *s;
593	int ret;
594
595	s = kzalloc(sizeof(struct kvm_pic), GFP_KERNEL_ACCOUNT);
596	if (!s)
597		return -ENOMEM;
598	spin_lock_init(&s->lock);
599	s->kvm = kvm;
600	s->pics[0].elcr_mask = 0xf8;
601	s->pics[1].elcr_mask = 0xde;
602	s->pics[0].pics_state = s;
603	s->pics[1].pics_state = s;
604
605	/*
606	 * Initialize PIO device
607	 */
608	kvm_iodevice_init(&s->dev_master, &picdev_master_ops);
609	kvm_iodevice_init(&s->dev_slave, &picdev_slave_ops);
610	kvm_iodevice_init(&s->dev_elcr, &picdev_elcr_ops);
611	mutex_lock(&kvm->slots_lock);
612	ret = kvm_io_bus_register_dev(kvm, KVM_PIO_BUS, 0x20, 2,
613				      &s->dev_master);
614	if (ret < 0)
615		goto fail_unlock;
616
617	ret = kvm_io_bus_register_dev(kvm, KVM_PIO_BUS, 0xa0, 2, &s->dev_slave);
618	if (ret < 0)
619		goto fail_unreg_2;
620
621	ret = kvm_io_bus_register_dev(kvm, KVM_PIO_BUS, 0x4d0, 2, &s->dev_elcr);
622	if (ret < 0)
623		goto fail_unreg_1;
624
625	mutex_unlock(&kvm->slots_lock);
626
627	kvm->arch.vpic = s;
628
629	return 0;
630
631fail_unreg_1:
632	kvm_io_bus_unregister_dev(kvm, KVM_PIO_BUS, &s->dev_slave);
633
634fail_unreg_2:
635	kvm_io_bus_unregister_dev(kvm, KVM_PIO_BUS, &s->dev_master);
636
637fail_unlock:
638	mutex_unlock(&kvm->slots_lock);
639
640	kfree(s);
641
642	return ret;
643}
644
645void kvm_pic_destroy(struct kvm *kvm)
646{
647	struct kvm_pic *vpic = kvm->arch.vpic;
648
649	if (!vpic)
650		return;
651
652	mutex_lock(&kvm->slots_lock);
653	kvm_io_bus_unregister_dev(vpic->kvm, KVM_PIO_BUS, &vpic->dev_master);
654	kvm_io_bus_unregister_dev(vpic->kvm, KVM_PIO_BUS, &vpic->dev_slave);
655	kvm_io_bus_unregister_dev(vpic->kvm, KVM_PIO_BUS, &vpic->dev_elcr);
656	mutex_unlock(&kvm->slots_lock);
657
658	kvm->arch.vpic = NULL;
659	kfree(vpic);
660}
v4.10.11
  1/*
  2 * 8259 interrupt controller emulation
  3 *
  4 * Copyright (c) 2003-2004 Fabrice Bellard
  5 * Copyright (c) 2007 Intel Corporation
  6 * Copyright 2009 Red Hat, Inc. and/or its affiliates.
  7 *
  8 * Permission is hereby granted, free of charge, to any person obtaining a copy
  9 * of this software and associated documentation files (the "Software"), to deal
 10 * in the Software without restriction, including without limitation the rights
 11 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 12 * copies of the Software, and to permit persons to whom the Software is
 13 * furnished to do so, subject to the following conditions:
 14 *
 15 * The above copyright notice and this permission notice shall be included in
 16 * all copies or substantial portions of the Software.
 17 *
 18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 19 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 21 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 22 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 23 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 24 * THE SOFTWARE.
 25 * Authors:
 26 *   Yaozu (Eddie) Dong <Eddie.dong@intel.com>
 27 *   Port from Qemu.
 28 */
 
 
 29#include <linux/mm.h>
 30#include <linux/slab.h>
 31#include <linux/bitops.h>
 32#include "irq.h"
 33
 34#include <linux/kvm_host.h>
 35#include "trace.h"
 36
 37#define pr_pic_unimpl(fmt, ...)	\
 38	pr_err_ratelimited("kvm: pic: " fmt, ## __VA_ARGS__)
 39
 40static void pic_irq_request(struct kvm *kvm, int level);
 41
 42static void pic_lock(struct kvm_pic *s)
 43	__acquires(&s->lock)
 44{
 45	spin_lock(&s->lock);
 46}
 47
 48static void pic_unlock(struct kvm_pic *s)
 49	__releases(&s->lock)
 50{
 51	bool wakeup = s->wakeup_needed;
 52	struct kvm_vcpu *vcpu, *found = NULL;
 53	int i;
 54
 55	s->wakeup_needed = false;
 56
 57	spin_unlock(&s->lock);
 58
 59	if (wakeup) {
 60		kvm_for_each_vcpu(i, vcpu, s->kvm) {
 61			if (kvm_apic_accept_pic_intr(vcpu)) {
 62				found = vcpu;
 63				break;
 
 64			}
 65		}
 66
 67		if (!found)
 68			return;
 69
 70		kvm_make_request(KVM_REQ_EVENT, found);
 71		kvm_vcpu_kick(found);
 72	}
 73}
 74
 75static void pic_clear_isr(struct kvm_kpic_state *s, int irq)
 76{
 77	s->isr &= ~(1 << irq);
 78	if (s != &s->pics_state->pics[0])
 79		irq += 8;
 80	/*
 81	 * We are dropping lock while calling ack notifiers since ack
 82	 * notifier callbacks for assigned devices call into PIC recursively.
 83	 * Other interrupt may be delivered to PIC while lock is dropped but
 84	 * it should be safe since PIC state is already updated at this stage.
 85	 */
 86	pic_unlock(s->pics_state);
 87	kvm_notify_acked_irq(s->pics_state->kvm, SELECT_PIC(irq), irq);
 88	pic_lock(s->pics_state);
 89}
 90
 91/*
 92 * set irq level. If an edge is detected, then the IRR is set to 1
 93 */
 94static inline int pic_set_irq1(struct kvm_kpic_state *s, int irq, int level)
 95{
 96	int mask, ret = 1;
 97	mask = 1 << irq;
 98	if (s->elcr & mask)	/* level triggered */
 99		if (level) {
100			ret = !(s->irr & mask);
101			s->irr |= mask;
102			s->last_irr |= mask;
103		} else {
104			s->irr &= ~mask;
105			s->last_irr &= ~mask;
106		}
107	else	/* edge triggered */
108		if (level) {
109			if ((s->last_irr & mask) == 0) {
110				ret = !(s->irr & mask);
111				s->irr |= mask;
112			}
113			s->last_irr |= mask;
114		} else
115			s->last_irr &= ~mask;
116
117	return (s->imr & mask) ? -1 : ret;
118}
119
120/*
121 * return the highest priority found in mask (highest = smallest
122 * number). Return 8 if no irq
123 */
124static inline int get_priority(struct kvm_kpic_state *s, int mask)
125{
126	int priority;
127	if (mask == 0)
128		return 8;
129	priority = 0;
130	while ((mask & (1 << ((priority + s->priority_add) & 7))) == 0)
131		priority++;
132	return priority;
133}
134
135/*
136 * return the pic wanted interrupt. return -1 if none
137 */
138static int pic_get_irq(struct kvm_kpic_state *s)
139{
140	int mask, cur_priority, priority;
141
142	mask = s->irr & ~s->imr;
143	priority = get_priority(s, mask);
144	if (priority == 8)
145		return -1;
146	/*
147	 * compute current priority. If special fully nested mode on the
148	 * master, the IRQ coming from the slave is not taken into account
149	 * for the priority computation.
150	 */
151	mask = s->isr;
152	if (s->special_fully_nested_mode && s == &s->pics_state->pics[0])
153		mask &= ~(1 << 2);
154	cur_priority = get_priority(s, mask);
155	if (priority < cur_priority)
156		/*
157		 * higher priority found: an irq should be generated
158		 */
159		return (priority + s->priority_add) & 7;
160	else
161		return -1;
162}
163
164/*
165 * raise irq to CPU if necessary. must be called every time the active
166 * irq may change
167 */
168static void pic_update_irq(struct kvm_pic *s)
169{
170	int irq2, irq;
171
172	irq2 = pic_get_irq(&s->pics[1]);
173	if (irq2 >= 0) {
174		/*
175		 * if irq request by slave pic, signal master PIC
176		 */
177		pic_set_irq1(&s->pics[0], 2, 1);
178		pic_set_irq1(&s->pics[0], 2, 0);
179	}
180	irq = pic_get_irq(&s->pics[0]);
181	pic_irq_request(s->kvm, irq >= 0);
182}
183
184void kvm_pic_update_irq(struct kvm_pic *s)
185{
186	pic_lock(s);
187	pic_update_irq(s);
188	pic_unlock(s);
189}
190
191int kvm_pic_set_irq(struct kvm_pic *s, int irq, int irq_source_id, int level)
192{
193	int ret, irq_level;
194
195	BUG_ON(irq < 0 || irq >= PIC_NUM_PINS);
196
197	pic_lock(s);
198	irq_level = __kvm_irq_line_state(&s->irq_states[irq],
199					 irq_source_id, level);
200	ret = pic_set_irq1(&s->pics[irq >> 3], irq & 7, irq_level);
201	pic_update_irq(s);
202	trace_kvm_pic_set_irq(irq >> 3, irq & 7, s->pics[irq >> 3].elcr,
203			      s->pics[irq >> 3].imr, ret == 0);
204	pic_unlock(s);
205
206	return ret;
207}
208
209void kvm_pic_clear_all(struct kvm_pic *s, int irq_source_id)
210{
211	int i;
212
213	pic_lock(s);
214	for (i = 0; i < PIC_NUM_PINS; i++)
215		__clear_bit(irq_source_id, &s->irq_states[i]);
216	pic_unlock(s);
217}
218
219/*
220 * acknowledge interrupt 'irq'
221 */
222static inline void pic_intack(struct kvm_kpic_state *s, int irq)
223{
224	s->isr |= 1 << irq;
225	/*
226	 * We don't clear a level sensitive interrupt here
227	 */
228	if (!(s->elcr & (1 << irq)))
229		s->irr &= ~(1 << irq);
230
231	if (s->auto_eoi) {
232		if (s->rotate_on_auto_eoi)
233			s->priority_add = (irq + 1) & 7;
234		pic_clear_isr(s, irq);
235	}
236
237}
238
239int kvm_pic_read_irq(struct kvm *kvm)
240{
241	int irq, irq2, intno;
242	struct kvm_pic *s = pic_irqchip(kvm);
243
244	s->output = 0;
245
246	pic_lock(s);
247	irq = pic_get_irq(&s->pics[0]);
248	if (irq >= 0) {
249		pic_intack(&s->pics[0], irq);
250		if (irq == 2) {
251			irq2 = pic_get_irq(&s->pics[1]);
252			if (irq2 >= 0)
253				pic_intack(&s->pics[1], irq2);
254			else
255				/*
256				 * spurious IRQ on slave controller
257				 */
258				irq2 = 7;
259			intno = s->pics[1].irq_base + irq2;
260			irq = irq2 + 8;
261		} else
262			intno = s->pics[0].irq_base + irq;
263	} else {
264		/*
265		 * spurious IRQ on host controller
266		 */
267		irq = 7;
268		intno = s->pics[0].irq_base + irq;
269	}
270	pic_update_irq(s);
271	pic_unlock(s);
272
273	return intno;
274}
275
276void kvm_pic_reset(struct kvm_kpic_state *s)
277{
278	int irq, i;
 
279	struct kvm_vcpu *vcpu;
280	u8 edge_irr = s->irr & ~s->elcr;
281	bool found = false;
282
283	s->last_irr = 0;
284	s->irr &= s->elcr;
285	s->imr = 0;
286	s->priority_add = 0;
287	s->special_mask = 0;
288	s->read_reg_select = 0;
289	if (!s->init4) {
290		s->special_fully_nested_mode = 0;
291		s->auto_eoi = 0;
292	}
293	s->init_state = 1;
294
295	kvm_for_each_vcpu(i, vcpu, s->pics_state->kvm)
296		if (kvm_apic_accept_pic_intr(vcpu)) {
297			found = true;
298			break;
299		}
300
301
302	if (!found)
303		return;
304
305	for (irq = 0; irq < PIC_NUM_PINS/2; irq++)
306		if (edge_irr & (1 << irq))
307			pic_clear_isr(s, irq);
308}
309
310static void pic_ioport_write(void *opaque, u32 addr, u32 val)
311{
312	struct kvm_kpic_state *s = opaque;
313	int priority, cmd, irq;
314
315	addr &= 1;
316	if (addr == 0) {
317		if (val & 0x10) {
318			s->init4 = val & 1;
319			if (val & 0x02)
320				pr_pic_unimpl("single mode not supported");
321			if (val & 0x08)
322				pr_pic_unimpl(
323						"level sensitive irq not supported");
324			kvm_pic_reset(s);
325		} else if (val & 0x08) {
326			if (val & 0x04)
327				s->poll = 1;
328			if (val & 0x02)
329				s->read_reg_select = val & 1;
330			if (val & 0x40)
331				s->special_mask = (val >> 5) & 1;
332		} else {
333			cmd = val >> 5;
334			switch (cmd) {
335			case 0:
336			case 4:
337				s->rotate_on_auto_eoi = cmd >> 2;
338				break;
339			case 1:	/* end of interrupt */
340			case 5:
341				priority = get_priority(s, s->isr);
342				if (priority != 8) {
343					irq = (priority + s->priority_add) & 7;
344					if (cmd == 5)
345						s->priority_add = (irq + 1) & 7;
346					pic_clear_isr(s, irq);
347					pic_update_irq(s->pics_state);
348				}
349				break;
350			case 3:
351				irq = val & 7;
352				pic_clear_isr(s, irq);
353				pic_update_irq(s->pics_state);
354				break;
355			case 6:
356				s->priority_add = (val + 1) & 7;
357				pic_update_irq(s->pics_state);
358				break;
359			case 7:
360				irq = val & 7;
361				s->priority_add = (irq + 1) & 7;
362				pic_clear_isr(s, irq);
363				pic_update_irq(s->pics_state);
364				break;
365			default:
366				break;	/* no operation */
367			}
368		}
369	} else
370		switch (s->init_state) {
371		case 0: { /* normal mode */
372			u8 imr_diff = s->imr ^ val,
373				off = (s == &s->pics_state->pics[0]) ? 0 : 8;
374			s->imr = val;
375			for (irq = 0; irq < PIC_NUM_PINS/2; irq++)
376				if (imr_diff & (1 << irq))
377					kvm_fire_mask_notifiers(
378						s->pics_state->kvm,
379						SELECT_PIC(irq + off),
380						irq + off,
381						!!(s->imr & (1 << irq)));
382			pic_update_irq(s->pics_state);
383			break;
384		}
385		case 1:
386			s->irq_base = val & 0xf8;
387			s->init_state = 2;
388			break;
389		case 2:
390			if (s->init4)
391				s->init_state = 3;
392			else
393				s->init_state = 0;
394			break;
395		case 3:
396			s->special_fully_nested_mode = (val >> 4) & 1;
397			s->auto_eoi = (val >> 1) & 1;
398			s->init_state = 0;
399			break;
400		}
401}
402
403static u32 pic_poll_read(struct kvm_kpic_state *s, u32 addr1)
404{
405	int ret;
406
407	ret = pic_get_irq(s);
408	if (ret >= 0) {
409		if (addr1 >> 7) {
410			s->pics_state->pics[0].isr &= ~(1 << 2);
411			s->pics_state->pics[0].irr &= ~(1 << 2);
412		}
413		s->irr &= ~(1 << ret);
414		pic_clear_isr(s, ret);
415		if (addr1 >> 7 || ret != 2)
416			pic_update_irq(s->pics_state);
 
 
417	} else {
 
418		ret = 0x07;
419		pic_update_irq(s->pics_state);
420	}
421
422	return ret;
423}
424
425static u32 pic_ioport_read(void *opaque, u32 addr1)
426{
427	struct kvm_kpic_state *s = opaque;
428	unsigned int addr;
429	int ret;
430
431	addr = addr1;
432	addr &= 1;
433	if (s->poll) {
434		ret = pic_poll_read(s, addr1);
435		s->poll = 0;
436	} else
437		if (addr == 0)
438			if (s->read_reg_select)
439				ret = s->isr;
440			else
441				ret = s->irr;
442		else
443			ret = s->imr;
444	return ret;
445}
446
447static void elcr_ioport_write(void *opaque, u32 addr, u32 val)
448{
449	struct kvm_kpic_state *s = opaque;
450	s->elcr = val & s->elcr_mask;
451}
452
453static u32 elcr_ioport_read(void *opaque, u32 addr1)
454{
455	struct kvm_kpic_state *s = opaque;
456	return s->elcr;
457}
458
459static int picdev_in_range(gpa_t addr)
460{
461	switch (addr) {
462	case 0x20:
463	case 0x21:
464	case 0xa0:
465	case 0xa1:
466	case 0x4d0:
467	case 0x4d1:
468		return 1;
469	default:
470		return 0;
471	}
472}
473
474static int picdev_write(struct kvm_pic *s,
475			 gpa_t addr, int len, const void *val)
476{
477	unsigned char data = *(unsigned char *)val;
478	if (!picdev_in_range(addr))
479		return -EOPNOTSUPP;
480
481	if (len != 1) {
482		pr_pic_unimpl("non byte write\n");
483		return 0;
484	}
485	pic_lock(s);
486	switch (addr) {
487	case 0x20:
488	case 0x21:
 
 
 
 
489	case 0xa0:
490	case 0xa1:
491		pic_ioport_write(&s->pics[addr >> 7], addr, data);
 
 
492		break;
493	case 0x4d0:
494	case 0x4d1:
495		elcr_ioport_write(&s->pics[addr & 1], addr, data);
 
 
496		break;
 
 
497	}
498	pic_unlock(s);
499	return 0;
500}
501
502static int picdev_read(struct kvm_pic *s,
503		       gpa_t addr, int len, void *val)
504{
505	unsigned char data = 0;
506	if (!picdev_in_range(addr))
507		return -EOPNOTSUPP;
508
509	if (len != 1) {
510		memset(val, 0, len);
511		pr_pic_unimpl("non byte read\n");
512		return 0;
513	}
514	pic_lock(s);
515	switch (addr) {
516	case 0x20:
517	case 0x21:
518	case 0xa0:
519	case 0xa1:
520		data = pic_ioport_read(&s->pics[addr >> 7], addr);
 
 
521		break;
522	case 0x4d0:
523	case 0x4d1:
524		data = elcr_ioport_read(&s->pics[addr & 1], addr);
 
 
525		break;
 
 
526	}
527	*(unsigned char *)val = data;
528	pic_unlock(s);
529	return 0;
530}
531
532static int picdev_master_write(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
533			       gpa_t addr, int len, const void *val)
534{
535	return picdev_write(container_of(dev, struct kvm_pic, dev_master),
536			    addr, len, val);
537}
538
539static int picdev_master_read(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
540			      gpa_t addr, int len, void *val)
541{
542	return picdev_read(container_of(dev, struct kvm_pic, dev_master),
543			    addr, len, val);
544}
545
546static int picdev_slave_write(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
547			      gpa_t addr, int len, const void *val)
548{
549	return picdev_write(container_of(dev, struct kvm_pic, dev_slave),
550			    addr, len, val);
551}
552
553static int picdev_slave_read(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
554			     gpa_t addr, int len, void *val)
555{
556	return picdev_read(container_of(dev, struct kvm_pic, dev_slave),
557			    addr, len, val);
558}
559
560static int picdev_eclr_write(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
561			     gpa_t addr, int len, const void *val)
562{
563	return picdev_write(container_of(dev, struct kvm_pic, dev_eclr),
564			    addr, len, val);
565}
566
567static int picdev_eclr_read(struct kvm_vcpu *vcpu, struct kvm_io_device *dev,
568			    gpa_t addr, int len, void *val)
569{
570	return picdev_read(container_of(dev, struct kvm_pic, dev_eclr),
571			    addr, len, val);
572}
573
574/*
575 * callback when PIC0 irq status changed
576 */
577static void pic_irq_request(struct kvm *kvm, int level)
578{
579	struct kvm_pic *s = pic_irqchip(kvm);
580
581	if (!s->output)
582		s->wakeup_needed = true;
583	s->output = level;
584}
585
586static const struct kvm_io_device_ops picdev_master_ops = {
587	.read     = picdev_master_read,
588	.write    = picdev_master_write,
589};
590
591static const struct kvm_io_device_ops picdev_slave_ops = {
592	.read     = picdev_slave_read,
593	.write    = picdev_slave_write,
594};
595
596static const struct kvm_io_device_ops picdev_eclr_ops = {
597	.read     = picdev_eclr_read,
598	.write    = picdev_eclr_write,
599};
600
601struct kvm_pic *kvm_create_pic(struct kvm *kvm)
602{
603	struct kvm_pic *s;
604	int ret;
605
606	s = kzalloc(sizeof(struct kvm_pic), GFP_KERNEL);
607	if (!s)
608		return NULL;
609	spin_lock_init(&s->lock);
610	s->kvm = kvm;
611	s->pics[0].elcr_mask = 0xf8;
612	s->pics[1].elcr_mask = 0xde;
613	s->pics[0].pics_state = s;
614	s->pics[1].pics_state = s;
615
616	/*
617	 * Initialize PIO device
618	 */
619	kvm_iodevice_init(&s->dev_master, &picdev_master_ops);
620	kvm_iodevice_init(&s->dev_slave, &picdev_slave_ops);
621	kvm_iodevice_init(&s->dev_eclr, &picdev_eclr_ops);
622	mutex_lock(&kvm->slots_lock);
623	ret = kvm_io_bus_register_dev(kvm, KVM_PIO_BUS, 0x20, 2,
624				      &s->dev_master);
625	if (ret < 0)
626		goto fail_unlock;
627
628	ret = kvm_io_bus_register_dev(kvm, KVM_PIO_BUS, 0xa0, 2, &s->dev_slave);
629	if (ret < 0)
630		goto fail_unreg_2;
631
632	ret = kvm_io_bus_register_dev(kvm, KVM_PIO_BUS, 0x4d0, 2, &s->dev_eclr);
633	if (ret < 0)
634		goto fail_unreg_1;
635
636	mutex_unlock(&kvm->slots_lock);
637
638	return s;
 
 
639
640fail_unreg_1:
641	kvm_io_bus_unregister_dev(kvm, KVM_PIO_BUS, &s->dev_slave);
642
643fail_unreg_2:
644	kvm_io_bus_unregister_dev(kvm, KVM_PIO_BUS, &s->dev_master);
645
646fail_unlock:
647	mutex_unlock(&kvm->slots_lock);
648
649	kfree(s);
650
651	return NULL;
652}
653
654void kvm_destroy_pic(struct kvm_pic *vpic)
655{
 
 
 
 
 
 
656	kvm_io_bus_unregister_dev(vpic->kvm, KVM_PIO_BUS, &vpic->dev_master);
657	kvm_io_bus_unregister_dev(vpic->kvm, KVM_PIO_BUS, &vpic->dev_slave);
658	kvm_io_bus_unregister_dev(vpic->kvm, KVM_PIO_BUS, &vpic->dev_eclr);
 
 
 
659	kfree(vpic);
660}