I've done that with MySQL. You can use an in-memory table to hold the locks. On a restart, all locks are cleared.