Starting from:
$30

$24

Lab 4 SOlution

Write a program to compare the performance of the LRU and the Optimal page replacement

algorithms. The program will take a reference string and the number of frames as inputs.

Assume the maximum length of a reference string is 20 and there are 5 diffent pages from

page 1 to page 5. The reference string can be randomly generated and the number of frames

is entered through the keyboard. For example, the system generates a reference string

2 1 3 4 5 2 3 ...5 and you enter the number of frames 3. Compare the number of page

faults generated by the Optimal and LRU algorithms. Print out the page replacement process

and you can see how LRU differs from the optimal.




Submission:




In order not to lose any files, you'd better zip all your files into a .zip file.




Submit your project to TRACS before the deadline. Homework will NOT be accepted

through emails. You should write a readme textfile telling the grader how to run

your programs. Without this file, it is very likely that your project will not be

run properly.

More products