Is it possible to write/program to NOR flash while executing code from it?
This is hardly possible without specially designed code which should be allocated and locked in a cache.
