操作系统课程设计报告多用户、多级目录结构文件系统的设计与实现.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

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

本文件系统采用两级目录，其中第