Examen II I Ciclo 2021

Sistemas Operativos Grupo Hora: ______

Nombre completo:________________________________ Cédula: _________________

Sección de respuestas:
1( )2( )3( )4( )5( )6( )7( )8( )9( )10( )11( )12( )13( )14( )15( )16( )17( )18( )19( )20( )

21( )22( )23( )24( )25( )26( )27( )28( )29( )30( )31( )32( )33( )34( )35( )36( )37( )38( )

39( )40( )41( )42( )43( )44( )45( )46( )47( )48( )49( )50( )

Son 50 preguntas de marcar con X, cada una vale 2 puntos

1. Si un Sistema Operativo pasa de usar 2. Cuando ha y un fallo de página se sube la

páginas de 4K a 18K:
a[ ] Disminuye la posibilidad de
inanición
b[ ] Mejora la Razón de Acierto
c[ ] Produce menos Fragmentación
Interna
d[ X] Disminuye los fallos de página
e[ ] Mejora el cambio de contexto
3. El mapeo de direcciones lógicas a físicas 4. La localidad de referencia se refiere a:
se aligera mediante:
a[ ] El uso de una TLB grande
b[ ] La colaboración del paginador
inteligente
c[ X ] La colaboración de la MMU
d[ ] La localidad de referencia
e[ ] Un buen algoritmo de reemplazo
5. El grado de multiprogramación se ve
limitado por una cantidad constante de
procesos cuando la administración de la
memoria se hace con
a[ ] Memoria compartida
b[ ] Bloques de tamaño variable
c[ ] Paginación
d[ ] Un paginador perezoso
e[X ] Bloques de tamaño fijo
siguiente cantidad de páginas a la RAM:
a[ X] La cantidad que hay en el sector
del disco
b[ ] Una
c[ ] Las necesarias para subir el nuevo
método
d[ ] Depende del tamaño del proceso
e[ ] 32
a[ ] La paginación por demanda pura
b[ X] Que los procesos usan mucho la
página recién referenciada
c[ ] El intercambio de páginas entre
TLB y RAM
d[ ] Fallos de páginas innecesarios
e[ ] Al algoritmo de envejecimiento
6. Los cerrojos mutex representan la técnica
fundamental de sincronización usada en:
a[ ] Round Robin
b[ X ] Pthreads
c[ ] Bloqueos
d[ ] Colas
e[ ] Semáforos
7. El Algoritmo de reemplazo que usan los 8. En Windows y en Linux el tamaño de
SO actuales es: página es:
a[ a[
Envejecimiento 4096 bytes
X] X]
b[ ] Primera en entrar, primera en salir b[ ] Variable
(FIFO) c[ ] 3072 bytes
c[ ] No usada recientemente d[ ] 8 K
d[ ] Segunda oportunidad e[ ] 1024 bytes
e[ ] Menos usada recientemente
9. Una arquitectura garantiza una Razón de 10. La arquitectura A1 tiene una RA de 98%
Acierto de 80%, con 80ns para leer en y la A2 una RA de 80% ¿Cuál tiene mejor
RAM y 10ns en el TLB. El Tiempo TEA?:
Efectivo de Acceso es: a[ ] La A1
a[ ] 90 ns b[ ] La A2
b[ ] 20 ns c[ Depende de los tiempos de acceso a
c[ X] RAM y TLB
106 ns
X] d[ ] Depende tamaño del TLB
d[ ] 100 ns e[ ] Depende del algoritmo de
e[ ] 122 ns Envejecimiento
11. Peor Ajuste genera más Fragmentación 12. Uno de los objetivos de las memorias
Interna debido a que: caché consiste en:
a[ ] Los bloques son de tamaño a[ ] Mejorar el tiempo de acceso al TLB
variable b[ Reducir el tiempo de transferencia
b[ ] Los bloques son de tamaño fijo X] entre dos componentes
c[ ] Favorece a los procesos pequeños c[ ] Aumentar la cantidad de procesos
d[ ] Los bloques nunca se dividen en la cola de listos
e[ Los bloques están ordenados del d[ ] Reducir el tiempo de ejecución del
X] más grande al más pequeño Cambio de Contexto
e[ ] Completar el Quantum
13. Un sistema operativo con páginas muy 14. Una arquitectura con dos TLB tiene la
grandes tiende a: siguiente ventaja
a[X Imitar la asignación de bloques de a[ ] Es más barata
] tamaño fijo b[ Gana tiempo en el cambio de
b[ ] Disminuir la fragmentación interna X ] contexto
c[ ] Que la Razón de Acierto sea muy c[ ] Evita la sobre paginación
baja d[ ] Mejora el rendimiento del Quantum
d[ ] Tener más fallos de página e[ ] Genera poca Fragmentación
e[ ] Usar más el procesador
15. En el TLB se almacenan:
a[ ] Registros
b[ ] Páginas completas de los procesos
c[ ] Información del contexto
d[
Direcciones de páginas
X]
e[ ] Variables muy usadas
recientemente
17. Con el algoritmo de envejecimiento, si 18. El TLB se usa en una arquitectura para:
los bits de referencia de una página fueron
1,0,0,1,1,1 en los últimos 6 ciclos del reloj,
el contador se verá así:
a[ ] 10000000, 01000000, 01100000,
10011000, 11001100, 011001101
b[ 10000000, 01000000, 00100000,
X] 10010000, 11001000, 11100100
c[ ] 00000000, 01000000, 00100000,
10010000, 11001000, 01100100
d[ ] 10000000, 01000000, 00100000,
10011000, 11001000, 01100100
e[ ] 10000000, 01000000, 00100000,
00010000, 00001000, 00000100
19. Un proceso que requiere 577K de RAM
en un SO con páginas de 4K, se le asignan:
a[ ] 37 páginas y no tiene
fragmentación interna
b[ ] 36 y no tiene fragmentación interna
c[ ] 73 páginas y tiene 7K de
fragmentación interna
d[ 37 páginas y tiene 15 K de
X] fragmentación interna
e[ ] 30.0625 y no tiene fragmentación
interna
21. La Fragmentación Interna se da
cuando:
a[ ] Las páginas son de tamaño variable
b[ ] Las páginas son muy pequeñas
c[ ] Quedan páginas sin asignar
d[ Queda memoria sin utilizar dentro
X] de una página
16. El mapeo de direcciones lógicas a físicas
realizado mediante la MMU:
a[ ] Aligera el cambio de contexto
b[ ] Siempre más complicado
c[ ] Disminuye los bloqueos
d[
Es más rápido que por software
X]
e[ ] Es más barato que por software
a[ ] Disminuir la cantidad de páginas en
memoria principal
b[ ] Facilitar el cambio de contexto
c[ ] Que no se produzcan fallos de
página
d[ Aligerar el tiempo de acceso a la
X] memoria principal
e[ ] Aumentar la Razón de Acierto
20. Con 16 GB en RAM divididos en
páginas de 8K se tienen la siguiente
cantidad de páginas
a[ ] 1,048,576
b[ ] 524,288
c[ ] 262,144
d[ ] 4,194,304
e[
2,097,152
X]
22. El problema de los filósofos cenando es
un problema clásico de:
a[ ] Inanición
b[ ] Acceso a la memoria compartida
c[ ] Programación secuencial
d[ ] Programación con hilos
 e[ ] Los procesos se quedan sin
memoria
23. El contenido del TLB cambia
completamente cuando:
a[ ] El paginador regresa con las
páginas del disco duro
b[ ] El proceso regresa a la cola de
listos
c[ ] Hay fallos de páginas
d[
Se efectúa el cambio de contexto
X]
e[ ] El proceso está bloqueado
25. La Memoria Virtual se implementa
mediante:
a[ ] Un TLB grande
b[ ] Bloques de tamaño variable
c[ ] Páginas pequeñas
d[
La paginación por demanda
X]
e[ ] Bloques de tamaño fijo
27. Una desventaja de la asignación de
memoria con bloques de tamaño variable: solucionar mediante:
a[ ] Es un proceso lento
b[ ] Los procesos grandes no se pueden
ejecutar
c[ ] Es muy dependiente del código
generado por el compilador
d[ ] El sistema se degrada
e[ El SO debe reorganizar la memoria
X] cada cierto tiempo
29. El algoritmo para asignación de
bloques (de tamaño variable) que
determina más rápido si un proceso no se
puede atender porque es demasiado grande X ]
es:
a[ ] Primer ajuste
b[ ] Bloques de tamaño fijo
e[
Sincronización
X]
24. Las direcciones de un proceso nunca
varían durante el ciclo de vida cuando el
mapeo de direcciones lógicas a físicas se
hace:
a[ ] En tiempo de ejecución
b[ ] En tiempo de carga
c[
En tiempo de compilación
X]
d[ ] En tiempo de diseño
e[ ] Depende del tamaño del TLB
26. Uno de los objetivos de las memorias
caché consiste en:
a[ ] Aumentar la cantidad de procesos
en la cola de listos
b[ ] Reducir el tiempo de ejecución del
Cambio de Contexto
c[ ] Reducir el tiempo de CPU
d[ Reducir el tiempo de transferencia
X] entre dos componentes
e[ ] Mejorar el tiempo de acceso al TLB
28. Un posible bloqueo mutuo se puede
a[ ] El uso de varios hilos
b[ ] El uso de un vector de semáforos
c[ ] La inanición
d[ El uso de mutex en la sección
X] crítica
e[ ] La exclusión de recursos
compartidos
30. Cuando dos o más procesos esperan la
ocurrencia de un evento indefinidamente:
a[
Hay un bloqueo
b[ ] Hay sobre paginación
c[ ] Hay un fallo de página
d[ ] Ocurre un problema con un hilo
 c[ ] Envejecimiento
d[
Peor ajuste
X]
e[ ] Mejor ajuste
31. La Anomalía de Belady está
relacionado con el siguiente algoritmo de
reemplazo:
a[ ] Envejecimiento
b[ Primera en entrar, primera en salir
X] (FIFO)
c[ ] No usada recientemente
d[ ] Menos usada recientemente
e[ ] Segunda oportunidad
33. Dada una cantidad variable de
procesos, utilizando paginación ¿Cuál SO
genera más fragmentación interna?:
a[ ] Con páginas de 16K
b[
Con páginas de 64K
X]
c[ ] Con páginas de 8K
d[ ] Con páginas de 4K
e[ ] Con páginas de 32K
35. El tamaño de las páginas en la Memoria 36. Una desventaja de la espera activa es
Secundaria:
a[ Es igual que en la memoria
X] principal
b[ ] Depende del tamaño de la memoria
c[ ] Es de 8 K
d[ ] Es variable
e[ ] Es de 4 GB
37. Una desventaja del Mejor Ajuste es:
a[ ] Genera mucha Fragmentación
b[ ] Pierde mucho tiempo en los
cambios de contexto
c[ ] Los bloques no se agrupan
d[ ] Es difícil de implementar
e[ Es posible recorrer todos los
X] bloques sin éxito
e[ ] Ocurre un error de sincronización
32. En el problema de los filósofos cenando:
a[ ] Con semáforos no se puede resolver
b[ ] Los hilos son la única solución
c[ ] La solución depende la cantidad de
filósofos
d[ Los tenedores son las variables
X] mutex
e[ ] La inanición no es posible
34. Intel afirma que sus procesadores con un
TLB de 32 direcciones tiene una Razón de
Acierto de:
a[ ] 2%
b[
98%
X]
c[ ] 100%
d[ ] 80%
e[ ] 95%
que:
a[ ] Produce fragmentación
b[ ] Afecta la sincronización
c[ ] Hay más bloqueos
d[ Hace un uso ineficiente del
X] procesador
e[ ] Aumentan los fallos de página
38. Los SO usan páginas de tamaños
pequeños para:
a[ ] Aumentar la localidad de referencia
b[
Disminuir la fragmentación interna
X]
c[ ] Favorecer el cambio de contexto
d[ ] Disminuir la sobre paginación
e[ ] Disminuir los fallos de páginas
39. El TEA podría mejorar notablemente 40. El mapeo de direcciones de lógicas a
si: físicas en tiempo de ejecución se debe a que:
a[ ] Si los sectores en el disco fueran a[ ] El tamaño de las páginas es
más grandes pequeño
b[ ] Si el paginador siempre fuera b[ X ] Cambian de ubicación durante la
inteligente ejecución
c[ ] Si las páginas fueran más c[ ] El compilador genera un código
grandes optimizado
d[ ] El TLB se implementa en una d[ ] Se usa memoria con bloques de
memoria caché tamaño fijo
e[ X] Si el TLB pudiera guardar las e[ ] La memoria se fragmenta
páginas completas
41. El Tiempo para resolver un Fallo de 42. Los Algoritmos de Reemplazo deben ser
Página toma: eficientes para que:
a[ ] Depende del tiempo de acceso a[
Los fallos de página sean mínimos
del TLB X]
b[ ] Depende del tiempo asignado al b[ ] Mejore la localidad de referencia
Quantum c[ ] Mejore el tiempo de lectura
c[ ] 122 ns d[ ] Evitar la sobre paginación
d[ X] Varios milisegundos e[ ] La Razón de Acierto sea la misma
e[ ] 100 ns
43. Una ventaja de la paginación es: 44. Una desventaja de la administración de
a[ la memoria con paginación es:
No ocupa compactación
X] a[ ] No existe la fragmentación
b[ ] El acceso a la memoria es muy b[ ] El grado de multiprogramación es
rápido ilimitado
c[ ] Los procesos tienen todos sus c[ ] Los procesos se ejecutan con una
páginas en RAM parte del código
d[ ] No existe la fragmentación d[
Existen fallos de página
e[ ] Los tamaños pueden ser variables X]
e[ ] Favorece a los procesos que
demandan mucha CPU
45. Un buen algoritmo de reemplazo: 46. Una TLB con capacidad para 8 páginas
a[ X] Cambia las páginas menos numeradas de 0 a 7, con los bits en cero. Las
referenciadas páginas se referencian en el siguiente orden:
b[ ] Mejora el cambio de contexto C, A, E, B, D, A, C, A, E, B, G, C, D, H, F.
Ahora se referencia K, ¿cuál sale?:
c[ ] Produce menos fragmentación
a[ ] C
d[ ] Necesita un grupo de 8 bits
b[ X ] A
e[ ] Mejora la localidad de referencia
c[ ] G
d[ ] H
e[ ] D
47. Un paginador perezoso: 48. En un Sistema Operativo con páginas de
a[ ] Aumenta la razón de acierto 4K la fragmentación interna nunca será
b[ X] Incrementa la cantidad de fallos mayor que
de página a[
4K
c[ ] Aumenta el cambio de contexto X]
b[ ] 8K
d[ ] Favorece el tiempo de ejecución
de los procesos c[ ] 2K
e[ ] Disminuye el tiempo de lectura d[ ] 16K
en el disco e[ ] 0K
49. La administración de la memoria RAM 50. Una ventaja de la administración de la
con bloques de tamaño variable: memoria con paginación es que:
a[ ] Favorece a los procesos grandes a[ ] No hay fallos de página
b[ ] Tiene Fragmentación Externa en b[ ] No hay fragmentación interna
los bloques grandes c[ ] Los procesos se ejecutan siempre en
c[ RAM
No produce Fragmentación Interna
X] d[ Se disminuye considerablemente la
d[ ] Favorece a los procesos que X] fragmentación interna
demandan mucha CPU e[ ] Disminuyen los fallos de página
e[ ] Es el esquema más utilizado en los
SO actuales

Buena suerte :-)