在记录装置所执行的替换处理中，如果在记录介质上检测到要被替换的区域，则检查记录介质上备用区域的可用空间。如果备用区域具有足够的可用空间，则使用该备用区域执行替换处理，并更新记录在管理信息区域中的替换管理信息，以使得该替换被反映在替换管理信息中。另一方面，如果备用区域没有足够的可用空间，则更新记录在管理信息区域中的替换管理信息而不执行替换处理，以使得要被替换的区域被更新后的替换管理信息所管理，并将信息发送到主机装置以请求主机装置执行与要被替换的区域相关联的处理。