07_文件系统

目录

嵌入式文件系统

文件系统概述

文件的使用

文件控制块

文件目录

文件结构

索引文件结构

树形目录结构

空闲存储空间的管理

---

嵌入式文件系统

文件系统概述

所谓的文件系统，就是操作系统中用以组织、存储、命名、使用和保护文件的一套管理机制。文件系统负责文件的组织、存储、检索、命名、共享和保护。为用户提供描述文件抽象的程序接口。

文件通常存储在磁盘或其他非易失存储介质上。程序设计者不需要关心文件存储分配的细节。

文件的使用

(1)文件的存取方法。文件的存取方法可以分为如下两类。

顺序存取：对于文件中的每一个字节或记录，只能从起始位置开始，一个接一个地顺序访问，不能跳跃式访问。这是早期的操作系统所提供的存取方式。

随机存取：根据所需访问的字节或记录在文件中的位置，将文件的读写指针直接移至该位置，然后进行存取，其中每一次存取操作都要指定该操作的起始位置。现代操作系统都提供随机存取的方式。

(2)文件的访问。文件的访问指的是与文件内容读写有关的各种文件操作，包括以下几种。

打开操作(open):在访问一个文件前，必须先打开它。

关闭操作(close):在使用完一个文件后，要关闭该文件。

读操作(read):从文件中读取数据。

写操作(write):把数据写入文件。

添加操作(append):把数据添加到文件的末尾。

定位操作(seek):指定文件访问的当前位置。

文件控制块

文件控制块(File Control Block,FCB)是文件系统中最重要的数据结构，是文件存在的唯一标志，它存放文件的一些基本信息。主要包括三大部分：文件的标识信息(包括文件名、所有者名、文件类型、文件最近修改时间等);文件的位置信息(包括文件的长度、文件存放位置等);文件的访问权限信息(例如口令、保存时限、保护类别等)。

文件目录

文件目录是文件控制块的有序集合，将系统中所有的文件控制块按照某种规律组织起来以便于检索，就形成了文件目录，文件目录也由文件组成。

文件结构

索引文件结构

如图1-7-2所示，系统中有13个索引结点，0～9为直接索引，即每个索引结点存放的是内容，假设每个物理盘大小为4KB,共可存4KB×10=40KB数据。

10号索引结点为一级间接索引结点，大小为4KB,存放的并非直接数据，而是链接到直接物理盘块的地址，假设每个地址占4B,则共有1024个地址，对应1024个物理盘，可存1024×4KB=4096KB数据。

二级索引结点类似，直接盘存放一级地址，一级地址再存放物理盘块地址，而后链接到存放数据的物理盘块，容量又扩大了一个数量级，为1024×1024×4KB数据。

树形目录结构

文件安全分为四级，从高到低分别为系统安全、用户安全、目录安全、文件安全。

相对路径：是从当前路径开始的路径。

绝对路径：是从根目录开始的路径。

全文件名=绝对路径+文件名。要注意，绝对路径和相对路径是不加最后的文件名的，只是单纯的路径序列。

空闲存储空间的管理

链表法：在每一个空闲的物理块上都有一个指针，然后把所有的空闲块通过这个指针连接起来，形成一个链表。文件系统只要记住这个链表的首结点指针，就可以去访问所有的空闲物理块。

索引法：对链表法的一种修改。同样构造一个空闲链表，但是这个链表中的物理块本身并不参与分配，而是专门用来记录系统中其他空闲物理块的编号(索引)。

位示图法：重要，对每个物理空间用一位标识，为1则使用，为0则空闲，形成一张位示图。

例：某字长为32位的计算机文件管理系统采用位示图(bitmap)记录磁盘的使用情况。若磁盘的容量为300GB,物理块的大小为1MB,那么位示图的大小为( )个字。

根据题意，若磁盘的容量为300GB,物理块的大小为1MB,那么该磁盘有300×1024/1=307200个物理块，位示图的大小为307200/32=9600个字。