← Back to 12. File System Implementation

📝 Other solutions in Recovery

📖 From Operating System • 12. File System Implementation • 10 questions available

Practice MCQs for Other solutions in Recovery. 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
3
Hard Questions

📝 Sample Questions

Q1. What is the primary characteristic of indexed allocation in a file system?

🔹 A. All block pointers are stored in a separate index block
🔹 B. Each file block contains a pointer to the next block
🔹 C. The file allocation table holds every block address
🔹 D. Blocks are allocated contiguously

💡 Difficulty: easy | ✅ Correct: A

Q2. How does external fragmentation differ between linked allocation and indexed allocation?

🔹 A. Linked allocation can leave unused gaps between blocks, while indexed allocation eliminates such gaps
🔹 B. Linked allocation stores pointers within each block, preventing fragmentation, whereas indexed allocation may create gaps
🔹 C. Both schemes suffer the same amount of external fragmentation
🔹 D. Indexed allocation can suffer external fragmentation if the index block itself is not contiguous

💡 Difficulty: medium | ✅ Correct: B

Q3. A file of 150 KB resides on a disk with 1 KB blocks. Should the system use FAT or indexed allocation to minimize head seeks, assuming the FAT is not cached?

🔹 A. Indexed allocation, because it requires only one index block lookup per file
🔹 B. FAT, because it stores a single table for all files
🔹 C. Both give the same number of seeks
🔹 D. Indexed allocation, because it avoids storing pointers inside each block

💡 Difficulty: hard | ✅ Correct: B

⬆️ 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