一个多用户多级目录结构文件系统设计和实现.docVIP

操作系统课程设计 姓名: 学号: 班级: 电话: 邮箱: 课程设计题目: 一个多用户多级目录结构文件系统设计与实现 编译环境: Linux 运行环境: Linux 一、设计思想说明 1 设计环境 课程设计的环境是Linux 操作系统。 设计时可利用Linux 提供的文件管理的功能调用，建立一个模拟的文件系统。基本思想是，在Linux 系统中创建一个较大容量的文件，作为所设计的文件系统的“文件卷”，并利用Linux 系统的功能调用，编写各程序模块。 2、文件卷的组织 以 1M 的存储器空间作为文件空间，空间“分块”，编号为 0#～(BLKMAX-1)# 。“分块”就是规定对文件卷的读/写以块为单位，每次读/写的起点为块大小的整倍数。分块主要体现在文件卷的读/写模块上。 # define BSIZE 512 /* 512bytes/块 */ # define BLKMAX 2048 /* 共2048 块 */ 0#块的作用: 0# 块是专用块(超级块)。前半部用于存放文件卷空间的位示图(bitmap)，位状态=0表示对应块空闲，状态=1表示已分配。后半部的最后32 个字节用于存放根目录的目录结构。0#块不参与文件空间的动态分配。1#～(BLKMAX-1)#块用于存放文件(普通文件和子目录文件)的信息。 二、系统结构的说明 本文件管理系统分为五层，上层调用下层，下层为上层服务。以下为各层（由低到高）的简要说明： 1、块管理层，通过TBlock类实现 设下列主要函数： balloc()--块分配函数 brelse()--块释放函数 bread()—读一块函数 bwrite()—写一块函数 2、FCB管理层，通过TFcb类实现 功能涉及到FCB结构的操作，定义了一些与FCB操作相关的函数 3、打开文件管理层，通过TOFile类实现 功能为涉及ofile结构的操作。 4、命令解释层，通过TEnter类和TOrder类实现 功能为接受来自用户的命令，并解释、执行用户提出的文件访问操作。按系统的的功能要求，可以Open(),Close(),Read(),Write()；等函数。 三、数据结构的说明 用户信息的存储结构： struct UserNode//注册用户信息 { char d_flag; //标识该用户信息是否有效，超级用户为用户数目，－1表示无效 char d_uid; /*用户标识,为0时表示是超级*/ char d_gid; /*同组用户标识*/ char d_name[8];/*用户名，但不超过八个字节，超过八位自动截取*/ char password[8];/*用户密码但不超过八位，超过八位自动截取*/ }; 目录文件结点信息存储结构： struct dir { unsigned short d_mode; //文件属性及访问权限,=0时为空结构 char d_uid; //文件主标识 char d_gid; //文件主同组用户标识 int d_fsize; //文件大小(字节),作为目录结构时为该目录下文件个数 char d_name[8]; //文件名 int d_add[10]; //存放文件信息的空间地址(块号) }; Fcb在内存中的结构： struct SFcb { char f_count; /*文件访问计数*/ char f_flag; /*标志字*/ int f_blkno; /*存放本文件目录结构的块号*/ int f_number; /*文件目录结构所在块内偏移序号*/ unsigned short f_mode; /*文件属性*/ /*以下各项信息在文件打开时从struct dir获取*/ char f_uid; char f_gid; int f_fsize; char f_name[8]; int f_add[10]; }; 文件目录存储位置存储结构： struct Hfcb//用于Namei函数，返回文件目录结构存储位置 { int blkno; //存放本文件目录结构的块号 int offset; //文件目录结构所在块内偏移序号 }; 打开文件结构： struct HOFile { char o_flag; //标志字 int o_count; //访问计数 struct SFcb* o_fcbp; //对就打开文件FCB结构指针 int o_offset; //文件当前读/写指针 }; 内存中的用户结点结构： struct TUser { char u_name[8]; //用户名,登录时使用 char u_uid; //用户标识，文件创建时