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

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 操作系统课程设计报告 设计题目：多用户、多级目录结构文件系统的设计与实现 班 级：计算机1202班 班 级：计算机1202班 组长学号设计时间：2015年7月 摘要 文件是具有文件名的一组关联信息的集合，通常文件由若干个记录组成。文件系统是操作系统与管理文件有关的软件和数据集合。从用户的角度看，文件系统实现“按名存取”。从系统的角度看，文件系统是对文件存储器的存储空间进行组织、分配负责文件的存储并对存入的文件实施保护、检索的一组软件集合。为使用户能灵活方便地使用和控制文件，文件系统提供了一组进行文件操作的系统调用：建立文件、删除文件、打开文件、关闭文件、读文件和写文件 本文通过分析上课所述的有关文件系统内容，学习老师提供的实现设计，按照任务书的说明，在组员的共同努力下，自主设计数据结构与相关算法，模拟了一个简易文件系统。能够实现多用户、多级目录，并用成组链接法实现空闲磁盘块分配与回收。该文件系统提供用户登录、目录管理、文件管理等功能，可满足用户日常使用。通过这次课程设计，我们加深了对操作系统中文件系统的理解，了解了文件系统中文件的物理存储结构。 关键词：操作系统，文件系统。 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc7795 摘要 PAGEREF _Toc7795 3 HYPERLINK \l _Toc13483 1 概述 PAGEREF _Toc13483 5 HYPERLINK \l _Toc12710 1.1 概要设计 PAGEREF _Toc12710 5 HYPERLINK \l _Toc9019 1.2 基本原理 PAGEREF _Toc9019 5 HYPERLINK \l _Toc24216 2 课程设计任务及要求 PAGEREF _Toc24216 5 HYPERLINK \l _Toc24350 2.1 设计任务 PAGEREF _Toc24350 5 HYPERLINK \l _Toc23786 2.2 设计要求 PAGEREF _Toc23786 6 HYPERLINK \l _Toc24545 3. 算法及数据结构 PAGEREF _Toc24545 6 HYPERLINK \l _Toc12952 3.1算法的总体思想（流程） PAGEREF _Toc12952 6 HYPERLINK \l _Toc30097 3.2系统初始化和安装模块 PAGEREF _Toc30097 6 HYPERLINK \l _Toc20856 3.2.1功能 PAGEREF _Toc20856 6 HYPERLINK \l _Toc3264 3.2.2数据结构 PAGEREF _Toc3264 7 HYPERLINK \l _Toc30110 3.3 磁盘管理模块 PAGEREF _Toc30110 8 HYPERLINK \l _Toc5076 3.3.1功能 PAGEREF _Toc5076 8 HYPERLINK \l _Toc29684 3.3.2 数据结构 PAGEREF _Toc29684 8 HYPERLINK \l _Toc5055 3.3.3算法 PAGEREF _Toc5055 8 HYPERLINK \l _Toc25227 3.4 用户模块 PAGEREF _Toc25227 9 HYPERLINK \l _Toc24466 3.4.1 功能 PAGEREF _Toc24466 9 HYPERLINK \l _Toc4202 3.4.2 数据结构 PAGEREF _Toc4202 9 HYPERLINK \l _Toc6537 3.5 目录管理模块 PAGEREF _Toc6537 9 HYPERLINK \l _Toc12522 3.5.1功能 PAGEREF _Toc12522 9 HYPERLINK \l _Toc378 3.5.2 数据结构 PAGEREF _Toc378 9 HYPERLINK \l _Toc32481 3.6 文件管理模块 PAGEREF _Toc32481 10 HYPERLINK \l _Toc24534 3.6.1功能 PAGEREF _Toc24534 10 HYPERLINK \l _Toc32294 3.6.2 数据结构 PAGEREF _Toc32294 10 HYPERLINK \l _Toc14749 4. 程序设计与实现 PAGEREF _Toc14749 12 HYPERLINK