The Windows Registry stored configuration data in two hidden files: USER.DAT (for user-specific settings) and SYSTEM.DAT (for system-wide settings). These files were located in the Windows directory. Autoexec.bat and config.sys were DOS-era files, while win.ini was a Windows 3.x configuration file.