Você está na página 1de 4

Tema 4, 5 y 6: Gestin de memoria

1.

El gestor de memoria que utiliza una estrategia de particiones de tamao variable


con bloques de 600 bytes, 400 bytes, 1000 bytes, 2200 bytes, 1600 bytes, y 1050
bytes.
a) Qu bloque se seleccionar para satisfacer una solicitud de 1603 bytes
utilizando una poltica de el mejor encaje?
Slo es posible la particin de 1050 bytes.
b) Idem utilizando el peor encaje.
Idem
c) Suponiendo que la lista esta ordenada como aparece en el enunciado del
problema, qu bloque se seleccionar para satisfacer una solicitud de 1603
bytes utilizando la poltica del primer encaje?
Idem

2.

(*) Suponer un sistema que tiene un disco con bloques de 2KB y el tiempo medio
de acceso a un bloque es de 20 msg. Un proceso que ocupa 40KB de memoria
pasa de ejecutndose a bloqueado debido a la solicitud de un recurso. Cunto
debera el proceso permanecer bloqueado para justificar su intercambio a disco?
Transferir un bloque de 2KB de memoria a disco cuesta:
2 KB / 20 x 10-3 sg = 100 KB/sg
Transferir y recuperar el proceso completo
2 x 40 KB / 100 KB/sg = 0.8 sg
Por tanto la transferencia a disco estara justificada si el proceso va a estar
bloqueado ms de 800 msg.

3.

(*) En el tema 2, vimos el diagrama de estados de un proceso. Sera necesario


modificar este diagrama para contemplar la posibilidad de que un proceso ha sido
sacado (intercambiado) de memoria. Si es as, en qu forma?
En un sistema con una fuerte contencin de memoria que utilice intercambio,
el intercambiador puede verse obligado a sacar de me moria no solo los
procesos bloqueados sino tambin los preparados(ejecutables). Para hacer
ms eficiente la labor del planificador para que este no tenga que discriminar
entre los procesos preparados y bloqueados que estn o no en memoria,
podemos tomar la decisin de distinguir los proceso que estn fuera o dentro
de memoria, para ello podemos crear dos estados adicionales preparadofuera-de-memoria y bloqueado-fuera-de-memoria. Esto es lo que hacen la
mayora de los sistemas Unix tradicionales. Ahora, debemos modificar el
algoritmo de planificacin para indicar cuando hay que buscar procesos en el
estado nuevo.
(**) Si un computador no posee hardware de reubicacin, e implementa
intercambio (swapping), entonces el gestor de memoria necesita utilizar un
cargador para recalcular las imgenes ejecutables a partir de las imgenes
absolutas. Sera posible para el sistema de intercambio reubicar los segmentos de
datos y pila? Explicar cmo funcionara este sistema, o si es imposible que
funcione.

4.

5.

Por qu se utilizan potencias de dos para los tamaos de pgina, nmero de


pginas en el espacio virtual de un proceso, y nmeros de marcos de pgina?

Es la forma ms econmica (en nmero de bits) que nos permite recubrir por
completo el espacio de direcciones del proceso.
6.

Suponga que un sistema de paginacin tiene 2g+h direcciones virtuales y utiliza


2h+k posiciones de memoria principal.
Cul es el tamao de pgina del sistema que implica los anteriores tamaos?
Supongamos que el espacio virtual es mayor que la memoria principal
(g+h>>h+k). Para ejecutar un proceso en este sistema, la pgina de memoria
fsica debe ser al menos del mismo tamao o menor que la memoria
principal:
Tamao_pagina < 2g+h /2h+k = 2g-k
Cuntos bits son necesarios para almacenar una direccin virtual?
Para direccionar 2g+h posiciones necesitamos g+h bits.

7.

Un ordenador tiene 4 marcos de pgina. En la siguiente tabla se muestran: el


tiempo de carga, el tiempo del ltimo acceso y los bits R y M para cada pgina
(los tiempos estn en tics de reloj). Responda a las siguientes cuestiones
justificando su respuesta.
Pgina

Tiempo
De carga

0
1
2
3

126
230
120
160

Tiempo
ultima
Referencia
279
235
272
200

Bit de
Referencia

Bit de
modificacin

1
1
1
1

0
0
1
1

b) Qu pgina se sustituye si se usa el algoritmo LRU?


8.

Depende el tamao del conjunto de trabajo de un proceso directamente del


tamao del programa ejecutable asociado a l? Justifique su respuesta.
No, el conjunto de trabajo depende de la localidad en un instante dado. Un
programa pequeo puede tener poca localidad y una grande, tener una
buena localidad. Por ejemplo, un programa con 10 pginas puede necesitar
las 10 cargadas en memoria (tenemos saltos a motn) y un programa de 100
pginas de tamao puede utilizar en un instante dado como mximo 5.

9.

Un ordenador proporciona un espacio de direccionamiento lgico (virtual) a cada


proceso de 65.536 bytes de espacio dividido en pginas de 4096 bytes. Cierto
programa tiene un tamao de regin de texto de 32768 bytes, un tamao de regin
de datos de 16386 bytes y tamao de regin de pila de 15878. Cabra este
programa en el espacio de direcciones? Si no es as, cmo podramos
conseguirlo, dentro del esquema de paginacin? (Una pgina no puede estar
utilizada por regiones distintas).
Tamao del texto: 32768 bytes/4096 bytes/pgina= 8 pginas
Tamao datos: 16386/4096 = 5 pginas (4.000488..)
Tamao pila: 15878/4096 = 4 pginas (3.8764..)

El espacio de direcciones tiene 16 pginas, mientras que el proceso ocupara


8+5+4=17 pginas debido a la fragmentacin interna de la regin de datos y
pila.
Solucin: para reducir la fragmentacin interna debemos reducir el tamao de
la pgina Qu tamao deberamos darle a la pgina?
10. Suponga que la tabla de pginas para el proceso actual se parece a la de la figura.
Todos los nmeros son decimales, la numeracin comienza en todos los casos
desde cero, y todas las direcciones de memoria son direcciones en bytes. El tamao
de pgina es de 1024 bytes.
Nmero de
pgina virtual
0
1
2
3
4
5

Bit de validez
o presencia
0
1
1
1
0
1

Bit de
referencia
1
1
0
0
0
0

Bit de
modificacin
0
1
0
0
0
1

Nmero de
marco de pgina
4
7
1
2
0

Qu direcciones fsicas, si existen, correspondern con cada una de las siguientes


direcciones virtuales? (no intente manejar ninguna falta de pgina, si las hubiese).
a) 999 Esta direccin esta dentro de la primera pgina virtual (<1024), es
decir la pgina virtual cero, y el desplazamiento sera 999. Esta segn la
tabla estara en el marco 4, pero como el bit de referencia esta a 0 quiere
decir que la traduccin no es vlida y por tanto no podemos realizarla.
b) 2121 2121/1024= pgina virtual 2, deplazamiento= 2121-2*1024=73.
Adems, si es vlida- Se traduce al marco 1 y desplazamiento 73.
c) 5400 Traducirla. El resultado es: marco 0 y desplazamiento 280.
11. Qu tipo de fragmentacin se produce en un sistema de gestin de memoria virtual
paginado? Fragmentacin interna Qu decisiones de diseo se pueden tomar
para minimizar dicho problema, y cmo afectan estas decisiones al comportamiento
del sistema? Reducir el tamao de pgina. Esto provoca dos problemas bsicos:
ahora el programa tiene ms pginas por lo que el trasiego entre memoria y
disco ser mayor (mayor nmero de operaciones de e/s) y de otro lado la tabla
de pginas tendr mayor tamao.
12. El tiempo medio de ejecucin de una instruccin en un procesador es de 30 nsg.
Tras diversas medidas se ha comprobado que:
a)
El 0.001% de las instrucciones producen falta de pgina.
b) El 30% de las ocasiones en que se produce la falta de pgina, la pgina que hay
que sustituir esta sucia.
c) La velocidad de transferencia al dispositivo de disco es de 2MB/sg.
Calcula el tiempo efectivo de una instruccin?
Aplicar la formula del TAE vista en el Tema 6
13. En general, cuando se utiliza un algoritmo de sustitucin de pginas LRU se
producen menos faltas de pgina que cuando usamos un FIFO, para la misma
cadena de referencia. Si embargo, existen cadenas para que FIFO producen menos
faltas de pgina. Da un ejemplo de una de estas cadenas. Consejo: la cadena de

referencia no debe ser larga; una solucin a este problema puede ser una cadena
de longitud seis.
14. Supn
la
cadena
de
referencia
siguiente
? =2,3,4,3,2,4,3,2,4,5,6,7,5,6,7,4,5,6,7,2,1, y tres marcos de pgina:
a)
Dado un tamao de ventana de 6 y suponiendo que la memoria esta
inicialmente descargada, cuntas faltas de pginas se producen bajo el
algoritmo del conjunto de trabajo (o conjunto activos)?
b)
Dado un tamao de ventana 6 y suponiendo descargada inicialmente la
memoria, cul es el tamao del conjunto activo bajo la cadena dada cuando
esta es totalmente procesada?
15. Cul es la ventaja del algoritmo de falta de pgina sobre la estimacin del conjunto
activo utilizando el tamao de ventana ?? Cul es la desventaja?
16. Por qu la localidad no es un factor que se tiene en cuenta en los sistemas con
segmentacin?
En sistemas segmentados, como cargamos en memoria el segmento completo,
estamos seguros de cargar la localidad del programa.