From 4f670845ff9ab6c48bcb5f7bf4d4ef6dc3c3064b Mon Sep 17 00:00:00 2001 From: manuel Date: Tue, 27 Mar 2012 11:51:08 +0200 Subject: reorganize file structure to match the upstream requirements --- pintos-progos/threads/interrupt.c | 438 -------------------------------------- 1 file changed, 438 deletions(-) delete mode 100644 pintos-progos/threads/interrupt.c (limited to 'pintos-progos/threads/interrupt.c') diff --git a/pintos-progos/threads/interrupt.c b/pintos-progos/threads/interrupt.c deleted file mode 100644 index e3b90dc..0000000 --- a/pintos-progos/threads/interrupt.c +++ /dev/null @@ -1,438 +0,0 @@ -#include "threads/interrupt.h" -#include -#include -#include -#include -#include "threads/flags.h" -#include "threads/intr-stubs.h" -#include "threads/io.h" -#include "threads/thread.h" -#include "threads/vaddr.h" -#include "devices/timer.h" - -/* Programmable Interrupt Controller (PIC) registers. - A PC has two PICs, called the master and slave PICs, with the - slave attached ("cascaded") to the master IRQ line 2. */ -#define PIC0_CTRL 0x20 /* Master PIC control register address. */ -#define PIC0_DATA 0x21 /* Master PIC data register address. */ -#define PIC1_CTRL 0xa0 /* Slave PIC control register address. */ -#define PIC1_DATA 0xa1 /* Slave PIC data register address. */ - -/* Number of x86 interrupts. */ -#define INTR_CNT 256 - -/* The Interrupt Descriptor Table (IDT). The format is fixed by - the CPU. See [IA32-v3a] sections 5.10 "Interrupt Descriptor - Table (IDT)", 5.11 "IDT Descriptors", 5.12.1.2 "Flag Usage By - Exception- or Interrupt-Handler Procedure". */ -static uint64_t idt[INTR_CNT]; - -/* Interrupt handler functions for each interrupt. */ -static intr_handler_func *intr_handlers[INTR_CNT]; - -/* Names for each interrupt, for debugging purposes. */ -static const char *intr_names[INTR_CNT]; - -/* Number of unexpected interrupts for each vector. An - unexpected interrupt is one that has no registered handler. */ -static unsigned int unexpected_cnt[INTR_CNT]; - -/* External interrupts are those generated by devices outside the - CPU, such as the timer. External interrupts run with - interrupts turned off, so they never nest, nor are they ever - pre-empted. Handlers for external interrupts also may not - sleep, although they may invoke intr_yield_on_return() to - request that a new process be scheduled just before the - interrupt returns. */ -static bool in_external_intr; /* Are we processing an external interrupt? */ -static bool yield_on_return; /* Should we yield on interrupt return? */ - -/* Programmable Interrupt Controller helpers. */ -static void pic_init (void); -static void pic_end_of_interrupt (int irq); - -/* Interrupt Descriptor Table helpers. */ -static uint64_t make_intr_gate (void (*) (void), int dpl); -static uint64_t make_trap_gate (void (*) (void), int dpl); -static inline uint64_t make_idtr_operand (uint16_t limit, void *base); - -/* Interrupt handlers. */ -void intr_handler (struct intr_frame *args); -static void unexpected_interrupt (const struct intr_frame *); - -/* Returns the current interrupt status. */ -enum intr_level -intr_get_level (void) -{ - uint32_t flags; - - /* Push the flags register on the processor stack, then pop the - value off the stack into `flags'. See [IA32-v2b] "PUSHF" - and "POP" and [IA32-v3a] 5.8.1 "Masking Maskable Hardware - Interrupts". */ - asm volatile ("pushfl; popl %0" : "=g" (flags)); - - return flags & FLAG_IF ? INTR_ON : INTR_OFF; -} - -/* Enables or disables interrupts as specified by LEVEL and - returns the previous interrupt status. */ -enum intr_level -intr_set_level (enum intr_level level) -{ - return level == INTR_ON ? intr_enable () : intr_disable (); -} - -/* Enables interrupts and returns the previous interrupt status. */ -enum intr_level -intr_enable (void) -{ - enum intr_level old_level = intr_get_level (); - ASSERT (!intr_context ()); - - /* Enable interrupts by setting the interrupt flag. - - See [IA32-v2b] "STI" and [IA32-v3a] 5.8.1 "Masking Maskable - Hardware Interrupts". */ - asm volatile ("sti"); - - return old_level; -} - -/* Disables interrupts and returns the previous interrupt status. */ -enum intr_level -intr_disable (void) -{ - enum intr_level old_level = intr_get_level (); - - /* Disable interrupts by clearing the interrupt flag. - See [IA32-v2b] "CLI" and [IA32-v3a] 5.8.1 "Masking Maskable - Hardware Interrupts". */ - asm volatile ("cli" : : : "memory"); - - return old_level; -} - -/* Initializes the interrupt system. */ -void -intr_init (void) -{ - uint64_t idtr_operand; - int i; - - /* Initialize interrupt controller. */ - pic_init (); - - /* Initialize IDT. */ - for (i = 0; i < INTR_CNT; i++) - idt[i] = make_intr_gate (intr_stubs[i], 0); - - /* Load IDT register. - See [IA32-v2a] "LIDT" and [IA32-v3a] 5.10 "Interrupt - Descriptor Table (IDT)". */ - idtr_operand = make_idtr_operand (sizeof idt - 1, idt); - asm volatile ("lidt %0" : : "m" (idtr_operand)); - - /* Initialize intr_names. */ - for (i = 0; i < INTR_CNT; i++) - intr_names[i] = "unknown"; - intr_names[0] = "#DE Divide Error"; - intr_names[1] = "#DB Debug Exception"; - intr_names[2] = "NMI Interrupt"; - intr_names[3] = "#BP Breakpoint Exception"; - intr_names[4] = "#OF Overflow Exception"; - intr_names[5] = "#BR BOUND Range Exceeded Exception"; - intr_names[6] = "#UD Invalid Opcode Exception"; - intr_names[7] = "#NM Device Not Available Exception"; - intr_names[8] = "#DF Double Fault Exception"; - intr_names[9] = "Coprocessor Segment Overrun"; - intr_names[10] = "#TS Invalid TSS Exception"; - intr_names[11] = "#NP Segment Not Present"; - intr_names[12] = "#SS Stack Fault Exception"; - intr_names[13] = "#GP General Protection Exception"; - intr_names[14] = "#PF Page-Fault Exception"; - intr_names[16] = "#MF x87 FPU Floating-Point Error"; - intr_names[17] = "#AC Alignment Check Exception"; - intr_names[18] = "#MC Machine-Check Exception"; - intr_names[19] = "#XF SIMD Floating-Point Exception"; -} - -/* Registers interrupt VEC_NO to invoke HANDLER with descriptor - privilege level DPL. Names the interrupt NAME for debugging - purposes. The interrupt handler will be invoked with - interrupt status set to LEVEL. */ -static void -register_handler (uint8_t vec_no, int dpl, enum intr_level level, - intr_handler_func *handler, const char *name) -{ - ASSERT (intr_handlers[vec_no] == NULL); - if (level == INTR_ON) - idt[vec_no] = make_trap_gate (intr_stubs[vec_no], dpl); - else - idt[vec_no] = make_intr_gate (intr_stubs[vec_no], dpl); - intr_handlers[vec_no] = handler; - intr_names[vec_no] = name; -} - -/* Registers external interrupt VEC_NO to invoke HANDLER, which - is named NAME for debugging purposes. The handler will - execute with interrupts disabled. */ -void -intr_register_ext (uint8_t vec_no, intr_handler_func *handler, - const char *name) -{ - ASSERT (vec_no >= 0x20 && vec_no <= 0x2f); - register_handler (vec_no, 0, INTR_OFF, handler, name); -} - -/* Registers internal interrupt VEC_NO to invoke HANDLER, which - is named NAME for debugging purposes. The interrupt handler - will be invoked with interrupt status LEVEL. - - The handler will have descriptor privilege level DPL, meaning - that it can be invoked intentionally when the processor is in - the DPL or lower-numbered ring. In practice, DPL==3 allows - user mode to invoke the interrupts and DPL==0 prevents such - invocation. Faults and exceptions that occur in user mode - still cause interrupts with DPL==0 to be invoked. See - [IA32-v3a] sections 4.5 "Privilege Levels" and 4.8.1.1 - "Accessing Nonconforming Code Segments" for further - discussion. */ -void -intr_register_int (uint8_t vec_no, int dpl, enum intr_level level, - intr_handler_func *handler, const char *name) -{ - ASSERT (vec_no < 0x20 || vec_no > 0x2f); - register_handler (vec_no, dpl, level, handler, name); -} - -/* Returns true during processing of an external interrupt - and false at all other times. */ -bool -intr_context (void) -{ - return in_external_intr; -} - -/* During processing of an external interrupt, directs the - interrupt handler to yield to a new process just before - returning from the interrupt. May not be called at any other - time. */ -void -intr_yield_on_return (void) -{ - ASSERT (intr_context ()); - yield_on_return = true; -} - -/* 8259A Programmable Interrupt Controller. */ - -/* Initializes the PICs. Refer to [8259A] for details. - - By default, interrupts 0...15 delivered by the PICs will go to - interrupt vectors 0...15. Those vectors are also used for CPU - traps and exceptions, so we reprogram the PICs so that - interrupts 0...15 are delivered to interrupt vectors 32...47 - (0x20...0x2f) instead. */ -static void -pic_init (void) -{ - /* Mask all interrupts on both PICs. */ - outb (PIC0_DATA, 0xff); - outb (PIC1_DATA, 0xff); - - /* Initialize master. */ - outb (PIC0_CTRL, 0x11); /* ICW1: single mode, edge triggered, expect ICW4. */ - outb (PIC0_DATA, 0x20); /* ICW2: line IR0...7 -> irq 0x20...0x27. */ - outb (PIC0_DATA, 0x04); /* ICW3: slave PIC on line IR2. */ - outb (PIC0_DATA, 0x01); /* ICW4: 8086 mode, normal EOI, non-buffered. */ - - /* Initialize slave. */ - outb (PIC1_CTRL, 0x11); /* ICW1: single mode, edge triggered, expect ICW4. */ - outb (PIC1_DATA, 0x28); /* ICW2: line IR0...7 -> irq 0x28...0x2f. */ - outb (PIC1_DATA, 0x02); /* ICW3: slave ID is 2. */ - outb (PIC1_DATA, 0x01); /* ICW4: 8086 mode, normal EOI, non-buffered. */ - - /* Unmask all interrupts. */ - outb (PIC0_DATA, 0x00); - outb (PIC1_DATA, 0x00); -} - -/* Sends an end-of-interrupt signal to the PIC for the given IRQ. - If we don't acknowledge the IRQ, it will never be delivered to - us again, so this is important. */ -static void -pic_end_of_interrupt (int irq) -{ - ASSERT (irq >= 0x20 && irq < 0x30); - - /* Acknowledge master PIC. */ - outb (0x20, 0x20); - - /* Acknowledge slave PIC if this is a slave interrupt. */ - if (irq >= 0x28) - outb (0xa0, 0x20); -} - -/* Creates an gate that invokes FUNCTION. - - The gate has descriptor privilege level DPL, meaning that it - can be invoked intentionally when the processor is in the DPL - or lower-numbered ring. In practice, DPL==3 allows user mode - to call into the gate and DPL==0 prevents such calls. Faults - and exceptions that occur in user mode still cause gates with - DPL==0 to be invoked. See [IA32-v3a] sections 4.5 "Privilege - Levels" and 4.8.1.1 "Accessing Nonconforming Code Segments" - for further discussion. - - TYPE must be either 14 (for an interrupt gate) or 15 (for a - trap gate). The difference is that entering an interrupt gate - disables interrupts, but entering a trap gate does not. See - [IA32-v3a] section 5.12.1.2 "Flag Usage By Exception- or - Interrupt-Handler Procedure" for discussion. */ -static uint64_t -make_gate (void (*function) (void), int dpl, int type) -{ - uint32_t e0, e1; - - ASSERT (function != NULL); - ASSERT (dpl >= 0 && dpl <= 3); - ASSERT (type >= 0 && type <= 15); - - e0 = (((uint32_t) function & 0xffff) /* Offset 15:0. */ - | (SEL_KCSEG << 16)); /* Target code segment. */ - - e1 = (((uint32_t) function & 0xffff0000) /* Offset 31:16. */ - | (1 << 15) /* Present. */ - | ((uint32_t) dpl << 13) /* Descriptor privilege level. */ - | (0 << 12) /* System. */ - | ((uint32_t) type << 8)); /* Gate type. */ - - return e0 | ((uint64_t) e1 << 32); -} - -/* Creates an interrupt gate that invokes FUNCTION with the given - DPL. */ -static uint64_t -make_intr_gate (void (*function) (void), int dpl) -{ - return make_gate (function, dpl, 14); -} - -/* Creates a trap gate that invokes FUNCTION with the given - DPL. */ -static uint64_t -make_trap_gate (void (*function) (void), int dpl) -{ - return make_gate (function, dpl, 15); -} - -/* Returns a descriptor that yields the given LIMIT and BASE when - used as an operand for the LIDT instruction. */ -static inline uint64_t -make_idtr_operand (uint16_t limit, void *base) -{ - return limit | ((uint64_t) (uint32_t) base << 16); -} - -/* Interrupt handlers. */ - -/* Handler for all interrupts, faults, and exceptions. This - function is called by the assembly language interrupt stubs in - intr-stubs.S. FRAME describes the interrupt and the - interrupted thread's registers. */ -void -intr_handler (struct intr_frame *frame) -{ - bool external; - intr_handler_func *handler; - - /* External interrupts are special. - We only handle one at a time (so interrupts must be off) - and they need to be acknowledged on the PIC (see below). - An external interrupt handler cannot sleep. */ - external = frame->vec_no >= 0x20 && frame->vec_no < 0x30; - if (external) - { - ASSERT (intr_get_level () == INTR_OFF); - ASSERT (!intr_context ()); - - in_external_intr = true; - yield_on_return = false; - } - - /* Invoke the interrupt's handler. */ - handler = intr_handlers[frame->vec_no]; - if (handler != NULL) - handler (frame); - else if (frame->vec_no == 0x27 || frame->vec_no == 0x2f) - { - /* There is no handler, but this interrupt can trigger - spuriously due to a hardware fault or hardware race - condition. Ignore it. */ - } - else - unexpected_interrupt (frame); - - /* Complete the processing of an external interrupt. */ - if (external) - { - ASSERT (intr_get_level () == INTR_OFF); - ASSERT (intr_context ()); - - in_external_intr = false; - pic_end_of_interrupt (frame->vec_no); - - if (yield_on_return) - thread_yield (); - } -} - -/* Handles an unexpected interrupt with interrupt frame F. An - unexpected interrupt is one that has no registered handler. */ -static void -unexpected_interrupt (const struct intr_frame *f) -{ - /* Count the number so far. */ - unsigned int n = ++unexpected_cnt[f->vec_no]; - - /* If the number is a power of 2, print a message. This rate - limiting means that we get information about an uncommon - unexpected interrupt the first time and fairly often after - that, but one that occurs many times will not overwhelm the - console. */ - if ((n & (n - 1)) == 0) - printf ("Unexpected interrupt %#04x (%s)\n", - f->vec_no, intr_names[f->vec_no]); -} - -/* Dumps interrupt frame F to the console, for debugging. */ -void -intr_dump_frame (const struct intr_frame *f) -{ - uint32_t cr2; - - /* Store current value of CR2 into `cr2'. - CR2 is the linear address of the last page fault. - See [IA32-v2a] "MOV--Move to/from Control Registers" and - [IA32-v3a] 5.14 "Interrupt 14--Page Fault Exception - (#PF)". */ - asm ("movl %%cr2, %0" : "=r" (cr2)); - - printf ("Interrupt %#04x (%s) at eip=%p\n", - f->vec_no, intr_names[f->vec_no], f->eip); - printf (" cr2=%08"PRIx32" error=%08"PRIx32"\n", cr2, f->error_code); - printf (" eax=%08"PRIx32" ebx=%08"PRIx32" ecx=%08"PRIx32" edx=%08"PRIx32"\n", - f->eax, f->ebx, f->ecx, f->edx); - printf (" esi=%08"PRIx32" edi=%08"PRIx32" esp=%08"PRIx32" ebp=%08"PRIx32"\n", - f->esi, f->edi, (uint32_t) f->esp, f->ebp); - printf (" cs=%04"PRIx16" ds=%04"PRIx16" es=%04"PRIx16" ss=%04"PRIx16"\n", - f->cs, f->ds, f->es, f->ss); -} - -/* Returns the name of interrupt VEC. */ -const char * -intr_name (uint8_t vec) -{ - return intr_names[vec]; -} -- cgit v1.2.3