From owner-freebsd-fs@FreeBSD.ORG Mon Jun 23 04:23:22 2003 Return-Path: Delivered-To: freebsd-fs@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 1A06737B401; Mon, 23 Jun 2003 04:23:22 -0700 (PDT) Received: from HAL9000.homeunix.com (ip114.bella-vista.sfo.interquest.net [66.199.86.114]) by mx1.FreeBSD.org (Postfix) with ESMTP id 7209143F75; Mon, 23 Jun 2003 04:23:21 -0700 (PDT) (envelope-from das@FreeBSD.ORG) Received: from HAL9000.homeunix.com (localhost [127.0.0.1]) by HAL9000.homeunix.com (8.12.9/8.12.9) with ESMTP id h5NBNIJa026712; Mon, 23 Jun 2003 04:23:18 -0700 (PDT) (envelope-from das@FreeBSD.ORG) Received: (from das@localhost) by HAL9000.homeunix.com (8.12.9/8.12.9/Submit) id h5NBNI9q026710; Mon, 23 Jun 2003 04:23:18 -0700 (PDT) (envelope-from das@FreeBSD.ORG) Date: Mon, 23 Jun 2003 04:23:17 -0700 From: David Schultz To: Wolfram Schneider Message-ID: <20030623112317.GA12521@HAL9000.homeunix.com> Mail-Followup-To: Wolfram Schneider , Deepakala G , freebsd-fs@freebsd.org References: <20030620010217.51116.qmail@web8201.mail.in.yahoo.com> <20030622203001.A207@paula.panke.de.freebsd.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20030622203001.A207@paula.panke.de.freebsd.org> cc: freebsd-fs@FreeBSD.ORG cc: Deepakala G Subject: Re: wanting papers on fast file system for linux X-BeenThere: freebsd-fs@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: Filesystems List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 23 Jun 2003 11:23:22 -0000 On Sun, Jun 22, 2003, Wolfram Schneider wrote: > On 2003-06-20 02:02:17 +0100, Deepakala G wrote: > > I am a final year computer engineering student.My project title is "implementing fast file system for linux".Can u please send me sone related papers or the links to the papers(on fast file system)? Off the top of my head, there's McKusick et al. A Fast Filesystem for UNIX. McKusick et al. The Design and Implementation of the 4.4 BSD Operating System. McKusick and Ganger. Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem. In Proc. FREENIX, 1999. The first two are very similar and give a good high-level overview of FFS. The third details softupdates for FFS, although neither technology is specific to the other. I believe one of the Solaris Internals books covers their lufs implementation. Other than that, it's a safe bet that any paper by Margo Seltzer will be interesting. Of course, there's always the source code, which you can find out how to obtain by checking out the FreeBSD website. It may be worthwhile to look at both the FreeBSD and NetBSD trees. For Linux, your best bet is probably to look at the ext2fs implementation, not the UFS code. ext2fs is essentially a simplified version of FFS. It mainly leaves out all the disk geometry-specific optimizations (which you don't want anyway) and support for file fragments (which you do want). The two filesystems also have different ways of dealing with certain problems (e.g. FFS's block reallocation vs. ext2fs's preallocation).