14

Is the MMU (Memory Management Unit) chip necessary for a processor to have virtual memory support?

Is it possible to emulate MMU functionality in software? (I am aware that it will probably have a big impact on performance).

  • Any fully capable computer can emulate any other computer with enough of a performance hit. Or emulate any hardware. The only question is the magnitude of performance hit. – Vality Oct 2 '17 at 23:35
  • every processor today needs a TLB, so it has a built-in MM-unit. – rastafile Nov 25 '19 at 9:52
22

Any system emulator which emulates a system containing a MMU effectively emulates a MMU in software, so the answer to your question as stated is “yes”. However, virtual memory requires some way of enforcing memory access control, or at least address translation, so it needs either full software emulation of the CPU running the software being controlled, or it needs hardware assistance.

So you could conceivably build a system with no MMU, port QEMU to it, add the missing pieces to make virtual memory actually useful (e.g., add support for swap on the host system), and run a MMU-requiring operating system in QEMU, with all the protection you’d expect in the guest operating system (barring QEMU bugs).

One real, and old, example of an MMU-less “emulation” used to provide virtual memory is the Z-machine, which was capable of paging and swapping its code and data, on 8-bit systems in the late seventies and early eighties. This worked by emulating a virtual processor on the underlying real processor; that way, the interpreter keeps full control over the memory layout which the running program “sees”.

In practice, it’s generally considered that a MMU is required for virtual memory support, at least at the operating system level. As indicated MMU-less kernel?, it is possible to build the Linux kernel so that it can run on systems without a MMU, but the resulting configuration is very unusual and only appropriate for very specific use-cases (with no hostile software in particular). It might not support many scenarios requiring virtual memory (swapping, mmap...).

  • so virtual machine applications also have an MMU emulator component? – yoyo_fun Oct 2 '17 at 12:55
  • Yes — not necessarily as a separate component, but they do have the necessary support in the emulation. – Stephen Kitt Oct 2 '17 at 13:22
  • 7
    @JenniferAnderson: Some modern CPUs have features that let the emulator (partially) offload the MMU emulation to the MMU itself. E.g. a program running inside an emulator will itself use multiple emulated pages of memory, these pages of memory are of course "nested" in the pages of memory used by the emulator. Both newer high-end Intel and AMD CPUs have support for nested page tables, which allow the emulator to express this nesting within the MMU itself, instead of having to (expensively) emulate it. – Jörg W Mittag Oct 2 '17 at 13:41
  • @Jörg indeed, thanks for the clarification. Most hypervisors still include some level of software emulation though so that they will work without the extra hardware support. I was blinkered by the “Is it possible” aspect of the question ;-). – Stephen Kitt Oct 2 '17 at 13:46
  • 3
    @JenniferAnderson: Yes, this functionality was specifically introduced for para-virtualization. (Note that it is nothing new, hardware-assisted para-virtualization has existed in the mainframe world since the early 1960s.) It turns out however, that it can also be used for other interesting applications, such as speeding up Garbage Collection (see the C4 collector in Azul's Zing JVM for an example). However, note, that all of this works in both directions: in the same way that extending MMUs with virtualization support is nothing more than a performance optimization, and virtualization … – Jörg W Mittag Oct 2 '17 at 13:50
7

It depends on exactly what you call virtual memory. An interesting model is the old Win16 model (best known from the old Windows 3.x, not Windows NT). In that model, you had GlobalLock and GlobalUnlock, LocalLock and LocalUnlock functions. These were a form of cooperative, manual management of virtual memory. As this was done in (application) software, it didn't require an MMU. And memory was virtual in the sense that unlocked memory could be swapped to disk.

However, in the Win16 model there is no protection between different processes. If another process left data in memory, you could overwrite it. This is not a fundamental restriction. With fast SSD's these days, you could remove a non-running process from memory entirely, and do so in a reasonable time.

7

It's not necessary to have a hardware MMU, if you have software that can swap processes to and from the physical memory.

This was the mode of operation of early multi-tasking operating systems. Only one process is resident in memory at any given time, it is swapped out in its entirety when its time-slice expires (you can see that this becomes problematic with large processes). The memory contents seen by the currently-running process is not the same as that seen by any other process, and each has its own view of the address space.

Some hardware support is helpful - a notion of a "protected" memory area for the OS's own use (e.g. all addresses with MSB set are accessible only in supervisor mode) and a "break" value indicating the highest address in use, but memory management hardware is not a absolute requirement for virtual memory; it's just a particularly effective way to achieve it.

  • 2
    That’s not really virtual memory though, it’s just process swapping... (We’d really need to define “virtual memory” for a proper answer to this question!) – Stephen Kitt Oct 2 '17 at 15:33
  • Each process has its own view of the address space - I'll edit to clarify the definition I'm using. – Toby Speight Oct 2 '17 at 15:35
  • Right, but it’s the same one-to-one mapping for all processes. (From the point of view of processes there’s not much difference so there’s no real argument there...) – Stephen Kitt Oct 2 '17 at 15:36
0

The original commercial machines to do VM did not have MMU – they had VM built into the processor. My current thinking is that MMUs are just an afterthought to put VM on top of non-VM processors. VM was developed at Manchester University, and Burroughs designers were convinced they should include it – although very innovative at the time.

The Burroughs B5000 (now Unisys MCP machines) used memory descriptors which enforce memory boundaries – go outside a boundary and your program gets dumped (respecting boundaries is the basis of a nice society, but some abuse the privilege, so boundaries must be enforced).

Descriptors hold a memory address, block length, and data type, but also the all-important P-bit, or presence bit. The p-bit indicates the block is in memory. A p-bit of zero means the block is on mass storage and the address is the storage address, either in the original program (code or data), or in VM (rolled-out data).

These machines implemented a hierarchical memory model. MMUs seem to be to make up for the deficiencies of flat memory, needing to map user objects into flat memory. J.K. Iliffe also designed ICL machines with this model:

http://www.computerconservationsociety.org/resurrection/res74.htm#f

https://en.wikipedia.org/wiki/Burroughs_large_systems

The difference between these machines and most of those of today is that they address the complete system architecture, not just a CPU architecture.

So it seems that not only are MMUs not necessary, but systems are better off without them.

-1

The majority of desktop, laptop, and server processors include one or more TLBs in the memory-management hardware, and it is nearly always present in any processor that utilizes paged or segmented virtual memory.

Translation_lookaside_buffer

And then, read about Virtual Memory, and what it really is meant for. The huge virtual address space is not the main idea. Main idea is the caching/buffering, on many levels.

It is far from simple, but this TLB memory cache is an important piece of hardware the kernel's mm subsystem builds upon (otherwise VM would be largely overhead).


VM=

virtual memory OR virtual machine. Very different, very connected.


So answer is no, a MMU chip (a separate unit outside the CPU, on the mainboard) is not necessary.

Yes, some hardware MMU (in the CPU) is necessary to think about useful VM at all. (It started with this 8086 segmentation, for x86 platform)

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.