Typically, on the AVRs, you have half as much EEPROM as RAM, so both the Uno and Nao, with 328 processors, have 2k RAM, 1k EEPROM.
If in doubt, check the processor's datasheet.
When the EEPROM is read, the CPU is halted for four clock cycles before the next instruction is
executed. When the EEPROM is written, the CPU is halted for two clock cycles before the next
instruction is executed