INSTITUTO TECNOLOGICO

De Tuxtepec

INVESTIGACIN
CARRERA:
INGENIERA EN INFORMTICA

MATERIA:
SISTEMAS OPERATIVOS

PRESENTA:
URIEL MARTINEZ CLEMENTE

CATEDRATICO:
PROF. JOSE ALBERTO VILLALOBOS SERRANO

San Juan Bautista Tuxtepec, Oaxaca a 16 de

Marzo del 2015

ISC - 2010/01

MARZO

2015

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.

ADMINISTRACIN DE MEMORIA
La administracin de memoria se refiere a los distintos mtodos y operaciones
que se encargan de obtener la mxima utilidad de la memoria, organizando los
procesos y programas que se ejecutan de manera tal que se aproveche de la
mejor manera posible el espacio disponible.
Para poder lograrlo, la operacin principal que realiza es la de trasladar la
informacin que deber ser ejecutada por el procesador, a la memoria principal.
Actualmente esta administracin se conoce como Memoria Virtual ya que no es la
memoria fsica del procesador sino una memoria virtual que la representa. Entre
algunas ventajas, esta memoria permite que el sistema cuente con una memoria
ms extensa teniendo la misma memoria real, con lo que esta se puede utilizar de
manera ms eficiente. Y por supuesto, que los programas que son utilizados no
ocupen lugar innecesario.
Las tcnicas que existen para la carga de programas en la memoria son: particin
fija, que es la divisin de la memoria libre en varias partes (de igual o distinto
tamao) y la particin dinmica, que son las particiones de la memoria en tamaos
que pueden ser variables, segn la cantidad de memoria que necesita cada
proceso. Entre las principales operaciones que desarrolla la administracin de
memoria se encuentran la reubicacin, que consiste en trasladar procesos activos
dentro y fuera de la memoria principal para maximizar la utilizacin del procesador;
la proteccin, mecanismos que protegen los procesos que se ejecutan de
interferencias de otros procesos; uso compartido de cdigos y datos, con lo que el
mecanismo de proteccin permite que ciertos procesos de un mismo programa
que comparten una tarea tengan memoria en comn.

Administracin de la memoria sin intercambio o paginacin.

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 (intercambio y paginacin) y aquellos que no.
Monopogramacin sin intercambio o paginacin.
Es en forma secuencial pues solo se tiene un objeto en memoria en cada
instante, el usuario carga toda la memoria con un programa, esto implica que cada
proceso debe contener controladores de dispositivo para cada uno de los
dispositivos E/S que utilice.
Multiprogramacin y uso de la memoria.
La multiprogramacin facilita la programacin de una aplicacin al dividirla en dos
o ms procesos. La mayora de los procesos tardan cierto tiempo en la espera de
datos de dispositivos E/S. Un modelo para el uso y aprovechamiento de la CPU es
el modelo probabilstico dado por la frmula: Uso de la CPU = 1 - pn
Multiprogramacin con particiones fijas.
El objetivo en todo esto es tener ms de un proceso en memoria a la vez,
solucin posible sera dividir la memoria en n partes al inicio de una sesin de uso
de la mquina, pero aun as se obtiene el desperdicio de particiones grandes con
una tarea pequea, la respuesta puede ser tener particiones pequeas tambin.
Las tareas que van llegando se forman hasta que una particin adecuada est
disponible, en cuyo momento la tarea se carga en esa particin y se ejecuta hasta
terminar.
Intercambio
En un sistema por lotes la organizacin de la memoria en particiones fijas es
adecuado pero en un ambiente multiusuario la situacin es distinta con el tiempo
compartido, ya que existen ms usuarios de los que puede albergar la memoria,
por lo que es conveniente albergar el exceso de los procesos en disco., por
supuesto para ser ejecutados estos procesos deben ser trasladados a la memoria
principal. Al traslado de procesos de disco a memoria y viceversa se le llama
intercambio.
Multiprogramacin con particiones variables.

Mediante un algoritmo de administracin de memoria las particiones variables

varan de forma dinmica durante el uso de la mquina, evitando desperdicio de
memoria
Otros mtodos de administracin de memoria que tenemos son:
La administracin de memoria con mapa de bits.
La memoria se divide en unidades de asignacin, a cada asignacin le
corresponden un bit en el mapa de bits, un mapa de bits es una forma sencilla
para llevar un registro de las palabras de la memoria en una cantidad fija de
memoria.
La administracin de memoria con listas ligadas.
Otra forma de mantener un registro en memoria es mediante una lista ligada
donde cada entrada de la lista especfica un hueco o un proceso.
La administracin de memoria con el sistema de los asociados.
Basado en el sistema binario o utilizado para las direcciones.
Memoria Virtual
El mtodo diseado por Fotheringham en 1961 se conoce como Memoria Virtual,
la idea es que el tamao combinado de la pila, programa y datos puede exceder la
memoria fsica disponible para ello. El S.O. mantiene en memoria aquellas partes
del programa que se deben permanecer en memoria y el resto lo deja en disco, las
partes entre el disco y la memoria se intercambian de modo que se vayan
necesitando.
Paginacin
El espacio de direcciones de cada proceso se divide en bloques de tamao
uniforme llamados pginas, los cuales se pueden colocar dentro de cualquier para
pgina marco disponible en memoria. Cuando las tablas de pginas son muy
grandes se puede utilizar un esquema de paginacin de varios niveles para que
las pginas se paginen a s mismas.
Existen distintos niveles de paginacin y a su vez distintos modelos de
computadoras han trabajado con ellas.
Paginacin de nivel 1: PDP-11
Paginacin de 2 niveles: la VAX

Paginacin de 3 niveles: la SPARC

Paginacin de 4 niveles: la 68030

Memoria asociativa
En los algoritmos de paginacin las tablas de pginas se mantienen en la
memoria debido a su gran tamao, en potencia este diseo tiene un efecto
enorme en el rendimiento.
Algoritmos de reemplazo de pginas.
Cuando ocurre un fallo de pgina el sistema operativo debe elegir una pgina para
retirarla de la memoria y hacer un espacio para la pgina por recuperar. Si la
pgina por eliminar fue modificada mientras estaba en memoria, debe escribirla en
el disco para mantener actualizada la copia del disco, si por el contrario la pgina
no ha sido modificada la copia del disco ya est actualizada por lo que no es
necesario volver a escribir, la pgina por leer slo escribe encima de la pgina por
retirar.
Aunque es posible elegir una pgina al azar para el reemplazo relacionado con un
fallo de pgina, el rendimiento del sistema es mucho mejor si se elige una pgina
de poco uso.
Algoritmo de reemplazo de pginas optimo
Mejor algoritmo posible para reemplazo de pginas pero irrealizable en la prctica.
Al momento de ocurrir un fallo de pgina cierto conjunto de pginas se encuentran
en la memoria, en la siguiente instruccin se har referencia a una de estas
pginas, otras pginas no se utilizaran sino hasta mucho despus, cada pgina
puede ejecutarse con el nmero de instrucciones ejecutadas antes de la primera
referencia a esa pgina, el algoritmo dice que se elimine la pgina con la mayor
etiqueta; si una pgina no va a utilizase sino hasta mucho despus que otra la
eliminacin de la primera retrasa el fallo de pgina lo ms posible, el nico
problema de este algoritmo es que es irrealizable. Al momento del fallo de pgina
el S.O. no tiene forma de saber a qu pgina se hace referencia.
Algoritmo de pgina de uso no muy reciente.
En un fallo de pgina, el sistema operativo inspecciona todas las pginas y las
divide en cuatro categoras segn los valores actuales de los bits R y M.
Clase 0: No se ha hecho referencia ni ha sido modificada

Clase 1: No se ha hecho referencia pero ha sido modificada

Clase 2: Se ha hecho referencia pero no ha sido modificada
Clase 3: Se ha hecho referencia y ha sido modificada
El algoritmo NRU implica una hiptesis que indica que es mejor eliminar una
pgina modificada sin referencias al menos por lo general un intervalo de reloj,
este algoritmo es fcil de comprender, de implantacin eficiente y con un
rendimiento que, an sin ser el ptimo si es adecuado en muchos casos.
Algoritmo de reemplazo " primero en entrar, primero en salir FIFO"
El sistema operativo tiene una lista de todas las pginas que se encuentran en
memoria, siendo la primera pgina la ms antigua y la ltima la ms reciente, en
un fallo de pgina, se elimina la primera pgina y se aade la nueva al final de la
lista.
Algoritmo de reemplazo de pginas de la segunda oportunidad
Una modificacin simple del FIFO que evita deshacerse de una pgina de uso
frecuente inspecciona el bit R de la pgina ms antigua, busca una pgina antigua
sin referencias durante el anterior intervalo de tiempo.

Algoritmo de reemplazo de pginas del reloj

Aunque el anterior algoritmo es razonable un mejor enfoque es mantener las
pginas en una lista circular con la forma de un reloj, una manecilla apunta hacia
la ms antigua. Al ocurrir un fallo de pgina se inspecciona la pgina a la que
apunta la manecilla si su bit R=0 se retira de la memoria, se inserta la nueva
pgina en su lugar en el reloj y la manecilla avanza una posicin, si R=1 la
manecilla avanza una posicin y el bit se limpia, esto continua hasta encontrar una
pgina con R=0.
Segmentacin
La memoria virtual que hemos analizado hasta ahora es unidimensional, puesto
que cada segmento constituye un espacio independiente de direcciones, los
distintos segmentos pueden crecer o reducirse en forma independiente sin afectar
a los dems.
Una memoria segmentada tiene otras ventajas como hacer ms sencilla la
administracin de las estructuras de datos que crecen o se reducen, si cada

procedimiento ocupa un segmento independiente con la posicin inicial cero el

ligado independiente de los procesos compilados es mucho ms sencillo.

TIPOS DE MEMORIAS

CARACTERISTICAS
MEMORIA RAM
Es
la
memoria
basada
en
semiconductores que puede ser leda y
escrita por microprocesador u otros
dispositivos de hardware. El acceso a las
posiciones de almacenamiento se puede
realizar en cualquier orden.

MEMORIA SIMM
Pequea placa de circuito impreso con
varios chips de memoria integrados. Los
SIMM estn diseados de modo que se
pueden insertar fcilmente en la placa
base de la computadora.
MEMORIA DIMM
Hace referencia a su sistema de
comunicacin con la placa base, que se
gestiona en grupos de datos de 64 bits, en
contraposicin con los mdulos SIMM
(Single In-line Memory Module, mdulo de
memoria en lnea simple), que usan una
va simple y solo transfieren 32 bits de
datos cada vez.
MEMORIA RIMM
Sustituyen a los actuales DIMM, y son una
continuacin del canal; el canal entra por
un extremo del RIMM y sale por el otro.
Los RIMM tienen el mismo tamao que los
DIMM y han sido diseados para soportar
SPD, (Serial Presence Detect). Tambin
hay RIMM de doble cara o de una cara, y
pueden tener cualquier nmero de chips
hasta el mximo de 32 soportados por
canal

CAPACIDAD
Y
TRANSFERENCIA

VELOCIDAD

DE

Actualmente
se
pueden
encontrar
sistemas de memoria RAM capaces de
realizar transferencias a frecuencias del
orden de los Gbps (gigabits por segundo).
Tambin es importante anotar que la RAM
es una memoria voltil, es decir requiere
de alimentacin elctrica para mantener la
informacion. En otras palabras, la RAM
pierde toda la informacion al desconectar
el ordenador.
Generalmente se utiliza para aumentar la
cantidad de memoria RAM. Se fabrican
con distintas capacidades (4Mb, 8Mb,
16Mb) y con diferentes velocidades de
acceso. En un principio se construan con
30 contactos y luego aparecieron los de
72 contactos.
La extensin en el uso de los mdulos
DIMM ha coincidido con un aumento muy
sustancial de la capacidad de memoria:
actualmente estn disponibles de 64, 128,
256 y 512 MB y de 1, 2 o ms gigabytes.

Hay mdulos de 64Mb, 128Mb y 256Mb,

la mxima cantidad total de memoria va
desde los 64Mb hasta 1Gb por canal.

MEMORIA DRAM
Se usa principalmente en los mdulos de
memoria RAM y en otros dispositivos,
como memoria principal del sistema. Se
denomina dinmica, ya que para mantener
almacenado un dato, se requiere revisar el
mismo y recargarlo, cada cierto periodo,
en un ciclo de refresco.
MEMORIA SRAM
SRAM proviene de ("Static Read Aleatory
Memory"), lo que traducido significa
memoria esttica de acceso aleatorio. Se
trata de una memoria RAM que tiene la
caracterstica de estar construida a base
de transistores (a diferencia de la memoria
DRAM que la mayora utilizamos en las
computadoras, la cual est fabricada a
base de capacitores).

Es una memoria voltil, es decir cuando

no hay alimentacin elctrica, la memoria
no guarda informacion.

La caracterstica mas importante de la

memoria SRAM es que por las
propiedades electrnicas del transistor,
este no necesita estarse cargando
constantemente
de
electricidad
(a
diferencia del capacitor de la DRAM, el
cul
necesita
constantemente
recargndose, porque en caso contrario
pierde el dato almacenado); por ello
tienden a ser memorias sumamente
rpidas y tambin costosas (ya que es
ms caro fabricar un transistor que
un capacitor).

MEMORIA DDR

Son un tipo de memorias DRAM (RAM de So Incorpora dos canales para enviar
celdas construidas a base de capacitores), datos de manera simultnea.
las cuales tienen los chips de memoria en
ambos lados de la tarjeta y cuentan con
un conector especial de 184 terminales
para ranuras de la tarjeta principal
(Motherboard). Tambien se les denomina
DIMM tipo DRR, debido a que se cuentan
con
conectores
fsicamente
independientes por ambas caras como el
primer estndar DIMM.

Conclusin
La administracin de memoria se refiere a los distintos mtodos y operaciones que
se encargan de obtener la mxima utilidad de la memoria, organizando los
procesos y programas que se ejecutan de manera tal que se aproveche de la
mejor manera posible el espacio disponible.
Como vimos anteriormente hay varios mtodos que se pueden utilizar para la
administracin de la memoria, como lo es la fragmentacin; es la memoria que
queda desperdiciada al usar los mtodos de gestin de memoria tal como la
asignacin y esta fragmentacin puede ser interna o externa.
Tambin est 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.
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.
Pero en general puedo concluir que la administracin de memoria juega un papel
muy importante en la realizacin de todos los procesos y aplicaciones dentro de
un sistema operativo ya que si no hubiera una buena administracin la eficiencia
de
nuestro
sistema
se
vera
afectado
en
el
rendimiento.