s390x/tcg: Implement VECTOR GALOIS FIELD MULTIPLY SUM (AND ACCUMULATE)
[qemu/ar7.git] / qemu-tech.texi
blob7c3d1f05e132f79760b49b682b8eebb533e81010
1 @node Implementation notes
2 @appendix Implementation notes
4 @menu
5 * CPU emulation::
6 * Translator Internals::
7 * QEMU compared to other emulators::
8 * Managed start up options::
9 * Bibliography::
10 @end menu
12 @node CPU emulation
13 @section CPU emulation
15 @menu
16 * x86::     x86 and x86-64 emulation
17 * ARM::     ARM emulation
18 * MIPS::    MIPS emulation
19 * PPC::     PowerPC emulation
20 * SPARC::   Sparc32 and Sparc64 emulation
21 * Xtensa::  Xtensa emulation
22 @end menu
24 @node x86
25 @subsection x86 and x86-64 emulation
27 QEMU x86 target features:
29 @itemize
31 @item The virtual x86 CPU supports 16 bit and 32 bit addressing with segmentation.
32 LDT/GDT and IDT are emulated. VM86 mode is also supported to run
33 DOSEMU. There is some support for MMX/3DNow!, SSE, SSE2, SSE3, SSSE3,
34 and SSE4 as well as x86-64 SVM.
36 @item Support of host page sizes bigger than 4KB in user mode emulation.
38 @item QEMU can emulate itself on x86.
40 @item An extensive Linux x86 CPU test program is included @file{tests/test-i386}.
41 It can be used to test other x86 virtual CPUs.
43 @end itemize
45 Current QEMU limitations:
47 @itemize
49 @item Limited x86-64 support.
51 @item IPC syscalls are missing.
53 @item The x86 segment limits and access rights are not tested at every
54 memory access (yet). Hopefully, very few OSes seem to rely on that for
55 normal use.
57 @end itemize
59 @node ARM
60 @subsection ARM emulation
62 @itemize
64 @item Full ARM 7 user emulation.
66 @item NWFPE FPU support included in user Linux emulation.
68 @item Can run most ARM Linux binaries.
70 @end itemize
72 @node MIPS
73 @subsection MIPS emulation
75 @itemize
77 @item The system emulation allows full MIPS32/MIPS64 Release 2 emulation,
78 including privileged instructions, FPU and MMU, in both little and big
79 endian modes.
81 @item The Linux userland emulation can run many 32 bit MIPS Linux binaries.
83 @end itemize
85 Current QEMU limitations:
87 @itemize
89 @item Self-modifying code is not always handled correctly.
91 @item 64 bit userland emulation is not implemented.
93 @item The system emulation is not complete enough to run real firmware.
95 @item The watchpoint debug facility is not implemented.
97 @end itemize
99 @node PPC
100 @subsection PowerPC emulation
102 @itemize
104 @item Full PowerPC 32 bit emulation, including privileged instructions,
105 FPU and MMU.
107 @item Can run most PowerPC Linux binaries.
109 @end itemize
111 @node SPARC
112 @subsection Sparc32 and Sparc64 emulation
114 @itemize
116 @item Full SPARC V8 emulation, including privileged
117 instructions, FPU and MMU. SPARC V9 emulation includes most privileged
118 and VIS instructions, FPU and I/D MMU. Alignment is fully enforced.
120 @item Can run most 32-bit SPARC Linux binaries, SPARC32PLUS Linux binaries and
121 some 64-bit SPARC Linux binaries.
123 @end itemize
125 Current QEMU limitations:
127 @itemize
129 @item IPC syscalls are missing.
131 @item Floating point exception support is buggy.
133 @item Atomic instructions are not correctly implemented.
135 @item There are still some problems with Sparc64 emulators.
137 @end itemize
139 @node Xtensa
140 @subsection Xtensa emulation
142 @itemize
144 @item Core Xtensa ISA emulation, including most options: code density,
145 loop, extended L32R, 16- and 32-bit multiplication, 32-bit division,
146 MAC16, miscellaneous operations, boolean, FP coprocessor, coprocessor
147 context, debug, multiprocessor synchronization,
148 conditional store, exceptions, relocatable vectors, unaligned exception,
149 interrupts (including high priority and timer), hardware alignment,
150 region protection, region translation, MMU, windowed registers, thread
151 pointer, processor ID.
153 @item Not implemented options: data/instruction cache (including cache
154 prefetch and locking), XLMI, processor interface. Also options not
155 covered by the core ISA (e.g. FLIX, wide branches) are not implemented.
157 @item Can run most Xtensa Linux binaries.
159 @item New core configuration that requires no additional instructions
160 may be created from overlay with minimal amount of hand-written code.
162 @end itemize
164 @node Translator Internals
165 @section Translator Internals
167 QEMU is a dynamic translator. When it first encounters a piece of code,
168 it converts it to the host instruction set. Usually dynamic translators
169 are very complicated and highly CPU dependent. QEMU uses some tricks
170 which make it relatively easily portable and simple while achieving good
171 performances.
173 QEMU's dynamic translation backend is called TCG, for "Tiny Code
174 Generator". For more information, please take a look at @code{tcg/README}.
176 Some notable features of QEMU's dynamic translator are:
178 @table @strong
180 @item CPU state optimisations:
181 The target CPUs have many internal states which change the way it
182 evaluates instructions. In order to achieve a good speed, the
183 translation phase considers that some state information of the virtual
184 CPU cannot change in it. The state is recorded in the Translation
185 Block (TB). If the state changes (e.g. privilege level), a new TB will
186 be generated and the previous TB won't be used anymore until the state
187 matches the state recorded in the previous TB. The same idea can be applied
188 to other aspects of the CPU state.  For example, on x86, if the SS,
189 DS and ES segments have a zero base, then the translator does not even
190 generate an addition for the segment base.
192 @item Direct block chaining:
193 After each translated basic block is executed, QEMU uses the simulated
194 Program Counter (PC) and other cpu state information (such as the CS
195 segment base value) to find the next basic block.
197 In order to accelerate the most common cases where the new simulated PC
198 is known, QEMU can patch a basic block so that it jumps directly to the
199 next one.
201 The most portable code uses an indirect jump. An indirect jump makes
202 it easier to make the jump target modification atomic. On some host
203 architectures (such as x86 or PowerPC), the @code{JUMP} opcode is
204 directly patched so that the block chaining has no overhead.
206 @item Self-modifying code and translated code invalidation:
207 Self-modifying code is a special challenge in x86 emulation because no
208 instruction cache invalidation is signaled by the application when code
209 is modified.
211 User-mode emulation marks a host page as write-protected (if it is
212 not already read-only) every time translated code is generated for a
213 basic block.  Then, if a write access is done to the page, Linux raises
214 a SEGV signal. QEMU then invalidates all the translated code in the page
215 and enables write accesses to the page.  For system emulation, write
216 protection is achieved through the software MMU.
218 Correct translated code invalidation is done efficiently by maintaining
219 a linked list of every translated block contained in a given page. Other
220 linked lists are also maintained to undo direct block chaining.
222 On RISC targets, correctly written software uses memory barriers and
223 cache flushes, so some of the protection above would not be
224 necessary. However, QEMU still requires that the generated code always
225 matches the target instructions in memory in order to handle
226 exceptions correctly.
228 @item Exception support:
229 longjmp() is used when an exception such as division by zero is
230 encountered.
232 The host SIGSEGV and SIGBUS signal handlers are used to get invalid
233 memory accesses.  QEMU keeps a map from host program counter to
234 target program counter, and looks up where the exception happened
235 based on the host program counter at the exception point.
237 On some targets, some bits of the virtual CPU's state are not flushed to the
238 memory until the end of the translation block.  This is done for internal
239 emulation state that is rarely accessed directly by the program and/or changes
240 very often throughout the execution of a translation block---this includes
241 condition codes on x86, delay slots on SPARC, conditional execution on
242 ARM, and so on.  This state is stored for each target instruction, and
243 looked up on exceptions.
245 @item MMU emulation:
246 For system emulation QEMU uses a software MMU. In that mode, the MMU
247 virtual to physical address translation is done at every memory
248 access.
250 QEMU uses an address translation cache (TLB) to speed up the translation.
251 In order to avoid flushing the translated code each time the MMU
252 mappings change, all caches in QEMU are physically indexed.  This
253 means that each basic block is indexed with its physical address.
255 In order to avoid invalidating the basic block chain when MMU mappings
256 change, chaining is only performed when the destination of the jump
257 shares a page with the basic block that is performing the jump.
259 The MMU can also distinguish RAM and ROM memory areas from MMIO memory
260 areas.  Access is faster for RAM and ROM because the translation cache also
261 hosts the offset between guest address and host memory.  Accessing MMIO
262 memory areas instead calls out to C code for device emulation.
263 Finally, the MMU helps tracking dirty pages and pages pointed to by
264 translation blocks.
265 @end table
267 @node QEMU compared to other emulators
268 @section QEMU compared to other emulators
270 Like bochs [1], QEMU emulates an x86 CPU. But QEMU is much faster than
271 bochs as it uses dynamic compilation. Bochs is closely tied to x86 PC
272 emulation while QEMU can emulate several processors.
274 Like Valgrind [2], QEMU does user space emulation and dynamic
275 translation. Valgrind is mainly a memory debugger while QEMU has no
276 support for it (QEMU could be used to detect out of bound memory
277 accesses as Valgrind, but it has no support to track uninitialised data
278 as Valgrind does). The Valgrind dynamic translator generates better code
279 than QEMU (in particular it does register allocation) but it is closely
280 tied to an x86 host and target and has no support for precise exceptions
281 and system emulation.
283 EM86 [3] is the closest project to user space QEMU (and QEMU still uses
284 some of its code, in particular the ELF file loader). EM86 was limited
285 to an alpha host and used a proprietary and slow interpreter (the
286 interpreter part of the FX!32 Digital Win32 code translator [4]).
288 TWIN from Willows Software was a Windows API emulator like Wine. It is less
289 accurate than Wine but includes a protected mode x86 interpreter to launch
290 x86 Windows executables. Such an approach has greater potential because most
291 of the Windows API is executed natively but it is far more difficult to
292 develop because all the data structures and function parameters exchanged
293 between the API and the x86 code must be converted.
295 User mode Linux [5] was the only solution before QEMU to launch a
296 Linux kernel as a process while not needing any host kernel
297 patches. However, user mode Linux requires heavy kernel patches while
298 QEMU accepts unpatched Linux kernels. The price to pay is that QEMU is
299 slower.
301 The Plex86 [6] PC virtualizer is done in the same spirit as the now
302 obsolete qemu-fast system emulator. It requires a patched Linux kernel
303 to work (you cannot launch the same kernel on your PC), but the
304 patches are really small. As it is a PC virtualizer (no emulation is
305 done except for some privileged instructions), it has the potential of
306 being faster than QEMU. The downside is that a complicated (and
307 potentially unsafe) host kernel patch is needed.
309 The commercial PC Virtualizers (VMWare [7], VirtualPC [8]) are faster
310 than QEMU (without virtualization), but they all need specific, proprietary
311 and potentially unsafe host drivers. Moreover, they are unable to
312 provide cycle exact simulation as an emulator can.
314 VirtualBox [9], Xen [10] and KVM [11] are based on QEMU. QEMU-SystemC
315 [12] uses QEMU to simulate a system where some hardware devices are
316 developed in SystemC.
318 @node Managed start up options
319 @section Managed start up options
321 In system mode emulation, it's possible to create a VM in a paused state using
322 the -S command line option. In this state the machine is completely initialized
323 according to command line options and ready to execute VM code but VCPU threads
324 are not executing any code. The VM state in this paused state depends on the way
325 QEMU was started. It could be in:
326 @table @asis
327 @item initial state (after reset/power on state)
328 @item with direct kernel loading, the initial state could be amended to execute
329 code loaded by QEMU in the VM's RAM and with incoming migration
330 @item with incoming migration, initial state will by amended with the migrated
331 machine state after migration completes.
332 @end table
334 This paused state is typically used by users to query machine state and/or
335 additionally configure the machine (by hotplugging devices) in runtime before
336 allowing VM code to run.
338 However, at the -S pause point, it's impossible to configure options that affect
339 initial VM creation (like: -smp/-m/-numa ...) or cold plug devices. The
340 experimental --preconfig command line option  allows pausing QEMU
341 before the initial VM creation, in a ``preconfig'' state, where additional
342 queries and configuration can be performed via QMP before moving on to
343 the resulting configuration startup. In the preconfig state, QEMU only allows
344 a limited set of commands over the QMP monitor, where the commands do not
345 depend on an initialized machine, including but not limited to:
346 @table @asis
347 @item qmp_capabilities
348 @item query-qmp-schema
349 @item query-commands
350 @item query-status
351 @item x-exit-preconfig
352 @end table
354 @node Bibliography
355 @section Bibliography
357 @table @asis
359 @item [1]
360 @url{http://bochs.sourceforge.net/}, the Bochs IA-32 Emulator Project,
361 by Kevin Lawton et al.
363 @item [2]
364 @url{http://www.valgrind.org/}, Valgrind, an open-source memory debugger
365 for GNU/Linux.
367 @item [3]
368 @url{http://ftp.dreamtime.org/pub/linux/Linux-Alpha/em86/v0.2/docs/em86.html},
369 the EM86 x86 emulator on Alpha-Linux.
371 @item [4]
372 @url{http://www.usenix.org/publications/library/proceedings/usenix-nt97/@/full_papers/chernoff/chernoff.pdf},
373 DIGITAL FX!32: Running 32-Bit x86 Applications on Alpha NT, by Anton
374 Chernoff and Ray Hookway.
376 @item [5]
377 @url{http://user-mode-linux.sourceforge.net/},
378 The User-mode Linux Kernel.
380 @item [6]
381 @url{http://www.plex86.org/},
382 The new Plex86 project.
384 @item [7]
385 @url{http://www.vmware.com/},
386 The VMWare PC virtualizer.
388 @item [8]
389 @url{https://www.microsoft.com/download/details.aspx?id=3702},
390 The VirtualPC PC virtualizer.
392 @item [9]
393 @url{http://virtualbox.org/},
394 The VirtualBox PC virtualizer.
396 @item [10]
397 @url{http://www.xen.org/},
398 The Xen hypervisor.
400 @item [11]
401 @url{http://www.linux-kvm.org/},
402 Kernel Based Virtual Machine (KVM).
404 @item [12]
405 @url{http://www.greensocs.com/projects/QEMUSystemC},
406 QEMU-SystemC, a hardware co-simulator.
408 @end table