Examen de Arquitectura de Computadores

Examen del primer parcial Ingeniera de Telecomunicacin 21 de febrero de 2003

Normas El examen consta de dos partes: PARTE P RIMERA (40 % de la calicacin nal)

15 preguntas tipo test (+ 1/respuesta acertada, -0,33/respuesta errnea) 10 preguntas de verdadero/falso (+1/respuesta acertada, -1/respuesta errnea) No se puede utilizar ningn tipo de documentacin en esta parte Se dispondr de 20 minutos para esta parte Se contestar a esta parte en la hoja de repuestas entregada

PARTE S EGUNDA (60 % de la calicacin nal) Dos ejercicios prcticos con varios apartados Los apartados no se valoran por igual Se dispondr de 1 hora y 30 minutos para esta parte Se contestar a cada problema en hojas separadas que debern entregarse numeradas y con el nombre y apellidos en todas las hojas En esta parte se permitir el uso de cualquier tipo de documentacin exceptuando material con copyright fotocopiado (libros, manuales, textos, etc.)

Cada ejercicio se entregar por separado No est permitido escribir en color rojo Se valorar/penalizar la claridad y limpieza de la solucin entregada La publicacin de las calicaciones se har a travs de la pgina web de la asignatura, atc1.aut.uah.es/~arqui el da 3 de marzo de 2003, y en el tabln de la asignatura durante los dos das siguientes. La revisin de examen se har el da 7 de marzo de 2003, a las 11:00 en el laboratorio Este L6

Examen de Arquitectura de Computadores

Parte de Teora, PRIMER PARCIAL

Test
Indique cul es la respuesta correcta. Cada respuesta acertada suma 1 punto. Cada respuesta errnea resta 0,33 puntos. Slo hay una respuesta vlida 1. Cul de las siguientes armaciones sobre la memoria cach es cierta? (a) (b) (c) (d) La cach de nivel 1 es la ms pequea y la ms rpida. La cach de nivel 1 es la ms grande y ms lenta. La cach de nivel 2 es igual de rpida que la memoria principal. Se puede producir producir un fallo en la cach de nivel 2 que no se ha producido antes en la de nivel 1.

2. Si se dispone de una cach de 512 Kbytes asociativa por conjuntos de dos vas (lneas) en la que la longitud de la lnea es de 32 bytes, el nmero de bits de la direccin necesarios para identicar el conjunto es de: (a) (b) (c) (d) 11 bits. 12 bits. 13 bits. 14 bits.

3. Si un proceso ocupa en memoria 33333 bytes y se ejecuta en un sistema paginado con un tamao de pgina de 512 bytes, la fragmentacin interna del mismo es de: (a) (b) (c) (d) 459 bytes. 53 bytes. 256 bytes. En un sistema paginado no existe fragmentacin interna.

4. Sabiendo que en un determinado dispositivo de almacenamiento la unidad mnima de asignacin es un bloque, qu tipo de fragmentacin presenta? (a) (b) (c) (d) Fragmentacin de bloque. Fragmentacin externa. Fragmentacin interna. No presenta fragmentacin.

5. En un sistema segmentado puro el puntero base a la tabla de segmentos contiene: (a) (b) (c) (d) Una direccin fsica. Una direccin virtual. Puede contener una direccin fsica o virtual, dependiendo del tipo de memoria. El registro comentado no existe. 1

6. En un sistema con reubicacin esttica de memoria: (a) Puede solucionarse el problema de fragmentacin externa haciendo que el tamao del bloque de memoria sea mltiplo del ancho en bytes del bus de datos. No puede solucionarse el problema de fragmentacin externa mediante compactacin de memoria. Puede solucionarse el problema de fragmentacin externa mediante compactacin de memoria. Ninguna de las anteriores tiene sentido porque un sistema con reubicacin esttica slo tiene fragmentacin interna.

(b) (c) (d)

7. En un sistema que no dispone de un dispositivo de almacenamiento secundario, qu tipo de planicador no es necesario? (a) (b) (c) (d) El planicador a largo plazo. El planicador a medio plazo. El planicador a corto plazo. Todos los planicadores son necesarios.

8. La prioridad de un proceso en Windows 2000 disminuye cuando: (a) (b) (c) (d) Se activa un proceso de mayor prioridad. Se activa un proceso de mayor prioridad que acaba de realizar una operacin de entrada-salida. Agota su quantum y se ejecuta en su prioridad base. Agota su quantum y se ejecuta con una prioridad mayor que su prioridad base.

9. Indique cul de las siguientes armaciones es falsa acerca del algoritmo de planicacin FIFO. (a) (b) (c) (d) Es muy dependiente del tipo de trabajo y el orden en el que llegan. Puede producir inanicin con determinadas secuencias de llegada. Un proceso puede monopolizar la CPU. Un proceso puede abandonar voluntariamente la CPU.

10. De qu aspecto arquitectnico dependen los tiempos empleados en un cambio de contexto? (a) (b) (c) (d) De la cantidad de registros del procesador. Del hardware empleado en la gestin de memoria. De los TLBs. De todos los anteriores.

11. Qu abstracciones aporta un microncleo? (a) (b) (c) (d) Archivos y procesos. Hilos y canales de comunicacin. Objetos genricos persistentes. Hilos y carpetas.

12. La conmutacin entre hilos de distintos procesos implica: (a) (b) (c) (d) Ejecutar siempre el planicador a corto plazo. Descargar a disco marcos ocupados para crear marcos libres. Modicar los registros relacionados con la gestin de memoria. Todas las respuestas anteriores son correctas.

13. Un determinado sistema operativo proporciona mecanismos para crear mltiples procesos con un nico hilo de ejecucin. (a) (b) (c) (d) Ese tipo de sistema operativo no tiene sentido. Los hilos de distintos procesos en ese sistema operativo compartiran el mismo espacio de direccionamiento virtual. Sera posible conseguir ms de un hilo de ejecucin en espacio de usuario por cada proceso. No sera necesario disponer de un planicador a corto plazo.

14. Cuando un proceso se ejecuta en espacio de usuario y se produce una interrupcin: (a) (b) (c) (d) El proceso en ejecucin pasa al estado de listo y el planicador elige a otro proceso para ejecutarse. Si la interrupcin est asociada a un proceso que estaba bloqueado, el proceso es desbloqueado y pasa al estado de listo o de ejecucin. El proceso en ejecucin pasa al estado de bloqueado y se atiende la interrupcin. La interrupcin no se atiende hasta que el proceso en ejecucin solicite una entrada-salida.

15. La orden empleada en UNIX para cambiar los derechos de acceso a un archivo es: (a) (b) (c) (d) acl acldef chmod defperm

Verdadero o falso
Indique si las siguientes armaciones son verdaderas (V) o falsas (F). Cada respuesta acertada suma 1 punto. Cada respuesta errnea resta 1 punto. 16 Si un programa no cumpliera ninguno de los principios de localidad, el ordenador que lo ejecutara no obtendra ninguna ventaja jerarquizando la memoria. 17 En un sistema con memoria virtual los procesos no necesitan tener cargado en memoria todo su segmento de cdigo. 18 El tiempo empleado para manejar un fallo de pgina depende de la zona de memoria de cada proceso donde se produce el fallo. 19 Si la MMU eleva una excepcin el programa que provoca dicha excepcin siempre naliza su ejecucin debido a un error de direccionamiento. 20 Puede existir un sistema de planicacin con colas multinivel en el que los procesos no puedan cambiar de cola. 21 La rutina tick() de 4.3 BSD se ejecuta cada 100 ms. 22 El quantum empleado en sistemas basados en el ncleo de WNT es jo para todas las versiones de Windows. 23 En un sistema deben existir al menos tantos procesos como procesadores tenga dicho sistema. 24 Los modelos utilizados para describir los sistemas fsicos pueden tener diferentes grados de complejidad. 25 El formato de las instrucciones depende de la cantidad de registros.

Hoja de Respuestas del examen A

Test
Indique cul es la respuesta correcta. Cada respuesta acertada suma 1 punto. Cada respuesta errnea resta 0,33 puntos. Slo hay una respuesta vlida 1. Cul de las siguientes armaciones sobre la memoria cach es cierta? (a) (b) (c) (d) La cach de nivel 1 es la ms pequea y la ms rpida. La cach de nivel 1 es la ms grande y ms lenta. La cach de nivel 2 es igual de rpida que la memoria principal. Se puede producir producir un fallo en la cach de nivel 2 que no se ha producido antes en la de nivel 1.

2. Si se dispone de una cach de 512 Kbytes asociativa por conjuntos de dos vas (lneas) en la que la longitud de la lnea es de 32 bytes, el nmero de bits de la direccin necesarios para identicar el conjunto es de: (a) (b) (c) (d) 11 bits. 12 bits. 13 bits. 14 bits.

3. Si un proceso ocupa en memoria 33333 bytes y se ejecuta en un sistema paginado con un tamao de pgina de 512 bytes, la fragmentacin interna del mismo es de: (a) (b) (c) (d) 459 bytes. 53 bytes. 256 bytes. En un sistema paginado no existe fragmentacin interna.

4. Sabiendo que en un determinado dispositivo de almacenamiento la unidad mnima de asignacin es un bloque, qu tipo de fragmentacin presenta? (a) (b) (c) (d) Fragmentacin de bloque. Fragmentacin externa. Fragmentacin interna. No presenta fragmentacin.

5. En un sistema segmentado puro el puntero base a la tabla de segmentos contiene: (a) (b) (c) (d) Una direccin fsica. Una direccin virtual. Puede contener una direccin fsica o virtual, dependiendo del tipo de memoria. El registro comentado no existe.

6. En un sistema con reubicacin esttica de memoria: (a) Puede solucionarse el problema de fragmentacin externa haciendo que el tamao del bloque de memoria sea mltiplo del ancho en bytes del bus de datos. No puede solucionarse el problema de fragmentacin externa mediante compactacin de memoria. Puede solucionarse el problema de fragmentacin externa mediante compactacin de memoria. Ninguna de las anteriores tiene sentido porque un sistema con reubicacin esttica slo tiene fragmentacin interna.

(b) (c) (d)

7. En un sistema que no dispone de un dispositivo de almacenamiento secundario, qu tipo de planicador no es necesario? (a) (b) (c) (d) El planicador a largo plazo. El planicador a medio plazo. El planicador a corto plazo. Todos los planicadores son necesarios.

8. La prioridad de un proceso en Windows 2000 disminuye cuando: (a) (b) (c) (d) Se activa un proceso de mayor prioridad. Se activa un proceso de mayor prioridad que acaba de realizar una operacin de entrada-salida.

Agota su quantum y se ejecuta en su prioridad base. Agota su quantum y se ejecuta con una prioridad mayor que su prioridad base. 9. Indique cul de las siguientes armaciones es falsa acerca del algoritmo de planicacin FIFO. (a) (b) (c) (d) Es muy dependiente del tipo de trabajo y el orden en el que llegan. Puede producir inanicin con determinadas secuencias de llegada. Un proceso puede monopolizar la CPU. Un proceso puede abandonar voluntariamente la CPU.

10. De qu aspecto arquitectnico dependen los tiempos empleados en un cambio de contexto? (a) (b) (c) (d) De la cantidad de registros del procesador. Del hardware empleado en la gestin de memoria. De los TLBs. De todos los anteriores.

11. Qu abstracciones aporta un microncleo? (a) (b) (c) (d) Archivos y procesos. Hilos y canales de comunicacin. Objetos genricos persistentes. Hilos y carpetas. 2

12. La conmutacin entre hilos de distintos procesos implica: (a) (b) (c) (d) Ejecutar siempre el planicador a corto plazo. Descargar a disco marcos ocupados para crear marcos libres. Modicar los registros relacionados con la gestin de memoria. Todas las respuestas anteriores son correctas.

13. Un determinado sistema operativo proporciona mecanismos para crear mltiples procesos con un nico hilo de ejecucin. (a) (b) (c) (d) Ese tipo de sistema operativo no tiene sentido. Los hilos de distintos procesos en ese sistema operativo compartiran el mismo espacio de direccionamiento virtual. Sera posible conseguir ms de un hilo de ejecucin en espacio de usuario por cada proceso. No sera necesario disponer de un planicador a corto plazo.

14. Cuando un proceso se ejecuta en espacio de usuario y se produce una interrupcin: (a) (b) (c) (d) El proceso en ejecucin pasa al estado de listo y el planicador elige a otro proceso para ejecutarse. Si la interrupcin est asociada a un proceso que estaba bloqueado, el proceso es desbloqueado y pasa al estado de listo o de ejecucin. El proceso en ejecucin pasa al estado de bloqueado y se atiende la interrupcin. La interrupcin no se atiende hasta que el proceso en ejecucin solicite una entrada-salida.

15. La orden empleada en UNIX para cambiar los derechos de acceso a un archivo es: (a) (b) (c) (d) acl acldef chmod defperm

Verdadero o falso
Indique si las siguientes armaciones son verdaderas (V) o falsas (F). Cada respuesta acertada suma 1 punto. Cada respuesta errnea resta 1 punto. Verdad 16 Si un programa no cumpliera ninguno de los principios de localidad, el ordenador que lo ejecutara no obtendra ninguna ventaja jerarquizando la memoria. 17 En un sistema con memoria virtual los procesos no necesitan tener cargado en memoria todo su segmento de cdigo. 18 El tiempo empleado para manejar un fallo de pgina depende de la zona de memoria de cada proceso donde se produce el fallo. 19 Si la MMU eleva una excepcin el programa que provoca dicha excepcin siempre naliza su ejecucin debido a un error de direccionamiento. 20 Puede existir un sistema de planicacin con colas multinivel en el que los procesos no puedan cambiar de cola. 21 La rutina tick() de 4.3 BSD se ejecuta cada 100 ms. 22 El quantum empleado en sistemas basados en el ncleo de WNT es jo para todas las versiones de Windows. 23 En un sistema deben existir al menos tantos procesos como procesadores tenga dicho sistema. 24 Los modelos utilizados para describir los sistemas fsicos pueden tener diferentes grados de complejidad. 25 El formato de las instrucciones depende de la cantidad de registros.

Falso Verdad Falso Verdad Falso Falso Falso Verdad Verdad