retagged by
1,041 views
5 votes
5 votes
The address sequence generated by tracing a particular program executing in a pure demand paging system with 200 records per page with 1 free main memory frame is recorded as follows:

0100, 0139, 0209, 0430, 0237, 0578, 0500, 0730, 0799, 0600

The number of page faults are ________.
retagged by

2 Answers

3 votes
3 votes
There will be 7 page faults.

There are 200 records per page.

When 0100 is taken upto 0299 records are there in that page.

So, there will be no page fault for 0139, 0209

Next page fault will be in 0430

Next PF 0237

Next one 0578

Next 0500

Next 0730 but when it is taken , there will be no PF upto 0929

So, 0799 is a hit means no PF

Next PF 0600
0 votes
0 votes
Ans is 6;

1st  page [0-199 ]

2nd page [200-399]

3rd page [00-599]

4th page [600-799]

 

now frame content changes will be at (0100, 209, 430, 237, 578, 730) page fault occurs at these places.

Frame transformation:     Empty => 1 => 2 => 3 => 1 => 3 => 4