T5-Simulacro examen práctico

1)Si disponemos de una partición de 200 Mbytes sobre la que esperamos instalar un S.O. que utiliza el sistema de archivos FAT (FAT16), calcula, COMENTANDO EL PROCESO SEGUIDO, lo siguiente: (1,75 puntos)

  1. Tamaño del Clúster
  2. Con ese tamaño de clúster, ¿Cuántos clústeres tendremos en la partición?
  3. Nº de sectores que tiene cada clúster.
  4. Si disponemos de 2 archivos, con tamaños 145KB, 2 MB, Completa la siguiente tabla (Los cálculos deben de aparecer “aparte”)
Clústeres que ocupa Bytes “desperdiciados” % “desperdicio” 1 clúster
Archivo 145KB
Archivo 2 MB

 

2)Dada la siguiente tabla de procesos: (2 puntos)

PROCESO CICLO LLEGADA Nº CICLOS CPU
A 2 3
B 1 2
C 3 1
D 4 3
E 0 6
F 3 4

Realizar el gráfico de ejecución de los procesos, y los tiempos medios de espera y respuesta, según::

  1. SJF (“primero el más corto”)
  2. “SRTF” (“Primero el que le quede menos”)
  3. Round-Robin con quantum = 1
  4. Interpreta uno de los resultados obtenidos en tiempo media de espera y tiempo medio de respuesta (los dos). Razona tu respuesta.
  5. c) ¿Cuál de los algoritmos anteriores produce resultados óptimos en cuanto al tiempo de espera medio? ¿Y con respecto al tiempo de respuesta medio? Razona tu respuesta.

3)Disponemos de un disco duro con un total de 900 cilindros (del 0 al 899). Si en este momento se encuentra en la pista 199 y suponiendo que el movimiento del brazo es descendente (a pistas menores). Calcula el orden de pistas atendidas, así como el nº promedio de pistas recorridas, si en la cola encontramos las siguientes peticiones: (2 puntos)

800,24,555,189,264,23,49,652

            Según los algoritmos:

  1. SSTF
  2. SCAN
  3. C-LOOK
  4. Interpreta uno de los resultados.
  5. ¿Cuál de ellos presenta un resultado óptimo para esa cola de peticiones?