A method of operating a storage device, the storage device including a plurality of memory devices and a memory controller for controlling the memory devices, the method comprising:
- obtaining, when a write request for the plurality of memory devices is inputted, internal temperature information representing a temperature of the memory controller;
- generating, when the storage device boots, a correction value based on the internal temperature information and an external temperature information representing a temperature of the respective memory devices;
- generating an adjusted temperature information by applying the correction value to the internal temperature information;
- adjusting operational performance a data input/output speed of the memory controller using the adjusted temperature information and a pre-stored critical temperature information;
- and
- updating the correction value in response to an update enable signal which is generated when a number of erase-write cycles (EW cycles) of the memory device exceeds a threshold number.