qemu/docs/devel/multi-process.rst
<<
>>
Prefs
   1Multi-process QEMU
   2===================
   3
   4.. note::
   5
   6  This is the design document for multi-process QEMU. It does not
   7  necessarily reflect the status of the current implementation, which
   8  may lack features or be considerably different from what is described
   9  in this document. This document is still useful as a description of
  10  the goals and general direction of this feature.
  11
  12  Please refer to the following wiki for latest details:
  13  https://wiki.qemu.org/Features/MultiProcessQEMU
  14
  15QEMU is often used as the hypervisor for virtual machines running in the
  16Oracle cloud. Since one of the advantages of cloud computing is the
  17ability to run many VMs from different tenants in the same cloud
  18infrastructure, a guest that compromised its hypervisor could
  19potentially use the hypervisor's access privileges to access data it is
  20not authorized for.
  21
  22QEMU can be susceptible to security attacks because it is a large,
  23monolithic program that provides many features to the VMs it services.
  24Many of these features can be configured out of QEMU, but even a reduced
  25configuration QEMU has a large amount of code a guest can potentially
  26attack. Separating QEMU reduces the attack surface by aiding to
  27limit each component in the system to only access the resources that
  28it needs to perform its job.
  29
  30QEMU services
  31-------------
  32
  33QEMU can be broadly described as providing three main services. One is a
  34VM control point, where VMs can be created, migrated, re-configured, and
  35destroyed. A second is to emulate the CPU instructions within the VM,
  36often accelerated by HW virtualization features such as Intel's VT
  37extensions. Finally, it provides IO services to the VM by emulating HW
  38IO devices, such as disk and network devices.
  39
  40A multi-process QEMU
  41~~~~~~~~~~~~~~~~~~~~
  42
  43A multi-process QEMU involves separating QEMU services into separate
  44host processes. Each of these processes can be given only the privileges
  45it needs to provide its service, e.g., a disk service could be given
  46access only to the disk images it provides, and not be allowed to
  47access other files, or any network devices. An attacker who compromised
  48this service would not be able to use this exploit to access files or
  49devices beyond what the disk service was given access to.
  50
  51A QEMU control process would remain, but in multi-process mode, will
  52have no direct interfaces to the VM. During VM execution, it would still
  53provide the user interface to hot-plug devices or live migrate the VM.
  54
  55A first step in creating a multi-process QEMU is to separate IO services
  56from the main QEMU program, which would continue to provide CPU
  57emulation. i.e., the control process would also be the CPU emulation
  58process. In a later phase, CPU emulation could be separated from the
  59control process.
  60
  61Separating IO services
  62----------------------
  63
  64Separating IO services into individual host processes is a good place to
  65begin for a couple of reasons. One is the sheer number of IO devices QEMU
  66can emulate provides a large surface of interfaces which could potentially
  67be exploited, and, indeed, have been a source of exploits in the past.
  68Another is the modular nature of QEMU device emulation code provides
  69interface points where the QEMU functions that perform device emulation
  70can be separated from the QEMU functions that manage the emulation of
  71guest CPU instructions. The devices emulated in the separate process are
  72referred to as remote devices.
  73
  74QEMU device emulation
  75~~~~~~~~~~~~~~~~~~~~~
  76
  77QEMU uses an object oriented SW architecture for device emulation code.
  78Configured objects are all compiled into the QEMU binary, then objects
  79are instantiated by name when used by the guest VM. For example, the
  80code to emulate a device named "foo" is always present in QEMU, but its
  81instantiation code is only run when the device is included in the target
  82VM. (e.g., via the QEMU command line as *-device foo*)
  83
  84The object model is hierarchical, so device emulation code names its
  85parent object (such as "pci-device" for a PCI device) and QEMU will
  86instantiate a parent object before calling the device's instantiation
  87code.
  88
  89Current separation models
  90~~~~~~~~~~~~~~~~~~~~~~~~~
  91
  92In order to separate the device emulation code from the CPU emulation
  93code, the device object code must run in a different process. There are
  94a couple of existing QEMU features that can run emulation code
  95separately from the main QEMU process. These are examined below.
  96
  97vhost user model
  98^^^^^^^^^^^^^^^^
  99
 100Virtio guest device drivers can be connected to vhost user applications
 101in order to perform their IO operations. This model uses special virtio
 102device drivers in the guest and vhost user device objects in QEMU, but
 103once the QEMU vhost user code has configured the vhost user application,
 104mission-mode IO is performed by the application. The vhost user
 105application is a daemon process that can be contacted via a known UNIX
 106domain socket.
 107
 108vhost socket
 109''''''''''''
 110
 111As mentioned above, one of the tasks of the vhost device object within
 112QEMU is to contact the vhost application and send it configuration
 113information about this device instance. As part of the configuration
 114process, the application can also be sent other file descriptors over
 115the socket, which then can be used by the vhost user application in
 116various ways, some of which are described below.
 117
 118vhost MMIO store acceleration
 119'''''''''''''''''''''''''''''
 120
 121VMs are often run using HW virtualization features via the KVM kernel
 122driver. This driver allows QEMU to accelerate the emulation of guest CPU
 123instructions by running the guest in a virtual HW mode. When the guest
 124executes instructions that cannot be executed by virtual HW mode,
 125execution returns to the KVM driver so it can inform QEMU to emulate the
 126instructions in SW.
 127
 128One of the events that can cause a return to QEMU is when a guest device
 129driver accesses an IO location. QEMU then dispatches the memory
 130operation to the corresponding QEMU device object. In the case of a
 131vhost user device, the memory operation would need to be sent over a
 132socket to the vhost application. This path is accelerated by the QEMU
 133virtio code by setting up an eventfd file descriptor that the vhost
 134application can directly receive MMIO store notifications from the KVM
 135driver, instead of needing them to be sent to the QEMU process first.
 136
 137vhost interrupt acceleration
 138''''''''''''''''''''''''''''
 139
 140Another optimization used by the vhost application is the ability to
 141directly inject interrupts into the VM via the KVM driver, again,
 142bypassing the need to send the interrupt back to the QEMU process first.
 143The QEMU virtio setup code configures the KVM driver with an eventfd
 144that triggers the device interrupt in the guest when the eventfd is
 145written. This irqfd file descriptor is then passed to the vhost user
 146application program.
 147
 148vhost access to guest memory
 149''''''''''''''''''''''''''''
 150
 151The vhost application is also allowed to directly access guest memory,
 152instead of needing to send the data as messages to QEMU. This is also
 153done with file descriptors sent to the vhost user application by QEMU.
 154These descriptors can be passed to ``mmap()`` by the vhost application
 155to map the guest address space into the vhost application.
 156
 157IOMMUs introduce another level of complexity, since the address given to
 158the guest virtio device to DMA to or from is not a guest physical
 159address. This case is handled by having vhost code within QEMU register
 160as a listener for IOMMU mapping changes. The vhost application maintains
 161a cache of IOMMMU translations: sending translation requests back to
 162QEMU on cache misses, and in turn receiving flush requests from QEMU
 163when mappings are purged.
 164
 165applicability to device separation
 166''''''''''''''''''''''''''''''''''
 167
 168Much of the vhost model can be re-used by separated device emulation. In
 169particular, the ideas of using a socket between QEMU and the device
 170emulation application, using a file descriptor to inject interrupts into
 171the VM via KVM, and allowing the application to ``mmap()`` the guest
 172should be re used.
 173
 174There are, however, some notable differences between how a vhost
 175application works and the needs of separated device emulation. The most
 176basic is that vhost uses custom virtio device drivers which always
 177trigger IO with MMIO stores. A separated device emulation model must
 178work with existing IO device models and guest device drivers. MMIO loads
 179break vhost store acceleration since they are synchronous - guest
 180progress cannot continue until the load has been emulated. By contrast,
 181stores are asynchronous, the guest can continue after the store event
 182has been sent to the vhost application.
 183
 184Another difference is that in the vhost user model, a single daemon can
 185support multiple QEMU instances. This is contrary to the security regime
 186desired, in which the emulation application should only be allowed to
 187access the files or devices the VM it's running on behalf of can access.
 188#### qemu-io model
 189
 190``qemu-io`` is a test harness used to test changes to the QEMU block backend
 191object code (e.g., the code that implements disk images for disk driver
 192emulation). ``qemu-io`` is not a device emulation application per se, but it
 193does compile the QEMU block objects into a separate binary from the main
 194QEMU one. This could be useful for disk device emulation, since its
 195emulation applications will need to include the QEMU block objects.
 196
 197New separation model based on proxy objects
 198-------------------------------------------
 199
 200A different model based on proxy objects in the QEMU program
 201communicating with remote emulation programs could provide separation
 202while minimizing the changes needed to the device emulation code. The
 203rest of this section is a discussion of how a proxy object model would
 204work.
 205
 206Remote emulation processes
 207~~~~~~~~~~~~~~~~~~~~~~~~~~
 208
 209The remote emulation process will run the QEMU object hierarchy without
 210modification. The device emulation objects will be also be based on the
 211QEMU code, because for anything but the simplest device, it would not be
 212a tractable to re-implement both the object model and the many device
 213backends that QEMU has.
 214
 215The processes will communicate with the QEMU process over UNIX domain
 216sockets. The processes can be executed either as standalone processes,
 217or be executed by QEMU. In both cases, the host backends the emulation
 218processes will provide are specified on its command line, as they would
 219be for QEMU. For example:
 220
 221::
 222
 223    disk-proc -blockdev driver=file,node-name=file0,filename=disk-file0  \
 224    -blockdev driver=qcow2,node-name=drive0,file=file0
 225
 226would indicate process *disk-proc* uses a qcow2 emulated disk named
 227*file0* as its backend.
 228
 229Emulation processes may emulate more than one guest controller. A common
 230configuration might be to put all controllers of the same device class
 231(e.g., disk, network, etc.) in a single process, so that all backends of
 232the same type can be managed by a single QMP monitor.
 233
 234communication with QEMU
 235^^^^^^^^^^^^^^^^^^^^^^^
 236
 237The first argument to the remote emulation process will be a Unix domain
 238socket that connects with the Proxy object. This is a required argument.
 239
 240::
 241
 242    disk-proc <socket number> <backend list>
 243
 244remote process QMP monitor
 245^^^^^^^^^^^^^^^^^^^^^^^^^^
 246
 247Remote emulation processes can be monitored via QMP, similar to QEMU
 248itself. The QMP monitor socket is specified the same as for a QEMU
 249process:
 250
 251::
 252
 253    disk-proc -qmp unix:/tmp/disk-mon,server
 254
 255can be monitored over the UNIX socket path */tmp/disk-mon*.
 256
 257QEMU command line
 258~~~~~~~~~~~~~~~~~
 259
 260Each remote device emulated in a remote process on the host is
 261represented as a *-device* of type *pci-proxy-dev*. A socket
 262sub-option to this option specifies the Unix socket that connects
 263to the remote process. An *id* sub-option is required, and it should
 264be the same id as used in the remote process.
 265
 266::
 267
 268    qemu-system-x86_64 ... -device pci-proxy-dev,id=lsi0,socket=3
 269
 270can be used to add a device emulated in a remote process
 271
 272
 273QEMU management of remote processes
 274~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 275
 276QEMU is not aware of the type of type of the remote PCI device. It is
 277a pass through device as far as QEMU is concerned.
 278
 279communication with emulation process
 280^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
 281
 282primary channel
 283'''''''''''''''
 284
 285The primary channel (referred to as com in the code) is used to bootstrap
 286the remote process. It is also used to pass on device-agnostic commands
 287like reset.
 288
 289per-device channels
 290'''''''''''''''''''
 291
 292Each remote device communicates with QEMU using a dedicated communication
 293channel. The proxy object sets up this channel using the primary
 294channel during its initialization.
 295
 296QEMU device proxy objects
 297~~~~~~~~~~~~~~~~~~~~~~~~~
 298
 299QEMU has an object model based on sub-classes inherited from the
 300"object" super-class. The sub-classes that are of interest here are the
 301"device" and "bus" sub-classes whose child sub-classes make up the
 302device tree of a QEMU emulated system.
 303
 304The proxy object model will use device proxy objects to replace the
 305device emulation code within the QEMU process. These objects will live
 306in the same place in the object and bus hierarchies as the objects they
 307replace. i.e., the proxy object for an LSI SCSI controller will be a
 308sub-class of the "pci-device" class, and will have the same PCI bus
 309parent and the same SCSI bus child objects as the LSI controller object
 310it replaces.
 311
 312It is worth noting that the same proxy object is used to mediate with
 313all types of remote PCI devices.
 314
 315object initialization
 316^^^^^^^^^^^^^^^^^^^^^
 317
 318The Proxy device objects are initialized in the exact same manner in
 319which any other QEMU device would be initialized.
 320
 321In addition, the Proxy objects perform the following two tasks:
 322- Parses the "socket" sub option and connects to the remote process
 323using this channel
 324- Uses the "id" sub-option to connect to the emulated device on the
 325separate process
 326
 327class\_init
 328'''''''''''
 329
 330The ``class_init()`` method of a proxy object will, in general behave
 331similarly to the object it replaces, including setting any static
 332properties and methods needed by the proxy.
 333
 334instance\_init / realize
 335''''''''''''''''''''''''
 336
 337The ``instance_init()`` and ``realize()`` functions would only need to
 338perform tasks related to being a proxy, such are registering its own
 339MMIO handlers, or creating a child bus that other proxy devices can be
 340attached to later.
 341
 342Other tasks will be device-specific. For example, PCI device objects
 343will initialize the PCI config space in order to make a valid PCI device
 344tree within the QEMU process.
 345
 346address space registration
 347^^^^^^^^^^^^^^^^^^^^^^^^^^
 348
 349Most devices are driven by guest device driver accesses to IO addresses
 350or ports. The QEMU device emulation code uses QEMU's memory region
 351function calls (such as ``memory_region_init_io()``) to add callback
 352functions that QEMU will invoke when the guest accesses the device's
 353areas of the IO address space. When a guest driver does access the
 354device, the VM will exit HW virtualization mode and return to QEMU,
 355which will then lookup and execute the corresponding callback function.
 356
 357A proxy object would need to mirror the memory region calls the actual
 358device emulator would perform in its initialization code, but with its
 359own callbacks. When invoked by QEMU as a result of a guest IO operation,
 360they will forward the operation to the device emulation process.
 361
 362PCI config space
 363^^^^^^^^^^^^^^^^
 364
 365PCI devices also have a configuration space that can be accessed by the
 366guest driver. Guest accesses to this space is not handled by the device
 367emulation object, but by its PCI parent object. Much of this space is
 368read-only, but certain registers (especially BAR and MSI-related ones)
 369need to be propagated to the emulation process.
 370
 371PCI parent proxy
 372''''''''''''''''
 373
 374One way to propagate guest PCI config accesses is to create a
 375"pci-device-proxy" class that can serve as the parent of a PCI device
 376proxy object. This class's parent would be "pci-device" and it would
 377override the PCI parent's ``config_read()`` and ``config_write()``
 378methods with ones that forward these operations to the emulation
 379program.
 380
 381interrupt receipt
 382^^^^^^^^^^^^^^^^^
 383
 384A proxy for a device that generates interrupts will need to create a
 385socket to receive interrupt indications from the emulation process. An
 386incoming interrupt indication would then be sent up to its bus parent to
 387be injected into the guest. For example, a PCI device object may use
 388``pci_set_irq()``.
 389
 390live migration
 391^^^^^^^^^^^^^^
 392
 393The proxy will register to save and restore any *vmstate* it needs over
 394a live migration event. The device proxy does not need to manage the
 395remote device's *vmstate*; that will be handled by the remote process
 396proxy (see below).
 397
 398QEMU remote device operation
 399~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 400
 401Generic device operations, such as DMA, will be performed by the remote
 402process proxy by sending messages to the remote process.
 403
 404DMA operations
 405^^^^^^^^^^^^^^
 406
 407DMA operations would be handled much like vhost applications do. One of
 408the initial messages sent to the emulation process is a guest memory
 409table. Each entry in this table consists of a file descriptor and size
 410that the emulation process can ``mmap()`` to directly access guest
 411memory, similar to ``vhost_user_set_mem_table()``. Note guest memory
 412must be backed by file descriptors, such as when QEMU is given the
 413*-mem-path* command line option.
 414
 415IOMMU operations
 416^^^^^^^^^^^^^^^^
 417
 418When the emulated system includes an IOMMU, the remote process proxy in
 419QEMU will need to create a socket for IOMMU requests from the emulation
 420process. It will handle those requests with an
 421``address_space_get_iotlb_entry()`` call. In order to handle IOMMU
 422unmaps, the remote process proxy will also register as a listener on the
 423device's DMA address space. When an IOMMU memory region is created
 424within the DMA address space, an IOMMU notifier for unmaps will be added
 425to the memory region that will forward unmaps to the emulation process
 426over the IOMMU socket.
 427
 428device hot-plug via QMP
 429^^^^^^^^^^^^^^^^^^^^^^^
 430
 431An QMP "device\_add" command can add a device emulated by a remote
 432process. It will also have "rid" option to the command, just as the
 433*-device* command line option does. The remote process may either be one
 434started at QEMU startup, or be one added by the "add-process" QMP
 435command described above. In either case, the remote process proxy will
 436forward the new device's JSON description to the corresponding emulation
 437process.
 438
 439live migration
 440^^^^^^^^^^^^^^
 441
 442The remote process proxy will also register for live migration
 443notifications with ``vmstate_register()``. When called to save state,
 444the proxy will send the remote process a secondary socket file
 445descriptor to save the remote process's device *vmstate* over. The
 446incoming byte stream length and data will be saved as the proxy's
 447*vmstate*. When the proxy is resumed on its new host, this *vmstate*
 448will be extracted, and a secondary socket file descriptor will be sent
 449to the new remote process through which it receives the *vmstate* in
 450order to restore the devices there.
 451
 452device emulation in remote process
 453~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 454
 455The parts of QEMU that the emulation program will need include the
 456object model; the memory emulation objects; the device emulation objects
 457of the targeted device, and any dependent devices; and, the device's
 458backends. It will also need code to setup the machine environment,
 459handle requests from the QEMU process, and route machine-level requests
 460(such as interrupts or IOMMU mappings) back to the QEMU process.
 461
 462initialization
 463^^^^^^^^^^^^^^
 464
 465The process initialization sequence will follow the same sequence
 466followed by QEMU. It will first initialize the backend objects, then
 467device emulation objects. The JSON descriptions sent by the QEMU process
 468will drive which objects need to be created.
 469
 470-  address spaces
 471
 472Before the device objects are created, the initial address spaces and
 473memory regions must be configured with ``memory_map_init()``. This
 474creates a RAM memory region object (*system\_memory*) and an IO memory
 475region object (*system\_io*).
 476
 477-  RAM
 478
 479RAM memory region creation will follow how ``pc_memory_init()`` creates
 480them, but must use ``memory_region_init_ram_from_fd()`` instead of
 481``memory_region_allocate_system_memory()``. The file descriptors needed
 482will be supplied by the guest memory table from above. Those RAM regions
 483would then be added to the *system\_memory* memory region with
 484``memory_region_add_subregion()``.
 485
 486-  PCI
 487
 488IO initialization will be driven by the JSON descriptions sent from the
 489QEMU process. For a PCI device, a PCI bus will need to be created with
 490``pci_root_bus_new()``, and a PCI memory region will need to be created
 491and added to the *system\_memory* memory region with
 492``memory_region_add_subregion_overlap()``. The overlap version is
 493required for architectures where PCI memory overlaps with RAM memory.
 494
 495MMIO handling
 496^^^^^^^^^^^^^
 497
 498The device emulation objects will use ``memory_region_init_io()`` to
 499install their MMIO handlers, and ``pci_register_bar()`` to associate
 500those handlers with a PCI BAR, as they do within QEMU currently.
 501
 502In order to use ``address_space_rw()`` in the emulation process to
 503handle MMIO requests from QEMU, the PCI physical addresses must be the
 504same in the QEMU process and the device emulation process. In order to
 505accomplish that, guest BAR programming must also be forwarded from QEMU
 506to the emulation process.
 507
 508interrupt injection
 509^^^^^^^^^^^^^^^^^^^
 510
 511When device emulation wants to inject an interrupt into the VM, the
 512request climbs the device's bus object hierarchy until the point where a
 513bus object knows how to signal the interrupt to the guest. The details
 514depend on the type of interrupt being raised.
 515
 516-  PCI pin interrupts
 517
 518On x86 systems, there is an emulated IOAPIC object attached to the root
 519PCI bus object, and the root PCI object forwards interrupt requests to
 520it. The IOAPIC object, in turn, calls the KVM driver to inject the
 521corresponding interrupt into the VM. The simplest way to handle this in
 522an emulation process would be to setup the root PCI bus driver (via
 523``pci_bus_irqs()``) to send a interrupt request back to the QEMU
 524process, and have the device proxy object reflect it up the PCI tree
 525there.
 526
 527-  PCI MSI/X interrupts
 528
 529PCI MSI/X interrupts are implemented in HW as DMA writes to a
 530CPU-specific PCI address. In QEMU on x86, a KVM APIC object receives
 531these DMA writes, then calls into the KVM driver to inject the interrupt
 532into the VM. A simple emulation process implementation would be to send
 533the MSI DMA address from QEMU as a message at initialization, then
 534install an address space handler at that address which forwards the MSI
 535message back to QEMU.
 536
 537DMA operations
 538^^^^^^^^^^^^^^
 539
 540When a emulation object wants to DMA into or out of guest memory, it
 541first must use dma\_memory\_map() to convert the DMA address to a local
 542virtual address. The emulation process memory region objects setup above
 543will be used to translate the DMA address to a local virtual address the
 544device emulation code can access.
 545
 546IOMMU
 547^^^^^
 548
 549When an IOMMU is in use in QEMU, DMA translation uses IOMMU memory
 550regions to translate the DMA address to a guest physical address before
 551that physical address can be translated to a local virtual address. The
 552emulation process will need similar functionality.
 553
 554-  IOTLB cache
 555
 556The emulation process will maintain a cache of recent IOMMU translations
 557(the IOTLB). When the translate() callback of an IOMMU memory region is
 558invoked, the IOTLB cache will be searched for an entry that will map the
 559DMA address to a guest PA. On a cache miss, a message will be sent back
 560to QEMU requesting the corresponding translation entry, which be both be
 561used to return a guest address and be added to the cache.
 562
 563-  IOTLB purge
 564
 565The IOMMU emulation will also need to act on unmap requests from QEMU.
 566These happen when the guest IOMMU driver purges an entry from the
 567guest's translation table.
 568
 569live migration
 570^^^^^^^^^^^^^^
 571
 572When a remote process receives a live migration indication from QEMU, it
 573will set up a channel using the received file descriptor with
 574``qio_channel_socket_new_fd()``. This channel will be used to create a
 575*QEMUfile* that can be passed to ``qemu_save_device_state()`` to send
 576the process's device state back to QEMU. This method will be reversed on
 577restore - the channel will be passed to ``qemu_loadvm_state()`` to
 578restore the device state.
 579
 580Accelerating device emulation
 581~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 582
 583The messages that are required to be sent between QEMU and the emulation
 584process can add considerable latency to IO operations. The optimizations
 585described below attempt to ameliorate this effect by allowing the
 586emulation process to communicate directly with the kernel KVM driver.
 587The KVM file descriptors created would be passed to the emulation process
 588via initialization messages, much like the guest memory table is done.
 589#### MMIO acceleration
 590
 591Vhost user applications can receive guest virtio driver stores directly
 592from KVM. The issue with the eventfd mechanism used by vhost user is
 593that it does not pass any data with the event indication, so it cannot
 594handle guest loads or guest stores that carry store data. This concept
 595could, however, be expanded to cover more cases.
 596
 597The expanded idea would require a new type of KVM device:
 598*KVM\_DEV\_TYPE\_USER*. This device has two file descriptors: a master
 599descriptor that QEMU can use for configuration, and a slave descriptor
 600that the emulation process can use to receive MMIO notifications. QEMU
 601would create both descriptors using the KVM driver, and pass the slave
 602descriptor to the emulation process via an initialization message.
 603
 604data structures
 605^^^^^^^^^^^^^^^
 606
 607-  guest physical range
 608
 609The guest physical range structure describes the address range that a
 610device will respond to. It includes the base and length of the range, as
 611well as which bus the range resides on (e.g., on an x86machine, it can
 612specify whether the range refers to memory or IO addresses).
 613
 614A device can have multiple physical address ranges it responds to (e.g.,
 615a PCI device can have multiple BARs), so the structure will also include
 616an enumerated identifier to specify which of the device's ranges is
 617being referred to.
 618
 619+--------+----------------------------+
 620| Name   | Description                |
 621+========+============================+
 622| addr   | range base address         |
 623+--------+----------------------------+
 624| len    | range length               |
 625+--------+----------------------------+
 626| bus    | addr type (memory or IO)   |
 627+--------+----------------------------+
 628| id     | range ID (e.g., PCI BAR)   |
 629+--------+----------------------------+
 630
 631-  MMIO request structure
 632
 633This structure describes an MMIO operation. It includes which guest
 634physical range the MMIO was within, the offset within that range, the
 635MMIO type (e.g., load or store), and its length and data. It also
 636includes a sequence number that can be used to reply to the MMIO, and
 637the CPU that issued the MMIO.
 638
 639+----------+------------------------+
 640| Name     | Description            |
 641+==========+========================+
 642| rid      | range MMIO is within   |
 643+----------+------------------------+
 644| offset   | offset within *rid*    |
 645+----------+------------------------+
 646| type     | e.g., load or store    |
 647+----------+------------------------+
 648| len      | MMIO length            |
 649+----------+------------------------+
 650| data     | store data             |
 651+----------+------------------------+
 652| seq      | sequence ID            |
 653+----------+------------------------+
 654
 655-  MMIO request queues
 656
 657MMIO request queues are FIFO arrays of MMIO request structures. There
 658are two queues: pending queue is for MMIOs that haven't been read by the
 659emulation program, and the sent queue is for MMIOs that haven't been
 660acknowledged. The main use of the second queue is to validate MMIO
 661replies from the emulation program.
 662
 663-  scoreboard
 664
 665Each CPU in the VM is emulated in QEMU by a separate thread, so multiple
 666MMIOs may be waiting to be consumed by an emulation program and multiple
 667threads may be waiting for MMIO replies. The scoreboard would contain a
 668wait queue and sequence number for the per-CPU threads, allowing them to
 669be individually woken when the MMIO reply is received from the emulation
 670program. It also tracks the number of posted MMIO stores to the device
 671that haven't been replied to, in order to satisfy the PCI constraint
 672that a load to a device will not complete until all previous stores to
 673that device have been completed.
 674
 675-  device shadow memory
 676
 677Some MMIO loads do not have device side-effects. These MMIOs can be
 678completed without sending a MMIO request to the emulation program if the
 679emulation program shares a shadow image of the device's memory image
 680with the KVM driver.
 681
 682The emulation program will ask the KVM driver to allocate memory for the
 683shadow image, and will then use ``mmap()`` to directly access it. The
 684emulation program can control KVM access to the shadow image by sending
 685KVM an access map telling it which areas of the image have no
 686side-effects (and can be completed immediately), and which require a
 687MMIO request to the emulation program. The access map can also inform
 688the KVM drive which size accesses are allowed to the image.
 689
 690master descriptor
 691^^^^^^^^^^^^^^^^^
 692
 693The master descriptor is used by QEMU to configure the new KVM device.
 694The descriptor would be returned by the KVM driver when QEMU issues a
 695*KVM\_CREATE\_DEVICE* ``ioctl()`` with a *KVM\_DEV\_TYPE\_USER* type.
 696
 697KVM\_DEV\_TYPE\_USER device ops
 698
 699
 700The *KVM\_DEV\_TYPE\_USER* operations vector will be registered by a
 701``kvm_register_device_ops()`` call when the KVM system in initialized by
 702``kvm_init()``. These device ops are called by the KVM driver when QEMU
 703executes certain ``ioctl()`` operations on its KVM file descriptor. They
 704include:
 705
 706-  create
 707
 708This routine is called when QEMU issues a *KVM\_CREATE\_DEVICE*
 709``ioctl()`` on its per-VM file descriptor. It will allocate and
 710initialize a KVM user device specific data structure, and assign the
 711*kvm\_device* private field to it.
 712
 713-  ioctl
 714
 715This routine is invoked when QEMU issues an ``ioctl()`` on the master
 716descriptor. The ``ioctl()`` commands supported are defined by the KVM
 717device type. *KVM\_DEV\_TYPE\_USER* ones will need several commands:
 718
 719*KVM\_DEV\_USER\_SLAVE\_FD* creates the slave file descriptor that will
 720be passed to the device emulation program. Only one slave can be created
 721by each master descriptor. The file operations performed by this
 722descriptor are described below.
 723
 724The *KVM\_DEV\_USER\_PA\_RANGE* command configures a guest physical
 725address range that the slave descriptor will receive MMIO notifications
 726for. The range is specified by a guest physical range structure
 727argument. For buses that assign addresses to devices dynamically, this
 728command can be executed while the guest is running, such as the case
 729when a guest changes a device's PCI BAR registers.
 730
 731*KVM\_DEV\_USER\_PA\_RANGE* will use ``kvm_io_bus_register_dev()`` to
 732register *kvm\_io\_device\_ops* callbacks to be invoked when the guest
 733performs a MMIO operation within the range. When a range is changed,
 734``kvm_io_bus_unregister_dev()`` is used to remove the previous
 735instantiation.
 736
 737*KVM\_DEV\_USER\_TIMEOUT* will configure a timeout value that specifies
 738how long KVM will wait for the emulation process to respond to a MMIO
 739indication.
 740
 741-  destroy
 742
 743This routine is called when the VM instance is destroyed. It will need
 744to destroy the slave descriptor; and free any memory allocated by the
 745driver, as well as the *kvm\_device* structure itself.
 746
 747slave descriptor
 748^^^^^^^^^^^^^^^^
 749
 750The slave descriptor will have its own file operations vector, which
 751responds to system calls on the descriptor performed by the device
 752emulation program.
 753
 754-  read
 755
 756A read returns any pending MMIO requests from the KVM driver as MMIO
 757request structures. Multiple structures can be returned if there are
 758multiple MMIO operations pending. The MMIO requests are moved from the
 759pending queue to the sent queue, and if there are threads waiting for
 760space in the pending to add new MMIO operations, they will be woken
 761here.
 762
 763-  write
 764
 765A write also consists of a set of MMIO requests. They are compared to
 766the MMIO requests in the sent queue. Matches are removed from the sent
 767queue, and any threads waiting for the reply are woken. If a store is
 768removed, then the number of posted stores in the per-CPU scoreboard is
 769decremented. When the number is zero, and a non side-effect load was
 770waiting for posted stores to complete, the load is continued.
 771
 772-  ioctl
 773
 774There are several ioctl()s that can be performed on the slave
 775descriptor.
 776
 777A *KVM\_DEV\_USER\_SHADOW\_SIZE* ``ioctl()`` causes the KVM driver to
 778allocate memory for the shadow image. This memory can later be
 779``mmap()``\ ed by the emulation process to share the emulation's view of
 780device memory with the KVM driver.
 781
 782A *KVM\_DEV\_USER\_SHADOW\_CTRL* ``ioctl()`` controls access to the
 783shadow image. It will send the KVM driver a shadow control map, which
 784specifies which areas of the image can complete guest loads without
 785sending the load request to the emulation program. It will also specify
 786the size of load operations that are allowed.
 787
 788-  poll
 789
 790An emulation program will use the ``poll()`` call with a *POLLIN* flag
 791to determine if there are MMIO requests waiting to be read. It will
 792return if the pending MMIO request queue is not empty.
 793
 794-  mmap
 795
 796This call allows the emulation program to directly access the shadow
 797image allocated by the KVM driver. As device emulation updates device
 798memory, changes with no side-effects will be reflected in the shadow,
 799and the KVM driver can satisfy guest loads from the shadow image without
 800needing to wait for the emulation program.
 801
 802kvm\_io\_device ops
 803^^^^^^^^^^^^^^^^^^^
 804
 805Each KVM per-CPU thread can handle MMIO operation on behalf of the guest
 806VM. KVM will use the MMIO's guest physical address to search for a
 807matching *kvm\_io\_device* to see if the MMIO can be handled by the KVM
 808driver instead of exiting back to QEMU. If a match is found, the
 809corresponding callback will be invoked.
 810
 811-  read
 812
 813This callback is invoked when the guest performs a load to the device.
 814Loads with side-effects must be handled synchronously, with the KVM
 815driver putting the QEMU thread to sleep waiting for the emulation
 816process reply before re-starting the guest. Loads that do not have
 817side-effects may be optimized by satisfying them from the shadow image,
 818if there are no outstanding stores to the device by this CPU. PCI memory
 819ordering demands that a load cannot complete before all older stores to
 820the same device have been completed.
 821
 822-  write
 823
 824Stores can be handled asynchronously unless the pending MMIO request
 825queue is full. In this case, the QEMU thread must sleep waiting for
 826space in the queue. Stores will increment the number of posted stores in
 827the per-CPU scoreboard, in order to implement the PCI ordering
 828constraint above.
 829
 830interrupt acceleration
 831^^^^^^^^^^^^^^^^^^^^^^
 832
 833This performance optimization would work much like a vhost user
 834application does, where the QEMU process sets up *eventfds* that cause
 835the device's corresponding interrupt to be triggered by the KVM driver.
 836These irq file descriptors are sent to the emulation process at
 837initialization, and are used when the emulation code raises a device
 838interrupt.
 839
 840intx acceleration
 841'''''''''''''''''
 842
 843Traditional PCI pin interrupts are level based, so, in addition to an
 844irq file descriptor, a re-sampling file descriptor needs to be sent to
 845the emulation program. This second file descriptor allows multiple
 846devices sharing an irq to be notified when the interrupt has been
 847acknowledged by the guest, so they can re-trigger the interrupt if their
 848device has not de-asserted its interrupt.
 849
 850intx irq descriptor
 851
 852
 853The irq descriptors are created by the proxy object
 854``using event_notifier_init()`` to create the irq and re-sampling
 855*eventds*, and ``kvm_vm_ioctl(KVM_IRQFD)`` to bind them to an interrupt.
 856The interrupt route can be found with
 857``pci_device_route_intx_to_irq()``.
 858
 859intx routing changes
 860
 861
 862Intx routing can be changed when the guest programs the APIC the device
 863pin is connected to. The proxy object in QEMU will use
 864``pci_device_set_intx_routing_notifier()`` to be informed of any guest
 865changes to the route. This handler will broadly follow the VFIO
 866interrupt logic to change the route: de-assigning the existing irq
 867descriptor from its route, then assigning it the new route. (see
 868``vfio_intx_update()``)
 869
 870MSI/X acceleration
 871''''''''''''''''''
 872
 873MSI/X interrupts are sent as DMA transactions to the host. The interrupt
 874data contains a vector that is programmed by the guest, A device may have
 875multiple MSI interrupts associated with it, so multiple irq descriptors
 876may need to be sent to the emulation program.
 877
 878MSI/X irq descriptor
 879
 880
 881This case will also follow the VFIO example. For each MSI/X interrupt,
 882an *eventfd* is created, a virtual interrupt is allocated by
 883``kvm_irqchip_add_msi_route()``, and the virtual interrupt is bound to
 884the eventfd with ``kvm_irqchip_add_irqfd_notifier()``.
 885
 886MSI/X config space changes
 887
 888
 889The guest may dynamically update several MSI-related tables in the
 890device's PCI config space. These include per-MSI interrupt enables and
 891vector data. Additionally, MSIX tables exist in device memory space, not
 892config space. Much like the BAR case above, the proxy object must look
 893at guest config space programming to keep the MSI interrupt state
 894consistent between QEMU and the emulation program.
 895
 896--------------
 897
 898Disaggregated CPU emulation
 899---------------------------
 900
 901After IO services have been disaggregated, a second phase would be to
 902separate a process to handle CPU instruction emulation from the main
 903QEMU control function. There are no object separation points for this
 904code, so the first task would be to create one.
 905
 906Host access controls
 907--------------------
 908
 909Separating QEMU relies on the host OS's access restriction mechanisms to
 910enforce that the differing processes can only access the objects they
 911are entitled to. There are a couple types of mechanisms usually provided
 912by general purpose OSs.
 913
 914Discretionary access control
 915~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 916
 917Discretionary access control allows each user to control who can access
 918their files. In Linux, this type of control is usually too coarse for
 919QEMU separation, since it only provides three separate access controls:
 920one for the same user ID, the second for users IDs with the same group
 921ID, and the third for all other user IDs. Each device instance would
 922need a separate user ID to provide access control, which is likely to be
 923unwieldy for dynamically created VMs.
 924
 925Mandatory access control
 926~~~~~~~~~~~~~~~~~~~~~~~~
 927
 928Mandatory access control allows the OS to add an additional set of
 929controls on top of discretionary access for the OS to control. It also
 930adds other attributes to processes and files such as types, roles, and
 931categories, and can establish rules for how processes and files can
 932interact.
 933
 934Type enforcement
 935^^^^^^^^^^^^^^^^
 936
 937Type enforcement assigns a *type* attribute to processes and files, and
 938allows rules to be written on what operations a process with a given
 939type can perform on a file with a given type. QEMU separation could take
 940advantage of type enforcement by running the emulation processes with
 941different types, both from the main QEMU process, and from the emulation
 942processes of different classes of devices.
 943
 944For example, guest disk images and disk emulation processes could have
 945types separate from the main QEMU process and non-disk emulation
 946processes, and the type rules could prevent processes other than disk
 947emulation ones from accessing guest disk images. Similarly, network
 948emulation processes can have a type separate from the main QEMU process
 949and non-network emulation process, and only that type can access the
 950host tun/tap device used to provide guest networking.
 951
 952Category enforcement
 953^^^^^^^^^^^^^^^^^^^^
 954
 955Category enforcement assigns a set of numbers within a given range to
 956the process or file. The process is granted access to the file if the
 957process's set is a superset of the file's set. This enforcement can be
 958used to separate multiple instances of devices in the same class.
 959
 960For example, if there are multiple disk devices provides to a guest,
 961each device emulation process could be provisioned with a separate
 962category. The different device emulation processes would not be able to
 963access each other's backing disk images.
 964
 965Alternatively, categories could be used in lieu of the type enforcement
 966scheme described above. In this scenario, different categories would be
 967used to prevent device emulation processes in different classes from
 968accessing resources assigned to other classes.
 969