Memoria Virtual - Resultados

Vista previa del material en texto

Página 1 
 
2. Dado un sistema de memoria virtual paginada que se organiza en 64 marcos de página de memoria principal (MP) y 256 
páginas de memoria secundaria, y considerando que en un momento de la ejecución la MP se encuentra cargada con 8 
páginas (como se ilustra en la figura) determine: 
a) Tamaño de la MP y de la memoria secundaria. 
b) Dirección virtual correspondiente a la posición 0 de las páginas 0, 1, 83, 84, 85, 86, 254 y 255 de la memoria secundaria. 
c) Dirección física correspondiente a la última posición de los marcos de página 0, 1, 2, 31, 32, 61, 62 y 63 en MP. 
d) Tabla de páginas correspondiente. 
 
 
 
a) Para determinar el tamaño de la memoria virtual debe tenerse en cuenta el tamaño de las páginas de memoria virtual (4 
KB) y la cantidad de páginas (256 páginas). Del mismo modo, para la memoria principal se debe considerar el tamaño del 
maro de página (4 KB) y la cantidad de marcos de la memoria física. 
b) Habiendo determinado el tamaño de la memoria virtual se deduce el número de bits de la dirección lógica. Ésta estará 
compuesta por el número de página y el desplazamiento de página. Por ejemplo, para la página 84 
(número de página) 1000 0100 0000 0000 0000 (desplazamiento) 
Siendo la dirección lógica $84000. Obsérvese que la posición 0 de la página refiere a los bits de dirección que indican el 
primer registro de la página (12 ceros). 
c) De forma similar a la anterior, se obtienen las direcciones físicas de los marcos de página, siendo los bits más significativos 
los asociados al número de marco y los menos significativos al desplazamiento dentro del marco. Por ejemplo, para el marco 
de página 31. 
(número de marco) 11 0001 1111 1111 1111 (desplazamiento) 
Siendo la dirección física $31FFF. Obsérvese que la última posición del marco de página refiere a los bits de dirección que 
indican el último registro de la página (12 unos). 
 
 
2 0 2 0 
 
TÉCNICAS Y ESTRUCTURAS DIGITALES 
TP 
14 
Tema: Memoria Virtual 
Ingeniería Informática – Licenciatura en Sistemas 
Apellido y Nombre: LU: 
Carrera: Fecha: 
TÉCNICAS Y ESTRUCTURAS DIGITALES 
Página 2 
d) Las tablas de página se generan mientras los marcos de memoria se van cargando con las páginas solicitadas por las 
aplicaciones. Por ejemplo, suponiendo que las páginas se pidieran en orden (esto es arbitrario), tras solicitar las páginas 0, 
1 y 83 se tendrá la siguiente tabla: 
 
PÁGINA MARCO V/I 
0 31 V 
1 61 V 
. . . 
83 0 V 
84 I 
85 I 
86 I 
. . . 
254 I 
255 I 
 
3. Complete la tabla las siguiente considerando las características de los sistemas de memoria virtual paginada dados: 
 Direcciones lógicas 
(bits) 
Página 
(bits) 
Desplazamiento 
(bits) 
Cant. de págs. 
Tamaño de 
págs. 
Tamaño 
Mem. Virtual 
a) 17 bits 4 13 16 8 KB 128 KB 
b) 22 bits 1024 4 MB 
c) 24 bits 6 bits 9 bits 
d) 26 bits 10 bits 
e) 29 bits 8192 32 KB 
Para determinar los datos faltantes debe tenerse en cuenta cómo se compone una dirección lógica (número de página + 
desplazamiento), que el tamaño de la página determina la cantidad de bits del desplazamiento y que el tamaño de la memoria 
virtual puede deducirse a partir de la cantidad de páginas y el tamaño de página o conociendo cuántos bits tiene la dirección 
lógica. De todas maneras pueden establecerse más relaciones. 
4. Considerando un sistema de memoria virtual que dispone de una MP de 32 KB y una memoria secundaria de 512 KB con 
páginas de 2 KB, complete la siguiente tabla: 
 Dirección lógica Página Desplazamiento N° de pág. N° de marco Dirección Física 
a) $1DFF3 001 1101 1 111 1111 0011 3B $7 $3FF3 = 111 111 1111 0011 
b) $1F33A $2 
c) $05F29 $3 
d) $7AF97 $6 
e) $2B31C $0 
Como en los ejercicios anteriores, a partir de los datos conocidos pueden deducirse los necesarios para completar los datos 
faltantes. En este caso, a partir de los tamaños de la memoria física, memoria virtual y página se determinan los bits de las 
direcciones físicas y lógicas asociados al número de página, número de marco y desplazamiento. 
5. En una computadora, que utiliza un sistema de administración de memoria de paginación por demanda, se ejecuta un 
proceso A que ocupa 32 páginas de memoria secundaria y que tiene asignados 8 marcos de memoria principal. Dada una 
secuencia de direcciones lógicas generadas por el proceso A, se sabe que el estado de la tabla de páginas del proceso 
después de cada acceso a memoria es el que figura a continuación. También se indica la dirección física de la memoria 
accedida a partir de la dirección lógica usada. Determine: 
TÉCNICAS Y ESTRUCTURAS DIGITALES 
Página 3 
a) direcciones lógicas (en hexadecimal) que han sido generadas por el proceso y 
b) tamaño de las páginas, marcos y de las memorias física y lógica. 
1) Pág. Marco V/I 2) Pág. Marco V/I 3) Pág. Marco V/I 4) Pág. Marco V/I 
 02 I 02 I 02 I 02 I 
 0A I 0A 7 V 0A 7 V 0A 7 V 
 10 I 10 I 10 5 V 10 5 V 
 14 4 V 14 4 V 14 4 V 14 4 V 
 1E I 1E I 1E I 1E 6 V 
1) Dirección física: $96FB 2) Dirección física: $E84E 3) Dirección física: $AB79 4) Dirección física: $C99A 
a) Como ya se indicó, las direccione lógicas se componen del número de página y el desplazamiento dentro de la página. 
Del enunciado puede deducirse que el número de página será de 5 bits para acceder a las 32 páginas indicadas, quedando 
por determinar el desplazamiento. Tras resolver el ítem b podremos completar esto. 
N° de Página Desplazamiento 
5 bits ¿? bits 
b) A partir de las direcciones físicas indicadas debajo de las tablas puede deducirse el tamaño de las páginas/marcos. Para 
ello, debe tenerse en cuenta que se utilizarán 8 marcos siendo necesarios 3 bits para el número de marco. Por ejemplo: 
$ 9 6 F B 
1001 0110 1111 1011 
Separando el número de marco, se observa que el desplazamiento se indica con 13 bits lo que permite determinar el tamaño del 
marco y la página. Con este dato se completa el ítem a) y podrán deducirse la direcciones lógicas a partir de la físicas. 
6. Considerando un sistema de memoria virtual que dispone de una MP de 2 MB y una memoria secundaria de 16 MB con 
páginas de 256 KB, complete la siguiente tabla: 
Dirección Lógica N° de Pág. 
N° de 
Marco 
Dirección 
Física 
$DB9195 $6D $A $159195 
$35DF17 $22 $8 $63F 
$535B7F $7 
 $41 $DDFC1 
$DD9C $1 $2 $1DA53C 
$24B3FD $71 $6 $A0F 
Este ejercicio se resuelve como se describió en los anteriores. 
7. Dado un sistema de memoria virtual paginada determine, para la siguiente traza de páginas, la cantidad de fallos al aplicar 
los algoritmos de reemplazo FIFO y Segunda Oportunidad. ¿Con cuál de ellos obtuvo mejores resultados? 
 PÁGINAS 
MARCOS $1 $9 $B $A $9 $A $C $1 $9 $6 $6 $3 $1 $E $5 
$0 3 
$1 E 
$2 5 
$3 6 
 
 PÁGINAS 
MARCOS $1 $9 $B $A $9 $A $C $1 $9 $6 $6 $3 $1 $E $5 
$0 6 
$1 5 
$2 1 
$3 E 
FIFO 
11 FALLOS 
2DA OPORT. 
10 FALLOS 
TÉCNICAS Y ESTRUCTURAS DIGITALES 
Página 4 
8. Dado un sistema de memoria virtual paginada determine, para la siguiente traza de páginas, la cantidad de fallos al aplicar 
los algoritmos de reemplazo LRU y Segunda Oportunidad. ¿Cuál de ellos obtuvo mejores resultados? 
 PÁGINAS 
MARCOS $D $0 $D $D $E $D $7 $E $7 $9 $6 $4 $C $E $6 
$0 6 
$1 E 
$2 4 
$3 C 
 
 PÁGINAS 
MARCOS $D $0 $D $D $E $D $7 $E $7 $9 $6 $4 $C $E $6 
$0 6 
$1 4 
$2 C 
$3 E 
9. Dado un sistema de memoria virtual paginada determine, para la siguiente traza de páginas, la cantidad de fallos al aplicar 
los algoritmos Óptimo, LRU y Segunda Oportunidad. ¿Cuál de ellos obtuvo mejores resultados? 
 PÁGINAS 
MARCOS $6 $E $C $4 $6 $9 $7 $E $7 $D $E $C $9 $6 $D 
$0 D 
$1 6 
$2 C 
$3 9 
 
 PÁGINAS 
MARCOS $6$E $C $4 $6 $9 $7 $E $7 $D $E $C $9 $6 $D 
$0 6 
$1 C 
$2 9 
$3 D 
 
 PÁGINAS 
MARCOS $6 $E $C $4 $6 $9 $7 $E $7 $D $E $C $9 $6 $D 
$0 6 
$1 C 
$2 D 
$3 9 
10. Dado un sistema de memoria virtual paginada de 128 páginas de 8 KB y 16 marcos de página, suponga que un proceso X 
que tiene asignados 4 marcos de memoria ($A, $B, $C, $D) genera la siguiente traza de páginas: 
$5E89E, $A4FD0, $00D23, $00FB6, $C35A6, $C2292, $9DF24, $2469D, $156F, 
 $$A42DC, $C3365, $5EDF3, $9C951, $9D6DC, $A4EEA, $01085, $C28A6 
Considerando esto: 
a) determine el tamaño de la memoria principal y de la memoria virtual. 
b) aplique los algoritmos de reemplazo de páginas vistos en el trabajo práctico. 
c) indique el estado de la tabla de páginas tras leer la dirección lógica $C35A6. 
a) Este ítem se resuelve tal como se plantearon los primeros ejercicios del tp. 
b) Para aplicar los algoritmos de reemplazo en primer lugar deben obtenerse los números de página 
correspondientes a las direcciones lógicas indicadas. A modo de ayuda se indican las 2 primeras y 2 
últimas páginas: 2F, 52, ... , 0, 61 
c) Este ítem se resuelve tal como se describió en el ítem 2.d 
LRU 
9 FALLOS 
2DA OPORT. 
9 FALLOS 
ÓPTIMO 
(se usó FIFO 
para las 2 
últimas páginas) 
LRU 
2° OP. Para determinar 
cuál obtuvo los 
mejores resultados 
se debe considerar 
los fallos