Está en la página 1de 7

Fragmentacion Interna a la particion:

Se desperdicia parte de cada particin, porque los procesos no tienen el mismo tamao
Administracion de la memoria:
Es necesario un mecanismo de proteccin para evitar accesos de los procesos al rea del Sistema
Operativo
Tipos: Simple contigua, particionado fijo, particionado variable, paginacin, paginacin por
demanda, segmentacin, segmentacin paginada
Simple Contigua:
Administracin trivial
No permite multiprogramacin
Hay algunas variantes como el overlay que simulan mas memoria fsica y el swapping que simula
multiprogramacin
Particionado Fijo:
Se necesita guardar en una tabla la direccin del comienzo de particin y el tamao de la particin.
Particionado Variable:
Para evitar la fragmentacin externa tenemos la compactacin, pero es muy caro:
- Copiar toda la memoria al disco y despus nuevamente a la memoria
- Ejecutar algoritmos complejos (memoria a memoria)
- En la compactacin Memoria-Disco-Memoria la CPU queda libre para ejecutar otros procesos
mientras el canal de E/S robando ciclos va extrayendo los procesos de la memoria y depositandolo
en el disco para luego reingresarlo al sistema en otra ubicacin.
- Cuando la compactacin se realiza en Memoria la CPU debe estar dedicada a esta tarea no
pudiendo ejecutar otros procesos de usuario!!
Estrategia de asignacin
Mejor ajuste
Peor ajuste
Primer ajuste
Paginacion:
Idea:
partir la memoria en bloques (frames)
partir el proceso en pginas
Idealmente bloques y pginas son de igual tamao
Todas las pginas del proceso se deben cargar en la memoria
Procesos usan direcciones lgicas( virtuales):
(nunca conocen la direccin real de memoria)

Paginacion:
Memoria esta dividida en partes iguales llamadas paginas

En un proceso cada referencia a memoria cae dentro de una pagina que se mapea a un marco de
pagina determinado
Hay fragmentacin?
Si el tamao de las pginas y los bloques son iguales, slo puede haber fragmentacin interna al
proceso en el ltimo bloque.

El DAT (Direct Address Translator) es el hardware que se encarga de traducir la direccin virtual a
direccin en memoria real accediendo a la TDP.
Cada acceso a una posicin de memoria real implica dos accesos
Paginacin por demanda o Paginacin con memoria virtual
Idea: no todas las pginas se cargan simultneamente...
No se necesita que estn todas las pginas del proceso cargadas en la memoria, entonces puedo
usar ese espacio para pginas de otro proceso (siempre que pueda traer las pginas que necesito).
Recordemos la tabla de pginas (TDP)
Es suficiente esa informacin? No

Paginacion: Memoria Virtual (profe ramirez)
Direccionamiento: n pag * tam_pag + despl
Cada proceso necesita de una tabla de pagina, estas pueden ocupar mucho lugar en memoria
Una entrada por cada marco
El nro de pagina puede ser mayor a la cantidad de marcos, ya que no es necesario que un proceso
este cargado en memoria completamente
Memoria virtual: Ventajas y desventajas (profe ramirez)
Los procesos pueden tener mayor tamao que la memoria fsica
X Cada referencia implicara dos accesos a memoria: una para obtener la tabla de pagina y
otra para acceder a la direccin efectiva
TLB: es el lugar donde se almacenan las entradas mas frecuentes a las tablas de pagina. El
procesador primero busca all la traduccin del numero de pagina
Remocion:
Cuando una pagina es removida, esta debe guardarse en memoria virtual sii esa pgina cambi!
Algoritmos de remocin:

Que pagina retirar cuando se produce un fallo?
Algoritmo: FIFO, LRU, LFU, Optimo
Estos algoritmos son costosos, ineficientes o imposibles, por lo tanto se utilizan aproximaciones a
los mismos
Tamao de Pgina
Sea s el tamao de un proceso en bytes
Sea p el tamao de una pgina en bytes
Sea e el tamao de cada entrada de la TDP en bytes
Cantidad de pginas de un proceso es s/p
Tamao de la TDP = s/p * e = s * e / p
Promedio de fragmentacin interna = p/2
Overhead de memoria generado por un proceso es = s*e/p + p/2
Suponiendo s = 128 KB, e = 8 bytes, se obtiene un tamao de pgina de 1448 bytes
Segmentacin
Idea:
partir el proceso en unidades lgicas
usar la memoria necesaria para cada unidad
cargar los segmentos a medida que se los necesite

Direcciones lgicas:


Segmentacion( profe ramirez):
Los procesos tienen partes con funciones diferentes y que se comportan distinto respecto del
acceso a memoria.
Los programadores referencia a la memoria mediante variables y parmetros
Direccionamiento:
Segm Desplazamiento

Intercambio: (swapping)
No todos los procesos pueden permancer siempre en la memoria. Algunos procesos bajan a disco
(memoria virtual) y otros suben a la memoria.
Segmentacion y paginacin:
Segm Desplaz

N pag desplaz


Segmentacin paginada
Similar a segmentacin, con el agregado que cada segmento es dividido en pginas.
Ventajas y desventajas de segmentacin paginada
Existe fragmentacin interna al segmento en la ultima pgina de cada segmento
- El clculo de las direcciones es ms costoso
- Existe un mejor aprovechamiento del espacio. No es necesario compactar