广东工业大学操作系统课程设计.docVIP

课 程 设 计 课程名称 操作系统 题目名称 文件系统 学生学院 计算机学院 专业班级 计算机科学与技术10级8班 学 号 学生姓名 指导教师_ ______ 2013年 1月 5 日  目录 1 设计目的 1 2设计内容 1 3 设计步骤 2 4 经验与体会 10 5附录 11 1 设计目的 模拟文件系统实现的基本功能，了解文件系统的基本结构、内部功能和实现，通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，实现文件系统的管理和控制功能。 2设计内容 2.1实现功能 实现一个简单的多用户多级目录要求如下（具体选做）： 1）实现二级目录管理及文件管理基本操作； 2）实现无穷级目录管理及文件管理基本操作； 3）在1）或2）基础上实现共享“别名”； 4）在1）或2）基础上加快了文件检索； 5）基于某项实际应用进行文件系统设计。 2.2开辟空间 在内存中开辟一个虚拟磁盘空间作为文件存储器，用位示图来管理文件存储空间，采用显式链接分配方式，将位示图合并到FAT表中。 2.3目录结构 文件的物理结构采用显式链接的方式。文件的目录结构是多用户多目录结构的。如：主文目录MFD，用户文件目录UED，运行文件目录AFD，每级目录都有具体内容。目录用索引节点的方式组织。 2.4实现的操作 1）create：创建文件 2）delete：删除文件 3）open：打开文件 4）close：关闭文件 5）read：读文件 6）write：写文件 7）mkdir：创建目录（子目录） 8）cd：改变当前目录 9）dir：列出文件目录 10）login：登陆系统 11）logout：退出系统 2.5设计一个用户友好的界面 3 设计步骤 3.1需求分析 在内存中申请1M的空间来模拟存取设备，空间划分为三部分，第一部分用来存放位示图，用于标识数据块的使用情况，第二部分放置一个文件索引的数据，用于快速的查找数据，第三部分放置数据信息，第三部分划分为512块，每块512B，其256K，放置在1M空间的最末端，由第三部分的大小可知，第一部分只需64B即可，中间的部分用来存放文件索引。其他用到的存储单元由系统分配。 需要实现的功能： 1）实现二级目录管理及文件管理基本操作； 2）实现无穷级目录管理及文件管理基本操作； 3）在1）或2）基础上实现共享“别名”； 4）在1）或2）基础上加快了文件检索； 5）基于某项实际应用进行文件系统设计。 3.2概要设计 首先系统要完成初始化的任务，建立一个系统，并等待用户登录使用文件系统，用户登录系统时，系统对用户的用户名（允许用户有限次的尝试，最多尝试五次），如果用户登录成功，则系统进入命令提示符状态，等用户输入指令后，系统得用一个解释程序按照指定方式处理用户请求，用户退出后，系统转入登录模块，等待下一位用户的登录。 3.3详细设计 3.3.1函数调用关系： FindBlankFileBlockId() * FindBlankFileBlock() GetCurrentTime() AddFileIndex() UpdateBitMap() *CreateFileElement():FindBlankFileBlockId(),AddFileIndex(),UpdateBitMap() * CreateFileBlockList() InitFileSys():* CreateFileBlockList(),*CreateFileElement() Login() Create():*CreateFileElement() Dir() Mkdir():*CreateFileElement()等等 3.3.2各程序流程图： 1）创建文件（create）：在当前目录里创建文件，在内存中找到空闲文件块来存放用户文件信息，新创建的文件的状态默认为关闭，同时更新位示图和索引表。 2）删除文件（delete）：在目录中找到要删除的文件的目录项，使之成为空项，回收该文件所占用的存储空间。 3）打开文件（open）：在当前目录进行操作，根据文件名，在索引表里找到该文件的物理块号，然后找到该文件的信息，将文件的状态设为打开。 4）关闭文件（close）：在当前目录进行操作，根据给出的文件名，在索引表里找到该文件的物理块号，根据块号找到该文件信息，若此文件当前状态是打开则将该文件的状态设