1.- Qu caractersticas debe de tener una memoria ideal?

Infinita, veloz, econmica y no volatil

2.- Qu es el administrador de memoria y en que consiste su trabajo?
Su trabajo es administrar la memoria con eficiencia: llevar el registro de cules partes de la
memoria estn en uso, asignar memoria a los procesos cuando la necesiten y desasignarla
cuando terminen.
3.- Cules son las dos clases en la que es posible dividir los sistemas de
administracin de memoria?
Monoprogramacin sin intercambio no paginacin y multiprogramacin con particiones
variables
4.- En que consiste el esquema de administracin de memoria por
monoprogramacin sin intercambio ni paginacin. Mencione y describa tres
ejemplos de este esquema.
Es la ejecucin de un solo programa en memoria.
5.-En que consiste el esquema de administracin de memoria por
multiprogramacin con particiones fijas. Cules son las ventajas y desventajas de
usar una sola cola de entrada o colas distintas en este esquema. Describa una
solucin al problema de discriminacin de trabajos pequeos.
En este esquema se permite la ejecucin de mltiples programas a la vez
6.-Describa los problemas de relocalizacin y proteccin. Mencione y explique
como se resuelven estos problemas.
El problema de relocalizacin se presenta cuando un programa se mueve en el mapa de
memoria y los saltos a una localidad especfica no son los mismos.
Solucin esttica: Recalcular las direcciones al ejecutar el programa
Solucin dinmica: Tener un registro que guarde la direccin
7.-Cules son los dos enfoques de administracin de memoria. Descrbalos
brevemente.
Administracin de memoria con listas enlazadas: Se lleva registro de los segmentos de
memoria asignadas y libres en donde un segmento contiene un proceso o es un hueco
vaci.
Administracin con mapa de bits: La memoria se divide en unidades de asignacin. Por cada
unidad de asignacin hay un bit correspondiente en el mapa. 0 si est vaca y 1 si est lleno.
8.-En que consiste el esquema de administracin de memoria por intercambio.
Cul es la diferencia en usar particiones fijas y particiones variables.
Consiste en trasladar el cdigo y los datos de un proceso completo de memoria al sistema
de almacenamiento secundario , para cargar otro previamente almacenado, no permite a un
proceso utilizar mas memoria RAM de la que realmente existe en el sistema. Esta tcnica
puede ser ineficiente ya que se tiene que hacer el intercambio completo del proceso,
aunque ste solo vaya a ejecutar una pequea porcin del cdigo.
9.-Qu es la compactacin de memoria y por que casi nunca se emplea?
Se trata de combinar todos los huecos creados por el intercambio desplazando a los
procesos. No se usa porque es muy tardado.

10.- En que consiste el esquema de administracin de memoria con mapas de

bits. Cul debe de ser la relacin entre el mapa de bits, el tamao de la memoria
y el tamao de la unidad de asignacin.
Con un mapa de bits, la memoria se divide en unidades de asignacin tan pequeas como
unas cuantas
palabras y tan grandes como varios kilobytes. Para cada unidad de asignacin hay un bit
correspondiente
en el mapa de bits, que es 0 si la unidad est libre y 1 si est ocupada (o viceversa).
El tamao de la unidad de asignacin es una importante cuestin de diseo. Entre ms
pequea
sea la unidad de asignacin, mayor ser el mapa de bits. Sin embargo, aun con una unidad
de
asignacin tan pequea como 4 bytes, 32 bits de memoria slo requerirn 1 bit del mapa.
Una memoria
de 32n bits utilizar n bits del mapa, por lo que el mapa de bits ocupar slo 1/33 de la
memoria.
Si la unidad de asignacin se elige de manera que sea grande, el mapa de bits ser ms
pequeo
pero se puede desperdiciar una cantidad considerable de memoria en la ltima unidad del
proceso
si su tamao no es un mltiplo exacto de la unidad de asignacin.
11..En que consiste el esquema de administracin de memoria con listas
enlazadas. Describa los algoritmos de primer ajuste, siguiente ajuste, mejor
ajuste, peor ajuste y ajuste rpido; diga como es posible hacer estos algoritmos
mas eficientes. Cul de estos algoritmos es el ms eficiente?
Se lleva un registro de segmentos de memoria asignados y libres en donde un segmento
contiene un proceso o es un hueco vaco entre dos procesos.
primer ajuste: el administrador de memoria explora la lista de segmentos
hasta encontrar un hueco que sea lo bastante grande. Despus el hueco se divide en dos
partes, una
para el proceso y otra para la memoria sin utilizar, excepto en el estadsticamente
improbable caso de
un ajuste exacto. El algoritmo del primer ajuste es rpido debido a que busca lo menos
posible
Siguiente ajuste.
Funciona de la misma manera que el primer ajuste, excepto porque lleva un registro de
dnde se
encuentra cada vez que descubre un hueco adecuado. La siguiente vez que es llamado para
buscar
un hueco, empieza a buscar en la lista desde el lugar en el que se qued la ltima vez, en
vez de
empezar siempre desde el principio, como el algoritmo del primer ajuste
Mejor ajuste: Este algoritmo busca en toda la lista, de principio a fin y toma el hueco ms
pequeo que sea adecuado. En vez de
dividir un gran hueco que podra necesitarse despus, el algoritmo del mejor ajuste trata de
buscar un hueco que est cerca del tamao actual necesario, que coincida mejor con la
solicitud y los huecos disponibles
Peor ajuste, es decir, tomar siempre el hueco

ms grande disponible, de manera que el nuevo hueco sea lo bastante grande como para
ser til
Ajuste rpido, el cual mantiene listas separadas para algunos de los tamaos ms
comunes solicitados.
12.-Cul fue la primera solucin al problema que se presenta cuando los
programas ya no caben en memoria.
Memoria virtual
13.-Cul es la idea bsica de la memoria virtual?
Es dividir el espacio de direcciones de los programas, llamados pginas.
14.-Describa detalladamente la tcnica de administracin de memoria virtual por
paginacin.
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.
15.-Cul es el trabajo de la unidad de administracin de memoria (MMU)?
Asociar las direcciones virtuales a las direcciones de memoria fsicas

16.-Cul es el propsito de las tablas de pgina? Qu problemas se presentan?

Realizar traducciones de direcciones de memoria virtual a memoria real.
17.-En que consisten las tablas de pgina multinivel. Muestre y explique un
ejemplo.
Paginar la tabla de pginas para que no est cargada completamente en memoria.
18.-Por qu se presenta un fallo de pgina?
Cuando un programa requiere una direccin que no se encuentra en la memoria principal.

19.- Qu bits componen una entrada de tabla? Describa cada uno de ellos.
El 1 y 0. Si es 0 la pgina a la que pertenece la entrada no se encuentra en memoria. Si es 1
se puede usar.
20.- En que consiste el trabajo de los Buffers de consulta para traduccin TLB.
Consiste en un pequeo nmero de entradas, ocho en este ejemplo, pero raras veces ms
de 64. Cada
entrada contiene informacin acerca de una pgina, incluyendo el nmero de pgina virtual,
un
bit que se establece cuando se modifica la pgina, el cdigo de proteccin (permisos de
lectura/escritura/
ejecucin) y el marco de pgina fsico en el que se encuentra la pgina
21.- Cuando se presenta un fallo de proteccin en el TLB.
Si el nmero de pgina virtual est presente en el TLB, pero la instruccin est tratando de
escribir en una pgina de slo lectura, se genera un fallo por proteccin.
22.- Qu es la administracin de TLB por software? Cmo este enfoque puede
reducir las fallas y el costo de las mismas.
En este diseo, la administracin y el manejo de fallas del TLB se realiza por completo
mediante el hardware de la MMU. Las traps, o trampas, para el sistema operativo ocurren
slo cuando una pgina no se encuentra en memoria
23.- Describa en que consisten las tablas de pginas invertidas y cual es su
desventaja principal.
En este diseo hay una entrada por cada marco de pgina en la memoria real, en vez de
tener una entrada por pgina de espacio de direcciones virtuales.
Desventaja: La traduccin de direccin virtual a direccin fsica se hace mucho ms difcil.
24.- Qu dice el algoritmo de reemplazo de pgina ptimo? Cual es su principal
problema?
Al momento en que ocurre un fallo de pgina, hay cierto conjunto de pginas en memoria y
una de stas se referenciar en la siguiente instruccin (la pgina que contiene la
instruccin); otras pginas tal vez no se referencien sino hasta 10, 100 o tal vez 1000
instrucciones despus. Cada pgina se puede etiquetar con el nmero de instrucciones que
se ejecutarn antes de que se haga referencia por primera vez a esa pgina.
El algoritmo ptimo de reemplazo de pginas establece que la pgina con la etiqueta ms
alta debe eliminarse.
25.- En que consiste el algoritmo de sustitucin de pginas no usadas
recientemente.
El sistema operativo recolecte estadsticas tiles sobre el uso de pginas, la mayor parte de
las computadoras con memoria virtual tienen dos bits de estado asociados a cada pgina. R
se establece cada vez que se hace referencia a la pgina (lectura o escritura); M se
establece cuando se escribe en la pgina (es decir, se modifica).
Cuando ocurre un fallo de pgina, el sistema operativo inspecciona todas las pginas y las
divide en 4 categoras con base en los valores actuales de sus bits R y M:
Clase 0: no ha sido referenciada, no ha sido modificada.
Clase 1: no ha sido referenciada, ha sido modificada.
Clase 2: ha sido referenciada, no ha sido modificada.
Clase 3: ha sido referenciada, ha sido modificada.

26.- Describa el algoritmo de sustitucin de pginas de primera que entra,

primera que sale (FIFO).
El sistema operativo mantiene una lista de todas las pginas actualmente en memoria, en
donde la llegada ms reciente est en la parte final y la menos reciente en la parte frontal.
En un fallo de pgina, se elimina la pgina
que est en la parte frontal y la nueva pgina se agrega a la parte final de la lista.
27.- Describa en que consiste el algoritmo de sustitucin de pginas de segunda
oportunidad.
Una modificacin simple al algoritmo FIFO que evita el problema de descartar una pgina de
uso frecuente es inspeccionar el bit R de la pgina ms antigua. Si es 0, la pgina es antigua
y no se ha utilizado, por lo que se sustituye de inmediato. Si el bit R es 1, el bit se borra, la
pgina se pone al final de la lista de pginas y su tiempo de carga se actualiza, como si
acabara de llegar a la memoria. Despus la bsqueda contina.
28.- En que consiste el algoritmo de sustitucin de pginas por reloj.
Cuando ocurre un fallo de pgina, la pgina a la que apunta la manecilla se inspecciona. Si
el bit R es 0, la pgina se desaloja, se inserta la nueva pgina en el reloj en su lugar y la
manecilla se avanza una posicin. Si R es 1, se borra y la manecilla se avanza a la siguiente
pgina. Este proceso se repite hasta encontrar una pgina con R _ 0.

29.- Describa en que consiste el algoritmo de sustitucin de pginas menos

recientemente usadas.
Cuando ocurra un fallo de pgina hay que descartar la pgina que no se haya usado
recientemente.
30.- Describa la simulacin de LRU en software; describa su modificacin conocida
como maduracin.
Primero, cada uno de los contadores se desplaza a
la derecha 1 bit antes de agregar el bit R. Despus, el bit R se agrega al bit de ms a la
izquierda,
en lugar de sumarse al bit de ms a la derecha.

Maduracin: Desciende del algoritmo "No usada frecuentemente", con algunas

modificaciones necesarias para tener en cuenta en qu momento fue usada frecuentemente
una pgina, y no solamente cuntas veces fue.
En vez de slo incrementar el contador de la pgina cuando es referenciada, primero se
desplaza a la derecha (se divide entre 2) y despus s se suma 1. Por ejemplo, si los bits de
referencia de una pgina fueron 1, 0, 0, 1, 1 y 0 en los ltimos 6 ticks del reloj, el contador
se ver as: 10000000, 01000000, 00100000, 10010000, 11001000, 01100100.
De esta forma, cuando se necesite eliminar una pgina de memoria, se eliminar la que
tenga el nmero ms pequeo en su contador.
Este algoritmo consigue una buena aproximacin al algoritmo ptimo, por un mdico precio.