注2017年6月25日修改：这个版本想得复杂了，还是改为python脚本容易实现的方式。见相关blog(ntfs案例一)
目的：
生成一个NTFS文件系统，要求：
1、$MFT至少2个碎片
2、根目录下建90个以从1开始的数字编号为名的子目录，每个子目录下建80-100个文件，文件编号从1开始编起。
3、有大量文件是由2个或以上碎片组成。(本例多为2个碎片)
1、shell 脚本如下：
!/bin/sh#Script.sh##Createdby张宇on2017/3/29.此脚本已包含后面的命令mkdir~/$1cd~/$1qemu-imgcreate-fraw$1.img1Gqemu-nbd-fraw-c/dev/nbd0$1.imgparted-s/dev/nbd0mklabelmsdosparted-s/dev/nbd0mkpart-sprimaryNTFS128s100%mkfs.ntfs-f/dev/nbd0p1mount.ntfs-3g/dev/nbd0p1/mnt#第一段for，先创建30个子目录，每个目录下80-100个文件，大小为16K-48K，这一段基本连续for((i=1;i i++));domkdir/mnt/$ir1=$(($RANDOM%20))for((ii=1;ii 80+$r1;ii++));dor2=$(($RANDOM%64+32))ddif=/dev/urandomof=/mnt/$i/$iibs=512count=$r2done#sleep60便于让文件系统flush#sleep60mkdir/mnt/paddingcd/mnt/padding#填充65000个文件，这样可以使NTFS$MFT填充到第一个使用的数据区段，从而产生$MFT碎片。for((i=1;i 65000;i++));dotouch$i#创建出其他4-90子目录，这些文件会位于$MFT的第二个片断或以后for((i=4;i i++));domkdir/mnt/$ir1=$(($RANDOM%20))for((ii=1;ii 80+$r1;ii++));dor2=$(($RANDOM%64+32))ddif=/dev/urandomof=/mnt/$i/$iibs=512count=$r2done#sleep60#第二段for，使用dd把第一段for创建出的文件，从0-16K的位置，写入48K-80K，基本保证 约2个碎片，子目录3下的文件是第一段$MFT下的文件，3之后的为$MFT第二个片断。for((i=3;i i++));docd/mnt/$iforiiin`ls`;dor2=$(($RANDOM%64+96))r3=$(($RANDOM%32))ddif=/dev/urandomof=/mnt/$i/$iibs=512seek=$r3count=$r2done#删除padding，以免目录结构太臃肿rm-rf/mnt/paddingcd/mntfind.-typef-print|xargsmd5sum-b|tra-zA-Z1 ~/$1/md5.listforiin`find.-typef`;dontfscluster-f-F$i/dev/nbd0p1;done1 ~/$1/file.info2 /dev/null
2、在shell中执行如下命令：
qemu-imgcreate-frawtest2.img1Gqemu-nbd-fraw-c/dev/nbd0test2.imgfdisk/dev/nbd0#此命令交互，目的为/dev/nbd0分个区，不想交互，可使用parted加参数mkfs.ntfs-f/dev/nbd0p1mount.ntfs-3g/dev/nbd0p1/mnt/bin/bashrun.sh
3、测试结果是否满意：
命令一：ntfscluster-f-I0/dev/nbd0p1
结果与预想相符，$mft果然为2个片断：
Forced to continue.
Dump: /$MFT
0x10 – resident
0x30 – resident
0x80 – non-resident
VCN LCN Length
0 4 16387
16387 20488 1880
0xb0 – non-resident
VCN LCN Length
0 2 2
2 16391 1
命令二：ntfscluster-f-F1//dev/nbd0p1
结果与预想相符，抽样目录，也为2个片断
Forced to continue.
Unnormalized path 1/
Dump: /1
0x10 – resident
0x30 – resident
0x50 – resident
0x90 – resident
0xa0 – non-resident
VCN LCN Length
0 53328 2
2 49238 1
0xb0 – resident
命令三：ntfscluster-f-F60/9/dev/nbd0p1
结果与预想相符，抽样文件，也为2个片断
Forced to continue.
Dump: /60/9
0x10 – resident
0x30 – resident
0x50 – resident
0x80 – non-resident
VCN LCN Length
0 211991 8
8 115298 7
4、生成所有文件的md5 哈希，便于生成考核答案
cd/mntfind.-typef-print|xargsmd5sum-b|tra-zA-Z
5、生成所有文件的碎片信息，便于生成考核答案
cd/mntforiin`find.-typef`;dontfscluster-f-F$i/dev/nbd0p1;done2 /dev/null
6、生成目录的碎片信息，便于生成考核答案
cd/mntforiin`find.-typed`;dontfscluster-f-F$i/dev/nbd0p1;done2 /dev/null
7、生成元文件的文件记录信息，便于生成考核答案
for((i=0;i i++));dontfscluster-f-I$i/dev/nbd0p1;done2 /dev/null
或者通过命令:ntfscluster -i -f /dev/nbd0p1,
查看如下值：initialized mft records : 73115
再执行，下面命令即可将所有文件的碎片信息打印出来，再做加工，即可生成考核答案
for((i=0;i 73115;i++));dontfscluster-f-I$i/dev/nbd0p1;done2 /dev/null
ntfs-3g源码改动：
1、ntfscluster.c 400行while改为如下，目的是便于输出结果用grep,sed或awk加工
while((rec=find_attribute(AT_UNUSED,ctx))){ntfs_log_info("0x%02x-",(int)le32_to_cpu(rec- type));if(rec- non_resident){ntfs_log_info("non-resident\n");runs=ntfs_mapping_pairs_decompress(vol,rec,NULL);if(runs){ntfs_log_info("INODEATTRRUN#VCNLCNLength\n");for(i=0;runs[i].length 0;i++){ntfs_log_info("%8lld0x%02x%8lld%8lld%8lld%8lld\n",(longlong)(ino- mft_no 0x0000FFFFFFFFFFFFUL),(int)le32_to_cpu(rec- type),(longlong)i,(longlong)runs[i].vcn,(longlong)runs[i].lcn,(longlong)runs[i].length);}ntfs_log_info("[INFO]:0x%02xRuns:%d,Inode:%lld,path:%s\n",(int)le32_to_cpu(rec- type),i,(longlong)(ino- mft_no 0x0000FFFFFFFFFFFFUL),buffer);free(runs);}}else{ntfs_log_info("resident\n");}}
结果将如下：
Dump: /50/3
0x10 – resident
0x30 – resident
0x50 – resident
0x80 – non-resident
INODE ATTR RUN# VCN LCN Length
69425 0x80 0 0 194588 9
69425 0x80 1 9 217183 8
[INFO]:0x80Runs:2,Inode:69425,path:/50/3
考题及答案生成部分：
1、$MFT:$DATA
2、$MFT:$BITMAP
3、在$MFT第一个片断中的，拥有$DATA：RUNLIST唯一一条记录的文件，回答其MD5
4、在$MFT第二个片断中的，拥有$DATA：RUNLIST两条记录的文件，回答其MD5
5、读取某个拥有至少2个A0属性的目录块的MD5
6、给定一个起始簇号，解释一个RUNLIST的前3条记录(样本中至少有3条记录)
7、恢复一个删除的文件 （可生成答案后，删除某个目录，再恢复其下面的某个文件即可）
附件：http://down.51cto.com/data/2366546
怠惰是贫穷的制造厂。
