基本概念

• 文件的逻辑结构：线性可寻址的字节集合，只要给出偏移量就可以访问到文件的任意内容。
• 文件的物理结构：磁盘是块设备，每次读写的最小单位是块，如果文件逻辑结构的长度超过一个块的大小就需要使用多个盘块来存储，这些盘块连续排放更好，但是往往都是离散分布的。
• 从逻辑结构到物理结构需要一个映射/索引表，文件的逻辑结构划分为逻辑盘块号和块内偏移量，逻辑盘块通过索引表映射到一个物理盘块上，这个映射关系就是索引节点中的重要内容（dinode.addr[]）。这个索引方式就是混合索引方式
• 索引映射又分直接索引和间接索引，这样设计的目的是为了摆脱限制，存储大文件

磁盘布局用超级块表示

struct superblock {
  uint size;         // Size of file system image (blocks) 文件系统大小，也就是一共多少块
  uint nblocks;      // Number of data blocks  数据块数量
  uint ninodes;      // Number of inodes.   //i结点数量
  uint nlog;         // Number of log blocks   //日志块数量  
  uint logstart;     // Block number of first log block  //第一个日志块块号 
  uint inodestart;   // Block number of first inode block  //第一个i结点所在块号
  uint bmapstart;    // Block number of first free map block  //第一个位图块块号
};

目录树形结构

• 每个目录都包含相同的两个「文件」. ..

  

  

  

索引节点（inode 或 dinode）

// On-disk inode structure
struct dinode {
  short type;           // File type 文件类型，用于区分目录、磁盘文件和设备
  short major;          // Major device number (T_DEV only) 如果 type 为设备，major 和 minor 用于区分设备号
  short minor;          // Minor device number (T_DEV only)
  short nlink;          // Number of links to inode in file system 有多少个目录项指向该 inode 节点
  uint size;            // Size of file (bytes) 磁盘文件大小
  uint addrs[NDIRECT+1];   // Data block addresses 文件磁盘盘块所在位置，前 n 项是直接块，最后一项是间接索引快
};

目录项

struct dirent {        //目录项结构
  ushort inum;         //inode编号
  char name[DIRSIZ];   //文件名
};

盘块操作

块缓存