文件系统设计实验报告

《文件系统设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件学院计算机课程实验报告册课程名称计算机操作系统实验学期2011年至2012年第2学期学生所在院（系）软件学院年级11级专业班级软件工程1班学生姓名朱水云学号1115114034指导教师陈自刚实验最终成绩软件学院实验室制2012年4月第7页共7页实验报告(4)分数：实验教师：陈自刚实验名称：文件系统设计实验时间：2012年5月8日实验性质一、实验目的及要求:通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。二、实验内容与分析设计:为linux系统设计一个简单的二级文件系统。要求做到以下几点：（1）可以实现下列几条命令（至少4条）；l

2、ogin用户登陆dir列文件目录create创建文件delete删除文件open打开文件close关闭文件read读文件write写文件（2）列目录时要列出文件名、物理地址、保护码和文件长度；（3）源文件可以进行读写保护。三、实验步骤与调试过程:<任务>为Linux系统设计一个简单的二级文件系统。要求做到以下几点：1.可以实现下列几条命令：login用户登录dir列目录create创建文件delete删除文件open打开文件close关闭文件read读文件write写文件2．列目录时要列出文件名，物理地址，保护码和文件长度3．源文件可以进行读写保护<程序设

3、计>(1)设计思想本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。对这些内容感兴趣的读者，可以在本系统的程序基础上进行扩充。第7页共7页(2)主要数据结构a)I节点structinode{structinode*i_forw;structinode*i_back;charI_flag;unsignedinti_into;/*磁盘i节点标号*/unsignedinti_count;/*引用计数*/unsignedshortdi_number;/

4、*关联文件书，当为0时，则删除该文件*/unsignedshortdi_mode;/*存取权限*/unsignedshortdi_uid;/*磁盘i节点用户*/unsignedshortdi_gid;/*磁盘i节点组*/Unsignedintdi_addr[NADDR];/*物理块号*/b)磁盘i结点Structdinode{unsignedshortdi_number;/*关联文件数*/unsignedshortdi_mode;/*存取权限*/unsignedshortdi_uid;unsignedshortdi_gid;unsignedlongdi_s

5、ize;/*文件大小*/unsignedintdi_addr[NADDR];/*物理块号*/c)目录项结构Structdirect{chard_name[DIRSIZ];/*目录名*/unsignedintd_ino;/*目录号*/}d)超级块Structfilsys{unsignedshorts_isize;/*i节点块块数*/unsignedlongs_fsize;/*数据块块数*/unsignedints_nfree;/*空闲块块数*/unsignedshorts_pfree;/*空闲块指针*/unsignedints_free[NICFREE];/

6、*空闲块堆栈*/unsignedints_ninode;/*空闲i节点数*/unsignedshorts_pinode;/*空闲i节点指针*/第7页共7页unsignedints_inode[NICINOD];/*空闲i节点数组*/unsignedints_rinode;/*铭记i节点*/chars_fmod;/*超级块修改标志*/};e)用户密码Structpwd{unsignedshortP_uid;unsignedshortP_gid;charpassward[PWOSIZ];}f)目录Structdir{strutdirectdirect[DIRN

7、UM];intsize;}g).查找i内存节点的hash表Structhinode{strutinode*iforw;}h).系统打开表Structfile{charf_flag;/*文件操作标志*/unsignedintf_count;/*引用计数*/structinode*f_inode;/*指向内存节点*/unsignedlongf_off;/*读/写指针*/}i)用户打开表Structuser{unsignedshortu_default_mode;unsignedshortu_uid;/*用户标志*/unsignedshortu_gid;/*用户

8、组标志*/unsignedshortu_ofile[NOFILE]