东北大学操作系统课设成组链接法文件系统报告.pdfVIP

操作系统课程设计报告

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

班级：计算机1202班

组长学号：********

设计时间：2015年7月

1

2

摘要

文件是具有文件名的一组关联信息的集合，通常文件由若干个记录组成。文

件系统是操作系统与管理文件有关的软件和数据集合。从用户的角度看，文件系

统实现“按名存取”。从系统的角度看，文件系统是对文件存储器的存储空间进行

组织、分配负责文件的存储并对存入的文件实施保护、检索的一组软件集合。为

使用户能灵活方便地使用和控制文件，文件系统提供了一组进行文件操作的系统

调用：建立文件、删除文件、打开文件、关闭文件、读文件和写文件

本文通过分析上课所述的有关文件系统内容，学习老师提供的实现设计，按

照任务书的说明，在组员的共同努力下，自主设计数据结构与相关算法，模拟了

一个简易文件系统。能够实现多用户、多级目录，并用成组链接法实现空闲磁盘

块分配与回收。该文件系统提供用户登录、目录管理、文件管理等功能，可满足

用户日常使用。通过这次课程设计，我们加深了对操作系统中文件系统的理解，

了解了文件系统中文件的物理存储结构。

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

3

目录

摘要3

1概述5

1.1概要设计5

1.2基本原理5

2课程设计任务及要求5

2.1设计任务5

2.2设计要求6

3.算法及数据结构6

3.1算法的总体思想（流程）6

3.2系统初始化和安装模块6

3.2.1功能7

3.2.2数据结构7

3.3磁盘管理模块8

3.3.1功能8

3.3.2数据结构