A storage device includes a nonvolatile memory device and a memory controller configured to control the nonvolatile memory device in response to a request from a host. The memory controller is configured to employ state information related to the confidence level of a power supply to determine a reliability level with respect to an access operation of the memory device and to perform a reliability guarantee operation corresponding to the determined reliability level.