A Simulation Demonstrating Virtual Memory Paging Algorithms in an OS
This program Simulates Virtual Memory Page Swapping Algorithms.
The user passes a number string as an argument to the program at the command line that determines the Page numbers hit or miss (Page Fault) in succession.
The algorithms used to simulate page swaps are: First in First Out, Least Recently Used, and Optimal.
The program will exit if an incorrectly formatted string is passed, or if non-digit numeric values
less than 0 or greater than 9 are passed.
To get a local copy up and running follow these simple steps.
- Machine Requirements:
GCC, the GNU compiler
C++ language
Tested on Windows 10 and Mac OS Mojave - Clone the repo
git clone https://github.com/donnerhanson/Page-Replacement-Algorithms - Compilation
Navigate to the location of the cloned program within the Page Replacement Algorithms directory.
compile using the command
g++ -std=c++98 -Wall -Wextra -g vmmpr.cpp -o vmmpr; - After completing the installation and compilation instructions, start the program within the Page Replacement Algorithms directory by running the command in a bash shell.
./vmmpr 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2 To run and save the output
./vmmpr 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2 > output.txt User Input String: 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2
FRAMESIZE: 4
FIFO hit table
* * * * * H H * * * * H H * H H H * * H H *
1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2
Input Page String Length: 22
FIFO Hit Total: 9
FIFO Fault Total: 13
FIFO Hit Rate: 40.91 %
LRU hit table
* * * * * H H * * * * H H * H H H * * H H *
1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2
Input Page String Length: 22
LRU Hit Total: 9
LRU Fault Total: 13
LRU Hit Rate: 40.91 %
OPTIMAL hit table
* * * * * H H H * * * H H * H H H H * H H *
1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2
Input Page String Length: 22
OPTIMAL Hit Total: 11
OPTIMAL Fault Total: 11
OPTIMAL Hit Rate: 50.00 %
Donner Hanson - @hansondonner - [email protected] - ChapmanID - 001276484
Michelle Yoon
Project Link: https://github.com/donnerhanson/Page-Replacement-Algorithms
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent