minix文件系统研究.docVIP

目录 摘要 1 1 引言 1 1.1 研究背景 1 1.2 研究目的和意义 1 1.3 主要研究工作 2 2 MINIX文件系统 2 2.1 MINIX文件系统原理 2 2.2 MINIX文件系统实现 6 2.2.1 核心数据结构分析 6 2.2.2 典型操作实现 8 3 总结 12 致谢 13 参考文献 13 MINIX文件系统研究 摘要 本文对文件系统进行了分析，主要研究了MINIX文件系统的基本原理，通过阅读代码，分析了MINIX文件系统的实现中所用的主要数据结构，MINIX文件系统的工作流程以及典型操作的实现。 关键词：MINIX，文件系统，表格管理 1 引言 1.1 研究背景 对于长期的信息存储，我们有如下三个基本要求：1.必须能存储大量的信息；2.在使用信息的进程终止时，信息必须保存下来；3.多个进程可以并发地访问这些信息。解决所有这些问题的常用方法就是把信息以文件为单位，存储在磁盘或其他外部介质上。 文件是由操作系统来管理的，包括文件的结构、文件的命名、文件的使用、文件的保护和文件的实现等，这些都是在操作系统的设计中需要解决的问题。在一个操作系统中，负责处理与文件有关的各种事情的那一部分，就称为文件系统。 文件系统由三部分组成：与文件管理有关的软件、被管理的文件以及实施文件管理所需的数据结构。从系统角度来看，文件系统是对文件存储器空间进行组织和分配，负责文件的存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。 1.2 研究目的和意义 文件系统是操作系统的一个重要组成部分，是负责存取和管理文件信息的软件机构，通过对操作系统所管理的存储空间的抽象，向用户提供统一的、对象化的访问接口，屏蔽对物理设备的直接操作和资源管理。本文主要研究MINIX操作系统的文件系统，通过分析MINIX的文件系统，了解MINIX文件系统的基本原理和设计模式，掌握MINIX的文件系统的实现，加深了对操作系统的理解。 1.3 主要研究工作 本文主要研究了MINIX文件系统的基本原理，并对MINIX文件系统的实现进行了分析。 2 MINIX文件系统 2.1 MINIX文件系统原理 和所有的文件系统一样，MINIX文件系统也必须为文件分配和释放空间、记录磁盘块和空闲空间、提供某种方式来防止文件被非法使用等。从本质上来说，MINIX文件系统只不过是运行在用户空间的一个大的C程序。在读、写文件时，用户进程向文件系统发送一条消息，表明自己需要什么操作，而文件系统会完成相应的工作，并返回一个结果。文件系统实际上是一个网络文件服务器，只不过它正好和调用进程在同一台机器上运行。 这种设计方式有深刻的含义。一方面，文件系统可以独立于MINIX的其他部分进行修改、调试和测试。另一方面，我们可以很方便地把整个文件系统移植到任何一台带有C编译器的计算机上，在那里进行编译链接，然后把它作为一个独立的类UNIX的远程文件服务器。 文件系统设计中存在许多关键问题：消息、文件系统的布局、位图、i节点、块高速缓存、目录和路径、文件描述符、文件锁以及设备文件。 消息 文件系统的结构基本上与内存管理器和所有的I/O任务一样。文件系统的主循环程序不断地等待消息。当收到消息后，它首先提取消息的类型，然后以其为索引查找文件系统中处理各类消息的过程指针表。随后调用相应过程，进行处理后，返回状态值。文件系统再把回答消息发送给调用进程，然后回到循环的开始，等待下一条消息的到来。 文件系统的布局 MINIX文件系统是一个自成体系的逻辑实体。它可以存储在任何一个块设备中，如软盘或硬盘分区。MINIX文件系统与标准的UNIX的文件系统基本相同，由6部分组成：引导块、超级块、i节点位图、区段位图、i节点、数据区。MINIX文件系统布局如图1所示： 图1 一张软盘或一个小的硬盘分区上的磁盘布局 每个文件系统都以一个引导块开始。引导块是计算机加电启动时可由ROMBIOS自动读入的执行代码和数据。但并非所有盘都用作引导设备，所以对于不用于引导的盘片，这一盘块中可以不含代码。但任何盘片必须要含有引导块空间，以保持MINIX文件系统格式的统一。如果内核文件放在文件系统中，那么就可以在文件系统所在的设备的第一个块（引导块空间）存放实际的引导程序，并由它来取得和加载文件系统中的内核映象文件。 超级块包含了描叙文件系统布局的信息，其主要功能是给出文件系统各个部分的大小。和引导块一样，超级块的大小也是固定的1024字节。如果给定块的大小和i节点数，我们可以很容易地算出i节点位图的大小和存放i节点所需的块数。 位图 MINIX使用了两个位图来管理空闲的i-node和区段。当一个文件被删除时，很容易计算出该文件i