Patents by Inventor Josef Michael Bacik

Josef Michael Bacik has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Saving a snapshot of free space of a file system on persistent storage
    Patent number: 9075813
    Abstract: A mechanism for saving a snapshot of free space of a file system on persistent storage is disclosed. A method of the invention includes determining whether generation numbers stored in each of a free space cache inode of an on-disk free space cache of a block group, a free space cache item, and a free space cache header are valid, determining whether a checksum generated for a first page of the free space cache matches a checksum stored in the file system and associated with the free space cache, and adding entries stored in the on-disk free space cache to an in-memory free space cache for the block group kept in volatile memory of a computing device, wherein the on-disk free space cache is stored in persistent data storage indexed by a file system of the computing device.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: July 7, 2015
    Assignee: Red Hat, Inc.
    Inventor: Josef Michael Bacik
  • Mechanism for Saving a Snapshot of Free Space of a File System on Persistent Storage
    Publication number: 20130073813
    Abstract: A mechanism for saving a snapshot of free space of a file system on persistent storage is disclosed. A method of the invention includes determining whether generation numbers stored in each of a free space cache inode of an on-disk free space cache of a block group, a free space cache item, and a free space cache header are valid, determining whether a checksum generated for a first page of the free space cache matches a checksum stored in the file system and associated with the free space cache, and adding entries stored in the on-disk free space cache to an in-memory free space cache for the block group kept in volatile memory of a computing device, wherein the on-disk free space cache is stored in persistent data storage indexed by a file system of the computing device.
    Type: Application
    Filed: September 15, 2011
    Publication date: March 21, 2013
    Inventor: Josef Michael Bacik
  • Managing unallocated storage space using extents and bitmaps
    Patent number: 8275968
    Abstract: A computing device executing a file system maintains a search tree that includes extents for managing first regions of unallocated storage space and bitmaps for managing second regions of unallocated storage space. For each region of unallocated storage space, the file system determines whether to manage that region using an extent or a bitmap based on one or more space management criteria.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: September 25, 2012
    Assignee: Red Hat, Inc.
    Inventor: Josef Michael Bacik
  • MANAGING UNALLOCATED STORAGE SPACE USING EXTENTS AND BITMAPS
    Publication number: 20110131387
    Abstract: A computing device executing a file system maintains a search tree that includes extents for managing first regions of unallocated storage space and bitmaps for managing second regions of unallocated storage space. For each region of unallocated storage space, the file system determines whether to manage that region using an extent or a bitmap based on one or more space management criteria.
    Type: Application
    Filed: November 30, 2009
    Publication date: June 2, 2011
    Inventor: Josef Michael Bacik