Here's a nice like to a MS explanation of CHKDSK phases, and what it does, and how to estimate how long it will take!
http://support.microsoft.com/kb/314835
Here's a short version.
- Phase 1 - Checking files
- Phase 2 - Checking indices
- Phase 3 - Checking security descriptors
- Phase 4 - Checking sectors