A unix file system has 1-KB blocks and 4-byte disk addresses. What is the maximum file size if i-nodes contain 10 direct entries and one single, double and triple indirect entry each ?
16 GB
One 1 KB block holds 1024 / 4 = 256 disk addresses.
\(\text{Direct} = 10 \times 1\,KB = 10\,KB\)
\(\text{Single indirect} = 256 \times 1\,KB = 256\,KB\)
\(\text{Double indirect} = 256^{2} \times 1\,KB = 64\,MB\)
\(\text{Triple indirect} = 256^{3} \times 1\,KB = 2^{24}\,KB = 16\,GB\)
Check: the total \(10\,KB + 256\,KB + 64\,MB + 16\,GB\) is dominated by the triple indirect part, about 16 GB.
Hence, 16 GB.
Similar Questions
In __________ allocation method for disk block allocation in a file system, insertion and deletion of blocks in a file is easy.
In the indexed scheme of blocks to a file, the maximum possible size of the file depends on :
Match the following :
List - I List - II a. Contiguous allocation i. This scheme supports very large file sizes. b. Linked allocation ii. This allocation technique supports only sequential files. c. Indexed allocation iii. Number of disks required to access file is minimal. d. Multi-level indexed iv. This technique suffers from maximum wastage of space in storing pointers. Codes :
Important Questions from File Allocation - Teaching
What is called Journaling in Linux operating system?
In a file allocation system, the following allocation schemes are used :
A. Contiguous
B. Indexed
C. Linked allocation
Which of the allocation scheme(s) given above will not suffer from external fragmentation? Choose the correct answer from the options given below :
A magnetic tape drive writes 600000 bytes of data while the tape moves continuously at 200 inches per second. The data recording density is 1600 bytes per inch. Each record contains 100 one-byte characters, and the blocking factor is 10 records per block. Assume an interblock gap of exactly 0.6 inch between consecutive blocks. Ignore all other recording overhead, including preambles and postambles, and exclude acceleration, stopping, and any gap before the first or after the last block. What is the elapsed time from the start of writing the first data block to the completion of the last?
In __________ allocation method for disk block allocation in a file system, insertion and deletion of blocks in a file is easy.
In the indexed scheme of blocks to a file, the maximum possible size of the file depends on :
