Tak monitorovat entropii můžete stále přes /proc/sys/kernel/random/entropy_avail. S těmi VM máte pravdu. Většinou se nedostatek entropie a blokování /dev/random řeší přechodem na /dev/urandom, které se neblokuje, ale entropii z ničeho prostě nevyrobí.