Empirical Lab Repository

Title: Virtual Memory Simulator

Author: Dave Reed, Creighton University, davereed@creighton.edu

Possible Courses: Operating Systems

Empirical Concepts Introduced: simulation, system modeling

Computer Science Concepts Used: virtual memory, page replacement algorithms (FIFO, LRU, OPTIMAL), Belady's anomaly

Summary: This short assignment utilizes a simple simulator to demonstrate the behavior of the FIFO page replacement algorithm in a virtual memory system. The user can specify the size of the logical and physical memories, then specify a page reference string. The behavior of the paging system is then displayed, with each page fault providing information about page selection and replacement. The student is asked to modify the simulator so that it implements the Least Recently Used (LRU) page replacement algorithm, and compare the performances of the two algorithms. Predictions and comparisons between these two algorithms and the theoretically optimal strategy are also required.

• Lab Handout (C++)
  
  
• Assignment Evaluation Form