SISTEMAS OPERATIVOS MONOPUESTO PARTE I

  GM_0222 1.1                                                                               

La planificación del procesador (scheduling) es un conjunto de mecanismos que usa el sistema operativo para decidir que proceso debe hacer uso del procesador en cada momento.

Existen diferentes algoritmos que el planificador usa en base a diferentes políticas y tiene como misión asignar al procesador los procesos que están en cola.

Un buen algoritmo de planificación es esencial para una buena equidad, eficacia, tiempo de respuesta y rendimiento.

De los diferentes algoritmos que el procesador puede usar para la planificación, vamos a comparar entre el FCFS o FIFO que es un algoritmo por orden de llegada y el SJF que es el algoritmo del siguiente proceso.

El objetivo es calcular el diagrama y la tabla de tiempo a partir de los criterios de cada algoritmo para saber cual es el mejor de los dos a partir de los datos de la siguiente tabla de procesos:

[pic 1]

Algoritmo FCFS o FIFO conocido como First Come, First Served es el algoritmo mas sencillo y ordena los procesos por estricto orden de llegada sin priorizar en base a otros datos siendo además un algoritmo no preemptivo (no expulsa el proceso hasta que finaliza completamente).

        [pic 2]

Algoritmo SJF conocido como como Shortest Job First asigna al procesador el proceso de la cola que necesite menos tiempo de ejecución para completar su trabajo.

[pic 3]

Una vez realizado los cálculos para cada algoritmo podemos apreciar que el sistema SJF es una mejora respecto al FCFS ya que aunque sigue la misma pauta, mejora el tiempo de espera de 3 a 1,5 unidades y mejora el rendimiento de 0,43 a 0,56 evitando el efecto convoy

...