File Systems Implementation Quiz

  1. In a file system that uses contiguous block allocation, with blocks 1KB each, what is the block number and byte offset for byte number 16325 in the file?

  2. In a file system that uses linked block allocation, with blocks 1KB each and a block address of 8 bytes, what is the block number and byte offset for byte number 16325 in the file?

  3. What is the maximum file size in a file system that uses a single level indexed block allocation, with a block size of 1KB and a block address of 8 bytes?

  4. In a file system that uses linked-indexed block allocation, with blocks 1KB each and a block address of 8 bytes, what is the index block number, data block number within the index block, and byte offet for byte number 1566720 in the file.

  5. What is the maximum file size in a file system that uses two level level indexed block allocation, with a block size of 1KB and a block address of 8 bytes?