Problem Set 6

Assigned: April 12
Due: April 19

Problem 1

Suppose that a block is 1K Byte and that a disk address is 4 bytes. Suppose that files are implemented using i-nodes, and that an i-node has the following structure: Bytes 0-127 of the i-node are file attributes. Bytes 128-1011 are addresses of data blocks. Bytes 1012-1015 are the address of an indirect block. Bytes 1016-1019 are the address of an second-level indirect block. Bytes 1020-1023 are the address of a third-level indirect block. (Note: 1MByte = 220 bytes. 100 MBytes = 100*220 bytes.)