ACTIVIDAD # 2 PLANIFICACION DE UN PROCESO FIFO

[pic 1]

Programa Educativo

Ingeniera de software

Asignatura:

Sistemas operativos

Docente

JOSE TRESPALACIO MULET

Trabajo

Actividad  #2

Estudiante

MARCELA JIMENEZ ROBLES

Sede

MONTECARLOS

Magangué Bolívar 3 de Abril de 2020

ACTIVIDAD # 2

PLANIFICACION DE UN PROCESO FIFO

FIFO: Primero en llegar, primero en ser despachado, es decir que los procesos son atendidos según su orden en la lista de procesos listos y una vez que reciben el procesador lo utilizan hasta que finalizan o hasta que se presenta una petición de entrada / salida requerida por el propio programa.

CARACTERISTICAS

• Los procesos pasan a la CPU en orden de llegada a la cola de procesos listos, es decir que cada proceso que va llegando va siendo atendido
• Cada proceso va terminado su ejecución para darle paso al siguiente proceso
• Fácil de implementar ya que se necesita tan solo mantener una lista de tareas activa
• Algoritmo no expulsivo, es decir que una vez comenzado el proceso este no va hacer interrumpido

EJEMPLO DE PLANIFICACION DE UN PROCESO FIFO

Primero se ordena los procesos por orden de llegada, es decir se comienza por el que tarda menos tiempo, en este caso se empieza por el proceso 3 ya que su tiempo de llegada es 0 ms, después el proceso 2 que tarda 2 ms y así sucesivamente en el diagrama de GANTT como vemos a continuación.

DIAGRAMA DE GANTT

0        3                    7                                                14                             20

Para hallar el intervalo de tiempo entre los procesos tengo que sumar los tiempos de llega y el tiempo de ráfaga, es decir el periodo p3 que es el primero su tiempo de llegada fue de 0 ms y su tiempo de ráfaga fue de 3, lo que significa que al comenzar con el siguiente proceso que es el p2 al tiempo de ráfaga de este que es 4 hay que sumarle los tres del proceso anterior lo que nos da un tiempo de 7 y así sucesivamente.

• Para hallar el tiempo de espera de cada proceso, a cada uno de los procesos se le escoge el tiempo de inicio de estos y se le resta el tiempo de llegada, es decir el proceso 1 su tiempo de inicio es 14(el cual se ve en el diagrama de Gantt) se le resta su tiempo de ráfaga que es de 5 y así se obtiene su tiempo de espera  que en este caso es 9 ms y así se hace con los siguientes procesos
• Para hallar el tiempo de retorno de cada proceso simplemente se escribe el  tiempo de finalización de cada proceso
• Y para hallar tanto el tiempo promedio de espera como de retorno se suman los resultados y se divide entre el número de procesos

PLANIFICACION DE UN PROCESO RR (ROUND ROBIN)

RR: Round Robin: Los procesos son atendidos según su orden en la lista de procesos listos, pero disponen de un tiempo limitado (Quantum) del procesador, es decir que pueden ser interrumpidos por requerimientos propios de entrada / salida o por haber agotado su tiempo de procesador; obviamente que la otra causa de interrupción es la finalización del proceso.

...