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

课程设计 课程名称 题目名称 学生学院 计算机学院 专业班级 计算机科学与技术w级8班 学 号 学生姓名 指导教师 2013年1月5日 目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark2 \o Current Document 1设计目的 1 HYPERLINK \l bookmark4 \o Current Document 2设计内容 1 HYPERLINK \l bookmark6 \o Current Document 3设计步骤 2 HYPERLINK \l bookmark8 \o Current Document 4经验与体会 10 HYPERLINK \l bookmark10 \o Current Document 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 () * FindBlankFileBlockO GetCurrentTimeO AddFilelndex () UpdateBitMap () *CreateFi1eElement():FindBlankF订eBlockid(), AddFilelndex(), UpdateBitM ap() * CrcateFileBlockList () InitFileSys():* CreateFileBlockList(), ^CreateFileElement() Login () Create () :*CreateFi 1 eElement () Dir () Mkdir () :*CreateF订eElement ()等等 3. 3. 2各程序流程图： 创建文件(create)：在当前目录里创建文件，在内存中找到空闲文件块 来存放用户文件信息，新创建的文件的状态默认为关闭，同时更新位示图和索引 Y ▼ 删除文件(delete)：在目录中找到要删除的文件的目录项，使之成为空项, 回收该文件所占用的存储空间。 打开文件(open)：在当前Fl录进行操作，根据文件名，在索引表里找到 该文件的物理块号，然后找到该文件的信息，将