Sistemas Operativos. UTN Reg.

Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

1. Explique la diferencia entre direccionamiento lógico y físico.

2. Explique la diferencia entre fragmentación interna y externa.
3. ¿Cuánta memoria puede direccionar con una palabra de 16 bits.?
Respuesta:
Se pueden direccional 216 =64K (posiciones de memoria).

4. ¿Cuánta memoria puede direccionar con registros de 16 bits si la palabra es de 20 bits?

Respuesta:
Se puede direccionar 220= 1Mb.

5. Dadas las particiones de 100K, 500K, 200K, 300K y 600 K (en ese orden), ¿Cómo ubicaría los
siguientes procesos cada uno de los siguientes algoritmos:
a)First Fit
b) Best Fit
c)Worst Fit
d)¿Cuál de ellos resulta más eficiente en el uso de la memoria?

Lista de llegada de los procesos: 214K ,418K,120K y 427 K.

a)

b)

-1-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

c)

Tanto en el First Fit como en el Worst Fit no cabe el último proceso.

6. Considere el espacio de direccionamiento lógico de 8 páginas de 1024 palabras cada una , mapeado en
una memoria física de 32 frames?
a) ¿Cuántos bits hay en la dirección lógica?
b) ¿Cuántos bits hay en la dirección física?
Respuesta:
a) En la dirección lógica hay 13 bits (página y desplazamiento)
10
Se necesitan 3 bits para generar 8 páginas y para un offset de un KB esto es 2 se necesitan 10 bits.
3bits 10bits
8 páginas tamaño de la Pág. 1K

b)dirección física hay 15 bits (desplazamiento, y frame).

5 10
32 frames * 1024 palabras c/u=32Kè 2 * 2 è 15 bits para la dirección física

7. Considere un sistema de paginación con la tabla de páginas almacenada en memoria.

a) Si una referencia a memoria toma 300 nanosegundos, cuanto tiempo toma una referencia a una
memoria paginada.

-2-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

b) Si tenemos una TLB donde el 75% del tiempo encuentra las referencias de páginas, cual sería
el tiempo efectivo de acceso. (el tiempo de búsqueda en la TLB se considere despreciable)
a) Respuesta:
Una referencia a memoria paginada toma 600 nanosegundos , 300 ns para acceder a la tabla de páginas y
300 para acceder a la dirección de memoria

b) Respuesta
Tiempo efectivo de acceso = 0,75* 300ns+0,25*600ns
TLB Tabla de Pag. en memoria

8. Dado un sistema con una administración de memoria paginada simple, con 256 K de memoria real, 20
bits de direccionamiento y páginas de 4 K, se pide:
a) Tamaño máximo posible de un programa a ejecutar en el sistema
b) Una instrucción del programa A (que tiene 20 páginas numeradas de 0 a 19), direcciona a
página 8 (en memoria virtual) desplazamiento 0400h. Explique si la instrucción es ejecutable o
no en el sistema .
RESPUESTA
a.-256k ya que es memoria paginada simple ( no es memoria virtual)
b.- no hay páginas en memoria virtual, ya que es memoria real.
9. Realice un esquema de memoria virtual , con una máquina que tiene 128k de RAM y paginas de 8K
a) ¿Cuál sería el tamaño de las direcciones si queremos que un proceso pueda direccionar hasta
1Mb?
b) ¿Cuál sería la fragmentación interna promedio?
RESPUESTA
a.- Para poder direccionar 1M necesitamos 2 20 direcciones è 20 bits debe tener la dirección
b.- La fragmentación promedio es la mitad de la última página , o sea 4 K.

10. Suponga un esquema de memoria paginada por demanda. Se están ejecutando 3 programas A, B y C
con longitudes 2K, 1.5K y 3K respectivamente. La longitud de la página es de 0.5K.
a) ¿Cuál es la cantidad máxima de páginas que puede tener un programa si las instrucciones
tienen direcciones de 16 bits
b) Diseñe las tablas necesarias para el sistema suponiendo que el tamaño de la memoria es 64 K.
c) Determinar el contenido de las tablas para los programas A, B y C. Los bloques de memoria
contienen: A-0, B-0, C-5, A-1, A-2, C-3, C-1, B-2, C-4.
d) En la dirección 0280h de A hay una instrucción de bifurcación incondicional. Usando las tablas
del punto c, determinar la dirección de memoria donde está la instrucción. Indique cómo actúa
el sistema, si la instrucción bifurcara a: 029Ah, 00BAh, y 0708h
RESPUESTA
a.- Con direcciones de 16 bits y una página de 0,5 k è para el offset se necesita 9 bits .
Por lo tanto 16 bits de dirección menos 9 bits de offset nos deja 7 bits para el número de página.
7
Entonces tenemos 2 páginas = 128 páginas

-3-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

b.y c
MPT con 128 entradas
0 0 0 0 0 0 0 0 0 0 … …. … .. . . . . . .. . . 0 0 0 0
PROCESO A PROCESO B

0 1 1 1
3 1 0
4 1 7 1
0

PROCESO C
0
0
0
5 1
7 1
2 1
e) : A-0, B-0, C-5, A-1, A-2, C-3, C-1, B-2, C-4.

c.- MEMORIA CON 128 FRAMES

:
:

C-4
B-2
C-1
C-3
A-2
A-1
C-5
B-0
A-0

-4-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

e.- 0280h esta dirección en hexadecimal debe ser traducida a binario.

0000 0010 1000 0000

Como el offset tiene 9 bits , el número de página son los restantes: 0000001 è pag 1.

11. Un ordenador tiene 4 marcos de página. En la siguiente tabla se muestran: el tiempo de carga, el tiempo
del último acceso y los bits R y M para cada página (los tiempos están en tics de reloj). Responda a las
siguientes cuestiones justificando su respuesta.

Página Tiempo De Tiempo última Bit de Bit de

carga Referencia Referencia Modificación
0 126 279 1 0
1 230 235 1 0
2 120 272 1 1
3 160 200 1 1

a) ¿ Qué página se sustituye si se usa el algoritmo FIFO?

b) ¿ Qué página se sustituye si se usa el algoritmo LRU?
RESPUESTA
a) el se menor tiempo de carga = 120
b) el se menor tiempo de referencia = 200
NOTA: Estos números son tics de reloj è la horas más vieja es la de menor número.
12. Una memoria virtual tiene un tamaño de página de 1024 palabras (1 Kpalabras) y la memoria tiene 4
marcos de página. La Tabla de página es:

Página Virtual Marco de Página

0 3
1 1
2 --
3 --
4 2
5 --
6 0
7 --

Donde: -- significa que la página no está en memoria principal

¿Cuáles son las direcciones físicas de las siguientes direcciones virtuales: 0, 3728, 1024, 1025,
4099, 7800?

-5-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

RESPUESTA
Estas direcciones están en decimal è hay que traducirlas a página y offset , una de las formas es dividirlas
por el tamaño de la pagina y el resto de la división es el offset
Ej: 3728/1024 da 3 y el resto 656 es el offset
Entonces la dirección física no se puede calcular ya que no está presente la pagina 3 en memoria
4099 /1024 da pag 4 y el resto 3
dirección físicas 2*1024+3 = 2051

13. Una memoria virtual paginada tiene 8 páginas y 4 marcos de página. Si se considera que la memoria
está inicialmente vacía, determinar el número de fallos de página que ocurren usando el string de
referencia: 0, 1, 7, 2, 3, 2,, 7, 1, 0, 3
a) al usar el algoritmo de reemplazo FIFO.
b) al usar LRU (se saca la página menos recientemente usada.

14. Utilizando el algoritmo Óptimo, determinar la cantidad de fallos en el ejercicio anterior.

15. Complete la tabla de direcciones físicas.

Segmento Base Largo Dirección Dirección

Lógica Física
0 219 600 0, 430
1 2300 14 1, 10
2 90 100 2, 500
3 1327 580

16. Suponga un sistema de administración de memoria paginada por demanda, con la MPT en el
procesador.
Una operación de falta de página tarda 3 mseg si no hay remoción y 20 mseg si hay remoción.
La velocidad de acceso a memoria es 100 nanoseg. Se sabe que el 25% de las operaciones de falta
de página implican remoción.
Se pide:
¿Cuál es el máximo aceptable de PAGE FAULT se desea que el tiempo efectivo de acceso no sea
mayor que 400 nanosegundos?

Tmedio= (1-p)*( 200ns)+(p [ 0,75 *3ms+0,25 * 20 ms])

400ns=(1-p)*( 200ns)+(p [ 0,75 *3ms+0,25 * 20 ms])
despejar p que es el porcentaje de fallos de página.

-6-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

17. Considere un sistema de paginación por demanda con los siguientes tiempos medios de utilización de :
CPU 20%
Disco de paginación 97.7%
Otros dispositivos de I/O 5%

¿Cuál de las mejoras siguientes pueden mejorar la utilización de CPU?

Justifique su respuesta.
a) Instalar una CPU más rápida
b) Instalar un disco de paginación más rápido.
c) Incrementar el grado de multiprogramación.
d) Instalar más memoria principal.
e) Agregar prepaginación al algoritmo de búsqueda de páginas.
f) Incrementar el tamaño de la página.
RESPUESTA
a.-no sirve se llega más rápido al fallo de página.
b.- no sirve ya que la velocidad del disco es 100000 de veces más lento que el acceso a memoria.
c.- lo empeora ya que el problema es que hay pocas paginas de cada proceso
d.- esta es correcta ya podré alojar más páginas para cada proceso.
e.- no sirve ya que no hay suficientes páginas en memoria,
f.- no sirve ya que sigo sin tener las página suficientes en memoria.

18. Dada la siguiente traza de Páginas calcule la cantidad de fallos de páginas si utiliza el algoritmo FIFO,
LRU y OPTIMO Referencia de páginas: 1, 2,3,2,3,4,1,2,6,5,3,1,2 Hay 3 Frames de Memoria. Muestre en
cada momento el estado de la memoria.
19. Considere una máquina con direcciones de 18 bits. Los primeros 2 bits se utilizan para identificar el
segmento, y los últimos 16, el offset dentro del segmento. Asumir que las bases y los limites de la tabla
de segmentos están configuradas de la siguiente forma:

Segmento Base Límites Protección

0 0 0xabcd Read-only

1 0x1b000 0x7ff No-access

2 0x1b800 0xfff Read-write

3 0x30000 0x1234 Read-write

El prefijo 0x indica que los valores se encuentran expresados en hexadecimal.

Responder en forma clara y concisa, justificando su respuesta.
a. ¿Qué sucede cuando el procesador intenta escribir en la dirección virtual 0x20000?
b. ¿Qué sucede cuando el procesador intenta escribir en la dirección virtual 0x10000?

-7-
Sistemas Operativos. UTN Reg. Buenos Aires
Práctica de Memoria Prof.Graciela De Luca

c. ¿Qué sucede cuando el procesador intenta escribir en la dirección virtual 0xbeef?

d. ¿Qué sucede cuando el procesador intenta escribir en la dirección virtual 0xace?

20. Considere un sistema de administración de memoria virtual paginada, donde el grado de

multiprogramación ha sido fijado en cuatro . El sistema fue recientemente medido para determinar la
utilización de CPU y el disco de paginación. Tenemos los siguientes resultados como alternativa. ¿Qué
está sucediendo , para cada resultado? ¿Puede ser aumentado el grado de multiprogramación y
aumentar la utilización de CPU?
¿Está ayudando la paginación?
a) Utilización de CPU 13%, utilización de disco 97%
b) Utilización de CPU 87%, utilización de disco 3%
c) Utilización de CPU 13%, utilización de disco 3%

-8-