ARQUITECTURA DE COMPUTADORAS Y SISTEMAS OPERATIVOS (SI643)

EXAMEN DE RECUPERACIÓN
Ciclo 2020-02
Sección: Todas las secciones
Profesores: Rubén Acosta (Coordinador), Corrado Daly, Gerardo Colchado, Elizabeth Saenz, Luis Vives,
César Salas y Willy Ugarte (Coordinador general)
Duración: 170 minutos

1.- [3 puntos] Planificación de procesos y gestión de memoria

1.1 (0.5 punto) La MMU sirve para
a. Ver archivos multimedia
b. Relacionar posiciones de memoria virtual con posiciones físicas
c. Acceso directo a memoria
d. Ninguna es correcta

1.2 (0.5 punto) En un sistema operativo monoprogramación, no existe:

e. Memoria física
f. Memoria virtual
g. Memoria secundaria
h. Ninguna de las anteriores.

1.3 (0.5 punto) El wait time se obtiene a partir de:

i. Tiempo cero y arrival time
j. Tiempo cero e inicio de atención al proceso
k. Arrival time e inicio de atención al proceso
l. Arrival time y complete time

1.4 (0.5 punto) Un proceso pasa a estado bloqueado cuando:

m. Finaliza el proceso
n. Sucede un evento de E/S
o. Cambia de contexto
p. Termina su time quantum
1.4 (0. 5 punto) Cuando se traslada las páginas necesarias de un proceso que reside en disco duro a la
memoria RAM se llama:
q. Paginación por demanda
r. Partición estática
s. Partición variable
t. Ninguna de las anteriores.

1.5 (0.5 punto) La técnica utilizada para reducir la fragmentación externa

u. Mapa de bits
v. Compactación
w. Lista ligada
x. Ninguna de las anteriores
2.- [4 puntos] Administración de memoria
Se tiene un sistema operativo que emplea una gestión de memoria paginada. Cada página tiene un tamaño de
2048 posiciones o bytes. La memoria física disponible para los procesos es de 8MB. Primero llega un proceso A
que necesita 31566 posiciones de memoria y después llega otro proceso B que consume 18432 posiciones
cuando se carga en memoria.

A) (2 puntos) ¿Cuánto de fragmentación interna se genera para el proceso A?

B) (2 puntos) ¿Cuánto de fragmentación interna se genera para el proceso B?

3.- [4 puntos] Memoria virtual – Paginación por demanda

Un sistema realiza una gestión de memoria virtual mediante paginación por demanda, Tomando como base el
algoritmo de sustitución de página de la segunda oportunidad (FIFO modificado). Considerando el siguiente
string de referencia en páginas, mostrado en la tabla 1.

A) (2 puntos) Calcular la tasa de fallo

B) (2 puntos) Calcular el rendimiento
Tabla 1.
Páginas A B C A D E A C F E D B
Marco 1                        
Marco 2                        
Marco 3                        

Fallo                        

4.- [5 puntos] Hardware virtualizado y sistema operativo

Explique de qué manera el trabajo final del curso aporta en la competencia del curso “Identifica el
funcionamiento básico de la computadora, componentes principales y arquitectura interna, el
funcionamiento de los sistemas operativos modernos en lo que respecta a gestión dispositivos,
periféricos, servicios y comunicaciones, para entornos de GNU/Linux y Windows, para la resolución de
casos, de manera analítica y efectiva.”
5.- [4 puntos] Planificación de procesos
En un sistema de gestión de procesos se emplea el algoritmo de SJF, donde los procesos se muestran
en la tabla 2.

Tabla 2
Proceso T.CPU Tiempo de llegada
A 5 3
B 1 0
C 2 2
D 4 1
E 1 7
F 3 1

A) (2 puntos) Calcular el tiempo de espera y retorno de cada proceso

B) (2 puntos) Calcular el promedio de los tiempos de espera y retorno.

Lima, Julio de 2021

Los profesores del curso.