• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

This research paper will present research on various file systems available for Linux. I will discuss the main features of each file system before making the final comparison and drawing a conclusion.

Extracts from this document...

Introduction

A Comparison of Linux File Systems

CB353

Co-operative Operating Systems

Assignment 1

By

Christopher Waite

Student Number: - 0103396

Abstract

This research paper will present research on various file systems available for Linux. I will discuss the main features of each file system before making the final comparison and drawing a conclusion.

Introduction

A file system is used by an operating system to organize and access files.  This document will examine the various ‘built-in’ and independent file systems available for Linux.  This will cover file systems suitable for both personal and enterprise use. I will go into depth about the functions offered by each file system and the advantages and disadvantages of its use in the Linux environment.

In Linux a file system doesn’t talk directly to the kernel, instead the Linux kernel contains a VFS (Virtual file system) layer. This isn’t a complete file system but instead it is an integral part pf the kernel. Card, Ts’o and Tweedie go on to explain that the virtual file system layer calls specific actions in the actual file system when requested to do so. It is designed to make it easier to migrate a file system into the Linux kernel.

image00.png

image01.png

image12.png

image20.png

image31.png

image42.png

image53.png

image11.pngimage10.pngimage18.pngimage09.pngimage19.pngimage74.pngimage03.pngimage14.pngimage84.pngimage04.pngimage14.pngimage14.pngimage02.pngimage13.pngimage64.pngimage17.pngimage07.pngimage16.pngimage08.pngimage15.pngimage05.pngimage14.pngimage06.pngimage23.pngimage22.pngimage25.pngimage24.pngimage27.pngimage26.pngimage21.png

image28.png

The diagram demonstrates that when the user invokes a process such as deleting a file, this process is trapped by the system, which then calls the VFS layer. The VFS calls the appropriate command in the file system in use on that partition. This command is then stored in the buffer where the appropriate device drivers are used to access the disk.

...read more.

Middle

image37.pngimage36.png

image41.pngimage43.pngimage44.png

image47.pngimage46.pngimage49.pngimage48.pngimage45.png

image50.png

image51.pngimage52.pngimage54.png

image55.png

image56.pngimage57.pngimage58.pngimage59.png

image60.pngimage61.png

image62.png

image63.png

The diagram demonstrates how the File allocation table works. The Doc1 file in the directory points to the first block in the FAT. This block in turn points to another block. This continues until the last block of the file. The last block has a special entry to identify it as the end of the file.

Ext2FS

Ext2FS an abbreviation of extended file system version 2.  This was the standard file system before its replacement came in the form of Ext3FS. The core features used in Ext2FS still remain in its successor. Appleton (1997, p. 2) explains that the Ext2 file system is broken up into groups. Each group contains a superblock, a group descriptor, a block bitmap, an I-node bitmap, an I-node table, and data blocks. These are set when the partition is formatted and cannot be altered. Information general to the whole file system is stored in the superblock. This is important as the file system is mounted using this information. The superblock in each group contains a copy of the original in case of an error. If an error occurs then the system can recover the original from one of the copies.

The second extended file system also implements I-nodes. Each file on the disk is associated with one I-node. An I-node contains information on the file such as its creation date and time, its permission, and pointers to the files location on disk. The most important feature of an I-node is the pointers it contains. This principal is detailed by Appleton (1997, p.3) who tells us that an I-node has 15 pointers.

...read more.

Conclusion

Conclusion

Whilst I have not covered all of the file systems, I have covered the ‘main-stream’ file systems available for Linux.  Linux is an operating system that is available in many ‘flavours’. It is intended to be tailored towards individual users by offering an unprecedented amount of flexibility. This flexibility also reaches to the file system. All of the file systems I have reviewed for Linux are based on a group of people ideas as to how a file system should operate. Linux is about finding a file system that suits your needs. Ext3FS is clearly holding onto its predecessor’s features too much and without the adoption of new techniques file systems like XFS and ReiserFS will quickly become take its place as standard for the home user. For the time being however, Ext3FS is still the preferred file system for home users. It offers enough support for large drives to be viable and its journal capabilities enable it to recover quickly from crashes.

References

http://e2fsprogs.sourceforge.net/ext2intro.html, 29 October 2003

Appleton, R. (1997). ‘A Non-Technical Look Inside the EXT2 File System’. Linux Gazette (no. 21), 2-3.

Florido, J. L. S. (2000). ‘Journal File Systems’. Linux Gazette (no. 55), 2-10.

http://www.ntfs.com/fat-allocation.htm, 2 November 2003

Best, S. (2002). ‘JFS for Linux’, Free Software Magazine (Feb 2002 issue)

http://www.namesys.com, 30 October 2003

Bibliography

Ellis, S. and Raithel, J. (1994). ‘Getting Started with XFS Filesystems’. Silicon Graphics (Doc No. 007-2549-001)

http://support.microsoft.com/default.aspx?scid=http://support.microsoft.com:80/support/kb/articles/q154/9/97.asp&NoWebContent=1, 2 November 2003

http://www.easydesksoftware.com/fat.htm, 26 October 2003

Muller, G. (1999). ‘A Visual Introduction to Linux’, Philips Research (version 2.2)

Christopher Waite         7th November 2003

...read more.

This student written piece of work is one of many that can be found in our University Degree Computer Science section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related University Degree Computer Science essays

  1. Marked by a teacher

    UK Copyright and File Sharing

    5 star(s)

    Being a decentralised network, BitTorrent relies on every user having a piece of the file to be downloaded and sharing those pieces amongst each other until everyone has the complete download. Each user downloads a client onto their computer, and for each shared file they wish to download, they must

  2. Information systems development literature review. Since the 1960s Methodologies, Frameworks, Approaches and CASE ...

    7.0 EVALUATION OF THE APPLICATION OF THE CASE Oracle Designer was employed as the CASE tool to develop Positively Vetted information system. This CASE tool provided useful functions as this enabled the development of Business Process Models, Function Hierarchies, Data Flow Diagrams and Logical Data Models, which in turn can be transformed into a relational database.

  1. Are GB and the USA really two-party systems?

    Theodore Roosevelt announced the formation of the Bull Moose party, leaving the regular Republicans to support William Howard Taft.

  2. Executive Support Systems: Organizational Decisions Tool.

    Problem is that during the planning stages, it appears on paper that the ESS will work smoothly in conjunction with the existing system. As stated earlier, ESS retrieves internal data from existing databases, at least, that is the plan. Some ESS may not be able to retrieve data from some

  1. Lifecycle Management Of Information Technology Project In Construction

    in ca?e of 4D CAD). Other than precedence relation?hip?, thi? type of mapping i? not typically done in current project management practice?, ?o it repre?ent? ?ome additional work for project planner?. However, it need not be done at the very detailed level, and u?e of hierarchical relation?hip?

  2. Implementation Issues: Implementation of Enterprise Systems

    GByte Memory UKSAP07 SAP Central Instance Sun E10000 domain 5 System Boards 4 CPU's per System Board 330 MHz 4 MByte Cache CPU 4 GByte Memory UKSAP45B SAP Backup Server Sun E4500 4 400MHz 4.Mbyte cache CPUs 1 GByte of memory UKSAP01 SAP Test Database Server Sun E10000 domain 2

  1. Create an online catalogue system that specialises in children's toys and enables users to ...

    * The transaction is authorised and the customer is given an order number and the details are emailed to the customer. * The warehouse ships the goods to the customer. The underlining structure for the above requirements came from Maciaszek 2001 (page number 48)

  2. Develop a Puzzle Website for users of three different age groups, Kids, Teenagers and ...

    Known as a do-it-yourself animation package, Flash 4 gives Web designers like us the ability to import artwork using whatever bitmap or illustration tool we prefer, and to create animation and special effects, and add sound and interactivity. The content is then saved as file with a .SWF file name extension.

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work