操作系统实验三--文件管理

1、4二幺at计算机操作系统课程实验报告题目文件管理学院：计算机学院专业：计算机科学与技术姓 名班 级学 号2016年12月22日实验三 文件管理1. 实验目的：编写一个简单的二级文件系统实现程序， 加深对文件系统的内部功能和内部实现的理解。 要求模拟采用二级目录结构的磁盘文件系统的文件操作能实现相应的命令，用输入命令来模拟用户程序中调用的文件操作。2. 实验内容：最基本的文件操作（ 1）创建文件在创建一个新文件时，系统首先要为新文件分配必要的外存空间，并在文件系统的目录中， 为之建立一个目录项。 目录项中应该记录新文件的文件名及其在外存的地址等属性。（ 2）删除文件当已不再需要某文件时，可将它从

2、文件系统中删除。在删除时，系统应该先从目录中找到要删除的文件的目录项， 使之成为空项， 然后回收该文件所占用的存储空间。（ 3）读文件在读一个文件时， 须在相应的系统调用中给出文件名和应该读入的内存目标地址。此时，系统同样要查找目录，找到制定的目录项，从中得到被读文件在外存中的位置。在目录项中，还有一个指针用于对文件的读/ 写。（ 4）写文件在写一个文件时， 须在相应的系统调用中给出该文件名及该文件在内存中的（源）地址。为此，也同样须先查找目录，找到指定文件的目录项，在利用目录中的写指针进行写操作。（ 5）截断文件如果一个文件的内容已经陈旧而需要全部更新文件的内容时， 一种方法是将此文件删除，

3、 再重新创建一个新文件。 但如果文件名及其属性均无改变时， 则可采取另一种所谓的截断文件的方法，此即将原有文件的长度设置为0，或说放弃原有的文件内容。（ 6）设置文件的读/ 写位置前述的文件读/写操作，都只提供了对文件顺序存取的手段，即每次都是从文件的始端读或写。设置文件读/写位置的操作，用于设置文件读/写指针的位置,以便每次读/写文件时，不是从其始端而是从所设置的位置开始操作。也正因如此，才能改顺序存取为随机存取。3.设计实现:1）流程图RFn音看close 关用旭出保春当前文fl目录打印当前文件目录2）详细设计源代码#include <stdio.h>#include <

4、string.h>#include <conio.h>#include <stdlib.h>#include <time.h>#define MaxUser 100 /定义最多有100个用户定义磁盘空间大小#define MaxDisk 512*1024 / #define commandAmount / 对文件操作的指令数/ 存储空间管理有关结构体和变量char diskMaxDisk;模才5 512K的磁盘存储空间typedef struct distTable /磁盘块结构体int maxlength;int start;int useFlag;

5、distTable *next;diskNode;diskNode *diskHead;typedef struct / 文件快结构体char 10;int start; /文件在磁盘存储空间的起始地址int length; /文件内容长度int maxlength;/ 文件的最大长度char 3;/ 文件的属性- 读写方式struct tm *timeinfo;bool openFlag;/ 判断是否有进程打开了文件;int used = 0;/ 定义 MFD 目录中用已有的用户数/ 两级目录结构体typedef struct user_ / 用户文件目录文件UFD*file;user_ *

6、next;UFD;typedef struct master_ / 主目录文件char userName10;char password10;UFD *user;MFD;MFD userTableMaxUser;int userID = -1; / 用户登录的 ID 号，值为 -1 时表示没有用户登录/ 文件管理void ();/创建文件void (); / 删除文件void ();/写文件void ();/读文件void ();/重命名文件void ();/查询文件void ();/显示某一用户所有文件void ();/关闭已打开的文件void ();/修改文件的读写方式int reques

7、tDist(int &stratPostion, int maxlength);/磁盘分配查询void initDisk();/ 初始化磁盘void freeDisk(int startPostion);/磁盘空间释放void diskShow();/ 显示磁盘使用情况void initFile();/ 用户管理void userCreate();int login();void userDelet();void userFind();/ 用户登陆主界面void webUser();/ 用户内部界面void webFile();int main()initDisk();initFile

8、();webUser();return 0;void webUser()int i;while (1)printf("*n");printf("1.创建用户2.登陆用户n");printf("3. 删除用户4.查看用户n");printf("0. 退出系统n");printf("*n");printf（" 请输入操作号 n"）;scanf("%d", &i);switch (i) case 0:exit(0); break;case 1:userC

9、reate(); break;case 2:userID = login();if (userID != -1)webFile();break;case 3:userDelet(); break;case 4:userFind(); break;default:printf（" 您输入的命令有误，请重新选择n"）;system("pause");system("cls");break;void userCreate()char c;char userName10;int i;if (used<MaxUser)printf(&qu

10、ot; 请输入用户名： ");for (i = 0; c = _getch(); i+)if (c = 13) break;elseuserNamei = c;printf("%c", c);userNamei = '0'for (i = 0; i<used; i+)if (!strcmp(userTablei.userName, userName)printf("n");printf(" 该用户名已存在 , 创建用户失败n");system("pause");system(&quo

11、t;cls");return;strcpy(userTableused.userName, userName);printf("n");printf(" 请输入密码： ");for (i = 0; c = _getch(); i+)if (c = 13) break;elseuserTableused.passwordi = c;printf("*");userTableuserID.passwordi = '0'printf("n");printf(" 创建用户成功 n&quo

12、t;);used+;system("pause");system("cls");elseprintf(" 创建用户失败，用户已达到上限n");system("pause");system("cls");fflush(stdin);int login()char name10, psw10;char c;int i, times;printf(" 请输入用户名 :");for (i = 0; c = _getch(); i+)if (c = 13) break;elsename

13、i = c;printf("%c", c);namei = '0'for (i = 0; i < used; i+)if (!strcmp(userTablei.userName, name) break;if (i = used)printf("n 您输入的用户名不存在 n");system("pause");system("cls");return -1;for (times = 0; times<3; times+)memset(psw, '0', sizeof(p

14、sw);printf("n 请输入密码:");for (i = 0; c = _getch(); i+)if (c = 13) break;elsepswi = c;printf("*");printf("n");for (i = 0; i<used; i+)if (!strcmp(psw, userTablei.password) printf(" 用户登录成功n");system("pause");system("cls");break;if (i = used)p

15、rintf(" 您输入的密码错误，您还有%d 次输入机会n", 2 - times);if (times = 2) exit(0);else break;fflush(stdin);return i;void userDelet()int statePos;UFD *q;char name10, psw10;char c;int i, times, j;printf(" 请输入用户名 :");for (i = 0; c = _getch(); i+)if (c = 13) break;elsenamei = c;printf("%c"

16、, c);namei = '0'for (i = 0; i < used; i+)if (!strcmp(userTablei.userName, name) break;if (i = used)printf("n 您输入的用户名不存在 n");system("pause");system("cls");elseq = userTablei.user->next;while (q)if (q-> NULL)statePos = q->file->start;freeDisk(stateP

17、os);q = q->next;for (i, j = i+1; i <= used; j+, i+)userTablei = userTablej;printf("n 用户删除成功 n");system("pause");system("cls");used-;void userFind()int i;printf(" 用户列表： n");for (i = 0; i < used; i+)printf("%sn", userTablei.userName);system(&q

18、uot;pause");system("cls");void webFile()int i;char name10, kind3;printf(" 1.创建2.删除n");printf(" 3.写入文件4.查看文件内容n");printf(" 5.重命名6.查看文件属性n");printf(" 7.查看用户文件8.关闭文件n");printf(" 9.修改文件权限10.查看磁盘使用情况n"）;printf(" 11.返回上级目录12.退出系统n"

19、);printf("*n");printf("*printf（" 请输入操作号： "）;scanf("%d", &i);while (1) switch (i)case 1:();break;case 2:();break;case 3:();break;case 4:();break;case 5:();break;case 6:();break;case 7:();break;case 8:();break;case 9:();break;case 10:diskShow();break;case 11:syst

20、em("cls");webUser();break;case 12:exit(0);break;default:printf(" 输入错误请重新输入 :");break;scanf("%d", &i);void () time_t rawtime;int startPos;char c;char 10, 10, 10;char command50;int length;/int i, k,j;printf(" 创建文件格式为 名称 长度 权限( r 、 w、 rw) :");fflush(stdin);ge

21、ts(command);int i, k, j;for (i = 0, k = 0; commandi != ' ' i+, k+)k = commandi;k = '0'k = i;for (i = k + 1, k = 0; commandi != ' ' i+, k+)k = commandi;k = '0'k = i;j = 1;length = 0;/ 初始化文件长度for (i = strlen() - 1; i >= 0; i-)/把字符串转换为十进制length += (i - 48)*j;j *= 10;f

22、or (i = k + 1, k = 0; commandi != ' '&&commandi != '0' i+, k+)k = commandi;k = '0'UFD *, *p;for (p = userTableuserID.user->next; p != NULL; p = p->next) if (!strcmp(p->file->, )printf(" 文件重名，创建文件失败n");system("pause");return;if (requestD

23、ist(startPos, length)= (UFD*)malloc(sizeof(UFD);>file = (*)malloc(sizeof();strcpy(>file->, );strcpy(>file->, );>file->maxlength = length;>file->start = startPos;>file->openFlag = false;time(&rawtime);>file->timeinfo = localtime(&rawtime);>next = NULL

24、;if (userTableuserID.user->next = NULL)userTableuserID.user->next = ;elsep = userTableuserID.user->next;while (p->next) p = p->next;p->next = ;printf(" 创建文件成功 n");system("pause");elsen");printf(" 磁盘空间已满或所创建文件超出磁盘空闲容量，磁盘空间分配失败system("pause");v

25、oid initDisk()diskHead = (diskNode *)malloc(sizeof(diskNode);diskHead->maxlength = MaxDisk;diskHead->useFlag = 0;diskHead->start = 0;diskHead->next = NULL;void initFile()int i;for (i = 0; i<MaxUser; i+)/初始化用户 UFD 目录文件的头指针userTablei.user = (UFD *)malloc(sizeof(UFD);userTablei.user->

26、next = NULL;int requestDist(int &startPostion, int maxLength)int flag = 0; / 标记是否分配成功diskNode *p, *q, *temp;p = diskHead;while (p)if (p->useFlag = 0 && p->maxlength>maxLength)startPostion = p->start;q = (diskNode *)malloc(sizeof(diskNode);q->start = p->start;q->maxle

27、ngth = maxLength;q->useFlag = 1;q->next = NULL;diskHead->start = p->start + maxLength;diskHead->maxlength = p->maxlength - maxLength;flag = 1;temp = p;if (diskHead->next = NULL) diskHead->next = q; elsewhile (temp->next) temp = temp->next;temp->next = q;break;p = p-&

28、gt;next;return flag;void freeDisk(int startPostion)diskNode *p;for (p = diskHead; p != NULL; p = p->next)if (p->start = startPostion) break;p->useFlag = false;void ()char 10, command50;int i, k;fflush(stdin);printf(" 输入文件名称： ");gets(command);for (i = 0, k = 0; commandi != '0&#

29、39; i+, k+)k = commandi;k = '0'UFD *p, *q, *temp;q = userTableuserID.user;p = q->next;while (p)if (!strcmp(p->file->, ) break;p = p->next;q = q->next;if (p)if (p->file->openFlag != true)/先判断是否有进程打开该文件temp = p;q->next = p->next;freeDisk(temp->file->start); /磁盘

30、空间回收free(temp);printf(" 文件删除成功 n");system("pause");elseprintf(" 该文件正在被占用 , 删除失败 n");system("pause");elseprintf(" 没有找到该文件, 请检查输入的文件名是否正确n");system("pause");void ()int startPos, length;int k, i;char 10, command50;printf(" 输入文件名称： ")

31、;fflush(stdin);gets(command);for (i = 0, k = 0; commandi != '0' i+, k+)k = commandi;k = '0'k = 0;UFD *p, *q;q = userTableuserID.user;for (p = q->next; p != NULL; p = p->next)if (!strcmp(p->file->, )break;if (p)startPos = p->file->start;length = p->file->length

32、;p->file->openFlag = true;/ 文件打开标记printf("*n");for (int i = startPos; k<length; i+, k+)if (i % 50 = 0) printf("n"); /一行大于 50 个字符换行printf("%c", diski);printf("nn*n");printf("%s 文件正在被占用 , 请 先 将 其 关 闭 n", p->file->);system("pause&quo

33、t;);elseprintf(" 没有找到该文件, 请检查输入的文件名是否正确n");system("pause");void ()char 10, command50;int i, k, startPos;printf(" 输入文件名称： ");fflush(stdin);gets(command);for (i = 0, k = 0; commandi != '0' i+, k+)k = commandi;k = '0'UFD *p, *q;q = userTableuserID.user;for

34、(p = q->next; p != NULL; p = p->next) if (!strcmp(p->file->, ) break;if (p)判断文件类型if (!strcmp(p->file->, "r")/ printf(" 该文件是只读文件, 写入失败 n");system("pause");return;char str500;printf("please input content:n");gets(str);startPos = p->file->

35、start;p->file->openFlag = true;/ 文件打开标记p->file->length = strlen(str);if (p->file->length>p->file->maxlength)printf(" 写入字符串长度大于该文件的总长度, 写入失败 n");system("pause");return;for (i = startPos, k = 0; k<(int)strlen(str); i+, k+)diski = strk;printf(" 文件写

36、入成功 , 请将该文件关闭 n");system("pause");elseprintf(" 没有找到该文件, 请检查输入的文件名是否正确n");system("pause"); void ()char 10, command50;int i, k;printf（" 输入文件名称： "）;fflush(stdin);gets(command);for (i = 0, k = 0; commandi != '0' i+, k+)k = commandi;k = '0'UFD

37、*p, *q;q = userTableuserID.user;for (p = q->next; p != NULL; p = p->next)if (!strcmp(p->file->, )break;if (p)printf("*n");printf("文件名： %sn", p->file->);printf("printf("文件长度： %dn", p->file->maxlength);文件在存储空间的起始地址： %dn", p->file->s

38、tart）;printf("文件类型： %sn", p->file->);printf("创建时间： %sn", asctime(p->file->timeinfo);printf("*n");system("pause");elseprintf（" 没有找到该文件, 请检查输入的文件名是否正确n"）;system("pause");void ()char 10, 10, command50;int i, k;fflush(stdin);printf(

39、" 输入文件名称和新的文件权限： ");gets(command);for (i = 0, k = 0; commandi != ' ' i+, k+)k = commandi;k = '0'for (k = i + 1, i = 0; commandk != '0' i+, k+)i = commandk;i = '0'UFD *p, *q;q = userTableuserID.user;for (p = q->next; p != NULL; p = p->next)if (!strcmp(p

40、->file->, )break;if (p)strcpy(p->file->, );printf(" 修改文件类型成功 n");system("pause");elseprintf(" 没有找到该文件, 请检查输入的文件名是否正确n");system("pause");void ()char 10, 10, command50;int i, k;fflush(stdin);printf(" 输入文件名称和新的文件名称： ");gets(command);for (i =

41、 0, k = 0; commandi != ' ' i+, k+)k = commandi;k = '0'for (k = i + 1, i = 0; commandk != '0' i+, k+)i = commandk;i = '0'UFD *p, *q;q = userTableuserID.user;for (p = q->next; p != NULL; p = p->next)if (!strcmp(p->file->, )break;if (p)while (q->next)if (!

42、strcmp(q->next->file->, )printf(" 您输入的文件名已存在 , 重命名失败n");system("pause");return;q = q->next;strcpy(p->file->, );printf(" 重命名成功 n");system("pause");elsen");printf(" 没有找到该文件, 请检查输入的文件名是否正确system("pause");void ()char userName1

43、0, command50;int i, k;printf(" 输入用户名称： ");fflush(stdin);gets(command);for (i = 0, k = 0; commandi != '0' i+, k+)userNamek = commandi;userNamek = '0'UFD *p;for (i = 0; i<MaxUser; i+)if (!strcmp(userTablei.userName, userName) k = i;break;if (i = MaxUser)printf(" 没有找到该

44、用户，请检查输入用户名是否正确n");system("pause");return;elsep = userTablek.user->next;printf("* *n");printf（" 文件名 文件长度 文件在磁盘的起始地址文件类型 创建时间 n"）;for (; p != NULL; p = p->next)printf("%s %d %d%s %s",printf("*n");p->file->, p->file->maxlength,p-

45、>file->start, p->file->, asctime(p->file->timeinfo);*system("pause");void diskShow()diskNode *p;int i = 0, unusedDisk = 0;printf("*n");printf("*n");printf(" 盘块号 起始地址 容量 (bit) 是否已被使用 n");for (p = diskHead; p != NULL; p = p->next, i+)if (p-&

46、gt;useFlag = false) unusedDisk += p->maxlength;printf(" %d %d %d %dn", i, p->start, p->maxlength, p->useFlag);*%dbit 末 使printf(" 磁 盘 空 间 总 容 量 ：512*1024bit 已 使 用 用： %dbitn", MaxDisk - unusedDisk, unusedDisk);system("pause");void ()char 10, command50;int i, k

47、;printf(" 输入文件名称： ");fflush(stdin);gets(command);for (i = 0, k = 0; commandi != '0' i+, k+)k = commandi;k = '0'UFD *p, *q;q = userTableuserID.user;for (p = q->next; p != NULL; p = p->next)if (!strcmp(p->file->,)break;if (p)p->file->openFlag = false;printf(

48、"%s 文件已关闭 n", p->file->);system("pause");elseprintf("没有找到该文件，请检查输入的文件名是否正确n");system("pause");4.实验结果1、创建用户«糊口Mlei&ank m-g11 皮件百哽 EE产4 1 事*卑川4 4区通用户:整骗*窜 *昂- 444+*4*iij|事事串*4 4本小14事 4耳!工董电用户工4者相户手湎，禅丁斗 -!.- 户哥IC 川江.'=一L创建用户请输入操作号|2用户名：1北*2、登录用户IS C;UserVt&lDesktQpVi：l42Debug.exe1要陆用P4.查看用户* d|cz)|c *(>: d|c|c :1c * 北 d|cd|c * * 土 * 北* |c4= * 比 4 * *户户统"作 第44操 S.A 回裳输户列表!3、查看用户， C;U /=下大机D L9 kt 口八十件管在2%。台6u理丐lj(l遑磐霸4、删除用户H C:User5Vt：Desk