The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Virginia Tech - Memory Management Tutorial

Link(s)
http://research.cs.vt.edu/AVresearch/MMtutorial/
Topic(s)
Hashing

Screenshots
memory Management


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Virginia Tech Algorithm Visualizations
Project Relationship
Part of collection
Language(s)
N/A
Author(s)
Cliff Shaffer, Rahul Jaimini, Karthik Kumar, Mark Nachazel
Institution(s)
Virginia Tech
Activity Level(s)
Exploration, Step control, User data
Source Code License
Licensed under GPL
First Published
2011-05-01
Last Modified
2011-05-01

Description

Tutorial presenting a complete description of basic sequential fit memory management algorithms (first fit, best fit, worst fit), along with
the buddy method. Along with the tutorial presentation are a series of Java applets that permit users to try out the various techniques to help understand how they work. An applet is included to allow comparison of the performance of the various methods. The tutorial concludes with a discussion of ways in which memory managers can deal with memory requests that they are unable to fill from available free memory.
  

Evaluation

Each of the various memory allocation/control techniques (first fit, best fit, worst fit, buddy method) has its own AV, as well as an AV for getting performance statistics on the methods. The AVs allow users to input a series of requests and releases, to see the result on the free list and where the blocks are allocated. There is an optional mode that requires the user to first indicate how the next operation will be processed, to test the user's understanding.

Usage Notes

This is an HTML-based tutorial with embedded Java applets. Just follow the link above to reach the index for the tutorial. From there, you can click on any section, and within a section, you can go to the previous section, the next section, or back to the index.

Field Report(s)
Field Report: 1
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
69