Problem Set 6
Assigned: April 12
Due: April 19
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.)
- A. File F has 1 MByte of data. How many data blocks, indirect blocks,
second-level indirect blocks, and third-level indirect blocks are used?
- B. Answer the same question for a file with 100 MBytes of data.