Filosofía
|
|
La memoria principal puede ser
considerada como un arreglo lineal de localidades de almacenamiento de un
byte de tamaño. 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.
|
Políticas
|
|
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