9

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:
1200kb 1200kb 0
1800kb 1000kb 0
900kb 900kb 0
el algoritmo peor en ajustarse
1200kb 1800kb 600

1800kb 1500kb 500
900kb 1200kb 300
el algoritmo siguiente en ajustarse:

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

9

Cargado por

Copyright:

Formatos disponibles

9

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

9

Cargado por

Copyright:

Formatos disponibles

SEMINARIO DE SOLUCION A PROBLEMAS DE USO,

ADAPTACIN Y EXPLOTACIN DE SISTEMAS

Centro Universitario de Ciencias Exactas e

Divisin de Electrnica y Computacin Divisin de

Martha del Carmen Gutirrez Salmern

Alejandro Rodrguez Galindo

-Cul es la diferencia entre una direccin lgica y una

- Cul es la diferencia entre la fragmentacin interna y la

- Definir paginacin, segmentacin y paginacin-

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

-Considerar un sistema con intercambio en el que la memoria

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

La parte del sistema operativo que administra la memoria se llama

Los sistemas de administracin de memoria se pueden clasificar en dos

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

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

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

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

Direccin fsica direccin que percibe la unidad de memoria

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

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

Un tipo de fragmentacin es fragmentacin externa. Este problema se

Otro tipo de fragmentacin es fragmentacin interna. Fragmentacin interna

3. Explicar los algoritmos

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

Peor ajuste: Hueco ms grande.

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

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

4. Definir paginacin, segmentacin y paginacin-segmentacin.

En sistemas operativos de computadoras, los sistemas de paginacin de

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

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

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

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

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

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

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

Puede hacerse una combinacin de segmentacin y paginacin para

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

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

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

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

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

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

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

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

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

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

Para los algoritmos indicados en la pregunta 3.

1200kb 1800kb 600

1200kb 1800kb 600

el algoritmo siguiente en ajustarse:

1200kb 1800kb 600

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

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

Qu algoritmo aprovecha mejor la memoria?

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