今天我们来学习一下Unix文件的知识。与DOS/Windows不同,Unix文件被删除后很难恢复,这是由Unix独特的文件系统结构决定的。所以,要想恢复这些文件,就需要另辟蹊径。Unix文件系统的特殊性决定了它不能像Windows系统那样恢复被删除的文件。
Unix 文件目录不像DOS/Windows那样,文件即使被删除之后仍保存有完整的文件名、文件长度、始簇号(即文件占有的第一个磁盘块号)等重要信息。相反, 它的文件信息全部依靠一种被称为i节点的数据结构来描述,而i节点在相应文件被删除之后即被清空。
不过,需要说明的是,Unix系统下文件系统恢复的具体实现依赖于不同操作系统和不同版本的具体文件系统结构和磁盘块分配算法(见附文)。本文只是试图总结出一种一般性的思路和策略,限于篇幅,不能详细讨论它们的具体实现过程。
Unix文件系统结构
我们知道,Unix是以文件卷作为其文件系统存储格式的,而不同的Unix系统,文件卷格式是有差异的,甚至即使是同一Unix操作系统的不同版本,其文 件系统也未必完全相同,例如: SCO Unix 4.1版与5.0版文件系统结构就有明显差异,但只要是Unix系统,其文件卷的基本结构是一致的。
不管是什么Unix系统,不管什么版本,其文件卷至少包括引导块、超级块、i节点表、数据区等几个部分。
1. Unix文件引导块
位于文件卷最开始的第一扇区,这512字节是文件系统的引导代码,为根文件系统所特有,其他文件系统这512字节为空。
2. Unix文件超级块
位于文件系统第二扇区,紧跟引导块之后,用于描述本文件系统的结构。如i节点长度、文件系统大小等,其结构存放于/usr/include/sys/filsys.h中,其结构如下:
struct filsys
{ ushort s_isize; /*磁盘索引节点区所占用的数据块数*/
daddr_t s_fsize; /*整个文件系统的数据块数*/
short s_nfree; /*在空闲块登录表中当前登记的空闲块数目*/
daddr_t s_free[NICFREE]; /*空闲块登记表*/
short s_ninode; /*空闲索引节点数*/
ino_t s_inode[NICINOD]; /*空闲节点登记表*/
char s_flock; /*加锁标志位*/
char s_ilock; /*节点加锁标志位*/
char s_fmod; /*超级块修改标志*/
char s_ronly; /*文件系统只读标志*/
time_t s_time; /*超级块上次修改的时间*/
short s_dinfo[4]; /*设备信息*/
daddr_t s_tfree; /*空闲块总数*/
ino_t s_tinode; /*空闲节点总数*/
char s_fname[6]; /*文件系统名称*/
char s_fpack[6];
long s_fill[13]; /*填空位*/
long s_magic; /*指示文件系统的幻数*/
long s_type; /*新文件系统类型*/ };
3. Unix文件i节点表
i节点表存放在超级块之后,其长度是由超级块中的s_isize字段决定的,其作用是用来描述文件的属性、长度、属主、属组、数据块表等,其数据结构在/usr/include/sys/ino.h中,如下:
- struct dinode
- { ushort di_mode;
- short di_nlink;
- ushort di_uid;
- ushort di_gid;
- off_t di_size;
- char di_addr[40];
- time_t di_atime;
- time_t di_mtime;
- time_t di_ctime; };
4. Unix文件目录结构
Unix所有文件均存放于目录中,目录本身也是一个文件。目录存放文件的机制如下: 首先,目录文件本身也象普通文件一样,占用一个索引节点; 其次,由这个索引节点得到目录内容的存放位置; 再次,从其内容中取出一个个的文件名和它对应的节点号,从而访问一个文件。
由此可知文件名是依靠目录来描述的,文件的内容和其他信息则由索引节点来描述。
Unix文件的知识,我们就介绍到这里了。
【编辑推荐】