retagged by
7,956 views
1 votes
1 votes

A UNIX file system has 1 KB block size and 4-byte disk addresses. What is the maximum file size if the inode contains ten direct block entries, one single indirect block entry, one double indirect block entry and one triple indirect block entry?

  1. 30 GB
  2. 64 GB
  3. 16 GB
  4. 1 GB
retagged by

2 Answers

Best answer
5 votes
5 votes

Direct block entry

One direct block entry points 1 KB

So 10 direct block entries can point 1 x 10 =10 KB

Single indirect block:
We have 4 bytes address

So number of blocks in indirect block= 1 KB/4 = 256 blocks
– So one indirect block entry can point 256 * 1 KB = 256 KB
Double‐indirect block:
Similarly – 256 * 256 * 1 KB = 64 MB
• Triple Indirect block:
– 256 * 256 * 256 * 1 KB = 16 GB

Total file size = 16 GB + 64 MB+256 KB+ 10 KB ~ 16 GB

=============================================

Tip : For competitive exams, speed matters. Maximum file size is mostly depends on triple block entries only and for faster approximate answer we need to calculate triple indirect block only.

256 * 256 * 256 * 1 KB = 16 GB 

edited by
3 votes
3 votes

Disk block size =1KB

Disk block address=4B

Maximum file size possible =(DB size/DBA)3 *DB size

                                          =(1KB/4B)3 *1KB

                                          =16GB

Answer:

Related questions

25 votes
25 votes
2 answers
1
Kathleen asked Sep 23, 2014
11,934 views
System calls are usually invoked by usinga software interruptpollingan indirect jumpa privileged instruction
2 votes
2 votes
1 answer
2
go_editor asked Aug 8, 2016
4,769 views
Consider a disk with 16384 bytes per track having a rotation time of 16 msec and average seek time of 40 msec. What is the time in msec to read a block of 1024 bytes from...
3 votes
3 votes
2 answers
3
go_editor asked Jul 17, 2016
2,437 views
Suppose you want to delete the name that occurs before ‘Vivek’ in an alphabetical listing. Which one of the following data structures shall be most efficient for this...
2 votes
2 votes
2 answers
4
go_editor asked Jul 19, 2016
2,021 views
The versions of windows operating system like Windows XP and Window Vista uses following file system:FAT-16FAT-32NTFS (NT File System)All of the above