From owner-cvs-all Thu Dec 13 16:15: 9 2001 Delivered-To: cvs-all@freebsd.org Received: from freefall.freebsd.org (freefall.FreeBSD.org [216.136.204.21]) by hub.freebsd.org (Postfix) with ESMTP id 42BAC37B419; Thu, 13 Dec 2001 16:15:06 -0800 (PST) Received: (from mckusick@localhost) by freefall.freebsd.org (8.11.6/8.11.6) id fBE0F6Q99440; Thu, 13 Dec 2001 16:15:06 -0800 (PST) (envelope-from mckusick) Message-Id: <200112140015.fBE0F6Q99440@freefall.freebsd.org> From: Kirk McKusick Date: Thu, 13 Dec 2001 16:15:06 -0800 (PST) To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/sys/ufs/ffs ffs_alloc.c ffs_snapshot.c ffs_vfsops.c fs.h X-FreeBSD-CVS-Branch: HEAD Sender: owner-cvs-all@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG mckusick 2001/12/13 16:15:06 PST Modified files: sys/ufs/ffs ffs_alloc.c ffs_snapshot.c ffs_vfsops.c fs.h Log: Minimize the time necessary to suspend operations on a filesystem when taking a snapshot. The two time consuming operations are scanning all the filesystem bitmaps to determine which blocks are in use and scanning all the other snapshots so as to be able to expunge their blocks from the view of the current snapshot. The bitmap scanning is broken into two passes. Before suspending the filesystem all bitmaps are scanned. After the suspension, those bitmaps that changed after being scanned the first time are rescanned. Typically there are few bitmaps that need to be rescanned. The expunging of other snapshots is now done after the suspension is released by observing that we can easily identify any blocks that were allocated to them after the suspension (they will be maked as `not needing to be copied' in the just created snapshot). For all the gory details, see the ``Running fsck in the Background'' paper in the Usenix BSDCon 2002 Conference Proceedings, pages 55-64. Revision Changes Path 1.82 +15 -1 src/sys/ufs/ffs/ffs_alloc.c 1.24 +193 -96 src/sys/ufs/ffs/ffs_snapshot.c 1.164 +1 -0 src/sys/ufs/ffs/ffs_vfsops.c 1.24 +3 -2 src/sys/ufs/ffs/fs.h To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message