COMPACTACION DE ARCHIVOS DENTRO DE UN SISTEMA OPERATIVO

Sistemas Operativos

Sistemas Operativos

COMPACTACION DE MEMORIA
Cuando un proceso llega y necesita memoria, el sistema operativo busca en la
tabla de huecos alguno lo suficientemente grande para el proceso.
Si el hueco es muy grande, lo parte en dos. Una parte es asignada al proceso y
la otra se identifica como hueco.
Cuando el proceso termina y la memoria es liberada, el espacio esidentificado
como un hueco más en la tabla y si el nuevo hueco es adyacente con otro,
ambos huecos se unen formando un solo hueco más grande.
En ese momento se debe de checar si no existen procesos a los que este
nuevo hueco pueda darles cabida. Esta técnica consiste en trasladar todas las
áreas ocupadas del almacenamiento hacia algún extremo de la memoria.
Es una solución de la fragmentaciónexterna. El objetivo consiste en desplazar
el contenido de la memoria libre en un solo bloque de gran tamaño.
La compactación no siempre no es posible, solo es posible si la relocalización
es dinámica y se efectúa en el momento de la ejecución.

COMPACTACIÓN DE MEMORIA

Sistemas Operativos

Para evitar la fragmentación externa se elaboro el sistema de compactación de
memoria, queconsiste en desplazar las particiones asignadas dejándolas
contiguas al igual que el espacio libre.
Es necesario para este método que los procesos tengan direccionamiento
dinámico y que el tiempo de proceso que requerirá la compactación sea
asumible.

Intercambio:
El objetivo del intercambio es dar cabida a la ejecución de más aplicaciones de
las que pueden residir simultáneamente en la memoriadel sistema:
Consiste en trasladar el código y los datos de un proceso completo de memoria
al sistema de almacenamiento secundario, para cargar otro previamente
almacenado, no permite a un proceso utilizar más memoria RAM de la que
realmente existe en el sistema.
Esta técnica puede ser ineficiente ya que se tiene que hacer el intercambio
completo del proceso, aunque éste solo vaya aejecutar una pequeña porción
del código.
Durante el intercambio un proceso puede ser sacado temporalmente de
memoria y llevado a un lugar especial del disco y posteriormente vuelto a
memoria y continuada su ejecución.
El lugar de almacenamiento temporal suele ser un espacio suficientemente
grande como para acomodar copias de las imágenes de memoria de todos los
usuarios.

y Asignación contigua:La memoria principal normalmente se divide en dos particiones:
Sistema operativo residente, normalmente en la parte baja de memoria con los
vectores de interrupción.
Procesos de usuario en la parte alta.

Sistemas Operativos

y Asignación de partición simple:
Puede utilizarse un esquema de registro de relocalización y límite para proteger
un proceso de usuario de otro y de cambios delcódigo y datos del sistema
operativo.

y Asignación de particiones múltiples:
Bloques de distintos tamaños están distribuidos en memoria, cuando llega un
proceso se le asigna un hueco suficientemente grande para acomodarle.
El sistema operativo debe tener información sobre:
- Particiones asignadas
- Particiones libres (huecos)
- Asignación de partición dinámica
El proceso de compactaciónes una instancia particular del problema de
asignación de memoria dinámica, el cual es el cómo satisfacer una necesidad
de tamaño n con una lista de huecos libres.
Existen muchas soluciones para el problema.
El conjunto de huecos es analizado para determinar cuál hueco es el más
indicado para asignarse. Las estrategias más comunes para asignar algún
hueco de la tabla son:
Primer ajuste:Consiste en asignar el primer hueco con capacidad suficiente.
La búsqueda puede iniciar ya sea al inicio o al final del conjunto de huecos o en
donde terminó la última búsqueda.
La búsqueda termina al encontrar un hueco lo suficientemente grande.
Mejor ajuste: Busca asignar el espacio más pequeño de los espacios con
capacidad suficiente. La búsqueda se debe de realizar en toda la tabla, a...