Diferencia entre revisiones de «Ejercicios Administración Ficheros»
(→Ejercicio 5) |
(→Ejercicio 8) |
||
| (No se muestran 9 ediciones intermedias de 4 usuarios) | |||
| Línea 1: | Línea 1: | ||
== Ejercicio 1 == | == Ejercicio 1 == | ||
| − | ''[Este ejercicio fue parte del cuarto Control de Evaluación | + | ''[Este ejercicio fue parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]'' |
El siguiente sistema de ficheros FAT dispone de la siguiente tabla: | El siguiente sistema de ficheros FAT dispone de la siguiente tabla: | ||
| Línea 68: | Línea 68: | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
| − | ''[Este ejercicio fue parte del cuarto Control de Evaluación Contínua del Curso 2011/12, del 23 de | + | ''[Este ejercicio fue parte del cuarto Control de Evaluación Contínua del Curso 2011/12, del 23 de enero de 2012]'' |
En un sistema de archivo EXT2, para acceder al bloque 1035 de un archivo cuantos accesos a bloque hay que realizar. Cuente el acceso a la tabla de archivo como un acceso a bloque. | En un sistema de archivo EXT2, para acceder al bloque 1035 de un archivo cuantos accesos a bloque hay que realizar. Cuente el acceso a la tabla de archivo como un acceso a bloque. | ||
| Línea 80: | Línea 80: | ||
== Ejercicio 4 == | == Ejercicio 4 == | ||
| − | ''[Este ejercicio fue parte del cuarto Control de Evaluación | + | ''[Este ejercicio fue parte del cuarto Control de Evaluación Continua del Curso 2011/12, del 23 de enero de 2012]'' |
| − | Un administrador de sistema tiene que elegir | + | Un administrador de sistema tiene que elegir qué sistema de archivo usar entre FAT16, FAT32 y EXT2 para un sistema como mucho archivos pequeños y multitud de accesos aleatorios. Elige cual es la mejor opción. |
(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 2|Ver solución]]'') | (''[[Solución de los ejercicios de administración de ficheros#Ejercicio 2|Ver solución]]'') | ||
| Línea 89: | Línea 89: | ||
En un sistema de archivo EXT2, el tamaño de cada bloque es de 4KB en un sistema de 32bits. ¿Cuál es el tamaño máximo de un fichero en bytes? | En un sistema de archivo EXT2, el tamaño de cada bloque es de 4KB en un sistema de 32bits. ¿Cuál es el tamaño máximo de un fichero en bytes? | ||
| − | [[ | + | (''[[Solución de los ejercicios de administración de ficheros#Ejercicio 2|Ver solución]]'') |
| + | |||
| + | == Ejercicio 6 == | ||
| + | ¿Encuentra alguna incoherencia en la configuración actual? Justifique brevemente su respuesta. | ||
| + | El siguiente sistema de ficheros FAT dispone de la siguiente tabla: | ||
| + | |||
| + | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | ||
| + | !bloque | ||
| + | !etiqueta | ||
| + | |- | ||
| + | | 0 | ||
| + | |X | ||
| + | |- | ||
| + | | 1 | ||
| + | | X | ||
| + | |- | ||
| + | | 2 | ||
| + | | 5 | ||
| + | |- | ||
| + | | 3 | ||
| + | | BAD | ||
| + | |- | ||
| + | |4 | ||
| + | |EOF | ||
| + | |- | ||
| + | |5 | ||
| + | |12 | ||
| + | |- | ||
| + | |6 | ||
| + | |BAD | ||
| + | |- | ||
| + | |7 | ||
| + | |2 | ||
| + | |- | ||
| + | |8 | ||
| + | |3 | ||
| + | |- | ||
| + | |9 | ||
| + | |FREE | ||
| + | |- | ||
| + | |10 | ||
| + | |5 | ||
| + | |- | ||
| + | |11 | ||
| + | |FREE | ||
| + | |- | ||
| + | |12 | ||
| + | |EOF | ||
| + | |} | ||
| + | Donde la tabla de entrada de directorios raíz situada en el bloque 2 contiene: | ||
| + | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | ||
| + | !Fichero | ||
| + | !Bloque | ||
| + | |- | ||
| + | |Fichero1.txt | ||
| + | |7 | ||
| + | |- | ||
| + | |Fichero2.txt | ||
| + | |4 | ||
| + | |- | ||
| + | |Fichero3.txt | ||
| + | |10 | ||
| + | |- | ||
| + | |Fichero4.txt | ||
| + | |8 | ||
| + | |} | ||
| + | (''[[Solución de los ejercicios de administración de ficheros#Ejercicio 6|Ver solución]]'') | ||
| + | |||
| + | == Ejercicio 7 == | ||
| + | |||
| + | Sabiendo que el tamaño del bloque es de 16KB, que la unidad de almacenamiento masivo tiene 50MB y que el tamaño de los ficheros es de 4B. ¿Cuál es el desperdicio interno total? | ||
| + | |||
| + | (''[[Solución de los ejercicios de administración de ficheros#Ejercicio7|Ver solución]]'') | ||
| + | |||
| + | == Ejercicio 8== | ||
| + | |||
| + | Sabiendo que el tamaño del bloque es de 32KB, el tamaño de palabra es de 32bits y que el i-nodo tiene: | ||
| + | |||
| + | * 16 referencias directas a bloques | ||
| + | * referencias indirectas dobles y simples | ||
| + | * no tiene referencias indirectas triples | ||
| + | |||
| + | Calcular el tamaño máximo del fichero. | ||
| + | |||
| + | (''[[Solución de los ejercicios de administración de ficheros#Ejercicio8|Ver solución]]'') | ||
| + | |||
| + | == Ejercicio 9 == | ||
| + | |||
| + | Sabiendo que el tamaño del bloque es de 64KB, el tamaño de palabra es de 64bits y que el i-nodo tiene: | ||
| + | * 12 referencias directas a bloques | ||
| + | * referencias indirectas simples, dobles y triples | ||
| + | ¿Cuántos accesos a bloque se necesitarán para acceder al fichero en la posición 324548? ¿En qué referencia de bloque se encuentra? | ||
| + | |||
| + | (''[[Solución de los ejercicios de administración de ficheros#Ejercicio9|Ver solución]]'') | ||
Revisión actual del 17:58 24 may 2019
Contenido
Ejercicio 1
[Este ejercicio fue parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]
El siguiente sistema de ficheros FAT dispone de la siguiente tabla:
| bloque | etiqueta |
|---|---|
| 0 | X |
| 1 | X |
| 2 | E |
| 3 | 5 |
| 4 | BAD |
| 5 | 6 |
| 6 | EOF |
| 7 | 4 |
| 8 | EOF |
Donde la tabla de entrada de directorios raíz situada en el bloque 2 contiene:
| Fichero | Bloque |
|---|---|
| Imagen.jpg | 3 |
| Fichero.txt | 8 |
| Fichero2.txt | 4 |
| Imagen2.jpg | 7 |
A) ¿Encuentra alguna incoherencia en la configuración actual? Justifique brevemente su respuesta.
B) ¿Cuántos accesos a bloque serán necesarios para alcanzar el último bloque del fichero Imagen.jpg? Considere el acceso a bloque que supone la consulta a la tabla de entrada de directorio. Justifique brevemente su respuesta.
Ejercicio 2
[Este ejercicio fue parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]
Indique cuántos accesos a bloque hay que realizar para alcanzar un bloque referenciado por el doble indirecto de un i-nodo. Considere que un i-nodo ocupa un bloque.
Ejercicio 3
[Este ejercicio fue parte del cuarto Control de Evaluación Contínua del Curso 2011/12, del 23 de enero de 2012] En un sistema de archivo EXT2, para acceder al bloque 1035 de un archivo cuantos accesos a bloque hay que realizar. Cuente el acceso a la tabla de archivo como un acceso a bloque.
a) 4 accesos a bloque
b) 3 accesos a bloque
c) 5 accesos a bloque
Ejercicio 4
[Este ejercicio fue parte del cuarto Control de Evaluación Continua del Curso 2011/12, del 23 de enero de 2012] Un administrador de sistema tiene que elegir qué sistema de archivo usar entre FAT16, FAT32 y EXT2 para un sistema como mucho archivos pequeños y multitud de accesos aleatorios. Elige cual es la mejor opción.
Ejercicio 5
En un sistema de archivo EXT2, el tamaño de cada bloque es de 4KB en un sistema de 32bits. ¿Cuál es el tamaño máximo de un fichero en bytes?
Ejercicio 6
¿Encuentra alguna incoherencia en la configuración actual? Justifique brevemente su respuesta. El siguiente sistema de ficheros FAT dispone de la siguiente tabla:
| bloque | etiqueta |
|---|---|
| 0 | X |
| 1 | X |
| 2 | 5 |
| 3 | BAD |
| 4 | EOF |
| 5 | 12 |
| 6 | BAD |
| 7 | 2 |
| 8 | 3 |
| 9 | FREE |
| 10 | 5 |
| 11 | FREE |
| 12 | EOF |
Donde la tabla de entrada de directorios raíz situada en el bloque 2 contiene:
| Fichero | Bloque |
|---|---|
| Fichero1.txt | 7 |
| Fichero2.txt | 4 |
| Fichero3.txt | 10 |
| Fichero4.txt | 8 |
Ejercicio 7
Sabiendo que el tamaño del bloque es de 16KB, que la unidad de almacenamiento masivo tiene 50MB y que el tamaño de los ficheros es de 4B. ¿Cuál es el desperdicio interno total?
Ejercicio 8
Sabiendo que el tamaño del bloque es de 32KB, el tamaño de palabra es de 32bits y que el i-nodo tiene:
- 16 referencias directas a bloques
- referencias indirectas dobles y simples
- no tiene referencias indirectas triples
Calcular el tamaño máximo del fichero.
Ejercicio 9
Sabiendo que el tamaño del bloque es de 64KB, el tamaño de palabra es de 64bits y que el i-nodo tiene:
- 12 referencias directas a bloques
- referencias indirectas simples, dobles y triples
¿Cuántos accesos a bloque se necesitarán para acceder al fichero en la posición 324548? ¿En qué referencia de bloque se encuentra?
