PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 2

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

Process           Arrival time         Time Units 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 RR2 (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)
Explicación:

FCFS is clear.  

In RR, time slot is of 2 units.  

Processes are assigned in following order
p1, p2, p1, p3, p2, p1, p3, p2, p2

Esta pregunta implica el concepto de cola lista. En t=2, p2 comienza y p1 se envía a la cola de trabajos listos y en t=3 llega p3, por lo que el trabajo p3 se coloca en la cola de trabajos listos después de p1. Entonces, en t=4, nuevamente se ejecuta p1 y luego p3 se ejecuta por primera vez en t=6.

Vea la explicación del video de GeeksforGeeks:

Cuestionario de esta pregunta