操作系统课程设计报告Linux二级文件系统设计.doc
操作系统课程设计报告Linux二级文件系统设计操作系统课程设计报告 专 业：计算机科学与技术 学 号：* 姓 名：* 提交日期：2013-3-8 操作系统课程设计报告 【设计目的】 （1）本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。 （2）结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。 （3）通过分对实际问题的分析、设计、编程实现，提高学生实际应用、编程的能力 【设计内容】 二级文件系统设计 【实验环境】 C+/VC+ 【相关知识综述】 1.背景知识 （1）外存管理 文件系统是一个含有大量的文件及其属性，对文件进行操作、管理的软件，以及向用户提供使用文件的接口的一个集合。在逻辑上它的层次结构是这样的： 文件系统接口 对对象的操作和管理的软件集合 逻辑文件系统 基本I/O管理程序（文件组织模块） 基本文件系统（物理I/O层） I/O控制层（设备驱动程序） 对象及其属性说明 作为产品的操作系统有各自的文件系统。比如MS的WINDOWS系列使用的是FAT16、FAT32或NTFS的文件系统、LINUX使用的是EXT2、EXT3文件系统等等。 （2）linux的EXT2文件系统 linux使用一个叫虚拟文件系统的技术从而可以支持多达几十种的不同文件系统，而EXT2是linux自己的文件系统。它有几个重要的数据结构，一个是超级块，用来描述目录和文件在磁盘上的物理位置、文件大小和结构等信息。inode也是一个重要的数据结构。文件系统中的每个目录和文件均由一个inode描述。它包含：文件模式（类型和存取权限）、数据块位置等信息。 一个文件系统除了重要的数据结构之外，还必须为用户提供有效的接口操作。比如EXT2提供的OPEN/CLOSE接口操作。 （3）用内存来模拟外存 真正的文件系统对外存进行管理，涉及到许多硬件、设备管理方面的底层技术，一方面这些技术不属于操作系统核心内容，一方面过多的内容不免造成实验者顾此失彼，所以这里推荐一种使用内存来模拟外存的方式，可以跳过这些硬件技术而直接把精力放在数据结构设计和操作算法设计上面。 假定pInode是一个指向inode结构的指针，而且它已经放入的需要放入的数值了，现在需要将其写入到特定位置。可用如下代码： fd=fopen(“filesystem”,”w+b”)； /fd是FILE指针类型，w便是写方式，b表示二进制 fseek(fd, specific_area,SEEK_SET)；/ fd是文件指针；specific_area为整形， 1 操作系统课程设计报告 / 为需要入pInode的位置 fwrite(pInode, sizeof(inode), 1,fd)； / 写入pInode信息 2、原理算法 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2并以编号作为物理地址，在目录中进行登记。 【设计思路】 1、数据结构 #define MAXNAME 25 /*mfdname,ufdname,filename的最大长度*/ #define MAXCHILD 50 /*最大的子文件个数*/ #define MAX (MAXCHILD*MAXCHILD) /*物理地址计数fpaddrno的最大长度*/ typedef struct /*结构体OSFILE(文件)*/ int fpaddr; /*文件的物理地址号0,1,2.*/ int flength; /*文件的长度*/ int fmode; /*文件模式:0-Read Only;1-Write Only;2-Read and Write;3-protrcted;*/ char fnameMAXNAME; /*文件名*/ OSFILE; typedef struct /*结构体OSUFD(用户目录)*/ char ufdnameMAXNAME; /*ufd的名字*/ OSFILE ufdfileMAXCHILD; /*ufd自己的文件*/ OSUFD; typedef struct /*结构体OSUFD'LOGIN(用户注册)*/ char ufdnameMAXNAME; /*ufd的名字*/ char ufdpword8; /*ufd的密码*/ OSUFD_LOGIN; typedef struct /*文件打开模式*/ int ifopen; /*打开情况:0-close,1-open*/ int openmode; /*读写模式0-read only,1-write only,2-read and write*/ OSUFD_OPENMODE; OSUFD *ufdMAXCHILD; /*ufd及ufd自己的文件（指针型）*/ 2 操作系统课程设计报告 OSUFD_LOGIN ufd_lp; /*建立了一个OSUFD_LOGIN型的 ufd_lp*/ int ucount=0; /*mfd的ufd的个数*/ int fcountMAXCHILD; /*ufd自己的文件个数*/ int loginsuc=0; /*是否成功登陆，1成功*/ char usernameMAXNAME; /*记录注册的用户名*/ char dirnameMAXNAME;/*记录文件当前的目录*/ int fpaddrnoMAX; /*记录文件的物理地址num*/ OSUFD_OPENMODE ifopenMAXCHILDMAXCHILD; /*创建一个OSUFD_OPENMODE型的数组用于记录每个文件的打开情况和读写模式*/ FILE *fp_mfd,*fp_ufd,*fp_file_p,*fp_file; /*定义FILE * 型的文件指针,用于读文件*/ 2、主要的函数说明 void LoginF() /*用户注册登录*/ void DirF() /*显示文件系统的所有文件*/ void CdF() /*改变路径*/ void CreateF() /*创建文件*/ void DeleteF() /*删除文件*/ void ModifyFM() /*改变文件模式*/ void OpenF() /*打开文件*/ void CloseF() /*关闭文件*/ void ReadF() /*读文件*/ void WriteF() /*写文件*/ void QuitF() /*退出文件系统*/ void clrscr() /*清屏*/ void help(void) /*帮助*/ 其他重要辅助函数： char *rtrim(char *str) /*移除最右边的空格*/ char *ltrim(char *str) /*移除最左边的空格*/ void SetPANo(int RorW) /*设置物理地址号(表示该地址号是否被用了0-未用,1-已用),RorW是0-read,1-write*/ void InputPW(char *password) /*输入密码并使用'*'代替*/ int ExistD(char *dirname) /*目录是否存在,存在返回第i个,不存在返回0*/ int ExistF(char *filename) /*文件是否存在,返回返回第i个,不存在返回0*/ int FindPANo() /*找出要分配的物理地址号*/ int WriteF1() /*创建文件中的写文件*/ 3、程序流程设计：对于自己实现的4个功能： （1）open(): 3 操作系统课程设计报告 进入open() N 请转到当前用户名目录下 当前用户名和当前目录相同？ Y 输入要打开的文件名，并查找对应的文件号 该文件不存在 N 当前文件存在？ （文件号>0） Y 确定当前用户的用户号 该文件已经打开，不用再打开 Y 该文件已经打开？ NN该文件是protect的，不能打开 该文件可以被打开？ （不是protect型的） Y 打开文件 返回主函数 4 4 / 4
