Question

Consider a file system that uses inodes to represent files. To locate the physical blocks of each file, its inode contains up to 12 direct disk blocks, as well as one single, one double, and one triple indirect disk blocks. a. If disk blocks are 1 KB in size, and a pointer to a disk block requires 4 bytes. What is the maximum size of a file that can be stored in this file system? Note the size of a file does not include the size of its metadata, i.e., the inode and indirect blocks. b. In view of the limited file size caused by small disk blocks, the file system starts to use disk blocks of 8 KB in size. In addition, a pointer to a disk block now requires 8 bytes. What is the maximum size of a file that can be stored in the updated file system? Again, the size of a file does not include the size of its metadata, i.e., the inode and indirect blocks.

Answer 1

Answer: Given data It is given that there is a file system using "i nodes" to represent the files. It is needed to determine the maximum file size and it is give n that the file system contains 12 direct disk blocks with single, double and triple indirect disk blocks. One disk block is equal to 512 bytes and in the given data the pointer to disk blokc requires 4 bytes. So, total numbers of disk blocks are (2048 bytes (512*4) a) Maximum file size: The following formula is used to calculate the maximum size of file that is stored in file system, Maximum file size (number of direct disk blocks each disk block in size)+ (Total number of disk blocks in single each disk block in size)+ (Total number of disk blocks in double* each disk block in size)+ (Total number of disk blocks in triple * each disk block in size) Maximum file size (12*1)+(2048 1) (2048*2048*1)+(2048 *2048*2048*1) -12+2048+4194304+8589934592 -8594130956(kilobyte to terabyte conversion) -8.00039 -8 terabytes.

b) Maximum file size: The following formula is used to calculate the maximum size of file that is stored in file system, Maximum file size - (number of direct disk blocks *each disk block in size)+ (Total number of disk blocks in single* each disk block in size)+ (Total number of disk blocks in double* each disk block in size)+ (Total number of disk blocks in triple* each disk block in size) Maximum file size -(12*8) (2048*8) (2048 2048*8)+ (2048 2048 2048*8) -96+16384+33554432+68719476736 -68753047648 (kilobyte to terabyte conversion) -64.0313 -64 terabytes