Algoritmo FCFS(primero que entra primero que atiendo)

Presentación del tema: "Algoritmo FCFS(primero que entra primero que atiendo)"— Transcripción de la presentación:

1 Algoritmo FCFS(primero que entra primero que atiendo)
Independientemente de su tamano o tiempo de CPU

2 Suma de cada uno de los tiempos de retorno de cada proceso / #procesos
FCFS Ejercicio 1 Para ver cual es el algoritmo mas eficiente tengo el tiempo de espera(tiempo en el que esperó para ejecutarse – tiempo de llegada) y tiempo de retorno(tiempo en que terminó en ejecutarse un proceso): Suma de cada uno de los tiempos de retorno de cada proceso / #procesos Sumando cada uno de los tiempos de cada uno de los procesos / #procesos

3 Ejercicio 2 Los procesos siguientes aparecen en la cola del planificador en un determinado momento: Los procesos llegan en el orden 1, 2, 3, 4 y la prioridad más alta es la de valor 1. Se pide : a) Obtener los diagramas de tiempo que ilustren la ejecución de estos procesos usando: 1- FCFS (First Come First Served)

4 Planificación FCFS 0—————8—————13———15——————22 p p p p4 Tiempo medio espera (Sumando cada uno de los tiempos de cada uno de los procesos / #procesos) ( ) / 4 = 9 u.t. Tiempo medio respuesta (Suma de cada uno de los tiempos de retorno de cada proceso / #procesos) ( ) /4 = 14.5 u.t.

5 Ejercicio 3 Dada la tabla de procesos de la Figura 1
TIEMPO DE RAFAGA PRIORIDAD P1 10 3 P2 1 P3 2 P4 4 P5 5 Para el algoritmo de planificación FCFS asumiendo orden de llegada P1, P2, P3, P4 y P5 a) Graficar los tiempos en que inician y finaliza cada proceso b) Calcular el tiempo de retorno para cada proceso. P P P P P5 Tiempo de retorno P1 10 P2 11 P3 13 P4 14 P5 19 tiempo de retorno(tiempo en que terminó en ejecutarse un proceso):

6 Algoritmo SJF(trabajo mas corto primero)
Ante procesos que llegan al mismo tiempo se escogen los que ocupan menos tiempo en CPU

7 Ejercicio 1 Tiempo de retorno?

8 Ejercicio 2

9 Ejercicio 3 Calcule el tiempo de retorno PROCESO TIEMPO DE RAFAGA
PRIORIDAD P1 10 3 P2 1 P3 2 P4 4 P5 5 P P P P P1 Tiempo de retorno (tiempo en que terminó en ejecutarse un proceso): P1 19 P2 1 P3 4 P4 2 P5 9

10 Algoritmo Round Robin(cola circular)
El más “justo”, a todos los procesos asigna un tiempo concreto para ejecutarse, pasado ese tiempo pasa a la cola

11 Ejemplo 1 Quatum=4

12 Ejemplo 2 Quatum de 3ms