Storage Management

10/5/00


Click here to start


Table of Contents

Storage Management

Data

Programmer

Language Designer

Language Implementation

Major Run-Time Elements Requiring Storage

Major Run-Time Elements Requiring Storage

Code segments for translated user programs

System run-time programs

User-defined data structures and constants

Subprogram return points

Referencing environments

Temporaries in expression evaluation Temporaries in parameter transmission

Input-output buffers Miscellaneous system data

Subprogram call and return operations

Data structure creation and destruction operations Component insertion and deletion operations

Hidden Storage Management

Programmer and System-Controlled Storage Management

Programmer Control

Programmer Control

Storage Management Phases

Static Storage Management

Stack-Based Storage Management

Stack-Based Storage Management

Heap Storage Management

Heap Storage Management

Recovery

Explicit Return

Garbage and Dangling References

Reference Counts

Reference Counter Algorithm

Garbage Problem

Garbage Collection

Garbage Collection

Marking

Active Heap Element

Underlying Assumptions

Assumptions

Sweep

Heap Storage Management

Author: Dolores Zage

Email: dmz@cs.bsu.edu

Home Page: http://www.cs.bsu.edu/homepages/dmz/cs335/

Download presentation source