Patent ID: 9465810
Filing Date: 2016-10-11
CPC Classification: G06F

Claim Text:
1. A method for file system checking in a storage device, comprising: executing a computer system having a plurality microprocessor cores; initiating a check operation on a file system using a file system check agent that executes on the computer system and accesses a storage device, wherein the file system check agent is shared by the plurality microprocessor cores; validating a plurality of metadata structures of the file system; dividing and allocating the metadata structures among a plurality of worker threads; for each worker thread, processing data corresponding to the metadata structures using a respective read ahead operation, wherein successive read ahead operations are issued on additional metadata related to the metadata structures as the metadata structures become available, wherein the additional metadata comprise an extent map; and processing the file system check to completion including executing at least an unreferenced inode check using one of the worker threads, wherein the respective read ahead operations feed data corresponding to the metadata structures to each of the plurality of worker threads in parallel, wherein the respective read ahead operations maximize data throughput for the check operation and minimize blocked input and output (I/O) for each worker thread.