Explore topic-wise MCQs in Operating System Questions & Answers Virtual Memory Page Replacement Algorithms 1.

This section includes 10 Mcqs, each offering curated multiple-choice questions to sharpen your Operating System Questions & Answers Virtual Memory Page Replacement Algorithms 1 knowledge and support exam preparation. Choose a topic below to get started.

1.

For 3 page frames, the following is the reference string: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1

A. nHow many page faults does the LRU page replacement algorithm produce?
B. 10
C. 15
D. 11
E. 12
Answer» E. 12
2.

LRU page replacement algorithm associates with each page the ______

A. time it was brought into memory
B. the time of that page s last use
C. page after and before it
D. all of the mentioned
Answer» C. page after and before it
3.

Optimal page replacement algorithm is difficult to implement, because ____________

A. it requires a lot of information
B. it requires future knowledge of the reference string
C. it is too complex
D. it is extremely expensive
Answer» C. it is too complex
4.

What is the Optimal page replacement algorithm?

A. Replace the page that has not been used for a long time
B. Replace the page that has been used for a long time
C. Replace the page that will not be used for a long time
D. None of the mentioned
Answer» D. None of the mentioned
5.

The aim of creating page replacement algorithms is to ____________

A. replace pages faster
B. increase the page fault rate
C. decrease the page fault rate
D. to allocate multiple pages to processes
Answer» D. to allocate multiple pages to processes
6.

When a page is selected for replacement, and its modify bit is set ____________

A. the page is clean
B. the page has been modified since it was read in from the disk
C. the page is dirty
D. the page has been modified since it was read in from the disk & page is dirty
Answer» E.
7.

A memory page containing a heavily used variable that was initialized very early and is in constant use is removed, then the page replacement algorithm used is ____________

A. LRU
B. LFU
C. FIFO
D. None of the mentioned
Answer» D. None of the mentioned
8.

A process refers to 5 pages, A, B, C, D, E in the order : A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of page frames is increased to 4, then the number of page transfers ____________

A. decreases
B. increases
C. remains the same
D. none of the mentioned
Answer» C. remains the same
9.

A process refers to 5 pages, A, B, C, D, E in the order : A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of page transfers with an empty internal store of 3 frames is?

A. 8
B. 10
C. 9
D. 7
Answer» D. 7
10.

Which of the following page replacement algorithms suffers from Belady s Anomaly?

A. Optimal replacement
B. LRU
C. FIFO
D. Both optimal replacement and FIFO
Answer» D. Both optimal replacement and FIFO