ACTIVIDAD # 2 PLANIFICACION DE UN PROCESO FIFO
Enviado por marce21jime • 31 de Mayo de 2020 • Resúmenes • 1.063 Palabras (5 Páginas) • 298 Visitas
[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
PROCESO | TIEMPO DE LLEGADA | TIEMPO DE RAFAGA(MS) |
P1 | 5 | 6 |
P2 | 2 | 4 |
P3 | 0 | 3 |
P4 | 3 | 7 |
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
P3 | P2 | P4 | P1 |
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.
TIEMPO DE ESPERA DE CADA PROCESO | TIEMPO DE RETORNO PARA CADA PROCESO |
P1= 14-5= 9 milisegundos P2= 3-2= 1 milisegundos P3= 0-0= 0 milisegundos P4= 7-3= 4 milisegundos TIEMPO MEDIO DE ESPERA: (9+1+0+4)/4= 3,5 milisegundos | P1= 20 milisegundos P2= 7 milisegundos P3= 3 milisegundos P4= 14 milisegundos TIEMPO MEDIO DE RETORNO: (20+7+3+14)/4= 11milisegundos |
- 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.
...