ARQUITECTURA DE COMPUTADORAS Y SISTEMAS OPERATIVOS (SI643)

EXAMEN FINAL
Ciclo 2021-01

Sección: Todas las secciones

Profesores: Rubén Acosta, Corrado Daly, Gerardo Colchado, Elizabeth Saenz, Luis Vives, César Salas y
Willy Ugarte

Duración: 170 minutos

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

El procesador de Broadcom de cuatro núcleos basados en ARM es manejado por el planificador del sistema
operativo usando el algoritmo SJF para cuatro procesos (P1, P2, P3 y P4) que se encuentran alojados en la cola
de procesos preparados y pasan al estado de ejecución con un tiempo de ocupación de la CPU de acuerdo a la
tabla 1.

Tabla 1.
Procesos T. cpu T. Llegada
P1 10u 0u
P2 4u 5u
P3 1u 8u
P4 1u 9u

A) (1 punto) Realizar un diagrama de tiempo ubicando los procesos.

SJF no apropiativo
SJF apropiativo ( SRTF)
 SJF no apropiativo

B) (1 punto) Calcular los tiempos de espera (WT) y de retorno (TCT) de cada proceso.

Procesos WT CT

P1 0 10

P2 7 11

P3 2 3

P4 2 3

WT=Tiempo de espera= Tinicio-Tllegada

CT=Tiempo de Retorno=Tfinal-Tllegada
C) (1 punto) Calcular los tiempos promedios (AWT) y (ACT) de dichos procesos.

Promedio de tiempo de espera = 2.75

Promedio de tiempo de retorno = 6.75
2.- [6 puntos] Infraestructura en nube o cloud
La empresa “FreeHosting” desea implementar un sitio web para la venta virtual por internet de todo su
catálogo de productos que incluye televisores, computadoras, electrodomésticos y cuidado personal.
“FreeHosting” es líder en ventas de estos productos en sus 6 tiendas físicas en Lima y estima que
también se convertirá en líder en ventas por internet.
“FreeHosting” no quiere preocuparse por comprar servidores físicos y decide implementar todo en la
nube y lo contrata a usted para diseñar y dimensionar la infraestructura necesaria para el sitio web.
“FreeHosting” le pide que la infraestructura en la nube soporte la carga de las temporadas más altas
en ventas que son del día de la madre, fiestas patrias y navidad. Durante estas temporadas se estima
vender por el sitio web hasta 1,000 pedidos al día. Se estima también que en 1 año se aumentará la
cantidad de pedidos hasta un 50% con respecto al año anterior.

Año 1 = 1000
Año 2 = 1000*1.5 = 1500
Año 3 = 1500 *1.5 = 2250

A) (2 puntos) Considerando que con 1 CPU y 1 GB de RAM en Linux se pueden procesar hasta
100 pedidos al día, proponga cuantas máquinas virtuales Linux necesita y qué configuración de
CPU y RAM como mínimo tendrá cada una para poder procesar los pedidos de hasta dos años
en el futuro.
100 = 1CPU + 1 GB RAM = 1 VM
1500 = 15 CPU + 15 GB RAM = 15VM
=================
200 = 2 CPU + 2GB RAM = 1VM
1500 = 16CPU + 16 GB RAM = 8VM
or
1500 = 14CPU + 14 GB RAM = 7VM + 1CPU + 1 GB RAM = 1 VM
=====
500 = 5CPU + 5GB RAM = 1VM

B) (2 puntos) Busque en Azure for Students o en AWS Educate un tamaño de máquina virtual
adecuado que encaje lo mejor con la configuración propuesta en pregunta anterior. Elabore un
cuadro con los costos mensuales que se tendrán que pagar e indique la dirección web que usó
como fuente (Esta debe ser una fuente oficial de Azure o de AWS).

Ejemplo: Ver la tabla 3.

Tabla 3
Máquina CPU RAM Costo por Costo mensual en Costo de TOTAL
Virtual hora US$ US$ almacenamiento
Identificad
or
t2.micro 1 1 0.0072 5.26 2.40 7.66
t4g.small 2 2 0.0105 7.67 2.40 10.07
b1s 1 1 0.010 7.59 2.60 10.19
Total mensual US$

Análisis:

C) (2 puntos) Si “FreeHosting” le pide que presente la propuesta con menor costo mensual, valide
en Azure for Students o en AWS Educate una combinación de tamaños de máquina virtual que
 permita procesar los pedidos de hasta dos años en el futuro pero que sea la más económica.
Elabore un cuadro con los costos mensuales que se tendrán que pagar e indique el ahorro con
respecto a la propuesta de pregunta anterior.
Tabla 3
Máquina Años MV CPU RAM Costo por Costo mensual Costo en 2 años
Virtual de hora US$ en US$
Identifica contra
dor to
t2.micro 3 15 15 15 90.75 2,178
t4g.small 3 8 16 16 61.83 1,483.92
b1s 3 15 15 15 79.12 1,898.88
Total mensual US$

Análisis: Si contratas a 3 años las MV del tipo standard g4t.Small ahorrarías 448 dólares

3.- [3 puntos] Gestión de memoria

Marcar la alternativa correcta en las siguientes preguntas:

(0.5 punto) a. Un proceso se bloquea cuando:
i. El semáforo tiene el bit de bloqueo activado
ii. Se produce concurrencia sobre el CPU
iii. Sucede un evento externo (I/O)
iv. Ninguna de las anteriores
(0.5 punto) b. El proceso padre de un proceso se identifica por:
i. Proceso inicial (init) (X)
ii. Ningún proceso
iii. Parent Process ID (PPID)
iv. Ninguna de las anteriores

(0.5 punto) c. Cuando un sistema operativo puede planificar varios procesos en un solo CPU,
estamos hablando de:
i. Multiprogramación (X)
ii. Multiusuario
iii. Multipartición

iv. Multisistema

(0.5 punto) d. Un sistema operativo multiprogramación permite:

i. Varios archivos concurrentes en un proceso
ii. Varios usuarios inician sesión en el sistema
iii. Varios procesos compartiendo un mismo núcleo de procesador
iv. Ninguna de las anteriores (X)
(0.5 punto) e. La gestión de la memoria virtual es realizada por:
i. MMU
ii. RAM (X)
iii. PCI/PCI-Express
iv. Ninguna de las anteriores
(0.5 punto) f. El intercambio de una página en memoria ocurre cuando:
i. Se necesita cargar a RAM páginas de memoria que están en intercambio.
ii. Se necesita enviar a memoria secundaria páginas de memoria que están en RAM
iii. Se utiliza un disco RAM y se excede la capacidad del mismo
iv. Ninguna de las anteriores

4.- [4 puntos] Administración de memoria-paginación por demanda

El proceso de paginación dado por el algoritmo LRU presenta una distribución en 3 marcos, como se
visualiza en la siguiente tabla 4.

A) (2 puntos) Calcular el total de fallos

B) (2 puntos) Calcular el rendimiento

Tabla 4
8 9 9 1 5 3 5 2 10 1 2 7 2 10 5 9 9 9 8 1 7 5 10 5

1
Marco 1 8 8 8 8 5 5 5 5 5 1 1 1 1 10 10 10 10
0
8 8 8 5 5 5

Marco 2 9 9 9 9 3 3 3 10 10 10 7 7 7 5 5 5 5 5 1 1 1 10 10

Marco 3 1 1 1 1 2 2 2 2 2 2 2 2 9 9 9 9 9 7 7 7 7

Fallos x x x x x x x x x x x x x x x x x

A) Total de fallos = 17

B) Rendimiento: 1 - (17/24) = 0.29

5.- [4 puntos] Administración de memoria – Planificación Round Robin

En la tabla 5, se muestran los siguientes procesos

 Tabla 5
Procesos BT AT
P1 6 0
P2 5 0
P3 4 5
P4 2 6

At = tiempo de llegada
Bt= Burst time
AWS=Tiempo promedio de espera
A) (2 puntos) Implementar el diagrama de Gannt considerando planificación Round Robin y TQ=3
 B) (1 punto) Calcular los WT para cada proceso y el AWT.

Procesos WT AWS

P1 3

P2 11

P3 8

P4 6

C) (1 punto) Calcular los CT para cada proceso y el ACT.

CT=Tiempo de Retorno=Tfinal-Tllegada

Procesos CT

P1 9

P2 16

P3 12

P4 8

ACT =
Lima, Julio de 2021
Los profesores del curso.