天下网吧 >> 网吧天地 >> 网吧技术 >> 网吧系统 >> 正文

UNIX系统被删文件的恢复策略分析

2008-4-8中国网管联盟佚名
与DOS/Windows不同,UNIX文件被删除后很难恢复,这是由UNIX独特的文件系统结构决定的。UNIX文件目录不像DOS/Windows那样,文件即使被删除之后仍保存有完整的文件名、文件长度、始簇号(即文件占有的第一个磁盘块号)等重要信息;相反,它的文件信息全部依靠一种被称为i节点的数据结构来描述,而i节点在相应文件被删除之后即被清空,因此,要想直接恢复被删除的文件内容几乎是不可能的,必须另辟蹊径。本文结合实际,讨论几种文件恢复策略及其关键步骤的具体实现。
  
  一、UNIX文件系统结构
  我们知道,UNIX是以文件卷作为其文件系统存储格式的,而不同的UNIX系统,文件卷格式是有差异的,甚至即使是同一UNIX操作系统的不同版本,其文件系统未必完全相同,例如:SCO UNIX 4.1版与5.0版文件系统结构就有明显差异,但只要是UNIX系统,其文件卷的基本结构是一致的。分析如下:
  
  不管是什么UNIX系统,不管什么版本,其文件卷至少包括引导块、超级块、i节点表、数据区等几个部分。除此之外,不同UNIX版本可能还有不同的差异。例如:SCO UNIX系统的位图索引块和位图块AIX的逻辑卷表等。这些系统的特殊性不影响下文的恢复策略,故这里不作讨论,仅介绍标准UNIX文件卷结构。
  
  1. 引导块
  
  位于文件卷最开始的第一扇区,这512字节是文件系统的引导代码,为根文件系统所特有,其他文件系统这512字节为空。
  
  2. 超级块
  
  位于文件系统第二扇区,紧跟引导块之后,用于描述本文件系统的结构。如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; /*填空位*/
  
  long s_magic; /*指示文件系统的幻数*/
  
  long s_type; /*新文件系统类型*/
  
  };
  
  3. 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;
  
  time_t di_atime;
  
  time_t di_mtime;
  
  time_t di_ctime;
  
  };
  
  4. 目录结构
  
  UNIX所有文件均存放于目录中,目录本身也是一个文件。目录存放文件的机制如下:首先,目录文件本身也象普通文件一样,占用一个索引节点,其次,由这个索引节点得到目录内容的存放位置,再次,从其内容中取出一个个的文件名和它对应的节点号,从而访问一个文件。目录结构如下:
  
  
  索引节点号(2字节) .(本目录)(14字节)
  
  索引节点号(2字节) ..(父目录)(14字节)
  
  索引节点号(2字节) 文件名(14字节)
  
  索引节点号(2字节) 文件名(14字节)
  
  索引节点号(2字节) 文件名(14字节)
  
  
  由上可知文件名是依靠目录来描述的,文件的内容和其他信息则由索引节点来描述。
  
  二、文件的删除过程
  UNIX下删除一个文件的过程很简单,那就是释放索引节点表和文件占用的数据块,清空文件占用的索引节点,但不清除文件内容。但删除文件与删除目录的处理不尽相同,不同命令删除文件的过程也不相同。
  
  1. 删除一个文件
  
  UNIX 删除一个文件的具体步骤是:根据文件i节点的地址表逐一释放文件占用的磁盘数据块,然后清空相应的节点,最后释放i节点。
  
  
  2. 删除一个目录
  
  删除一个目录的过程:首先逐一删除目录里的所有文件,然后删除目录。目录本身也是一个文件,故删除方法与删除文件一致。
  
  3. 几种不同的删除命令
  
  .rm 命令
  
  一般删除命令,删除过程上述已说明。
  
  .mv命令
  
  格式:mv 文件1 文件2
  
  处理过程是将文件2的数据块释放,然后将文件1的名称改为文件2,再释放文件2所占的i节点。
  
  . > 命令
  
  格式:>文件名
  
  
  若产生一个新文件,>命令仅仅申请一个i节点,而不写入任何文件内容;若清空一个已经存在的文件,则释放文件所占的数据块,并将文件长度清零。
  
  三、被删文件的恢复策略
  要恢复被删除的文件,只能根据删除后留下的东西去做文章。文件被删除后留下了什么呢?由上述分析可知:其一、留下了文件的内容;其二、留下了“现场”。文件的恢复策略只能从这两个方面来分析。以下谈几种恢复策略。
  
  1.根据磁盘现场进行恢复
  
  如果文件被删除,现场未被破坏(即文件被删除后硬盘未发生过写操作),而且假定只删除了一个文件,那么可根据系统的分配算法进行恢复。因为系统建立一个文件时,必定根据某一特定的分配算法决定文件占用的数据块位置。而当该文件被删除后,它所占用的数据块被释放,又回到系统的分配表中,这时如果重新建立一个文件,系统根据原来的分配算法分配出的数据块必定跟该文件原来占用的数据块一致,而且我们知道,UNIX文件最后一数据块尾部多出的字节是全部置0的,据此只要调用系统的数据分配算法,在系统中一块块的申请数据块,因为UNIX文件最后一个数据块尾部多出的字节全部为0,所以,只要发现一个分配出的数据块中尾部全为0,即可认为文件结束,由此可确定文件长度和内容,进而实现恢复。方法如下:
  
  
  ⑴申请一个索引节点,即向系统申请创建一个新文件名而不写入任何内容。如:#>/tmp/xx
  
  ⑵调用系统分配数据块算法getnextfreeblock()得到一个数据块号,记入某一地址表变量中。
  
  ⑶读出这个数据块,判断其尾部是否全部连续为0,若不是,则回到(2),若是,则进行(4)。
  
  ⑷首先用系统函数fstat得到/tmp/xx的i节点号,然后将(2)步所得的地址表写入索引节点的地址表中(注意间址问题),并根据数据块个数和最后一块中有效数据长度计算出文件大小,写入i节点的di_size字段。
  
  ⑸回写系统的索引节点表即可。
  
  
  需要说明的是,第一,系统分配数据块的算法因不同的UNIX版本而不同;第二,有的UNIX如SCO UNIX 5.0版,其空闲数据块的分配和回收是使用一种动态链表的数据结构来实现的,它们的文件恢复更加容易,只要在空闲链表中的表尾去寻找即可,笔者另行描述。
  
  2. 根据内容恢复。
  
  若现场已被破坏,即硬盘发生过写操作,那么只好根据内容来恢复。而且,由于UNIX是一个多进程、多用户系统,它每一次开关机或硬件、通讯故障等都会记录系统日志、.sh_history等,硬盘现场被破坏可能性极大。因此讨论按内容恢复的方法具有更大的实用价值。笔者经过实际探索得出下列四种恢复策略供参考。
  
  ⑴关键字搜索法
  
  如果知道被删除的文件内容中若干字节的内容,而且该文件长度又不超过一个磁盘块,那么可以在整个文件系统中搜索这一字节串,得出一个文件所在的数据块,将它们的块号填入一个i节点,即可恢复一个文件,搜索文件系统的算法很简单,说明如下:
  
  a. #df -k 确定文件系统的设备文件名(如/dev/root)
  
  b.用下述函数搜索,若成功,返回数据块号,反之返回-1。其中fsname是文件系统的设备名,如/dev/root,comp()参数是实现搜索条件的函数。
  
  long searchfs(char *fsname , int comp())
  
  {
  
  FILE *fp;
  
  char buf[1024];
  
  long i=0;
  
  fp=fopen(fsname,"r");
  
  while (!feof(fp))
  
  {
  
  fread(buf,1024,1,fp);
  
  if (comp()) /* 检查是否符合搜索条件 */
  
  return i; /* 若成功返回块号 */
  
  i++;
  
  }
  
  fclose(fp);
  
  return -1; /* 未找到符合条件的块,返回-1*/
  
  }
  
  ⑵精确长度搜索法
  
  如果知道被删除文件的精确长度(字节数),那么可根据一个数据块的大小,计算出文件的最后一个数据块中数据的精确长度,该数据块中其他字节必然是全0。根据这一条件,通过搜索整个文件系统,找出其中符合条件的数据块,若出现多个块符合要求,则还需要根据其他条件区分

欢迎访问最专业的网吧论坛,无盘论坛,网吧经营,网咖管理,网吧专业论坛https://bbs.txwb.com

关注天下网吧微信,了解网吧网咖经营管理,安装维护:


本文来源:中国网管联盟 作者:佚名

声明
本文来源地址:0
声明:本站所发表的文章、评论及图片仅代表作者本人观点,与本站立场无关。若文章侵犯了您的相关权益,请及时与我们联系,我们会及时处理,感谢您对本站的支持!联系Email:support@txwb.com.,本站所有有注明来源为天下网吧或天下网吧论坛的原创作品,各位转载时请注明来源链接!
天下网吧·网吧天下
  • 本周热门
  • 本月热门
  • 阅读排行