Todos os sistemas operacionais que eu conheço possuem um CD inicializável que possui um gerenciador de disco incluído. Isso nem precisa do DOS para instalar. Basta inserir o CD, verificar se o BIOS está configurado para inicializar a partir do CD, ligar o computador e seguir as instruções.
Ok, bem, para esclarecimentos: o DOS é um sistema operacional. É apenas um cursing piscando para alguns, mas é realmente um sistema operacional completo. Você simplesmente não vê mais isso.
Portanto, há uma diferença entre "No OS" e "DOS".
Mas a resposta ainda é a mesma. Obtenha o disco do sistema operacional correto e não importa nem um pouco o que já está no disco rígido.