Patent · US Active

Calculating quota usage without impacting file system services

US8554809B1 · kind B1 · utility

7Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 26, 2011
Grant dateOct 8, 2013
Priority date
Expiry dateSep 6, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/122
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An online tree quota check tool computes quota usage of files in a directory tree while the structure of the directory tree keeps changing due to concurrent write access by other applications and clients. The quota check tool computes the quota usage without interfering with the ongoing file access operations that change the directory content and quota usage. A quota check database keeps track of which files have been checked and which have not, so that each file is checked and its quota usage is accumulated once and only once while directories are moved and directory scans are restarted as a result of the changing directory content. File system operations are modified to synchronize with the online tree quota check. The quota check tool can be single threaded or multi-threaded. A multi-threaded tool dispatches idle directory iteration threads to scan subdirectories in the directory tree.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.