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

课程设计报告

设计题目：多用户、多级目录结构文件系统的设计与

实现

班级：

组长学号：

组长姓名：

指导教师：

设计时间：2015年7月

设计分工

组长学号及姓名：

分工：构建系统框架，实现磁盘i节点调入内存，以及

内存i节点的申请分配与回收，新建文件和目录，文件

的读写

组员1学号及姓名：

分工：实现成组链接法分配与回收，实现用户登陆和注

销，实现格式化初始化函数，参与系统界面的设计

组员2学号及姓名：

分工：

组员3学号及姓名：

分工：

组员4学号及姓名：

分工：

摘要

文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于

NANDFlash的固态硬盘）或分区上的文件的方法和数据结构；即在存储

设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机

构称为文件管理系统，简称文件系统。文件系统由三部分组成：文件系

统的接口，对对象操纵和管理的软件集合，对象及属性。从系统角度来

看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储

并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立

文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使

用时撤销文件等。

关键词：操作系统，文件系统

摘要

1概述

2课程设计任务与要求

3算法及数据结构

4程序设计与实现

5结论

6参考文献

7收获、体会和建议

1概述

UNIX采用树型目录结构，每个目录表称为一个目录文件。

一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存

磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件

的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的

外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根

据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、

文件数据的地址健在等信息。UNIX的存储介质以512B为单位划分为块，

从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系

统。UNIX中的文件系统磁盘存储区分配图如下：

0#1#2#…K#K+1#K+2#K+3#…n#

引导区管理区i节点区文件存储区

本次课程设计是要实现一个简单的模拟UNIX文件系统。我们在磁

盘中申请一个二进制文件模拟UNIX内存，依次初始化建立位示图区，I

节点区，数据块区。并给已打开的文件建立文件打开表。

本文件系统采用两级目录，其中第一级对应于用户账号，第二级对

应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文

件系统安全以及管道文件与设备文件等特殊内容。首先应确定文件系统

的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件

的形式存放于磁盘，这样便于查找和修改。用户创建的文件，可以编号

存储于磁盘上。如：file0,file1,file2…并以编号作为物理地址，在目录中

进行登记。

2课程设计任务与要求

多用户、多级目录结构文件系统的设计与实现。

1、在深入理解操作系统基本原理的基础上，对于选定的题目，以小

组为单位，先确定设计方案；

2、设计系统的数据结构和程序结构，设计每个模块的处理流程。要

求设计合理；

3、编程序实现系统，要求实现可视化的运行界面，界面应清楚地反

映出系统的运行结果；

4、确定测试方案，选择测试用例，对系统进行测试；

5、运行系统并要通过验收，讲解运行结果，说明系统的特色和创新

之处，并回答指导教师的提问；

6、提交课程设计报告。

3算法及数据结构