NON-VOLATILE STORAGE DEVICE, HOST DEVICE, AND DATA STORAGE SYSTEM

A non-volatile storage device according to one embodiment comprises a storage unit and a calculation unit. The storage unit includes a plurality of pages to each of which data can be individually written; and a plurality of blocks that can collectively erase the data written to the plurality of pages. The calculation unit calculates a candidate address which serves as a logical address candidate for data to be written to the pages, such calculation carried out on the basis of information related to the write state of the pages included in the storage unit. 根据一个实施例的非易失性存储装置包括存储部分和计算部分。存储部分包括：多个页，每个可以单独写入数据；以及多个块，能够一并删除写入在多个页中的数据。计算部分基于关于存储部分中包括的页的写入状况的信息，计算候选地址，该候选地址是要写入页的数据的逻辑地址的候选。