Considere un semáforo de conteo no negativo S. La operación P(S) decrementa S y V(S) incrementa S. Durante una ejecución, se emiten 20 operaciones P(S) y 12 V(S) en algún orden. El mayor valor inicial de S para el cual al menos una operación P(S) permanecerá bloqueada es ________.
(A) 7
(B) 8
(C) 9
(D) 10
Respuesta: (A)
Explicación: 20-7 -> 13 estará en estado bloqueado, cuando realizamos 12 V(S) la operación hace 12 procesos más para obtener posibilidad de ejecución desde el estado bloqueado. Entonces, un proceso quedará en la cola (estado bloqueado) aquí, he considerado que si un proceso está en CS, entonces no será bloqueado por otro proceso.
Vea la explicación del video de GeeksforGeeks:
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA