====================
File System Homework
====================
-IAN! idallen@ncf.ca

-------------------
A - FAT File system
-------------------

   1) Do Alan Pinck's homework set H5.  (Warning: HEXADECIMAL alert.)
      (Alan's convention for an "end of chain" marker is "-1", indicating
      that this cluster is the last cluster in the chain for the file.)

   2) Using the same partial FAT table given in homework H5:
      In addition to FILE.X (starting at cluster 23h), suppose the
      directory contains FILE.Y starting at cluster 25h, FILE.Z starting
      at cluster 2Bh, FILE.Q starting at cluster 21h, and FILE.R starting
      at cluster 2A.

      a) List the cluster numbers that belong to each of the files.

      b) If ScanDisk were to examine these files, explain what
         errors it might find and what the options for repair would be.

--------------------
B - Unix File system
--------------------

Reference:

  http://www.algonquincollege.com/~alleni/dat2343/01f/notes/inodetable.png

Assume that for some version of Unix, the inode is capable of holding
ten "direct block" pointers to disk data blocks, each disk block is 2K,
and that a block number ("pointer") takes four bytes of space.

   1) How much disk storage is addressable using only the ten direct
      block pointers in the inode, without using any indirect pointers?

   2) How many block numbers ("pointers") can be stored in one disk block?

   3) How much disk storage is addressable using the single indirect pointer?

   4) How much disk storage is addressable using the double indirect pointer?

   5) How much disk storage is addressable using the triple indirect pointer?

----------------------------------------------------

Lecture summary (4.3 BSD File System notes):

  This page contains a summary of most of what I said this past week,
  plus a little more:

  http://www.cs.berkeley.edu/~mdw/ta/cs162/section-notes/sec11.txt

----------------------------------------------------

Other Inode pictures, figures, and references:

  http://allan.ultra.nyu.edu/~gottlieb/courses/1999-00-spring/os/lecture-18.html

  http://docsrv.caldera.com/FS_admin/_s5_Inodes.html

  http://docsrv.caldera.com/FS_admin/_ufs_Inodes.html

  http://www.angelfire.com/myband/binusoman/Unix.html
    - Note: His diagram for the triple indirect pointer is wrong.
      See my corrected version: inodetable.png

  http://www.cs.utk.edu/~rich/classes/cs560/file-sys/lecture.html

  http://www.cse.cuhk.edu.hk/~csc3150/tutnote/note11/

Cylinder Group layout:
  
  http://wks.uts.ohio-state.edu/sysadm_course/html/sysadm-39.html

The Linux file system:

  http://www.linuxdoc.org/LDP/tlk/fs/filesystem.html

How to "undelete" files on Linux (don't read before breakfast):

  http://chandra.ph1.uni-koeln.de/linux/HOWTO/mini/Ext2fs-Undeletion.html