blob: 7743d73768df273c008b700f8165ec5dafd668ec [file] [log] [blame]
Rusty Russellf938d2c2007-07-26 10:41:02 -07001/*P:400 This contains run_guest() which actually calls into the Host<->Guest
2 * Switcher and analyzes the return, such as determining if the Guest wants the
3 * Host to do something. This file also contains useful helper routines, and a
4 * couple of non-obvious setup and teardown pieces which were implemented after
5 * days of debugging pain. :*/
Rusty Russelld7e28ff2007-07-19 01:49:23 -07006#include <linux/module.h>
7#include <linux/stringify.h>
8#include <linux/stddef.h>
9#include <linux/io.h>
10#include <linux/mm.h>
11#include <linux/vmalloc.h>
12#include <linux/cpu.h>
13#include <linux/freezer.h>
Jes Sorensen625efab2007-10-22 11:03:28 +100014#include <linux/highmem.h>
Rusty Russelld7e28ff2007-07-19 01:49:23 -070015#include <asm/paravirt.h>
Rusty Russelld7e28ff2007-07-19 01:49:23 -070016#include <asm/pgtable.h>
17#include <asm/uaccess.h>
18#include <asm/poll.h>
Rusty Russelld7e28ff2007-07-19 01:49:23 -070019#include <asm/asm-offsets.h>
Rusty Russelld7e28ff2007-07-19 01:49:23 -070020#include "lg.h"
21
Rusty Russelld7e28ff2007-07-19 01:49:23 -070022
23static struct vm_struct *switcher_vma;
24static struct page **switcher_page;
25
Rusty Russelld7e28ff2007-07-19 01:49:23 -070026/* This One Big lock protects all inter-guest data structures. */
27DEFINE_MUTEX(lguest_lock);
Rusty Russelld7e28ff2007-07-19 01:49:23 -070028
Rusty Russellbff672e2007-07-26 10:41:04 -070029/*H:010 We need to set up the Switcher at a high virtual address. Remember the
30 * Switcher is a few hundred bytes of assembler code which actually changes the
31 * CPU to run the Guest, and then changes back to the Host when a trap or
32 * interrupt happens.
33 *
34 * The Switcher code must be at the same virtual address in the Guest as the
35 * Host since it will be running as the switchover occurs.
36 *
37 * Trying to map memory at a particular address is an unusual thing to do, so
Jes Sorensen625efab2007-10-22 11:03:28 +100038 * it's not a simple one-liner. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -070039static __init int map_switcher(void)
40{
41 int i, err;
42 struct page **pagep;
43
Rusty Russellbff672e2007-07-26 10:41:04 -070044 /*
45 * Map the Switcher in to high memory.
46 *
47 * It turns out that if we choose the address 0xFFC00000 (4MB under the
48 * top virtual address), it makes setting up the page tables really
49 * easy.
50 */
51
52 /* We allocate an array of "struct page"s. map_vm_area() wants the
53 * pages in this form, rather than just an array of pointers. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -070054 switcher_page = kmalloc(sizeof(switcher_page[0])*TOTAL_SWITCHER_PAGES,
55 GFP_KERNEL);
56 if (!switcher_page) {
57 err = -ENOMEM;
58 goto out;
59 }
60
Rusty Russellbff672e2007-07-26 10:41:04 -070061 /* Now we actually allocate the pages. The Guest will see these pages,
62 * so we make sure they're zeroed. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -070063 for (i = 0; i < TOTAL_SWITCHER_PAGES; i++) {
64 unsigned long addr = get_zeroed_page(GFP_KERNEL);
65 if (!addr) {
66 err = -ENOMEM;
67 goto free_some_pages;
68 }
69 switcher_page[i] = virt_to_page(addr);
70 }
71
Rusty Russellbff672e2007-07-26 10:41:04 -070072 /* Now we reserve the "virtual memory area" we want: 0xFFC00000
73 * (SWITCHER_ADDR). We might not get it in theory, but in practice
74 * it's worked so far. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -070075 switcher_vma = __get_vm_area(TOTAL_SWITCHER_PAGES * PAGE_SIZE,
76 VM_ALLOC, SWITCHER_ADDR, VMALLOC_END);
77 if (!switcher_vma) {
78 err = -ENOMEM;
79 printk("lguest: could not map switcher pages high\n");
80 goto free_pages;
81 }
82
Rusty Russellbff672e2007-07-26 10:41:04 -070083 /* This code actually sets up the pages we've allocated to appear at
84 * SWITCHER_ADDR. map_vm_area() takes the vma we allocated above, the
85 * kind of pages we're mapping (kernel pages), and a pointer to our
86 * array of struct pages. It increments that pointer, but we don't
87 * care. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -070088 pagep = switcher_page;
89 err = map_vm_area(switcher_vma, PAGE_KERNEL, &pagep);
90 if (err) {
91 printk("lguest: map_vm_area failed: %i\n", err);
92 goto free_vma;
93 }
Rusty Russellbff672e2007-07-26 10:41:04 -070094
Jes Sorensen625efab2007-10-22 11:03:28 +100095 /* Now the Switcher is mapped at the right address, we can't fail!
96 * Copy in the compiled-in Switcher code (from <arch>_switcher.S). */
Rusty Russelld7e28ff2007-07-19 01:49:23 -070097 memcpy(switcher_vma->addr, start_switcher_text,
98 end_switcher_text - start_switcher_text);
99
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700100 printk(KERN_INFO "lguest: mapped switcher at %p\n",
101 switcher_vma->addr);
Rusty Russellbff672e2007-07-26 10:41:04 -0700102 /* And we succeeded... */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700103 return 0;
104
105free_vma:
106 vunmap(switcher_vma->addr);
107free_pages:
108 i = TOTAL_SWITCHER_PAGES;
109free_some_pages:
110 for (--i; i >= 0; i--)
111 __free_pages(switcher_page[i], 0);
112 kfree(switcher_page);
113out:
114 return err;
115}
Rusty Russellbff672e2007-07-26 10:41:04 -0700116/*:*/
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700117
Rusty Russellbff672e2007-07-26 10:41:04 -0700118/* Cleaning up the mapping when the module is unloaded is almost...
119 * too easy. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700120static void unmap_switcher(void)
121{
122 unsigned int i;
123
Rusty Russellbff672e2007-07-26 10:41:04 -0700124 /* vunmap() undoes *both* map_vm_area() and __get_vm_area(). */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700125 vunmap(switcher_vma->addr);
Rusty Russellbff672e2007-07-26 10:41:04 -0700126 /* Now we just need to free the pages we copied the switcher into */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700127 for (i = 0; i < TOTAL_SWITCHER_PAGES; i++)
128 __free_pages(switcher_page[i], 0);
129}
130
Rusty Russelle1e72962007-10-25 15:02:50 +1000131/*H:032
Rusty Russelldde79782007-07-26 10:41:03 -0700132 * Dealing With Guest Memory.
133 *
Rusty Russelle1e72962007-10-25 15:02:50 +1000134 * Before we go too much further into the Host, we need to grok the routines
135 * we use to deal with Guest memory.
136 *
Rusty Russelldde79782007-07-26 10:41:03 -0700137 * When the Guest gives us (what it thinks is) a physical address, we can use
Rusty Russell3c6b5bf2007-10-22 11:03:26 +1000138 * the normal copy_from_user() & copy_to_user() on the corresponding place in
139 * the memory region allocated by the Launcher.
Rusty Russelldde79782007-07-26 10:41:03 -0700140 *
141 * But we can't trust the Guest: it might be trying to access the Launcher
142 * code. We have to check that the range is below the pfn_limit the Launcher
143 * gave us. We have to make sure that addr + len doesn't give us a false
144 * positive by overflowing, too. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700145int lguest_address_ok(const struct lguest *lg,
146 unsigned long addr, unsigned long len)
147{
148 return (addr+len) / PAGE_SIZE < lg->pfn_limit && (addr+len >= addr);
149}
150
Rusty Russell2d37f942007-10-22 11:24:24 +1000151/* This routine copies memory from the Guest. Here we can see how useful the
152 * kill_lguest() routine we met in the Launcher can be: we return a random
153 * value (all zeroes) instead of needing to return an error. */
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200154void __lgread(struct lg_cpu *cpu, void *b, unsigned long addr, unsigned bytes)
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700155{
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200156 if (!lguest_address_ok(cpu->lg, addr, bytes)
157 || copy_from_user(b, cpu->lg->mem_base + addr, bytes) != 0) {
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700158 /* copy_from_user should do this, but as we rely on it... */
159 memset(b, 0, bytes);
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200160 kill_guest(cpu, "bad read address %#lx len %u", addr, bytes);
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700161 }
162}
163
Rusty Russell2d37f942007-10-22 11:24:24 +1000164/* This is the write (copy into guest) version. */
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200165void __lgwrite(struct lg_cpu *cpu, unsigned long addr, const void *b,
Rusty Russell2d37f942007-10-22 11:24:24 +1000166 unsigned bytes)
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700167{
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200168 if (!lguest_address_ok(cpu->lg, addr, bytes)
169 || copy_to_user(cpu->lg->mem_base + addr, b, bytes) != 0)
170 kill_guest(cpu, "bad write address %#lx len %u", addr, bytes);
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700171}
Rusty Russell2d37f942007-10-22 11:24:24 +1000172/*:*/
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700173
Rusty Russellbff672e2007-07-26 10:41:04 -0700174/*H:030 Let's jump straight to the the main loop which runs the Guest.
175 * Remember, this is called by the Launcher reading /dev/lguest, and we keep
176 * going around and around until something interesting happens. */
Glauber de Oliveira Costad0953d42008-01-07 11:05:25 -0200177int run_guest(struct lg_cpu *cpu, unsigned long __user *user)
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700178{
Rusty Russellbff672e2007-07-26 10:41:04 -0700179 /* We stop running once the Guest is dead. */
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200180 while (!cpu->lg->dead) {
Rusty Russellcc6d4fb2007-10-22 11:03:30 +1000181 /* First we run any hypercalls the Guest wants done. */
Glauber de Oliveira Costa73044f02008-01-07 11:05:27 -0200182 if (cpu->hcall)
183 do_hypercalls(cpu);
Rusty Russellcc6d4fb2007-10-22 11:03:30 +1000184
Rusty Russell15045272007-10-22 11:24:10 +1000185 /* It's possible the Guest did a NOTIFY hypercall to the
Rusty Russellbff672e2007-07-26 10:41:04 -0700186 * Launcher, in which case we return from the read() now. */
Glauber de Oliveira Costa5e232f42008-01-07 11:05:36 -0200187 if (cpu->pending_notify) {
188 if (put_user(cpu->pending_notify, user))
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700189 return -EFAULT;
Glauber de Oliveira Costa5e232f42008-01-07 11:05:36 -0200190 return sizeof(cpu->pending_notify);
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700191 }
192
Rusty Russellbff672e2007-07-26 10:41:04 -0700193 /* Check for signals */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700194 if (signal_pending(current))
195 return -ERESTARTSYS;
196
197 /* If Waker set break_out, return to Launcher. */
Glauber de Oliveira Costa66686c22008-01-07 11:05:34 -0200198 if (cpu->break_out)
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700199 return -EAGAIN;
200
Rusty Russellbff672e2007-07-26 10:41:04 -0700201 /* Check if there are any interrupts which can be delivered
202 * now: if so, this sets up the hander to be executed when we
203 * next run the Guest. */
Glauber de Oliveira Costa177e4492008-01-07 11:05:29 -0200204 maybe_do_interrupt(cpu);
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700205
Rusty Russellbff672e2007-07-26 10:41:04 -0700206 /* All long-lived kernel loops need to check with this horrible
207 * thing called the freezer. If the Host is trying to suspend,
208 * it stops us. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700209 try_to_freeze();
210
Rusty Russellbff672e2007-07-26 10:41:04 -0700211 /* Just make absolutely sure the Guest is still alive. One of
212 * those hypercalls could have been fatal, for example. */
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200213 if (cpu->lg->dead)
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700214 break;
215
Rusty Russellbff672e2007-07-26 10:41:04 -0700216 /* If the Guest asked to be stopped, we sleep. The Guest's
217 * clock timer or LHCALL_BREAK from the Waker will wake us. */
Glauber de Oliveira Costa66686c22008-01-07 11:05:34 -0200218 if (cpu->halted) {
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700219 set_current_state(TASK_INTERRUPTIBLE);
220 schedule();
221 continue;
222 }
223
Rusty Russellbff672e2007-07-26 10:41:04 -0700224 /* OK, now we're ready to jump into the Guest. First we put up
225 * the "Do Not Disturb" sign: */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700226 local_irq_disable();
227
Jes Sorensen625efab2007-10-22 11:03:28 +1000228 /* Actually run the Guest until something happens. */
Glauber de Oliveira Costad0953d42008-01-07 11:05:25 -0200229 lguest_arch_run_guest(cpu);
Rusty Russellbff672e2007-07-26 10:41:04 -0700230
231 /* Now we're ready to be interrupted or moved to other CPUs */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700232 local_irq_enable();
233
Jes Sorensen625efab2007-10-22 11:03:28 +1000234 /* Now we deal with whatever happened to the Guest. */
Glauber de Oliveira Costa73044f02008-01-07 11:05:27 -0200235 lguest_arch_handle_trap(cpu);
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700236 }
Jes Sorensen625efab2007-10-22 11:03:28 +1000237
Glauber de Oliveira Costa382ac6b2008-01-17 19:19:42 -0200238 if (cpu->lg->dead == ERR_PTR(-ERESTART))
Balaji Raoec04b132007-12-28 14:26:24 +0530239 return -ERESTART;
Rusty Russellbff672e2007-07-26 10:41:04 -0700240 /* The Guest is dead => "No such file or directory" */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700241 return -ENOENT;
242}
243
Rusty Russellbff672e2007-07-26 10:41:04 -0700244/*H:000
245 * Welcome to the Host!
246 *
247 * By this point your brain has been tickled by the Guest code and numbed by
248 * the Launcher code; prepare for it to be stretched by the Host code. This is
249 * the heart. Let's begin at the initialization routine for the Host's lg
250 * module.
251 */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700252static int __init init(void)
253{
254 int err;
255
Rusty Russellbff672e2007-07-26 10:41:04 -0700256 /* Lguest can't run under Xen, VMI or itself. It does Tricky Stuff. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700257 if (paravirt_enabled()) {
Glauber de Oliveira Costa5c558412008-01-17 22:32:50 -0200258 printk("lguest is afraid of being a guest\n");
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700259 return -EPERM;
260 }
261
Rusty Russellbff672e2007-07-26 10:41:04 -0700262 /* First we put the Switcher up in very high virtual memory. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700263 err = map_switcher();
264 if (err)
Rusty Russellc18acd72007-10-22 11:03:35 +1000265 goto out;
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700266
Rusty Russellbff672e2007-07-26 10:41:04 -0700267 /* Now we set up the pagetable implementation for the Guests. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700268 err = init_pagetables(switcher_page, SHARED_SWITCHER_PAGES);
Rusty Russellc18acd72007-10-22 11:03:35 +1000269 if (err)
270 goto unmap;
Rusty Russellbff672e2007-07-26 10:41:04 -0700271
Rusty Russellc18acd72007-10-22 11:03:35 +1000272 /* We might need to reserve an interrupt vector. */
273 err = init_interrupts();
274 if (err)
275 goto free_pgtables;
276
Rusty Russellbff672e2007-07-26 10:41:04 -0700277 /* /dev/lguest needs to be registered. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700278 err = lguest_device_init();
Rusty Russellc18acd72007-10-22 11:03:35 +1000279 if (err)
280 goto free_interrupts;
Rusty Russellbff672e2007-07-26 10:41:04 -0700281
Jes Sorensen625efab2007-10-22 11:03:28 +1000282 /* Finally we do some architecture-specific setup. */
283 lguest_arch_host_init();
Rusty Russellbff672e2007-07-26 10:41:04 -0700284
285 /* All good! */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700286 return 0;
Rusty Russellc18acd72007-10-22 11:03:35 +1000287
288free_interrupts:
289 free_interrupts();
290free_pgtables:
291 free_pagetables();
292unmap:
293 unmap_switcher();
294out:
295 return err;
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700296}
297
Rusty Russellbff672e2007-07-26 10:41:04 -0700298/* Cleaning up is just the same code, backwards. With a little French. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700299static void __exit fini(void)
300{
301 lguest_device_remove();
Rusty Russellc18acd72007-10-22 11:03:35 +1000302 free_interrupts();
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700303 free_pagetables();
304 unmap_switcher();
Rusty Russellbff672e2007-07-26 10:41:04 -0700305
Jes Sorensen625efab2007-10-22 11:03:28 +1000306 lguest_arch_host_fini();
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700307}
Jes Sorensen625efab2007-10-22 11:03:28 +1000308/*:*/
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700309
Rusty Russellbff672e2007-07-26 10:41:04 -0700310/* The Host side of lguest can be a module. This is a nice way for people to
311 * play with it. */
Rusty Russelld7e28ff2007-07-19 01:49:23 -0700312module_init(init);
313module_exit(fini);
314MODULE_LICENSE("GPL");
315MODULE_AUTHOR("Rusty Russell <rusty@rustcorp.com.au>");