home *** CD-ROM | disk | FTP | other *** search
/ Il CD di internet / CD.iso / SOURCE / KERNEL-S / V1.0 / LINUX-1.0 / LINUX-1 / linux / fs / sysv / INTRO < prev    next >
Encoding:
Text File  |  1993-07-20  |  7.3 KB  |  190 lines
  1. This is the implementation of the SystemV/Coherent filesystem for Linux.
  2. It grew out of separate filesystem implementations
  3.  
  4.     Xenix FS      Doug Evans <dje@cygnus.com>  June 1992
  5.     SystemV FS    Paul B. Monday <pmonday@eecs.wsu.edu> March-June 1993
  6.     Coherent FS   B. Haible <haible@ma2s2.mathematik.uni-karlsruhe.de> June 1993
  7.  
  8. and was merged together in July 1993.
  9.  
  10. These filesystems are rather similar. Here is a comparison with Minix FS:
  11.  
  12. * Linux fdisk reports on partitions
  13.   - Minix FS     0x81 Linux/Minix
  14.   - Xenix FS     ??
  15.   - SystemV FS   ??
  16.   - Coherent FS  0x08 AIX bootable
  17.  
  18. * Size of a block or zone (data allocation unit on disk)
  19.   - Minix FS     1024
  20.   - Xenix FS     1024 (also 512 ??)
  21.   - SystemV FS   1024 (also 512)
  22.   - Coherent FS   512
  23.  
  24. * General layout: all have one boot block, one super block and
  25.   separate areas for inodes and for directories/data.
  26.   On SystemV Release 2 FS (e.g. Microport) the first track is reserved and
  27.   all the block numbers (including the super block) are offset by one track.
  28.  
  29. * Byte ordering of "short" (16 bit entities) on disk:
  30.   - Minix FS     little endian  0 1
  31.   - Xenix FS     little endian  0 1
  32.   - SystemV FS   little endian  0 1
  33.   - Coherent FS  little endian  0 1
  34.   Of course, this affects only the file system, not the data of files on it!
  35.  
  36. * Byte ordering of "long" (32 bit entities) on disk:
  37.   - Minix FS     little endian  0 1 2 3
  38.   - Xenix FS     little endian  0 1 2 3
  39.   - SystemV FS   little endian  0 1 2 3
  40.   - Coherent FS  PDP-11         2 3 0 1
  41.   Of course, this affects only the file system, not the data of files on it!
  42.  
  43. * Inode on disk: "short", 0 means non-existent, the root dir ino is:
  44.   - Minix FS                            1
  45.   - Xenix FS, SystemV FS, Coherent FS   2
  46.  
  47. * Maximum number of hard links to a file:
  48.   - Minix FS     250
  49.   - Xenix FS     ??
  50.   - SystemV FS   ??
  51.   - Coherent FS  >=10000
  52.  
  53. * Free inode management:
  54.   - Minix FS                             a bitmap
  55.   - Xenix FS, SystemV FS, Coherent FS
  56.       There is a cache of a certain number of free inodes in the super-block.
  57.       When it is exhausted, new free inodes are found using a linear search.
  58.  
  59. * Free block management:
  60.   - Minix FS                             a bitmap
  61.   - Xenix FS, SystemV FS, Coherent FS
  62.       Free blocks are organized in a "free list". Maybe a misleading term,
  63.       since it is not true that every free block contains a pointer to
  64.       the next free block. Rather, the free blocks are organized in chunks
  65.       of limited size, and every now and then a free block contains pointers
  66.       to the free blocks pertaining to the next chunk; the first of these
  67.       contains pointers and so on. The list terminates with a "block number"
  68.       0 on Xenix FS and SystemV FS, with a block zeroed out on Coherent FS.
  69.  
  70. * Super-block location:
  71.   - Minix FS     block 1 = bytes 1024..2047
  72.   - Xenix FS     block 1 = bytes 1024..2047
  73.   - SystemV FS   bytes 512..1023
  74.   - Coherent FS  block 1 = bytes 512..1023
  75.  
  76. * Super-block layout:
  77.   - Minix FS
  78.                     unsigned short s_ninodes;
  79.                     unsigned short s_nzones;
  80.                     unsigned short s_imap_blocks;
  81.                     unsigned short s_zmap_blocks;
  82.                     unsigned short s_firstdatazone;
  83.                     unsigned short s_log_zone_size;
  84.                     unsigned long s_max_size;
  85.                     unsigned short s_magic;
  86.   - Xenix FS, SystemV FS, Coherent FS
  87.                     unsigned short s_firstdatazone;
  88.                     unsigned long  s_nzones;
  89.                     unsigned short s_fzone_count;
  90.                     unsigned long  s_fzones[NICFREE];
  91.                     unsigned short s_finode_count;
  92.                     unsigned short s_finodes[NICINOD];
  93.                     char           s_flock;
  94.                     char           s_ilock;
  95.                     char           s_modified;
  96.                     char           s_rdonly;
  97.                     unsigned long  s_time;
  98.                     short          s_dinfo[4]; -- SystemV FS only
  99.                     unsigned long  s_free_zones;
  100.                     unsigned short s_free_inodes;
  101.                     short          s_dinfo[4]; -- Xenix FS only
  102.                     unsigned short s_interleave_m,s_interleave_n; -- Coherent FS only
  103.                     char           s_fname[6];
  104.                     char           s_fpack[6];
  105.     then they differ considerably:
  106.         Xenix FS
  107.                     char           s_clean;
  108.                     char           s_fill[371];
  109.                     long           s_magic;
  110.                     long           s_type;
  111.         SystemV FS
  112.                     long           s_fill[12 or 14];
  113.                     long           s_state;
  114.                     long           s_magic;
  115.                     long           s_type;
  116.         Coherent FS
  117.                     unsigned long  s_unique;
  118.     Note that Coherent FS has no magic.
  119.  
  120. * Inode layout:
  121.   - Minix FS
  122.                     unsigned short i_mode;
  123.                     unsigned short i_uid;
  124.                     unsigned long  i_size;
  125.                     unsigned long  i_time;
  126.                     unsigned char  i_gid;
  127.                     unsigned char  i_nlinks;
  128.                     unsigned short i_zone[7+1+1];
  129.   - Xenix FS, SystemV FS, Coherent FS
  130.                     unsigned short i_mode;
  131.                     unsigned short i_nlink;
  132.                     unsigned short i_uid;
  133.                     unsigned short i_gid;
  134.                     unsigned long  i_size;
  135.                     unsigned char  i_zone[3*(10+1+1+1)];
  136.                     unsigned long  i_atime;
  137.                     unsigned long  i_mtime;
  138.                     unsigned long  i_ctime;
  139.  
  140. * Regular file data blocks are organized as
  141.   - Minix FS
  142.                7 direct blocks
  143.                1 indirect block (pointers to blocks)
  144.                1 double-indirect block (pointer to pointers to blocks)
  145.   - Xenix FS, SystemV FS, Coherent FS
  146.               10 direct blocks
  147.                1 indirect block (pointers to blocks)
  148.                1 double-indirect block (pointer to pointers to blocks)
  149.                1 triple-indirect block (pointer to pointers to pointers to blocks)
  150.  
  151. * Inode size, inodes per block
  152.   - Minix FS        32   32
  153.   - Xenix FS        64   16
  154.   - SystemV FS      64   16
  155.   - Coherent FS     64    8
  156.  
  157. * Directory entry on disk
  158.   - Minix FS
  159.                     unsigned short inode;
  160.                     char name[14/30];
  161.   - Xenix FS, SystemV FS, Coherent FS
  162.                     unsigned short inode;
  163.                     char name[14];
  164.  
  165. * Dir entry size, dir entries per block
  166.   - Minix FS     16/32    64/32
  167.   - Xenix FS     16       64
  168.   - SystemV FS   16       64
  169.   - Coherent FS  16       32
  170.  
  171. * How to implement symbolic links such that the host fsck doesn't scream:
  172.   - Minix FS     normal
  173.   - Xenix FS     kludge: as regular files with  chmod 1000
  174.   - SystemV FS   ??
  175.   - Coherent FS  kludge: as regular files with  chmod 1000
  176.  
  177.  
  178. Notation: We often speak of a "block" but mean a zone (the allocation unit)
  179. and not the disk driver's notion of "block".
  180.  
  181. Because the block size may be smaller than 1024 (which is the unit used by
  182. the disk drivers and the buffer code), many functions must return a pointer
  183. to the buffer data additionally to the buffer head pointer. One must not
  184. assume that the entire buffer is occupied by this single block. This makes
  185. the implementation of truncate() difficult.
  186.  
  187.  
  188. Bruno Haible  <haible@ma2s2.mathematik.uni-karlsruhe.de>
  189.  
  190.