操作系统--文件系统设计剖析.docx

文件价系统设计班级: 软件四班组长：XXXX这是我根据网上的文件系统实现代码和课本设计的文件系统。一、文件类型：正规文件：存储用户和系统中数据、程序的文件。目录文件：存储目录信息的文件。设备文件：各种外部设备看成是文件。二、文件系统的数据结构1.文件卷及其组成文件卷由大小相等的物理块组成，物理块大小512字节，i节点大小32字节，每个物理块可存放16个i节点，共1702个物理快，则共1600个数据块，100*16=1600个i节点。块0块1 块2 …. 块k+1 块k+2 …. 块n引导块管理块i节点……..i节点数据块…….数据块块1：存放物理块的使用情况,每个区域的大小等。 i节点：存放文件的说明信息，每个i节点占用32B，每个物理块可存放16个i节点。数据块：存放文件的数据2.i节点的数据结构typedef struct{short inum; // 文件i节点号char file_name[10]; // 文件名char type; // 文件类型char user_name[10]; // 文件所有者short iparent; // 父目录的i节点号short length; // 文件长度short address[2]; // 存放文件的地址，对应两个数据块} Inode;3.用户的数据结构typedef struct{char user_name[10]; // 用户名char password[10]; // 密码}User;4.文件存取控制表文件名Hello文件主RWE文件组RW其他用户R5.打开文件表typedef struct{short inum; // i节点号char file_name[10]; // 文件名short mode; // 读写模式(1:read, 2:write, // 3:read and write)} File_table;6.文件的目录结构树状目录结构用户A用户B用户C子目录子目录子目录7.目录文件文件目录表由多个目录项组成。structdirect{short inum; // i节点号char file_name[10]; // 文件名} 文件1i节点号文件2i节点号8.文件物理结构 :文件索引表：目录文件结合6，7，8就可以看出文件的索引结构：例如：\a\ab.txt块2: \目录的i节点。。。块4：目录a的i节点。。。块10：ab.txt文件的i节点。。。。。数据块。。。。。。。。。四、外存空间的管理位示图: 用若干字节构成一张表，每一个字位对应一个物理块，当字位为’1’表示已占用，当字位为’0’表示未占用。 0 1 2 3 4 .。。。 1 1 1 0 1 .。。。。五、流程图总体工作流程：open())流程图：Read：Write流程图:文件存储空间分配释放程序的工作流程图；分配存储空间：释放分配的空间：