Sistemas Operativos | conjunto 7

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

1) Sea t1 el tiempo necesario para cambiar entre los modos de ejecución de usuario y kernel, mientras que el tiempo necesario para cambiar entre dos procesos sea t2. ¿Cual de los siguientes es verdadero? (GATE CS 2011)
(A) t1 > t2
(B) t1 = t2
(C) t1 < t2 (D) No se puede decir nada sobre la relación entre t1 y t2 Respuesta: – (C) El cambio de proceso implica un cambio de modo. El cambio de contexto solo puede ocurrir en modo kernel.

2) Un sistema utiliza la política FIFO para el reemplazo de páginas. Tiene 4 marcos de página sin páginas cargadas para empezar. El sistema primero accede a 100 páginas distintas en algún orden y luego accede a las mismas 100 páginas pero ahora en el orden inverso. ¿Cuántas fallas de página ocurrirán? (GATE CS 2010)

(A) 196
(B) 192
(C) 197
(D) 195

Respuesta (A)
El acceso a 100 páginas provocará fallas de 100 páginas. Cuando se accede a estas páginas en orden inverso, los primeros cuatro accesos no causarán fallas de página. Todos los demás accesos a las páginas provocarán fallas en la página. Entonces, el número total de fallas de página será 100 + 96.

3) ¿Cuáles de las siguientes afirmaciones son verdaderas? (GATE CS 2010)
I. El menor tiempo restante primero programar puede causar inanición
II. La programación preventiva puede causar inanición
III. Round robin es mejor que FCFS en términos de tiempo de respuesta
(A) Solo I
(B) Solo I y III
(C) Solo II y III
(D) I, II y III

Respuesta (D)

I) La primera programación del tiempo restante más corto es una versión preventiva de la programación del trabajo más corto. Puede causar inanición ya que pueden seguir llegando procesos más cortos y un proceso de ráfaga de CPU largo nunca obtiene CPU.
II) La preferencia puede causar inanición. Si se utiliza la programación basada en prioridad con prioridad, es posible que un proceso de baja prioridad nunca obtenga CPU.
III) La programación por turnos mejora el tiempo de respuesta ya que todos los procesos obtienen CPU después de un tiempo específico.

4) Considere los métodos utilizados por los procesos P1 y P2 para acceder a sus secciones críticas cuando sea necesario, como se indica a continuación. Los valores iniciales de las variables booleanas compartidas S1 y S2 se asignan aleatoriamente.

Method Used by P1
while (S1 == S2) ;
Critica1 Section
S1 = S2;

Method Used by P2
while (S1 != S2) ;
Critica1 Section
S2 = not (S1);

¿Cuál de las siguientes afirmaciones describe las propiedades logradas? (GATE CS 2010)
(A) Exclusión mutua pero no progreso
(B) Progreso pero no exclusión mutua
(C) Ni exclusión mutua ni progreso
(D) Exclusión mutua y progreso

Respuesta (A)
Se puede observar fácilmente que el requisito de exclusión mutua se cumple con la solución anterior, P1 puede ingresar a la sección crítica solo si S1 no es igual a S2, y P2 puede ingresar a la sección crítica solo si S1 es igual a S2.
El requisito de progreso no está satisfecho. Veamos primero la definición de requisito de progreso.
Requisito de Progreso: Si ningún proceso se está ejecutando en su sección crítica y existen algunos procesos que desean ingresar a su sección crítica, entonces la selección de los procesos que ingresarán a continuación a la sección crítica no se puede posponer indefinidamente.
Si P1 o P2 desean volver a ingresar a la sección crítica, no pueden, incluso si hay otro proceso ejecutándose en la sección crítica.

Consulte GATE Corner para ver todos los documentos/soluciones/explicaciones del año anterior, programa de estudios, fechas importantes, notas, etc.

Escriba comentarios si encuentra que alguna de las respuestas/explicaciones es incorrecta, o si desea compartir más información sobre los temas discutidos anteriormente.