Categoría: GATE-GATE CS 2008

Las operaciones P y V en semáforos de conteo, donde s es un semáforo de conteo, se definen de la siguiente manera: 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 … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 63»

El algoritmo de ruta más corta de fuente única de Dijkstra cuando se ejecuta desde el vértice a en el siguiente gráfico, calcula la distancia de ruta más corta correcta para (A) solo el vértice a (B) solo los vértices a, e, f, g, h (C) solo los vértices a, b, c, d (D) todos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 45»