DSA Studio

Filesystems and Storage Checkpoint

Inode mapping and disk scheduling.

Get every question correct to pass this checkpoint. You can review feedback, revise your answers, and submit again.

1. In the 4-direct, 4-per-table layout, which entry maps logical block 21?

Select one answer.

2. Direct contains [0,7] and Indirect is nil. What do lookups for logical blocks 0 and 4 return?

Select one answer.

3. Use 3 direct pointers, 8 entries per indirect table, and one single plus one double root. What is the data-block capacity?

Select one answer.

4. LOOK starts at 30 moving down with requests [30,12,45,20]. Which order follows the contract?

Select one answer.

5. Double has rows [[7],[],[9]]. Does the empty middle row shift the third row to earlier logical addresses?

Select one answer.

6. A file uses 256-byte blocks. What is the offset within the block for byte position 1291?
Join Discord