Consider a file system on a disk that has both logical and physical block sizes of 512 bytes and the physical addresses are 32-bits wide. Assume that the information about each file is already in memory. For exercises 3-5, answer these questions:

a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.) Assume the logical address is the byte in the file and the physical address is the physical block number.

b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many physical blocks must be read from the disk?

3) Contiguous

4) Linked Allocation (assume we know the pointer to the first block)

5) UFS Indexed (assume we have the inode pointer structure cached in memory and the address block address needs 32-bits)