Register

ISRO-DEC2017-62

• retagged by
1,698 views
3 3 votes

A system uses $FIFO$ policy for page replacement.It has $4$ page frames with no pages loaded,
to begin with.The system first accesses $50$ distinct pages in some order and then accesses
the same $50$ pages in reverse order.How many page faults will occur?

  1. $96$
  2. $100$
  3. $97$
  4. $92$

2 Answers

0 0 votes

Access to 50 pages will cause 50-page faults. When these pages are accessed in reverse order, the first four accesses will not cause the page fault. All other access to pages will cause page faults. So total number of page faults will be 50 + (50-4) = 50 + 46 = 96.

Voting & Accepting an answer helps improve the community
Answer:
← Previous · ISRO-DEC2017-61Next → · ISRO-DEC2017-63
← Previous in category · ISRO-DEC2017-61Next in category → · ISRO-DEC2017-63
Position:
Show:

Related questions

2 2 votes
1 1 answer
1.8k
1.8k views
gatecse asked Dec 17, 2017
1,783 views
ISRO-DEC2017-58
A virtual memory system uses $FIFO$ page replacement policy and allocates a fixed number of frames to the process. Consider the following statements M:Increasing the numb...
5 5 votes
3 answers 3 answers
2.1k
2.1k views
gatecse asked Dec 17, 2017
2,091 views
ISRO-DEC2017-69
Consider a disk sequence with $100$ cylinders. The request to access the cylinder occur in the following sequence :$4,34,10,7,19,73,2,15,6,20$Assuming that the head is cu...
2 2 votes
2 answers 2 answers
2.9k
2.9k views
gatecse asked Dec 17, 2017
2,934 views
ISRO-DEC2017-64
Which of the following is not true with respect to deadlock prevention and deadlock avoidance schemes?In deadlock prevention, the request for resources is always granted ...
2 2 votes
2 answers 2 answers
2.3k
2.3k views
gatecse asked Dec 17, 2017
2,344 views
ISRO-DEC2017-63
Which of the following is false?User level threads are not scheduled by the kernel.Context switching between user-level threads is faster than context switching between k...