Sistemas Operativos | conjunto 9

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

1) En el siguiente diagrama de transición de estado de proceso para un sistema monoprocesador, suponga que siempre hay algunos procesos en estado listo: Ahora considere las siguientes afirmaciones: I. Si un proceso hace una transición D, resultaría en otro proceso haciendo la transición Un inmediatamente. II. Un proceso P2 en estado bloqueado puede realizar la transición E mientras otro proceso P1 está en estado de ejecución. tercero El sistema operativo utiliza la programación preventiva. IV. El sistema operativo utiliza programación no preventiva. ¿Cuáles de las afirmaciones anteriores son VERDADERAS?

(A) I y II
(B) I y III
(C) II y III
(D) II y IV

La respuesta (C)
I es falsa. Si un proceso hace una transición D, resultaría en otro proceso que hace la transición B, no A.
II es verdadero. Un proceso puede pasar al estado listo cuando se completa la E/S, independientemente de que otro proceso esté en estado de ejecución o no.
III es cierto porque hay una transición del estado de ejecución al estado de preparación.
IV es falso ya que el sistema operativo utiliza la programación preventiva.

2) Las funciones enter_CS() y Leave_CS() para implementar la sección crítica de un proceso se realizan utilizando la instrucción de prueba y configuración de la siguiente manera :

void enter_CS(X)
{
    while test-and-set(X) ;
}
void leave_CS(X)
{
   X = 0;
}

En la solución anterior, X es una ubicación de memoria asociada con el CS y se inicializa en 0. Ahora considere las siguientes afirmaciones:
I. La solución anterior al problema del CS no tiene puntos muertos
II. La solución es libre de hambre.
tercero Los procesos ingresan a CS en orden FIFO.
IV Más de un proceso puede ingresar al CS al mismo tiempo.
¿Cuál de las afirmaciones anteriores es VERDADERA?
(A) I solo
(B) I y II
(C) II y III
(D) IV solo

Respuesta (A)
La solución anterior es una solución simple de prueba y configuración que garantiza que no se produzca un interbloqueo, pero no utiliza ninguna cola para evitar la inanición o tener un orden FIFO.

3) Se prefiere una tabla de páginas de varios niveles en comparación con una tabla de páginas de un solo nivel para traducir direcciones virtuales a direcciones físicas porque
(A) Reduce el tiempo de acceso a la memoria para leer o escribir una ubicación de memoria.
(B) Ayuda a reducir el tamaño de la tabla de páginas necesaria para implementar el espacio de direcciones virtuales de un proceso.
(C) Es requerido por el búfer de búsqueda de traducción.
(D) Ayuda a reducir el número de fallas de página en los algoritmos de reemplazo de página.

Respuesta (B)
El tamaño de la tabla de páginas puede llegar a ser demasiado grande (ver esto ) para caber en un espacio contiguo. Es por eso que las tablas de páginas normalmente se dividen en niveles.

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.