COURSE DESCRIPTION

CSCI 350 File Systems

 

2000/2001 Catalogue Data

 

CSCI 350. File Systems. Credit:4. Prerequisite: CSCI 330. Topics include file structures, file organization concepts and philosophies.

Textbook: 

Michael J. Folk and Bill Zoellick,Greg Riccardi, File Structures, An Object-Oriented Approach with C++, Addison Wesley, 1998 

Reference: 

Andrew S. Tanenbaum, Operating Systems, Design and Implementation, Prentice-Hall, 1987.
http://www.csci.csusb.edu/rootproj

Coordinator: 

Owen Murphy, Professor of Computer Science. 

Goals: 

To provide computer science students with the understanding of file system fundamentals and to develop skills in the design and implementation of complex software systems;

Prerequisite by Topic

Data Structures (CSCI 330) 

Topics

1. Secondary Storage Devices (4 hours)
2. File and Directory Organizations (8 hours)
3. Introduction to Fast Search (4 hours)
4. B-Trees (8 hours)
5. B+-Trees and B*-Trees (8 hours)
6. Hashing (4 hours)
7. Sorting and Merging (4 hours)

Laboratory Projects 

1. Project 1: Implement the low-level routines that maintain a DOS-like file system. (3 weeks)
2. Project 2: Implement a database system on the file system implemented for Project 1 that performs data searches sequentially. (3 weeks)
3. Project 3: Replace the sequential search routines of Project 2 with routines for building and searching B-trees.
(5 weeks)

Estimate CSAB Category Content 

Computer Science Allocation
CORE

* Algorithms: 1
* Data Structures: 1
* Software Design: 1
* Concepts of Programming Languages : 1 

Total Credits 

4 

Oral and Written Communication 

The students are required to submit complete documentation together with their project.

Social and Ethical Issues 

The students are reminded that cheating and copying will no be tolerated

Theoretical Content 

Minimal

Problem Analysis 

File Systems analysis and design

Solution Design 

A simple FAT base implementation