diff options
Diffstat (limited to 'drivers/lguest/segments.c')
-rw-r--r-- | drivers/lguest/segments.c | 109 |
1 files changed, 99 insertions, 10 deletions
diff --git a/drivers/lguest/segments.c b/drivers/lguest/segments.c index c4fc7293b84b..4d4e5a4586f9 100644 --- a/drivers/lguest/segments.c +++ b/drivers/lguest/segments.c | |||
@@ -11,17 +11,58 @@ | |||
11 | * from frolicking through its parklike serenity. :*/ | 11 | * from frolicking through its parklike serenity. :*/ |
12 | #include "lg.h" | 12 | #include "lg.h" |
13 | 13 | ||
14 | /*H:600 | ||
15 | * We've almost completed the Host; there's just one file to go! | ||
16 | * | ||
17 | * Segments & The Global Descriptor Table | ||
18 | * | ||
19 | * (That title sounds like a bad Nerdcore group. Not to suggest that there are | ||
20 | * any good Nerdcore groups, but in high school a friend of mine had a band | ||
21 | * called Joe Fish and the Chips, so there are definitely worse band names). | ||
22 | * | ||
23 | * To refresh: the GDT is a table of 8-byte values describing segments. Once | ||
24 | * set up, these segments can be loaded into one of the 6 "segment registers". | ||
25 | * | ||
26 | * GDT entries are passed around as "struct desc_struct"s, which like IDT | ||
27 | * entries are split into two 32-bit members, "a" and "b". One day, someone | ||
28 | * will clean that up, and be declared a Hero. (No pressure, I'm just saying). | ||
29 | * | ||
30 | * Anyway, the GDT entry contains a base (the start address of the segment), a | ||
31 | * limit (the size of the segment - 1), and some flags. Sounds simple, and it | ||
32 | * would be, except those zany Intel engineers decided that it was too boring | ||
33 | * to put the base at one end, the limit at the other, and the flags in | ||
34 | * between. They decided to shotgun the bits at random throughout the 8 bytes, | ||
35 | * like so: | ||
36 | * | ||
37 | * 0 16 40 48 52 56 63 | ||
38 | * [ limit part 1 ][ base part 1 ][ flags ][li][fl][base ] | ||
39 | * mit ags part 2 | ||
40 | * part 2 | ||
41 | * | ||
42 | * As a result, this file contains a certain amount of magic numeracy. Let's | ||
43 | * begin. | ||
44 | */ | ||
45 | |||
46 | /* Is the descriptor the Guest wants us to put in OK? | ||
47 | * | ||
48 | * The flag which Intel says must be zero: must be zero. The descriptor must | ||
49 | * be present, (this is actually checked earlier but is here for thorougness), | ||
50 | * and the descriptor type must be 1 (a memory segment). */ | ||
14 | static int desc_ok(const struct desc_struct *gdt) | 51 | static int desc_ok(const struct desc_struct *gdt) |
15 | { | 52 | { |
16 | /* MBZ=0, P=1, DT=1 */ | ||
17 | return ((gdt->b & 0x00209000) == 0x00009000); | 53 | return ((gdt->b & 0x00209000) == 0x00009000); |
18 | } | 54 | } |
19 | 55 | ||
56 | /* Is the segment present? (Otherwise it can't be used by the Guest). */ | ||
20 | static int segment_present(const struct desc_struct *gdt) | 57 | static int segment_present(const struct desc_struct *gdt) |
21 | { | 58 | { |
22 | return gdt->b & 0x8000; | 59 | return gdt->b & 0x8000; |
23 | } | 60 | } |
24 | 61 | ||
62 | /* There are several entries we don't let the Guest set. The TSS entry is the | ||
63 | * "Task State Segment" which controls all kinds of delicate things. The | ||
64 | * LGUEST_CS and LGUEST_DS entries are reserved for the Switcher, and the | ||
65 | * the Guest can't be trusted to deal with double faults. */ | ||
25 | static int ignored_gdt(unsigned int num) | 66 | static int ignored_gdt(unsigned int num) |
26 | { | 67 | { |
27 | return (num == GDT_ENTRY_TSS | 68 | return (num == GDT_ENTRY_TSS |
@@ -30,9 +71,18 @@ static int ignored_gdt(unsigned int num) | |||
30 | || num == GDT_ENTRY_DOUBLEFAULT_TSS); | 71 | || num == GDT_ENTRY_DOUBLEFAULT_TSS); |
31 | } | 72 | } |
32 | 73 | ||
33 | /* We don't allow removal of CS, DS or SS; it doesn't make sense. */ | 74 | /* If the Guest asks us to remove an entry from the GDT, we have to be careful. |
75 | * If one of the segment registers is pointing at that entry the Switcher will | ||
76 | * crash when it tries to reload the segment registers for the Guest. | ||
77 | * | ||
78 | * It doesn't make much sense for the Guest to try to remove its own code, data | ||
79 | * or stack segments while they're in use: assume that's a Guest bug. If it's | ||
80 | * one of the lesser segment registers using the removed entry, we simply set | ||
81 | * that register to 0 (unusable). */ | ||
34 | static void check_segment_use(struct lguest *lg, unsigned int desc) | 82 | static void check_segment_use(struct lguest *lg, unsigned int desc) |
35 | { | 83 | { |
84 | /* GDT entries are 8 bytes long, so we divide to get the index and | ||
85 | * ignore the bottom bits. */ | ||
36 | if (lg->regs->gs / 8 == desc) | 86 | if (lg->regs->gs / 8 == desc) |
37 | lg->regs->gs = 0; | 87 | lg->regs->gs = 0; |
38 | if (lg->regs->fs / 8 == desc) | 88 | if (lg->regs->fs / 8 == desc) |
@@ -45,12 +95,16 @@ static void check_segment_use(struct lguest *lg, unsigned int desc) | |||
45 | kill_guest(lg, "Removed live GDT entry %u", desc); | 95 | kill_guest(lg, "Removed live GDT entry %u", desc); |
46 | } | 96 | } |
47 | 97 | ||
98 | /*H:610 Once the GDT has been changed, we look through the changed entries and | ||
99 | * see if they're OK. If not, we'll call kill_guest() and the Guest will never | ||
100 | * get to use the invalid entries. */ | ||
48 | static void fixup_gdt_table(struct lguest *lg, unsigned start, unsigned end) | 101 | static void fixup_gdt_table(struct lguest *lg, unsigned start, unsigned end) |
49 | { | 102 | { |
50 | unsigned int i; | 103 | unsigned int i; |
51 | 104 | ||
52 | for (i = start; i < end; i++) { | 105 | for (i = start; i < end; i++) { |
53 | /* We never copy these ones to real gdt */ | 106 | /* We never copy these ones to real GDT, so we don't care what |
107 | * they say */ | ||
54 | if (ignored_gdt(i)) | 108 | if (ignored_gdt(i)) |
55 | continue; | 109 | continue; |
56 | 110 | ||
@@ -64,41 +118,57 @@ static void fixup_gdt_table(struct lguest *lg, unsigned start, unsigned end) | |||
64 | if (!desc_ok(&lg->gdt[i])) | 118 | if (!desc_ok(&lg->gdt[i])) |
65 | kill_guest(lg, "Bad GDT descriptor %i", i); | 119 | kill_guest(lg, "Bad GDT descriptor %i", i); |
66 | 120 | ||
67 | /* DPL 0 presumably means "for use by guest". */ | 121 | /* Segment descriptors contain a privilege level: the Guest is |
122 | * sometimes careless and leaves this as 0, even though it's | ||
123 | * running at privilege level 1. If so, we fix it here. */ | ||
68 | if ((lg->gdt[i].b & 0x00006000) == 0) | 124 | if ((lg->gdt[i].b & 0x00006000) == 0) |
69 | lg->gdt[i].b |= (GUEST_PL << 13); | 125 | lg->gdt[i].b |= (GUEST_PL << 13); |
70 | 126 | ||
71 | /* Set accessed bit, since gdt isn't writable. */ | 127 | /* Each descriptor has an "accessed" bit. If we don't set it |
128 | * now, the CPU will try to set it when the Guest first loads | ||
129 | * that entry into a segment register. But the GDT isn't | ||
130 | * writable by the Guest, so bad things can happen. */ | ||
72 | lg->gdt[i].b |= 0x00000100; | 131 | lg->gdt[i].b |= 0x00000100; |
73 | } | 132 | } |
74 | } | 133 | } |
75 | 134 | ||
135 | /* This routine is called at boot or modprobe time for each CPU to set up the | ||
136 | * "constant" GDT entries for Guests running on that CPU. */ | ||
76 | void setup_default_gdt_entries(struct lguest_ro_state *state) | 137 | void setup_default_gdt_entries(struct lguest_ro_state *state) |
77 | { | 138 | { |
78 | struct desc_struct *gdt = state->guest_gdt; | 139 | struct desc_struct *gdt = state->guest_gdt; |
79 | unsigned long tss = (unsigned long)&state->guest_tss; | 140 | unsigned long tss = (unsigned long)&state->guest_tss; |
80 | 141 | ||
81 | /* Hypervisor segments. */ | 142 | /* The hypervisor segments are full 0-4G segments, privilege level 0 */ |
82 | gdt[GDT_ENTRY_LGUEST_CS] = FULL_EXEC_SEGMENT; | 143 | gdt[GDT_ENTRY_LGUEST_CS] = FULL_EXEC_SEGMENT; |
83 | gdt[GDT_ENTRY_LGUEST_DS] = FULL_SEGMENT; | 144 | gdt[GDT_ENTRY_LGUEST_DS] = FULL_SEGMENT; |
84 | 145 | ||
85 | /* This is the one which we *cannot* copy from guest, since tss | 146 | /* The TSS segment refers to the TSS entry for this CPU, so we cannot |
86 | is depended on this lguest_ro_state, ie. this cpu. */ | 147 | * copy it from the Guest. Forgive the magic flags */ |
87 | gdt[GDT_ENTRY_TSS].a = 0x00000067 | (tss << 16); | 148 | gdt[GDT_ENTRY_TSS].a = 0x00000067 | (tss << 16); |
88 | gdt[GDT_ENTRY_TSS].b = 0x00008900 | (tss & 0xFF000000) | 149 | gdt[GDT_ENTRY_TSS].b = 0x00008900 | (tss & 0xFF000000) |
89 | | ((tss >> 16) & 0x000000FF); | 150 | | ((tss >> 16) & 0x000000FF); |
90 | } | 151 | } |
91 | 152 | ||
153 | /* This routine is called before the Guest is run for the first time. */ | ||
92 | void setup_guest_gdt(struct lguest *lg) | 154 | void setup_guest_gdt(struct lguest *lg) |
93 | { | 155 | { |
156 | /* Start with full 0-4G segments... */ | ||
94 | lg->gdt[GDT_ENTRY_KERNEL_CS] = FULL_EXEC_SEGMENT; | 157 | lg->gdt[GDT_ENTRY_KERNEL_CS] = FULL_EXEC_SEGMENT; |
95 | lg->gdt[GDT_ENTRY_KERNEL_DS] = FULL_SEGMENT; | 158 | lg->gdt[GDT_ENTRY_KERNEL_DS] = FULL_SEGMENT; |
159 | /* ...except the Guest is allowed to use them, so set the privilege | ||
160 | * level appropriately in the flags. */ | ||
96 | lg->gdt[GDT_ENTRY_KERNEL_CS].b |= (GUEST_PL << 13); | 161 | lg->gdt[GDT_ENTRY_KERNEL_CS].b |= (GUEST_PL << 13); |
97 | lg->gdt[GDT_ENTRY_KERNEL_DS].b |= (GUEST_PL << 13); | 162 | lg->gdt[GDT_ENTRY_KERNEL_DS].b |= (GUEST_PL << 13); |
98 | } | 163 | } |
99 | 164 | ||
100 | /* This is a fast version for the common case where only the three TLS entries | 165 | /* Like the IDT, we never simply use the GDT the Guest gives us. We set up the |
101 | * have changed. */ | 166 | * GDTs for each CPU, then we copy across the entries each time we want to run |
167 | * a different Guest on that CPU. */ | ||
168 | |||
169 | /* A partial GDT load, for the three "thead-local storage" entries. Otherwise | ||
170 | * it's just like load_guest_gdt(). So much, in fact, it would probably be | ||
171 | * neater to have a single hypercall to cover both. */ | ||
102 | void copy_gdt_tls(const struct lguest *lg, struct desc_struct *gdt) | 172 | void copy_gdt_tls(const struct lguest *lg, struct desc_struct *gdt) |
103 | { | 173 | { |
104 | unsigned int i; | 174 | unsigned int i; |
@@ -107,22 +177,31 @@ void copy_gdt_tls(const struct lguest *lg, struct desc_struct *gdt) | |||
107 | gdt[i] = lg->gdt[i]; | 177 | gdt[i] = lg->gdt[i]; |
108 | } | 178 | } |
109 | 179 | ||
180 | /* This is the full version */ | ||
110 | void copy_gdt(const struct lguest *lg, struct desc_struct *gdt) | 181 | void copy_gdt(const struct lguest *lg, struct desc_struct *gdt) |
111 | { | 182 | { |
112 | unsigned int i; | 183 | unsigned int i; |
113 | 184 | ||
185 | /* The default entries from setup_default_gdt_entries() are not | ||
186 | * replaced. See ignored_gdt() above. */ | ||
114 | for (i = 0; i < GDT_ENTRIES; i++) | 187 | for (i = 0; i < GDT_ENTRIES; i++) |
115 | if (!ignored_gdt(i)) | 188 | if (!ignored_gdt(i)) |
116 | gdt[i] = lg->gdt[i]; | 189 | gdt[i] = lg->gdt[i]; |
117 | } | 190 | } |
118 | 191 | ||
192 | /* This is where the Guest asks us to load a new GDT (LHCALL_LOAD_GDT). */ | ||
119 | void load_guest_gdt(struct lguest *lg, unsigned long table, u32 num) | 193 | void load_guest_gdt(struct lguest *lg, unsigned long table, u32 num) |
120 | { | 194 | { |
195 | /* We assume the Guest has the same number of GDT entries as the | ||
196 | * Host, otherwise we'd have to dynamically allocate the Guest GDT. */ | ||
121 | if (num > ARRAY_SIZE(lg->gdt)) | 197 | if (num > ARRAY_SIZE(lg->gdt)) |
122 | kill_guest(lg, "too many gdt entries %i", num); | 198 | kill_guest(lg, "too many gdt entries %i", num); |
123 | 199 | ||
200 | /* We read the whole thing in, then fix it up. */ | ||
124 | lgread(lg, lg->gdt, table, num * sizeof(lg->gdt[0])); | 201 | lgread(lg, lg->gdt, table, num * sizeof(lg->gdt[0])); |
125 | fixup_gdt_table(lg, 0, ARRAY_SIZE(lg->gdt)); | 202 | fixup_gdt_table(lg, 0, ARRAY_SIZE(lg->gdt)); |
203 | /* Mark that the GDT changed so the core knows it has to copy it again, | ||
204 | * even if the Guest is run on the same CPU. */ | ||
126 | lg->changed |= CHANGED_GDT; | 205 | lg->changed |= CHANGED_GDT; |
127 | } | 206 | } |
128 | 207 | ||
@@ -134,3 +213,13 @@ void guest_load_tls(struct lguest *lg, unsigned long gtls) | |||
134 | fixup_gdt_table(lg, GDT_ENTRY_TLS_MIN, GDT_ENTRY_TLS_MAX+1); | 213 | fixup_gdt_table(lg, GDT_ENTRY_TLS_MIN, GDT_ENTRY_TLS_MAX+1); |
135 | lg->changed |= CHANGED_GDT_TLS; | 214 | lg->changed |= CHANGED_GDT_TLS; |
136 | } | 215 | } |
216 | |||
217 | /* | ||
218 | * With this, we have finished the Host. | ||
219 | * | ||
220 | * Five of the seven parts of our task are complete. You have made it through | ||
221 | * the Bit of Despair (I think that's somewhere in the page table code, | ||
222 | * myself). | ||
223 | * | ||
224 | * Next, we examine "make Switcher". It's short, but intense. | ||
225 | */ | ||