A verificação do disco deve ser feita uma vez a cada três meses.
Mesmo que o Windows avise quando há um erro, na maioria das vezes ele só tem um erro com o arquivo de inicialização. Ainda existe a possibilidade de setores defeituosos no seu disco rígido, que o Windows não o notifica de fato.
Eu corri hoje, já que tive que fazer antes uma desfragmentação ( sempre executa o diskcheck primeiro !) para obter informações precisas. Eu tive um setor ruim, e ele consertou, e meu laptop roda muito mais rápido, e eu consegui desfragmentá-lo completamente, para que eu possa reparticionar meu disco, para que eu possa fazer check-out e fazer o boot duplo do Windows 8! Os usuários iniciantes, embora experientes com computadores, não saberão desse tipo de coisa, a menos que sejam atingidos por ela! :)
Execute como achar necessário, e quando o computador ainda estiver lento após executar o antimalware ( Malwarebytes ' O Anti-Malware é gratuito e recomendado), a sua verificação de vírus está limpa, ( Microsoft Security Essentials é recomendada e é gratuito e custa ao computador processos menores, reduzindo o tempo de inicialização e economizando dinheiro em softwares inúteis, como o Norton AntiVirus ou McAffee VirusScan e não é tão impreciso quanto esses, e executando uma limpeza de disco, (CCleaner da Piriform.com é rápido e recomendado aqui) e, finalmente, desfragmentar a unidade de disco rígido depois de executar o Disk Scan e o CHKDSK. ( Defraggler também é recomendado e está livre do Piriform.com.)
Lembre-se, você nunca pode estar seguro demais !! Execute verificações regularmente a cada duas semanas, (antivírus, anti-malware e limpeza de registro), para ajudar a manter seu computador em boa saúde! :)