列を追加するためにテーブルを書き換える必要はありません（DEFAULTを指定しない限り） ）。ロックがなくても簡単に操作できます。クレイグが指摘したように、pg_locksはチェックする場所です。
一般に、最も可能性の高い原因は、実行時間の長いトランザクションです。私は、これらのテーブルにどのようなワークフローがヒットしているか、およびトランザクションが開いたままになっている期間を調べています。この種のロックは通常トランザクションであるため、トランザクションをコミットすると通常問題が解決します。