Register

ISRO-DEC2017-62

• reopened by
979 views
3 votes
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$
• reopened by
User Avatar

2 Answers

0 votes
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.

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

6 votes
6 votes
2 answers
1
gatecse asked Dec 17, 2017
3,211 views
ISRO-DEC2017-70
A counting semaphore was initialized t o $7$. Then $\text{20 P (wait)}$ operations and$\text{x V (signal)}$ operations were completed on this semaphore. If the final value of semaphore is $5$, then the value $x$ will be $0$ $13$ $18$ $5$
A counting semaphore was initialized t o $7$. Then $\text{20 P (wait)}$ operations and$\text{x V (signal)}$ operations were completed on this semaphore. If the final valu...
User Avatar
2 votes
2 votes
1 answer
3
gatecse asked Dec 17, 2017
2,986 views
ISRO-DEC2017-68
Consider the following table : ... $a-q, b-r, c-s, d-p$ $a-r, b-s, c-q, d-p$ $a-r, b-s, c-p, d-q$
Consider the following table :$\begin{array}{|l|l|l|} \hline \textbf{A.} & \text{Activation record} & \textbf{p.} & \text{Linking loader} \\\hline \textbf{B.} & \text{Loc...
User Avatar
Link Copied!