A verificação do disco deve ser feita uma vez a cada três meses.
Mesmo que o Windows notifique você quando houver um erro, na maioria das vezes ele só possui um erro no arquivo de inicialização. Ainda existe a possibilidade de setores defeituosos no disco rígido, sobre os quais o Windows não o notifica.
Eu o executei hoje, pois precisava fazer isso antes de uma desfragmentação ( sempre execute a verificação de disco primeiro !) Para obter informações precisas. Eu tinha um setor ruim e ele o consertava, e meu laptop rodava muito mais rápido, e eu era capaz de desfragmentá-lo completamente, para que eu pudesse reparticionar minha unidade, para que eu pudesse verificar e inicializar o Windows 8 com inicialização dupla! Usuários iniciantes, apesar de experientes em computadores, não conhecerão esse tipo de coisa a menos que sejam atingidos por ela! :)
Execute-o como achar necessário e, quando o computador ainda estiver lento após a execução do anti-malware (o Malwarebytes 'Anti-Malware é gratuito e recomendado), sua verificação de vírus estará limpa (o Microsoft Security Essentials é recomendado e gratuito, e os custos os processos menores do computador reduzem o tempo de inicialização e economizam dinheiro em software inútil como o Norton AntiVirus ou McAffee VirusScan e não são imprecisos como esses) e executam uma limpeza de disco (o CCleaner do Piriform.com é rápido e recomendado aqui ) e, finalmente, desfragmentar a unidade de disco rígido após executar o Disk Scan e o CHKDSK. (O desfragmentador também é recomendado e é gratuito no Piriform.com.)
Lembre-se, você nunca pode estar muito seguro! Execute verificações regularmente a cada duas semanas (antivírus, anti-malware e limpeza de registro), para ajudar a manter seu computador com boa saúde! :)