Puppies love lguest!

Lguest: linux.conf.au 2008 Tutorial

Pretty Picture of Task Dependencies

Key:
S = Simple, M = Medium, A = Advanced
l = Launcher, h = Host, g = Guest

Tasks in Detail

S-gactive

Add a LGUEST_DEVICE_S_ACTIVE bit and set it in the network driver

Depends: S-lstatus

Every device has a descriptor in the lguest_devices page. We want to add a new bit to the 'status' field for the driver to indicate it's actually active.

See lguest_dev_probe() how to manipulate a devices' descriptor status field. Set this new status bit on successful lguest_netopen(), and remove it again on lguest_netclose().

You can use the 'status' command to check it's working as you ifconfig up and down the network device in the Guest.

Files:

S-gname

Write a new hypercall which prints your name using printk().

Call the hypercall at the bottom of lguest_init(), just before start_kernel().

Files:

S-greboothook

Reboot hook in Guest

Currently the Guest crashes if you try to reboot, and not gracefully.

Create a function called lguest_reboot() which calls the "LHCALL_CRASH" hcall. Set machine_ops.restart to point to your function.

Files:

S-greboot

Fix lguest_reboot() to use new LHCALL_STOP

Depends: S-greboothook S-hstop

Change lguest_reboot() to use the LHCALL_STOP hcall with the LHCALL_STOP_REBOOT argument.

Files:

S-hkill

Create a "kill" ioctl which kills the guest with reason "killed by launcher".

Depends: M-hioctl

A little example so we can test our ioctl handler is working. Let's call it LGKILL, using letter 'L'. Call it instead of exiting when the user hits three ^C in handle_console_input().

Files:

S-hreboot

On LHCALL_STOP reboot, set lg->dead to ERR_PTR(-ELOOP).

Depends: S-hstop

Any error will cause an error to be returned to the Guest. ELOOP seems appropriate for reboot.

S-hshutdown

On LHCALL_STOP w/ LHCALL_STOP_SHUTDOWN, set lg->dead to an empty string.

Depends: S-hstop

This will allow the launcher to tell the Guest exited, rather than crashing.

Files:

S-hstop

Rename LHCALL_CRASH to LHCALL_STOP, and add an extra "reason" argument.

Reasons:
0 == LHCALL_STOP_CRASH
1 == LHCALL_STOP_SHUTDOWN
2 == LHCALL_STOP_REBOOT

LHCALL_CRASH takes a string argument (in "edx"). Use "ebx". You can reuse the same hypercall number, since LHCALL_CRASH currently gives a 0 arg for "ebx" anyway.

Files:

S-lcloseall

Write a close_all() function for the Launcher to close all file descriptors

(Don't close STDOUT_FILENO, STDERR_FILENO or STDIN_FILENO). Test this function by calling it before exit().

For testing I recommend inserting a sleep(30) at the end and looking at /proc//fd to see what filedescriptors are open.

Files:

S-lcontrol

Add a --control= arg for controlling the guest

This will be useful to send control messages to the Launcher: the argument is the filename of a fifo to create (see mkfifo(3)).

Write a function setup_control() which takes the filename, tries to mkfifo it and then opens it. If mkfifo fails with errno equal to EEXIST, try to open the file anyway.

Call the function when they specify --control, and ignore the opened fd for the moment.

Files:

S-lctrlprint

Listen to the control fd, and print out anything which comes in.

Depends: S-lcontrol

Create a dummy "control" device in setup_control() using new_device(): set the type to 0xFFFF (which should be ignored by the Guest), and ask for 0 pages. The output handler should NULL, and the input handler (say, handle_control_input) should simply read dev->fd into a buffer and print out the result.

Files:

S-lctrlzzz

Suspend when told to by the control fd

Depends: S-lstatus S-lzzz</br>

Modify handle_control_input() to respond to the string "suspend" by sending itself a SIGSTOP.

Files:

S-lexec

Write a reboot() routine for the launcher which execs itself

Re-execing is the simplest way to "reboot" a userspace program.

To test, call this instead of exiting when the user hits three ^C in handle_console_input().

Files:

S-lfilehdr

Put a header on the memory file

Depends: S-lmemarg

Create a function open_memfile() which opens the memory file and puts a simple header with two fields at the beginning of it. This function should be used by map_zeroed_pages(), instead of opening itself.

Make the header a page long, so the rest can still be mmaped.

The two fields should be: a version number, and the header length. There'll be more later.

Files:

S-lmemarg

Allow user to specify name of memory file

Depends: M-lmapfile

The easiest way to do this is to create a global char * variable "memfile", and use it in map_zeroed_pages().

Initialize memfile to $HOME/.lguest/. If they specify the "--memfile" option then call a new function use_memfile() which overrides it with that value. Files:

S-lnetst

Fix Launcher to warn if discarding packets when LGUEST_DEVICE_S_ACTIVE

Depends: S-gactive

Currently the Launcher uses a horrible hack to decide whether to print a warning when it can't send network packets to the host: it keeps a boolean flag in the network device's priv member, which is set when the Guest sends a packet out. After this, we assume the Guest network is ready.

Instead, change the test in handle_tun_input() to warn only if the network device's LGUEST_DEVICE_S_ACTIVE bit is set, and remove the (bool *)dev->priv hack from handle_tun_output(), handle_tun_input() and setup_tun_net().

Files:

S-lreboot

Have the Launcher "reboot" itself when the final read returns -ELOOP.

Depends: S-lcloseall S-lexec S-hreboot S-greboot

Remember to call close_exec() before calling reboot(); you should reboot the Guest a few times and check that the number of files in /proc//fd doesn't increase.

Files:

S-lreghdr

Extend memory file header to contain room for register state.

Depends: S-lfilehdr A-hgetregs
Files:

S-lshutdown

Launcher clean exit on Guest shutdown.

Depends: S-hshutdown

Modify the Launcher to exit with status 0 on a zero-length read after -ENOENT.

Files:

S-lstatus

Print out device status when 'status' comes in the control fd

Depends: S-lctrlprint

Modify handle_control_input() to respond to the string "status" by iterating through the devices and printing out useful information, particularly the flags each device has set in the 'status' field in its descriptor.

You might want to add a 'const char *name' field to 'struct device' (and initialize it in new_device()) to make the output more readable.

Files:

S-lzzz

Implement a new control sequence ^Z^Z^Z

This is similar to the ^C^C^C logic, except it sends a SIGSTOP (see man kill(2)) to itself to "suspend".

(For bonus points, do the tcsetattr() on return from SIGSTOP to restore the terminal to raw mode).

Files:

M-hcheckregs

Ensure that Launcher doesn't set evil flags

Depends: A-hsetregs

Make sure you set the 0x202 bits in eflags (interrupts enabled and reserved bit set). Also the lower two bits of the segment registers indicate the privilege level: set that to GUEST_PL if it's 0.

Files:

M-hflush

Create a new write() LHREQ_FLUSHPAGES to flush page mappings.

The current code assumes that the Launcher will never remap pages accessible by the Guest: once the Guest accesses them it can simply put the pages into the Guest page tables.

If the Launcher is going to change page mappings, it needs a way to tell the kernel to forget about the old mappings. We do this by adding a new command to enum lguest_req, called LHREQ_FLUSHPAGES: there's already a function called guest_pagetable_clear_all() which does just what we want.

If you hack the Launcher to do this write on every console output, you should see a marked degredation in Guest performance.

Files:

M-hioctl

Extend /dev/lguest with an ioctl handler, which always returns -ENOTTY.

For more complicated Guest manipulation (such as getting Guest state), read and write are awkward; we need an ioctl. Call it lg_ioctl().

ioctls are supposed to return -ENOTTY when they don't understand a value. Modify the Launcher to call the ioctl before run_guest() and make sure it returns -1 with errno=ENOTTY.

Files:

M-hiofix

Fix lguest I/O bug for shared pages

lguest's I/O system uses memory addresses as locations for I/O: if one Guest does a LHCALL_BIND_DMA to an address, another Guest can send I/O using LHCALL_SEND_DMA to that address (which it could only do if they share memory).

Unfortunately, the I/O code assumes that I/O aimed at a shared page is always going to another Guest, not the Launcher. It should send the I/O to the Launcher if no Guest is found, so we can use shared memory for normal Guest memory without breaking I/O.

The code is in send_dma(). You can fix this most easily by adding a "found_guest" flag, setting it to 1 if we call dma_transfer and doing the "Guest is sending to its Launcher" path if it's not set.

Files:

M-lmapfile

Create and map an actual file in $HOME/.lguest/, instead of /dev/zero.

Depends: M-hiofix

To access Guest memory from other processes, we need to memory map a file rather than an anonymous mapping. So make map_zeroed_pages() map the empty file, rather than /dev/zero.

The first time it's called, it should use the O_TRUNC to open the file in case it already exists. Use a static integer to track the file length. If they want to map past the current end of file, use ftruncate() to extend it and increase the length.

Files:

M-lrestore

Restore Guest from memory file

Depends: M-lsuspendA-hsetregs

When --memfile is specified, use register state from file header to feed to LHREQ_INITIALIZE, instead of starting fresh.

Files:

M-lsuspend

Suspend Guest into memory file

Depends: S-lreghdr S-lzzz

On suspend, use the LGGETREG to save the register state into the memory file header, then print a message about suspending, and exit.

Files:

A-grtc

Implement /dev/rtc for the Guest

hwclock in the guest looks for /dev/rtc before trying (and failing) to program the clock directly. It would be nice to have a working /dev/rtc in the Guest to fix this message in the kernel logs:

hwclock[939] general protection eip:804b7b3 esp:bf8f5fe0 error:0
Files:

A-hgetregs

LGGETREG ioctl to retrieve the entire register

Depends: S-hkill

Implement an ioctl LGGETREG to retrieve the entire register state and the value of lguest_data. Make sure this matches the format in A-hsetregs.

(You don't need the LGKILL ioctl any more, BTW, it was just an example).

Files:

A-hsetregs

Supply all register data in LHREQ_INITIALIZE

Extend the Launcher's LHREQ_INITIALIZE call to give the kernel the entire Guest register state, and the location of lguest_data (or 0, to mean it's not set). Make sure the format mathces A-hgetreg.

This effectively means moving setup_regs() into the Launcher: a stepping stone towards suspend/resume.

Files:

A-lexportmem

Export matching memory

Depends: A-lmatchmem M-hflush

When you find matching memory, call a new function export_memory() which copies it into $HOME/.lguest/shareable/

(write it into a temporary file and then move, so it's atomic).

Then mmap(MAP_PRIVATE) that new file over the top of the existing memory. Make sure you call LHREQ_PGFLUSH after remapping.

Files:

A-lmatchmem

Print matching memory among Guests

Depends: M-lmapfile

Set up the main loop to occasionally search for matching pages among other Guests's memory files at matching locations. Call this find_matching_memory().

As a bonus, use some technique so Guests order themselves so Guest A doesn't search Guest B as well as Guest B searching Guest A (use directory order?).

Print out a summary ranges found, and run up two Guests and see if they find matching pages.

Files:

A-lsharemem

Share exported matching memory

Depends: A-lexportmem

As well as occasionally searching for matching memory in other guests, search for matches in the $HOME/.lguest/shareable directory.

If you find a match, mmap(MAP_PRIVATE) that new file over the top of the existing memory. Make sure you call LHREQ_PGFLUSH after remapping.

For bonus points, come up with a scheme to avoid continuously remapping your own exported memory.

Files: