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 14 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 87: Línea 87:
 
== Ejercicio 5 ==
 
== Ejercicio 5 ==
  
−
En un sistema de archivo EXT2, el tamaño de cada bloque es de 4Kbytes 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?
  
−
[[Solucion Ejercico 5 - Tema 13]]
+
(''[[Solución de los ejercicios de administración de ficheros#Ejercicio9|Ver solución]]'')

Revisión actual del 17: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)

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Administración_Ficheros&oldid=4339»