Yup PVA, I had a garage that was super dusty, took £5 worth of PVA, 2 coats diluted, went over with £15 floor paint and I got a really nice floor now for almost nothing :)
And best of all No more nasty concrete dust, I was figting and sweeping up that stuff for 2years+ , PVA was all it needed.