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

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

课程设计报告

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

实现

班级：

组长学号：

组长姓名：

指导教师：

设计时间：2015年7月

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

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

设计分工

组长学号及姓名：

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

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

的读写

组员1学号及姓名：

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

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

组员2学号及姓名：

分工：

组员3学号及姓名：

分工：

组员4学号及姓名：

分工：

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

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

摘要

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

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

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

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

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

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

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

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

用时撤销文件等。

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

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

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

摘要

1概述

2课程设计任务与要求

3算法及数据结构

4程序设计与实现

5结论

6参考文献

7收获、体会和建议

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

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

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节点区文件存储区