Replacement data for updating data recorded on an information storage medium is recorded in an area for logical overwrite (LOW) replacement; replacement data for replacing a defect generated on the medium is recorded in an area for defect replacement; and, if a defect is generated in an original block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a LOW for at least partial data of an original block, a replacement block replacing the original block is recorded in the area for LOW replacement and a defect list (DFL) entry including location information of the original block and location information of the replacement block is generated to indicate the replacement state.