Hay dos tipos de Modo De Decisión:
- Preferente --> No Apropiativo - El proceso no termina y puede salir del procesador para darle espacio a otro proceso.
- No Preferente --> Apropiativo - Mantiene los procesos hasta que terminan
Conceptos de planificacion:
1. Tiempos:
TL: Tiempo de Llegada: Tiempo en el cual el proceso es admitido, (Lo establece el Usuario y SO).
TS: Tiempo de Servicio: Tiempo que dura el proceso en la memoria y tiempos de servicio que dura para un programa, (Lo Preestablece el Programador).
TR: Tiempo de Retorno: Tiempo que dura un proceso desde que es admitido hasta que es ejecutado.
TE: Tiempo de Espera: El proceso ya ha sido admitido pero aun no esta en Ejecución.
TLat: Tiempo de Latencia: Considerado el tiempo de Backup/Restore. Se hace a travez del bloque de control de procesos.
2. P.P.P:
2.1 FCFS. (First-Come, First-Served): Es una politica No Preferente.
PR
|
TL
|
TS
|
A
|
0
|
6
|
B
|
1
|
4
|
C
|
3
|
1
|
D
|
4
|
5
|
2.2. R.R. (Round Robin): Fracciones de Tiempo: Es una politica Preferente Quantum.
3. Shortest process next (SPN): Primero el más corto.
No preferente - Apropiativo
En el estado listo se ordenan los procesos de menor a mayor, expide al menor proceso.
Dif: Si existe un tren largo de procesos cortos, un proceso largo puede sufrir de inanición.
4. Shortest Remaiming Time (SRT): Menor tiempo restante.
Preferente - Cuantum
Cada Cuantum del proceso en ejecución es expulsado de retorno a LISTO.
y se elige de esta lista al proceso que tenga menor cantidad de tiempos de servicio en ese momento.
INANICION
5. Highest Response Ratio Next (HRRN) Mayor tasa de respuesta.
Tasa de respuesta:
W = TR/TS
W = (TS + TE)/TS
No preferente - Apropiativa.
Selecciona una vez terminado un proceso al siguiente con mayor W.
6. Multi Level Feedback. (MLF) Realimentacion Multi Nivel.
Preferente - No Apropiativo.
