Which component on a computer stores permanent instructions which cannot be changed?

The ROM BiOS chip stores permanent instructions. ROM means read-only memory. BiOS means basic input/output system, meaning the very basic instructions needed to power up the computer. From there, the operating system loads.