操作系统文件系统设计实验报告

操作系统文件系统设计实验报告_第1张图片



 

操作系统报告

文件系统设计

 

 

姓名: 郑兆涵                 

专业: 计算机科学与技术(嵌入式方向) 


 

 

计算机与控制工程学院

2016年6月1日



目录:

一、设计目的、意义

二、设计分析

三、方案分析

四、功能模块实现

五、最终结果分析

六、设计体会

七、附录


一、设计目的、意义

本课程设计的目的是设计一个简单多用户文件系统,切身体验理解文件体统的内部构造,实现对文件,目录的操作,运用链表模拟实现各种功能,同时实现一级索引,二级索引等完成对空间的分配操作。

通过本课程设计理解文件系统的内部功能及内部实现,完善课本上各种文件系统的操作与认识。

 

二、设计分析

(1)可以实现下列几条命令(至少4条);

  login 用户登陆

  dir    列文件目录

  create    创建文件

  delete    删除文件

  open 打开文件

  close 关闭文件

  read 读文件

  write 写文件

(2)列目录时要列出文件名、物理地址、保护码和文件长度;

(3)源文件可以进行读写保护。

(4)首先应确定文件系统的数据结构:主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘,这样便于查找和修改。

(5)用户创建的文件,可以编号存储于磁盘上。如file0,file1,file2...并以编号作为物理地址,在目录中进行登记。


三、方案分析

操作系统文件系统设计实验报告_第2张图片

操作系统文件系统设计实验报告_第3张图片


操作系统文件系统设计实验报告_第4张图片



四、功能模块实现

主要数据结构

typedef struct UFD		//存储文件信息
{
	char name[10];		//文件名
	int attribute;		//属性
	int length;			//长度
	int a[10];		//为文件本身分配10个空间
	int *p1;			//一级索引,100个空间
	int (*p2)[100];		//二级索引,100*100个空间
	struct UFD *next;
}UFD;
typedef struct DIR		//存储目录信息
{
	DIR* above;			//上一结点
	char name[10];
	int length;
	DIR *next;			//下一结点
	UFD *File_head;		//此目录下的文件指针
	DIR *Dir_head;		//此目录下目录链表指针
}DIR;
class Cuse				//定义管理用户目录的类
{
	DIR *now;			//当前目录
	UFD *Fhead;			//文件的头结点
	DIR *Dhead;			//根目录的目录链头结点
	char code[10];		//密码
	char name[10];		//用户名
	int length;			//用户空间大小
	int status;			//是否获得空间
public:
	void set_status(int);
	int dele_user();
	int dis_file();		//显示文件所占外存块号
	int dis_dir(DIR *d);//当前路径
	int get_length();
	char const *get_name();
	char const *get_code();
	int get_status();
	int set_user(char *,char *);//设置用户名与密码
	DIR *get_now();
	int dele_file(UFD *f);		//删除文件
	int dele_dir(DIR*);			//删除目录
	Cuse();						//构造
	~Cuse();					//析构
	int goback();				//返回上级
	int dis_now();				//显示当前目录
	int new_file();
	int new_dir();
	int open_dir();
	int open_file();
	int first_dele_file();		//删除文件的前部分工作
	int first_dele_dir();		//删除目录的前部分工作
	int set_code();
};
class Cdisk{					//用户类
public:
	Cuse user[5];		//用户个数最多为5
	char code[10];
	int dis_disk();
	int first_dele_user();
	int dele_user(int);
	int new_user();				//查看当前用户与外存空间使用情况,后创建新用户
	int set_code();				//设置新密码
	int login(char);				//登陆
	Cdisk();
	virtual~Cdisk();			//虚函数,析构
};

功能模块:

①.创建文件

②.删除文件

③.创建目录

④.删除目录

⑤.打开目录

⑥.返回上一层目录

⑦.查看当前目录

⑧.修改密码

⑨.查看文件

显示当前目录时,查看当前的目录链

if(f==0)
		cout<<"当前目录下没有文件"<name<length<attribute<next;
		}
	}


五、最终结果分析

操作系统文件系统设计实验报告_第5张图片


操作系统文件系统设计实验报告_第6张图片


操作系统文件系统设计实验报告_第7张图片


六、设计体会

        在这次设计中,我对于文件属性,文件命名,文件操作,文件存取方式有了更加深刻的理解,其中令我印象最为深刻的是文件目录的管理。其中的文件控制块跟索引节点起到了非常重要的作用。文件控制块中包含了有关文件存取控制的信息,文件结构的信息,文件使用的信息,文件管理的信息。查找文件时,根据文件名找到文件控制块,再通过控制块获得相应的信息。

        为了减少检索文件访问的物理快熟,文件系统把文件目录项中的文件名和其他管理信息分开。后者单独组成定长的一个数据结构,称为索引节点。

把文件控制块的内容与索引节点分开,不仅加快了目录检索速度,而且,便于实现文件共享,有利于系统的控制和管理。



七、附录

#include
#include
#include
#include

#if _MSC_VER>1000
#pragma once
#endif	//_MSC_VER>1000

extern int disk_block[10000];
extern int disk_empty;
typedef struct UFD		//存储文件信息
{
	char name[10];		//文件名
	int attribute;		//属性
	int length;			//长度
	int a[10];		//为文件本身分配10个空间
	int *p1;			//一级索引,100个空间
	int (*p2)[100];		//二级索引,100*100个空间
	struct UFD *next;
}UFD;
typedef struct DIR		//存储目录信息
{
	DIR* above;			//上一结点
	char name[10];
	int length;
	DIR *next;			//下一结点
	UFD *File_head;		//此目录下的文件指针
	DIR *Dir_head;		//此目录下目录链表指针
}DIR;

class Cuse				//定义管理用户目录的类
{
	DIR *now;			//当前目录
	UFD *Fhead;			//文件的头结点
	DIR *Dhead;			//根目录的目录链头结点
	char code[10];		//密码
	char name[10];		//用户名
	int length;			//用户空间大小
	int status;			//是否获得空间
public:
	void set_status(int);
	int dele_user();
	int dis_file();		//显示文件所占外存块号
	int dis_dir(DIR *d);//当前路径
	int get_length();
	char const *get_name();
	char const *get_code();
	int get_status();
	int set_user(char *,char *);//设置用户名与密码
	DIR *get_now();
	int dele_file(UFD *f);		//删除文件
	int dele_dir(DIR*);			//删除目录
	Cuse();						//构造
	~Cuse();					//析构
	int goback();				//返回上级
	int dis_now();				//显示当前目录
	int new_file();
	int new_dir();
	int open_dir();
	int open_file();
	int first_dele_file();		//删除文件的前部分工作
	int first_dele_dir();		//删除目录的前部分工作
	int set_code();
};

class Cdisk{					//用户类
public:
	Cuse user[5];		//用户个数最多为5
	char code[10];
	int dis_disk();
	int first_dele_user();
	int dele_user(int);
	int new_user();				//查看当前用户与外存空间使用情况,后创建新用户
	int set_code();				//设置新密码
	int login(char);				//登陆
	Cdisk();
	virtual~Cdisk();			//虚函数,析构
};

int disk_block[10000];
int disk_empty;
Cdisk::Cdisk()		//管理磁盘的类,构造函数
{
	int i=0;
	char code[10]="123456";
	for(i=0;i<10000;i++)		//初始化所有磁盘块为空闲
		disk_block[i]=0;
	//this->user[0].set_user("student","123");//默认一个用户
	disk_empty=10000;
	cout.setf(ios::left);	//设置输出方式
}
Cdisk::~Cdisk()		//析构
{
}

int Cdisk::dele_user(int i)		//Cdisk类dele_user的构造
{
	Cuse C;
	C=user[i];
	user[i].dele_user();		//调用Cuse类的成员函数 int dele_user()
	return 1;
}

int Cdisk::dis_disk()		//检查磁盘信息
{
	int i=0;
	cout<>n;
			cout<<"请输入密码:"<>c;
			user[i].set_user(n,c);		//调用Cuse的成员函数,传递用户名与密码

			cout<<"恭喜,创建用户成功!"<>n;
			cout<<"密码:";
			cin>>c;
			cout<>temp1;
	if(strcmp(temp1,code))		//无疑是针对当前用户进行操作,故直接code
	{
		cout<<"原密码错误!"<>temp1;
		cout<<"请再次输入新密码:"<>temp2;
		if(strcmp(temp1,temp2))
		{
			cout<<"两次密码不相同,请重输!"<>n;
		if(i>0)			//已有其它用户存在
		{
			for(j=0;j>c;
		user[i].set_user(n,c);		//调用Cuse的成员函数,传递用户名与密码
		cout<<"恭喜,创建用户成功!"<>n;
	for(i=0;i<5;i++)		//在查找用户的同时,得到用户序号i
		if(!strcmp(user[i].get_name(),n)&&user[i].get_status())
			break;		//找到,跳出
		if(i==5)
		{
			cout<<"出错啦,此用户不存在!"<>c;
		if(c!='Y'&&c!='y')
		{
			cout<<"已经取消删除!"<dele_user(i);
		cout<<"用户删除成功"<next==0)
		{
			this->dele_file(f);
			f=0;
			break;
		}
		while(f->next->next!=0)
			f=f->next;
		this->dele_file(f->next);
		f->next=0;
		f=Fhead;
	}
	while(d!=0)		//目录
	{
		if(d->next==0)
		{
			this->dele_dir(d);
			d=0;
			break;
		}
		while(d->next->next!=0)
			d=d->next;
		this->dele_dir(d->next);
		d->next=0;
		d=Dhead;
	}
}


int Cuse::new_file()		//建立新文件
{
	int i=0,j=0;
	UFD *f,*p=0;
	DIR *D;

	p=new UFD;				//开辟一个新的文件结构体
	if(p==0)
	{
		cout<<"无可用内存空间,创建文件失败!"<>p->name;
	if(now==0)			//根目录下的文件链
		f=Fhead;
	else				//当前目录下的文件链
		f=now->File_head;
	while(f!=0)			//检查是否文件重名
	{
		if(!strcmp(p->name,f->name))
		{
			cout<<"此文件已存在!"<next;
	}
	cout<<"\n"<<"长度:";
	cin>>p->length;
	cout<<"\n"<<"属性(0:只读,1:读写):";
	cin>>p->attribute;
	cout<length>disk_empty)		//空间不足
	{
		cout<<"文件太大,空间不足,当前空间为:"<length;	//剩余空闲盘块
	//
	for(i=0;ilength&&i<10;i++)		//文件较小时,直接地址,文件数据盘块号
		for(j;j<10000;j++)				//位示图法
			if(disk_block[j]==0)		//空闲
			{
				p->a[i]=j;				//得到此空间
				disk_block[j]=1;		//标记为已分配出去
				j++;
				break;					//跳出寻找,为文件分配下一空间
			}
			p->p1=0;					//一级索引
			p->p2=0;					//二级索引
			if(p->length>10)			//超过10,用一级索引
			{
				p->p1=new int[100];		//为一级索引分配100个空间
				for(i=10;ilength&&i<110;i++)
					for(j;j<10000;j++)		//j,继续前面的值
						if(disk_block[j]==0)
						{
							(p->p1)[i-10]=j;
							disk_block[j]=1;
							j++;
							break;
						}
						if(p->length>110)			//超过110,得用二级索引
						{
							p->p2=new int[100][100];	//在一级索引的基础上,2维
							for(i=110;ilength;i++)
								for(j;j<10000;j++)		//j,继续前面的值
									if(disk_block[j]==0)
									{
										int m=(i-110)/100;		//行
										int k=(i-110)%100;		//列
										p->p2[m][k]=j;
										disk_block[j]=1;
										j++;
										break;
									}
						}
			}
			if(now==0)	//根目录下的文件
			{
				p->next=Fhead;	//后继结点指向头,即新指点在前
				Fhead=p;	//新结点在头
			}
			else
			{
				p->next=now->File_head;
				now->File_head=p;
			}
			length+=p->length;	//用户总空间大小增加
			if(now!=0)			//子目录下空间大小增加
			{
				now->length+=p->length;
				D=now->above;	//上一级目录
				while(D!=0)		//上级目录(根目录已实现)空间增加
				{
					D->length+=p->length;
					D=D->above;		//逐级向上
				}
			}

			return 0;
}

int Cuse::new_dir()		//建立新目录
{
	DIR *p,*h;
	cout<<"请输入新目录的名字:"<>p->name;		//目录名
	p->Dir_head=0;		//目录下的目录链为空
	p->length=0;		//
	p->File_head=0;		//目录下的文件为空
	if(now==0)			//当前为主目录
		h=Dhead;	//第一次时,h=0;指向目录链
	else
		h=now->Dir_head;//当前的目录链
	while(h!=0)	//此目录下存在其它子目录
	{
		if(!strcmp(h->name,p->name))
		{
			cout<<"此目录已存在!"<next;
	}
	if(now==0)		//当前为主目录
	{
		p->above=0;		//主目录里目录的上一结点为0
		p->next=Dhead;		//把原目录接入新目录后面(Dhead初始为0)
		Dhead=p;		//Dhead始终指向最新目录结点
	}
	else
	{
		p->above=now;		//当前目录为新目录的上一结点
		p->next=now->Dir_head;	//反序插入新目录
		now->Dir_head=p;	//更新目录链
	}
	cout<<"目录创建成功"<above;		//上一结点
	return 1;
}

int Cuse::open_dir()	//打开目录
{
	char name[10];
	DIR *p;
	if(now==0)	//当前主目录
		p=Dhead;
	else
		p=now->Dir_head;	//p指向目录链
	cout<<"请输入你要打开的目录名:"<>name;
	//int flag=0;
	while(p!=0)
	{
		if(strcmp(p->name,name)==0)
		{
			now=p;	//找到目录,now标记
			return 1;
		}
		p=p->next;
	}
	cout<<"当前没此目录"<>temp;
	UFD *f=Fhead;	//数据文件头指针
	UFD *above=0;
	if(now!=0)
		f=now->File_head;	//当前目录下的数据文件
	while(f!=0)
	{
		if(!strcmp(f->name,temp))
			break;	//找到,跳出
		above=f;	//标记第一个文件
		f=f->next;
	}
	if(f==0)
	{
		cout<<"此文件不存在"<name<<"文件吗?按0确定,其他键取消"<>a;
	if(a[0]!='0')
	{
		cout<<"已取消删除文件。"<length;	//回收此数据文件的空间大小
	if(now==0)	//根目录
	{
		if(f==Fhead)
			Fhead=Fhead->next;
		else
			above->next=f->next;
	}
	else
	{
		DIR *d=now;
		while(d!=0)
		{
			d->length=f->length;
			d=d->above;
		}
		if(f==now->File_head)
			now->File_head=now->File_head->next;
		else
			above->next=f->next;
	}
	length-=f->length;
	this->dele_file(f);
	cout<<"删除成功"<length;i++)	//回收文件具体空间,重置空闲
	{
		m=f->a[i];
		disk_block[m]=0;
	}
	if(f->p1!=0)	//回收一级索引
	{
		for(i=10;i<110&&ilength;i++)
		{
			m=f->p1[i-10];
			disk_block[m]=0;
		}
		delete[](f->p1);
	}
	if(f->p2!=0)	//回收二级索引
	{
		for(i=110;ilength;i++)
		{
			m=(f->p2)[(i-110)/100][(i-110)%100];
			disk_block[m]=0;
		}
		delete[](f->p2);
		delete f;
	}
	f=0;	//要删除的文件为空了
	return 1;
}

int Cuse::first_dele_dir()	//删除目录的前奏
{
	char n[10];
	char c;
	DIR *p,*above=0;
	p=Dhead;	//指向根目录下的目录链
	if(now!=0)
		p=now->Dir_head;	//指向当前目录下的目录链
	cout<<"要删除的目录名:"<>n;
	while(p!=0)
	{
		if(!strcmp(p->name,n))
			break;	//找到要删除的目录,跳出
		above=p;	//保存前一结点
		p=p->next;
	}
	if(p==0)
	{
		cout<<"没有这个目录!"<>c;
	if(c!='0')
		return 0;
	disk_empty+=p->length;	//回收磁盘空间
	if(now==0)
	{
		if(p==Dhead)	//如果是根目录下头结点,直接移动Dhead
			Dhead=Dhead->next;
		else
			above->next=p->next;//中间抽掉目标
	}
	else
	{
		if(p==now->Dir_head)
			now->Dir_head=now->Dir_head->next;
		else
			above->next=p->next;
		above=now;	//当前目录
		while(above!=0)
		{
			above->length-=p->length;//用above标记当前目录,进行大小更新
			above=above->above;	//向上一级
		}
	}
	length-=p->length;	//根目录大小更新
	this->dele_dir(p);
	p=0;
	cout<<"删除成功!"<Dir_head;	//当前目录下的目录链表
	UFD *f=p->File_head;	//当前目录下的文件链
	if(f!=0)
	{
		while(p->File_head->next!=0)//删除目录里的文件
		{
			f=p->File_head;
			while(f->next->next!=0)
				f=f->next;
			this->dele_file(f->next);
			f->next=0;
		}
		if(p->File_head->next==0)
		{
			this->dele_file(p->File_head);//删除头文件
			p->File_head=0;
		}
	}
	if(d!=0)	//删除目录下的目录
	{
		while(p->Dir_head->next!=0)
		{
			d=p->Dir_head;
			while(d->next->next!=0)
				d=d->next;
			this->dele_dir(d->next);
			d->next=0;
		}
		if(p->Dir_head->next==0)
		{
			this->dele_dir(p->Dir_head);//删除目录链头结点
			p->Dir_head=0;
		}
	}
	delete p;	//释放p占用的内存
	p=0;		//置0
	return 1;
}

int Cuse::dis_now()	//显示当前目录
{
	DIR *d=Dhead;
	UFD *f=Fhead;
	if(now!=0)
	{
		d=now->Dir_head;	//当前目录下的目录链
		f=now->File_head;
	}
	if(d==0&&f==0)
	{
		cout<<"当前目录为空"<length;
	cout<name<length<next;
		}
	}
	if(f==0)
		cout<<"当前目录下没有文件"<name<length<attribute<next;
		}
	}
	return 1;
}

int Cuse::open_file()	//打开文件
{
	char n[10];
	cout<<"请输入要打开的文件名"<>n;
	UFD *f=Fhead;	//文件头指针
	if(now!=0)
		f=now->File_head;	//指向文件
	while(f!=0)
	{
		if(!strcmp(f->name,n))
		{
			cout<<"文件打开成功"<next;
	}
	cout<<"当前目录无此文件"<>a1;
	if(strcmp(a1,code))
	{
		cout<<"密码错误"<>a1;
		cout<<"再次输入新密码:"<>a2;
		if(strcmp(a1,a2))
			cout<<"两次输入密码不同,请重输!"<above!=0)
		this->dis_dir(d->above);//递归调用此功能
	cout<<"	"<name<<'\n';
	return 0;
}

int Cuse::dis_file()//查看文件
{
	int i;
	char n[10];
	UFD *f=Fhead;
	if(now!=0)
		f=now->File_head;
	cout<<"请输入要查看的文件名:"<>n;
	while(f!=0)
	{
		if(!strcmp(n,f->name))	//找到此文件,跳出
			break;
		f=f->next;
	}
	if(f==0)
	{
		cout<<"当前目录下没此文件"<attribute==0)
		cout<<"此为只读文件,";
	else
		cout<<"此为读写文件,";
	cout<<"占用硬盘块号如下:"<length&&i<10;i++)		//直接存放的
	{
		cout<a[i];
		if((i+1)%10==0)
			cout<length&&i<110;i++)	//一级索引存放的
	{
		cout<p1[i-10];
		if((i+1)%10==0)
			cout<length;i++)	//二级索引存放的
	{
		cout<p2[(i-110)/100][(i-110)%100];
		if((i+1)%10==0)
			cout<>c;
		switch(c)
		{
		case '1':
			n=D.login(c);
			flag=1;
			system("cls");
			cout<<"管理员登陆成功!"<>c;
				cout<>c;
				cout<




你可能感兴趣的:(操作系统实验指导书)