I take it that a DBC is not involved.
So in that case I would use a semaphore when creating the primary key value. If the semaphore is not available, program would not create a primary key. It would either wait for the semaphore to be available or return to calling code telling user to try again.