操作系统课程设计++模拟磁盘文件管理的程序.doc

模拟磁盘文件管理的程序一、 课程设计内容 自定义磁盘文件管理的数据结构； 能够自由创建、修改、删除文件； 文件具有一定自定义的属性； 能够显示当前系统文件的状态。二、 课程设计的数据结构说明程序中定义了两个类：class file/文件类private:char name10; /文件名 public: int tag; /删除标记 1:已删 0:未删file( ) char *getname( )return name; /获取文件名int gettag( )return tag; /获取删除标记int getlength() return length; /获取文件大小int getblocknum() return blocknum; / 磁盘块数 int getblocksum1()return blocksum1; /磁盘块号的始点 int getblocksum2()return blocksum2; /磁盘块号的终点 int length，blocknum，blocksum1，blocksum2;void setname(char na ) strcpy(name,na); /设置文件名void delwenjian() tag=1; /设置删除标记 1:已删 0:未删void creatfile(char *na,int L,int num,int s1,int s2) /创建文件 void deltefile(char *na) tag=1; strcpy(name,na); /删除文件 void disp( )/输出文件信息class fdatabase /文件库类 private: int top; /文件记录指针file f50;public:fdatabase()top=-1; /构造函数int search(char *fname)/按文件名查找int creatfile(char *na,int L,int num,int s1,int s2)/创建文件时先查找是否存在int deltefile(char *na)/删除文件时先查找是否存在void disp() /输出所有文件信息;三、 课程设计的模板说明1、初始化，建立文件系统输入磁盘大小（G），每个盘块大小（M），自动建立位示图，位示图字长定为32位输出位示图的行数，以及行号、列号与磁盘块号的转换公式（都从0开始编号）。2、 循环选择执行以下功能1、存储文件输入建立的文件名和文件大小，如果该文件名已经存在，则输出不能建立的信息否则计算所需的磁盘块数为其分配足够多的磁盘块，并记录下来输出所占用的磁盘块号2、删除文件输入要删除的文件名，如果该文件名不存在，则输出删除错误信息，否则收回该文件所占用的磁盘块删除该文件名3、显示位示图情况显示位示图的情况显示剩余磁盘块的数目4、显示文件列表显示文件名，文件大小，占用的磁盘块数目和磁盘块号四、 课程设计的源代码#include#include #include#include#includeint i=0,j=0,sum=0,tt=0,r,ii,k,g,m;int a10032;class file/文件类private:int no; /文件编号char name10; /文件名public: int tag; /删除标记 1:已删 0:未删file( ) char *getname( )return name; /获取姓名int gettag( )return tag; /获取删除标记int getno() return no; /获取文件编号 int getlength() return length; /获取文件大小 int getblocknum() return blocknum; / 磁盘块数 int getblocksum1()/磁盘块号的始点 return blocksum1; int getblocksum2()/磁盘块号的终点 return blocksum2; int length; /文件大小int blocknum;/盘块数int blocksum1;/所占盘块号的始点int blocksum2;/所占盘块号的终点void setname(char na ) /设置文件名strcpy(name,na);void delwenjian() tag=1; /设置删除标记 1:已删 0:未删void creatfile(char *na,int L,int num,int s1,int s2) /创建文件 tag=0; length=L; blocknum=num; blocksum1=s1; blocksum2=s2; strcpy(name,na); blocknum=length/m; /盘块数=文件大小/盘块大小if(length%m!=0) /盘块数取上整 blocknum=blocknum+1; cout 所需磁盘块数：blocknumendlendl; if(sum+blocknum)=32) /所有盘块数只占用一行，直接赋值 for(;j(sum+blocknum);j+) aij=1; sum=sum+blocknum; /再进行下面文件的盘块数累加 else /占用多行，先赋值整行 for(;j32;j+) aij=1; i=i+1; for(j=0;j(sum+blocknum)-32;j+)/再进行剩余项赋值 aij=1; sum=sum+blocknum-32; tt=tt+blocknum; /输出文件所占用的盘块号 cout 所占磁盘块号：tt-blocknum to tt-1endl; blocksum1=tt-blocknum; blocksum2=tt-1;void deltefile(char *na) /删除文件 tag=1; strcpy(name,na);void disp( )/输出文件信息 coutsetw(8)name setw(10)lengthsetw(18)blocknumsetw(12)blocksum1 to blocksum2endl;class fdatabase /文件库类 private: int top; /文件记录指针file f50;public:fdatabase() /构造函数top=-1; int search(char *fname)/按文件名查找for ( ii=0;ii=top;ii+)if (strcmp(fii.getname(),fname)=0 & fii.tag=0)return 0;return 1;int creatfile(char *na,int L,int num,int s1,int s2)/创建文件时先查找是否存在 int p; p=search(na);if (p=1) top+; ftop.creatfile(na,L,num,s1,s2); return 1;elsecout !该文件已存在,不能创建!nn;return 0; int deltefile(char *na)/删除文件时先查找是否存在int b,p,x=0,n1,n2,q1,q2,t; p=search(na); if (p=0) /若文件存在 /进行删除文件赋值 fii.tag=1; b=fii.length/m; /盘块数=当前文件大小/盘块大小 if(ii=0) / 对第一个删除文件进行赋值for(k=0;kb;k+) axk=0;else n1=(fii-1.blocksum2+1)/32; /被查找的文件之前文件所占用的盘块数/32， /大于0表示跨行n2=(fii.blocksum2+1)/32; /所有文件所占用的盘块数/32，大于0表示跨行q1=(fii-1.blocksum2+1)-n1*32; / 当前文件的开始盘块号q2=(fii.blocksum2+1)-n2*32; / 用于跨行后计算盘块号t=n2-n1;if(t=0) /若n2与n1相等，表明当前所有被占用盘块在同一行 for(k=q1;k=0;t-,x+) /循环进行整行赋值for(k=0;k32;k+) axk=0;x=n2; /对剩余项赋值for(k=0;kb-(t-1)*32;k+)axk=0;else /对当前文件前几项赋值 x=n1;for(k=q1;k0;t-,x+) /中间整行赋值 for(k=0;k32;k+) axk=0;x=n2; /最后剩余项赋值for(k=0;k(fii.blocksum2+1)-t1*32;k+)axk=0; return 1; elsecout该文件不存在;return 0;void disp() /输出所有文件信息 for (int i=0;i=top;i+) if(fi.tag=0) fi.disp();void bit_map(int I) int s=0;cout-endl; for(int p=0;pI;p+) for(int q=0;q32;q+) coutapq ; coutendl; out-endl; for(int p1=0;p1I;p1+) for(int q1=0;q132;q1+) if(ap1q1=1)s=s+1;s=(g*1024)/m-s; cout 剩余盘块数:sendl; void main() int I,l,b,i,j,ss1,ss2,sum=0; char fname20; fdatabase p; file w; cout tt*n; cout tt* *n; cout tt* 初始化，建立文件系统 *n; cout tt* *n; cout tt*n; cout g; coutendl; cout m; coutendl; I=(g*1024)/(32*m); for( i=0;iI;i+) for( j=0;j32;j+) aij=0; cout 建立的位示图为：endl; bit_map(I);cout 行数：Iendl;cout tt*n;cout tt* *n; cout tt* 行号、列号与磁盘块号的转换公式为： *n; cout tt* 磁盘块号行号*32+列号 *n;cout tt* 行号磁盘块号/32 *n; cout tt* 列号磁盘块号%32 *n;cout tt* *n;cout tt*n;char choice;while(choice!=0)cout tt*n; cout tt* *n; cout tt* 文 件 管 理 系 统 *n; cout tt* *n; cout tt*n; cout ttt1 存 储 文 件nnttt2 删 除 文 件 nnttt3 显示位示图情况 nnttt4 显示文件列表endl; cout choice;coutendl;switch (choice)case 1:cout fname;coutendl; /创建文件前，先查找是否有同名文件存在int q; q=p.search(fname); if (q=0) cout !该文件已存在,不能创建!nn; break; cout l;coutg*1024)cout !文件大小超过磁盘最大容量,无法进行分配!endl; break; p.creatfile(fname,l,b,ss1,ss2); break;case 2:cout fname;coutendl;q=p.search(fname); if (!q=0) cout !该文件不存在，无法删除!nn ; break; p.deltefile(fname);break; case 3: cout tt*显示位示图如下*n; bit_map(I); coutendl; break;case 4:cout tt*文件列表如下*n;cout-endl;coutsetw(10)文件名setw(15)文件大小(MB)setw(15)所占盘块数setw(15)所占盘块号endl;p.disp();coutendl;break; default:cout输入错误，请从新输入： nn;break; 五、 课程设计程序运行结果1、初始化，建立文件系统（1）用户根据提示输入磁盘大小（GB）与每个盘块大小（MB）；（2）程序首先根据用户输入的磁盘大小（GB）与每个盘块大小（MB），自动建立位示图，即初始化位示图，位示图每一行长度固定为32位（即列固定为32）；位示图中每一位表示一个盘块，取值0和1分别表示空闲和占用。初始化的位示图应全为0；（3）程序再输出位示图的剩余盘块数，行数，以及行号、列号与磁盘块号的转换公式（行列皆从0开始编号）；这样，初始化，建立文件系统完成。运行结果：2、选择执行：存储文件，删除文件，显示位示图情况，显示文件列表【显示文件管理系统列表】显示文件系统管理列表，并提示输入信息14。用户输入文件操作命令1（存储文件），2 (删除文件)、3（显示位示图情况）、4（显示文件列表）； 格式如下：键入1，创建文件名为fname，大小为L（MB）的文件； 键入2，删除文件名为fname的文件； 键入3，显示位示图情况； 键入4，显示所有文件信息。 运行结果：【存储文件】用户输入文件操作命令是1（存储文件)。系统提示你输入你要建立的文件名和文件大小，如果该文件名已经存在，则系统提示输出不能建立此文件的信息，否则计算所需的磁盘块数和所占用的磁盘块号，并输出结果。相应的在位示图上，因为位示图是矩阵，可以用数组存储，根据所占用的磁盘块号和公式：磁盘块号行号*32+列号行号磁盘块