Skip to content
Sistemas informaticos
SCRIPTS LINUX
Algoritmo de procesos
Comandos
REDES
More
Share
Explore

Algoritmo de procesos

Los algoritmos de procesos son la forma en que los procesos puede ejecutarse, existe 5 tipos de los cuales tres son no expropiativos y dos son expropiativos. Al terminar cada procesos hay que ponerle una T al final. Ex.: A3, A2, A1, AT.


No Expropiativas
⁠
image.png
⁠
⁠
PRIORIDADES, Asigna prioridades según su entrada y se ejecutan al completo. Ex.: una prioridad 1 se ejecutara antes que una prioridad 3 independientemente del tiempo de CPU que necesite.
⁠
image.png
⁠
⁠
FIFO o FCFS, según llegan los procesos se van ejecutando al completo independientemente del tiempo de CPU.
⁠
image.png
⁠
⁠
SJF, Las de tiempo de CPU mas corto se ejecutaran primero, al completo y hasta el final.
⁠
Expropiativas
⁠
image.png
⁠
⁠
SRT, Comienzan con los de prioridad mas baja, pero si entra uno con tiempo de CPU mas corto este “expropiara” la posición a uno de tiempo de llegada menor. Resumiendo: tiene prioridad un tiempo de CPU mas corto antes que un tiempo de llegada mas corto.
⁠
image.png
⁠
⁠
RR, Los tiempos de CPU mas cortos se ejecutaran primero pero solo durante el tiempo del QUANTUM cuanto este tiempo se agota, si hubiera un proceso que no ha terminado este se pone en la cola de los “preparados” y esperara a que llegue su turno.
Al finalizar la representación gráfica de la gestión de procesos debemos calcular los:
Tiempos de retorno= T.Finalizacion - T.Llegada
Tiempos de espera= T.Retorno - T.Ejecucion
Tiempos de respuesta= Es el tiempo que está esperando en el estado de preparado para empezar a ejecutarse.
Ejemplo de los cálculos de tiempos en un algoritmo SRT
⁠
image.png
⁠
⁠
Ejemplo de un calculo de tiempo en un algoritmo FIFO
image.png
⁠
⁠

Want to print your doc?
This is not the way.
Try clicking the ⋯ next to your doc name or using a keyboard shortcut (
CtrlP
) instead.