The address sequence generated by tracing a particular program executing in a pure demand based paging system with $100$ records per page with $1$ free main memory frame is recorded as follows. What is the number of page faults?
$0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0370$
locality of refrence. means when memory address $0120$ is referred. complete page is loaded in main memory $[100,199]$. So, if $0172$ is referred next, then there will not be any page fault.
@ mcjoshi explain 8 and 9 point pls .
Since no of record in each page is 100 try to normalize the given value.
normalized value for each record is given by floor( given value /100 )
so you will get 01,02,04,04,05,05,05,01,02,02,02,,03,03
you can remove 0 from prefix if you love to remove .
now easily we can get 7 as total page fault.
I think the translation looks like Tag=29...
What significance does this line holds in this...
First of all, congratulations!