Description: Write a program java or c++ to simulate the FIFO ,LRU, LFU, MFU page replacement algorithms. INPUT/PROCESSING: The data input file for the program is input4.dat. Contents are displayed below: 4 012221223414 4 123401234403 2 123409231478 1 123409872408723 7 87120341240237 8 9793382291741023456789123 5 938371260002235371310233 7 99933822917403489123 7 1741234891238229174 4 174123480987240872374 3 83712672223537173023392314 6 013462823414 8 123401234403 2 12344565478 6 123409872408723 5 8712034532237 6 9793332045067423 7 4234668681310233 6 99933822903465457225819680570123 9 1741234891238229174 2 174123480987240872374 3 8371267222364173023392314 Each line of the input file is <= 80 characters in length and contains the following information. The first line will denote the number of frames used for the following reference string. The next line will contain the reference string. Note: Be sure to re-initialize the page table back to empty between page replacement algorithms, and between simulations. SAMPLE INPUT: 4 0123482123213 8 3423210123482123213 : : SAMPLE OUTPUT: Ref string: 0123482123213 Frames: 4 FIFO: X page faults LRU: X page faults LFU: X page faults MFU: X page faults Ref string: 3423210123482123213 Frames: 8 FIFO: X page faults LRU: X page faults LFU: X page faults MFU: X page faults NOTES: Use meaningful variable names! Comment adequately! SUBMIT A Well Documented program (i.e. give a detailed description of each method and class) along with its sample OUTPUT
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).
If written in C++: must compile and execute on: Operating System: Windows 2000 or greater Development Environment: Visual Studio 6.0 OR on a UNIX environment If written in Java: must compile and execute on: Operating System: Windows 2000 or greater Development Environment: Textpad, Forte for Java or Sun One Studio OR on a UNIX environment