Frame Replacement

For this assignment, you will create a program that automatically generates numbers between a range provided by the user and stores them in an array. Your program will then calculate the number of page faults using replacement algorithms and provide the average frame replacements for each.

STEPS

1. Write a program using C++ or Java that will automatically generate x numbers between a range provided by the user—for purposes of this assignment, the range can be 1-20—and store them in an array.

2. Your program should then calculate the number of page faults using an LRU, FIFO and optimal replacement algorithm using 1-20 frames individually. Verify the results before moving on.

3. Your program should then execute this process for inputs 1-20 for the range at least 100 times automatically and generate 1,000 numbers each time.

4. The program should test for 1, 5, 10 , 15 and 20 frames each time, using LRU, FIFO and optimal replacement algorithm, providing the average frame replacements for each.