Sistemas Operativos | conjunto 5

Las siguientes preguntas se han hecho en el examen GATE 2012.

1. Un proceso ejecuta el código

  fork ();
  fork ();
  fork ();

El número total de procesos secundarios creados es
(A) 3
(B) 4
(C) 7
(D) 8

Respuesta (C)

Pongamos algunos nombres de etiquetas para las tres líneas.

  fork ();    // Line 1
  fork ();   // Line 2
  fork ();   // Line 3

       L1       // There will be 1 child process created by line 1
    /     \
  L2      L2    // There will be 2 child processes created by line 2
 /  \    /  \
L3  L3  L3  L3  // There will be 4 child processes created by line 3

También podemos usar la fórmula directa para obtener el número de procesos secundarios. Con n sentencias de bifurcación, siempre hay 2^n – 1 procesos secundarios. También vea esta publicación para más detalles.

2. considere los 3 procesos, P1, P2 y P3 que se muestran en la tabla

Process     Arrival time    Time unit required
  P1                0                    5
  P2                1                    7
  P3                3                    4

El orden de finalización de los 3 procesos bajo las políticas FCFS y RRS (programación por turnos con cantidad de CPU de 2 unidades de tiempo) es
(A) FCFS : P1, P2, P3 RR2 : P1, P2, P3
(B) FCFS : P1, P3, P2 RR2 : P1, P3, P2
(C) FCFS : P1, P2, P3 RR2 : P1, P3, P2
(D) FCFS : P1, P3, P2 RR2 : P1, P2, P3

Respuesta (C)

3. Considere la string de referencia de página virtual
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
En un sistema de memoria virtual paginado bajo demanda que se ejecuta en un sistema informático con un tamaño de memoria principal de 3 páginas marcos que inicialmente están vacíos. Deje que LRU, FIFO y OPTIMAL indiquen el número de fallas de página bajo la política de reemplazo de página correspondiente. Entonces
(A) ÓPTIMO < LRU < FIFO (B) ÓPTIMO < FIFO < LRU (C) ÓPTIMO = LRU (D) ÓPTIMO = FIFO Respuesta (B) El ÓPTIMO será 5, FIFO 6 y LRU 9.

4. Un sistema de archivos con 300 GByte utiliza un descriptor de archivo con 8 direcciones de bloque directo. 1 dirección de bloque indirecta y 1 dirección de bloque doblemente indirecta. El tamaño de cada bloque de disco es de 128 bytes y el tamaño de cada dirección de bloque de disco es de 8 bytes. El tamaño de archivo máximo posible en este sistema de archivos es
(A) 3 Kbytes
(B) 35 Kbytes
(C) 280 Bytes
(D) Según el tamaño del disco

Respuesta (B)

Número total de posibles direcciones almacenadas en un bloque de disco = 128/8 = 16

Número máximo de bytes direccionables debido al bloque de dirección directa = 8*128
Número máximo de bytes direccionables debido a 1 bloque de dirección indirecta simple = 16*128
Número máximo de bytes direccionables debido a 1 bloque de dirección indirecta doble = 16*16*128

El tamaño de archivo máximo posible = 8*128 + 16*128 + 16*16*128 = 35KB

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.