ImageVerifierCode 换一换
格式:DOCX , 页数:26 ,大小:152.29KB ,
资源ID:26574754      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/26574754.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(操作系统课程设计模拟文件系统.docx)为本站会员(b****7)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

操作系统课程设计模拟文件系统.docx

1、操作系统课程设计模拟文件系统第1章 需求分析.1第2章 概要设计.12.1 系统的主要功能.12.2系统模块功能结构.12.3运行环境要求.22.4数据结构设计.2第3章 详细设计.33.1模块设计.33.2算法流程图.3第4章 系统源代码.4第5章 系统测试及调试.45.1运行结果及分析.45.2系统测试结论.5第6章 总结与体会.6第7章 参考文献.6附录.7第1章 需求分析通过模拟文件系统的实现,深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力;掌握操作系统结构、实现机理和各

2、种典型算法,系统地了解操作系统的设计和实现思路,并了解操作系统的发展动向和趋势。模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构,模拟设计一个简单的二级文件系统,第一级为主目录文件,第二级为用户文件。第2章 概要设计2.1 系统的主要功能1) 系统运行时根据输入的用户数目创建主目录2) 能够实现下列命令: Login 用户登录Create 建立文件 Read 读取文件Write 写入文件 Delete 删除文件Mkdir 建立目录Cd 切换目录Logout 退出登录2.2系统模块功能结构2.3运行环境要求操作系统windows xp ,开发工具vc+6.02.4数据结构设计

3、用户结构:账号与密码结构typedef struct userschar name8;char pwd10;users;本系统有8个默认的用户名,前面是用户名,后面为密码,用户登陆时只要输入正确便可进入系统,否则提示失败要求重新输入。users usrarray8 =usr1,usr1,usr2,usr2,usr3,usr3,usr4,usr4,usr5,usr5,usr6,usr6,usr7,usr7,usr8,usr8,;(3)数据结构说明a)文件结构链表struct fnodechar filenameFILENAME_LENGTH;int isdir;int isopen;char c

4、ontent255;fnode *parent;fnode *child;fnode *prev;fnode *next;b)函数介绍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();读取文件

5、int write();写入文件int del();删除文件int cd();切换目录int dir();文件与目录列表第3章 详细设计3.1模块设计此课程设计把文本作为研究对象来模拟操作系统的文件系统工作过程。所以用一个字符串数组来模拟磁盘空间,顾名思义,模拟磁盘提供字符的存储服务。所有用户构成一个数组,每个数组元素是一个结构体,每个结构体包括三部分,用户的用户名、用户密码和文件链表(由于模拟文件系统的文件数量不多,故文件表采用线性链表来存储。线性表每个结点放置一个文件的FCB,其中存储一个文件的信息,文件名、长度、类型、创建时间等);磁盘空间分配表,采用链表结构,每个节点保存模拟磁盘的一个

6、逻辑块的信息,包括块的最大长度,文件占用长度,占用标志。如果占用标志为0,即该空间可分配给文件。初始化磁盘空间分配表链表,首先把整个模拟磁盘作来一块,并置占用位为0。当有进程申请磁盘空间时,从头开始遍历,检查占用位,如果该块为可分配,则检查块大小,若块长度大于或等于申请空间大小,则把块的前一部分(等于申请大小)分配给文件,并置标志位为占用。剩下的大小作来一个新块,作来一个新节点插入到原节点的后边,标志位为可用。这样就实现了模拟磁盘的线性分配。3.2算法流程图第4章 系统源代码见附录第5章 系统测试及调试5.1运行结果及分析5.2系统测试结论从运行结果截图中可以看到,程序分别执行了它所包含的7个

7、功能,并且每个功能都能正确的执行。若程序执行开始,三次都未输入正确的和密码,程序会退出不再执行。第6章 总结与体会虽然我们做过很多次课程设计了,但是感觉自己还有好多需要学习的地方,接到题目要求时,设计大体的框架,考虑好所使用的数据结构,然后用高级编程语言分模块的把架子的思路编写出来,调试,运行,再看看是不是符合题目的要求,上网找些资料,看看想想是不是要提高要求,才可以满足实际的需要,最后把收集的劳动成果组合起来,一个小程序终于成型了,虽然每次的过程差不多都一样,但是每次都会有不同的体会。通过本次的课程设计,使我能够正确运用操作系统课程中所学的基本理论和知识,加深了对文件系统基本概念的理解,以及

8、磁盘文件系统的文件操作。在设计过程中,查询了不少相关资料,不断的发现问题、提出问题、解决问题。在对自己所编写的源程序段的纠错的过程中,使我更好的理解了操作系统中文件系统的理论知识,同时在编程时用到了模块化的设计思想,这种编程方法可以使我们的编程变的更简单,可以使我们的查错与纠错变的更方便。总的来说通过这次的设计的学习使我学到了很多在平时的学习中学不到的很多东西,通过这次课程设计,使我对操作系统和编程产生兴趣,我想我会在这条路上继续前进下去。我相信,只要不断的严格要求自己,注意培养自己的思维能力,就一定会有更大更辉煌的发展和提高。第7章 参考文献操作系统原理实验教程,清华大学 胡峰松主编操作系统

9、实验教程,清华大学 丽芬等 编著计算机操作系统实验教程,清华大学 颜彬等编著附录系统的主要源代码#include stdio.h#include iostream.h#include string.h#include iomanip.h#define FILENAME_LENGTH 10 /文件名称长度#define COMMAND_LENGTH 10 /命令行长度#define PARA_LENGTH 30 /参数长度/账号结构typedef struct userschar name8;char pwd10;users;/文件结构struct fnodechar filenameFILEN

10、AME_LENGTH;int isdir;int isopen;char content255;fnode *parent;fnode *child;fnode *prev;fnode *next;/账号users usrarray8 =usr1,usr1,usr2,usr2,usr3,usr3,usr4,usr4,usr5,usr5,usr6,usr6,usr7,usr7,usr8,usr8,;fnode *initfile(char filename,int isdir);void createroot();int run();int findpara(char *topara);bool

11、 chklogin(char *users, char *pwd);void help();int mkdir();int create();int read();int write();int del();int cd();int dir();fnode *root,*recent,*temp,*ttemp;char paraPARA_LENGTH,commandCOMMAND_LENGTH,tempparaPARA_LENGTH,recentparaPARA_LENGTH;/创建文件与目录结点fnode* initfile(char filename,int isdir)fnode *no

12、de=new fnode;strcpy(node-filename,filename);node-isdir=isdir;node-isopen=0;node-parent=NULL;node-child=NULL;node-prev=NULL;node-next=NULL;return node;/创建文件存储结点void createroot ()recent=root=initfile(/,1);root-parent=NULL;root-child=NULL;root-prev=root-next=NULL;strcpy(para,/);int mkdir()temp=initfile

13、( ,1);cintemp-filename;if(recent-child=NULL)temp-parent=recent;temp-child=NULL;recent-child=temp;temp-prev=temp-next=NULL;elsettemp=recent-child;while(ttemp-next)ttemp=ttemp-next;if(strcmp(ttemp-filename,temp-filename)=0&ttemp-isdir=1)printf(对不起,目录已存在!);return 1;ttemp-next=temp;temp-parent=NULL;temp

14、-child=NULL;temp-prev=ttemp;temp-next=NULL;return 1;int create()temp=initfile( ,0);cintemp-filename;cintemp-content;if(recent-child=NULL)temp-parent=recent;temp-child=NULL;recent-child=temp;temp-prev=temp-next=NULL;cout文件建立成功!child;while(ttemp-next)ttemp=ttemp-next;if(strcmp(ttemp-filename,temp-file

15、name)=0&ttemp-isdir=0)printf(对不起,文件已存在!);return 1;ttemp-next=temp;temp-parent=NULL;temp-child=NULL;temp-prev=ttemp;temp-next=NULL;cout文件建立成功!endl;return 1;int dir()int i=0,j=0;temp=new fnode;temp=recent;if(temp!=root)cout .child=NULL)coutTotal: directors i files j child;while(temp)if(temp-isdir)cout

16、 filenameendl;i+;elsecout filenamenext;coutTotal: directors ifiles j filename;if(recent-child=NULL)cout文件不存在!child-filename,filename)=0)coutchild-contentchild;while(temp-next)if(strcmp(temp-next-filename,filename)=0)coutnext-contentendl;return 1;cout文件不存在!filename;if(recent-child=NULL)cout文件不存在!chil

17、d-filename,filename)=0)recent-child-isopen=1;/设置文件标记为打开cinrecent-child-content;recent-child-isopen=0;/设置文件标记为关闭cout文件写入成功!child;while(temp-next)if(strcmp(temp-next-filename,filename)=0)recent-child-isopen=1;/设置文件标记为打开cintemp-next-content;recent-child-isopen=0;/设置文件标记为关闭cout文件写入成功!endl;return 1;cout文

18、件不存在!topara;if(strcmp(topara,.)=0)int i;while(recent-prev)recent=recent-prev;if(recent-parent)recent=recent-parent;i=strlen(para);while(parai!=/ & i0) i-;if(i!=0)parai=0;elseparai+1=0;elsefindpara(topara);return 1;int findpara(char *topara)int i=0;int sign=1;if(strcmp(topara,/)=0)recent=root;strcpy(

19、para,/);return 1;temp=recent;strcpy(temppara,para);if(topara0=/)recent=root-child;i+;strcpy(para,/);elseif(recent!=NULL & recent!=root)strcat(para,/);if(recent & recent-child)if(recent-isdir)recent=recent-child;elseprintf(路径错误!n);return 1;while(ichild)i+;if(recent-isdir)recent=recent-child;elseprint

20、f(路径错误n);return 0;strcat(para,/);while(toparai!=/ & ifilename,recentpara)!=0 | (recent-isdir!=1) & recent-next!=NULL)recent=recent-next;if(strcmp(recent-filename,recentpara)=0)if(recent-isdir=0)strcpy(para,temppara);recent=temp;printf(是文件不是目录。n);return 0;strcat(para,recent-filename);if(strcmp(recent

21、-filename,recentpara)!=0 | recent=NULL)strcpy(para,temppara);recent=temp;printf(输入路径错误n);return 0;return 1;int del()char filenameFILENAME_LENGTH;cinfilename;temp=new fnode;if(recent-child)temp=recent-child;while(temp-next & (strcmp(temp-filename,filename)!=0 | temp-isdir!=0)temp=temp-next;if(strcmp(

22、temp-filename,filename)!=0)cout不存在该文件!endl;return 0;elsecout不存在该文件!parent=NULL)temp-prev-next=temp-next;if(temp-next)temp-next-prev=temp-prev;temp-prev=temp-next=NULL;elseif(temp-next)temp-next-parent=temp-parent;temp-parent-child=temp-next;delete temp;cout文件已删除!endl;bool chklogin(char *users, char

23、*pwd)int i;for(i=0; i8; i+)if( (strcmp(users,usrarrayi.name)=0) & (strcmp(pwd,usrarrayi.pwd)=0)return true;return false;void help(void)cout 命 令 一 览 endl;coutendl;coutcreate: 建立文件。 endl;coutread: 读取文件。 endl;coutwrite: 写入文件,支持多线程 endl;coutdel : 删除文件。 endl;coutmkdir: 建立目录。 endl;coutcd: 切换目录。 endl;coutlogout: 退出登录。 endl;int run()coutlinux:para;cincommand;if(strcmp(command,mkdir)=0)mkdir();else if(strcmp(command,dir)=0)dir();else if(strcmp(command,cd)=0)cd();else if(strcmp(command,create)=0)create();else if(strcmp(command,read)=0)read();else if(strcmp(command,write)=0)write();else if

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1