shortest
Este algoritmo selecciona al proceso con el próximo tiempo de ejecución más corto. Un proceso corto saltará a la cabeza de la cola. La ejecución de un proceso consiste enciclos de ejecución de CPU y ciclos de espera por E/S. El algoritmo selecciona aquel proceso cuyo próximo ciclo de ejecución de CPU sea menor. El problema está en conocer dichos valores, pero podemospredecirlos usando la información de los ciclos anteriores ejecutados.
SJF
Proceso
Tiempo de llegada
Tiempo de Servicio
Tiempo de Comienzo
Tiempo de Finalización
Turnaround
Tiempo de EsperaA
0
8
0
8
8
0
B
1
4
8
12
12-1=11
8-1=7
C
2
9
17
26
26-2=24
17-2=15
D
3
5
12
17
17-3=14
12-3=9
Promedio
14.25
10.33
FCFS
Proceso
Tiempo de llegadaTiempo de Servicio
Tiempo de Comienzo
Tiempo de Finalización
Turnaround
Tiempo de Espera
A
0
8
0
8
8
0
B
1
4
8
12
12-1=11
8-1=7
C
2
9
12
21
21-2=19
12-2=10
D
3
5
21
2626-3=23
21-3=18
Promedio
20.33
11.66
El SJF es probablemente optimal pues da el mínimo tiempo promedio de espera. El problema está en conocer la duración del próximo requerimientode CPU para cada proceso. Esta duración puede predecirse suponiendo que el próximo ciclo puede ser similar a los anteriores.
Este algoritmo puede ser preemptive o no. Cuando un nuevo proceso llegaa la cola de procesos listos mientras otro se está ejecutando, el nuevo proceso puede tener el ciclo de duración de CPU más corto que lo que falta por ejecutar del proceso actual. En el caso de unesquema preemptive, el CPU será asignado al proceso que acaba de llegar a la cola. Este algoritmo se conoce como Shortest Remaining Time First (SRTF).
Prioridad
En muchos sistemas, los procesostienen prioridades asignadas, y el planificador escogerá aquel proceso con mayor prioridad.
Cuando un proceso debe ser seleccionado, el planificador por prioridades seleccionará aquel proceso que...
Regístrate para leer el documento completo.