2012年操作系统课程设计-模拟文件系统.docVIP

目录 第1章 需求分析……...….........……………………………………1 第2章 概要设计……...….........……………………………………1 2.1 系统的主要功能……...….........…………………………….1 2.2系统模块功能结构……...….........……………………..……1 2.3运行环境要求……...….........……………………………..…2 2.4数据结构设计……...….........…………………………..……2 第3章 详细设计……...….........……………………………………3 3.1模块设计……...….........…………………………………..…3 3.2算法流程图……...….........…………………………..………3 第4章 系统源代码……...….........…………………………………4 第5章 系统测试及调试……...….........……………………………4 5.1运行结果及分析……...….........……………………..………4 5.2系统测试结论……...….........…………………………..……5 第6章 总结与体会……...….........…………………………………6 第7章 参考文献……...….........……………………………………6 附录……...….........……………………………………………….….7 第1章 需求分析 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力；掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，并了解操作系统的发展动向和趋势。 模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。 第2章 概要设计 2.1 系统的主要功能 1) 系统运行时根据输入的用户数目创建主目录 2) 能够实现下列命令： ??Login 用户登录 Create 建立文件 ??Read 读取文件 Write 写入文件 ??Delete 删除文件 Mkdir 建立目录 Cd 切换目录 Logout 退出登录 2.2系统模块功能结构 2.3运行环境要求 操作系统windows xp ，开发工具vc++6.0 2.4数据结构设计 用户结构：账号与密码结构 typedef struct users { char???? name[8]; char???? pwd[10]; }users; 本系统有8个默认的用户名,前面是用户名,后面为密码,用户登陆时只要输入正确便可进入系统,否则提示失败要求重新输入。 users usrarray[8] = { usr1,usr1, usr2,usr2, usr3,usr3, usr4,usr4, usr5,usr5, usr6,usr6, usr7,usr7, usr8,usr8, }; (3)数据结构说明 a)文件结构链表 struct fnode { char filename[FILENAME_LENGTH]; int? isdir; int isopen; char content[255]; fnode *parent; fnode *child; fnode *prev; fnode *next; }; 函数介绍 fnode *initfile(char filename[],int isdir);//初始化文件或目录 void createroot();//建立系统根目录 int run();系统运行 int findpara(char *topara);对参数进行处理 bool chklogin(char *users, char *pwd);检查账号与口令 void help();命令列表 int mkdir();建立目录 int create();建立文件 int read();读取文件 int write();写入文件 int del();删除文件 int cd();切换目录 int dir();文件与目录列表 所有用户构成一个数组，每个数组元素是一个结构体，每个结构体包括三部分，用户的用户名、用户密码和文件链表（由于模拟文件系统的文件数量不多，故文件表采用线性链表来存储。线性表每个结点放置一个文件的FCB，其中存储一个文件的信息，文件名、长度、类型、创建时间等）； 磁盘空间分配表，采用链表结构，每个节点保存模拟磁