Operating Systems · Question 8 · Medium
Operating Systems question 8
A system has 3 page frames, all initially empty. For the page reference string 4, 1, 2, 4, 5, 1, 3, 4, 2, 1, how many page faults occur with FIFO page replacement?
- 8
- 7
- 9
- 6
Answer and explanation
Answer: A. 8
Explanation: 4, 1 and 2 fault (3 faults), and 4 is a hit. Then 5 replaces 4, 1 is a hit, 3 replaces 1, 4 replaces 2, 2 replaces 5 and 1 replaces 3. That adds 5 more faults, for a total of 8.
Previous: Process (arrival time, burst time) in ms: P1 (0, 8), P2 (1, 4), P3 (2, 2), P4… · Next: A counting semaphore S is initialised to 8. Then 11 wait (P) operations and 5…
Practise operating systems
Try a fresh set of operating systems questions with an explanation after every answer, free and without signing up: Operating Systems practice. Or sit a full placement mock test.
More operating systems questions
- Where does the operating system save a process's program counter, CPU…
- Three processes arrive at time 0 in the order P1, P2, P3 with CPU burst times…
- Process (arrival time, burst time) in ms: P1 (0, 8), P2 (1, 4), P3 (2, 2), P4…
- A counting semaphore S is initialised to 8. Then 11 wait (P) operations and 5…
- How many times is "Hi" printed when this C program runs? Assume every fork()…
- In which memory-management scheme does internal fragmentation occur?
- A paged system has a page size of 4 KB, a logical address space of 64 pages…
- A system has 3 page frames, all initially empty. For the page reference string…
- A TLB lookup takes 20 ns and a main-memory access takes 100 ns. On a TLB miss…
- Two processes enforce mutual exclusion using only a shared variable turn…
More technical & programming practice
Computer Networks · Software Engineering · Cloud & DevOps · GenAI Basics · Pseudo-code · C Programming · Java · Python
LogicWiz Exams home · All practice topics · Placement mock tests · Daily 10 challenge