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

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

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)

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

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. 0----------10------11-------------13----------14-----------------------19 P1 P2 P3 P4 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):

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

Ejercicio 1 Tiempo de retorno?

Ejercicio 2

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

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

Ejemplo 1 Quatum=4

Ejemplo 2 Quatum de 3ms