Vacuum the entire subfloor thoroughly to remove all traces of dirt and dust, which can interfere with the skim coat adhesion. Use a crevice tool or a hose to remove dirt from the corners and edges of the subfloor.
Fill a bucket with one gallon of water and dip a sponge mop into it. Wring out the mop thoroughly and lightly mop the entire surface to remove remaining dust particles. Wait until the floor dries completely, which may be overnight.
Open a can of latex floor primer. Paint the primer with a brush onto the edges of the subfloor where it meets the wall and into all of the corners to ensure they are completely covered.
Pour the remainder of the primer into a paint tray. Screw an extension handle onto a paint roller and insert the roller into the primer until saturated. Roll the primer onto the surface of the subfloor until no part of the floor remains visible. Allow the primer to dry overnight before proceeding.
Open a bag of self-leveling compound powder and pour it into a 5-gallon bucket. Add the amount of cold water to the bucket as instructed by the bag directions. Install a paddle mixer onto a drill and put on a dust mask. Squeeze the drill trigger to mix the compound thoroughly for two to three minutes.
Set the drill aside and pour the mixture over the subfloor in pools. Spread the mixture out into a 1/4-inch-thick skim coat using a wide trowel. If there are any deep depressions, add more compound to those areas.
Proceed with the linoleum installation after four hours, when the self-leveling compound is cured and hardened.