操作系统课程设计模拟文件系统.docx
《操作系统课程设计模拟文件系统.docx》由会员分享,可在线阅读,更多相关《操作系统课程设计模拟文件系统.docx(16页珍藏版)》请在冰点文库上搜索。
操作系统课程设计模拟文件系统
第1章需求分析……...….........……………………………………1
第2章概要设计……...….........……………………………………1
系统的主要功能……...….........…………………………….1
系统模块功能结构……...….........……………………..……1
运行环境要求……...….........……………………………..…2
数据结构设计……...….........…………………………..……2
第3章详细设计……...….........……………………………………3
模块设计……...….........…………………………………..…3
算法流程图……...….........…………………………..………3
第4章系统源代码……...….........…………………………………4
第5章系统测试及调试……...….........……………………………4
运行结果及分析……...….........……………………..………4
系统测试结论……...….........…………………………..……5
第6章总结与体会……...….........…………………………………6
第7章参考文献……...….........……………………………………6
附录……...….........……………………………………………….….7
第1章需求分析
通过模拟文件系统的实现,深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解。
同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力;掌握操作系统结构、实现机理和各种典型算法,系统地了解操作系统的设计和实现思路,并了解操作系统的发展动向和趋势。
模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构,模拟设计一个简单的二级文件系统,第一级为主目录文件,第二级为用户文件。
第2章概要设计
系统的主要功能
1)系统运行时根据输入的用户数目创建主目录
2)能够实现下列命令:
用户登录
Create建立文件
Read读取文件
Write写入文件
删除文件
Mkdir建立目录
Cd切换目录
Logout退出登录
系统模块功能结构
运行环境要求
操作系统windowsxp,开发工具vc++
数据结构设计
用户结构:
账号与密码结构
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);
del"<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;")==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(strcmp(command,"del")==0)
del();
elseif(strcmp(command,"help")==0)
help();
elseif(strcmp(command,"logout")==0)
return0;
}
intmain()
{
inti=0;
boolin=false;
charusers[8],pwd[12];
cout<<"|-----------------------------------------------------------------|"<cout<<"|模拟Linux文件系统|"<cout<<"|账号:
usr1-usr8密码:
usr1-usr8|"<cout<<"|你只有三次机会来试验账号|"<cout<<"|_________________________________________|"<cout<while(i<3)
{
cout<<"Login:
";
cin>>users;
cout<<"Pass:
";
cin>>pwd;
if(chklogin(users,pwd))
{in=true;break;}
i++;
}
help();
createroot();
while(in)
{
if(!
run())
break;
}
}