文件系统设计实验课解析.pdfVIP

文件系统设计实验课 一、实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。 二、实验内容 为linux系统设计一个简单的二级文件系统。要求做到以下几点： 1.可以实现下列几条命令（至少4条）； login 用户登陆 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 2.列目录时要列出文件名、物理地址、保护码和文件长度； 3.源文件可以进行读写保护。 三、实验解析 1.首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文 件的形式存放于磁盘，这样便于查找和修改。 2.用户创建的文件，可以编号存储于磁盘上。如file0，file1,file2...并以编号作为物理 地址，在目录中进行登记。 3.为Linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令： login用户登录 dir 列目录 create创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 （2）列目录时要列出文件名，物理地址，保护码和文件长度 （3）源文件可以进行读写保护 【设计思想】 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。 另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内 容。对这些内容感兴趣的读者，可以在本系统的程序基础上进行扩充。 【主要数据结构】 1.I节点 structinode{ structinode *i_forw; structinode *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结点 structdinode{ 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. 目录项结构 structdirect{ char d_name[DIRSIZ]; /* 目录名*/ unsigned int d_ino; /* 目录号*/ }； 4.超级块 structfilsys{ 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]; /