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

《计算机操作系统》课程实验报告题目文件管理学院:计算机学院专业:计算机科学与技术姓名班级学号2016年 12月22日实验三文件管理1.实验目的：编写一个简单的二级文件系统实现程序，加深对文件系统的内部功能和内部实现的理解。

要求模拟采用二级目录结构的磁盘文件系统的文件操作能实现相应的命令，用输入命令来模拟用户程序中调用的文件操作。

2.实验内容：最基本的文件操作（1）创建文件在创建一个新文件时，系统首先要为新文件分配必要的外存空间，并在文件系统的目录中，为之建立一个目录项。

目录项中应该记录新文件的文件名及其在外存的地址等属性。

（2）删除文件当已不再需要某文件时，可将它从文件系统中删除。

在删除时，系统应该先从目录中找到要删除的文件的目录项，使之成为空项，然后回收该文件所占用的存储空间。

（3）读文件在读一个文件时，须在相应的系统调用中给出文件名和应该读入的内存目标地址。

此时，系统同样要查找目录，找到制定的目录项，从中得到被读文件在外存中的位置。

在目录项中，还有一个指针用于对文件的读/写。

（4）写文件在写一个文件时，须在相应的系统调用中给出该文件名及该文件在内存中的（源）地址。

为此，也同样须先查找目录，找到指定文件的目录项，在利用目录中的写指针进行写操作。

（5）截断文件如果一个文件的内容已经陈旧而需要全部更新文件的内容时，一种方法是将此文件删除，再重新创建一个新文件。

但如果文件名及其属性均无改变时，则可采取另一种所谓的截断文件的方法，此即将原有文件的长度设置为0，或说放弃原有的文件内容。

（6）设置文件的读/写位置前述的文件读/写操作，都只提供了对文件顺序存取的手段，即每次都是从文件的始端读或写。

设置文件读/写位置的操作，用于设置文件读/写指针的位置，以便每次读/写文件时，不是从其始端而是从所设置的位置开始操作。

也正因如此，才能改顺序存取为随机存取。

3.设计实现：1）流程图2）详细设计源代码#include <>#include <>#include <>#include <>#include <>#define MaxUser 100 建用户 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:userCreate(); 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 userName[10];int i;if (used<MaxUser){printf("请输入用户名：");for (i = 0; c = _getch(); i++){if (c == 13) break;elseuserName[i] = c;printf("%c", c);}userName[i] = '\0';for (i = 0; i<used; i++){if (!strcmp(userTable[i].userName, userName)){printf("\n");printf("该用户名已存在,创建用户失败\n");system("pause");system("cls");return;}}strcpy(userTable[used].userName, userName);printf("\n");printf("请输入密码：");for (i = 0; c = _getch(); i++){if (c == 13) break;elseuserTable[used].password[i] = c;printf("*");}userTable[userID].password[i] = '\0';printf("\n");printf("创建用户成功\n");used++;system("pause");system("cls");}else{printf("创建用户失败，用户已达到上限\n");system("pause");system("cls");}fflush(stdin);}int login(){char name[10], psw[10];char c;int i, times;printf("请输入用户名:");for (i = 0; c = _getch(); i++){if (c == 13) break;elsename[i] = c;printf("%c", c);}name[i] = '\0';for (i = 0; i < used; i++){if (!strcmp(userTable[i].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(psw));printf("\n 请输入密码:");for (i = 0; c = _getch(); i++){if (c == 13) break;elsepsw[i] = c;printf("*");}printf("\n");for (i = 0; i<used; i++){if (!strcmp(psw, userTable[i].password)){printf("用户登录成功\n");system("pause");system("cls");break;}}if (i == used){printf("您输入的密码错误，您还有%d 次输入机会\n", 2 - times);if (times == 2) exit(0);}else break;}fflush(stdin);return i;}void userDelet(){int statePos;UFD *q;char name[10], psw[10];char c;int i, times, j;printf("请输入用户名:");for (i = 0; c = _getch(); i++){if (c == 13) break;elsename[i] = c;printf("%c", c);}name[i] = '\0';for (i = 0; i < used; i++){if (!strcmp(userTable[i].userName, name)) break;}if (i == used){printf("\n 您输入的用户名不存在\n");system("pause");system("cls");}else{q = userTable[i].user->next;while (q){if (q-> NULL){statePos = q->file->start;}freeDisk(statePos);q = q->next;}for (i, j = i+1; i <= used; j++, i++){userTable[i] = userTable[j];}printf("\n 用户删除成功\n");system("pause");system("cls");used--;}}void userFind(){int i;printf("用户列表：\n");for (i = 0; i < used; i++){printf("%s\n", userTable[i].userName); }system("pause");system("cls");}void webFile(){int i;char name[10], kind[3];printf("********************************************************\n"); printf(" 1.创建 2.删除 \n"); printf(" 3.写入文件 4.查看文件内容 \n"); printf(" 5.重命名 6.查看文件属性 \n"); printf(" 7.查看用户文件 8.关闭文件 \n"); printf(" 9.修改文件权限 10.查看磁盘使用情况 \n"); printf(" 11.返回上级目录 12.退出系统 \n"); printf("*********************************************************\n"); 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:system("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 command[50];int length;ser->next; p != NULL; p = p->next){if (!strcmp(p->file->, )){printf("文件重名，创建文件失败\n");system("pause");return;}}if (requestDist(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;if (userTable[userID].user->next == NULL)userTable[userID].user->next = ;else{p = userTable[userID].user->next;while (p->next) p = p->next;p->next = ;}printf("创建文件成功\n");system("pause");}else{printf("磁盘空间已满或所创建文件超出磁盘空闲容量，磁盘空间分配失败\n");system("pause");}}void 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++)ser = (UFD *)malloc(sizeof(UFD));userTable[i].user->next = NULL;}}int requestDist(int &startPostion, int maxLength){int flag = 0; ser;p = q->next;while (p){if (!strcmp(p->file->, )) break;else{p = p->next;q = q->next;}}if (p){if (p->file->openFlag != true)ser;for (p = q->next; p != NULL; p = p->next){if (!strcmp(p->file->, ))break;}if (p){startPos = p->file->start;length = p->file->length;p->file->openFlag = true;ser;for (p = q->next; p != NULL; p = p->next){if (!strcmp(p->file->, ))break;}if (p){if (!strcmp(p->file->, "r"))ser;for (p = q->next; p != NULL; p = p->next){if (!strcmp(p->file->, ))break;}if (p){printf("********************************************\n");printf("文件名：%s\n", p->file->);printf("文件长度：%d\n", p->file->maxlength);printf("文件在存储空间的起始地址：%d\n", p->file->start);printf("文件类型：%s\n", p->file->);printf("创建时间：%s\n", asctime(p->file->timeinfo));printf("********************************************\n");system("pause");}else{printf("没有找到该文件,请检查输入的文件名是否正确\n");system("pause");}void (){char [10], [10], command[50];int i, k;fflush(stdin);printf(" 输入文件名称和新的文件权限：");gets(command);for (i = 0, k = 0; command[i] != ' '; i++, k++)[k] = command[i];[k] = '\0';for (k = i + 1, i = 0; command[k] != '\0'; i++, k++)[i] = command[k];[i] = '\0';UFD *p, *q;q = userTable[userID].user;for (p = q->next; p != NULL; p = p->next){if (!strcmp(p->file->, ))break;}if (p){strcpy(p->file->, );printf("修改文件类型成功\n");system("pause");}else{printf("没有找到该文件,请检查输入的文件名是否正确\n");system("pause");}}void (){char [10], [10], command[50];int i, k;fflush(stdin);printf(" 输入文件名称和新的文件名称：");gets(command);for (i = 0, k = 0; command[i] != ' '; i++, k++)[k] = command[i];[k] = '\0';for (k = i + 1, i = 0; command[k] != '\0'; i++, k++)[i] = command[k];[i] = '\0';UFD *p, *q;q = userTable[userID].user;for (p = q->next; p != NULL; p = p->next){if (!strcmp(p->file->, ))break;}if (p){while (q->next){if (!strcmp(q->next->file->, )){printf("您输入的文件名已存在,重命名失败\n");system("pause");return;}q = q->next;}strcpy(p->file->, );printf("重命名成功\n");system("pause");}else{printf("没有找到该文件,请检查输入的文件名是否正确\n");system("pause");}}void (){char userName[10], command[50];int i, k;printf(" 输入用户名称：");fflush(stdin);gets(command);for (i = 0, k = 0; command[i] != '\0'; i++, k++)userName[k] = command[i];userName[k] = '\0';UFD *p;for (i = 0; i<MaxUser; i++){if (!strcmp(userTable[i].userName, userName)){k = i;break;}}if (i == MaxUser){printf("没有找到该用户，请检查输入用户名是否正确\n");system("pause");return;}else{p = userTable[k].user->next;printf("******************************************************************* ************\n");printf("文件名文件长度文件在磁盘的起始地址文件类型创建时间\n");for (; p != NULL; p = p->next)printf("%s %d %d %s %s", p->file->, p->file->maxlength,p->file->start, p->file->, asctime(p->file->timeinfo));printf("******************************************************************* *************\n");system("pause");}}void diskShow(){diskNode *p;int i = 0, unusedDisk = 0;printf("******************************************************************* *******\n");printf(" 盘块号起始地址容量(bit) 是否已被使用\n");for (p = diskHead; p != NULL; p = p->next, i++){if (p->useFlag == false) unusedDisk += p->maxlength;printf(" %d %d %d %d\n", i, p->start, p->maxlength, p->useFlag);}printf("******************************************************************* ********\n");printf(" 磁盘空间总容量：512*1024bit 已使用：%dbit末使用：%dbit\n", MaxDisk - unusedDisk, unusedDisk);system("pause");}void (){char [10], command[50];int i, k;printf(" 输入文件名称：");fflush(stdin);gets(command);for (i = 0, k = 0; command[i] != '\0'; i++, k++)[k] = command[i];[k] = '\0';UFD *p, *q;q = userTable[userID].user;for (p = q->next; p != NULL; p = p->next){if (!strcmp(p->file->, ))break;}if (p){p->file->openFlag = false;printf("%s 文件已关闭\n", p->file->);system("pause");}else{printf("没有找到该文件,请检查输入的文件名是否正确\n");system("pause");}}4.实验结果1、创建用户2、登录用户3、查看用户4、删除用户5、创建文件6、删除文件7、写入文件8、查看文件内容9、重命名10、查看文件属性11、查看用户文件12、关闭文件13、修改文件权限14、查看磁盘使用情况15、返回上级目录5.实验过程中出现的问题及解决办法。