PUERTA | GATE-IT-2004 | Pregunta 67

En un sistema operativo Unix en particular, cada bloque de datos tiene un tamaño de 1024 bytes, cada Node tiene 10 direcciones de bloque de datos directos y tres direcciones adicionales: una para bloque indirecto simple, una para bloque indirecto doble y otra para bloque indirecto triple. Además, cada bloque puede contener direcciones para 128 bloques. ¿Cuál de los siguientes es aproximadamente el tamaño máximo de un archivo en el sistema de archivos?

 
(A) 512 MB
(B) 2 GB
(C) 8 GB
(D) 16 GB

Respuesta: (B)
Explicación: El diagrama está tomado del libro Concepto de sistema operativo .

Maximum size of the File System = Summation of size of all the data blocks
                                  whose addresses belongs to the file.

Given:
Size of 1 data block = 1024 Bytes
No. of addresses which 1 data block can contain = 128

Now, Maximum File Size can be calculated as:
10 direct addresses of data blocks = 10*1024
1 single indirect data block = 128*1024
1 doubly indirect data block = 128*128*1024
1 triple indirect data block = 128*128*128*1024

Hence,
Max File Size = 10*1024 + 128*1024 + 128*128*1024 + 
                128*128*128*1024 Bytes
              = 2113674*1024 Bytes
              = 2.0157 GB ~ 2GB

Cuestionario de esta pregunta