Frequently Asked Questions for Lab 4

File Systems

• The file system resides on a disk that is 128KB in size.
• There is only one root directory. No subdirectories are allowed.
• The file system supports a maximum of 16 files.
• The maximum size of a file is 8 blocks; each block is 1KB in size.
• Each file has a unique name, the file name can be no longer than 8 characters.

The layout of your 128 KB disk is as follows

• The first 1KB block is called the super block. It stores the free block list and index nodes (inode) for each file.
• The remaining 127 1KB blocks store data blocks of the files on your file system.
• The exact structure of the super block is as follows.
  • The first 128 bytes stores the free block list. Each entry in this list indicates whether the corresponding block is free or in use (if the i-th byte is 0, it indicates that the block is free, else it is in use). Intially all blocks except the super block are free.
  • Immediately following the free block list are the 16 index nodes, one for each file that is allowed in the file system. Initially, all inode are free. Each inode stores the following information:

    char name[8]; //file name
    int size;     // file size (in number of blocks)
    int blockPointers[8]; // direct block pointers
    int used;             // 0 => inode is free; 1 => in use
    

    Note that each inode is 56 bytes in size; Since you have 16 of these, the total size of occupied by the inodes is 896 bytes. The free/used block information (mentioned above) is 128 byes. So the total space used in the super block is 1024 bytes.

You need to implement the following operations for your file system.

• create(char name[8], int size): create a new file with this name and with these many blocks. (We shall assume that the file size is specified at file creation time and the file does not grow or shrink from this point on)

• delete(char name[8]): delete the file with this name

• read(char name[8], int blockNum, char buf[1024]): read the specified block from this file into the specified buffer; blockNum can range from 0 to 7.

• write(char name[8], int blockNum, char buf[1024]): write the data in the buffer to the specified block in this file.

• ls(void): list the names of all files in the file system and their sizes.

Getting Started

• We will use a 128KB file to act as the "disk" for your file system. I have provided a program to create this file for you. Run this program by typing the command
  

   ./create_fs disk0

  This will create a file with the name

  disk0

  in your current directory. The program also "formats" your file system---this is done by initializing all blocks in the super block to be free and marking all 16 inodes to be free.

  If you work on this assignment on your personal machine, you can find the source code for the create_fs program [ java version C version . ]

• Here is template code for your file system.
• Remember that your file system must be persistent. If you shutdown your program and then restart it at a later time, all files on your file system must be intact.

• Input file

  You program should take input from a input file and perform actions specified in the file, while printing out the result of each action. The format of the input file is as follows.

  
  diskName  // name of the file that emulates the disk
  C fileName Size //create a file of this size
  D fileNAme     // delete this file
  L              // list all files on disk and their sizes
  R fileName blockNum // read this block from this file
  W fileName blockNum // write to this block in the file (use a dummy
  1KB buffer)
  
  

  An sample input file looks like this:

  disk0
  C file1 3
  W file1 0
  W file1 1
  C lab.java 7
  L
  C file2 4
  R file1 1
  D lab.java
  L
  

  A sample input file is available. Be sure to print out what your program does after reading each line from this file. It'd also be helpful if you printed out the disk addresses of any block that you allocate, deallocate, read or write.

  ---

  How to Turn in Lab 4

  We will not be using the autograder for this assignment.

  All of the following files and hard copies must be turned in to get full credit for a question.

  1. Create a directory in your course directory called ~/cs377/lab4. Make the directory group writable (chmod g+rwx ~/cs377/lab4) and put all files in this directory.
  2. Additionally email a zip file containing all the files you created to the TA (shashi).
  3. Hand in a hard copy of a README file identifying your lab partner (if you have one) and containing an outline of what you did for the assignment. It should also explain and motivate your design choices. Keep it short and to the point. Your ~/cs377/lab4 directory should also contain this file.
  
  If your implementation does not work, you should also document the problems in the README, preferably with your explanation of why it does not work and how you would solve it if you had more time. Of course, you should also comment your code. We can't give you credit for something we don't understand!
  Remember to explain your design decisions, data structures and algorithm in the README file.
  4. Hand in a hard copy showing sample output from your programs. Include this file in the above EDlab directory - name it as "sample_output.txt"

  ---

  Last modified: Tue Dec 2 15:05:01 EST 2008