Diferencia entre fragmentación y compactación

En un sistema operativo, la administración de la memoria juega un papel vital en la máxima utilización de la CPU, cuando se asigna espacio a un proceso, hay alguna pérdida de memoria (fragmentación) que conduce a un uso ineficiente de la memoria, y para reducir esta pérdida, una de las técnicas (compactación ) se utiliza para optimizar el espacio de memoria.

Fragmentación

Ocurre debido a la asignación de memoria contagiosa, ya que existe un fenómeno en el que el espacio de almacenamiento no se utiliza al máximo. Reduciendo así el rendimiento del sistema operativo. Hay dos tipos de fragmentación: fragmentación externa y fragmentación interna.

1. Externo : Ocurre cuando el espacio disponible no es contiguo y el espacio de almacenamiento está dividido en un pequeño número de huecos. Tanto First fit como Best fit sufren de fragmentación externa. 

Problema de ejemplo: el tamaño de diferentes orificios pequeños no contagiosos es de 54 bytes, 30 bytes y 44 bytes. El tamaño total no contagioso es 54+30+44=128 bytes. La solicitud de proceso es de 120 bytes.

Solución: No se pudo continuar debido a agujeros no contiguos que conducen a una fragmentación externa.

2. Interna : la memoria que queda en un bloque después de asignar espacio a un proceso conduce a la fragmentación interna. La paginación sufre una fragmentación interna. Ejemplo de Fragmentación Interna en memoria

Problema de ejemplo: tamaño de bloque disponible 255 bytes. Tamaño del proceso 250 bytes.

Solución: El proceso se asigna al bloque, creando un agujero de 5 bytes que conduce a la fragmentación interna.

compactación

Es una técnica para mover agujeros (pequeños fragmentos de memoria) en una dirección y bloques ocupados en otro lado. Se pierde una gran cantidad de tiempo en realizar la compactación . 

Diferencia entre fragmentación y compactación.

S. No	Fragmentación	compactación
1.	Se debe a la creación de agujeros (pequeños fragmentos de espacio de memoria).	Es gestionar el agujero.
2.	Esto crea una pérdida de memoria.	Esto reduce la pérdida de memoria.
3.	A veces, el proceso no se puede acomodar.	La memoria está optimizada para adaptarse al proceso.
4.	La fragmentación externa puede causar problemas importantes.	Resuelve el problema de la fragmentación externa.
5.	Depende de la cantidad de almacenamiento de memoria y del tamaño medio del proceso.	Depende del número de bloques ocupados y del número de huecos que queden.
6.	Ocurre en asignación contigua y no contigua.	Funciona solo si la reubicación es dinámica.