操作系统课程设计模拟文件系统.docx
《操作系统课程设计模拟文件系统.docx》由会员分享,可在线阅读,更多相关《操作系统课程设计模拟文件系统.docx(26页珍藏版)》请在冰豆网上搜索。
操作系统课程设计模拟文件系统
第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运行环境要求
操作系统windowsxp,开发工具vc++6.0
2.4数据结构设计
用户结构:
账号与密码结构
typedefstructusers
{
char name[8];
char pwd[10];
}users;
本系统有8个默认的用户名,前面是用户名,后面为密码,用户登陆时只要输入正确便可进入系统,否则提示失败要求重新输入。
usersusrarray[8]=
{
"usr1","usr1",
"usr2","usr2",
"usr3","usr3",
"usr4","usr4",
"usr5","usr5",
"usr6","usr6",
"usr7","usr7",
"usr8","usr8",
};
(3)数据结构说明
a)文件结构链表
structfnode
{
charfilename[FILENAME_LENGTH];
int isdir;
intisopen;
charcontent[255];
fnode*parent;
fnode*child;
fnode*prev;
fnode*next;
};
b)函数介绍
fnode*initfile(charfilename[],intisdir);//初始化文件或目录
voidcreateroot();//建立系统根目录
intrun();系统运行
intfindpara(char*topara);对参数进行处理
boolchklogin(char*users,char*pwd);检查账号与口令
voidhelp();命令列表
intmkdir();建立目录
intcreate();建立文件
intread();读取文件
intwrite();写入文件
intdel();删除文件
intcd();切换目录
intdir();文件与目录列表
第3章详细设计
3.1模块设计
此课程设计把文本作为研究对象来模拟操作系统的文件系统工作过程。
所以用一个字符串数组来模拟磁盘空间,顾名思义,模拟磁盘提供字符的存储服务。
所有用户构成一个数组,每个数组元素是一个结构体,每个结构体包括三部分,用户的用户名、用户密码和文件链表(由于模拟文件系统的文件数量不多,故文件表采用线性链表来存储。
线性表每个结点放置一个文件的FCB,其中存储一个文件的信息,文件名、长度、类型、创建时间等);
磁盘空间分配表,采用链表结构,每个节点保存模拟磁盘的一个逻辑块的信息,包括块的最大长度,文件占用长度,占用标志。
如果占用标志为0,即该空间可分配给文件。
初始化磁盘空间分配表链表,首先把整个模拟磁盘作来一块,并置占用位为0。
当有进程申请磁盘空间时,从头开始遍历,检查占用位,如果该块为可分配,则检查块大小,若块长度大于或等于申请空间大小,则把块的前一部分(等于申请大小)分配给文件,并置标志位为占用。
剩下的大小作来一个新块,作来一个新节点插入到原节点的后边,标志位为可用。
这样就实现了模拟磁盘的线性分配。
3.2算法流程图
第4章系统源代码
见附录
第5章系统测试及调试
5.1运行结果及分析
5.2系统测试结论
从运行结果截图中可以看到,程序分别执行了它所包含的7个功能,并且每个功能都能正确的执行。
若程序执行开始,三次都未输入正确的和密码,程序会退出不再执行。
第6章总结与体会
虽然我们做过很多次课程设计了,但是感觉自己还有好多需要学习的地方,接到题目要求时,设计大体的框架,考虑好所使用的数据结构,然后用高级编程语言分模块的把架子的思路编写出来,调试,运行,再看看是不是符合题目的要求,上网找些资料,看看想想是不是要提高要求,才可以满足实际的需要,最后把收集的劳动成果组合起来,一个小程序终于成型了,虽然每次的过程差不多都一样,但是每次都会有不同的体会。
通过本次的课程设计,使我能够正确运用操作系统课程中所学的基本理论和知识,加深了对文件系统基本概念的理解,以及磁盘文件系统的文件操作。
在设计过程中,查询了不少相关资料,不断的发现问题、提出问题、解决问题。
在对自己所编写的源程序段的纠错的过程中,使我更好的理解了操作系统中文件系统的理论知识,同时在编程时用到了模块化的设计思想,这种编程方法可以使我们的编程变的更简单,可以使我们的查错与纠错变的更方便。
总的来说通过这次的设计的学习使我学到了很多在平时的学习中学不到的很多东西,通过这次课程设计,使我对操作系统和编程产生兴趣,我想我会在这条路上继续前进下去。
我相信,只要不断的严格要求自己,注意培养自己的思维能力,就一定会有更大更辉煌的发展和提高。
第7章参考文献
《操作系统原理实验教程》,清华大学胡峰松主编
《操作系统实验教程》,清华大学丽芬等编著
《计算机操作系统实验教程》,清华大学颜彬等编著
附录
系统的主要源代码
#include"stdio.h"
#include"iostream.h"
#include"string.h"
#include"iomanip.h"
#defineFILENAME_LENGTH10//文件名称长度
#defineCOMMAND_LENGTH10//命令行长度
#definePARA_LENGTH30//参数长度
//账号结构
typedefstructusers
{
charname[8];
charpwd[10];
}users;
//文件结构
structfnode
{
charfilename[FILENAME_LENGTH];
intisdir;
intisopen;
charcontent[255];
fnode*parent;
fnode*child;
fnode*prev;
fnode*next;
};
//账号
usersusrarray[8]=
{
"usr1","usr1",
"usr2","usr2",
"usr3","usr3",
"usr4","usr4",
"usr5","usr5",
"usr6","usr6",
"usr7","usr7",
"usr8","usr8",
};
fnode*initfile(charfilename[],intisdir);
voidcreateroot();
intrun();
intfindpara(char*topara);
boolchklogin(char*users,char*pwd);
voidhelp();
intmkdir();
intcreate();
intread();
intwrite();
intdel();
intcd();
intdir();
fnode*root,*recent,*temp,*ttemp;
charpara[PARA_LENGTH],command[COMMAND_LENGTH],temppara[PARA_LENGTH],recentpara[PARA_LENGTH];
//创建文件与目录结点
fnode*initfile(charfilename[],intisdir)
{
fnode*node=newfnode;
strcpy(node->filename,filename);
node->isdir=isdir;
node->isopen=0;
node->parent=NULL;
node->child=NULL;
node->prev=NULL;
node->next=NULL;
returnnode;
}
//创建文件存储结点
voidcreateroot()
{
recent=root=initfile("/",1);
root->parent=NULL;
root->child=NULL;
root->prev=root->next=NULL;
strcpy(para,"/");
}
intmkdir()
{
temp=initfile("",1);
cin>>temp->filename;
if(recent->child==NULL)
{
temp->parent=recent;
temp->child=NULL;
recent->child=temp;
temp->prev=temp->next=NULL;
}
else
{
ttemp=recent->child;
while(ttemp->next)
{
ttemp=ttemp->next;
if(strcmp(ttemp->filename,temp->filename)==0&&ttemp->isdir==1)
{
printf("对不起,目录已存在!
");
return1;
}
}
ttemp->next=temp;
temp->parent=NULL;
temp->child=NULL;
temp->prev=ttemp;
temp->next=NULL;
}
return1;
}
intcreate()
{
temp=initfile("",0);
cin>>temp->filename;
cin>>temp->content;
if(recent->child==NULL)
{
temp->parent=recent;
temp->child=NULL;
recent->child=temp;
temp->prev=temp->next=NULL;
cout<<"文件建立成功!
"<}
else
{
ttemp=recent->child;
while(ttemp->next)
{
ttemp=ttemp->next;
if(strcmp(ttemp->filename,temp->filename)==0&&ttemp->isdir==0)
{
printf("对不起,文件已存在!
");
return1;
}
}
ttemp->next=temp;
temp->parent=NULL;
temp->child=NULL;
temp->prev=ttemp;
temp->next=NULL;
cout<<"文件建立成功!
"<}
return1;
}
intdir()
{
inti=0,j=0;
temp=newfnode;
temp=recent;
if(temp!
=root)
{cout<<"\
"<<".."<if(temp->child==NULL)
{
cout<<"Total:
"<<"directors"<
return1;
}
temp=temp->child;
while(temp)
{
if(temp->isdir)
{cout<<"
\"<filename<else
{cout<<""<filename<temp=temp->next;
}
cout<<"Total:
"<<"directors"<
}
intread()
{
charfilename[FILENAME_LENGTH];
cin>>filename;
if(recent->child==NULL)
{
cout<<"文件不存在!
"<return1;
}
if(strcmp(recent->child->filename,filename)==0)
{
cout<child->content<return1;
}
else
{
temp=recent->child;
while(temp->next)
{
if(strcmp(temp->next->filename,filename)==0)
{cout<next->content<return1;}
}
cout<<"文件不存在!
"<}
}
intwrite()
{
charfilename[FILENAME_LENGTH];
cin>>filename;
if(recent->child==NULL)
{
cout<<"文件不存在!
"<return1;
}
if(strcmp(recent->child->filename,filename)==0)
{
recent->child->isopen=1;//设置文件标记为打开
cin>>recent->child->content;
recent->child->isopen=0;//设置文件标记为关闭
cout<<"文件写入成功!
"<return1;
}
else
{
temp=recent->child;
while(temp->next)
{
if(strcmp(temp->next->filename,filename)==0)
{
recent->child->isopen=1;//设置文件标记为打开
cin>>temp->next->content;
recent->child->isopen=0;//设置文件标记为关闭
cout<<"文件写入成功!
"<return1;}
}
cout<<"文件不存在!
"<}
}
intcd()
{chartopara[PARA_LENGTH];
cin>>topara;
if(strcmp(topara,"..")==0)
{
inti;
while(recent->prev)
recent=recent->prev;
if(recent->parent)
{
recent=recent->parent;
}
i=strlen(para);
while(para[i]!
='/'&&i>0)i--;
if(i!
=0)
para[i]='\0';
else
para[i+1]='\0';
}
else
{
findpara(topara);
}
return1;
}
intfindpara(char*topara)
{
inti=0;
intsign=1;
if(strcmp(topara,"/")==0)
{
recent=root;
strcpy(para,"/");
return1;
}
temp=recent;
strcpy(temppara,para);
if(topara[0]=='/')
{
recent=root->child;
i++;
strcpy(para,"/");
}
else
{
if(recent!
=NULL&&recent!
=root)
strcat(para,"/");
if(recent&&recent->child)
{
if(recent->isdir)
recent=recent->child;
else
{
printf("路径错误!
\n");
return1;
}
}
}
while(i<=strlen(topara)&&recent)
{
intj=0;
if(topara[i]=='/'&&recent->child)
{
i++;
if(recent->isdir)
recent=recent->child;
else
{printf("路径错误\n");
return0;
}
strcat(para,"/");
}
while(topara[i]!
='/'&&i<=strlen(topara))
{
recentpara[j]=topara[i];
i++;j++;
}
recentpara[j]='\0';
while((strcmp(recent->filename,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");
return0;
}
strcat(para,recent->filename);
}
if(strcmp(recent->filename,recentpara)!
=0||recent==NULL)
{
strcpy(para,temppara);
recent=temp;
printf("输入路径错误\n");
return0;
}
}
return1;
}
intdel()
{
charfilename[FILENAME_LENGTH];
cin>>filename;
temp=newfnode;
if(recent->child)
{
temp=recent->child;
while(temp->next&&(strcmp(temp->filename,filename)!
=0||temp->isdir!
=0))
temp=temp->next;
if(strcmp(temp->filename,filename)!
=0)
{
cout<<"不存在该文件!
"<return0;
}
}
else
{
cout<<"不存在该文件!
"<return0;
}
if(temp->parent==NULL)
{
temp->prev->next=temp->next;
if(temp->next)
temp->next->prev=temp->prev;
temp->prev=temp->next=NULL;
}
else
{
if(temp->next)
temp->next->parent=temp->parent;
temp->parent->child=temp->next;
}
deletetemp;
cout<<"文件已删除!
"<}
boolchklogin(char*users,char*pwd)
{
inti;
for(i=0;i<8;i++)
{
if((strcmp(users,usrarray[i].name)==0)&&(strcmp(pwd,usrarray[i].pwd)==0))
returntrue;
}
returnfalse;
}
voidhelp(void)
{
cout<<"命令一览"<cout<cout<<"create:
建立文件。
"<cout<<"read:
读取文件。
"<cout<<"write:
写入文件,支持多线程"<cout<<"del:
删除文件。
"<cout<<"mkdir:
建立目录。
"<cout<<"cd:
切换目录。
"<cout<<"logout:
退出登录。
"<}
intrun()
{
cout<<"linux:
"<";
cin>>command;
if(strcmp(command,"mkdir")==0)
mkdir();
elseif(strcmp(command,"dir")==0)
dir();
elseif(strcmp(command,"cd")==0)
cd();
elseif(strcmp(command,"create")==0)
create();
elseif(strcmp(command,"read")==0)
read();
elseif(strcmp(command,"write")==0)
write();
elseif