Superparcial 202007 - Problema 4 b

Superparcial 202007 - Problema 4 b

de Gonzalo Menendez Berch -
Número de respuestas: 1

Buenas tengo una duda respecto al desbloqueo de los estudiantes esperando por que llegue un profesor.

El código es:

El profesor al llegar le hace signal a uno, el estudiante despertado le hace signal al siguiente y asi suscesivamente. Al no especificarse la filosofia de condition, esta podria ser c.hoare y p.hansen, y en ese caso se invertiría la cola (pues el ultimo de la cola es el último en ser despertado y el primero en ejecutar, checkear que haya menos de 20 personas y entrar a la sala) por lo que no se respetaría el orden de llegada.
Es un error en la solución? Sería válido en una prueba asumir que es una filosofía o la otra o hay que hacerlo para que funcione correctamente en cualquiera de las dos?

En respuesta a Gonzalo Menendez Berch

Re: Superparcial 202007 - Problema 4 b

de Manuel Freire -

Buenas,

El razonamiento que hacés (en como quedaría la fila con dicha filosofía) está bien, el último en ser despertado sería el primero en ejecutar. Dicho esto.

Es un error en la solución?

No, no se especifica en ningún lado ningún tipo de orden. Únicamente se dice que los docentes tienen prioridad para entrar sobre los estudiantes y es lo único que se exige que se cumpla.

Sería válido en una prueba asumir que es una filosofía o la otra o hay que hacerlo para que funcione correctamente en cualquiera de las dos?

Es válido hacer una solución que funcione para una sola filosofía (hay veces que buscar una solución que funcione con las dos complejiza enormemente el problema). Lo que les pedimos es que, al igual que con mailboxes, especifiquen la filosofía con la que está resuelto el problema. Y que sean coherentes con ella durante todo el ejercicio :)

Saludos!