Table of Contents

BackCover

Memory Management-Algorithms and Implementation in C/C++

Introduction

Impartial Analysis

Audience

Organization

Approach

Typographical Conventions

Prerequisites

Companion Files

References

Warning

Chapter 1: Memory Management Mechanisms

Mechanism Versus Policy

Memory Hierarchy

Address Lines and Buses

Intel Pentium Architecture

Closing Thoughts

References

Chapter 2: Memory Management Policies

Case Study: MS-DOS

Case Study: MMURTL

Case Study: Linux

Case Study: Windows

Closing Thoughts

References

Chapter 3: High-Level Services

Compiler-Based Allocation

Heap Allocation

The Evolution of Languages

Memory Management: The Three-layer Cake

References

Chapter 4: Manual Memory Management

System Call Interface and Porting Issues

Keep It Simple...Stupid!

Measuring Performance

Indexing: The General Approach

malloc() Version 1: Bitmapped Allocation

malloc() Version 2: Sequential Fit

malloc() Version 3: Segregated Lists

Performance Comparison

Chapter 5: Automatic Memory Management

malloc() Version 4: Reference Counting

malloc() Version 5: Mark-Sweep

Performance Comparison

Potential Additions

Chapter 6: Miscellaneous Topics

Monolithic Versus Microkernel Architectures

Closing Thoughts

Index

Index_A

Index_B

Index_C

Index_D

Index_E

Index_F

Index_G

Index_H

Index_I

Index_J

Index_K

Index_L

Index_M

Index_N

Index_O

Index_P

Index_Q

Index_R

Index_S

Index_T

Index_U

Index_V

Index_W

Index_Z

List of Figures

List of Tables

List of Case Studies

List of Sidebars