adplus-dvertising
frame-decoration

Question

We have a process that has been allocated 3 page frames and initially none of the pages of the process are available in the memory. The following sequence of page references (reference string) is made by the process :
1, 2, 1, 3, 7, 4, 5, 6, 3, 1
If Optimal Page Replacement policy is used, _______ page faults will occur for the above reference string.

a.

7

b.

8

c.

9

d.

6

Posted under Operating System

Answer: (a).7

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. We have a process that has been allocated 3 page frames and initially none of the pages of the process are available in the memory. The following sequence of page references...

Similar Questions

Discover Related MCQs

Q. What is page cannibalizing?

Q. ‘LRU’ page replacement policy is

Q. Which amongst the following is not a valid page replacement policy ?

Q. Page stealing

Q. Recall that Belady’s anomaly is that the pages-fault rate may increase as the number of allocated frames increases. Now consider the following statements:
S1: Random page replacement algorithm (where
a page chosen at random is replaced)
suffers from Belady’s anomaly.

S2: LRU page replacement algorithm suffers
from Belady’s anomaly .
Which of the following is CORRECT?

Q. The ……………. Determines when a page should be brought into main memory.

Q. With …………………. A page is written out to secondary memory only when it has been selected for replacement.

Q. Which of the following statements is false ?

Q. Thrashing can be avoided if

Q. Fragmentation of the file system

Q. The memory allocation scheme subject to "external" fragmentation is

Q. Which of the following statements is false?

Q. If the number of bits in a virtual address of a program is 16 and the page size is 0.5 K bytes, the number of pages in the virtual address space is

Q. In which of the storage placement strategies a program is placed in the largest available hole in the main memory?

Q. The problem of thrashing is affected significantly by:

Q. In which of the storage placement strategies a program is placed in the smallest available hole in the main memory?

Q. Which policy replace a page if it is not in the favoured subset of a process's pages?

Q. The function(s) performed by the paging software is (are)