1.Given the following for a hybrid allocation scheme:

- size of index block = 256 bytes

- size of data block = 8 Kbytes

- size of disk block pointer = 8 bytes (to either index or data block)

- An i-node consists of 2 direct block pointers, 1 single indirect pointer, 1 double indirect pointer, and 1 triple indirect pointer.

(a) What is the maximum size (in bytes) of a file that can be stored in this file system?

(b) How many data blocks are needed for storing a data file of 1 Gbytes?

2. Consider:

touch f1 /* create a file f1 */

ln s f1 f2 /* sym link */

ln s f2 f3

ln f1 f4 /* hard link */

ln f4 f5

(a) How many i-nodes will be created by the above set of commands?

Solution:

(b) What is the reference count on each node thus created?

Solution: