文件系统课程设计报告

操作系统课程设计报告

题目：文件系统

专业：软件工程

院系：信息管理学院

年级：大三软件Q1141

学号：11150132

姓名：王毅

指导教师：李红艳

职称：副教授

湖北经济学院教务处制

目录

操作系统课程设计报告

一实验内容 (2)

二设计的基本概念和原理 (2)

三总体设计 (2)

2-1 文件的组织结构 (2)

2-2 磁盘空间的管理 (2)

2-3 目录结构 (3)

2-4文件操作 (4)

四详细设计 (4)

4-1 建立文件（create_file）流程图 (4)

4-2 打开文件（open_file）流程图 (6)

4-3读文件（read_file）流程图 (7)

4-4 写文件（write_file）流程图 (8)

4-5 关闭文件（close_file）流程图 (9)

4-6 删除文件（delete_file）流程图 (10)

4-7 显示文件内容（typefile）流程图 (11)

4-8 建立目录（md）流程图 (12)

4-9显示目录内容流程图 (13)

五详细代码 (14)

六运行结果截图 (40)

七总结 (44)

八参考文献 (45)

一、实验内容

要求设计一个简单的文件系统，用文件模拟磁盘，实现以下功能：

（1）支持多级目录结构；

（2）实现的命令包括建立目录、列目录、删除空目录、建立文件、删除文件、显示文件内容、打开文件、读文件、写文件、关闭文件、改变文件属性。

（3）编写主函数对所有操作进行测试

二、设计的基本概念和原理

为了正确地实现文件的存取，文件系统设计了一组与存取文件有关的功能模块，

五、详细代码

int sopen(char *name) //在已打开的文件表中查找文件name

{

int i;

i = 0;

while(i

{

i++;

}

if(i>=openfile.length)

{

return -1;

}

return i;

}

void dopen(char *name) //在已打开文件表中删除文件name

{

int i;

i = sopen(name);

if(i==-1)

{

printf("文件未打开\n");

}

else

{

copy(&openfile.file[i], &openfile.file[openfile.length - 1]);

openfile.length--;

}

}

int iopen(ofile *x)//向已打开文件列表中插入文件x->name

{

int i;

i = sopen(x->name);

if(i!=-1)

{

printf("文件已经打开\n");

return false;

}

else if(openfile.length == n)

{

printf("已打开文件表已满");

return false;

}

else

{

copy(&openfile.file[openfile.length], x);

openfile.length ++;

return true;

}

}

int allocate()//分配一个磁盘块，返回块号

{

int i;

fseek(fc, 0, SEEK_SET);//将模拟磁盘的文件指针移至模拟磁盘FAT表

fread(buffer1,64L, 1, fc);

for(i = 3; i < 63; i++)

{

if(buffer1[i] == 0)//FAT中的第i项为0,分配第i块磁盘块,修改FAT 表,并且写回磁盘

{

buffer1[i] = 255;

fseek(fc, 0, SEEK_SET);

fwrite(buffer1, 64L, 1, fc);

return i; //返回磁盘号

}

}

fread(buffer1, 64L, 1, fc);//将FAT表中第二个磁盘块读入模拟缓冲buffer1

for(i = 0; i < 63; i++)

if(buffer1[i] == 0)//AT中的第i项为0,分配第i＋64块磁盘块,修改FAT表,并且写回磁盘

{

buffer1[i] = 255;

fseek(fc, -64L, SEEK_CUR);

fwrite(buffer1, 64L, 1, fc);

return i + 64; //返回磁盘号

}

}

printf("已经没有磁盘空间\n");

return false;

}

int read_file(char *name, int length)//读取文件，文件名为name, 读取长度为length

{

int i, t;

char ch;

if((i=sopen(name)) == -1)

{

printf("文件未打开或不存在\n");

return false;

}

if(openfile.file[i].flag == 1)

printf("文件以写方式打开，不能读\n");

return false;

}

t = 0;

fseek(fc, openfile.file[i].read.dnum * 64L, SEEK_SET);

fread(buffer1, 64, 1, fc);

while(t < length && buffer1[openfile.file[i].read.bnum] != '#')

{

putchar(buffer1[openfile.file[i].read.bnum]); //读出一个字符显示在屏幕上

if((t+1)%64 ==0)

{

putchar('\n');

}

openfile.file[i].read.bnum ++;//修改读指针

if(openfile.file[i].read.bnum >= 64) //一块读完，读取下一块

{

fseek(fc,openfile.file[i].read.dnum/64*64, SEEK_SET);

fread(buffer1, 64, 1, fc);

openfile.file[i].read.dnum=buffer1[openfile.file[i].read.dnum%64];

openfile.file[i].read.bnum = 0; //修改读指针

fseek(fc, openfile.file[i].read.dnum *64L, SEEK_SET);

fread(buffer1, 64, 1, fc);

}

t++;

}

}

int write_file(char *name, char *buff, int length)

//name 文件路径名

//buff 存放准备写入磁盘的内容

//length 写入内容的长度

{

int i, t, dd;

if((i=sopen(name))== -1)

{

printf("文件未打开或不存在\n");

return false;

}

if(openfile.file[i].flag == 0)

{

printf("文件以只读方式打开，不能写\n");

return false;

}

t = 0;

fseek(fc,openfile.file[i].write.dnum*64L, SEEK_SET);

fread(buffer1,64,1,fc);