It depends on the capacity of your disk and how much data is stored on it. If the disk has bad sectors, CHKDSK will take more time to locate them.