Adding a column does not require rewriting the table (unless you specify DEFAULT ). There are no locks in quick operation. pg_locks is the place to check, as Craig pointed out.
In general, the most likely cause is long-term transactions. I would see what workflows get into these tables and how long the transactions remain. Locks of this type are usually transactional, and therefore transactional transactions usually fix the problem.
source share