A file system with 300 GByte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size of each disk block address is 8 Bytes. The maximum possible file size in this file system is

This question was previously asked in
GATE CS 2012 Official Paper
View all GATE CS Papers >
  1. 3 KBytes
  2. 35 KBytes
  3. 280 KBytes
  4. dependent on the size of the disk

Answer (Detailed Solution Below)

Option 2 : 35 KBytes
Free
GATE CS Full Mock Test
5.3 K Users
65 Questions 100 Marks 180 Mins

Detailed Solution

Download Solution PDF

The correct answer is option 2

DATA:

In the index node of a Unix- style file system,

Direct Block pointer = 8

Single Indirect Block pointer = 1

Double Indirect Block pointer = 1

Disk block address = disk block entries size = 8 B

Disk Block size = 128 B

CALCULATION:

Number of entries in a block = \(\frac{disk\; block\; size}{disk\; block\; address\; size} = \frac{128\; B}{8\;B} \) = 24

File size = (8 direct + 1 singel indirect + 1 double indirect) × Block size

File size = (8 × 1 + 1 × 24 + 1 × 24 × 24 ) × 128 B

File size = (210 B + 211 B + 215 B )

File size = (1 + 2 + 32)KB

The maximum size of file is 35 KB or 35 KBytes

Latest GATE CS Updates

Last updated on Jan 8, 2025

-> GATE CS 2025 Admit Card has been released on 7th January 2025.

-> The exam will be conducted on 1st February 2025 in 2 shifts.

-> Candidates applying for the GATE CE must satisfy the GATE Eligibility Criteria.

-> The candidates should have BTech (Computer Science). Candidates preparing for the exam can refer to the GATE CS Important Questions to improve their preparation.

-> Candidates must check their performance with the help of the GATE CS mock tests and GATE CS previous year papers for the GATE 2025 Exam.

Get Free Access Now
Hot Links: lotus teen patti teen patti gold new version teen patti vip