Approved by:

The recovery-driven design of the filesystem has been one of the most challenging fields over the major trends in operating systems. This field has assumed considerable importance in the past decades as the disk sizes have been increasing without a comparable increase in the disk I/O bandwidth and seek time. The rapid increase in the storage size is expected to become constant in the future due to the growing market demand and the continuous database size increment of many companies and major businesses. Due to the same rea-son, the cost of the average filesystem checking time has increased without a significant improvement in the disk I/O bandwidth and seek time performance. Operating system bugs, power outages, and hardware failures which result in a filesystem crash were the main reasons behind the innovation of novel recovery approaches such as Journaling and soft-updates. Although such approaches avoided complete filesystem checking by checking solely inconsistentices in filesystem metadata, it become inevitable for them to check the entire filesystem for inconsistencies because of the previously mentioned types of problems. One of the emerging recovery-driven designs which considers minimizing filesystem checking cost i