《操作系统》课程设计说明书-UNIX、Linux文件系统分析.doc

河南城建学院 《操作系统》课程设计说明书 设计题目： UNIX/Linux文件系统分析 专 业： 计算机科学与技术 指导教师： 班 级： 0614082 学 号： 061408261 姓 名： 同 组 人： 计算机科学与工程系 2011年1月 7日 前 言 在现在计算机更新如此迅速的时代要学好计算机软件技术，特别是操作系统的学习，不仅要努力学好课本上的基础知识，还要经常在图书馆看些有关这方面的书籍，而更重要的是要有足够的实践经验，也要注重和同学的交流，经常尝试性的做些小的操作系统，对自己技术的提升会有很大的帮助。 同时，学习计算机操作系统技术，，?除了听课和读书之外，，，，Red Hat Linux 9，言语开发环境是Linux的GNU C或C++。 我做的课程设计是：Linux/Unix文件系统分析。在Linux系统下，使用与文件相关的系统调用实现对物理设备文件的读写，参照Linux系统源代码以及Grub系统的源代码，对不同介质上的FAT格式文件系统进行分析。要求在Linux环境下设计出C语言程序，实现以下功能： 分析UNIX SysV/Linux系统引导记录的作用; 分析UNIX SysV/Linux的超级块及其结构，并建立相关数据结构，通过编程实现UNIX SysV/Linux文件系统内各部分的定位。 至少要实现对给定i节点文件的只读访问 目 录 一．系统环境 5 1.1硬件环境 5 1.2软件环境 5 二．设计目的及要求 5 三．总体设计 7 四．详细设计 8 五．调试与测试 8 六．设计中遇到的问题及解决方法 8 七．Linux/Unix文件系统分析源程序清单 9 7.1 头文件 9 7.2 示例程序 12 八．运行结果及分析 18 8.1 linux文件系统读取 18 8.2 UNIX文件系统读取 20 九．心得体会 21 十．参考文献 22  Linux/Unix文件系统分析 一．系统环境 1.1硬件环境 cpu为pentium4双线程技术，频率为2.8GHZ，内存为256MB。 1.2软件环境 使用操作系统环境是Red Hat Linux 9，言语开发环境是Linux的 GNU C或C++。 二．设计目的及要求 1、设计目的 学习计算机软件技术，，，?除了听课和读书之外，，，，Red Hat Linux 9，言语开发环境是Linux的GNU C或C++。因此，要求课程设计者对Linux操作系统和GNU C或C++有一定的了解。 3、设计内容 在Linux系统下，使用与文件相关的系统调用实现对物理设备文件的读写，参照Linux系统源代码以及Grub系统的源代码，对不同介质上的FAT格式文件系统进行分析。要求在Linux环境下设计出C语言程序，实现以下功能： 1）分析UNIX SysV/Linux系统引导记录的作用; 2）分析UNIX SysV/Linux的超级块及其结构，并建立相关数据结构，通过编程实现UNIX SysV/Linux文件系统内各部分的定位。 3）至少要实现对给定i节点文件的只读访问。 4）建议根据文件读取文件。 文件系统必须完成下列工作： 为了合理的存放文件，必须对磁盘等辅助空间（或称文件空间）进行统一管理。在用户创新新文件时为其分配空闲区，而在用户删除或修改某个文件时，回收和调整存储区。 为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构时独立于物理存储设备的。 为了便于存放和加工信息，文件在存储和设备上应按一定的顺序存放。这种存放方式被称为文件物理结构。 完成对存放在存储设备上的文件信息的查找。 完成文件的共享和提供保护功能。 三．总体设计 四．详细设计 分析UNIX SysV/Linux系统引导记录的作用 UNIX SysV/Linux系统引导记录存放于整个硬盘的第一个扇区，即0柱面0磁头l扇区，也叫做MBR(MaserBoot Reoofd)扇区，即主引导记录。 主引导记录在计算机引导过程中起着举足轻重的作用，计算机在按下电源键以后，开始执行主板BI0S程序，进行完一系列检测和配置以后，开始按BI0S中设定的系统引导顺序引导系统。BIOS执行完自己的程序后如何把执行投交给硬盘呢。交给硬盘后叉执行存储在哪里的程序呢?其实，称为MBR的扇区中的一段代码起着举足轻重的作用。 MBR不随操作系统的不同而小同，即不同的操作系统町能会存在相同的MBR．即使