Dispone de cuatro horas para completar este examen.

1 (1'25 puntos) Considere un sistema que emplea un algoritmo de planificación por prioridades apropiativo basado en prioridades que cambian dinámicamente. Un valor mayor representa una prioridad más alta. Cuando un proceso espera por el procesador, su prioridad cambia con una tasa A (la prioridad varía en A unidades por segundo); cuando está ejecutándose, su prioridad cambia con una tasa B. A todos los procesos se les asigna una prioridad de 0 (cero) cuando entran en la cola de procesos listos. Se pueden establecer valores para los parámetros A y B con el objeto de obtener distintos algoritmos de planificación.

 

2 (1'5 puntos) Responda a las siguientes cuestiones:

2.1. ¿Qué característica debe poseer un algoritmo de planificación de procesos a corto plazo para que pueda cambiar el estado de "en ejecución" de un proceso al de "listo"?

2.2. ¿Con qué finalidad se emplea la técnica de envejecimiento en la planificación del uso del procesador?

2.3. ¿Por qué motivo en la implementación de herramientas de sincronización se trata de evitar la espera activa?

 

3 (1'25 puntos) Considere un archivo que se compone de 100 bloques. Suponga que la información de control del archivo se encuentra en memoria. Si en cada operación de entrada/salida se transfiere un bloque entero, calcule cuántas operaciones de entrada/salida se requieren para las estrategias de asignación del espacio de disco contigua y encadenada en estos dos casos:

  1. Un bloque se añade al principio.
  2. Un bloque se elimina del final.

Nota: en el caso de la asignación contigua, suponga que no hay espacio para crecer al principio, pero sí al final del archivo.

 

4 (1'5 puntos) Responda a estas cuestiones:

4.1. En un sistema de ficheros que emplea asignación de espacio indexada, ¿es conveniente que los bloques de datos de un fichero se encuentren contiguos? ¿Es necesario?

4.2. Explique la diferencia entre los conceptos de interbloqueo y de estado inseguro.

4.3. ¿Por qué UNIX no puede ser considerado un sistema de tiempo real?

 

5 (1 punto) Considere un disco de 200 pistas, numeradas de 0 a 199. La única cabeza acaba de atender una solicitud en la pista 125 y está a punto de dirigirse a atender una petición en la pista 143. La cola de solicitudes posee las peticiones: 86, 147, 91, 177, 94, 150, 102, 175, 130. ¿Cómo se atenderían las solicitudes anteriores al aplicar estas políticas: SSTF, SCAN?

 

6 (1 punto) En un sistema de memoria virtual paginada, se pretende ejecutar un programa que rellena una matriz bidimensional A. Esta matriz ocupa varias páginas en la memoria virtual. ¿Influye en la tasa de fallos de página el rellenar la matriz por filas o por columnas, según se muestra a continuación?

 

for i=1 to N

for j=1 to N

A[i][j] = f(i,j)

 

 

for j=1 to N

for i=1 to N

A[i][j] = f(i,j)

 

7 (1'25 puntos) Tenemos tres máquinas que ejecutan un sistema de tiempo compartido que emplea memoria virtual paginada. De estas máquinas se extraen unas estadísticas de utilización de la CPU y del dispositivo de intercambio (swap), según se muestra en la tabla. A la vista de los datos, para cada una de las máquinas:

 

8 (1'25 puntos) TEST. En cada uno de los siguientes 10 apartados numerados, señale cuál opción es correcta. En caso de que existan varias opciones ciertas, se considerará como correcta la más completa o precisa. Las preguntas no contestadas no puntúan; las contestadas erróneamente penalizan: tres incorrectas cancelan una correcta. Señale con bolígrafo sus respuestas sobre esta misma hoja, rodeando la letra de la opción correcta con un redondel. Si se equivoca, enmiende la respuesta con una tachadura en la opción incorrecta y rodee la letra que considere correcta. Las preguntas respondidas con lápiz o con múltiples redondeles no tachados se considerarán no contestadas.

1. En el contexto de la evolución histórica de los sistemas informáticos, los manejadores de dispositivos surgieron con

  1. Los primeros sistemas
  2. Los sistemas de procesamiento por lotes
  3. Los sistemas multiprogramados
  4. Los sistemas de tiempo compartido

2. En el contexto de la evolución histórica de los sistemas informáticos, por monitor sencillo se entiende

  1. Un programa residente que llevaba a cabo de forma automática ciertas tareas
  2. Un dispositivo hardware que automatizaba ciertas tareas
  3. Un programa que se cargaba en memoria cada vez que se necesitaba
  4. Todas las anteriores son falsas

3. Un sistema de tiempo compartido es

  1. Un sistema multiprogramado
  2. Un sistema multiprogramado e interactivo
  3. Un sistema distribuido
  4. Todas las anteriores son falsas

4. La confiabilidad es una propiedad especialmente relevante en los sistemas

  1. De procesamiento por lotes
  2. Multiprogramados
  3. Distribuidos
  4. De tiempo real

5. El modo dual de operación en los sistemas es posible gracias a

  1. Que existe el sistema operativo
  2. Que las instrucciones máquina están divididas en privilegiadas y no privilegiadas
  3. Que la memoria está dividida en memoria del sistema y de usuario
  4. Que se dispone de llamadas al sistema

6. Para que el procesador pueda atender a una tarea mientras se efectúa una operación de entrada/salida de otra tarea se requiere el uso de:

  1. Mecanismos de protección de la memoria
  2. Interrupciones
  3. Acceso directo a memoria (DMA)
  4. Equipos de entrada/salida más lentos que el procesador

7. Una llamada al sistema es:

  1. Una orden o comando
  2. Una función de la biblioteca del sistema
  3. Una función que forma parte del núcleo del sistema operativo
  4. Una función que forma parte del intérprete de órdenes

8. El ejecutor es un módulo del sistema

  1. MSDOS
  2. UNIX
  3. WINDOWS-NT
  4. CPM

9. El elemento básico de ejecución en WINDOWS-NT es

  1. El proceso
  2. El hilo
  3. El proceso pesado
  4. Todas las anteriores son falsas

10. Los manejadores de dispositivos (drivers) estratificados de Windows NT permiten

  1. Atender peticiones de Entrada/Salida más rápidamente
  2. Estructurar jerárquicamente el sistema de entrada/salida
  3. Realizar operaciones de entrada/salida más fiables
  4. Todas las anteriores son falsas