Question 9

Computer Awareness Introduction to Operating Systems Easy

How does the number of page frames affect and number of page faults for a given memory access pattern in FIFO page replacement algorithm?

(A) Increasing the number of page frames decreases the number of page faults.
(B) Increasing the number of page frames may increase or decrease the number of page faults depending on the memory access pattern.
(C) Increasing the number of page frames always increases the number of page faults.
(D) Increasing the number of page frames has no effect on the number of page faults.
✓ Correct Answer: Option B Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

Normally more page frames means fewer page faults. But FIFO page replacement suffers from Belady's anomaly: for some reference strings, increasing the number of frames actually increases the number of page faults.

Example: the reference string 1,2,3,4,1,2,5,1,2,3,4,5 gives 9 faults with 3 frames but 10 faults with 4 frames.

So the effect depends on the memory access pattern.

Answer: (B)

Practice Similar Introduction to Operating Systems Questions

Reinforce your conceptual grasp with related questions from CUET-MCA 2024:

Q6 Consider a system with 1 K pages and 512 frames and each page is of size 2...
Solve →
Q47 We can say that a schedule is conflict serializable?
Solve →
Q55 An operating system cotains 4 user processor each requiring 5 units of...
Solve →
Q56 The current allocation and Maximum requirement of different types of...
Solve →
Q65 How many child processes will be created by following fork() system...
Solve →
Full-Length Test Series

Prepare for CUET-MCA Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →