apt-get install xen-hypervisor-4.0-amd64 linux-image-2.6.32-5-xen-amd64

Jeśli ma być nie tylko parawirtualizacja, ale HVM to należy zainstalować też:
# apt-get install xen-qemu-dm-4.0

w /boot/grub/grub.cfg zmienić default na 4

# reboot

i teraz można uruchamiać maszyny wirtualne przez:

# xm create -c /xen/test.cfg