Checkpoints for a file system

At least one computer storage media storing computer-executable instructions that, when executed by a computing device, cause the computing device to perform method comprising:

• associating an update to a file system object with a checkpoint;
• generating a write plan for writing the update to a storage device while allowing, in parallel with the generating the write plan, other write plans to be generated for subsequent updates to the file system that occur subsequent to the associating;
• and
• writing, based on the generated write plan and the data being written to the storage device, a checkpoint record to the storage device.

A system comprising:

• a computing device configured for associating an update to a file system object with a checkpoint;
• the computing device further configured for generating a write plan for writing the update to a storage device while allowing, in parallel with the generating the write plan, other write plans to be generated for subsequent updates to the file system that occur subsequent to the associating;
• and
• the computing device further configured for writing, based on the generated write plan and the data being written to the storage device, a checkpoint record to the storage device.