Lock de registros

Pessoal,
tenho uma aplicação de tratamento de ordem de serviços, em que o sistema seleciona automaticamente a próxima ordem a ser tratada por prioridade. O problema é que existe a possibilidade da mesma ordem ser tratada por mais de um usuário, e no final da operação um ou mais usuários vão receber a mensagem de que a ordem está sendo tratado por outro. Tem alguma forma do sistema selecionar a ordem a ser tratada pela prioridade, como já é feito, e que não esteja ´lockada´?