cl操作系统实验.doc

《cl操作系统实验.doc》由会员分享，可在线阅读，更多相关《cl操作系统实验.doc（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、南京理工大学泰州科技学院实验报告书课程名称： 计算机操作系统 实验题目： 实验四 文件系统 班 级： 09计算机(2)班 学 号： 姓 名： 徐刚 指导教师： 袁宝华 成 绩： 批阅教师： 年 月 日一、实验目的1. 理解文件系统的主要概念；2. 理解文件系统内部功能和实现过程二、实验内容1要求 文件系统是操作系统中负责管理和存取文件信息的机构，它具有“按名存取”的功能，不仅方便用户，而且能提高系统效率且安全可靠。文件系统主要实现对具体的文件存储空间的管理、文件的物理结构、目录结构管理和文件操作，采用二级文件目录结构，第一级为主文件目录MFD，第二级为用户文目录件UFD，如表7-1、7-2所示

2、。设计一个有m个用户的文件系统，每个用户最多可保存一个文件；规定用户在一次运行中只能打开K个文件；系统能检查键入命令的正确性，出错时应能显示出错原因；对文件应能设置保护措施，如只能执行，允许读，允许写等；对文件的操作设计提供一套文件操作： CREATE建立文件 DELETE删除文件 OPEN打开文件 CLOSE关闭文件 READ读写文件 WRITE写文件2二级目录结构表7-1 主文件目录MFD用户名用户文件目录地址 表7-2 用户文件目录UFD文件名状态（打开/建立）指针 三、实验步骤/ disk.h: interface for the Cdisk class./*/#if !defined

3、(AFX_DISK_H_1FAB24AE_C718_49FF_A915_B8BC_INCLUDED_)#define AFX_DISK_H_1FAB24AE_C718_49FF_A915_B8BC_INCLUDED_#if _MSC_VER 1000#pragma once#endif / _MSC_VER 1000extern int disk_block10000;extern int disk_empty;typedef struct UFD/存储文件信息 char name10; int attribute;/文件属性 int length; int a10; int *p1;/一级索

4、引 int (*p2)100;/二级索引 struct UFD *next;/ 指向文件链表中此文件结点的下一个结点UFD;typedef struct DIR/存储目录信息 DIR *above;/ 指向目录链表中此目录结点的上一个结点 char name10; int length; DIR *next;/指向目录链表中引目录结点的下一个结点 UFD *File_head;/此目录下文件链表的头指针 DIR *Dir_head;/此目录下目录链表的头指针DIR;class Cuse/定义管理用户目录的类 DIR *now;/当前目录 UFD *Fhead;/文件链表的头结点 DIR *Dh

5、ead;/目录链表的头结点 char code10;/用户密码 char name10;/用户名称 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(ch

6、ar *,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();/实现删除目录的前部

7、分工作 int set_code();class Cdisk public: Cuse user5; char code10; int dis_disk(); int first_dele_user(); int dele_user(int); int new_user();/查看当前用户信息与外存空间使用情况 int set_code(); int login();/用户登录 Cdisk(); virtual Cdisk();#endif / !defined(AFX_DISK_H_1FAB24AE_C718_49FF_A915_B8BC_INCLUDED_)#include disk.h#

8、include#include#includeint disk_block10000;int disk_empty;Cdisk:Cdisk() int i=0; char code10=; for(i=0;iuser0.set_user(student,123); disk_empty=10000; cout.setf(ios:left);Cdisk:Cdisk()int Cdisk:dele_user(int i) Cuse C; C=useri; useri.dele_user(); return 1; int Cdisk:dis_disk() int i=0; coutsetw(14)用

9、户名setw(14)占用空间大小endl; for(i=0;i5;i+) if(useri.get_status()=1) coutsetw(14)useri.get_name()setw(14)useri.get_length()endl; cout已用空间：10000-disk_emptyendl剩余空间 :disk_emptyendl; return 1;int Cdisk:login() char n10,c10; int i; cout请输入用户名与密码，中间用空格隔开nc; for(i=0;i5;i+) if(useri.get_status() if(!strcmp(n,user

10、i.get_name() if(!strcmp(c,useri.get_code() cout登录成功endl; cout欢迎useri.get_name()登录endl; return i; else cout密码错误endl; return -1; cout没有这个用户endl; return -1;int Cdisk:set_code() char temp110,temp210; cout请输入原密码temp1; if(strcmp(temp1,code) cout原密码错误endl; return 0; while(1) cout请输入请新密码temp1; cout请再输入新密码te

11、mp2; if(strcmp(temp1,temp2) cout两次输入不一致endl; break; cout密码设置成功endl; strcpy(code,temp1); return 1;int Cdisk:new_user() char n10,c10; int i=0; for(i=0;i5;i+) if(useri.get_status()=0) break; if(i=5) cout已经达到最大用户个数，不能创建endl; return 0; useri.set_status(1); cout请输入用户名称n; cout请输入密码c; useri.set_user(n,c); c

12、out用户创建成功endl; return 1;int Cdisk:first_dele_user()char n10,c;int i;cout请输入你要删除的用户的名称n;for(i=0;i5;i+)if(!strcmp(useri.get_name(),n)&useri.get_status()break;if(i=5)cout此用户不存在endl;return 0; cout确认删除此用户？确认请按Y，取消请按其他键c; if(c!=Y) cout已经取消删除dele_user(i); cout用户删除成功next=0) this-dele_file(f); f=0; break; wh

13、ile(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 *p=0;p=new UFD;/开辟一个新的文件结构体if(p=0)/如果p已经指向空了，说明没有空间了cout无可用内存空间

14、，创建文件失败endl;return 1;cout请输入建立的文件的名称,长度,属性(0:只读,1:读写)p-namep-lengthp-attribute;/初始化一些文件的参数if(p-lengthdisk_empty)/如果我们需要的文件长度大于当前系统尚存的空间，则无法创建cout作业太大，当前硬盘可用空间为:disk_emptyendl;delete p;return 0;for(i=0;ilength&i10;i+)/如果满足要求，并且i小于10个结点那么开始分配for(j;jai=j;disk_blockj=1;/分配后将此块设置为1，表示已经被使用j+;break;p-p1=0

15、; p-p2=0;if(p-length10)/一级索引的实现 /长度大于10p-p1=new int100;for(i=10;ilength&i110;i+)for(j;jp1)i-10=j;disk_blockj=1;j+;break;if(p-length110)/文件长度大于110，使用二级索引实现p-p2=new int100100;for(i=110;ilength;i+)for(j;jp2mk=j;disk_blockj=1;j+;break;return 0;int Cuse:new_dir() DIR *p,*h;cout请输入新目录的名字p-name;/输入目录的名字 /*

16、初始化这个目录的属性*/p-Dir_head=0; p-length=0; p-File_head=0;if(now=0)/如果当前没有目录存在h=Dhead;/则将该指针h指向目录的头部elseh=now-Dir_head;/否则，则使h指向当前目录链表的头while(h!=0)/如果当前已经有目录存在了if(!strcmp(h-name,p-name)/查看目录是否存在cout此目录已经存在next;/指向下一个结点，继续判断 /*将我们需要创建的目录插入到当前的目录链表中*/if(now=0)/当前没有目录存在，创建的目录为第一个p-above=0;/上一个结点指空p-next=Dhea

17、d;/后继结点指向头，实现双向链表的功能Dhead=p; elsep-above=now;p-next=now-Dir_head;now-Dir_head=p;cout目录创建成功endl;return 1;int Cuse:goback() if(now=0) cout已经是主目录，不能向上above; return 1;int Cuse:open_dir() char name10; DIR *p; if(now=0) p=Dhead; else p=now-Dir_head; cout请输入你要打开的目录名称name; int flag=0; while(p!=0) if(strcmp(

18、p-name,name)=0) now=p; return 1; p=p-next; cout当前目录没有这个目录endl; return 0;int Cuse:first_dele_file()char temp10;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此文件不存在length;if(now=0)if(f=Fhead)Fhead=Fhead-next;

19、elseabove-next=f-next;elseDIR *d=now;while(d!=0)/修改删除文件后各级目录的大小 d-length-=f-length;d=d-above;if(f=now-File_head)/删除文件结点now-File_head=now-File_head-next;elseabove-next=f-next;length-=f-length;this-dele_file(f);cout删除成功endl;return 1;int Cuse:dele_file(UFD *f)int i=0,m;for(i=0;i10&ilength;i+)m=f-ai;dis

20、k_blockm=0;if(f-p1!=0)for(i=10;i110&ilength;i+)m=f-p1i-10;disk_blockm=0;delete(f-p1);if(f-p1!=0)for(i=110;ilength;i+)m=(f-p2)(i-110)/100(i-110)%100;disk_blockm=0;delete(f-p2);delete f;f=0;return 1;int Cuse:first_dele_dir()char n10;char c;DIR *p,*above=0;if(now!=0)p=now-Dir_head; cout请输入你要删除的目录的名称n;w

21、hile(p!=0)if(!strcmp(p-name,n)break;above=p;p=p-next;if(p=0)cout没有这个目录endl;return 0;cout你确定要删除当前目录及此目标下面的所有信息吗?按0确定,按其他键取消c;if(c!=0)return 0;disk_empty+=p-length;if(now=0) if(p=Dhead)Dhead=Dhead-next;elseabove-next=p-next;else if(p=now-Dir_head)now-Dir_head=now-Dir_head-next;elseabove-next=p-next;ab

22、ove=now;while(above!=0)/修改删除目录后各级目录的大小above-length-=p-length;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-

23、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=0;return 1; int Cuse:dis_now() DIR *d=Dhead;

24、 UFD *f=Fhead; if(now!=0) d=now-Dir_head; f=now-File_head; if(d=0&f=0) cout当前目标为空目录endl; return 0; cout当前目录大小：; if(now=0) coutlength; else coutlength; coutendl; if(d=0) cout当前目录下没有目录endl; else cout当前目录下包含如下目录endl; coutsetw(14)目录名称setw(14)目录大小endl; while(d!=0) coutsetw(14)namesetw(14)lengthnext; if(f

25、=0) cout当前目录下没有文件endl; else cout当前目录下包含如下文件endl; coutsetw(14)文件名称setw(14)文件大小setw(14)文件属性endl; while(f!=0) coutsetw(14)namesetw(14)lengthsetw(14)attributenext; return 1;int Cuse:open_file() char n10; cout请输入你要打开的文件的名称n; UFD *f=Fhead; if(now!=0) f=now-File_head; while(f!=0) if(!strcmp(f-name,n) cout文

26、件打开成功next; cout当前目录中没有这个文件endl;return 0;int Cuse:set_code() char a110,a210; cout请输入原密码a1; if(strcmp(a1,code) cout密码错误endl; return 0; while(1) cout请输入新密码a1; cout请再次输入新密码a2; if(strcmp(a1,a2) cout两次输入密码不一致，请重新输入endl; else strcpy(code,a1); cout密码修改成功above!=0) this-dis_dir(d-above);/递归调用此函数 coutnameFile_

27、head; cout请输入你要查看的文件的名称n; while(f!=0) if(!strcmp(n,f-name) break; f=f-next; if(f=0) cout当前目录下没有这个文件endl; return 0; cout 此文件占用硬盘块号如下：endl; for(i=0;ilength&i10;i+) coutsetw(6)ai; if(i+1)%10=0) coutendl; for(i=10;ilength&i110;i+)/显示一级索引块号 coutsetw(6)p1i-10; if(i+1)%10=0) coutendl; for(i=110;ilength;i+)/显示二级索引块号 coutsetw(6)p2(i-110