Вы находитесь на странице: 1из 12

SEMINARIO DE SOLUCION A PROBLEMAS DE USO,

ADAPTACIN Y EXPLOTACIN DE SISTEMAS


OPERATIVOS

Centro Universitario de Ciencias Exactas e


Ingenieras

Divisin de Electrnica y Computacin Divisin de


Electrnica y Computacin

Martha del Carmen Gutirrez Salmern

Alejandro Rodrguez Galindo

INGENIERIA INFORMATICA

213285357

Tarea 11

Memoria

1
ndice

Introduccin.
..3

-Cul es la diferencia entre una direccin lgica y una


fsica?........................................4

- Cul es la diferencia entre la fragmentacin interna y la


fragmentacin externa?......4

Explicar los
algoritmos
..5

- Definir paginacin, segmentacin y paginacin-


segmentacin.7

- Para los algoritmos de sustitucin de pginas FIFO, optimo y LRU


existe algo que se llama anomala de Belady, a que se refiere y en
cul de estos algoritmos se hace ms frecuente y porque.

-Considerar un sistema con intercambio en el que la memoria


posee huecos libres de tamao: 1000 Kb, 400kb, 1800Kb, 700 Kb,
900 Kb, 1200 kb y 1500 Kb. Estos huecos estn dispuestos en el
orden dado. Se requieren 3 segmentos de tamaos 1200 Kb,
1000Kb, y 900 Kb. Para los algoritmos indicados en la pregunta
3.9

-
Conclusin
.11

2
Introduccin

La memoria es uno de los principales recursos de la computadora, la cual


debe de administrarse con mucho cuidado. Aunque actualmente la mayora
de los sistemas de cmputo cuentan con una alta capacidad de memoria, de
igual manera las aplicaciones actuales tienen tambin altos requerimientos
de memoria, lo que sigue generando escasez de memoria en los sistemas
multitarea y/o multiusuario.

La parte del sistema operativo que administra la memoria se llama


administrador de memoria y su labor consiste en llevar un registro de las
partes de memoria que se estn utilizando y aquellas que no, con el fin de
asignar espacio en memoria a los procesos cuando stos la necesiten y
liberndola cuando terminen, as como administrar el intercambio entre la
memoria principal y el disco en los casos en los que la memoria principal no
le pueda dar capacidad a todos los procesos que tienen necesidad de ella.

Los sistemas de administracin de memoria se pueden clasificar en dos


tipos: los que desplazan los procesos de la memoria principal al disco y
viceversa durante la ejecucin y los que no.

El propsito principal de una computadora es el de ejecutar programas,


estos programas, junto con la informacin que accedan deben de estar en la
memoria principal (al menos parcialmente) durante la ejecucin.

Para optimizar el uso del CPU y de la memoria, el sistema operativo debe de


tener varios procesos a la vez en la memoria principal, para lo cual dispone
de varias opciones de administracin tanto del procesador como de la
memoria. La seleccin de uno de ellos depende principalmente del diseo
del hardware para el sistema. A continuacin se observarn los puntos
correspondientes a la administracin de la memoria.

3
1. Cul es la diferencia entre una direccin lgica y una fsica?

El concepto de espacio de direcciones lgicas vinculado a un espacio de


direcciones fsicas separado es crucial para una buena gestin de memoria

Direccin lgica es la direccin que genera el proceso; tambin se conoce


como direccin virtual

Direccin fsica direccin que percibe la unidad de memoria

Las direcciones lgicas y fsicas son iguales en los esquemas de vinculacin


en tiempo de compilacin y de carga; pero difieren en el esquema de
vinculacin en tiempo de ejecucin.

2. Cul es la diferencia entre la fragmentacin interna y la


fragmentacin externa?

Fragmentacin externa

Un tipo de fragmentacin es fragmentacin externa. Este problema se


produce cuando el primer bloque libre de memoria es insuficiente para el
prximo programa a utilizar. Por ejemplo, supongamos que un sistema de
cargas tres programas en la memoria, cada uno tomando 50 megabytes. El
segundo programa termina, dejando que el bloque de 50MB libres. Si el
programa siguiente al iniciar requiere 100MB, no sera capaz de usar ese
bloque de 50MB de espacio libre, y el sistema le asigna el siguiente lapso de
100MB gratis. Esa brecha en la memoria usada se mantendra sin usar hasta
que un programa requiere menos de 50MB de memoria. Con el tiempo,
estas pequeas lagunas se pueden sumar, y un sistema puede ejecutar bajo
en memoria a pesar de las muchas pequeas reas de memoria libre.

4
Fragmentacin interna

Otro tipo de fragmentacin es fragmentacin interna. Fragmentacin interna


proviene del hecho de que mientras la memoria se le denomina en bytes, la
unidad ms pequea disponible es generalmente ms grande que debido a
reglas de direccionamiento de memoria. Por ejemplo, si el sistema carga un
programa que requiere 50MB y 19 bytes de memoria, no sera capaz de
iniciar el programa siguiente en el 20 bytes, en lugar de otro a los 24 o 28
bytes. Estas deficiencias resultan en pequeas reas de memoria
inutilizable, simplemente porque el sistema no puede enfrentar solo cada
byte de memoria disponible para l. Mientras que la memoria perdida a la
fragmentacin interna es generalmente mucho menor que perdi a la
fragmentacin externa, estas pequeas cantidades pueden sumar todava
en el tiempo.

3. Explicar los algoritmos

Primer ajuste

Primer ajuste: El primer hueco que le sirva. Bsqueda al principio o a partir


de este punto.

Mejor ajuste

Mejor ajuste: hueco que mejor quepa y menor desperdicio. Busca en toda la
lista (puede estar ordenada).

5
Peor ajuste

Peor ajuste: Hueco ms grande.

Siguiente ajuste

Con este algoritmo, la lista es circular, es decir, que el ltimo nodo apunta al
primero y la cabecera no es siempre la misma, sino que va rotando por la
lista, es decir, que el orden de la lista va rotando.Esto hace que los bloques
fraccionados no se amontonen en una parte de la lista sino que se
distribuyan de manera uniforme. As, cada vez que se comienza una
bsqueda, no habr que atravesar todos los bloques pequeos, sino
solamente algunos, con la consecuente ganancia de tiempo.

6
El espacio completo disponible se trata como un nico bloque de tamao
2U.

Si se realiza una peticin de tamao s, tal que 2U-1<s<=2U, se asigna el


bloque entero

En otro caso, el bloque se divide en dos bloques buddy iguales de tamao.

El proceso contina hasta que el bloque ms pequeo mayor o igual que s


se genera.Siguiente ajuste

4. Definir paginacin, segmentacin y paginacin-segmentacin.

Paginacin

En sistemas operativos de computadoras, los sistemas de paginacin de


memoria dividen los programas en pequeas partes o pginas. Del mismo
modo, la memoria es dividida en trozos del mismo tamao que las pginas
llamados marcos de pgina. De esta forma, la cantidad de memoria
desperdiciada por un proceso es el final de su ltima pgina, lo que
minimiza la fragmentacin interna y evita la externa.

En un momento cualquiera, la memoria se encuentra ocupada con pginas


de diferentes procesos, mientras que algunos marcos estn 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
pgina del proceso. De esta forma, las pginas de un proceso pueden no
estar contiguamente ubicadas en memoria, y pueden intercalarse con las
pginas de otros procesos.

Segmentacin

7
La segmentacin es una tcnica de gestin de memoria que pretende
acercarse ms al punto de vista del usuario. Los programas se desarrollan,
generalmente, en torno a un ncleo central (principal) desde el que se
bifurca a otras partes (rutinas) o se accede a zonas de datos (tablas, pilas,
etc).

Desde este punto de vista, un programa es un conjunto de componentes


lgicos de tamao variable o un conjunto de segmentos, es decir, el espacio
lgico de direcciones se considera como un conjunto de segmentos, cada
uno definido por un identificador, y consistente de un punto de inicio y el
tamao asignado.1

La segmentacin de un programa la realiza el compilador y en ella cada


direccin lgica se expresar mediante dos valores: Nmero de segmento
(s) y desplazamiento dentro del segmento (d).

Una de las implementaciones ms obvias y directas de un espacio de


memoria segmentado es asignar un segmento distinto a cada una de las
secciones del espacio en memoria de un proceso.

paginacin-segmentacin.

Paginacin y segmentacin son tcnicas diferentes, cada una de las cuales


busca brindar las ventajas enunciadas anteriormente.

Para la segmentacin se necesita que estn cargadas en memoria reas de


tamaos variables. Si se requiere cargar un segmento en memoria que
antes estuvo en ella y fue removido a memoria secundaria, se necesita
encontrar una regin de la memoria lo suficientemente grande para
contenerlo, lo cual no es siempre factible. En cambio recargar una pgina
implica slo encontrar un marco de pgina disponible.

A nivel de paginacin, si quiere referenciar en forma cclica n pginas, estas


debern ser cargadas una a una, generndose varias interrupciones por
fallas de pginas. Bajo segmentacin, esta pgina podra conformar un slo
segmento, ocurriendo una sola interrupcin por falla de segmento. No
obstante, si bajo segmentacin se desea acceder un rea muy pequea
dentro de un segmento muy grande, este deber cargarse completamente
en memoria, desperdicindose memoria. Bajo paginacin slo se cargar la
pgina que contiene los tems referenciados.

Puede hacerse una combinacin de segmentacin y paginacin para


obtener las ventajas de ambas. En lugar de tratar un segmento como una
unidad contigua, ste puede dividirse en pginas. Cada segmento puede ser
descrito por su propia tabla de pginas.

Las direcciones tienen tres componentes: (s, p, d), donde la primera indica
el nmero del segmento, la segunda el nmero de la pgina dentro del
segmento y la tercera el desplazamiento dentro de la pgina. Se debern
usar varias tablas:

8
- SMT (tabla de mapas de segmentos): Una para cada proceso. En cada
entrada de la SMT se almacena la informacin descrita bajo segmentacin
pura, pero en el campo de direccin se indicara la direccin de la PMT (tabla
de mapas de pginas) que describe a las diferentes pginas de cada
segmento.

- PMT (tabla de mapas de pginas): Una por segmento; cada entrada de la


PMT describe una pgina de un segmento, en la forma que se present la
pgina pura.

- TBM (tabla de bloques de memoria): Para controlar asignacin de pginas


por parte del sistema operativo.

- JT (tabla de Jobs): Que contiene las direcciones de comienzo de cada una


de las SMT de los procesos que se ejecutan en memoria.

5. Para los algoritmos de sustitucin de pginas FIFO, optimo y LRU


existe algo que se llama anomala de Belady, a que se refiere y en
cul de estos algoritmos se hace ms frecuente y porque.

El espacio completo disponible se trata como un nico bloque de tamao


2U.

Si se realiza una peticin de tamao s, tal que 2U-1<s<=2U, se asigna el


bloque entero

En otro caso, el bloque se divide en dos bloques buddy iguales de tamao.

El proceso contina hasta que el bloque ms pequeo mayor o igual que s


se genera.

La ventaja de este algoritmo sobre otros que tambin ordenan conforme al


tamao, es que cuando se libera un bloque de tamao 2k bytes, el gestor
de memoria para ver si la compactacin es posible.

Solamente tiene que buscar en la lista de huecos de longitud 2. La


desventaja es su ineficiencia en el aprovechamiento de la memoria, debido
a los redondeos hasta una potencia de 2 en el tamao de los bloques
asignados, dando lugar, en consecuencia, a una fragmentacin interna.

6. Considerar un sistema con intercambio en el que la memoria


posee huecos libres de tamao+++++++++++: 1000 Kb, 400kb,
1800Kb, 700 Kb, 900 Kb, 1200 kb y 1500 Kb. Estos huecos estn
dispuestos en el orden dado. Se requieren 3 segmentos de tamaos
1200 Kb, 1000Kb, y 900 Kb.

Para los algoritmos indicados en la pregunta 3.

9
Para el algoritmo primero en ajustarse:
segmento Hueco asignado fragmentacin

1200kb 1800kb 600


1800kb 1000kb 0
900kb 900kb 0
el algoritmo mejor ajustarse:
segmento Hueco asignado fragmentacin

1200kb 1200kb 0
1800kb 1000kb 0
900kb 900kb 0
el algoritmo peor en ajustarse
segmento Hueco asignado fragmentacin

1200kb 1800kb 600


1800kb 1500kb 500
900kb 1200kb 300

el algoritmo siguiente en ajustarse:


segmento Hueco asignado fragmentacin

1200kb 1800kb 600


1800kb 1200kb 200
900kb 1500kb 600

Si el sistema de gestin de memoria es de particiones fijas (como


indica

El enunciado) el problema es la fragmentacin interna. En este caso el


algoritmo que mejor aprovecha la memoria es el mejor en ajustarse dado
que la fragmentacin interna es nula, despus el algoritmo primero en
ajustarse con fragmentacin interna de 600 y finalmente los otros dos que
producen una fragmentacin interna de 1400Qu huecos sern asignados?

Qu algoritmo aprovecha mejor la memoria?

Sin embargo, si las particiones libres dadas se corresponden con el estado


de la memoria en un instante dado de una gestin de memoria con
particiones variables entonces se estar hablando de fragmentacin externa
que en este caso no tiene lugar, dado que los nuevos bloques libres son lo
suficientemente grandes para alojar a otros procesos que vengan
posteriormente. En cualquier caso y a la vista de estos resultados se puede
concluir que el algoritmo que mejor aprovecha la memoria es el mejor en
ajustarse porque se ajusta exactamente a los bloques libres dados y esto

10
impide que se creen bloques pequeos no utilizables como era de esperar
en este tipo de algoritmo

Conclusin
Para concluir se entiende que:

En la memoria principal son ejecutados los programas y procesos de una


computadora y es el espacio real que existe en memoria para que se ejecuten los
procesos.

La memoria virtual es aquella que le ofrece a las aplicaciones la ilusin de que


estn solas en el sistema y que pueden usar el espacio de direcciones completo.

Las direcciones de memoria son de tres tipos: fsicas, lgicas y lineales.

El objetivo del intercambio es dar cabida a la ejecucin de ms aplicaciones de las


que pueden residir simultneamente en la memoria del sistema.

La asignacin consiste en determinar cul espacio vaco en la memoria principal es


el ms indicado para ser asignado a un proceso.

Las estrategias ms comunes para asignar espacios vacos (huecos) son: primer
ajuste, mejor ajuste, peor ajuste.

La fragmentacin es la memoria que queda desperdiciada al usar los mtodos de


gestin de memoria tal como la asignacin.

La fragmentacin puede ser interna o externa.

La paginacin es una tcnica de gestin de memoria en la cual el espacio de


memoria se divide en secciones fsicas de igual tamao llamadas marcos de pgina,
las cuales sirven como unidad de almacenamiento de informacin.

11
La segmentacin es un esquema de manejo de memoria mediante el cual la
estructura del programa refleja su divisin lgica; llevndose a cabo una agrupacin
lgica de la informacin en bloques de tamao variable denominados segmentos.

Bibliografa

Sistema Operativo: Una Visin Aplicada

McGraw-Hill

Autores: J. Carretero Prez

2001

701 pginas

12

Вам также может понравиться