UNIX Linux实验教程 9实验九 文件系统设计.doc

实验九? 文件系统设计 一. 实验目的 ?? 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。 二. 实验内容 ?? 为linux系统设计一个简单的二级文件系统。要求做到以下几点： ? （1）可以实现下列几条命令（至少4条）； ? ?login????? 用户登陆 ?? dir????? ??? 列文件目录 ?? create?????? 创建文件 ?? delete?????? 删除文件 ?? open???? ??? 打开文件 ?? close??????? 关闭文件 ?? read???? ??? 读文件 ?? write??????? 写文件 ? ? （2）列目录时要列出文件名、物理地址、保护码和文件长度； ? （3）源文件可以进行读写操作保护。 ? 三. 实验指导 1. 设计思想 本文件系统可采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 （1）首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 （2）用户创建的文件，可以编号存储于磁盘上。如file0，file1,file2...并以编号作为物理地址，在目录中进行登记。 2. 主要数据结构 ??? 可以设计如下数据结构： (1) I节点 struct inode{ struct inode? *i_forw; struct inode? *i_back; char I_flag; unsigned int i_into; ?????????????????????????/*磁盘i节点标号*/ unsigned int i_count;??????????????????????? ?/*引用计数*/ unsigned short di_number; ????????????????????/*关联文件书，当为0时，则删除该文件*/ unsigned short di_mode;? ?????????????????????/*存取权限*/ unsigned short di_uid;?? ?????????????????????/*磁盘i节点用户*/ ? unsigned short di_gid;?? ?????????????????????/*磁盘i节点组*/ ? unsigned int di_addr[NADDR];??????? ??????????/*物理块号*/ (2) ?磁盘i结点 Struct dinode { ?unsigned short di_number;??????? ???????????/*关联文件数*/ ?unsigned short di_mode;????????? ???????????/*存取权限*/ ? ?unsigned short di_uid; ?unsigned short di_gid; unsigned long di_size;?????????? ?????????????/*文件大小*/ unsigned int di_addr[NADDR];????????? ???????/*物理块号*/ ? (3) 目录项结构 Struct direct { ?char d_name[DIRSIZ];??????? ???????????????/*目录名*/ ?unsigned int d_ino;????? ??????????????????/*目录号*/ } (4) 超级块 Struct filsys { ?unsigned short s_isize;??????????? ???????/*i节点块块数*/ ?unsigned long s_fsize;???????????? ???????/*数据块块数*/ ? ?unsigned int s_nfree;???????????? ????????/*空闲块块数*/ ?unsigned short s_pfree;?????????? ????????/*空闲块指针*/ ?unsigned int s_free[NICFREE];???? ????????/*空闲块堆栈*/ ? ? ?unsigned int s_ninode;??????????? ???????/*空闲i节点数*/ ?unsigned short s_pinode;????????? ???????/*空闲i节点指针*/ ?unsigned int s_inode[NICINOD];?? ????????/*空闲i节点数组*/ ?unsigned int s_rinode;