Calculate the page faults, if 5 number of frames are required to get the following sequence of page references : 13, 18, 12, 13, 19, 11, 16, 13, 18, 19, 13, 16, 12, 11, 13 (15 numbers of sequence given) according to FIFO page replacement and LRU : 

This question was previously asked in
NIELIT Scientific Assistant IT 5 Dec 2021 Official Paper
View all NIELIT Scientific Assistant Papers >
  1. Both provide same number of page faults 
  2. FIFO incurs two more page faults than LRU 
  3. FIFO incurs one more page fault than LRU 
  4. LRU incurs two more page faults than FIFO

Answer (Detailed Solution Below)

Option 2 : FIFO incurs two more page faults than LRU 
Free
NIELIT Scientific Assistant Quantitative Aptitude Mock Test
0.9 K Users
20 Questions 20 Marks 30 Mins

Detailed Solution

Download Solution PDF

The correct answer is option 2: FIFO incurs two more page faults than LRU

Key Points

Given:

  • Page reference sequence = 13, 18, 12, 13, 19, 11, 16, 13, 18, 19, 13, 16, 12, 11, 13
  • Number of frames = 5

FIFO (First-In-First-Out):

Page faults occur when a page is not found in the memory and must be brought in. FIFO replaces the oldest page first.

FIFO Page Fault Count: 10

LRU (Least Recently Used):

In LRU, the page that hasn’t been used for the longest time is replaced.

LRU Page Fault Count: 8

Hence:

  • FIFO incurs two more page faults than LRU.

Additional Information

  • Page Replacement Algorithms are crucial in Operating Systems to manage memory effectively.
  • FIFO is simple but may lead to Belady’s anomaly.
  • LRU is more efficient as it replaces the least recently used page, usually resulting in fewer page faults.

Therefore, the correct answer is: option 2: FIFO incurs two more page faults than LRU

Latest NIELIT Scientific Assistant Updates

Last updated on Jul 3, 2025

-> NIELIT Scientific Assistant answer key 2025 has been released at the official website. 

-> NIELIT Scientific Assistant admit card 2025 has been released. 

-> NIELIT Scientific Assistant city intimation slip 2025 has been released at the official website.

-> NIELIT Scientific Assistant exam 2025 is scheduled to be conducted on June 28. 

-> A total number of 113 revised vacancies have been announced for the post of Scientific Assistant in Computer Science (CS), Information Technology (IT), and Electronics & Communication (EC) streams.

-> Online application form, last date has been extended up to from 17th April 2025.

->The NIELT has revised the Essential Qualifications for the post of Scientific Assistant. Candidates must possess (M.Sc.)/ (MS)/ (MCA) / (B.E.)/ (B.Tech) in relevant disciplines.

 

-> The NIELIT Scientific Assistant 2025 Notification has been released by the National Institute of Electronics and Information Technology (NIELIT).

More Page Replacement Policy Questions

More Virtual Memory Questions

Get Free Access Now
Hot Links: teen patti cash teen patti gold new version 2024 teen patti gold download apk