Sistemas Operativos | Serie 1

Se han hecho las siguientes preguntas en el examen GATE CS.

1. ¿Cuál de los siguientes NO es un esquema válido de prevención de puntos muertos? (GATE CS 2000)
(a) Liberar todos los recursos antes de solicitar un nuevo recurso
(b) Numerar los recursos de forma única y nunca solicitar un recurso con un número inferior al último solicitado.
(c) Nunca solicite un recurso después de liberar cualquier recurso
(d) Solicite y todos los recursos requeridos se asignen antes de la ejecución.

Respuesta: (c)
Referencias:
http://www.cs.jhu.edu/~yairamir/cs418/os4/sld013.htm
http://en.wikipedia.org/wiki/Deadlock

2. Sean m[0]…m[4] mutexes (semáforos binarios) y P[0]…. P[4] ser procesos.
Supongamos que cada proceso P[i] ejecuta lo siguiente:

  wait (m[i]); wait(m[(i+1) mode 4]);

  ------

  release (m[i]); release (m[(i+1)mod 4]);

Esto podría causar (GATE CS 2000)
(a) Paliza
(b) Punto muerto
(c) Inanición, pero no punto muerto
(d) Ninguna de las anteriores

Respuesta: (b)
Explicación:
Puede ver fácilmente un interbloqueo en una situación en la que…
P[0] ha adquirido m[0] y espera m[1]
P[1] ha adquirido m[1] y espera m [2]
P[2] ha adquirido m[2] y espera m[3]
P[3] ha adquirido m[3] y espera m[0]

3. Una tarjeta gráfica tiene una memoria integrada de 1 MB. ¿Cuál de los siguientes modos
no admite la tarjeta? (GATE CS 2000)
(a) Resolución de 1600 x 400 con 256 colores en un monitor de 17 pulgadas
(b) Resolución de 1600 x 400 con 16 millones de colores en un monitor de 14 pulgadas
(c) Resolución de 800 x 400 con 16 millones de colores en un monitor de 17 monitor de pulgadas
(d) Resolución de 800 x 800 con 256 colores en un monitor de 14 pulgadas

Respuesta: (b)
Explicación:
El tamaño del monitor no importa aquí. Entonces, podemos deducir fácilmente que la respuesta debería ser (b) ya que tiene los requisitos de memoria más altos. Vamos a verificarlo.
Número de bits necesarios para almacenar un píxel de 16 millones de colores = ceil(log2(16*1000000)) = 24
Número de bytes necesarios para una resolución de 1600 x 400 con 16 millones de colores = (1600 * 400 * 24)/8, que es 192000000 (más de 1 MB).

4 Considere un sistema de memoria virtual con política de reemplazo de página FIFO. Para un patrón de acceso de página arbitrario, aumentar el número de marcos de página en la memoria principal (GATE CS 2001)
a) Disminuirá siempre el número de fallas de página
b) Siempre aumentará el número de fallas de página
c) Algunas veces aumentará el número de fallas de página
d) Nunca afectar el número de faltas de página

Respuesta: (c)
Explicación:
Incrementar el número de marcos de página no siempre disminuye las fallas de página (anomalía de Belady). Para obtener más información, consulte http://en.wikipedia.org/wiki/Belady%27s_anomaly

5. ¿Cuál de los siguientes requiere un controlador de dispositivo? (GATE CS 2001)
a) Registro
b) Caché
c) Memoria principal
d) Disco

Respuesta: (d)