南邮操作系统实验4报告

实际报告(2012/2013学年第一学期)课程名称操作系统a实验名称文件系统实验时间2012年12月26天瞄准器南京邮电大学教师黄刚学生姓名类数学院(系)计算机软件专业贸易软件工程实际报告实验名称文件系统的仿真设计教师黄刚实验类型确认实验时间2实验时间2012.10.15一、实验的目的和要求1.掌握文件系统的使用。2.实现文本文件中某些信息的插入和删除。3.实现记录文件中记录的插入和删除设计一个多用户文件系统来模拟管理过程。二、实验环境(实验设备)Windows 7三、实验的原则和内容实验流程图数据结构设计用户结构：账号和密码结构typedef struct用户char name8；10；用户；该系统有8个默认用户名，前面是用户名，后面是密码。只要用户登录时输入正确，就可以进入系统，否则，如果失败，系统会提示用户重新输入。用户usrarray8=usr1 ， usr1 ，usr2 ， usr2 ，usr3 ， usr3 ，usr4 ， usr4 ，usr5 ， usr5 ，usr6 ， usr6 ，usr7 ， usr7 ，usr8 ， usr8 ，；(3)数据结构描述a)文件结构链表结构代码字符文件名文件名_长度；int isdirint isopen255；fnode *父级；fnode * childfnode * prevfnode * next；b)功能介绍fnode *initfile(字符文件名)，int is dir)；/初始化文件或目录void create root()；/建立系统根目录int run()；系统操作int find para(char * topara)；加工参数bool chk login(char * user，char * pwd)；检查账号和密码无效帮助()；指令表int mkdir()；创建目录int create()；创建文档int read()；读取文件int write()；写文件int del()；倒三角形int CD()；切换目录int dir()；文件和目录列表模块设计本课程设计以文本为研究对象，模拟操作系统的文件系统工作过程。因此，字符串数组用于模拟磁盘空间。顾名思义，模拟磁盘提供字符存储服务。所有用户组成一个数组，每个数组元素是一个结构，每个结构包括三个部分，用户名、用户密码和文件链表(由于模拟文件系统的文件数量不大，文件链表是用线性链表存储的。线性表的每个节点放置一个文件的FCB，其中包含文件的信息、文件名、长度、类型、创建时间等。)被存储；磁盘空间分配表采用链表结构，每个节点存储模拟磁盘的逻辑块信息，包括块的最大长度、文件占用长度和占用标志。如果占用标志是0，这个空间可以分配给文件。初始化磁盘空间分配表链表，首先将整个模拟磁盘组成一个块，并将占用位设置为0。当一个进程申请磁盘空间时，它从头开始遍历并检查被占用的位。如果块是可分配的，它会检查块大小。如果块长度大于或等于应用的空间大小，它会将块的前一部分(等于应用的大小)分配给文件，并将标志位设置为已占用。剩余的大小用作新的块，并在原始节点之后插入一个新节点，标志位可用。这样，模拟磁盘的线性分配得以实现。算法流程图模拟辅助文件系统主接口用户登录切换目录退出登录创建目录倒三角形写文件读取文件创建文档相关程序：详情请参阅电子附件。系统运行图：1.首次登录，输入用户名和密码2.输入命令帮助的帮助4.根据命令提示，建立文件目录makdir，查看目录dir，跳转到新的目录cd，建立文档创建，读取文档读取，写入文档写入，依次删除文档del5.退出登录注销实际报告四、实验总结(包括问题和解决方案、经验、意见和建议等。)通过本课程设计，我可以正确应用操作系统课程中所学的基本理论和知识，加深对文件系统的基本概念和磁盘文件系统的文件操作的理解。在设计过程中，搜索了许多相关资料，不断发现、提出和解决问题。在修改我编写的源程序段的过程中，我更好地理解了操作系统中文件系统的理论知识。同时，编程中采用了模块化设计思想。这种编程方法可以使我们的编程更简单，错误检查和纠正更方便。总的来说，通过这次设计学习，我学到了很多在正常学习中学不到的东西。通过这