实验四文件系统实验.docx
《实验四文件系统实验.docx》由会员分享,可在线阅读,更多相关《实验四文件系统实验.docx(16页珍藏版)》请在冰豆网上搜索。
![实验四文件系统实验.docx](https://file1.bdocx.com/fileroot1/2022-11/16/596e5552-1447-4939-99cb-a3dbbfb36128/596e5552-1447-4939-99cb-a3dbbfb361281.gif)
实验四文件系统实验
实验四文件系统实验
目的要求
1、用高级语言编写和调试一个简单的文件系统,模拟文件管理的工作过程。
从
而对各种文件操作命令的实质内容和执行过程有比较深入的了解。
2、要求设计一个n个用户的文件系统,每次用户可保存m个文件,用户在一次运行中只能打开一个文件,对文件必须设置保护措施,且至少有Create、delete、open、close、read、write等命令。
2.例题:
1、设计一个10个用户的文件系统,每次用户可保存10个文件,一次运行用户可以打开5个文件。
2、程序采用二级文件目录(即设置主目录[MFD])和用户文件目录(UED。
另外,为打开文件设置了运行文件目录(AFD。
3、为了便于实现,对文件的读写作了简化,在执行读写命令时,只需改读写指
针,并不进行实际的读写操作。
4、算法与框图:
1因系统小,文件目录的检索使用了简单的线性搜索。
2文件保护简单使用了三位保护码:
允许读写执行、对应位为1,对应位为0,
则表示不允许读写、执行。
3程序中使用的主要设计结构如下:
主文件目录和用户文件目录(MFDUFD
打开文件目录(AFD)(即运行文件目录)
MDF
UFD
AFD
用户名
文件名
打开文件名
文件目录指针
保护码
打开保护码
用户名
文件长度
读写指针
文件目录指针
文件名
•
•
文件系统算法的流程图如下:
3.实验题:
1、增加2〜3个文件操作命令,并加以实现。
(如移动读写指针,改变文件属性,更换文件名,改变文件保护级别)。
#include
#include
#include
usingnamespacestd;
structTYPE_UFD{
stringboolboolboolint
File_Name;
Read;
Write;
Execute;
Length_File;
};
structTYPE_MFD
{
stringUser_Name;TYPE_UFD*Pointer;
};
structTYPE_AFD
{
int
File_ID;
bool
Read;
bool
Write;
bool
Execute;
int
Pointer;
};
classTYPE_FILE_SYSTEM
{
public:
voidInitial(void);
voidStart(void);
private:
int_Number_Users;
int_Number_Files;
int_MaxNumber_Open_Files;
TYPE_MFD*_MFD;
TYPE_UFD*_UFD;
TYPE_AFD*_AFD;
};
voidTYPE_FILE_SYSTEM:
:
Initial(void)
{
_Number_Users=10;
_Number_Files=10;
_MaxNumber_Open_Files=5;
_UFD=newTYPE_UFD[_Number_Users*_Number_Files];
_MFD=newTYPE_MFD[_Number_Users];
inti=0;
for(i=0;i<_Number_Users;i++)
{
_MFD[i].Pointer=&(_UFD[i*_Number_Files]);
}
_AFD=newTYPE_AFD[_MaxNumber_Open_Files];_MFD[0].User_Name="chaochao";
_UFD[0].File_Name="chaochao1.txt";_UFD[0].Length_File=10;
_UFD[0].Read=true;
_UFD[0].Write=false;
_UFD[0].Execute=true;
_UFD[1].File_Name="chaochao2.txt";_UFD[1].Length_File=20;
_UFD[1].Read=true;
_UFD[1].Write=false;
_UFD[1].Execute=false;
for(i=2;i<_Number_Files;i++)
{
_UFD[i].File_Name="";_UFD[i].Length_File=-1;_UFD[i].Read=false;_UFD[i].Write=false;_UFD[i].Execute=false;
}
}
voidTYPE_FILE_SYSTEM:
:
Start(void)
{
intUser_ID;
inti,temp_int;
stringtemp;
charchoice;
intNumber_Open_Files;stringUser_Name;stringCommand;
TYPE_UFD*UFD;
do
{
do
{
cout<<"Username:
";cin>>User_Name;
for(User_ID=0;User_ID<_Number_Users;User_ID++)
{
if(_MFD[User_ID].User_Name==User_Name)break;
}
if(User_ID==_Number_Users)
cout<<"Badusername,pleasetryagain."<}
while(User_ID==_Number_Users);
cout<<"Ok,welcometologin,"<"<UFD=_MFD[User_ID].Pointer;
for(i=0;i<_MaxNumber_Open_Files;i++)
{
_AFD[i].File_ID=-1;
}
Number_Open_Files=0;
do
{
cout<<"C:
\\"<";
cin>>Command;
if(Command=="dir")
{
cout<cout<<"Filesofuser"<cout<<"\t"<<"State\t"<<"Length\t"<<"Filename"<for(i=0;i<_Number_Files;i++)
{
if(UFD[i].Length_File!
=-1)
{
cout<<"\t";
if(UFD[i].Read==true)
cout<<"R";
else
cout<<"-";
if(UFD[i].Write==true)
cout<<"W";
else
cout<<"-";
if(UFD[i].Execute==true)
cout<<"E";
else
cout<<"-";
cout<<"\t";
cout<cout<<"\t";
cout<}
}
cout<}
elseif(Command=="diropen")
{
cout<cout<<"OpeningFilesofuser"<for(i=0;i<_MaxNumber_Open_Files;i++)
{
if(_AFD[i].File_ID!
=-1)
{
cout<<"\t";
if(_AFD[i].Read==true)
cout<<"R";
else
cout<<"-";
if(_AFD[i].Write==true)
cout<<"W";
else
cout<<"-";
if(_AFD[i].Execute==true)
cout<<"E";
else
cout<<"-";
cout<<"\t";
<cout<}
}
cout<}
elseif(Command=="create")
{
for(i=0;i<_Number_Files;i++)
if(UFD[i].Length_File==-1)
break;
if(i==_Number_Files)
cout<<"Error:
youhavealreadyhad"<else
cout<<"Pleaseentertheinformationofthenewfile:
"<cout<<"Filename:
";
cin>>temp;
UFD[i].File_Name=temp;
cout<<"Read(y/n):
";
do
{
choice=getch();
}
while(choice!
='y'&&choice!
='n');
if(choice=='y')
UFD[i].Read=true;
else
UFD[i].Read=false;
cout<cout<<"Write(y/n):
";
do
{
choice=getch();
}
while(choice!
='y'&&choice!
='n');
if(choice=='y')
UFD[i].Write=true;
else
UFD[i].Write=false;
cout<cout<<"Execute(y/n):
";
do
{
choice=getch();
}
while(choice!
='y'&&choice!
='n');
if(choice=='y')
UFD[i].Execute=true;
else
UFD[i].Execute=false;
cout<cout<<"Length:
";
cin>>temp_int;
if(temp_int>0)
UFD[i].Length_File=temp_int;
cout<<"Ok,thenewfile"<"iscreated!
"<}
}
elseif(Command=="