Question
1, 2, 1, 3, 7, 4, 5, 6, 3, 1
How many page faults will occur for the above reference string with the Least Recently Used(LRU) Page Replacement Policy in comparison to an Optimal Page Replacement policy?
a.
3
b.
2
c.
1
d.
0
Posted under Operating System
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. 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.
View solution
Q. What is page cannibalizing?
View solution
Q. ‘LRU’ page replacement policy is
View solution
Q. Which amongst the following is not a valid page replacement policy ?
View solution
Q. Page stealing
View solution
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?
View solution
Q. The ……………. Determines when a page should be brought into main memory.
View solution
Q. With …………………. A page is written out to secondary memory only when it has been selected for replacement.
View solution
Q. Which of the following statements is false ?
View solution
Q. Thrashing can be avoided if
View solution
Q. Fragmentation of the file system
View solution
Q. The memory allocation scheme subject to "external" fragmentation is
View solution
Q. Which of the following statements is false?
View solution
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
View solution
Q. In which of the storage placement strategies a program is placed in the largest available hole in the main memory?
View solution
Q. The problem of thrashing is affected significantly by:
View solution
Q. In which of the storage placement strategies a program is placed in the smallest available hole in the main memory?
View solution
Q. Which policy replace a page if it is not in the favoured subset of a process's pages?
View solution
Q. The function(s) performed by the paging software is (are)
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Operating System? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!