操作系统课程设计报告-多用户、多级目录结构文件系统的设计与实现

《操作系统课程设计报告-多用户、多级目录结构文件系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告设计题目：多用户、多级目录结构文件系统的设计与实现班级：组长学号：组长姓名：指导教师：设计时间：2015年7月31设计分工组长学号及姓名：分工：构建系统框架，实现磁盘i节点调入内存，以及内存i节点的申请分配与回收，新建文件和目录，文件的读写组员1学号及姓名：分工：实现成组链接法分配与回收，实现用户登陆和注销，实现格式化初始化函数，参与系统界面的设计组员2学号及姓名：分工：组员3学号及姓名：分工：组员4学号及姓名：分工：31摘要文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于NANDF

2、lash的固态硬盘）或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：文件系统的接口，对对象操纵和管理的软件集合，对象及属性。从系统角度来看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。关键词：操作系统，文件系统31摘要31概述52课程设计任务与要

3、求62.1设计任务62.2设计要求63算法及数据结构73.1算法的总体流程73.2超级块83.2.1功能83.2.2数据结构83.2.3算法93.3磁盘i节点与内存i节点93.3.1功能103.3.2数据结构103.3.3算法113.4文件夹操作123.4.1功能133.4.2数据结构133.4.3算法133.5文件的操作143.5.1功能153.5.2数据结构153.5.3算法154程序设计与实现164.1程序流程图174.2程序说明174.3实验结果235结论246参考文献257收获、体会和建议263

4、11概述UNIX采用树型目录结构，每个目录表称为一个目录文件。一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文

5、件系统。UNIX中的文件系统磁盘存储区分配图如下：0#1#2#…K#K+1#K+2#K+3#…n#i节点区文件存储区引导区管理区本次课程设计是要实现一个简单的模拟UNIX文件系统。我们在磁盘中申请一个二进制文件模拟UNIX内存，依次初始化建立位示图区，I节点区，数据块区。并给已打开的文件建立文件打开表。本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。31首先应确定文件系统的数据结构：主目录、

6、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2…并以编号作为物理地址，在目录中进行登记。312课程设计任务与要求2.1设计任务多用户、多级目录结构文件系统的设计与实现。2.2设计要求1、在深入理解操作系统基本原理的基础上，对于选定的题目，以小组为单位，先确定设计方案；2、设计系统的数据结构和程序结构，设计每个模块的处理流程。要求设计合理；3、编程序实现系统，要求实现可视化的运行界面，界面应清楚地反

7、映出系统的运行结果；4、确定测试方案，选择测试用例，对系统进行测试；5、运行系统并要通过验收，讲解运行结果，说明系统的特色和创新之处，并回答指导教师的提问；6、提交课程设计报告。313算法及数据结构3.1算法的总体流程31313.2超级块3.2.1功能超级块位于块组的最前面，描述文件系统整体信息的数据结构，主要描述文件系统的目录和文件的静态分布情况，以及描述文件系统的各种组成结构的尺寸、数量等。3.2.2数据结构//超级块#defineNICFREE50//成组链接法中的每组50块#defineNICIN

8、OD50//超级块中空闲节点的最大块typedefstruct{unsignedshorts_isize;//索引节点块块数unsignedlongs_fsize;//数据块块数unsignedints_nfree;//空闲块块数unsignedshorts_pfree;//栈深unsignedints_free[NICFREE];//空闲块堆栈unsignedints_ninode;//空闲索引节点数unsignedshor