root@kwamber:~# ps -ef | grep yum
root      3007 28078  5 11:55 pts/0    00:00:05 /usr/bin/python /usr/bin/yum update
root@kwamber:~# strace -p 3007
Process 3007 attached - interrupt to quit
futex(0x2b77ac5f0ec8, FUTEX_WAIT, 2, NULL

yum がこんな風に止まっている場合は、rpm --rebuilddb すればいいらしい。
自分の場合はさらに事前に rm /var/lib/rpm/__db.* を実行したけども。

rpm --rebuilddb ってこういう時に使うものなのね。
dpkg にはこんなオプションがないからどういうときにしようするものかよく分からなかった。