Considerando-se as soluções para o problema de exclusão mútua, é INCORRETO afirmar que