Este documento describe las políticas y filosofías de administración de memoria, incluyendo FIFO, Round Robin, SJF, SRT y HRN. También describe la memoria real, cómo se administra el almacenamiento a través de archivos lógicos independientes de los dispositivos físicos subyacentes, y cómo los sistemas de archivos organizan la información en diferentes tipos de medios como discos y cintas.
2. Filosofía
almacenamiento de un byte de tamaño. Cada localidad de
almacenamiento tiene asignada una dirección que la
identifica.
Una de las funciones básicas que debe implementar un SO
es la Administración de la Memoria para tener un control
sobre los lugares donde están almacenados los datos y
procesos que actualmente se están utilizando.
Sea cual sea el esquema de organización del
almacenamiento que se adopte para un sistema específico
es necesario decidir que estrategias se deben utilizar para
obtener un rendimiento óptimo.
3. 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 política FIFO
actualmente no se usa como el esquema principal de un
sistema, pero si por ejemplo cuando se usa una política de
prioridades y hay procesos con la misma prioridad, a estos
se les podría aplicar FIFO. (Ver figura (1))
4. 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. (Ver figura(2))
Figura 3.1.2
SJF (Shortest job first - Prioridad del trabajo más corto): Se ejecuta
primero el proceso en espera que tiene el menor tiempo estimado. SJF
favorece a los procesos cortos, ya que los largos podrían llegar a
rezagarse mucho tiempo e incluso nunca ejecutarse. (Ver Figura(3))
SRT (Shortest remaining time scheduling? Tiempo restante más corto.
En SJF una vez que un proceso comienza su ejecución continua hasta
terminar. En SRT, un proceso en ejecución puede ser desposeído por
uno nuevo de menor tiempo de ejecución. (Ver Figura(4))
Figura 3.1.4
HRN: (highest response ratio next? Prioridad de la tasa de respuesta
más alta): Política no apropiativa que corrige el retraso excesivo de
procesos grandes que produce el SJF, para así 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 está en función del tiempo de
servicio sino también del tiempo que ha esperado para ser atendido.(Ver
Figura(5))
5. 3.2 Memoria Real
La memoria real o principal es 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 información contenida en ella es
de más rápido acceso.
Solo la memoria cache es más rápida que la principal, pero su
costo es a su vez mayor.
Cuando no existe memoria virtual no hay diferenciación entre el
espacio de direcciones y la memoria real; el espacio de
direcciones que puede ser usado en los programas tiene idéntico
tamaño al espacio de memoria real posible. Si se utiliza memoria
virtual, el espacio de direcciones disponibles para los programas
es aquel determinado por el tamaño de la memoria virtual
implementada y no el espacio de direcciones provisto por la
memoria real disponible (el espacio de la memoria virtual será
mayor que el de la memoria real).
6. 3.2.1 Administración de
almacenamiento
¿Cómo se maneja la administración de almacenamiento?
Para que un sistema informático sea cómodo para los usuarios, el sistema
operativo proporciona una lista lógica y un informe del sistema de
almacenamiento de la información. El sistema operativo separa las
propiedades físicas de los dispositivos de almacenamiento y define una
unidad de almacenamiento lógico: el archivo.
El sistema operativo asigna los archivos a los soportes físicos y accede a
dichos archivos a través de los dispositivos de almacenamiento.
Almacenamiento del sistema de archivos
La gestión de archivos es uno de los componentes más visibles de un
sistema operativo. Las computadoras pueden almacenar la información en
diferentes tipos de medios físicos. Los discos magnéticos, discos ópticos y
cintas magnéticas son las más habituales.
Cada uno de estos medios tiene sus propias características y
organización física. Cada medio se controla mediante un dispositivo, tal
como una unidad de disco, que también tiene sus propias características
distintivas.