When do vacuumed pages/tuples become available for reuse?

[rihad]

If an autovacuum job on a huge table runs for 5-6 hours, do its freed 
pages/tuples become available for reuse immediately when they are marked 
as free, or only at the end of the multi-hour vacuum operation?