操作系统实验三(题目四)实验报告_李旦兰_20083308

操作系统实验三

实验报告

姓名李旦兰学号20083308 班级软件0802 指导教师那俊

实验名称存储管理

开设学期2010 – 2011第一学期

评定成绩

评定人签字

评定日期

东北大学软件学院2010年11月

实验三_B

一．实验题目

用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。（题目四）二．实验目的

(1)进一步认识虚拟存储器的工作原理;

(2)进一步认识文件系统的内部功能以及内部实现;

(3)深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解;

(4)掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。

三．实验内容以及要求

（1）设计一个支持n个用户的简单二级文件系统，每个用户可保存m个文件，用户在一次运行中只能打开一个文件；

（2）采用二级或二级以上的多级文件目录管理；

（3）对文件应设置存取控制保护方式，如“只能执行”、“允许读”、“允许写等”；（4）系统的外部特征应接近于真实系统，可设置下述文件操作命令：Login 用户登录；Dir 列出文件目录； Create 建立文件；Delete 删除文件； Read 读文件；Write 写文件；Open 打开文件； Close 关闭文件。

（5）通过键盘使用该文件系统，系统应显示操作命令的执行结果。

四．实验环境

操作系统：Windows 7

开发语言：VC++

开发工具：Microsoft Visual C++ 2008 Express Edition

五．程序设计思想

通过阅读实验指导书，整理出实验大体的思路，确定实体以及它们之间的关系。实体关系有三张表(主文件目录，用户文件目录以及打开文件目录)、命令服务和用户构成。用户负责输入命令。命令服务实现命令检查以及调用相关模块执行相应的命令功能。

（1）主文件目录（MFD），包括用户名和文件目录指针；

struct user MFD[1]={{"0",0}};//MFD(用户名文件目录指针)

（2）用户文件目录（UFD），包括文件名、保护码以及文件长度；

struct file UFD[10];//用户文件目录（UFD-文件名保护码文件长度）

（3）打开文件目录（AFD），包括打开文件名、打开保护码以及读写指针。采用数组形式存储打开的文件，数组每个元素保存一个打开文件的信息

struct file AFD[5]={{"0",0,0,0},{"0",0,0,0},{"0",0,0,0},{"0",0,0,0},{"0",0,0,0}};//运行文件目录（AFD）——一次运行用户可以打开个文件

在此模拟文件管理系统中可以实现的操作有：

（1）用户登录：login,用户通过登录从而使用系统功能；

（2）创建文件：create，创建一个指定名字的新文件，即在目录中增加一项，不考虑

文件的内容。对于重名文件给出错误信息。

(3)删除文件：delete，当没在用户使用指定文件时，将其删除。文件不存在时给出错误信息。

（4）打开文件：open,打开用户文件目录中已创建的文件，显示打开成功。若文件不存在，则提示用户该输入有误。

（5）关闭文件：close,关闭用户文件目录中存在并且已打开的文件，显示关闭成功。若文件不存在，则提示用户该输入有误。

（6）读取文件：read, 系统先判断在用户文件目录上是否存在该文件，若存在则判断该文件是否已打开，接着判断该文件的权限，若能读取则显示“该文件的状态是正在读”，若权限不够，则提示该错误信息。

(7)写入文件：write, 若要写的文件既不是在用户文件目录上不存在的也不是未打开的，则接着判断该用户是否有权限写入文件，若有权限，则显示出“文件的状态是正在写”，若无权限，则提示该错误信息。

（8）列出文件目录:dir，显示出该目录下的所有文件。

（9）退出登录：exit,输入exit命令可退出当前用户登录，使其他用户登录。六．实验系统结构

1.实验算法流程图

开始

初始化数据

用户输入命令

分析命令

命令表中有该命令？

无

显示错误信息

创建删除读取显示列表写入查询保存关闭执行命令执行命令

退出程序

(exit)

2.算法设计

（1）该程序可分为以下几个模块：

void login();

void dir();

void create();

void delet();

void open();

void close();

void write();

void save();

（2）主要函数模块分析

1）创建文件：其中重点使用了strcmp函数，它是比较两个字符串的大小,返回比较的结果。

void create()

{ char name[10];

int i,j=0,flag;

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

{ if(!strcmp(UFD[i].name,"0"))

j++;}

if(j>9)

{ cout<<"文件夹己满，请先删除"<

dir();}

else{

do{cout<<"请输入文件名："<

cin>>name;

flag=0;

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

{ if(!strcmp(UFD[i].name,name))//如果有重名的文件

{ cout<<"文件名重复，请重新输入"<

flag=1; break;}

}

}while(flag==1);

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

{ if(!strcmp(UFD[i].name,"0"))//找到第一个空的文件

{ strcpy(UFD[i].name,name);

do

{ cout<<"请输入保护码（选择-2,0-可读，-可写，-可读写）:"<

cin>>UFD[i].code;

if(UFD[i].code!=0&&UFD[i].code!=1&&UFD[i].code!=2)

cout<<"输入错误，重新输入保护码"<

}while(UFD[i].code!=0&&UFD[i].code!=1&&UFD[i].code!=2);

cout<<"请输入文件长度（选择数字）:"<

cin>>UFD[i].size;

cout<<"己建立文件"<

break;}

}

dir();

}

}

2）写文件：