广东工业大学操作系统课程设计报告书.docxVIP

.... 课程设计 课程名称操作系统 题目名称文件系统 学生学院计算机学院 专业班级计算机科学与技术10级8班 学号 学生姓名 指导教师_______ 2013年1月5日 .下载可编写. .... 目录 1设计目的1 2设计内容1 3设计步骤2 4经验与领会.10 5附录11 .下载可编写. .... 设计目的 模拟文件系统实现的基本功能，认识文件系统的基本构造、内部功能和实现，经过详细的文件存储空间的管理、文件的物理构造、目录构造和文件操作的实现， 实现文件系统的管理和控制功能。 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、创立根目录 初始化失败N初始化达成？ Y 用户登录 登岸成功？N登录失败 Y 消除内存，退出系统 初始化用户信息，运行命令交互 式模块，办理用户的各样指令。 结束 退出文件系统，回到登岸界 面，等待下一个用户登录。 3.3详尽设计 3.3.1函数调用关系： FindBlankFileBlockId( ) FindBlankFileBlock( ) GetCurrentTime( ) .下载可编写. .... AddFileIndex( ) UpdateBitMap( ) *CreateFileElement( ):FindBlankFileBlockId( ),AddFileIndex( ),UpdateBitM ap( ) *CreateFileBlockList( ) InitFileSys( ):*CreateFileBlockList( ),*CreateFileElement( ) Login( ) Create( ):*CreateFileElement( ) Dir( ) Mkdir( ):*CreateFileElement( )等等 3.3.2各程序流程图： 1）创立文件（create）：在目前目录里创立文件，在内存中找到安闲文件块来寄存用户文件信息，新创立的文件的状态默认为封闭，同时更新位示图和索引表。 创立文件名 文件是否存在？Y创立失败 N 是否有足够的安闲文件块？N Y 分派安闲的文件块给新文件 创立文件结点和索引结点并初始化 创立成功 2）删除文件（delete）：在目录中找到要删除的文件的目录项，使之成为空项，回收该文件所占用的存储空间。 输入文件名 文件是否存在？文件不存在 释放文件结点和索引结点 释放该文件所占用的内存