Supongamos que un sistema de archivos UNIX tiene algunas restricciones, por ejemplo, 2 KB de bloques y 8B direcciones de disco. ¿Cuál es el tamaño máximo de archivo si los inodos contienen 13 entradas directas, y una entrada indirecta única, doble y triple cada una?Tamaño máximo de archivo dada una estructura de inodo particular?
Esto explica por usted: 8 KB
http://www.cis.temple.edu/~ingargio/cis307/readings/stable.html
"The maximum size of a file will be 8KB*(10 + 2**10 + 2**20 + 2**30), that is more than 8TB."
Permuta para su 2KB, y ajustar las entradas para el tamaño de bloque más pequeño.
2KB*(10 + 2**8 + 2**16 + 2**24)
No es claro desde su pregunta si las 13 entradas incluyen los individuales, dobles y triples, o si están separados, pero que deben ser fáciles de ajustar - apenas cambie la 10 en la expresión de a 13.
Creo que he ajustado todos los cálculos matemáticamente ... verifíquelo = | Espero que esto no sea tarea que hice por ti;)
¿Cuántos punteros en 1 bloque?
each block is 2kb = 2^11
1 disk address is 8b = 2^3
So, in 1 block there are 2^11/2^3 = 2^8 pointers"
¿Cuántos punteros en el sistema de archivos?
for 13 direct entries = (2^8)*13 = 3328
for single = (2^8)^2 = 2^16
for double = (2^8)^3 = 2^24
for triple = (2^8)^4 = 2^32
total pointer is :3328 + 2^16 + 2^24 + 2^32"
Por lo tanto el tamaño del sistema de archivos es:
size of the disk is : total of pointer*size of the pointer , which is around 34 GB "
No creo que esto sea correcto para las primeras 13 entradas, solo debería haber 13 punteros? –
Sus cálculos aquí no son correctos. – Greg
Nos hv un acceso directo que se puede utilizar para los exámenes competitivos, dado como:
Max file size possible = [ block size/pointer size]^3 * block size
Siento molestarte con una pregunta 7 años después, pero ¿qué significan las dos variables dentro de la ecuación? '2 ** 10' o' 2 ** 20' - ¿por qué 2 y por qué 10 o 20 para cada uno? – NateH06