tienes que fijarte si es que cuando instalaste el php le diste la opción de soportar mysql, para mas información de recomiendo veas la web oficial de php, en windows necesitas la extension php_mysql.dll , la función mysql_connect existirá solo si tienes el soporte para mysql en tu server
http://cl.php.net/manual/en/mysql.setup.php