Skip to content
This repository was archived by the owner on Oct 3, 2025. It is now read-only.

eliasbenb/vm-algorithm-analysis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

54 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CS 1550 Project 5: Virtual Memory Algorithms

Reading my code

Project directory structure

  • src/*.py All algorithm implementations
  • src/models/*.py All data structures and objects
  • vmsim The CLI vmsim script
  • sim_matrix.py A script I wrote for my writeup's experiment

I'd recommend you start by reading one of:

  1. src/base.py which contains the base class for all the page replacement. You'll find 80% of the code for any algorithm in there
  2. src/models/page_table.py which contains the page table's data structure

Writeup

You can find the writeup in docs/WRIETUP.md. Or if you want to the PDF version, you can find it at docs/WRITEUP.pdf but I recommend you read the markdown version if possible since certain links won't work in the PDF.

Running the Simulation

./vmsim -h

There's also a test script at sim_matrix.py that'll run the simulation on a matrix of all the algorithms and frame sizes.

./sim_matrix.py # requires the trace file to be at `trace/cc.trace`

About

Virtual memory paging algorithms analysis

Topics

Resources

Stars

Watchers

Forks

Languages