The smallest meaningful program for MS-DOS was exactly 2 bytes:

  FA F4

That's CLI HLT, which effectively deadlocked the machine. Had to be saved as a .com fule obviously, not as an .exe.