Восстановление данных. Практическое руководство

<b>/* 0x34 */ int32_t fs_fsize;         /* Размер фрагментов блоков в фс */</b>
<b>/* 0x38 */ int32_t fs_frag;          /* Количество фрагментов в блоке в фс */</b>
/* Параметры конфигурации */
/* 0x3C */ int32_t fs_minfree;       /* Мин. процент свободных блоков */
/* 0x40 */ int32_t fs_rotdelay;      /* Мин. задержка (мс) для оптимального
                                        след. блока */
/* 0x44 */ int32_t fs_rps;           /* Обороты диска в минуту */
/* Размеры, определяемое кол-вом гц и их размерами */
/* 0x98 */ ufs_daddr_t fs_csaddr;     /* Адрес блока информации гц */
/* 0х9С */ int32_t fs_cssize;         /* Размер блока информации гц */
<b>/* 0xA0 */ int32_t fs_cgsize;         /* Размер группы цилиндров */</b>
/* Поля, которые могут быть вычислены на основании остальных */
/* 0хВ4 */ int32_t fs_cpg;             /* Кол-во цилиндров в группе */
/* 0xB8 */ int32_t fs_ipg;             /* Кол-во Inode на группу */
<b>/* 0xBC */ int32_t fs_fpg;             /* Кол-во блоков в группе * fs_frag */</b>
/* Поля, очищаемые при монтировании */
/* 0xD0 */ int8_t fs_fmod;             /* Флаг модификации суперблока */
/* 0xD1 */ int8_t fs_clean;            /* Флаг &quot;чистой&quot; (clean) фс */
/* 0xD2 */ int8_t fs_ronly;            /* Флаг защиты от записи */
/* 0xD3 */ int8_t fs_flags;            /* См. поле fs_ flags */
/* 0xD4 */ u_char fs_fsmnt[MAXMNTLEN]; /* Путь монтирования фс */
};
За концом суперблока, на некотором отдалении от него, находится первая группа цилиндров. В начале каждой группы расположена служебная структура 
cg
, представляющая собой описатель группы цилиндров и содержащая магическую последовательность 
55h 02h 09h
, по которой все уцелевшие группы можно найти даже при полностью испорченном суперблоке. Штатным образом стартовые адреса всех последующих групп вычисляются путем умножения номера группы на ее размер, содержащийся в поле 
fs_cgsize
.
Другие важные параметры:
□ 
cg_cgx
 — порядковый номер группы, отсчитываемый от нуля;
□ 
cg_old_niblk
 — количество inode в данной группе;
□ 
cg_ndblk
 — количество блоков данных в данной группе;
□ 
csum
 — количество свободных inode и блоков данных в данной группе;
□ 
cg_iusedoff
 — смещение карты занятых inode, отсчитываемое от начала данной группы (в байтах);
□ 
cg_freeoff
 — смещение карты свободного пространства (байты от начала группы).
Структура 
cg
 определена в файле /src/ufs/ffs/fs.h и выглядит следующим образом — листинг 8.8.
 
Листинг 8.8. Структура описателя группы цилиндров
#define СG_MAGIC 0x090255
#define MAXFRAG 8
struct cg {
/* 0x00 */ int32_t cg_firstfield;     /* Связный список групп цилиндров */
<b>/* 0x04 */ int32_t cg_magic;          /* Магическая последовательность */</b>
/* 0x08 */ int32_t cg_old_time;       /* Время последней записи */
<b>/* 0x0C */ int32_t cg_cgx;            /* Мы находимся в гц номер cgx */</b>
/* 0x10 */ int16_t cg_old_ncyl;       /* Кол-во цилиндров в этой гц */
<b>/* 0x12 */ int16_t cg_old_niblk;      /* Кол-во блоков inode в этой гц */</b>
<b>/* 0x14 */ int32_t cg_ndblk;          /* Кол-во блоков данных в этой гц */</b>
<b>/* 0x18 */ struct csum cg_cs;         /* Краткое описание цилиндра */</b>
/* 0x28 */ int32_t cg_rotor;          /* Положение посл. исп. блока */
/* 0x2C */ int32_t cg_frotor;         /* Положение посл. исп. фрагмента */
/* 0x30 */ int32_t cg_irotor;         /* Положение посл. исп. inode */
/* 0x34 */ int32_t cg_frsum[MAXFRAG]; /* Счетчик доступных фрагментов */
/* 0x54 */ int32_t cg_old_btotoff;    /* (int32) блоков на цилиндр */
/* 0x58 */ int32_t cg_old_boff;       /* (u_int16) своб. позиций блоков */
<b>/* 0x5C */ int32_t cg_iusedoff;       /* (u_int8) карта исп. inode */</b>
<b>/* 0x60 */ int32_t сg_freeoff;        /* (u_int8) карта своб. блоков */</b>
/* 0x64 */ int32_t cg_nextfreeoff;    /* (u_int8) след. своб. блок */
/* 0x68 */ int32_t cg_clustersumoff;  /* (u_int32) счетчик своб. кластеров */
/* 0x6C */ int32_t cg_clusteroff;     /* (u_int8) карта своб. кластеров */
/* 0x70 */ int32_t cg_nclusterblks;   /* Кол-во кластеров в этой гц */
/* 0x74 */ int32_t cg_niblk;          /* Кол-во блоков inode в этой гц */
/* 0x78 */ int32_t cg_initediblk;     /* Посл. инициализированный inode */
/* 0х7С */ int32_t cg_sparecon32[3];  /* Зарезервировано */
/* 0x00 */ ufs_time_t cg_time;        /* Время последней записи */
/* 0x00 */ int64_t cg_sparecon64[3];  /* Зарезервировано */
/* 0x00 */ u_int8_t cg_space[1];      /* Место для карт гц */
/* реально больше */
Между описателем группы цилиндров и группой inode расположены карта занятых inode и карта свободного дискового пространства, представляющие собой обыкновенные битовые поля, точно такие же, как и в NTFS. При восстановлении удаленных файлов без этих карт обойтись невозможно. Они существенно сужают круг поиска, что особенно хорошо заметно на дисках, заполненных более чем наполовину.