adplus-dvertising

Welcome to the Page Replacement Algorithms MCQs Page

Dive deep into the fascinating world of Page Replacement Algorithms with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Page Replacement Algorithms, a crucial aspect of Operating System. In this section, you will encounter a diverse range of MCQs that cover various aspects of Page Replacement Algorithms, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within Operating System.

frame-decoration

Check out the MCQs below to embark on an enriching journey through Page Replacement Algorithms. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of Operating System.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Page Replacement Algorithms. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Page Replacement Algorithms MCQs | Page 2 of 4

Q11.
When size of the memory is increased the page replacement policy that sometimes leads to more page faults is called _________ .
Discuss
Answer: (a).FIFO
Q12.
The average time of service a page fault is 10ms and the time taken to access the memory is 1µs. A 99.99% hit ratio results in average memory their access time is __________.
Discuss
Answer: (a).1.9999µs
Q13.
A system that uses FIFO page replacement policy has 4 page frames with no pages loaded initially. 100 distinct pages are accessed by the system in some order and then the same 100 pages are accessed in the reverse order. How many page faults will occur?
Discuss
Answer: (d).196
Q14.
Match the following lists:

a. Gang scheduling ------------------------------- i. Guaranteed scheduling
b. Rate monotonic scheduling ------------------ ii. Real-time scheduling
c. Fair share scheduling ------------------------- iii. Thread scheduling
Discuss
Answer: (b).a – iii, b – ii, c - i
Discuss
Answer: (d).The page that will not be used for the longest time in the future.
Q16.
Which of the following statements is true for the dirty page in a page table?
Discuss
Answer: (c).Helps to avoid unnecessary writes on paging device
Q17.
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
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

Discuss
Answer: (b).2
Q18.
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

Discuss
Answer: (a).7
Discuss
Answer: (a).Page swapping or Page replacements
Discuss
Answer: (c).Least Recently Used.
Page 2 of 4

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!