Fragmentación de memorias

Zonas de tamaño fijo:​
 presenta fragmentación interna y externa. 
Zonas  de  tamaño  variable:  fragmentación   interna  despreciable,   aún  así   presenta fragmentación externa. Requiere compactaciones. 
 
Segmentación de memoria 
El  proceso  considera  su  espacio  de  direcciones  compuesto  de  entidades  de  tamaño  variable 
llamadas segmentos. La dirección lógica se compone de segmento y desplazamiento. 
Con  el  número  de  segmento  se  obtiene  una  entrada  en  una  tabla  de  segmentos,  donde  hay 
una  dirección  base  y  una  límite.  Si  el  desplazamiento  es  mayor  que   el límite,  se  produce  un 
error  de  direccionamiento.  La  dirección  de  la  memoria  física  a  la   que  se  accede  se  obtiene 
sumando el desplazamiento a la base. 
 Segmentación en los sistemas con segmentación 
 
Tiene  fragmentación  externa:  dado  que  los  segmentos  son de distinto tamaño, a medida que 
se  asignan  y  desasignan  segmentos  van  quedando  huecos;  es  posible  que  un  segmento no 
pueda  colocarse  en  la  memoira  pues  los  huecos  no  están  contiguos.  Esto  se  soluciona 
mediante una compactación. 
Tiene  algo  de defragmentación interna: el tamaño del segmento suele ser múltiplo de alguna 
cantidad  de  memoria.  Por  ejemplo  si  el  tamaño  de  segmento  es  múltiplo  de  16  bytes  hay algo 
de fragmentación interna. 
 
Estrategias de asignación: 
­ El S.O tiene que llevar  contabilidad de la memoria asignada, lo que con  la segmentación 
supone llevar una lista de zonas ocupadas y huecos. 
­ A  la  hora   de  asignar  un  segmento  en  memoria  puede  haber varios  huecos  disponibles 
donde dicho segmento puede colocarse. 
­ first  fit  (primer  hueco): El primer hueco que encuentra.  Muy rápido, tiende a dejar 
huecos  pequeños  en  las  zonas  bajas  de la   memoria   y  grandes  en  las  altas 
(suponiendo que la búsqueda comienza por las zonas bajas) 
­ next  fit  (siguiente  hueco):   El  primer  hueco  que ...