3,039 views
2 votes
2 votes
Consider an indexed file allocation using index nodes (inodes). An inode contains among other things, 14 direct indexes, one indirect index, two double indexes, and three triple indexes. If the system contains the 10485 files, size of disk is 1 PB and disk sector is 1 Kbytes.
 
1. What is the size of inode in this allocation scheme?_____Bytes

2. How much space of disk is required to store inode of all the files?____Bytes

3. How large of a file can be addressed by the double indirect block alone?____MB

4. What is the maximum file size possible in this allocation scheme?____GB

1 Answer

Best answer
2 votes
2 votes
Block size = sector size = 1KB

Block pointer size = (40-10) = 30 bits

Now there is one inode for each file in the system.

1. Size of inode = (14+2+3)*(block pointer size) = 19*30bits = 570bits= 72 Bytes.

2. space of disk is required to store inode of all the files = 72*10485 = 754920 bytes.

3. Size of file Addressed by double indirect block pointer = (274*274*1KB) = 75.076 MB
   [ As the No of entries in each block = (8*1024/30) = 274 ]

4. Maximum file size possible = 14*1KB + 274*1KB + 2*274*274*1KB +3*274*274*274*1KB = almost 62 GB
selected by

Related questions

3 votes
3 votes
1 answer
1
Anup patel asked Oct 13, 2017
839 views