Sistemas Operativos | conjunto 3

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

1. Suponga que el tiempo para reparar una falla de página es en promedio 10 milisegundos, mientras que un acceso a la memoria toma 1 microsegundo. Luego, una tasa de aciertos del 99,99% da como resultado un tiempo promedio de acceso a la memoria de (GATE CS 2000) 
(a) 1,9999 milisegundos 
(b) 1 milisegundo 
(c) 9,999 microsegundos 
(d) 1,9999 microsegundos 

Respuesta: (d) 
Explicación: 
 

Average memory access time =
      [(% of page miss)*(time to service a page fault) +
                  (% of page hit)*(memory access time)]/100

Entonces, el tiempo promedio de acceso a la memoria en microsegundos es. 
(0,01*10*1000 + 99,99*1)/100 = (100+99,99)/100 = 199,99/100 =1,9999 µs 

2. ¿Cuál de los siguientes no necesariamente debe guardarse en un cambio de contexto entre procesos? (GATE CS 2000) 
(a) Registros de propósito general 
(b) Búfer de búsqueda de traducción 
(c) Contador de programa 
(d) Todo lo anterior 

Respuesta: (b) 
Explicación: 
En un cambio de contexto de proceso, el estado del primer proceso debe guardarse de alguna manera, de modo que, cuando el programador regrese a la ejecución del primer proceso, pueda restaurar este estado y continuar. 

El estado del proceso incluye todos los registros que puede estar utilizando el proceso, especialmente el contador del programa, más cualquier otro dato específico del sistema operativo que pueda ser necesario. 

Un búfer de búsqueda de traducción (TLB) es un caché de CPU que el hardware de administración de memoria utiliza para mejorar la velocidad de traducción de direcciones virtuales. Una TLB tiene un número fijo de ranuras que contienen entradas de la tabla de páginas, que asignan direcciones virtuales a direcciones físicas. En un cambio de contexto, algunas entradas de TLB pueden volverse inválidas, ya que la asignación de virtual a físico es diferente. La estrategia más simple para lidiar con esto es vaciar completamente el TLB. 
Referencias:  
http://en.wikipedia.org/wiki/Context_switch  
http://en.wikipedia.org/wiki/Translation_lookaside_buffer#Context_switch 

3. ¿Dónde reside el espacio de intercambio? (GATE 2001) 
(a) RAM 
(b) Disco 
(c) ROM 
(d) Caché en chip 
Respuesta: (b) 
Explicación: 
el espacio de intercambio es un área en el disco que contiene temporalmente una imagen de memoria de proceso. Cuando la demanda de memoria física es lo suficientemente baja, las imágenes de la memoria de proceso se devuelven a la memoria física desde el área de intercambio. Tener suficiente espacio de intercambio permite que el sistema mantenga algo de memoria física libre en todo momento. 
Referencias:  
http://docs.hp.com/en/B2355-90672/ch06s02.html 

4. ¿Cuál de los siguientes no interrumpe un proceso en ejecución? (GATE CS 2001) 
(a) Un dispositivo 
(b) Temporizador 
(c) Proceso del programador 
(d) Falla de energía 

Respuesta: (c) 
Explicación: 
el proceso del programador no interrumpe ningún proceso, su trabajo es seleccionar los procesos para los siguientes tres propósitos. 
Programador a largo plazo (o programador de trabajos): selecciona qué procesos se deben colocar en la cola  de espera
. Programador a corto plazo (o programador de CPU): selecciona qué proceso se debe ejecutar a continuación y asigna la CPU. 
Programador a medio plazo(Swapper)- presente en todos los sistemas con memoria virtual, elimina temporalmente los procesos de la memoria principal y los coloca en la memoria secundaria (como una unidad de disco) o viceversa. El programador a medio plazo puede decidir cambiar un proceso que no ha estado activo durante algún tiempo, o un proceso que tiene una prioridad baja, o un proceso que falla en la página con frecuencia, o un proceso que está ocupando una gran cantidad de tiempo. memoria para liberar memoria principal para otros procesos, intercambiando el proceso más adelante cuando haya más memoria disponible, o cuando el proceso se haya desbloqueado y ya no esté esperando un recurso. 

5. ¿Cuál de los siguientes algoritmos de programación no es preventivo? (PUERTA CS 2002) 

a) Round Robin 
b) Primero en entrar, primero en salir 
c) Programación de colas multinivel 
d) Programación de colas multinivel con retroalimentación 

Respuesta: (b)