Diferencia entre revisiones de «Ejercicios Administración Ficheros»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ejercicio 5)
(Ejercicio 8)
 
(No se muestran 10 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 Contínua del Curso 2010/11, del 8 de junio de 2011]''
+
''[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 Enero de 2012]''
+
''[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 Contínua del Curso 2011/12, del 23 de Enero de 2012]''
+
''[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 que 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.
+
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?
  
[[Solucion Ejercico 5 - Tema 13]]
+
(''[[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 16:58 24 may 2019

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.

(Ver solución)

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.

(Ver solución)

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

(Ver solución)

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.

(Ver solució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?

(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:

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

(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?

(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.

(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?

(Ver solución)