← Back to 12. File System Implementation

πŸ“ Linked list Free Space Management

πŸ“– From Operating System β€’ 12. File System Implementation β€’ 9 questions available

Practice MCQs for Linked list Free Space Management. Test your knowledge with carefully crafted questions across easy, medium, and hard difficulty levels.

πŸ”„ Last updated: 2026-07-27

2
Easy Questions
5
Medium Questions
2
Hard Questions

πŸ“ Sample Questions

Q1. What term describes the condition where free disk space is divided into many small non‑contiguous pieces making it difficult to allocate large files?

πŸ”Ή A. External fragmentation
πŸ”Ή B. Internal fragmentation
πŸ”Ή C. Disk latency
πŸ”Ή D. File locking

πŸ’‘ Difficulty: easy | βœ… Correct: A

Q2. A disk has free holes of sizes 20β€―KB, 12β€―KB, and 8β€―KB. A new file of 10β€―KB needs to be stored. Which allocation strategy will place the file in the smallest possible hole that fits?

πŸ”Ή A. First fit
πŸ”Ή B. Best fit
πŸ”Ή C. Worst fit
πŸ”Ή D. Random fit

πŸ’‘ Difficulty: medium | βœ… Correct: B

Q3. A disk has three free holes each of size 5β€―KB, 5β€―KB, and 5β€―KB. A single file of size 12β€―KB needs to be allocated using contiguous allocation. Which outcome demonstrates that external fragmentation prevents allocating the file even though total free space exceeds the request?

πŸ”Ή A. Allocation succeeds
πŸ”Ή B. Allocation fails because of insufficient total space
πŸ”Ή C. Allocation fails because no single hole is large enough
πŸ”Ή D. Allocation succeeds using linked allocation

πŸ’‘ Difficulty: hard | βœ… Correct: C

⬆️ View all questions in the quiz below

πŸ”— Related Topics

πŸ“ File System Structure in operating systemπŸ“ Overview of File System Implementation in Operating SystemπŸ“ Partitions and mounting in File System ImplementationπŸ“ Virtual File Systems in File System ImplementationπŸ“ Linear list Implementation in Directory
πŸš€ Start Quiz πŸ“ Practice Mode