Sistemas Operativos | conjunto 10

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

1) Los bloques de datos de un archivo muy grande en el sistema de archivos Unix se asignan usando
(A) asignación contigua
(B) asignación vinculada
(C) asignación indexada
(D) una extensión de asignación indexada

Respuesta (D)
El sistema de archivos Unix utiliza una extensión de asignación indexada. Utiliza bloqueos directos, bloqueos indirectos simples, bloqueos indirectos dobles y bloqueos indirectos triples. El siguiente diagrama muestra la implementación del sistema de archivos Unix.

2) Las operaciones P y V sobre semáforos contadores, donde s es un semáforo contador, se definen como sigue:

P(s) : s =  s - 1;
  if (s  < 0) then wait;
V(s) : s = s + 1;
  if (s <= 0) then wakeup a process waiting on s;

Suponga que Pb y Vb se proporcionan las operaciones de espera y señal en semáforos binarios. Se utilizan dos semáforos binarios Xb e Yb para implementar las operaciones de semáforo P(s) y V(s) de la siguiente manera:

P(s) : Pb(Xb);
  s = s - 1;
  if (s < 0) {
   Vb(Xb) ;
   Pb(Yb) ;
  }
  else Vb(Xb); 


V(s) : Pb(Xb) ;
  s = s + 1;
  if (s <= 0) Vb(Yb) ;
  Vb(Xb) ;

Los valores iniciales de Xb e Yb son respectivamente
(A) 0 y 0
(B) 0 y 1
(C) 1 y 0
(D) 1 y 1

Respuesta (C)
Ambas operaciones P(s) y V(s) se realizan Pb(xb) como primer paso. Si Xb es 0, se bloquearán todos los procesos que ejecuten estas operaciones. Por lo tanto, Xb debe ser 1.
Si Yb es 1, es posible que dos procesos puedan ejecutar P(s) uno tras otro (lo que implica 2 procesos en la sección crítica). Considere el caso cuando s = 1, y = 1. Entonces Yb debe ser 0.

3) ¿Cuál de las siguientes afirmaciones sobre E/S síncrona y asíncrona NO es cierta?
(A) Se invoca una ISR al finalizar la E/S en la E/S síncrona pero no en la E/S asíncrona
(B) Tanto en la E/S síncrona como en la asíncrona, se invoca una ISR (rutina de servicio de interrupción) después de completar la E/S
(C) Un proceso que realiza una llamada de E/S síncrona espera hasta que se completa la E/S, pero un proceso que realiza una llamada de E/S asíncrona no espera hasta que finaliza la E/S
(D) En el caso de E/S síncrona, el proceso que espera la finalización de la E/S es activado por el ISR que se invoca después de la finalización de la E/S

Respuesta (B)
Se invocará una rutina de servicio de interrupción después de la finalización de la operación de E/S y colocará el proceso del estado de bloque al estado listo, porque el proceso que realizaba la operación de E/S se colocó en estado bloqueado hasta que se completó la operación de E/S. completado en E/S síncrona .

Sin embargo, el proceso que realiza E/S no se colocará en el estado de bloque y el proceso continúa ejecutando las instrucciones restantes en E/S asíncrona , porque la función del controlador se registrará mientras se realiza la operación de E/S, cuando se completa la operación de E/S. El mecanismo de señal se utiliza para notificar al proceso que los datos están disponibles.

Entonces, la opción (B) es falsa.

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.