操作系统实验文件系统设计2.docVIP

实验5 实验内容及要求 实验内容：为Linux系统设计一个简单的二级文件系统。要求做到以下几点： (1)可以实现下列几条命令(至少4条); login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 (2)列目录时要列出文件名、物理地址、保护码和文件长度; (3)源文件可以进行读写保护。 要求：实验室内的实验环境与系统是共用设施，请不要在系统内做对系统或对其他用户不安全的事情。 要求认真读懂程序，分析程序，并根据执行结果，分析原因。 用户要按通常实验要认真书写实验报告。 实验提示： (1)首先应确定文件系统的数据结构:主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘,这样便于查找和修改。 (2用户创建的文件,可以编号存储于磁盘上。如file0,file1,file2...并以编号作为物理地址,在目录中进行登记。实验过程 1.设计思想 本文件系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户账号下的文件。另外,为了简单本文件系统未考虑文件共享、文件系统安全以及管道文件与设备文件等特殊内容。对这些内容感兴趣的读者,可以在本系统的程序基础上进行扩充。 2.主要数据结构 (1) i节点 struct inode { struct inode *i_forw; struct inode *i_back; char i_flag; unsigned int I_tmp //磁盘i节点标号 unsigned int I_count; //引用计数 unsigned short di_number; //关联文件数,当为0时,则删除该文件 unsigned short di_mode; //存取权限 unsigned short di_uid; //磁盘i节点用户id unsigned short di_gid; //磁盘i节忠组id 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_rinodepr; //铭记i节点 char s_fmod; //超级块修改标志 } (5)用户密码 struct pwd { unsigned short p_uid; unsigned short p_gid; char passward[PW0SIZ]; } (6)目录 struct dir { struct direct direct[DIRNUM]; int size; } (7)查找内存i节点的hash表 struct hinode { struct inode *i_forw; } (8)系统打开表 struct file { char f_flag;//文件操作标志 unsigned int f_count; //引用计数 struct inode *f_inode; //指向内存i节点 unsigned long f_off$; //读/写指针 } (9)用户打开表 struct user { unsigned short u_