TALLER GESTIÓN MEMORIA PPAL

SISTEMAS OPERATIVOS 2020

Andrés Felipe Murillo Moreno

Jonatan Pino Zapata
Prof. Álvaro Montoya
Taller número II Sistema Operativos
Tec. Profesional en Programación
2020
Fragmentación interna:
Es la pérdida de espacio en disco debido al hecho de que el tamaño de un determinado
archivo sea inferior al tamaño del cluster, ya que teóricamente el archivo estaría obligado a
ser referenciado como un cluster completo. Los cluster(s) son contiguos de forma que desde
el último bit del archivo situado en el cluster "A" hasta el primer bit del archivo situado en
el cluster contiguo (es decir "B") queda un espacio sobrante siempre teniendo la condición
de que el archivo del cluster "A" fuera más pequeño que el cluster en sí.
Por eso se sugiere no disponer de un gran tamaño de partición en los discos nuevos donde
la capacidad es muy importante. Por ejemplo si nuestro clúster es de 18KB (18.432 bytes)
por más que un archivo ocupe menos, en nuestro disco ocupara 18KB. Esto sugiere una
pérdida de ese espacio que dice utilizar pero no utiliza.
Por eso, en nuestro ejemplo, un archivo de 3KB ocupara en nuestro disco lo mismo que
uno de 10KB, o sea 18 KB. Esa pérdida de espacio se denomina fragmentación interna, y
no se corrige con el desfragmentador, sino disminuyendo el tamaño de los clusters.

Fragmentación externa:
Este tipo de fragmentación aparece como consecuencia de las distintas políticas de ajuste
de bloques que tiene un sistema de ficheros, o al utilizar asignaciones dinámicas de bloques
en el caso de la memoria. En el sistema de ficheros, la sucesiva creación y eliminación de
ficheros de distintos tamaños puede conducir al aislamiento de los bloques libres de un
disco y, dependiendo de la política de ajuste, su no elección para futuros ficheros.
En la memoria del sistema la fragmentación se produce cuando los procesos asignados han
ocupado posiciones no contiguas de memoria dejando demasiados bloques libres de
pequeño tamaño, en los que no "caben" nuevos procesos.
 En sistemas de ficheros, la desfragmentación trata de resolver este problema, alineando los
bloques de datos contiguos y juntando los bloques libres, produciendo así fragmentos
mayores que sí serán elegidos para futuros ficheros. En la memoria principal se soluciona
compactando los procesos para que estos ocupen posiciones contiguas y dejar los bloques
libres juntos, o también se soluciona con la paginación de memoria.

Paginación:
En sistemas operativos de computadoras, los sistemas de paginación de memoria dividen
los programas en pequeñas partes o páginas. Del mismo modo, la memoria es dividida en
trozos del mismo tamaño que las páginas llamados marcos de página. De esta forma, la
cantidad de memoria desperdiciada por un proceso es el final de su última página, lo que
minimiza la fragmentación interna y evita la externa.
En un momento cualquiera, la memoria se encuentra ocupada con páginas de diferentes
procesos, mientras que algunos marcos están disponibles para su uso. El sistema operativo
mantiene una lista de estos últimos marcos, y una tabla por cada proceso, donde consta en
qué marco se encuentra cada página del proceso. De esta forma, las páginas de un proceso
pueden no estar continuamente ubicadas en memoria, y pueden intercalarse con las páginas
de otros procesos.
En la tabla de páginas de un proceso, se encuentra la ubicación del marco que contiene a
cada una de sus páginas. Las direcciones lógicas ahora se forman como un número de
página y de un desplazamiento dentro de esa página (conocido comúnmente como offset).
El número de página es usado como un índice dentro de la tabla de páginas, y una vez
obtenida la dirección del marco de memoria, se utiliza el desplazamiento para componer la
dirección real o dirección física. Este proceso se realiza en una parte del computador
específicamente diseñada para esta tarea, es decir, es un proceso hardware y no software.
De esta forma, cuando un proceso es cargado en memoria, se cargan todas sus páginas en
marcos libres y se completa su tabla de páginas.
Segmentación de memoria:
La segmentación de memoria es la división de la memoria primaria de un ordenador en
segmentos o secciones. En un sistema de ordenadores usando la segmentación, una
referencia a una ubicación de memoria incluye un valor que identifica un segmento y una
compensación dentro de ese segmento. Los segmentos o las secciones también se usan en
archivos del objeto de programas compilados cuando se unen juntos en una imagen del
programa y cuando la imagen se carga en la memoria.
Los segmentos por lo general equivalen a divisiones naturales de un programa como rutinas
individuales o tablas de datos por tanto la segmentación es generalmente más visible al
programador que la paginación sola.
Los segmentos diferentes se pueden crear para módulos del programa diferentes, o para
clases diferentes del uso de memoria como segmentos de datos y código. Ciertos segmentos
se pueden compartir entre programas.
 Segmentación sin paginación
Asociado con cada segmento es la información que indica donde el segmento se
localiza en la memoria - la base de segmento. Cuando un programa se refiere a una
ubicación de memoria la compensación se añade a la base de segmento para generar
una dirección de memoria física.

Una realización de memoria virtual en un sistema usando la segmentación sin la

paginación requiere que los segmentos enteros se cambien de acá para allá entre
memoria principal y almacenamiento secundario. Cuando un segmento se cambia
en, el sistema operativo tiene que asignar bastante memoria libre contigua para
sostener el segmento entero. A menudo la fragmentación de memoria resulta en ser
allí no bastante memoria contigua aunque pueda haber bastante en total.

 Segmentación con paginación

En vez de una ubicación de memoria actual la información de segmento incluye la
dirección de una tabla de páginas para el segmento.

Cuando un programa se refiere a una ubicación de memoria la compensación se

traduce a una dirección de memoria usando la tabla de páginas. Un segmento se
 puede ampliar simplemente asignando otra página de memoria y añadiéndolo a la
tabla de páginas del segmento.

Una realización de memoria virtual en un sistema usando la segmentación con la

paginación por lo general sólo mueve páginas individuales de acá para allá entre
memoria principal y almacenamiento secundario, similar a un sistema no
segmentado paginado. Las páginas del segmento se pueden localizar en todas partes
en la memoria principal y no tienen que ser contiguas. Esto por lo general causa una
cantidad reducida de la entrada/salida entre almacenamiento secundario y primario
y fragmentación de memoria reducida
Compactación de memoria
El proceso de compactación son unas instancias particulares del problema de asignación de
memoria dinámica, y esta se refiere a satisfacer una necesidad de tamaño (N) en una lista
de huecos libres. Entre tantas posibilidades existe una que determina el hueco más indicado
en el momento de asignar. A continuación estrategias comunes para la asignación de algún
hueco en la tabla.

 PRIMER AJUSTE: Consiste en asignar el proceso en el primer hueco que se

halle y se ajuste sin importar que el hueco sea más grande que el tamaño del
proceso a insertar.
 MEJOR AJUSTE: Consiste en ubicar el proceso según su tamaño en el hueco
más apropiado, esto con el fin de evitar desperdicio de memoria.
 PEOR AJUSTE: En este algoritmo se busca que el tamaño del hueco concuerde
con el tamaño del proceso. Es decir que sea el tamaño del hueco sea igual o mayor
que el del proceso, sin importar que se pueda perder gran cantidad de espacio en la
memoria.
Webgrafía

 https://asirclaret-com.webnode.es/news/fragmentacion-interna-y-externa/
 http://mundoinformatica2014.blogspot.com/2014/11/diferencia-entre-
fragmentacion-interna.html
 https://es.wikipedia.org/wiki/Paginaci%C3%B3n_de_memoria
 https://lsi.vc.ehu.eus/pablogn/docencia/manuales/SO/TemasSOuJaen/ADMINISTR
ACIONDELAMEMORIA/5.1Paginacion.htm
 http://sistemoperativosblogs.blogspot.com/2016/05/segmentacion-y-paginacion-
por-demanda.html
 http://es.knowledger.de/1703530/SegmentacionDeMemoria
 https://chsos20122908051.wordpress.com/2012/10/11/compactacion-de-memoria/