Dynamic Memory Allocation for a Virtual Memory Computer.

Abstract

A virtual memory is a hierarchial or multi-level memory with an address mapping mechanism and an allocation algorithm. The first level of the hierarchy is the primary memory. The primary memory has the highest speed and smallest capacity in the hierarchy. Subsequent levels have decreasing speed and increasing storage capacity. The addressing mechanism maps a program's address space into the physical memory space. The address space of the program can be much larger than the available capacity of the primary memory. For this thesis, a page-oriented addressing mechanism was employed. A page is a fixed size block of computer words associated with contiguous memory addresses. The allocation algorithm manages the flow of pages to and from the primary memory.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1977
Accession Number
ADA040763

Entities

People

  • Robert Lucius Budzinski

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • C4I
  • Counter IED
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Access Time
  • Air Force
  • Algorithms
  • Computational Complexity
  • Computer Programming
  • Computer Programs
  • Computers
  • Computing System Architectures
  • Construction
  • Cost Models
  • Electrical Engineering
  • Frequency
  • Illinois
  • Operating Systems
  • Random Variables
  • Scheduling (Production)
  • Time Intervals

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Database Systems and Applications

Technology Areas

  • Space