3.

1 Poltica y Filosofa

Filosofa
La memoria principal puede ser considerada

como un arreglo lineal de localidades de almacenamiento de un byte de tamao. Cada localidad de almacenamiento tiene asignada una direccin que la identifica. Una de las funciones bsicas que debe implementar un SO es la Administracin de la Memoria para tener un control sobre los lugares donde estn almacenados los datos y procesos que actualmente se estn utilizando.

Polticas

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 poltica FIFO actualmente no se usa como el esquema principal de un sistema, pero si por ejemplo cuando se usa una poltica de prioridades y hay procesos con la misma prioridad, a estos se les podra aplicar FIFO.

 Round Robn: 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 podran llegar a rezagarse mucho tiempo e incluso nunca ejecutarse.

 SRT (Shortest remaining time scheduling ) Tiempo restante mas

corto. En SJF una vez que un proceso comienza su ejecucin continua hasta terminar. En SRT, un proceso en ejecucin puede ser desposedo por uno nuevo de menor tiempo de ejecucin. HRN: (highest response ratio next ; Prioridad de la tasa de respuesta mas alta)

3.2 Memoria Real

 La memoria real o principal es en donde son

ejecutados los programas y procesos de una computadora y es el espacio real que existe en memoria para que se ejecuten los procesos. Por lo general esta memoria es de mayor costo que la memoria secundaria, pero el acceso a la informacin contenida en ella es de mas rpido acceso.

 La organizacin y administracin de la memoria

principal, memoria primaria o memoria real de un sistema ha sido y es uno de los factores mas importantes en el diseo de los S. O. Los trminos memoria y almacenamiento se consideran equivalentes. Los programas y datos deben estar en el almacenamiento principal para: Poderlos ejecutar. Referenciarlos directamente

3.2.2 Jerarqua
Los programas y datos tienen que estar en la

memoria principal para poder ejecutarse o ser referenciados. Los programas y datos que no son necesarios de inmediato pueden mantenerse en el almacenamiento secundario. El almacenamiento principal es mas costoso y menor que el secundario pero de acceso mas rpido. Los sistemas con varios niveles de almacenamiento requieren destinar recursos para administrar el movimiento de programas y datos entre niveles.

 Un nivel adicional es el cache o memoria de alta

velocidad, que caractersticas:

Es

posee

las

siguientes

ms rpida y costosa que la memoria principal. Impone al sistema un nivel mas de traspaso: Los programas son traspasados de la memoria principal al cache antes de su ejecucin. Los programas en la memoria cache ejecutan mucho mas rpido que en la memoria principal. Al utilizar memoria cache se espera que:

 La

sobrecarga que supone el traspaso de programas de un nivel de memoria a otro sea mucho menor que la mejora en el rendimiento obtenida por la posibilidad de una ejecucin mucho mas rpida en la cache.

3.2.3 Estrategias de Administracin de Memoria

Estn dirigidas a la obtencin del mejor uso

posible del recurso del almacenamiento principal. Se dividen en las siguientes categoras:
Estrategias de bsqueda: Estrategias de bsqueda por demanda. Estrategias de bsqueda anticipada. Estrategias de colocacin. Estrategias de reposicin.

estrategias de bsqueda estn relacionadas con el hecho de cuando obtener el siguiente fragmento de programa o de datos para su insercin en la memoria principal. En la bsqueda por demanda el siguiente fragmento de programa o de datos se carga al almacenamiento principal cuando algn programa en ejecucin lo referencia.
Las

 Se considera que la bsqueda anticipada puede

producir un mejor rendimiento del sistema. Las estrategias de colocacin estn relacionadas con la determinacin del lugar de la memoria donde se colocara (cargara) un programa nuevo. Las estrategias de reposicin estn relacionadas con la determinacin de que fragmento de programa o de datos desplazar para dar lugar a los programas nuevos.

3.2.4 Asignacin continua V.S No continua

Qu

es la administracin contigua y no contigua? En la asignacin contigua cada programa ocupa un bloque contiguo y sencillo de localizaciones de almacenamiento. Asignacin contigua de almacenamiento de un solo usuario Se consideran S. O. que ya poseen desarrollado el sistema de control de entrada / salida: IOCS: input / output control system

 El tamao de los programas esta limitado por la

cantidad de memoria principal, pero se puede superar este limite con tcnicas de recubrimientos, con las siguientes caractersticas. Si una seccin particular del programa ya no es necesaria, se carga otra seccin desde el almacenamiento secundario ocupando las reas de memoria liberadas por la seccin que ya no se necesita. La administracin manual por programa del recubrimiento es complicada y dificulta el desarrollo y el mantenimiento.

3.2.5 Multiprogramacin de particin fija, Particin Variable de intercambio de almacenamiento

Multiprogramacin de Particin Fija.

Los sistemas de un solo usuario desperdician

gran cantidad de recursos computacionales debido a que: Cuando ocurre una peticin de e / s la CPU normalmente no puede continuar el proceso hasta que concluya la operacin de e / s requerida. Los perifricos de e / s frenan la ejecucin de los procesos ya que comparativamente la CPU es varios ordenes de magnitud mas rpida que los dispositivos de e / s.

 Los sistemas de multiprogramacin permiten que

varios procesos usuarios compitan al mismo tiempo por los recursos del sistema: Un trabajo en espera de e / s ceder la CPU a otro trabajo que este listo para efectuar cmputos. Existe paralelismo entre el procesamiento y la e / s. Se incrementa la utilizacin de la CPU y la capacidad global de ejecucin del sistema. Es necesario que varios trabajos residan a la vez en la memoria principal. Multiprogramacin de Particin Fija: Traduccin y Carga Absolutas. Las particiones del almacenamiento principal:

 Son de tamao fijo.

Alojan un proceso cada una.

La CPU se cambia rpidamente entre los

procesos creando la ilusin de simultaneidad.

 Multiprogramacin de Particin Fija: Traduccin y

Carga Relocalizables. Los compiladores, ensambladores y cargadores de relocalizacin: Se usan para producir programas relocalizables que puedan ser ejecutados en cualquier particin disponible de tamao suficiente para aceptarlos. Son ms complejos que los absolutos. Mejoran la utilizacin del almacenamiento. Confieren ms flexibilidad en el armado de la carga de procesos.

 Proteccin

en los Sistemas de Multiprogramacin Si se utiliza asignacin contigua de memoria la proteccin suele implementarse con varios registros de limites. Los extremos superior e inferior de una particin pueden ser: Delineados con dos registros. Indicados el limite inferior o superior y el tamao de la particin o regin.

 Fragmentacin

en

la

Multiprogramacin

de

Particin Fija. La fragmentacin de almacenamiento ocurre en todos los sistemas independientemente de su organizacin de memoria. En los S. O. de multiprogramacin de particin fija la fragmentacin se produce cuando:
Los trabajos del usuario no llenan completamente sus

particiones designadas. Una particin permanece sin usar porque es demasiado pequea para alojar un trabajo que esta en espera.

 No hay limites fijos de memoria, es decir que la

particin de un trabajo es su propio tamao. Se consideran esquemas de asignacin contigua, dado que un programa debe ocupar posiciones adyacentes de almacenamiento.

 Los procesos que terminan dejan disponibles

espacios de memoria principal llamados agujeros: Pueden ser usados por otros trabajos que cuando finalizan dejan otros agujeros menores. En sucesivos pasos los agujeros son cada vez mas numerosos pero mas pequeos, por lo que se genera un desperdicio de memoria principal.

 En el esquema de intercambio los programas

del usuario no requieren permanecer en la memoria principal hasta su terminacin. Una variante consiste en que un trabajo se ejecuta hasta que ya no puede continuar: Cede el almacenamiento y la CPU al siguiente trabajo. La totalidad del almacenamiento se dedica a un trabajo durante un breve periodo de tiempo. Los trabajos son intercambiados, dndose que un trabajo puede ser intercambiado varias veces antes de llegar a su terminacin.

 El rendimiento de los sistemas de intercambio

mejora al reducir el tiempo de intercambio: Manteniendo al mismo tiempo varias imgenes de usuario o imgenes de memoria en la memoria principal. Retirando una imagen de usuario de la memoria principal solo cuando es necesario su almacenamiento para una nueva imagen. Incrementando la cantidad de memoria principal disponible en el sistema.