操作系统专业课程设计简单多用户文件系统样本.doc
《操作系统专业课程设计简单多用户文件系统样本.doc》由会员分享,可在线阅读,更多相关《操作系统专业课程设计简单多用户文件系统样本.doc(24页珍藏版)》请在咨信网上搜索。
1、操作系统专业课程设计简单多用户文件系统简单多用户文件系统操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合起来,独立分析和解决实际问题的机会。为 进一步巩固和复习操作系统的基础知识,培养学生结构化程序、模块化程序设计的方法和能力,提高学生调试程序的技巧和软件设计的能力,提高学生分析问题、解决问题以及综合利用 C 语言进行程序设计的能力。本课程设计设计一个简单多用户文件系统,通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现,加深理解文件系统的内部功能及内部实现,掌握文件存储空间的管理,理解文件的物理结构,掌握目录结
2、构的实现,掌握文件操作的实现。2. 课程设计的开发语言Microsoft Visual C+ ,C语言。VC+是Microsoft公司的C+开发工具,具有集成开发环境,可提供编辑C语言,C+以及C+/CLI等编程语言。本课程设计的文件系统利用VC+软件的编辑C语言功能,在Win32控制台程序下操作,在DOS环境下运行。3. 功能描述在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个简单多用户的文件系统。文件物理结构可采用显式链接或其他方法。磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间,并采用显式链接分配方式,则可以将位示图合并到FAT中。一个较实用的用户界
3、面,方便用户使用。可提供以下相关文件操作:具有login (用户登录)系统初始化(建文件卷、提供登录模块)列出文件目录:dir文件内容的查看:view新建文件:create删除文件:delete 修改文件:modify锁定状态转换:lock注销退出:logout文件目录结构采用多用户目录结构,每个目录项包含文件名、大小、是否锁定、物理地址等信息,可以通过目录项实现对文件的读和写的保护。4. 方案论证本系统为二级文件系统,既要实现对文件的增删改查,同时又具备登陆系统、注册用户的功能,各个用户之间的文件系统互不干扰。采用两级目录,其中第一级对应于用户账号,第二级对应于用户帐号下的文件。另外,为了简
4、便文件系统未考虑文件共享,文件系统安全以及管道文件与设备文件等特殊内容。系统采用结构体来存储用户、文件目录、文件数据内容:0 48*5 48*5+44*50 48*5+44*50+264*200文件目录区文件数据区用户区每个分区都是由结构体组成,每个分区的结构体的个数由格式化系统时决定。为系统设计一个简单的二级文件系统,可以实现下列几条命令:login(用户登陆)、dir(列文件目录)、view(查看文件内容)、create(新建文件)、delete(删除文件)、modify(修改文件)、lock(锁定转换)、logout(注销)。列目录时列出文件名、文件长度、是否锁定、物理地址,源文件可以进
5、行读写保护。主函数所有功能流程图如图1所示。生成虚拟磁盘文件登录文件操作菜单查看文件内容新建文件删除文件修改文件锁定状态转换返回操作菜单注销退出图1 主函数功能流程图(login)模块首次进入系统时,还没有文件系统,则会提示格式化文件系统,创建分区,并初始化分区,系统的初始化要完成文件系统的建立,包括以下几部分:请求内存、设置位示图、初始化文件索引、初始化文本块链表、初始化系统的当前状态、创建一个根目录做为系统的根。验证登录用户的身份,用户登录成功后会初始化当前用户等一系列的系统当前信息,默认用户的类型为普通用户,如果用户未能通过身份验证,提示用户登录失败,退出系统。用户登录模块的算法流程图如
6、图2所示。创建并初始化分区是否存在用户?新建用户登录创建成功用户身份验证用户名是否存在?登陆成功否是否是图2 用户登录流程图(view)模块查看文件内容接收查看文件名称文件是否存在?文件查看失败创建查看文件结点并复制文件信息将该结点链接到查看文件链中操作成功,内容以0填充否是图3 查看文件内容流程图只支持在当前用户当前目录下进行操作,前提是用户已创建文件,通过用户给定的文件名在文件索引中搜索到文件的物理文件块ID,找到该文件元素后,将文件当前状态置为打开,通过类似的查找方式,找到文件的数据部分,将数据显示到界面,默认创建的时候用0填充文件内容。查看文件内容模块的算法流程图如图3所示。(crea
7、te)模块是新建文件接收新建文件名判断文件是否存在?判断是否溢出接收文件大小新建文件失败文件是否锁定创建成功是否否是否图4 新建文件模块流程图只支持在当前用户目录下创建文件,根据位示图找到一个未使用的文件块用来存放用户的文件信息,根据系统当前状态来构建一个文件系统元素放入到找到的文件块中,新创建的文件状态为关闭,同时更新位示图和文件索引。新建文件时要求输入文件名称,当文件名称不存在,即与当前用户文件目录下的文件不发生冲突时,继续接收用户提供的文件长度,当文件不发生越界则接受锁定状态,文件新建成功。新建文件模块算法流程图如上图4所示。(delete)模块删除文件并不真正清理文件的物理存储内容,只
8、是将文件的有效状态更改为无效。执行删除文件操作时,输入要删除的文件名,然后根据用户给定的文件名判断当前用户目录下是否存在该文件,若不存在则删除失败,若文件存在则继续判断文件是否被锁定,若文件处于锁定状态则删除失败,若处于非锁定状态则操作成功。删除文件模块的算法流程图如图5所示。删除文件判断文件是否存在?接收删除文件名删除失败文件是否锁定?释放所占用的盘块删除成功否是否是图5 删除文件模块流程图(modify)模块只支持在当前用户目录下进行操作,前提是用户已执行文件打开的命令,否则无法对文件进行修改。命令成功后,会等待用户的输入,用户输入完毕,按回车键(Enter),结束输入,系统会读入用户的输
9、入内容,保存到相应的文件块。如果用户的输入太多,会出现越界现象,从而导致修改文件内容失败。修改文件模块的算法流程图如图6所示。修改文件内容接收文件名文件是否存在?内容长度是否越界?接收新文件内容修改成功修改失败否否是是图6 修改文件模块流程图(lock)模块锁定状态转换接收文件名文件是否存在?转换失败转换成功否是图7 锁定状态转换流程图只支持在当前用户目录下进行操作,当文件处于锁定状态时,文件被系统进行读写保护,文件不能被删除,可以被读取、修改。只有当文件处于非锁定状态时,才能被删除。锁定状态的转换即对文件的锁定、非锁定状态之间的转换。锁定状态转换模块的算法流程图如图7所示。5. 程序及说明整
10、个文件系统的编码构成主要为:定义了每个分区的结构体;声明了对系统操作的各种方法;声明了对文件操作的各种方法;整个系统的主函数,操作入口;,实现了操作系统的各种方法;,实现了操作文件的各种方法;主要数据结构:struct s_user /用户区结构体long isuse; /是否使用char name20; /用户名char psd20; /密码long address; /目录地址;struct s_list /目录结构体long isuse; /是否使用char name20; /文件名字long myaddress; /本条目录地址long pointaddress; /指向的文件的地址l
11、ong isfile; /是否锁定long pointsize; /目标文件的大小long nextaddress; /下条目录的地址;struct s_file /文件结构体long isuse; /是否使用char content256; /文件内容long next; /下个文件块地址;6. 设计结果与分析(1)、使用Microsoft Visual C+,建立完成后进行编译,经多次修改无误后运行进入系统。首次进入系统,还没有文件系统,则会提示生成虚拟磁盘文件,格式化文件系统,创建分区,并初始化分区。系统的初始化要完成文件系统的建立,包括以下几部分:请求内存、设置位示图、初始化文件索引、
- 配套讲稿:
如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。