Nombre completo

Matrícula

Instrucciones: Responda los reactivos abiertos anotando su respuesta en el espacio en blanco, o en las líneas o celda(s), que sigue la pregunta.
Responda los reactivos de opción múltiple rellenando una o más celdas. En caso de que el reactivo solicite realizar un desarrollo anéxelo en una
hoja en blanco. La hoja debe tener en su encabezado su nombre completo y matrícula. Cada reactivo debe estar acompañado por el número de
reactivo con numeración arábica.

1. [1 Pnt.] Suponga trabaja en un sistema operativo con multiprogramación y un número variable de tareas (OS/
Multiprogramming with Variable number of Tasks, MVT). Suponga procesamiento en batch y que arriba la siguiente
petición:
20k, 30k 10k 100k 60k

Suponga adicionalmente, que la memoria posee cuatro huecos de tamaño: 50K, 30k, 200k, 16k y 30k.

¿Cuáles de las siguientes asignaciones generó First Fit?

a) b) c)
20 en 50K, 30 en 30k, 10 en 16k, 100 20, 30 en 50K, 10 en 30K, 100 en 30 en 30k, 10 en 16k, 20 en 30k, 100
en 200k, y 60 en los 100k restantes 200k y 60 en los 100K restantes de en 200k y 60 en 100k restantes
200k.

b)
Respuesta: ____________________________

2. [1 Pnt.] Considere la siguiente tabla de segmentación

Segmento Base Longitud

0 1219 600
1 3300 14
2 90 100
3 2327 580
4 1952 96

Considere las siguientes direcciones lógicas. Estime la dirección física e indique si el direccionamiento es legal o ilegal.

Dirección lógica Dirección física ¿Legal/ilegal?

<segmento,offset>
0, 4302 1219+4302=5521 ilegal
1, 15 3300+15=3315 ilegal
2, 50 90+50=140 Legal
3, 400 2327+400=2727 Legal
4, 112 1952+112=2064 ilegal

1
3. [1 Pnt.] Considere un sistema con “demand paging” con las siguientes utilizaciones por dispositivo: 20%
procesador 20%, 97.7% paginación en disco y 5% E/S en dispositivos. ¿Cuál (es) de las siguientes estrategias
aumentará la utilización del procesador?

A B C D E
Aumentar la Instalar un disco con Reducir el quatum Instalar procesador Incrementar el grado
cantidad de mayor asignado a cada más rápido de
memoria capacidad/rapidez proceso multiprogramación
de paginación

A)
Respuesta: ____________________________

4. [1 Pnt.] ¿Qué problema produce thrashing?

A B C D E
Drivers de E/S no Repetidos errores Procesos que no El algoritmo de Algoritmo de
conectados de paridad pueden establecer remplazo de remplazo de páginas
apropiadamente al su conjunto de páginas FIFO
I/O bus trabajo

C)
Respuesta: ____________________________

5. [1 Pnt.]Considere un sistema de memoria virtual compuesto por: memoria primaria, TLB y memoria secundaria.
1) Si una referencia a memoria toma 200 nanosegundos (ns). ¿Cuánto tiempo se requiere para hacer una
referencia en memoria primaria.
2) Suponga que el 75% de todas las referencias se encuentran en el TLB y el 25% restante se encuentra en
memoria primaria. Considere el costo de acceso al TLB es de 10ns. ¿Cuál es el tiempo promedio de acceso
del sistema de memoria?
3) Estime el tiempo promedio efectivo (suma de encontrar una página en cada memoria: costo hit en TLB +
costo hit en memoria principal + costo hit memoria secundaria). Considere que ocurre hit un 70% en TLB,
20% en memoria principal y 10% en disco. Adicionalmente, considere que el costo de acceder a disco es de
100 ms (milésimas de segundo ó 1x10^8ns).

A B C D
Ninguna respuesta es 1) 200ns 1) 200ns 1) 400ns
correcta 2) 250ns 2) 257.5ns 2) 260ns
3) 10000290ns 3) 10000291ns 3) 10000291ns

D)
Respuesta: ____________________________

6. [1 Pnt.] Un sistema de memoria virtual exhibe la siguiente traza de ejecución (números de páginas)

1, 2, 3, 2, 6, 3, 4, 1, 5, 6, 1, 6, 4, 2

Aplique los siguientes algoritmos de reemplazo de páginas, considere para cada caso la capacidad (número de
marcos) en memoria principal dada.

2
 1) FIFO. Capacidad 3 marcos de página
2) FIFO. Capacidad 4 marcos de página
3) LRU. Capacidad 3 marcos de página
4) LRU. Capacidad 4 marcos de página

¿Cuántos fallos (miss) produce cada escenario?

A B C D
1) 10 fallos 1. 9 fallos 1) 10 fallos Ninguna respuesta es
2) 8 fallos 2. 8 fallos 2) 8 fallos correcta
3) 10 fallos 3. 9 fallos 3) 10 fallos
4) 9 fallos 4. 9 fallos 4) 8 fallos

A)
Respuesta: ____________________________

7. [1 Pnt.] Suponga paginación con cada página de capacidad 100 palabras (valores decimales). Suponga un proceso
en ejecución en este sistema genera la siguiente secuencia de direcciones lógicas.

10 11 104 170 73 309 185 245 246 434 458 364

Suponga el proceso se le asigna dos marcos de página y que ninguna de esta es residente cuando el proceso inicia
ejecución.

7.1) Determine el número de página que corresponde a cada dirección lógica. Llene la siguiente tabla con los
números de página. Note, direcciones [0 – 99] corresponden a la página 0.

0 0 1 1 0 3 1 2 2 4 4 3

7.2) Determine cuales referencias resultan en fallos de página. Suponga algoritmo de remplazo de página FIFO.
Coloque F en la celda en la que ocurre fallo y estime la taza total de fallos, tal está definido como el número de fallos
entre el número total de referencias a memoria.

F F F F F F

50%
La taza total de fallos es: ______________________

7.3) Repita el anterior ejercicio. Aplique el algoritmo LRU

F F F F F F F

58.33%
La taza total de fallos es: ______________________

7.4) Repita el anterior ejercicio. Aplique el algoritmo óptimo.

F F F F F F

50%
La taza total de fallos es: ______________________

3
8. [1 Pnt.] Considere la siguiente secuencia de referencia a páginas 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2. Considere las
políticas de asignación de marcos FIFO, LRU, Clock y óptima. Estime el número de fallos que produce cada criterio.
Suponga solo se pueden colocar 3 marcos en memoria principal.

7 0 1 2 0 3 0 4 2 3 0 3 2 Fallos
FIFO

LRU

CLOCK

Optimal

9. [1 Pnt.] ¿Cuál es el costo asintótico, en el peor de los casos, de los siguientes algoritmos de colocación?
A. Best fit O(N), worst firt O(n^2), first fit O(n) y next firt O(n).
B. Best fit O(N), worst firt O(n), first fit O(n(n+1)/2) y next firt O(n(n-1)/2).
C. Best fit O(N), worst firt O(n), first fit O(n(n+1)/2) y next firt O(n(n+1)/2).

A)
Respuesta: ____________________________