Practice 20 File Systems multiple-choice questions designed for CDAC CCAT exam preparation. Click "Show Answer" to reveal the correct option with detailed explanation.
Show Answer & Explanation
Correct Answer: A — Linked allocation
FAT uses linked allocation with a table storing links.
Show Answer & Explanation
Correct Answer: B — File metadata (permissions, pointers)
Inode stores file metadata: permissions, size, pointers to data blocks.
Show Answer & Explanation
Correct Answer: B — Special file containing file entries
Directory is a special file that contains entries for files and subdirectories.
Show Answer & Explanation
Correct Answer: A — Bit vector/Linked list
Free space tracked using bit vector, linked list, or grouping.
Show Answer & Explanation
Correct Answer: B — External fragmentation
Contiguous allocation suffers from external fragmentation.
Show Answer & Explanation
Correct Answer: B — Index block with pointers
Indexed allocation uses an index block containing pointers to data blocks.
Show Answer & Explanation
Correct Answer: B — Elevator algorithm
SCAN moves like an elevator from one end to another.
Show Answer & Explanation
Correct Answer: A — Shortest Seek Time First
SSTF services request closest to current head position.
Show Answer & Explanation
Correct Answer: B — Hard link shares inode, soft link is pointer
Hard link shares inode (same file). Soft link is pointer to file path.
Show Answer & Explanation
Correct Answer: B — Logs changes for crash recovery
Journaling logs transactions to recover from crashes.
Show Answer & Explanation
Correct Answer: B — Sequential, Direct, and Indexed
Files can be accessed sequentially, directly (random), or through indexed methods.
Show Answer & Explanation
Correct Answer: B — Redundant Array of Independent Disks
RAID combines multiple disks for redundancy and/or performance improvement.
Show Answer & Explanation
Correct Answer: B — Striping without redundancy
RAID 0 stripes data across disks for performance but provides no redundancy.
Show Answer & Explanation
Correct Answer: B — Mirroring for redundancy
RAID 1 mirrors data across disks for redundancy.
Show Answer & Explanation
Correct Answer: B — Code to boot the operating system
Boot block contains the code needed to start and load the operating system.
Show Answer & Explanation
Correct Answer: B — Scans in one direction only, jumps back
C-LOOK services requests in one direction, then jumps to start without servicing.
Show Answer & Explanation
Correct Answer: B — Time to move head to correct track
Seek time is the time taken to move the disk head to the correct track.
Show Answer & Explanation
Correct Answer: B — Time for disk sector to rotate under head
Rotational latency is the time for the desired sector to rotate under the head.
Show Answer & Explanation
Correct Answer: B — Bit vector or linked list
Free blocks are tracked using bit vectors, linked lists, or grouping methods.
Show Answer & Explanation
Correct Answer: B — File system metadata (size, block count, etc.)
Superblock contains file system metadata like size, number of blocks, and inodes.