ALGORITMO DE FCFS FIRTSCOME FIRSTSERVED EN ESTA POLTICA

ALGORITMO DE FCFS “FIRTS-COME, FIRST-SERVED” • EN ESTA POLÍTICA DE PLANIFICACIÓN, EL PROCESADOR EJECUTA CADA PROCESO HASTA QUE TERMINA. CARACTERÍSTICA • LOS PROCESOS PASAN A LA CPU EN ORDEN DE LLEGADA A LA COLA DE PROCESOS LISTOS. • CADA PROSESO VA TERMINANDO SU EJECUSION PARA DARLE PASO AL SIGUIENTE PROCESO. • FACIL DE IMPLEMENTAR YA QUE SE NECESITA SOLO MANTENER UNA LISTAS DE TAREA ACTIVAS. • ES EL ALGORITMO MAS SENCILLO, EL PRIMER PROCESOS QUE SOLICITA LA CPU ES EL PRIMERO EN RECICIBIRLA. • ALGORITMO NO EXPULSIVO.

EJEMPLO DE FCFS T espera=Tiempo de ingreso a la CPU – Tiempo de Llegada PROCESO CPU TIEMPO LLEGADA TIEMPO ESPERA A 4 0 0 TIEMPO RESPUEST A 3 B 3 0 4 6 C 1 0 7 7 D 4 0 8 11 19/4=4. 75 miliseg. 27/4=6. 75 miliseg. Promedio A A 0 1 A A B B B C D D 2 3 4 5 6 7 8 9 10 11 12 A=0 -0=0 B= 4 – 0 = 4 C= 7 – 0 = 7 D= 8 – 0 = 8 = 19/4 = 4. 75 miliseg. T Respuesta=Ultima Ejecución – Tiempo de Llegada A= 3 – 0 = 3 B= 6 – 0 = 6 C= 7 – 0 = 7 D=11 – 0 = 11 = 27/4 = 6, 75 miliseg.

ALGORITMO DE PLANIFICACION SJF(SHORTEST JOB FIRST) • CARASTERISTICA 1. -ASOCIAR A CADA PROCESO EL TIEMPO DE RAFAGA DE CPU. 2. -SELECIONA EL PROCESO CON MENOR RAFAGA DE CPU. 3. -EN CASO QUE DE EMPATE SE APLICA FIFO. 4. -ALGORITMO NO EXPULSIVO. PROCESO CPU TIEMPO LLEGADA TIEMPO ESPERA TIEMPO RESPUESTA A 4 4 5 7 B 3 2 6 7 C 1 5 0 0 D 4 0 6 7 17/4=4. 25 miliseg. 21/4=5. 25 miliseg. Promedio D D B B A C D D B A A A 1 2 3 4 5 6 7 8 T espera=Tiempo de ingreso a la CPU – Tiempo de Llegada A= (4 – 4) + (9 – 4) = 5 B= (2 – 2) + (8 – 2) = 6 C= 5 – 5 = 0 D= (0 – 0) + (6 – 0) = 6 = 17/4 = 4. 25 miliseg. T Respuesta=Ultima Ejecución – Tiempo de Llegada A= (4 – 4) + (11 – 4) = 7 B= (3 – 2) + (8 – 2) = 7 C= 5 – 5 = 0 D= (0 – 0) + (7 – 0) =7 = 21/4 = 5, 25 miliseg.

SJS NO APROPIATIVO PROCESO CPU TIEMPO LLEGADA TIEMPO ESPERA TIEMPO RESPUESTA A 5. 0 0 0 4 A A A 3 4 5 A 8 C C 9 10 11 B B 1 8 11 1 C 3. 0 2 4 6 3 2 2 14/4=3. 5 miliseg. 23/4=5. 75 miliseg. T Respuesta=Ultima Ejecución – Tiempo de Llegada A= 4 – 0 = 4 B= 12 – 1 = 11 C= 8 – 2 = 6 D= 5 – 3 = 23/4 = 5. 75 miliseg. Promedio 7 C 4 1. 0 6 D B D 2 A B B 12 13 14 15

ALGORITMO DE ROUND ROBIN • Es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional, normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. • CARASTERISTICA • Todos llegan en tiempo 0 • A cada proceso se le asigna un intervalo de tiempo llamado Quantum o cuanto y se representa con la letra q. 3. -Cuando un proceso recibe la CPU , puede ocurrir 2 cosas; I. Que el proceso tenga una rafaga de CPU menor o igual que el Quantum: En este caso, el proceso termina antes del Quantum y planifica un nuevo proceso. II. Que el proceso tenga una ráfaga de CPU mayor que el Quantum: en este caso el Quantum para este proceso se agota, acontinuacion es expulsado de la CPU dando paso a otro proceso y el proceso expulsado se coloca al final de procesos listos.

PROCESO RAFAGA DE CPU NEXUS 10 CALCULA DORA 4 REASON 8 FABEBOOK 12 DIGRAMA DE GANTT: NEXUS 1 CALCULADORA 5 CON Q=5 UT REASON FACEBOOCK 9 14 NEXUS 19 REASON FACEBOOCK 24 27 34

ROUN ROBIN • REPUESTA • T. ESPERA-T. INGRESO • NEX. =0+19=19 • CAL. =5=5 REA. =9+15=24 FAC. =14+8=22 • =70/4=17. 5 UT T. RESPESTA NEX. =24 CAL. =9 REA. =27 FAC. =34 =94/4=23. 5