文件管理实验报告.doc
《文件管理实验报告.doc》由会员分享,可在线阅读,更多相关《文件管理实验报告.doc(12页珍藏版)》请在咨信网上搜索。
1、昆明理工大学信息工程与自动化学院学生实验报告( 2011 2012 学年 第 二 学期 ) 课程名称:操作系统 开课实验室:信自楼444 2012 年5 月28日年级、专业、班计科101学号201010803116姓名李力成绩实验项目名称文件管理指导教师杨云飞教师评语 教师签名: 年 月 日一、实验目的用C或C+语言编写和调试一个简单的文件系统,模拟文件管理的基本功能。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。二、实验原理及基本技术路线图(方框原理图)用C模拟实现文件系统的管理;要求设计一个多级目录结构的文件系统,能正确描述文件控制块,采用合理的外存分配方式,能实现基本的目录
2、及文件的操作,包括创建、删除、重命名、复制、移动等功能,并对文件有一定的存取权限控制.请加上程序功能结构图、流程图、数据结构定义、主要变量的说明、函数的说明等流程图: 开始输入用户名在MFD中找到该用户名显示该用户名UFD中所有文件初始化AFD操作 命令CREATE DELTET OPEN CLOSE READ WRITE保护当前文件目录结束主要数据结构界面采用VC6 MFC环境开发define MAXFILE 20 /每个用户最多保存20个文件#define MAXUSER 10 /假想文件系统最多支持的人数#define BLOCKSIZE 32 /虚拟磁盘中物理块为每块32字节defin
3、e DISKSIZE BLOCKSIZE1000 /虚拟磁盘容量为100032=32K struct UFD /说明文件项的结构数组char FileName15;char Time16; /文件建立或修改时间 如2003/5/6 12:00bool IsExist; /文件是否存在,删除时标为0bool IsShared; /共享标记,共享文件可被其它用户所访问bool AttrRead; /文件是否可读bool AttrWrite; /文件是否可写bool AttrExecute; /文件是否可执行HTREEITEM treeNode; /用于树控件显示的结点句柄USHORT FileLe
4、n; /文件占用字节数USHORT BlockNum; /文件占用的物理块数USHORT FileLink100;/文件物理块地址数组,每块32字节,限定一个文件最大100*32=3200字节;struct MFDchar UserName10; /主目录用户名bool IsExist; /该用户否存在UFD ufdMAXFILE; /用户文件数组 USHORT nItem;/UFD个数;struct HEADBLOCKBYTE pStack; /堆栈指针SHORT pBlock10; /块号 pBlock10是下一个盘块号逻辑地址;struct BLOCK /虚拟磁盘的物理块数据结构 uni
5、on BYTE block32;/一块为32字节 HEADBLOCK HeadInfo;;;struct FATBLOCK SuperBlock; /超级块,指示第一个空闲块逻辑号USHORT MaxOpen; /该用户同时可打开的最大文件数USHORT UserNum; /最户数MFD MfdMAXUSER; /最多可支持10个用户;/空闲块成组链接法bool OpenListMAXUSERMAXFILE;/描述文件是否打开的布尔型数组FAT FileFAT; /描述文件记录项的FAT结构CFile FATIO; /负责和VDISK。DAT打交道的文件句柄CString CurrentUse
6、r; /当前登录的用户名Int CurrentID; /前前登录的用户标识号说明:本实验采用模拟文件结构的方法,把记录用户帐号,用户文件和磁盘块的信息用当前目录下的VDISK.DAT来记录,可以把VDISK。DAT看成是一个虚拟的磁盘,其头部是FAT结构,用来记录各个用户和文件信息,紧接着是空闲块成组链接法的数据结构,每块32字节,每组10块,共1000块,也就是说,用户文件数据的总容量是321000字节,如果程序当前目录下找不到用于做实验用的VDISK。DAT,在登录时程序会提示是否“格式化虚拟磁盘”也就是新建一个VDISK。DAT文件,接着,程序会显示“用户管理”的窗口,此时应新建几个帐号
7、用于登录做实验.登录后,程序会显示该用户的所有文件,右方的文件列表会显示每个文件的属性信息,和WINDOWS的“资源管理器”相似.用鼠标双击列表的每个文件就可以查看文件的内容。单击“新建文件”按钮可以创建一个新的用户文件.选中某个文件后,就可以进行相应的操作,如“修改文件”、“删除文件”或是“打开文件,删除某个文件时检查该文件的属性,如果是只读的,就是显示警告窗口让用户确认是否一定要删除。硬盘工具可以用图形方式显示“磁盘”块的详细情况,空白块说明该块没有使用,暗红色的说明块已分配,窗口还统计占用的空间大小、用户数等信息。程序中用到的结构图如下图所示:MFD 用户1用户2用户3用户nchar U
8、serName10bool IsExistUSHORT nItemUFD ufdMAXFILE文件管理表UFDchar FileName10char Time16bool IsExistbool IsSharedbool AttrReadbool AttrExecuteUSHORT FileLenUSHORT BlockNumUSHORT FileLink100这些信息保存在虚拟磁盘文件VDISK.DAT中的前sizeof(FAT)字节物理块1物理块2。.物理块n虚拟磁盘交换文件32字节32字节32字节32字节32字节32字节32字节32字节32字节32字节 空闲块成组链接法每组10块,每块占
9、32字节栈0 栈1栈顶栈9其它堆栈指针块号块号块号块号其它sizeof(块号)10+sizeof(堆栈指针)=22字节32字节SuperBlock组头组头尾部空块三、所用仪器、材料(设备名称、型号、规格等).计算机一台四、实验方法、步骤void CDlgUser:OnAddUser() UpdateData(true);if (FileFAT。UserNum=10)AfxMessageBox(用户数量已达到最大10个,你可以删除一些无用的帐号!”);return; for(int i=0;i10;i+)if(FileFAT.Mfdi。IsExist=false) wsprintf(FileFA
10、T.Mfdi。UserName,m_UserName); FileFAT.Mfdi。IsExist=true; FileFAT.Mfdi。nItem=0;break;FileFAT。UserNum+; WriteFAT();ReadFAT();ShowUser();/显示现有的用户列表m_UserName.Empty();UpdateData(false);bool ReadBlock(int id, BLOCK buffer) /读指定块号内容(32字节)到buffer所指向的单元if(!FATIO) return false;/如果虚拟磁盘文件句柄为空,出错返回if(!FATIO。Seek
11、(sizeof(FAT)+(id1)*BLOCKSIZE,CFile:begin)) return false;/移动文件指针到指定块号if(FATIO。Read(buffer,BLOCKSIZE)!=BLOCKSIZE) return false;/读该块的内容到buffer指定的单元return true;bool WriteBlock(int id, BLOCK buffer) /把buffer所指向的单元的内容(32字节)写到指定的物理块中 if(!FATIO) return false; if(!FATIO。Seek(sizeof(FAT)+(id1)*BLOCKSIZE,CFile
12、:begin)) return false; FATIO。Write(buffer,BLOCKSIZE); return true;USHORT AllocBlock() /分配一物理块,成功返回逻辑块号,失败返回0; if(!FileFAT。SuperBlock。HeadInfo.pBlockFileFAT.SuperBlock.HeadInfo.pStack) return 0; /没有空间可分配,失败返回 if(FileFAT。SuperBlock。HeadInfo.pStack9)/如果一组的空闲块没有分配完 WriteFAT();/将返回超级块所指的空闲块,再将堆栈指针加一retur
13、n FileFAT。SuperBlock.HeadInfo。pBlockFileFAT.SuperBlock.HeadInfo。pStack+;else/如果分配的空闲块是组头 WriteFAT();USHORT returnBlock=FileFAT。SuperBlock.HeadInfo。pBlock9;/将要分配的组头复制到超级块,再返回组头作为空闲块 if(!ReadBlock(returnBlock,FileFAT。SuperBlock)) return 0;return returnBlock; WriteFAT(); return 0;bool FreeBlock(USHORT
14、BlockID) /回收一物理块,成功返回TRUE,失败返回FALSE if(FileFAT。SuperBlock.HeadInfo.pStack0)/如果该组的空闲没有回收满 /堆栈指针退一,把回收的块号记入超级块FileFAT。SuperBlock。HeadInfo。pBlock-FileFAT。SuperBlock。HeadInfo.pStack=BlockID; BLOCK newBlock;/把回收的块内容清空 if (!WriteBlock(BlockID,&newBlock) return false;else/如果该组已回收满,需要加入一新组的话 if (!WriteBlock
15、(BlockID,&FileFAT.SuperBlock)) return false;/将超级块的栈内容复制到要回收的块中 FileFAT.SuperBlock。HeadInfo。pStack=9;/将超级块的栈指针指向回收的块 FileFAT。SuperBlock。HeadInfo.pBlock9=BlockID;WriteFAT();return true;bool ReadFAT()/从虚拟磁盘中读取FAT结构信息到FileFAT中ZeroMemory(&FileFAT,sizeof(FileFAT); FATIO.SeekToBegin(); if (!FATIO.Read(File
16、FAT,sizeof(FileFAT))) return false;return true;bool Format()/格式化虚拟磁盘,创建VDISK.DAT,所有用户和文件信息将被清空! CString FATFile; int i; char fname128;GetCurrentDirectory(128,fname); /FAT表信息保存在当前目录的VDISK。DAT中FATFile.Format(”%s,fname); if (FATFile。Right(1)!=)FATFile+=”VDISK.DAT”; else FATFile+=VDISK.DAT; CFile fout;
17、if( !fout。Open(FATFile,CFile:modeCreateCFile::modeWrite,NULL)return false; ZeroMemory(&FileFAT,sizeof(FileFAT); FileFAT。SuperBlock。HeadInfo。pStack=0; for(i=0;i10;i+) FileFAT。SuperBlock.HeadInfo。pBlocki=i+1; fout。WriteHuge(FileFAT,sizeof(FileFAT); BYTE Buffer; Buffer=(BYTE*)malloc(DISKSIZE);/申请成组链接法所
18、需的磁盘块空间 ZeroMemory(Buffer,DISKSIZE); BLOCK newBlock;for (i=10;i=990;i+=10) ZeroMemory(&newBlock,sizeof(newBlock); newBlock。HeadInfo.pStack=0; for (int k=0;k10;k+)newBlock。HeadInfo.pBlockk=i9+k; memcpy(Buffer+32*(i-1),&newBlock,32); fout。WriteHuge(Buffer,DISKSIZE); /将格式化的块信息写入VDISK.DAT free(Buffer);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 文件 管理 实验 报告
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。