Early versions of Windows included smaller bitmaps that could be tiled and, if I recall correctly, software would only render visible portions of the screen. (Though I could be confusing it for classic Mac OS, since I didn't really try GUI programming until I replaced my ailing 486 with a used Mac.) So it was possible to have a pretty desktop without crushing performance.