mmu.h (9597B)
1 // This file contains definitions for the 2 // x86 memory management unit (MMU). 3 4 // Eflags register 5 #define FL_CF 0x00000001 // Carry Flag 6 #define FL_PF 0x00000004 // Parity Flag 7 #define FL_AF 0x00000010 // Auxiliary carry Flag 8 #define FL_ZF 0x00000040 // Zero Flag 9 #define FL_SF 0x00000080 // Sign Flag 10 #define FL_TF 0x00000100 // Trap Flag 11 #define FL_IF 0x00000200 // Interrupt Enable 12 #define FL_DF 0x00000400 // Direction Flag 13 #define FL_OF 0x00000800 // Overflow Flag 14 #define FL_IOPL_MASK 0x00003000 // I/O Privilege Level bitmask 15 #define FL_IOPL_0 0x00000000 // IOPL == 0 16 #define FL_IOPL_1 0x00001000 // IOPL == 1 17 #define FL_IOPL_2 0x00002000 // IOPL == 2 18 #define FL_IOPL_3 0x00003000 // IOPL == 3 19 #define FL_NT 0x00004000 // Nested Task 20 #define FL_RF 0x00010000 // Resume Flag 21 #define FL_VM 0x00020000 // Virtual 8086 mode 22 #define FL_AC 0x00040000 // Alignment Check 23 #define FL_VIF 0x00080000 // Virtual Interrupt Flag 24 #define FL_VIP 0x00100000 // Virtual Interrupt Pending 25 #define FL_ID 0x00200000 // ID flag 26 27 // Control Register flags 28 #define CR0_PE 0x00000001 // Protection Enable 29 #define CR0_MP 0x00000002 // Monitor coProcessor 30 #define CR0_EM 0x00000004 // Emulation 31 #define CR0_TS 0x00000008 // Task Switched 32 #define CR0_ET 0x00000010 // Extension Type 33 #define CR0_NE 0x00000020 // Numeric Errror 34 #define CR0_WP 0x00010000 // Write Protect 35 #define CR0_AM 0x00040000 // Alignment Mask 36 #define CR0_NW 0x20000000 // Not Writethrough 37 #define CR0_CD 0x40000000 // Cache Disable 38 #define CR0_PG 0x80000000 // Paging 39 40 #define CR4_PSE 0x00000010 // Page size extension 41 42 #define SEG_KCODE 1 // kernel code 43 #define SEG_KDATA 2 // kernel data+stack 44 #define SEG_KCPU 3 // kernel per-cpu data 45 #define SEG_UCODE 4 // user code 46 #define SEG_UDATA 5 // user data+stack 47 #define SEG_TSS 6 // this process's task state 48 49 //PAGEBREAK! 50 #ifndef __ASSEMBLER__ 51 // Segment Descriptor 52 struct segdesc { 53 uint lim_15_0 : 16; // Low bits of segment limit 54 uint base_15_0 : 16; // Low bits of segment base address 55 uint base_23_16 : 8; // Middle bits of segment base address 56 uint type : 4; // Segment type (see STS_ constants) 57 uint s : 1; // 0 = system, 1 = application 58 uint dpl : 2; // Descriptor Privilege Level 59 uint p : 1; // Present 60 uint lim_19_16 : 4; // High bits of segment limit 61 uint avl : 1; // Unused (available for software use) 62 uint rsv1 : 1; // Reserved 63 uint db : 1; // 0 = 16-bit segment, 1 = 32-bit segment 64 uint g : 1; // Granularity: limit scaled by 4K when set 65 uint base_31_24 : 8; // High bits of segment base address 66 }; 67 68 // Normal segment 69 #define SEG(type, base, lim, dpl) (struct segdesc) \ 70 { ((lim) >> 12) & 0xffff, (uint)(base) & 0xffff, \ 71 ((uintp)(base) >> 16) & 0xff, type, 1, dpl, 1, \ 72 (uintp)(lim) >> 28, 0, 0, 1, 1, (uintp)(base) >> 24 } 73 #define SEG16(type, base, lim, dpl) (struct segdesc) \ 74 { (lim) & 0xffff, (uintp)(base) & 0xffff, \ 75 ((uintp)(base) >> 16) & 0xff, type, 1, dpl, 1, \ 76 (uintp)(lim) >> 16, 0, 0, 1, 0, (uintp)(base) >> 24 } 77 #endif 78 79 #define DPL_USER 0x3 // User DPL 80 81 // Application segment type bits 82 #define STA_X 0x8 // Executable segment 83 #define STA_E 0x4 // Expand down (non-executable segments) 84 #define STA_C 0x4 // Conforming code segment (executable only) 85 #define STA_W 0x2 // Writeable (non-executable segments) 86 #define STA_R 0x2 // Readable (executable segments) 87 #define STA_A 0x1 // Accessed 88 89 // System segment type bits 90 #define STS_T16A 0x1 // Available 16-bit TSS 91 #define STS_LDT 0x2 // Local Descriptor Table 92 #define STS_T16B 0x3 // Busy 16-bit TSS 93 #define STS_CG16 0x4 // 16-bit Call Gate 94 #define STS_TG 0x5 // Task Gate / Coum Transmitions 95 #define STS_IG16 0x6 // 16-bit Interrupt Gate 96 #define STS_TG16 0x7 // 16-bit Trap Gate 97 #define STS_T32A 0x9 // Available 32-bit TSS 98 #define STS_T32B 0xB // Busy 32-bit TSS 99 #define STS_CG32 0xC // 32-bit Call Gate 100 #define STS_IG32 0xE // 32-bit Interrupt Gate 101 #define STS_TG32 0xF // 32-bit Trap Gate 102 103 // A virtual address 'la' has a three-part structure as follows: 104 // 105 // +--------10------+-------10-------+---------12----------+ 106 // | Page Directory | Page Table | Offset within Page | 107 // | Index | Index | | 108 // +----------------+----------------+---------------------+ 109 // \--- PDX(va) --/ \--- PTX(va) --/ 110 111 // page directory index 112 #define PDX(va) (((uintp)(va) >> PDXSHIFT) & PXMASK) 113 114 // page table index 115 #define PTX(va) (((uintp)(va) >> PTXSHIFT) & PXMASK) 116 117 // construct virtual address from indexes and offset 118 #define PGADDR(d, t, o) ((uintp)((d) << PDXSHIFT | (t) << PTXSHIFT | (o))) 119 120 // Page directory and page table constants. 121 #if X64 122 #define NPDENTRIES 512 // # directory entries per page directory 123 #define NPTENTRIES 512 // # PTEs per page table 124 #define PGSIZE 4096 // bytes mapped by a page 125 126 #define PGSHIFT 12 // log2(PGSIZE) 127 #define PTXSHIFT 12 // offset of PTX in a linear address 128 #define PDXSHIFT 21 // offset of PDX in a linear address 129 130 #define PXMASK 0x1FF 131 #else 132 #define NPDENTRIES 1024 // # directory entries per page directory 133 #define NPTENTRIES 1024 // # PTEs per page table 134 #define PGSIZE 4096 // bytes mapped by a page 135 136 #define PGSHIFT 12 // log2(PGSIZE) 137 #define PTXSHIFT 12 // offset of PTX in a linear address 138 #define PDXSHIFT 22 // offset of PDX in a linear address 139 140 #define PXMASK 0x3FF 141 #endif 142 143 #define PGROUNDUP(sz) (((sz)+((uintp)PGSIZE-1)) & ~((uintp)(PGSIZE-1))) 144 #define PGROUNDDOWN(a) (((a)) & ~((uintp)(PGSIZE-1))) 145 146 // Page table/directory entry flags. 147 #define PTE_P 0x001 // Present 148 #define PTE_W 0x002 // Writeable 149 #define PTE_U 0x004 // User 150 #define PTE_PWT 0x008 // Write-Through 151 #define PTE_PCD 0x010 // Cache-Disable 152 #define PTE_A 0x020 // Accessed 153 #define PTE_D 0x040 // Dirty 154 #define PTE_PS 0x080 // Page Size 155 #define PTE_MBZ 0x180 // Bits must be zero 156 157 // Address in page table or page directory entry 158 #define PTE_ADDR(pte) ((uintp)(pte) & ~0xFFF) 159 #define PTE_FLAGS(pte) ((uintp)(pte) & 0xFFF) 160 161 #ifndef __ASSEMBLER__ 162 typedef uintp pte_t; 163 164 // Task state segment format 165 struct taskstate { 166 uint link; // Old ts selector 167 uint esp0; // Stack pointers and segment selectors 168 ushort ss0; // after an increase in privilege level 169 ushort padding1; 170 uint *esp1; 171 ushort ss1; 172 ushort padding2; 173 uint *esp2; 174 ushort ss2; 175 ushort padding3; 176 void *cr3; // Page directory base 177 uint *eip; // Saved state from last task switch 178 uint eflags; 179 uint eax; // More saved state (registers) 180 uint ecx; 181 uint edx; 182 uint ebx; 183 uint *esp; 184 uint *ebp; 185 uint esi; 186 uint edi; 187 ushort es; // Even more saved state (segment selectors) 188 ushort padding4; 189 ushort cs; 190 ushort padding5; 191 ushort ss; 192 ushort padding6; 193 ushort ds; 194 ushort padding7; 195 ushort fs; 196 ushort padding8; 197 ushort gs; 198 ushort padding9; 199 ushort ldt; 200 ushort padding10; 201 ushort t; // Trap on task switch 202 ushort iomb; // I/O map base address 203 }; 204 205 // PAGEBREAK: 12 206 // Gate descriptors for interrupts and traps 207 struct gatedesc { 208 uint off_15_0 : 16; // low 16 bits of offset in segment 209 uint cs : 16; // code segment selector 210 uint args : 5; // # args, 0 for interrupt/trap gates 211 uint rsv1 : 3; // reserved(should be zero I guess) 212 uint type : 4; // type(STS_{TG,IG32,TG32}) 213 uint s : 1; // must be 0 (system) 214 uint dpl : 2; // descriptor(meaning new) privilege level 215 uint p : 1; // Present 216 uint off_31_16 : 16; // high bits of offset in segment 217 }; 218 219 // Set up a normal interrupt/trap gate descriptor. 220 // - istrap: 1 for a trap (= exception) gate, 0 for an interrupt gate. 221 // interrupt gate clears FL_IF, trap gate leaves FL_IF alone 222 // - sel: Code segment selector for interrupt/trap handler 223 // - off: Offset in code segment for interrupt/trap handler 224 // - dpl: Descriptor Privilege Level - 225 // the privilege level required for software to invoke 226 // this interrupt/trap gate explicitly using an int instruction. 227 #define SETGATE(gate, istrap, sel, off, d) \ 228 { \ 229 (gate).off_15_0 = (uint)(off) & 0xffff; \ 230 (gate).cs = (sel); \ 231 (gate).args = 0; \ 232 (gate).rsv1 = 0; \ 233 (gate).type = (istrap) ? STS_TG32 : STS_IG32; \ 234 (gate).s = 0; \ 235 (gate).dpl = (d); \ 236 (gate).p = 1; \ 237 (gate).off_31_16 = (uint)(off) >> 16; \ 238 } 239 240 #endif