PLANIFICACIÓN DE

PROCESOS
¿Qué son?

Es un programa (rutina) que esta en ejecución este proceso esta en 3

estados: listo, bloqueado en ejecución.
Los procesos se almacenan conservando una cola o lista junto con la
información que indica en que estado esta el proceso, el tiempo que ha
usado el CPU.
ALGORITMO FCFS ( primero en llegar
primero en ser servido)
• El procesador ejecuta cada proceso hasta que termine, cada proceso
permanecerá en cola hasta que le toque activar su ejecución.
• Tiempo de espera: N° de procesos que se encuentren en cola, y del
tiempo que use al procesador para realizar su ejecución.
ALGORITMO SJF ( el trabajo más corto)
• El algoritmo obedece en identificar quien de los procesos tiene menor
tiempo de ejecución, para atenderlo o ejecutarlo primero que el todo.
• Dando prioridad a los procesos más cortos colocándolos en cola.
ALGORITMO DE PLANIFICACIÓN POR
PRIORIDAD NO EXPULSIVO
• Prefiere atender a los proceso con tiempo más corto ( prioridad más
alta).
• En caso que dos procesos tengan la misma prioridad o el mismo
tiempo de ejecución, en este caso se debe usar el algoritmo FCFS
• (primero en llegar primero en ser atendido).
• Ejemplo
1. Sacar Consulta
2. Quemaduras
3. Vacuna
4. Tener gripe
Luego las prioridades son las que están de color
rojo, por tiempo de demora de atención
El tiempo de ejecución del proceso o demora de atención del
médico es el de color amarillo.
COLA DEL PROCESO SEGÚN PRIORIDAD
CONSIDERANDO TU TIEMPO DE EJECUCIÓN
ALGORITMO DE PLANIFICACIÓN POR
PRIORIDAD EXPULSIVA
• Atiende a los procesos con prioridad más alta de menor duración de
ejecución. Si llega un proceso de menor tiempo para ser ejecutado.
• Se paraliza aquel proceso que se está ejecutando por tener mayor tiempo
de ejecución para atender al que llego con menor tiempo de ejecución y
se desecha para atender el nuevo proceso.
• Ejemplo se está imprimiendo en hojas sábana un plano de 23 hojas, llega
el proceso de solo necesitar una copia. Se paraliza el proceso para
atender la copia. En pleno proceso de copia, llega el proceso de aumentar
el audio del parlante. Se atiende este último, se saca la copia y se sigue
imprimiendo. No olvidar que por cada proceso atendido se desecha para
quedar con espacio y libre de tiempo.
ALGORITMO SRTF(tiempo restante más
corto)
El algoritmo atiende al proceso que tiene menor tiempo de terminar la ejecución.
Ejemplo en una cafetería llegaron
Tiempo de ejecución
Café para tomar --- 3mints
Al mismo tiempo llega
1)Café para tomar en la cafetería 2) café para llevar
Café para llevar----4mints
En el tiempo 2 llega
Galleta ---1 mints
3) Pide una galleta y una malteada
Malteada ---- 8 mints
En el tiempo 3 llega
4) Pastel y café
Pastel ----2 mints
Servicio
• Galleta
• Pastel
• Café para tomar
• Café para llevar
• Malteada
ALGORITMO DE ROUND ROBIN

Los procesos trabajan en tiempos compartidos en pareja.

Ejemplo en casa hay una computadora la necesidad la mamá 15 mints.

La hija necesidad 4mints, para elaborar tarea y 3mints, para enviar archivo.

La mamá se pone a trabajar avanza algo y le cede la computadora a su hija los 4 mints, pero
la hija lo termina en 2mints la mamá continua en el tiempo restante de la hija avanzando,
luego paraliza y le sede a su hija los 3mints, la hija se demora 1 mints, ingresa la mamá en el
tiempo restante de la hija y continua el trabajando hasta cumplir sus 15 mints.

El tiempo que se ejecuta se llama quantum y la

existencia de la duración del proceso depende del
tipo de ejecución.