- UID
- 181016
中士
- 积分
- 812
- 经验
-
- 点数
-
- 油豆
-
- 荣誉
-
- 在线时间
- 小时
- 注册时间
- 2011-6-8
- 最后登录
- 1970-1-1
|
本帖最后由 ssqj111 于 2012-6-18 00:50 编辑
文件系统概论
文件系统是为了长久的存储和访问数据而为用户提供的一种基于文件和目录的存储机制。一个新买回来的硬盘首先要进行分区,然后对分区格式化,格式化的过程就是在分区内建立一定的文件系统的过程。
一个文件系统由系统结构和按一定规则存放的用户数据组成,以便计算机可以找到并访问它们。
文件系统种类繁多,这里只介绍一下文件系统中的一些基本概念和共性
1、数据单元
数据在写入磁盘或从磁盘读取时每次操作的数据量称为数据单元,其大小是在建立文件系统时就确定的。在不同的文件系统中称呼也不同,在FAT和NTFS中叫做“簇”,ExtX中叫做“块”。一个数据单元由若干个连续的扇区组成,大小总是2的整数次幂个扇区。存储数据是,系统以数据单元为单位为其分配空间。
2、坏数据单元
就是包含缺陷扇区的数据单元。
3、逻辑文件系统地址
文件系统建立后,每个数据单元都被分配一个逻辑文件系统地址。
4、分配策略
位文件分配存储单元时的方法或算法叫做“分配策略”,一般有三种。
(1)第一可用分配策略:当为一个文件分配了一个存储单元后还要继续为其分配时,操作系统会重新从文件系统起始处搜索可以使用的空间。
这种方式很容易是文件片段化,并且使被删除的数据的恢复性大大降低。
(2)下一可用分配策略:当为文件分配了一个存储单元后还要继续为其分配时,系统不再回到起始处寻找可用空间,而是直接向后搜索。
这种方式较为有助于数据恢复。
(3)最佳分配策略:当为一个文件分配空间时,系统尽可能的找到足够的连续的空间以避免文件片段化。
5、文件更新策略
有的程序对文件更新时,直接打开原文件,更新后,直接用新文件覆盖原文件。
有的是先产生一个原文件的副本,对副本进行更新,然后将副本以原文件名保存在新的位置并删除原文件。
6、松弛空间
7、压缩和稀疏文件
8、加密文件
9、元数据
|
|