CRITERIOS DE PLANIFICACIÓN

MODOS DE DECISIÓN:

PREFERENTE        ----------------------> NO APROPIATIVO

NO PREFERENTE ----------------------> APROPIATIVO

CONCEPTOS DE PLANIFICACIÓN:

1- TIEMPOS

  - TL: tiempo de llegada: proceso ya ha sido admitido por S.O. pero que no a sido ejecutado.

  - TS: tiempo de servicio: tiempo que tiene el proceso en  uso del procesador.

  - TR: tiempo de retorno: la suma de los tiempos de servicio + los tiempos de espera.

  - TE: tiempo de espera: proceso ya admitido pero que no esta en ejecución.

  - TLT: tiempo de latencia.

2- POLÍTICAS DE PLANIFICACIÓN DE PROCESOS O P.P.P.:

2.1- F.C.F.S. PRIMERO EN LLEGAR, PRIMERO EN SERVIRSE:

Política apropiativa / No preferente.

El primer proceso que ingresa y es admitido en el sistema, es el primero en entrar en uso del procesador. 

2.2- R.R. ROUND-ROBIN O FRACCIÓN DE TIEMPO

Política preferente / No apropiativa.

Política de tipo preferente por QUANTUM; cada vez que se cumple 1 QUANTUM, el proceso en ejecución pasa a estado listo dando espacio a otro proceso.

2.3- S.P.N. SHORTEST PROSSES NEXT / PRIMERO EL MAS CORTO

Política No preferente / Apropiativa.

En el estado LISTO se ordenan los procesos de menor a mayor expidiendo al proceso menor o al mas corto.

Si existe un tren largo de procesos cortos un proceso largo puede sufrir de innanición.

2.4- S.R.T. SHORTEST REMAINING TIME /PRIMERO EL DE MENOR TIEMPO RESTANTE

Política Preferente / No apropiativa.

Cada QUANTUM el proceso en ejecución es expulsado del procesador retornado al estado LISTO y se elige de esta lista, al proceso que tenga menor cantidad de tiempos de servicio en ese momento.

Esta política puede tener dificultad de innanición.

2.5- H.R.R.N. HAIGEST RESPONSE RATIN NEXT / MAYOR TASA DE RESPUESTA

Política No preferente / Apropiativa

Selecciona una vez terminado un proceso, al siguiente proceso con mayor tasa de respuesta o W.

tasa de respuesta= (tiempo de servicio + tiempo de espera) / tiempo de servicio.

W=(TS + TE)/TS

tasa de respuesta= tiempo de retorno/ tiempo de servicio.

W=TR/TS

2.6- M.L.F. MULTI LEVEL FEEDBACK / REALIMENTACIÓN MULTI NIVEL

Política preferente / No apropiativa

Con esta política asumimos que el tiempo de respuesta es inmediato.