会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

   首页 人人文库网 > 资源分类 > DOC文档下载

模拟UNIX文件系统的设计及实现.doc

  • 资源星级:
  • 资源大小:332.97KB   全文页数:34页
  • 资源格式: DOC        下载权限:注册会员/VIP会员
您还没有登陆,请先登录。登陆后即可下载此文档。
  合作网站登录: 微信快捷登录 支付宝快捷登录   QQ登录   微博登录
友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

模拟UNIX文件系统的设计及实现.doc

院系国际教育学院班级姓名指导教师2011年5月18日操作系统课程设计模拟UNIX文件系统的设计及实现((考考试试专专用用))操作系统课程设计任务书一、题目银行家算法二、设计要求(1)小组成员分工协作完成。要求每个成员有自己相对独立的模块,同时要了解其他组员完成的内容。(2)查阅相关资料,自学具体课题中涉及到的新知识。(3)采用结构化、模块化程序设计方法设计,功能要完善,界面美观。(4)所设计的系统应有菜单、动画和音乐。(5)按要求写出课程设计报告,并于设计结束后1周内提交。其主要内容包括封皮、课程设计任务书,指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、谢启、附录带中文注释的程序清单、参考文献。报告一律用A4纸打印,中文字体为宋体,西文字体用TimeNewRoma,一律用小四号字,行距采用固定值18磅,首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计应用传统或NS流程图和屏幕抓图说明,调试的叙述应配合出错场景的抓图来说明出现了哪些错误,如何解决的。三、课程设计工作量由于是设计小组团结协作完成设计任务,一般每人的程序量在200行有效程序行左右,不得抄袭。四、课程设计工作计划2011年5月10日,指导教师讲课,学生根据题目准备资料2011年5月12日,设计小组进行总体方案设计和任务分工2011年5月13日~2009年6月23日,每人完成自己承担的程序模块并通过独立编译2011年5月14日~2009年6月29日,将各模块集成为一个完整的系统,并录入足够的数据进行调试运行2011年5月16日,验收、撰写报告2011年5月18日,验收或总结。指导教师签章教研室主任签章操作系统课程设计指导教师评语与成绩指导教师评语课程设计表现成绩课程设计验收成绩课程设计报告成绩课程设计总成绩指导教师签章2009年7月日目录1.概述12.总体设计..23.详细设计34.代码调试95.总结116.附录127.参考文献.30一.概述【课设原理】UNIX采用树型目录结构,每个目录表称为一个目录文件。一个目录文件是由目录项组成的。每个目录项包含16B,一个辅存磁盘块512B包含32个目录项。在目录项中,第1、2字节为相应文件的外存i节点号,是该文件的内部标识后14B为文件名,是该文件的外部标识。所以,文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号,由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX的存储介质以512B为单位划分为块,从0开始直到最大容量并顺序加以编号就成了一个文件卷,也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下012KK1K2K3n本次课程设计是要实现一个简单的模拟UNIX文件系统。我们在磁盘中申请一个二进制文件模拟UNIX内存,依次初始化建立位示图区,I节点区,数据块区。并给已打开的文件建立文件打开表。【课设内容】1.设计任务多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login用户登录logout退出当前用户dir列文件目录creat创建文件delet删除文件及目录树open打开文件close关闭文件read读文件write写文件mkdir创建目录cd改变文件目录format格式化文件系统quit退出文件系统2.文件系统应具有的基本功能i节点区文件存储区引导区管理区(1)多用户usr1,usr2,usr3,,usr818个用户(2)多级目录可有多级子目录(3)具有login用户登录(4)系统初始化(建文件卷、提供登录模块)(5)文件的创建create(6)文件的打开open(7)文件的读read(8)文件的写write(9)文件关闭close(10)删除文件或目录delet(11)创建目录(建立子目录)mkdir(12)改变当前目录cd(13)列出文件目录dir(14)退出logout二.总体设计【算法思想】先建立512个块,每个块对应512个字节,在建立一个有512个元素的字符数组,每个元素对应相应的块号,不管是文件或是目录都有I节点,建立自己设定数目元素的I节点表,并依次把位图区,I节点表,数据块区每个元素映射到一个二进制文件上。在每一次的操作中如果相应元素有变动,则对应在文件中更新输出相应数据,以便下一次启动程序的时候可以快速导入上一次的数据。【系统总体框架图】【系统总体流程图】三.详细设计【各模块功能说明】1.format模块功能格式化文件系统,即初始化文件系统,相当于硬盘的格式化。将其中原有的用户及用户下的文件系统全部还原初始状态,即没有任何用户和目录、文件,也就是按设计的文件系统格式重建新的文件系统。2.get_blknum和release_blk模块功能get_blknum找到一个空闲数据块,并修改对应位图号元素为1。release_blk修改对应的位图元素,并把文件系统中对应的数据块清零。开始文件系统是否建立在内存中申请内存空间将磁盘上的文件读入内存YN用户登录模块,输入用户名和密码,可以在程序中设定,不用保存在文件系统中用户名、密码对吗执行init,进行初始化操作,进入用户子目录执行command,对用户输入的命令进行解析和执行。若数据被修改或新建立,则保存主存i节点和数据块的内容到内存的文件系统,并写回磁盘,保存修改。若输入错误命令则显示出错信息。退出用户logout吗用户输入quit吗结束执行format,建立文件系统NNNYYY3.init模块功能读入文件系统4.quit模块功能退出系统5.creat模块功能创建文件,分配一空目录项,分配磁盘块。可用位示图。填写该空目录项。如文件长度(0),文件名,类型等。6.open模块功能打开文件,并判断文件类型和打开方式。如果文件没有在文件打开表中就在文件打开表中建立该文件项。7.close模块功能关闭文件,删除该文件的用户打开文件表目。8.write模块功能写文件,需要先打开文件。并判断文件权限。写完后修改文件系统中的对应数据区。9.read模块功能读文件。需先打开文件。读入相应数据块的内容到缓冲区,然后输出。10.delet模块功能如果参数是文件则删除文件,如果是目录则删除该目录下的所有文件和目录。11.mkdir功能建立新的目录,先在I节点表中找到一个未使用的,并初始化该I节点,并在文件系统中对应更新输出。12.cd功能将当前目录切换到当前目录的一个子目录下或当前目录的父目录。程序流程图各功能模块流程图是是否否遍历i节点区argv1..目录是否存在找到的目录i节点号送当前目录inum_cur当前目录的父i节点号送当前目录inum_cur开始结束改变当前目录cd读入位示图信息到内存读入i节点信息到内存当前目录为根目录初始化打开文件表结束开始初始化函数init是否否是提示输入用户名和密码用户名是否存在创建新用户读入用户信息到内存开始密码是否正确结束用户登陆login

注意事项

本文(模拟UNIX文件系统的设计及实现.doc)为本站会员(21ask)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网([email protected]),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5