No se pueden usar mailboxes. Las primitivas de pasaje de mensajes son las que se indican en la letra.
Con respecto a reconocer el mensaje del proceso que está en zona crítica, vas a tener que reconocerlo a partir del mensaje envíado. Si lo que estás diciendo es que que no podés evitar un uso 'malicioso' de los mensajes, es cierto, pero está bien, no tenés que controlar eso en este ejercicio.
Saludos,
Federico