Memory Protection Unit for Virtual Address Translation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Virtual machine monitors face challenges in efficiently managing memory in a virtual environment, particularly in creating a transparent and secure illusion of dedicated hardware resources for multiple guest operating systems, which requires complex address conversion logic incompatible with off-the-shelf software.

Innovation Solution

A memory management system comprising a translation lookaside buffer for virtual-to-physical address translations and a memory protection unit to verify physical addresses within assigned memory regions, along with a page table for virtual-to-real address translations, managed by a virtual machine monitor to maintain memory protection and permissions across virtual machines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex address conversion logic is implemented to translate from guest physical address to physical address, then memory protection and virtualization requirements are met, but device complexity and software compatibility increase

Engineering Contradiction:
Improvememory protectionVSAvoidaddress conversion logic
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a memory protection unit as an intermediary component between the guest operating system and physical memory. This unit receives virtual addresses from the guest OS, translates them to physical addresses, and enforces memory protection boundaries. By isolating the complex translation logic in this dedicated intermediary component, the guest OS remains simple and compatible with standard software while still achieving robust memory protection and virtualization requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple guest operating systems run simultaneously on shared hardware resources, then resource utilization and virtualization capability improve, but memory management complexity and security risks increase

Engineering Contradiction:
Improveresource utilizationVSAvoidmemory management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the physical memory into distinct memory regions, each assigned to specific guest operating systems. The memory protection unit maintains separate boundary definitions for each guest OS, allowing simultaneous execution of multiple operating systems on shared hardware while preventing memory conflicts. This segmentation approach enables high resource utilization across multiple guests while keeping memory management simple through clear, enforced boundaries.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The memory protection unit serves as a central intermediary that manages all memory access requests from multiple guest operating systems. It receives virtual addresses from any guest, translates them to physical addresses, and checks whether the physical address falls within the assigned memory region for that guest. This intermediary approach enables secure simultaneous execution of multiple OSs without requiring each guest to implement complex security measures.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If direct guest access to physical memory is allowed, then performance and simplicity are improved, but security and isolation between guests deteriorate

Engineering Contradiction:
Improvememory accessVSAvoidsecurity risks
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The memory protection unit acts as a mandatory intermediary between guest operating systems and physical memory. Guest OSs continue to operate simply with direct virtual address space, but all access requests pass through the protection unit which translates addresses and enforces security boundaries. This intermediary ensures that guests cannot access physical memory belonging to other guests or beyond their assigned regions, eliminating security risks while maintaining ease of operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The memory protection unit implements a lightweight approach to memory security by using simple boundary checking mechanisms rather than complex access control systems. The unit maintains a permission table with memory region boundaries and performs straightforward range checks on each memory access request. This simple, efficient mechanism provides robust security without adding significant complexity or performance overhead.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS8661181B2Memory protection unit in a virtual processing environment
Publication Date: 2014.02.25 MEMORY TECHNOLOGIES LLC
  • US8661181B2 patent drawing
  • US8661181B2 patent drawing
  • US8661181B2 patent drawing

AI summary

The present invention relates to a memory management system in a virtualized environment. The system comprises a virtual address, a buffer storage such as a translation lookaside buffer provided to store virtual address to physical address translations, a buffer storage such as a page table provided to store virtual address to real address translations and memory protection unit provided to verify whether a physical address obtained from the virtual address is within boundaries of one or more physical system memory regions assigned to a virtual machine.