Universidad de Las Palmas de Gran Canaria

Escuela Universitaria de Informática

Sistemas Operativos

convocatoria de septiembre, curso 1996/1997

17 de septiembre de 1997

                                                                                 
    Nombre

Dispone de tres horas y media para completar el examen. Por su propio beneficio, responda con claridad y justifique todas sus respuestas. Que le salga bien.

1 (1'25 puntos) Responda con brevedad a las siguientes cuestiones:

1.1 Dé al menos tres razones que justifiquen el soporte de ejecución concurrente de procesos en un sistema informático.
1.2 En la planificación de procesos de UNIX, ¿en qué situaciones se aplica la política Round-Robin?
1.3 ¿Qué se entiende por sistema fuertemente acoplado?

2 (1'25 puntos) Considere el siguiente conjunto de procesos, cuyas duraciones de ráfagas de CPU en milisegundos son: 

 Proceso       Duración de ráfaga      Tiempo de llegada          
    P1                  2              0                          
    P2                  6              1                          
    P3                  3              2                          
    P4                  2              3

Calcule el tiempo de espera de cada proceso al aplicar las políticas: a) SJF expulsiva (preemptive); b) Round-Robin con rodaja de 2 milisegundos. El tiempo de cambio de contexto se considera despreciable.

3 (1 punto) Conteste a las siguientes preguntas sobre sistemas de archivos:

3.1 ¿Por qué en MS-DOS es posible en ocasiones recuperar un archivo borrado?
3.2 Explique el problema que se plantea con la operación de borrar un fichero, en un sistema que soporte una estructura de directorios en grafo acíclico; así como las soluciones más habituales.

4 (1'5 puntos) Los sistemas operativos actuales disponen de llamadas al sistema para bloquear el acceso a un archivo. Si un proceso bloquea un archivo, p.ej. lock(fichero), cualquier otro proceso que pretenda acceder al archivo queda bloqueado; este bloqueo ocurre con cualquier llamada al sistema que implique un acceso al archivo (incluida la lock). El bloqueo se mantiene hasta que el proceso que retiene el archivo invoca una operación de desbloqueo (p.ej. unlock(fichero)).

4.1 Ilustre con un ejemplo la conveniencia de estos servicios de bloqueo y desbloqueo.
4.2 ¿Estos servicios tienen utilidad en un sistema no multiprogramado?
4.3 ¿Estas operaciones se podrían implementar satisfactoriamente como rutinas de biblioteca, empleando semáforos u otros recursos clásicos de sincronización? Dicho de otro modo, ¿es necesario que este servicio de bloqueo de ficheros, tal y como se ha descrito, esté resuelto en el núcleo?

5 (1 punto) Suponga un sistema de archivos que gestiona el espacio de disco empleando asignación enlazada o encadenada. Describa algorítmicamente el proceso de traducción de una dirección de archivo a nivel de usuario, expresada en forma de desplazamiento en bytes desde el origen del fichero, a dirección física de disco. Asuma los siguientes datos:

· Disco de 2 caras con 80 pistas y 32 sectores por pista. El tamaño de sector es de 512 bytes.

· El sistema de archivos gestiona el espacio para ficheros mediante bloques de 1024 bytes, de los que 2 bytes se utilizan como enlace.

Se supone que la información de control del fichero ya se encuentra disponible en memoria.

6 (1'5 puntos) Considere un computador que utiliza paginación de nivel único. El tiempo medio de acceso a memoria principal es de 80 nseg. El procesador posee una TLB cuyo tiempo de acceso es de 10 nseg. ¿Cuál es la tasa de aciertos mínima que ha de tener la TLB para que el tiempo medio de acceso a un dato sea inferior a 100 nseg.?

Suponga que en este computador se instala un sistema de paginación por demanda. Se obtiene, con una tasa de aciertos de la TLB del 90% y un tiempo medio de acceso al disco de 10 mseg., que el tiempo medio de acceso es de 200 nseg. ¿Puede usted estimar la tasa de fallos de página a partir de estos datos?

7 (2'5 puntos) En cada uno de los siguientes 20 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. La puntuación absoluta de esta pregunta se establecerá a partir de la fórmula

puntuación = 1/8 x respuestas correctas - 1/24 x respuestas erróneas

Las preguntas no contestadas no puntúan; las contestadas erróneamente penalizan. Señale con bolígrafo sus respuestas sobre estas hojas de enunciado, 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 qué punto de la evolución histórica de los Sistemas Operativos se generalizó el uso de intérpretes de órdenes de control?

a) Primeros sistemas

b) Sistemas de procesamiento por lotes

c) Sistemas de tiempo compartido

d) Sistemas multiprogramados


2. El sistema operativo MS-DOS es un caso de:

a) Sistema de tiempo compartido

b) Sistema distribuido

c) Sistema monousuario

d) Sistema multiprogramado


3. ¿Cuál de los siguientes sistemas operativos ha sido diseñado empleando el modelo cliente/servidor?

a) MS-DOS

b) UNIX

c) Windows NT

d) Todas las anteriores son falsas


4. Un sistema operativo que no hace uso de instrucciones privilegiadas es:

a) MS-DOS

b) UNIX

c) Windows NT

d) Todas las anteriores son falsas


5. La tolerancia a fallos es una razón que justifica el uso de un sistema...

a) de procesamiento por lotes

b) distribuido

c) multiprogramado

d) multiusuario


6. ¿Cuál de estos tamaños de página es más apropiado para los sistemas actuales?

a) 1 byte

b) 2048 bytes

c) 5000 bytes

d) 65536 bytes


7. En una máquina cuyas direcciones virtuales ocupan 32 bits y con páginas de 4Kbytes, ¿cuántas páginas distintas se pueden referenciar?

a) menos de cuatro mil

b) entre cuatro mil y un millón

c) más de un millón

d) más de cuatro mil millones


8. ¿Cuál de estas organizaciones de memoria puede beneficiarse del uso de una TLB?

a) paginada

b) segmentada

c) segmentada-paginada

d) todas las anteriores son ciertas


9. El tamaño de un archivo en UNIX se encuentra almacenado en:

a) la tabla de ficheros abiertos del proceso

b) su área U (U-Area)

c) su entrada de directorio

d) su nodo i (i-node)


10. El sistema operativo MSDOS representa el espacio libre en disco mediante:

a) recuento (tabla de bloques libres contiguos)

b) un mapa de bits

c) una estructura llamada FAT

d) una lista formada por enlaces al final de cada cluster libre


11. El problema de las autorreferencias a ficheros se puede poner de manifiesto en directorios con estructura:

a) arbórea

b) de grafo acíclico

c) de grafo general

d) lineal


12. Realizar una copia de seguridad es más complicado cuando la organización del sistema de archivos es:

a) arbórea

b) en grafo acíclico

c) en grafo general

d) lineal


13. Una llamada al sistema...

a) es atendida por el núcleo, aunque el usuario puede instalar sus propios servicios

b) es un punto de entrada para un servicio del sistema

c) se ejecuta en modo no privilegiado

d) Todas las anteriores son ciertas


14. ¿Cuál de estas políticas no puede ser expulsiva (preemptive) por definición?

a) FCFS

b) SJF

c) Round-Robin

d) multicola con realimentación


15. ¿Cuál de estas políticas de planificación de procesos tiende a provocar menor cantidad de fallos de página?

a) FCFS

b) Multicolas realimentadas

c) Round-Robin

d) El algoritmo de planificación y la tasa de fallos de página no están relacionados


16. En UNIX, un sistema de archivos está construido sobre...

a) cualquier dispositivo (bloques, caracteres o registros)

b) un dispositivo de bloques

c) un dispositivo de caracteres

d) un dispositivo de registros


17. El algoritmo del banquero...

a) requiere la declaración previa de cuántos procesos se van a ejecutar

b) es un algoritmo de detección de interbloqueo

c) puede retener la ejecución de un proceso, aun cuando existan recursos disponibles para él

d) sólo es implementable si el número de recursos es ilimitado


18. La seguridad física de un sistema informático...

a) corre a cargo de bibliotecas y programas del sistema

b) corre a cargo del núcleo del sistema operativo

c) puede verse comprometida aunque el sistema operativo sea seguro

d) tiene que ver con el lenguaje de programación


19. Respecto al UNIX, ¿cuál de estas afirmaciones es más correcta?

a) todo fichero tiene un propietario

b) todo proceso tiene un propietario

c) todo fichero y todo proceso tienen un propietario

d) todo fichero tiene un propietario; algunos procesos carecen de propietario


20. Considere un sistema de archivos que organiza internamente cada fichero en registros de tamaño fijo (el tamaño de registro varía con cada fichero). Las primitivas de acceso al fichero se indica el número de registro al que se pretende acceder. Si comparamos este sistema con uno en el que un fichero es simplemente una ristra de bytes,

a) da mejor soporte a sistemas de bases de datos

b) da peor soporte al manejo de estructuras de datos

c) hace más complicada la implementación del acceso secuencial

d) necesita menos campos de información y control para el archivo