Protected mode on the 286 allowed 24-bit addressing, enabling access to 16 MB of memory, but lacked virtual memory and required a reboot to return to real mode. The 386 introduced virtual memory through paging, 32-bit addressing for 4 GB of memory, and virtual 8086 mode for running multiple 8086 programs simultaneously without compromising security.