MEMORIA VIRTUAL
1. Proporcione un ejemplo que ilustre el problema que existe al reiniciar la instruccin
de movimiento en bloques (MVC) en el IBM 360/370 cuando las regiones de origen y
de destino se solapan.
2. Explique el soporte hardware requerido para implementar la paginacin bajo
demanda.
3. Qu es la caracterstica de copia durante la escritura y en qu circunstancias es
ventajoso usar estas caractersticas? cul es el soporte hardware requerido para
implementar esta caracterstica?
4. Una cierta computadora proporciona a sus usuarios un espacio de memoria virtual de
2 bytes. La computadora tiene btes en memoria fsica .la memoria virtual se
implementa mediante paginacin y el tamao de pgina es de 4096 bytes. Un proceso
de usuario genera la direccin virtual [Link] cmo calcula el sistema la
correspondiente ubicacin fsica. Distinga entre operaciones software y hardware.
5. Suponga que tememos una memoria con paginacin bajo demanda. La tabla de
pginas se almacena en registros. Hacen falta 8 milisegundos para dar servicio a un
fallo de pgina si hay disponible un marco libre o si la pgina sustituida no ha sido
modificada y 20 milisegundos si la pgina sustituida ha sido modificada. El tiempo de
acceso a memoria es de 100 nanosegundos.
Suponga que la pagina que hay que sustituida sido modificada el 70% de las veces.
Cul es la tasa mxima aceptable de fallos de pgina para obtener un tiempo efectivo
de acceso de no ms de 200 nanosegundos?
6. Suponga que esta monitorizando la tasa con la que se mueve la manecilla en el
algoritmo del reloj (que indica la pgina candidata para sustitucin). Qu es lo que
puede deducir acerca del sistema si observa el siguiente comportamiento?
a) La manecilla se mueve rpido
b) La manecilla se mueve lentamente
7. Indique algunas situaciones en las que el algoritmo de sustitucin de las pginas
menos frecuentemente utilizadas genere menos fallos de pgina que el algoritmo de
sustitucin de las pginas ms recientemente utilizadas. Indique tambin en qu
circunstancias se da la relacin opuesta.
8. Indique algunas situaciones en las que el algoritmo de sustitucin de las pginas ms
frecuentemente utilizadas genere menos fallos de pgina que el algoritmo de
sustitucin de las pginas menos recientemente utilizadas. Indique tambin en qu
circunstancias se da la relacin inversa.
9. El sistema VAX/VMS utiliza un algoritmo de sustitucin FIFO para las pginas
residentes y un conjunto compartido de marcos libres compuesto por pginas
recientemente utilizadas. Suponga que el conjunto compartido de marcos libres se
gestiona utilizando la poltica de sustitucin menos recientemente utilizadas.
Responda las siguientes cuestiones.
a) Si se produce un fallo de pgina y la pgina no se encuentra en el conjunto
compartido de marcos libres, Cmo puede generarse espacio libre para la nueva
pagina solicitada?
b) Si se produce un fallo en la pgina y la pgina se encuentra en el conjunto
compartido de marcos libres, Cmo se activa la pagina residente y cmo se
gestiona el conjunto compartido de marcos libres para hacer sitio para la pgina
solicitada?
c) hacia qu degenera el sistema si el nmero de pginas residentes se configura
con el valor uno?
d) hacia qu degenera el sistema si el nmero de pginas del conjunto compartido
de marcos libres es cero?
10. Considere un sistema de paginacin bajo demanda con las siguientes tasas medidas
de utilizacin:
Uso de la CPU 20%
Paginacin de disco 97,7%
Otros dispositivos de E/S 5%
Para cada una de las siguientes afirmaciones, indique si permitir(o si es probable que
lo haga) mejora la tasa de utilizacin de la CPU. Razone su respuesta.
a. Instalar una CPU ms rpida.
b. Instalar un disco de paginacin de mayor tamao
c. Incrementar el grado de multiprogramacin
d. Reducir el grado de multiprogramacin
e. Instalar ms memoria principal
f. Instalar un disco duro ms rpido o multiples controladoras con multiples
discos duros
g. Aadir un mecanismo de pre paginacin a los algoritmos de carga de paginas
h. Incrementar el tamao de pagina
11. Suponga que una maquina proporciona instrucciones que pueden acceder a
ubicaciones de memoria utilizando el esquema de direccionamiento indirecto de un
nivel Cul es la secuencia de fallos de pgina en que se incurre cuando todas las
pginas de un programa son actualmente no residentes y la primera instruccin del
programa es una operacin de carga en memoria indirecta?.qu sucede cuando el
sistema operativo ser utilizado una tcnica de asignacin de marcos por proceso y
solo hay dos pginas asignadas a este proceso?
12. Suponga que la poltica de sustitucin (en un sistema paginado) consiste en examinar
cada pagina regularmente y descartar dicha pagina ni no ha sido utilizada desde el
ultimo examen Qu ventajas y que incivenientes tendramos si utilizaramos esta
poltica en lugar de la sustitucin LRU o el algoritmo de segunda oportunidad?
13. Un algoritmo de sustitucin de paginas debe minimizar el numero de fallos de pagina
.podemos conseguir esta minimizacin distribuyendo equivalente la paginas mas
utilizadas por toda la memoria, en lugar de hacerla competir por un pequeo numero
de marcos de [Link] asociar con cada marco de pagina un contador del
numero de paginas asociadas con dicho [Link],para sustituir una
pagian,podemos buscar el marco de pagina que el valor del contador mas pequeo.
a. Defina un algoritmo de sustitucin de paginas utilizando esta idea
[Link],tenga en cuenta los siguientes problemas:
1. Cul es el vaor inicial de los contadores?
2. Cuando se incrementan los contadores?
3. Cuando se decrementan los contadores?
4. Como se selecciona la pagina que hay que sustituir?
b. Cuntos fallos de pagina se producen en su algortimo para la siguiente
cadena de referencia,si se utilizan cuatro marcos de pagina?
c. Cul es el numero minimo de fallos de pagina para una estrategia optima de
sustitucin de paginas,para la cadena de referencia de la parte b con cuatro
marcosde pagina?
14. Considere un sistema de paginacin bajo demanda con un disco de paginacin que
tiene un tiempo medio de acceso y transferencia de 20 [Link] direcciones
se traducen mediante una tabla de paginas que se conservan en la memoria principal,
con un tiempo de acceso de un microsegundo por cada acceso a [Link] tanto
,cada referencia de memoria a travez de la tabla de paginas requiere dos [Link]
mejorar este tiempo hemos aadido un memoria asociativa que reduce el tiempo de
acceso a una solo referencia de memoria si la entrada de la tabla de pagians se
encuentra en la memoria asociativa.
Suponga que el 80% de los accesos estn en la memoria asociativa y que ,de los
restantes,el 10%(es decir,el 2% del total)provocan fallos de [Link] es el tiempo
efectivo de acceso a memoria?
15. Qu es lo que provoca la sobrepaginacion?como detecta el sistema la
sobrepaginacion?.una vez que detecta la sobrepaginacion,Qu puede hacer el
sistema para eliminar este problema?
16. es posible que un proceso tenga dos conjuntos de trabajos,uno que represente los
datos y otro que representa el cdigo?Razone su respuesta.
17. Considere el prarmetro utilizado para definir la ventana del conjunto de trabajo en
el modelo del conjunto de [Link] es el efecto que tiene asignar a un valor
pequeo sobre la frecuencia de fallos de pagina y el numero de procesoso activos(no
suspendidos) que se ejecuten actualmente en el sistema?cual es el efecto si se le
asigna a un valor muy alto?
18. Suponga que existe un segmento inicial de 1024kB a partir del que se asigna la
memoria utilizando el esquma de distribucin [Link] el rbol que ilustra
comoo se satisfacen las siguientes solicitudes de memoria:
Solicitud de 240 bytes
Solicitud de 120 bytes
Solicitud de 60 bytes
Solicitud de 130 bytes
A continuacin,modifique el rbol para reflejar las siguientes operaciones de liberacin de
[Link] una consolidacin siempre que sea posible:
Liberacin ded240 bytes
Liberacin de 60 bytes
Liberacin de 120 bytes
19. El algoritmo de asignacin dde franjas utiliza una cache separada para cada tipo de
[Link] que haya un cache por cada tipo de objeto,explique explique
porque este sistema no se escala muy bien cuando se utilizan multiples
[Link] podra hacerse para resolver este problema?
20. Considere un sistema que asigne paginas de diferentes tamaos a los [Link]
son las ventajas de este tipo de esquema de paginacin?que modificaciones del
sistema de memoria permitirn proporcionar esta funcionalidad?
21. Escriba un programa que implemente los slgoritmos de sustitucin de paginas FIFO y
LRU presentados en este [Link],genere una cadena de referencia de
paginas aleatoria en la que los nmeros de pagina estn comprendidos entre 0 y 9.a
plique la cadena de refencias de la pagina a cada algoritmo y registre el numero de
fallos de pagina proocados por cada [Link] los algoritmos de
sustitucin de modo que el numero de marcos de pagina pueda variars entre 1 y
[Link] que se utiliza un sistema de paginacin bajo demanda.
22. Los nmeros de cataln son una entera Cn que aparece en los problemas de
enumeracin de [Link] primeros nmeros de cataln para n=1,2,3,4..son
1,2,5,14,42,132,Una formula para generar Cn es:
