yeah, usually there is a bank of "FF" data (erased), and they write 0' to different bit locations for different flags. (similar to fuses)
most ECU's these days can run from ram as well, so they can actually copy a portion of EEPROM code to RAM, and then jump to processing in ram, and issue standard write procedures to flash/eeprom.