Memory management in operating system
Gauchan7
Gauchan-Susant-prog04-eval.txtStudent: Gauchan-Susant-20190628-2315 Student Submission File: <assg-04.cpp> Programming Assignment 04 Due Date: 06/28/2019 Grade: 0/100 Grading Rubrics --------------- yes - successfully compiles yes - successfully runs yes - uses command line arguments as requested no - outputs information asked for in assignment, outputs hit ratios each time step as shown. no - runs all test cases without crashes or runtime errors no - passes test cases yes - correctly identifies a page "hit", nothing done for a hit memory reference. no? - simple FIFO page replacement working treating memory as circular buffer yes - LRU page replacement algorithm correctly identifying and replacing least recently used page from memory on miss no - formatting and style sufficiently conform to class coding standards yes - program and function headers are present, function headers document parameters and return values no - program indentation is correct, 2 spaces for each level, used spaces and not tabs, indentaiton is consistent and correct Comments -------- Unfortunately this program is a duplicate of a program submitted by other students for this assignment. Program compiles with some warnings (unused variables). Program runs but appears that on at least some test cases program crashes in my environment, most likely due it looks like to some memory access issues in the program. Looking at first fifo simulation, looks like the simulation was correct and final contents of frames were correct. Did not match the output to calculate the hit ratio, though did report number of page faults at end, which looked correct. However the second fifo test crashes at time 5 for me in my environment (gdb) r pagestream.sim fifo 4 Program received signal SIGSEGV, Segmentation fault. 0x00005555555553c7 in fifo (framesize=4, numref=12, pagestream=0x7fff00000005) at assg-04.cpp:51 51 cout<<"Page : "<<pagestream[time]<<endl; //print page (gdb) p time $1 = 5 (gdb) p pagestream $2 = (int *) 0x7fff00000005 (gdb) p pagestream[time] Cannot access memory at address 0x7fff00000019 In the debugger, reporting crash on line 51 of your submitted program Ok I see the issue. You may or may not see this crash in your compiler/environment because it is a memory creation/management issue. You create a badly named array simply called temp at the top of your fifo() function like this: int n=numref,m=framesize,pagefault=0,k,j,time; //temp variables int temp[m];// to store frames allocated I don't know why C/C++ compiler doesn't complain about this, but this is a no no. You are iniitalizing the temp array here with a non constant value. It is unsafe to create statically allocated arrays like this, and compilers really should be able to detect and not allow this. When createing an array, if you create it statically, always use a constant value, like int temp[MAX_PAGE_REFERENCES]; This will fix the crash. If you really need to create an array based on a value you determine at runtime, you need to learn to use dynamically allocated memory. This would also word and would be safe: int* temp = new int[framesize]; The issue is subtle, but the way you have it the compiler allocates size for the array somewhere during compile time. But the size of m or the framesize is unknown, so it is actually allocating a 0 sized array (I think). So when you initialize temp to -1, you actually end up writing over other parts of memory because temp was not correctly allocated for you here. I see though that though the first fifo test with 3 frames was correct, your second test failed at time 3 when you incorrectly put page 1 into the 4th frame. You may have a bug here where not handling the different number of frames for the simulation correctly. The first lru test looked correct, though again not matching the output, you do calculate a hit ratio at the end and display it. In fact it looks like all of your lru simulations are correct, thoush hit ratio is miscalculated in some cases. Program style is unacceptable and does not meet class style guidelines. This is one reason you are required to do these assignment on your own, so that you learn about these issues. Program has no indentation as submitted. You need to use 2 spaces no tabs for all indentation, and learn to use your IDE/editor settings to create correct indentation for you. Your variable names need to be better. Why are you renaming numref and framesize to n and m? This just makes your code incomprehensible with lots of unreadable single letter variables. One cannot easily determine the intention of your program without going through and working out what the variables are used for and then renaming them to something meaningful. Use meaningful variable names, and avoid single letter variables for anything except maybe for a index/counter for a loop only. Program Compilation ------------------- Attempting to compile student submission: <assg-04.cpp> $ g++ -g -std=c++11 -Wall -Werror assg-04.cpp -o p4 assg-04.cpp: In function ‘void fifo(int, int, int*)’: assg-04.cpp:43:5: warning: unused variable ‘n’ [-Wunused-variable] int n=numref,m=framesize,pagefault=0,k,j,time; //temp variables ^ assg-04.cpp: In function ‘void lru(int, int, int*)’: assg-04.cpp:102:19: warning: unused variable ‘nop’ [-Wunused-variable] int i,pagefault=0,nop=numref,time; ^~~ Program Execution Test Summaries -------------------------------- Files student-pagestream-fifo-3.res and pagestream-fifo-3.res differ Files student-pagestream-fifo-4.res and pagestream-fifo-4.res differ Files student-pagestream-lru-3.res and pagestream-lru-3.res differ Files student-pagestream-lru-4.res and pagestream-lru-4.res differ Files student-test-pagestream-fifo-4.res and test-pagestream-fifo-4.res differ Files student-test-pagestream-fifo-6.res and test-pagestream-fifo-6.res differ Files student-test-pagestream-lru-4.res and test-pagestream-lru-4.res differ Files student-test-pagestream-lru-6.res and test-pagestream-lru-6.res differ Test/Simulation Results ----------------------- =========================== pagestream.sim fifo 3 ============================ Student Output for pagestream.sim: -------------------------------- Time : 0 Page : 2 Frame 1 : 2 Frame 2 : 0 Frame 3 : 0 Time : 1 Page : 3 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Time : 2 Page : 2 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Time : 3 Page : 1 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Time : 4 Page : 5 Frame 1 : 5 Frame 2 : 3 Frame 3 : 0 Time : 5 Page : 2 Frame 1 : 5 Frame 2 : 2 Frame 3 : 0 Time : 6 Page : 4 Frame 1 : 5 Frame 2 : 2 Frame 3 : 4 Time : 7 Page : 5 Frame 1 : 5 Frame 2 : 2 Frame 3 : 4 Time : 8 Page : 3 Frame 1 : 3 Frame 2 : 2 Frame 3 : 4 Time : 9 Page : 2 Frame 1 : 3 Frame 2 : 2 Frame 3 : 4 Time : 10 Page : 5 Frame 1 : 3 Frame 2 : 5 Frame 3 : 4 Time : 11 Page : 2 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Total Page Faults 9 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 > Hit ratio: 0 / 12 (0) > Time : 1 Time: 1 Page : 3 Page: 3 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 > Hit ratio: 0 / 12 (0) > Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 > Hit ratio: 1 / 12 (0.0833333) > Time : 3 Time: 3 Page : 1 Page: 1 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 | Frame3: 1 > Hit ratio: 1 / 12 (0.0833333) > Time : 4 Time: 4 Page : 5 Page: 5 Frame 1 : 5 Frame1: 5 Frame 2 : 3 Frame2: 3 Frame 3 : 0 | Frame3: 1 > Hit ratio: 1 / 12 (0.0833333) > Time : 5 Time: 5 Page : 2 Page: 2 Frame 1 : 5 Frame1: 5 Frame 2 : 2 Frame2: 2 Frame 3 : 0 | Frame3: 1 > Hit ratio: 1 / 12 (0.0833333) > Time : 6 Time: 6 Page : 4 Page: 4 Frame 1 : 5 Frame1: 5 Frame 2 : 2 Frame2: 2 Frame 3 : 4 Frame3: 4 > Hit ratio: 1 / 12 (0.0833333) > Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 5 Frame1: 5 Frame 2 : 2 Frame2: 2 Frame 3 : 4 Frame3: 4 > Hit ratio: 2 / 12 (0.166667) > Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 2 Frame2: 2 Frame 3 : 4 Frame3: 4 > Hit ratio: 2 / 12 (0.166667) > Time : 9 Time: 9 Page : 2 Page: 2 Frame 1 : 3 Frame1: 3 Frame 2 : 2 Frame2: 2 Frame 3 : 4 Frame3: 4 > Hit ratio: 3 / 12 (0.25) > Time : 10 Time: 10 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 > Hit ratio: 3 / 12 (0.25) > Time : 11 Time: 11 Page : 2 Page: 2 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 > Hit ratio: 3 / 12 (0.25) Total Page Faults 9 < =========================== pagestream.sim fifo 4 ============================ Student Output for pagestream.sim: -------------------------------- Time : 0 Page : 2 Frame 1 : 2 Frame 2 : 0 Frame 3 : 0 Frame 4 : 0 Time : 1 Page : 3 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Frame 4 : 0 Time : 2 Page : 2 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Frame 4 : 0 Time : 3 Page : 1 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Frame 4 : 1 Time : 4 Page : 5 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Frame 4 : 1 Time : 5 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 12 (0) > Time : 1 Time: 1 Page : 3 Page: 3 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 12 (0) > Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 1 / 12 (0.0833333) > Time : 3 Time: 3 Page : 1 Page: 1 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 | Frame3: 1 Frame 4 : 1 | Frame4: 0 > Hit ratio: 1 / 12 (0.0833333) > Time : 4 Time: 4 Page : 5 Page: 5 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 | Frame3: 1 Frame 4 : 1 | Frame4: 5 > Hit ratio: 1 / 12 (0.0833333) > Time : 5 Time: 5 > Page: 2 > Frame1: 2 > Frame2: 3 > Frame3: 1 > Frame4: 5 > Hit ratio: 2 / 12 (0.166667) > > > Time: 6 > Page: 4 > Frame1: 4 > Frame2: 3 > Frame3: 1 > Frame4: 5 > Hit ratio: 2 / 12 (0.166667) > > > Time: 7 > Page: 5 > Frame1: 4 > Frame2: 3 > Frame3: 1 > Frame4: 5 > Hit ratio: 3 / 12 (0.25) > > > Time: 8 > Page: 3 > Frame1: 4 > Frame2: 3 > Frame3: 1 > Frame4: 5 > Hit ratio: 4 / 12 (0.333333) > > > Time: 9 > Page: 2 > Frame1: 4 > Frame2: 2 > Frame3: 1 > Frame4: 5 > Hit ratio: 4 / 12 (0.333333) > > > Time: 10 > Page: 5 > Frame1: 4 > Frame2: 2 > Frame3: 1 > Frame4: 5 > Hit ratio: 5 / 12 (0.416667) > > > Time: 11 > Page: 2 > Frame1: 4 > Frame2: 2 > Frame3: 1 > Frame4: 5 > Hit ratio: 6 / 12 (0.5) > > =========================== pagestream.sim lru 3 ============================ Student Output for pagestream.sim: -------------------------------- Time : 0 Page : 2 Frame 1 : 2 Frame 2 : 0 Frame 3 : 0 Hit ratio : 0 / 12 (0) Time : 1 Page : 3 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Hit ratio : 0 / 12 (0) Time : 2 Page : 2 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Hit ratio : 1 / 12 (0.0833333) Time : 3 Page : 1 Frame 1 : 2 Frame 2 : 3 Frame 3 : 1 Hit ratio : 1 / 12 (0.0833333) Time : 4 Page : 5 Frame 1 : 2 Frame 2 : 5 Frame 3 : 1 Hit ratio : 1 / 12 (0.0833333) Time : 5 Page : 2 Frame 1 : 2 Frame 2 : 5 Frame 3 : 1 Hit ratio : 2 / 12 (0.166667) Time : 6 Page : 4 Frame 1 : 2 Frame 2 : 5 Frame 3 : 4 Hit ratio : 2 / 12 (0.166667) Time : 7 Page : 5 Frame 1 : 2 Frame 2 : 5 Frame 3 : 4 Hit ratio : 3 / 12 (0.25) Time : 8 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 4 Hit ratio : 3 / 12 (0.25) Time : 9 Page : 2 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Hit ratio : 3 / 12 (0.25) Time : 10 Page : 5 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Hit ratio : 4 / 12 (0.333333) Time : 11 Page : 2 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Hit ratio : 5 / 12 (0.416667) Page Fault is:7 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 > Hit ratio: 0 / 12 (0) Hit ratio : 0 / 12 (0) < Time : 1 Time: 1 Page : 3 Page: 3 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 > Hit ratio: 0 / 12 (0) Hit ratio : 0 / 12 (0) < Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 > Hit ratio: 1 / 12 (0.0833333) Hit ratio : 1 / 12 (0.0833333) < Time : 3 Time: 3 Page : 1 Page: 1 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 > Hit ratio: 1 / 12 (0.0833333) Hit ratio : 1 / 12 (0.0833333) < Time : 4 Time: 4 Page : 5 Page: 5 Frame 1 : 2 Frame1: 2 Frame 2 : 5 Frame2: 5 Frame 3 : 1 Frame3: 1 > Hit ratio: 1 / 12 (0.0833333) Hit ratio : 1 / 12 (0.0833333) < Time : 5 Time: 5 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 5 Frame2: 5 Frame 3 : 1 Frame3: 1 > Hit ratio: 2 / 12 (0.166667) Hit ratio : 2 / 12 (0.166667) < Time : 6 Time: 6 Page : 4 Page: 4 Frame 1 : 2 Frame1: 2 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 > Hit ratio: 2 / 12 (0.166667) Hit ratio : 2 / 12 (0.166667) < Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 2 Frame1: 2 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 > Hit ratio: 3 / 12 (0.25) Hit ratio : 3 / 12 (0.25) < Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 > Hit ratio: 3 / 12 (0.25) Hit ratio : 3 / 12 (0.25) < Time : 9 Time: 9 Page : 2 Page: 2 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 > Hit ratio: 3 / 12 (0.25) Hit ratio : 3 / 12 (0.25) < Time : 10 Time: 10 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 > Hit ratio: 4 / 12 (0.333333) Hit ratio : 4 / 12 (0.333333) < Time : 11 Time: 11 Page : 2 Page: 2 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Hit ratio: 5 / 12 (0.416667) Hit ratio : 5 / 12 (0.416667) ( ( Page Fault is:7 \ =========================== pagestream.sim lru 4 ============================ Student Output for pagestream.sim: -------------------------------- Time : 0 Page : 2 Frame 1 : 2 Frame 2 : 0 Frame 3 : 0 Frame 4 : 0 Hit ratio : 0 / 12 (0) Time : 1 Page : 3 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Frame 4 : 0 Hit ratio : 0 / 12 (0) Time : 2 Page : 2 Frame 1 : 2 Frame 2 : 3 Frame 3 : 0 Frame 4 : 0 Hit ratio : 1 / 12 (0.0833333) Time : 3 Page : 1 Frame 1 : 2 Frame 2 : 3 Frame 3 : 1 Frame 4 : 0 Hit ratio : 1 / 12 (0.0833333) Time : 4 Page : 5 Frame 1 : 2 Frame 2 : 3 Frame 3 : 1 Frame 4 : 5 Hit ratio : 1 / 12 (0.0833333) Time : 5 Page : 2 Frame 1 : 2 Frame 2 : 3 Frame 3 : 1 Frame 4 : 5 Hit ratio : 2 / 12 (0.166667) Time : 6 Page : 4 Frame 1 : 2 Frame 2 : 4 Frame 3 : 1 Frame 4 : 5 Hit ratio : 2 / 12 (0.166667) Time : 7 Page : 5 Frame 1 : 2 Frame 2 : 4 Frame 3 : 1 Frame 4 : 5 Hit ratio : 3 / 12 (0.25) Time : 8 Page : 3 Frame 1 : 2 Frame 2 : 4 Frame 3 : 3 Frame 4 : 5 Hit ratio : 3 / 12 (0.25) Time : 9 Page : 2 Frame 1 : 2 Frame 2 : 4 Frame 3 : 3 Frame 4 : 5 Hit ratio : 4 / 12 (0.333333) Time : 10 Page : 5 Frame 1 : 2 Frame 2 : 4 Frame 3 : 3 Frame 4 : 5 Hit ratio : 5 / 12 (0.416667) Time : 11 Page : 2 Frame 1 : 2 Frame 2 : 4 Frame 3 : 3 Frame 4 : 5 Hit ratio : 6 / 12 (0.5) Page Fault is:6 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 12 (0) Hit ratio : 0 / 12 (0) < Time : 1 Time: 1 Page : 3 Page: 3 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 12 (0) Hit ratio : 0 / 12 (0) < Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 1 / 12 (0.0833333) Hit ratio : 1 / 12 (0.0833333) < Time : 3 Time: 3 Page : 1 Page: 1 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 Frame 4 : 0 Frame4: 0 > Hit ratio: 1 / 12 (0.0833333) Hit ratio : 1 / 12 (0.0833333) < Time : 4 Time: 4 Page : 5 Page: 5 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 Frame 4 : 5 Frame4: 5 > Hit ratio: 1 / 12 (0.0833333) Hit ratio : 1 / 12 (0.0833333) < Time : 5 Time: 5 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 Frame 4 : 5 Frame4: 5 > Hit ratio: 2 / 12 (0.166667) Hit ratio : 2 / 12 (0.166667) < Time : 6 Time: 6 Page : 4 Page: 4 Frame 1 : 2 Frame1: 2 Frame 2 : 4 Frame2: 4 Frame 3 : 1 Frame3: 1 Frame 4 : 5 Frame4: 5 > Hit ratio: 2 / 12 (0.166667) Hit ratio : 2 / 12 (0.166667) < Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 2 Frame1: 2 Frame 2 : 4 Frame2: 4 Frame 3 : 1 Frame3: 1 Frame 4 : 5 Frame4: 5 > Hit ratio: 3 / 12 (0.25) Hit ratio : 3 / 12 (0.25) < Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 2 Frame1: 2 Frame 2 : 4 Frame2: 4 Frame 3 : 3 Frame3: 3 Frame 4 : 5 Frame4: 5 > Hit ratio: 3 / 12 (0.25) Hit ratio : 3 / 12 (0.25) < Time : 9 Time: 9 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 4 Frame2: 4 Frame 3 : 3 Frame3: 3 Frame 4 : 5 Frame4: 5 > Hit ratio: 4 / 12 (0.333333) Hit ratio : 4 / 12 (0.333333) < Time : 10 Time: 10 Page : 5 Page: 5 Frame 1 : 2 Frame1: 2 Frame 2 : 4 Frame2: 4 Frame 3 : 3 Frame3: 3 Frame 4 : 5 Frame4: 5 > Hit ratio: 5 / 12 (0.416667) Hit ratio : 5 / 12 (0.416667) < Time : 11 Time: 11 Page : 2 Page: 2 Frame 1 : 2 Frame1: 2 Frame 2 : 4 Frame2: 4 Frame 3 : 3 Frame3: 3 Frame 4 : 5 Frame4: 5 Hit ratio: 6 / 12 (0.5) Hit ratio : 6 / 12 (0.5) ( ( Page Fault is:6 \ =========================== test-pagestream.sim fifo 4 ============================ Student Output for test-pagestream.sim: -------------------------------- Time : 0 Page : 6 Frame 1 : 6 Frame 2 : 0 Frame 3 : 0 Frame 4 : 0 Time : 1 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 0 Frame 4 : 0 Time : 2 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 0 Time : 3 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Time : 4 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Time : 5 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Time : 6 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Time : 7 Page : 5 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Time : 8 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Time : 9 Page : 6 Frame 1 : 3 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Time : 10 Page : 7 Frame 1 : 3 Frame 2 : 6 Frame 3 : 7 Frame 4 : 4 Time : 11 Page : 5 Frame 1 : 3 Frame 2 : 6 Frame 3 : 7 Frame 4 : 5 Time : 12 Page : 3 Frame 1 : 3 Frame 2 : 6 Frame 3 : 7 Frame 4 : 5 Time : 13 Page : 5 Frame 1 : 3 Frame 2 : 6 Frame 3 : 7 Frame 4 : 5 Time : 14 Page : 4 Frame 1 : 4 Frame 2 : 6 Frame 3 : 7 Frame 4 : 5 Time : 15 Page : 3 Frame 1 : 4 Frame 2 : 3 Frame 3 : 7 Frame 4 : 5 Time : 16 Page : 4 Frame 1 : 4 Frame 2 : 3 Frame 3 : 7 Frame 4 : 5 Time : 17 Page : 7 Frame 1 : 4 Frame 2 : 3 Frame 3 : 7 Frame 4 : 5 Time : 18 Page : 2 Frame 1 : 4 Frame 2 : 3 Frame 3 : 2 Frame 4 : 5 Time : 19 Page : 1 Frame 1 : 4 Frame 2 : 3 Frame 3 : 2 Frame 4 : 1 Time : 20 Page : 3 Frame 1 : 4 Frame 2 : 3 Frame 3 : 2 Frame 4 : 1 Time : 21 Page : 7 Frame 1 : 7 Frame 2 : 3 Frame 3 : 2 Frame 4 : 1 Time : 22 Page : 6 Frame 1 : 7 Frame 2 : 6 Frame 3 : 2 Frame 4 : 1 Time : 23 Page : 4 Frame 1 : 7 Frame 2 : 6 Frame 3 : 4 Frame 4 : 1 Time : 24 Page : 1 Frame 1 : 7 Frame 2 : 6 Frame 3 : 4 Frame 4 : 1 Time : 25 Page : 2 Frame 1 : 7 Frame 2 : 6 Frame 3 : 4 Frame 4 : 2 Time : 26 Page : 1 Frame 1 : 1 Frame 2 : 6 Frame 3 : 4 Frame 4 : 2 Time : 27 Page : 3 Frame 1 : 1 Frame 2 : 3 Frame 3 : 4 Frame 4 : 2 Time : 28 Page : 4 Frame 1 : 1 Frame 2 : 3 Frame 3 : 4 Frame 4 : 2 Time : 29 Page : 7 Frame 1 : 1 Frame 2 : 3 Frame 3 : 7 Frame 4 : 2 Total Page Faults 19 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 6 Page: 6 Frame 1 : 6 Frame1: 6 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 30 (0) > Time : 1 Time: 1 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 30 (0) > Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 30 (0) > Time : 3 Time: 3 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 0 / 30 (0) > Time : 4 Time: 4 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 1 / 30 (0.0333333) > Time : 5 Time: 5 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 2 / 30 (0.0666667) > Time : 6 Time: 6 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 2 / 30 (0.0666667) > Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 3 / 30 (0.1) > Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 4 / 30 (0.133333) > Time : 9 Time: 9 Page : 6 Page: 6 Frame 1 : 3 Frame1: 3 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 4 / 30 (0.133333) > Time : 10 Time: 10 Page : 7 Page: 7 Frame 1 : 3 Frame1: 3 Frame 2 : 6 Frame2: 6 Frame 3 : 7 Frame3: 7 Frame 4 : 4 Frame4: 4 > Hit ratio: 4 / 30 (0.133333) > Time : 11 Time: 11 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 6 Frame2: 6 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 4 / 30 (0.133333) > Time : 12 Time: 12 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 6 Frame2: 6 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 5 / 30 (0.166667) > Time : 13 Time: 13 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 6 Frame2: 6 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 6 / 30 (0.2) > Time : 14 Time: 14 Page : 4 Page: 4 Frame 1 : 4 Frame1: 4 Frame 2 : 6 Frame2: 6 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 6 / 30 (0.2) > Time : 15 Time: 15 Page : 3 Page: 3 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 6 / 30 (0.2) > Time : 16 Time: 16 Page : 4 Page: 4 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 7 / 30 (0.233333) > Time : 17 Time: 17 Page : 7 Page: 7 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 7 Frame3: 7 Frame 4 : 5 Frame4: 5 > Hit ratio: 8 / 30 (0.266667) > Time : 18 Time: 18 Page : 2 Page: 2 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 2 Frame3: 2 Frame 4 : 5 Frame4: 5 > Hit ratio: 8 / 30 (0.266667) > Time : 19 Time: 19 Page : 1 Page: 1 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 2 Frame3: 2 Frame 4 : 1 Frame4: 1 > Hit ratio: 8 / 30 (0.266667) > Time : 20 Time: 20 Page : 3 Page: 3 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 2 Frame3: 2 Frame 4 : 1 Frame4: 1 > Hit ratio: 9 / 30 (0.3) > Time : 21 Time: 21 Page : 7 Page: 7 Frame 1 : 7 Frame1: 7 Frame 2 : 3 Frame2: 3 Frame 3 : 2 Frame3: 2 Frame 4 : 1 Frame4: 1 > Hit ratio: 9 / 30 (0.3) > Time : 22 Time: 22 Page : 6 Page: 6 Frame 1 : 7 Frame1: 7 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 1 Frame4: 1 > Hit ratio: 9 / 30 (0.3) > Time : 23 Time: 23 Page : 4 Page: 4 Frame 1 : 7 Frame1: 7 Frame 2 : 6 Frame2: 6 Frame 3 : 4 Frame3: 4 Frame 4 : 1 Frame4: 1 > Hit ratio: 9 / 30 (0.3) > Time : 24 Time: 24 Page : 1 Page: 1 Frame 1 : 7 Frame1: 7 Frame 2 : 6 Frame2: 6 Frame 3 : 4 Frame3: 4 Frame 4 : 1 Frame4: 1 > Hit ratio: 10 / 30 (0.333333) > Time : 25 Time: 25 Page : 2 Page: 2 Frame 1 : 7 Frame1: 7 Frame 2 : 6 Frame2: 6 Frame 3 : 4 Frame3: 4 Frame 4 : 2 Frame4: 2 > Hit ratio: 10 / 30 (0.333333) > Time : 26 Time: 26 Page : 1 Page: 1 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 4 Frame3: 4 Frame 4 : 2 Frame4: 2 > Hit ratio: 10 / 30 (0.333333) > Time : 27 Time: 27 Page : 3 Page: 3 Frame 1 : 1 Frame1: 1 Frame 2 : 3 Frame2: 3 Frame 3 : 4 Frame3: 4 Frame 4 : 2 Frame4: 2 > Hit ratio: 10 / 30 (0.333333) > Time : 28 Time: 28 Page : 4 Page: 4 Frame 1 : 1 Frame1: 1 Frame 2 : 3 Frame2: 3 Frame 3 : 4 Frame3: 4 Frame 4 : 2 Frame4: 2 > Hit ratio: 11 / 30 (0.366667) > Time : 29 Time: 29 Page : 7 Page: 7 Frame 1 : 1 Frame1: 1 Frame 2 : 3 Frame2: 3 Frame 3 : 7 Frame3: 7 Frame 4 : 2 Frame4: 2 > Hit ratio: 11 / 30 (0.366667) Total Page Faults 19 < =========================== test-pagestream.sim fifo 6 ============================ Student Output for test-pagestream.sim: -------------------------------- Time : 0 Page : 6 Frame 1 : 6 Frame 2 : 0 Frame 3 : 0 Frame 4 : 0 Frame 5 : 0 Frame 6 : 0 Time : 1 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 0 Frame 4 : 0 Frame 5 : 0 Frame 6 : 0 Time : 2 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 0 Frame 5 : 0 Frame 6 : 0 Time : 3 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Time : 4 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Time : 5 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Time : 6 Page : 3 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Time : 7 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Time : 8 Page : 3 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Time : 9 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 6 Page: 6 Frame 1 : 6 Frame1: 6 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) > Time : 1 Time: 1 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) > Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 0 Frame4: 0 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) > Time : 3 Time: 3 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) > Time : 4 Time: 4 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 1 / 30 (0.0333333) > Time : 5 Time: 5 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 2 / 30 (0.0666667) > Time : 6 Time: 6 Page : 3 Page: 3 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 | Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 2 / 30 (0.0666667) > Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 | Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 3 / 30 (0.1) > Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 | Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 4 / 30 (0.133333) > Time : 9 Time: 9 > Page: 6 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 0 > Hit ratio: 5 / 30 (0.166667) > > > Time: 10 > Page: 7 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 5 / 30 (0.166667) > > > Time: 11 > Page: 5 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 6 / 30 (0.2) > > > Time: 12 > Page: 3 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 7 / 30 (0.233333) > > > Time: 13 > Page: 5 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 8 / 30 (0.266667) > > > Time: 14 > Page: 4 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 9 / 30 (0.3) > > > Time: 15 > Page: 3 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 10 / 30 (0.333333) > > > Time: 16 > Page: 4 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 11 / 30 (0.366667) > > > Time: 17 > Page: 7 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 12 / 30 (0.4) > > > Time: 18 > Page: 2 > Frame1: 6 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 13 / 30 (0.433333) > > > Time: 19 > Page: 1 > Frame1: 1 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 13 / 30 (0.433333) > > > Time: 20 > Page: 3 > Frame1: 1 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 14 / 30 (0.466667) > > > Time: 21 > Page: 7 > Frame1: 1 > Frame2: 5 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 15 / 30 (0.5) > > > Time: 22 > Page: 6 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 15 / 30 (0.5) > > > Time: 23 > Page: 4 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 16 / 30 (0.533333) > > > Time: 24 > Page: 1 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 17 / 30 (0.566667) > > > Time: 25 > Page: 2 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 18 / 30 (0.6) > > > Time: 26 > Page: 1 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 19 / 30 (0.633333) > > > Time: 27 > Page: 3 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 20 / 30 (0.666667) > > > Time: 28 > Page: 4 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 21 / 30 (0.7) > > > Time: 29 > Page: 7 > Frame1: 1 > Frame2: 6 > Frame3: 2 > Frame4: 4 > Frame5: 3 > Frame6: 7 > Hit ratio: 22 / 30 (0.733333) > > =========================== test-pagestream.sim lru 4 ============================ Student Output for test-pagestream.sim: -------------------------------- Time : 0 Page : 6 Frame 1 : 6 Frame 2 : 0 Frame 3 : 0 Frame 4 : 0 Hit ratio : 0 / 12 (0) Time : 1 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 0 Frame 4 : 0 Hit ratio : 0 / 12 (0) Time : 2 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 0 Hit ratio : 0 / 12 (0) Time : 3 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Hit ratio : 0 / 12 (0) Time : 4 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Hit ratio : 1 / 12 (0.0833333) Time : 5 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Hit ratio : 2 / 12 (0.166667) Time : 6 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Hit ratio : 2 / 12 (0.166667) Time : 7 Page : 5 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Hit ratio : 3 / 12 (0.25) Time : 8 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Hit ratio : 4 / 12 (0.333333) Time : 9 Page : 6 Frame 1 : 3 Frame 2 : 5 Frame 3 : 6 Frame 4 : 4 Hit ratio : 4 / 12 (0.333333) Time : 10 Page : 7 Frame 1 : 3 Frame 2 : 5 Frame 3 : 6 Frame 4 : 7 Hit ratio : 4 / 12 (0.333333) Time : 11 Page : 5 Frame 1 : 3 Frame 2 : 5 Frame 3 : 6 Frame 4 : 7 Hit ratio : 5 / 12 (0.416667) Time : 12 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 6 Frame 4 : 7 Hit ratio : 6 / 12 (0.5) Time : 13 Page : 5 Frame 1 : 3 Frame 2 : 5 Frame 3 : 6 Frame 4 : 7 Hit ratio : 7 / 12 (0.583333) Time : 14 Page : 4 Frame 1 : 3 Frame 2 : 5 Frame 3 : 4 Frame 4 : 7 Hit ratio : 7 / 12 (0.583333) Time : 15 Page : 3 Frame 1 : 3 Frame 2 : 5 Frame 3 : 4 Frame 4 : 7 Hit ratio : 8 / 12 (0.666667) Time : 16 Page : 4 Frame 1 : 3 Frame 2 : 5 Frame 3 : 4 Frame 4 : 7 Hit ratio : 9 / 12 (0.75) Time : 17 Page : 7 Frame 1 : 3 Frame 2 : 5 Frame 3 : 4 Frame 4 : 7 Hit ratio : 10 / 12 (0.833333) Time : 18 Page : 2 Frame 1 : 3 Frame 2 : 2 Frame 3 : 4 Frame 4 : 7 Hit ratio : 10 / 12 (0.833333) Time : 19 Page : 1 Frame 1 : 1 Frame 2 : 2 Frame 3 : 4 Frame 4 : 7 Hit ratio : 10 / 12 (0.833333) Time : 20 Page : 3 Frame 1 : 1 Frame 2 : 2 Frame 3 : 3 Frame 4 : 7 Hit ratio : 10 / 12 (0.833333) Time : 21 Page : 7 Frame 1 : 1 Frame 2 : 2 Frame 3 : 3 Frame 4 : 7 Hit ratio : 11 / 12 (0.916667) Time : 22 Page : 6 Frame 1 : 1 Frame 2 : 6 Frame 3 : 3 Frame 4 : 7 Hit ratio : 11 / 12 (0.916667) Time : 23 Page : 4 Frame 1 : 4 Frame 2 : 6 Frame 3 : 3 Frame 4 : 7 Hit ratio : 11 / 12 (0.916667) Time : 24 Page : 1 Frame 1 : 4 Frame 2 : 6 Frame 3 : 1 Frame 4 : 7 Hit ratio : 11 / 12 (0.916667) Time : 25 Page : 2 Frame 1 : 4 Frame 2 : 6 Frame 3 : 1 Frame 4 : 2 Hit ratio : 11 / 12 (0.916667) Time : 26 Page : 1 Frame 1 : 4 Frame 2 : 6 Frame 3 : 1 Frame 4 : 2 Hit ratio : 12 / 12 (1) Time : 27 Page : 3 Frame 1 : 4 Frame 2 : 3 Frame 3 : 1 Frame 4 : 2 Hit ratio : 12 / 12 (1) Time : 28 Page : 4 Frame 1 : 4 Frame 2 : 3 Frame 3 : 1 Frame 4 : 2 Hit ratio : 13 / 12 (1.08333) Time : 29 Page : 7 Frame 1 : 4 Frame 2 : 3 Frame 3 : 1 Frame 4 : 7 Hit ratio : 13 / 12 (1.08333) Page Fault is:17 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 6 Page: 6 Frame 1 : 6 Frame1: 6 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 1 Time: 1 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 0 Frame4: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 3 Time: 3 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 4 Time: 4 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 1 / 30 (0.0333333) Hit ratio : 1 / 12 (0.0833333) < Time : 5 Time: 5 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 2 / 30 (0.0666667) Hit ratio : 2 / 12 (0.166667) < Time : 6 Time: 6 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 2 / 30 (0.0666667) Hit ratio : 2 / 12 (0.166667) < Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 3 / 30 (0.1) Hit ratio : 3 / 12 (0.25) < Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 > Hit ratio: 4 / 30 (0.133333) Hit ratio : 4 / 12 (0.333333) < Time : 9 Time: 9 Page : 6 Page: 6 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 6 Frame3: 6 Frame 4 : 4 Frame4: 4 > Hit ratio: 4 / 30 (0.133333) Hit ratio : 4 / 12 (0.333333) < Time : 10 Time: 10 Page : 7 Page: 7 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 6 Frame3: 6 Frame 4 : 7 Frame4: 7 > Hit ratio: 4 / 30 (0.133333) Hit ratio : 4 / 12 (0.333333) < Time : 11 Time: 11 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 6 Frame3: 6 Frame 4 : 7 Frame4: 7 > Hit ratio: 5 / 30 (0.166667) Hit ratio : 5 / 12 (0.416667) < Time : 12 Time: 12 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 6 Frame3: 6 Frame 4 : 7 Frame4: 7 > Hit ratio: 6 / 30 (0.2) Hit ratio : 6 / 12 (0.5) < Time : 13 Time: 13 Page : 5 Page: 5 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 6 Frame3: 6 Frame 4 : 7 Frame4: 7 > Hit ratio: 7 / 30 (0.233333) Hit ratio : 7 / 12 (0.583333) < Time : 14 Time: 14 Page : 4 Page: 4 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 Frame 4 : 7 Frame4: 7 > Hit ratio: 7 / 30 (0.233333) Hit ratio : 7 / 12 (0.583333) < Time : 15 Time: 15 Page : 3 Page: 3 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 Frame 4 : 7 Frame4: 7 > Hit ratio: 8 / 30 (0.266667) Hit ratio : 8 / 12 (0.666667) < Time : 16 Time: 16 Page : 4 Page: 4 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 Frame 4 : 7 Frame4: 7 > Hit ratio: 9 / 30 (0.3) Hit ratio : 9 / 12 (0.75) < Time : 17 Time: 17 Page : 7 Page: 7 Frame 1 : 3 Frame1: 3 Frame 2 : 5 Frame2: 5 Frame 3 : 4 Frame3: 4 Frame 4 : 7 Frame4: 7 > Hit ratio: 10 / 30 (0.333333) Hit ratio : 10 / 12 (0.833333) < Time : 18 Time: 18 Page : 2 Page: 2 Frame 1 : 3 Frame1: 3 Frame 2 : 2 Frame2: 2 Frame 3 : 4 Frame3: 4 Frame 4 : 7 Frame4: 7 > Hit ratio: 10 / 30 (0.333333) Hit ratio : 10 / 12 (0.833333) < Time : 19 Time: 19 Page : 1 Page: 1 Frame 1 : 1 Frame1: 1 Frame 2 : 2 Frame2: 2 Frame 3 : 4 Frame3: 4 Frame 4 : 7 Frame4: 7 > Hit ratio: 10 / 30 (0.333333) Hit ratio : 10 / 12 (0.833333) < Time : 20 Time: 20 Page : 3 Page: 3 Frame 1 : 1 Frame1: 1 Frame 2 : 2 Frame2: 2 Frame 3 : 3 Frame3: 3 Frame 4 : 7 Frame4: 7 > Hit ratio: 10 / 30 (0.333333) Hit ratio : 10 / 12 (0.833333) < Time : 21 Time: 21 Page : 7 Page: 7 Frame 1 : 1 Frame1: 1 Frame 2 : 2 Frame2: 2 Frame 3 : 3 Frame3: 3 Frame 4 : 7 Frame4: 7 > Hit ratio: 11 / 30 (0.366667) Hit ratio : 11 / 12 (0.916667) < Time : 22 Time: 22 Page : 6 Page: 6 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 3 Frame3: 3 Frame 4 : 7 Frame4: 7 > Hit ratio: 11 / 30 (0.366667) Hit ratio : 11 / 12 (0.916667) < Time : 23 Time: 23 Page : 4 Page: 4 Frame 1 : 4 Frame1: 4 Frame 2 : 6 Frame2: 6 Frame 3 : 3 Frame3: 3 Frame 4 : 7 Frame4: 7 > Hit ratio: 11 / 30 (0.366667) Hit ratio : 11 / 12 (0.916667) < Time : 24 Time: 24 Page : 1 Page: 1 Frame 1 : 4 Frame1: 4 Frame 2 : 6 Frame2: 6 Frame 3 : 1 Frame3: 1 Frame 4 : 7 Frame4: 7 > Hit ratio: 11 / 30 (0.366667) Hit ratio : 11 / 12 (0.916667) < Time : 25 Time: 25 Page : 2 Page: 2 Frame 1 : 4 Frame1: 4 Frame 2 : 6 Frame2: 6 Frame 3 : 1 Frame3: 1 Frame 4 : 2 Frame4: 2 > Hit ratio: 11 / 30 (0.366667) Hit ratio : 11 / 12 (0.916667) < Time : 26 Time: 26 Page : 1 Page: 1 Frame 1 : 4 Frame1: 4 Frame 2 : 6 Frame2: 6 Frame 3 : 1 Frame3: 1 Frame 4 : 2 Frame4: 2 > Hit ratio: 12 / 30 (0.4) Hit ratio : 12 / 12 (1) < Time : 27 Time: 27 Page : 3 Page: 3 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 Frame 4 : 2 Frame4: 2 > Hit ratio: 12 / 30 (0.4) Hit ratio : 12 / 12 (1) < Time : 28 Time: 28 Page : 4 Page: 4 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 Frame 4 : 2 Frame4: 2 > Hit ratio: 13 / 30 (0.433333) Hit ratio : 13 / 12 (1.08333) < Time : 29 Time: 29 Page : 7 Page: 7 Frame 1 : 4 Frame1: 4 Frame 2 : 3 Frame2: 3 Frame 3 : 1 Frame3: 1 Frame 4 : 7 Frame4: 7 > Hit ratio: 13 / 30 (0.433333) Hit ratio : 13 / 12 (1.08333) < < Page Fault is:17 < =========================== test-pagestream.sim lru 6 ============================ Student Output for test-pagestream.sim: -------------------------------- Time : 0 Page : 6 Frame 1 : 6 Frame 2 : 0 Frame 3 : 0 Frame 4 : 0 Frame 5 : 0 Frame 6 : 0 Hit ratio : 0 / 12 (0) Time : 1 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 0 Frame 4 : 0 Frame 5 : 0 Frame 6 : 0 Hit ratio : 0 / 12 (0) Time : 2 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 0 Frame 5 : 0 Frame 6 : 0 Hit ratio : 0 / 12 (0) Time : 3 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Hit ratio : 0 / 12 (0) Time : 4 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Hit ratio : 1 / 12 (0.0833333) Time : 5 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 0 Frame 6 : 0 Hit ratio : 2 / 12 (0.166667) Time : 6 Page : 3 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 0 Hit ratio : 2 / 12 (0.166667) Time : 7 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 0 Hit ratio : 3 / 12 (0.25) Time : 8 Page : 3 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 0 Hit ratio : 4 / 12 (0.333333) Time : 9 Page : 6 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 0 Hit ratio : 5 / 12 (0.416667) Time : 10 Page : 7 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 5 / 12 (0.416667) Time : 11 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 6 / 12 (0.5) Time : 12 Page : 3 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 7 / 12 (0.583333) Time : 13 Page : 5 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 8 / 12 (0.666667) Time : 14 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 9 / 12 (0.75) Time : 15 Page : 3 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 10 / 12 (0.833333) Time : 16 Page : 4 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 11 / 12 (0.916667) Time : 17 Page : 7 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 12 / 12 (1) Time : 18 Page : 2 Frame 1 : 6 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 13 / 12 (1.08333) Time : 19 Page : 1 Frame 1 : 1 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 13 / 12 (1.08333) Time : 20 Page : 3 Frame 1 : 1 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 14 / 12 (1.16667) Time : 21 Page : 7 Frame 1 : 1 Frame 2 : 5 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 15 / 12 (1.25) Time : 22 Page : 6 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 15 / 12 (1.25) Time : 23 Page : 4 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 16 / 12 (1.33333) Time : 24 Page : 1 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 17 / 12 (1.41667) Time : 25 Page : 2 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 18 / 12 (1.5) Time : 26 Page : 1 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 19 / 12 (1.58333) Time : 27 Page : 3 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 20 / 12 (1.66667) Time : 28 Page : 4 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 21 / 12 (1.75) Time : 29 Page : 7 Frame 1 : 1 Frame 2 : 6 Frame 3 : 2 Frame 4 : 4 Frame 5 : 3 Frame 6 : 7 Hit ratio : 22 / 12 (1.83333) Page Fault is:8 Results of diff from correct answer: ------------------------------------ Time : 0 Time: 0 Page : 6 Page: 6 Frame 1 : 6 Frame1: 6 Frame 2 : 0 Frame2: 0 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 1 Time: 1 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 0 Frame3: 0 Frame 4 : 0 Frame4: 0 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 2 Time: 2 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 0 Frame4: 0 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 3 Time: 3 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 0 / 30 (0) Hit ratio : 0 / 12 (0) < Time : 4 Time: 4 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 1 / 30 (0.0333333) Hit ratio : 1 / 12 (0.0833333) < Time : 5 Time: 5 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 0 Frame5: 0 Frame 6 : 0 Frame6: 0 > Hit ratio: 2 / 30 (0.0666667) Hit ratio : 2 / 12 (0.166667) < Time : 6 Time: 6 Page : 3 Page: 3 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 2 / 30 (0.0666667) Hit ratio : 2 / 12 (0.166667) < Time : 7 Time: 7 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 3 / 30 (0.1) Hit ratio : 3 / 12 (0.25) < Time : 8 Time: 8 Page : 3 Page: 3 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 4 / 30 (0.133333) Hit ratio : 4 / 12 (0.333333) < Time : 9 Time: 9 Page : 6 Page: 6 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 0 Frame6: 0 > Hit ratio: 5 / 30 (0.166667) Hit ratio : 5 / 12 (0.416667) < Time : 10 Time: 10 Page : 7 Page: 7 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 5 / 30 (0.166667) Hit ratio : 5 / 12 (0.416667) < Time : 11 Time: 11 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 6 / 30 (0.2) Hit ratio : 6 / 12 (0.5) < Time : 12 Time: 12 Page : 3 Page: 3 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 7 / 30 (0.233333) Hit ratio : 7 / 12 (0.583333) < Time : 13 Time: 13 Page : 5 Page: 5 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 8 / 30 (0.266667) Hit ratio : 8 / 12 (0.666667) < Time : 14 Time: 14 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 9 / 30 (0.3) Hit ratio : 9 / 12 (0.75) < Time : 15 Time: 15 Page : 3 Page: 3 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 10 / 30 (0.333333) Hit ratio : 10 / 12 (0.833333) < Time : 16 Time: 16 Page : 4 Page: 4 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 11 / 30 (0.366667) Hit ratio : 11 / 12 (0.916667) < Time : 17 Time: 17 Page : 7 Page: 7 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 12 / 30 (0.4) Hit ratio : 12 / 12 (1) < Time : 18 Time: 18 Page : 2 Page: 2 Frame 1 : 6 Frame1: 6 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 13 / 30 (0.433333) Hit ratio : 13 / 12 (1.08333) < Time : 19 Time: 19 Page : 1 Page: 1 Frame 1 : 1 Frame1: 1 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 13 / 30 (0.433333) Hit ratio : 13 / 12 (1.08333) < Time : 20 Time: 20 Page : 3 Page: 3 Frame 1 : 1 Frame1: 1 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 14 / 30 (0.466667) Hit ratio : 14 / 12 (1.16667) < Time : 21 Time: 21 Page : 7 Page: 7 Frame 1 : 1 Frame1: 1 Frame 2 : 5 Frame2: 5 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 15 / 30 (0.5) Hit ratio : 15 / 12 (1.25) < Time : 22 Time: 22 Page : 6 Page: 6 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 15 / 30 (0.5) Hit ratio : 15 / 12 (1.25) < Time : 23 Time: 23 Page : 4 Page: 4 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 16 / 30 (0.533333) Hit ratio : 16 / 12 (1.33333) < Time : 24 Time: 24 Page : 1 Page: 1 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 17 / 30 (0.566667) Hit ratio : 17 / 12 (1.41667) < Time : 25 Time: 25 Page : 2 Page: 2 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 18 / 30 (0.6) Hit ratio : 18 / 12 (1.5) < Time : 26 Time: 26 Page : 1 Page: 1 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 19 / 30 (0.633333) Hit ratio : 19 / 12 (1.58333) < Time : 27 Time: 27 Page : 3 Page: 3 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 20 / 30 (0.666667) Hit ratio : 20 / 12 (1.66667) < Time : 28 Time: 28 Page : 4 Page: 4 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 21 / 30 (0.7) Hit ratio : 21 / 12 (1.75) < Time : 29 Time: 29 Page : 7 Page: 7 Frame 1 : 1 Frame1: 1 Frame 2 : 6 Frame2: 6 Frame 3 : 2 Frame3: 2 Frame 4 : 4 Frame4: 4 Frame 5 : 3 Frame5: 3 Frame 6 : 7 Frame6: 7 > Hit ratio: 22 / 30 (0.733333) Hit ratio : 22 / 12 (1.83333) < < Page Fault is:8 <
