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

操作系统实验三 实验报告 姓 名 学 号 班 级 指 导 教 师 实验名称 开 设 学 期 – 2011第一学期 评 定 成 绩 评定人签字 评 定 日 期 东北大学软件学院 20年1月实验 二．实验目的 (1)进一步认识虚拟存储器的工作原理; (2)进一步认识文件系统的内部功能以及内部实现; (3)深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解; (4)掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 三．实验内容以及要求 （1）设计一个支持n个用户的简单二级文件系统，每个用户可保存m个文件，用户在一次运行中只能打开一个文件； 2）采用二级或二级以上的多级文件目录管理； 3）对文件应设置存取控制保护方式，如“只能执行”、“允许读”、“允许写等”； 4）系统的外部特征应接近于真实系统，可设置下述文件操作命令：Login 用户登录；Dir 列出文件目录 ； Create 建立文件；Delete 删除文件； Read 读文件 ；Write 写文件；Open 打开文件； Close 关闭文件 。 5）通过键盘使用该文件系统，系统应显示操作命令的执行结果。Microsoft Visual C++ 2008 Express Edition 五．程序设计思想 通过阅读实验指导书，整理出实验大体的思路，确定实体以及它们之间的关系。实体关系有三张表(主文件目录，用户文件目录以及打开文件目录)、命令服务和用户构成。用户负责输入命令。命令服务实现命令检查以及调用相关模块执行相应的命令功能。 （1）主文件目录（MFD），包括用户名文件目录指针truct user MFD[1]={{0,0}};//MFD(用户名文件目录 指针) UFD），包括文件名保护码文件长度struct file UFD[10];//用户文件目录（UFD-文件名保护码文件长度） 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, 系统先判断在用户文件目录上是否存在该文件，若存在则判断该文件是否已打开，接着判断该文件的权限，若能读取则显示“该文件的状态是正在读”，若权限不够，则提示该错误信息。 2. 算法设计 该程序可分为以下几个模块： void login(); void dir(); void create(); void delet(); void open(); void close(); void read(); void write(); void save(); 主要函数模块分析 1）创建文件：其中重点使用了strcmp函数是比较两个字符串的大小,返回比较的结果。void create() { char name[10]; int i,j=0,flag; for(i=0;i10;i++) { if(!strcmp(UFD[i].name,0)) j++;} if(j9) { cout文件夹己满，请先删除endl;//coutj; dir();} else{ do{cout请输入文件名：endl; cinname; flag=0; for(i=0;i10;i++) { if(!strcmp(UFD[i].name,name))//如果有重名的文件 { cout文件名重复，请重新输入endl; flag=1; break;} } }while(flag==1); for(i=0;i10;i++) { if(!strcmp(UFD[i].name,0))//找到第一个空的文件 { strcpy(UFD[i].name,name); do { cout请输入保护码（选择-2,0-可读，-可写，-可读