3.1 Política
y filosofía.
Filosofia:
La memoria principal puede ser considerada como un arreglo lineal de
localidades de almacenamiento de un byte de tamano. Cada localidad de
almacenamiento tiene asignada una direccion que la identifica.
Una de las funciones basicas que debe implementar un SO es la
Administracion de la Memoria para tener un control sobre los lugares donde
estan almacenados los datos y procesos que actualmente se estan utilizando.
Sea cual sea es esquema de
organizacion del almacenamiento que se adopte para un sistema especifico es
necesario decidir que estrategias se deben utilizar para obtener un rendimiento
optimo.
Politicas:
FIFO: Los procesos se despachan de acuerdo a su tiempo de llega a la
cola de procesos listos, si un proceso llega al procesador sale hasta que
termine. La politica FIFO actualmente no se usa como el esquema principal de un
sistema, pero si por ejemplo cuando se usa una politica de prioridades y hay
procesos con la misma prioridad, a estos se les podria aplicar FIFO.
Round Robin: Los procesos se despachan en la forma que lo hace el FIFO,
pero se les asigna una cantidad limitada de tiempo (CUANTUM) en el procesador,
si no termina en ese lapso se manda al final de la lista de procesos listos.
SJF (Shortest job first - Prioridad del trabajo mas corto): Se ejecuta
primero el proceso en espera que tiene el menor tiempo estimado. SJF favorece a
los procesos cortos, ya que los largos podrian llegar a rezagarse mucho tiempo
e incluso nunca ejecutarse.
SRT (Sortest remaining time scheduling ? Tiempo restante mas
corto. En SJF una vez que un proceso comienza su ejecucion continua hasta
terminar. En SRT, un proceso en ejecucion puede ser desposeido por uno nuevo de
menor tiempo de ejecucion.
HRN: (highest response ratio next ? Prioridad de la tasa
de respuesta mas alta): Politica no apropiativa que corrige el retraso excesivo
de procesos grandes que produce el SJF, para asi no caer en un favoritismo
excesivo por los procesos cortos, lo logra usando una formula basada en el
tiempo de espera y el tiempo de servicio, con lo cual la prioridad de cada
trabajo no solo esta en funcion del tiempo de servicio sino tambien del tiempo
que ha esperado para ser atendido.
No hay comentarios:
Publicar un comentario