Use either plastic sheeting or a painted on moisture barrier to prevent water from infiltrating the floor. Moisture trapped below the linoleum will quickly render the adhesive useless. If there are areas of the subfloor that have a buildup of materials, such as drywall or paint over spray, ...