Practica De Sistemas Operativos

INFORME DE LABORATORIO 1

PRESENTADO POR:

JOSE ALBEIS PALACIOS QUINTO

1.078.856.610

TUTOR DE PRÁCTICAS:

JEISSON IBARGUEN MATURANA

CURSO

SISTEMAS OPERATIVOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGIA E INGENIERIA

INGENIERIA DE SISTEMAS

CCAV-QUIBDÓ

CANTON DE SAN PABLO, 21 DE MARZO DE 2014.

Desarrollo de la Actividad.

Situación a solucionar:

Se tiene un disco de 80 cilindros y le llegan las siguientes solicitudes, lectura del cilindro 18, mientras se busca le llegan otras solicitudes lectura de los cilindros 2, 32, 16, 38, 64, 28,14, 22 y 6, ilustrar para cada uno de los algoritmos para el manejo del brazo del disco, Primero en llegar primero en despachar FCFS, Primero la búsqueda más corta, SSF, algoritmo de planificación del elevador , la solución de este planteamiento, deduciendo cuál de los tres algoritmos es el más óptimo para este caso.

ALGORITMO FCFS

Primero en llegar primero en despachar.

No hay reordenamiento de la cola de peticiones pendientes

La planificación FCFS es justa en el sentido de que una vez que llega una petición, se fija su lugar dentro de la cola de espera. Una petición no puede ser desplazada por la llegada de otra con prioridad más alta.

La FCFS es aceptable cuando la carga en un disco es ligera. Pero a medida que crece la carga, la FCFS tiende a saturar el dispositivo y los tiempos de respuesta se incrementan. La FCFS ofrece una varianza pequeña, pero tiene tiempos de espera muy grandes.

Solicitud de Cilindros 18 2 32 16 38 64 28 14 22 6 Total

Movimiento Brazo Disco 16 30 16 22 26 36 14 8 16 184

Cilindros

ALGORITMO SSF

Solicitud de cilindros 18 2 32 16 38 64 28 14 22 6 Total

Orden de ejecución 18 16 14 6 2 22 28 32 38 64

Movimiento Brazo Disco 2 2 8 4 18 6 4 6 26 76 Cilindros

ALGORITMO DEL ELEVADOR

Solicitud de cilindros 18 2 32 16 38 64 28 14 22 6 Total

Orden de ejecución 18 22 28 32 38 64 16 14 6 2

Movimiento Brazo Disco 4 6 4 6 26 48 2 8 4 108 Cilindros

Conclusión: El algoritmo más óptimo para este caso, es el algoritmo SSF. La desventaja de este Algoritmo es el ingreso de nuevas solicitudes pues demora la atención de las más antiguas. Las solicitudes lejanas a la mitad del disco tendrán un mal servicio. Habrá conflicto en el tiempo mínimo de respuesta, pero aun así es el más óptimo.

...