Ejercicios E/S

Ejercicios con discos duros

Estos ejercicio, aunque largos son muy sencillos, usaremos dos algoritmos, el FIFO y el algoritmos de Vecino más próximos. en el FIFO se atiende las peticiones según llegan, es decir si llega 15, 1, 3, se atenderan en ese orden (15,1,3). Y en el segundo caso se atenderían según la cercanía a la cabeza lectora, por eso tenemos que saber la posición  inicial, para el ejemplo anterior si decimos que la cabeza está en la posición cero quedaría: 1, 3 y 15.

Tenemos un plato con 100 sectores y vamos a probar en el los algoritmos FIFO y Más Cercano. El FIFO Atiende por  estricto orden de llegada mientras que el más cercano siempre se va a la posición más próxima al cabezal de lectura.

El lector tarda

  • 0.5 tiempos en pasar por cada sector.
    • El ascensor tarda 50 tiempos en ir desde 1 hasta 100 y otros 50 tiempos en volver desde 100 hasta 1
    • Suponemos que aunque las peticiones llegan en el orden escrito y que cuando empezamos a calcular los algoritmos han llegado ya todas.

Rellena la tabla siguiente

Peticion

FIFO

Tiempo

Más
cercano (20)

Tiempo

77 77 38,5 12 4
12 12 32.5 1 5,5
69 69 28.5 100 0,5
56 56 6.5 89 5,5
84 84 14 84 2,5
1 1 41.5 78 3
100 100 49.5 77 0,5
34 34 33 69 4
57 57 11.5 57 6
78 78 10.5 56 0,5
89 89 5.5 34 11
271.5 43

Ejercicios

Resuelve por los dos métodos que hemos visto las siguientes peticiones

  1. 89,45,75,46,48,42,41,58,59,6,3,78,77,41,96
  2. 78,74,10,23,69,32,58,65,41,23,87
  3. 1,99,2,98,3,97,25,65,36,5,78,7,56

Deja un comentario

Disculpa, debes iniciar sesión para escribir un comentario.