Возможно вы искали: 'J.A.S.F. Jane's Advanc...'

November 28 2024 09:40:34

Статистика

Статей: 87772
Просмотров: 93097738

Игры

Injustice: Gods Among Us ...
Dark Souls 2 Dark Souls II - вторая часть самой хардкорной ролевой игры 2011-2012 года, с новым героем, сюжето...
Battlefield 4 Battlefield 4 - продолжение венценосного мультиплеер-ориентированного шутера от первого ли...

Кино

Steins;Gate Любители японской анимации уже давно поняли ,что аниме сериалы могут дать порой гораздо больше пи...
Ку! Кин-дза-дза Начинающий диджей Толик и всемирно известный виолончелист Владимир Чижов встречают на шумной моск...

Обзоры на игры

• Обзор Ibara [PCB/PS2]	17930
• Обзор The Walking ...	18320
• Обзор DMC: Devil M...	19459
• Обзор на игру Valk...	15461
• Обзор на игру Stars!	17309
• Обзор на Far Cry 3	17503
• Обзор на Resident ...	15545
• Обзор на Chivalry:...	17036
• Обзор на игру Kerb...	17532
• Обзор игры 007: Fr...	16144

Превью о играх

• Превью к игре Comp...	17564
• Превью о игре Mage...	14078
• Превью Incredible ...	14320
• Превью Firefall	13081
• Превью Dead Space 3	15919
• Превью о игре SimC...	14325
• Превью к игре Fuse	15030
• Превью Red Orche...	15153
• Превью Gothic 3	15880
• Превью Black & W...	17004

Главная » Статьи » Разное » Логическая структура жесткого диска (linux disk partition gcc)

Логическая структура жесткого диска (linux disk partition gcc)

Ключевые слова: linux, disk, partition, gcc, (найти похожие документы)

From: Bob <ubob@mail.ru.>
Date: Mon, 4 Dec 2006 13:01:37 +0000 (UTC)
Subject: Логическая структура жесткого диска

Когда-то давно мною была опубликована статья под названием "Логическая
структура жесткого диска", http://www.opennet.ru/base/dev/hdd_struct.txt.html

Но код программы в этой статье содержит ошибки. Первая, и самая
существенная - если количество основных разделов не равно четырем, то
программа выдаст неправильную информацию о структуре диска. Вторая
ошибка не критичная, но тем не менее также требует устранения. Дело в
том, что для хранения информации о логических дисках расширенного
раздела используется массив на фиксированное число элементов.

В этой статье будут устранены обе ошибки. Информации о логических дисках
будет храниться в виде однонаправленного списка.

Для организации списка воспользуемся макросами, которые определены в
<sys/queue.h>, в частности, семейством TAILQ.

Порядок использования этих макроопределений подробно изложен в man queue.

Все теоретические вопросы о логической структуре жесткого диска и
форматы ключевых структур данных рассматривались в предыдущей статье
(см. ссылку выше), поэтому приступим непосредственно к переделке кода
программы.

Элемент списка разделов будет выглядеть следующим образом:

typedef struct pt_entry {
u8 bootable;
u8 start_part[3];
u8 type;
u8 end_part[3];
u32 sect_before;
u32 sect_total;
TAILQ_ENTRY(pt_entry) entries;
} pt_entry_t;

Голова списка:

TAILQ_HEAD(,pt_entry) head;

Предварительно этот список надо проинициализировать вызовом:

TAILQ_INIT(&head);

Функция чтения основной таблицы разделов из MBR. Параметры функции:
- int dev - дескриптор открытого устройства
- u64 *seek - смещение к расширенному разделу, если таковой есть. Как видно, параметр передается по ссылке.

int read_main_ptable(int dev, u64 *seek)
{
int i = 0;
u8 mbr[512];
pt_entry_t *part = NULL;

/* Считываем MBR */
if(read(dev, mbr, 512) < 0)
return -1;

/* Проверяем сигнатуру */
if(*(u16 *)(mbr + 0x1FE) != 0xAA55)
return -1;

/* Цикл чтения основных разделов */
for(;i < 4; i++) {

part = (pt_entry_t *)calloc(1, sizeof(pt_entry_t));
if(!part)
return -1;

/* Копируем с диска элемент раздела в соотв. структуру */
memcpy((void *)part, mbr + 0x1BE + PT_SIZE * i, PT_SIZE);

/* Если это расширенный раздел, вычисляем смещение к нему */
if(part->type == 0x0F ||
part->type == 0x05 ||
part->type == 0x0C)
*seek = (u64)(part->sect_before) * 512;

/* Ставим элемет в конец списка */
TAILQ_INSERT_TAIL(&head, part, entries);
}

return 0;
}

Функция чтения элементов расширенной таблицы разделов. В параметрах
передаем смещение к расширенному разделу от начала диска (в байтах):

int read_ext_ptable(int dev, u64 seek)
{
u8 smbr[512];
pt_entry_t *part = NULL, tmp;

for(;;) {

part = (pt_entry_t *)calloc(1, sizeof(pt_entry_t));
if(!part)
return -1;

/* Считываем SMBR */
memset(smbr, 0, sizeof(smbr));
lseek(dev, seek, SEEK_SET);
if(read(dev, smbr, sizeof(smbr)) < 0)
return -1;

/* Первая запись SMBR - информация о логическом диске */
memcpy((void *)part, smbr + 0x1BE, PT_SIZE);

/* Вносим правку в поле "Номер начального сектора" - отсчет ведется от начала диска */
part->sect_before += (u32)(seek/512);

/* Помещаем элемент в конец списка */
TAILQ_INSERT_TAIL(&head, part, entries);

/* Вторая запись SMBR - указатель на следующую SMBR */
memset(&tmp, 0, PT_SIZE);
memcpy((void *)&tmp, smbr + 0x1BE + PT_SIZE, PT_SIZE);

/* Если код типа раздела равен 0, то больше логических дисков расширенный раздел не содержит */
if(!tmp.type)
return 0;

/* Вычисляем смещение к следующему SMBR */
seek = (u64)(part->sect_before + part->sect_total) * 512;
}
}

Функция info занимается выводом информации о разделах на экран:

void info()
{
int i = 1;
pt_entry_t *part;

for(part = (&head)->tqh_first;(part);part = part->entries.tqe_next) {

fprintf(stderr,"%dt", i++);
fprintf(stderr,"%8ut", part->sect_before);
fprintf(stderr,"%8ut", part->sect_total + part->sect_before - 1);
fprintf(stderr,"%xt", part->type);
}
}

Полный листинг программы для чтения информации о разделах на диске
находится в файле part.c.

Для его сборки достаточно ввести команду:

gcc -Wall -g -o part part.c

При запуске в командной строке необходимо указать файл устройства,
информацию с которого вы хотите прочитать, например:

./part /dev/hda

part.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#ifndef __USE_FILE_OFFSET64
#define __USE_FILE_OFFSET64
#endif

#ifndef __USE_LARGEFILE64
#define __USE_LARGEFIEL64
#endif

#include <unistd.h>
#include <fcntl.h>
#include <sys/types.h>
#include <sys/queue.h>

typedef unsigned char u8;
typedef unsigned short u16;
typedef unsigned int u32;
typedef unsigned long long u64;

/* Размер элемента таблицы разделов */
#define PT_SIZE 0x10

/* Флаг загрузочного раздела */
#define BOOTABLE 0x80

#pragma pack(1)

struct systypes {
u8 part_type;
u8 * part_name;
};

typedef struct pt_entry {
u8 bootable;
u8 start_part[3];
u8 type;
u8 end_part[3];
u32 sect_before;
u32 sect_total;
TAILQ_ENTRY(pt_entry) entries;
} pt_entry_t;

/* from fdisk.c */
struct systypes i386_sys_types[] = {
{0x00, "Пустой раздел"},
{0x01, "FAT12"},
{0x04, "FAT16 <32M"},
{0x05, "Расщиренный раздел DOS"}, /* DOS 3.3+ extended partition */
{0x06, "FAT16"}, /* DOS 16-bit >=32M */
{0x0b, "FAT32"},
{0x0c, "FAT32 (LBA)"}, /* LBA really is `Extended Int 13h' */
{0x0e, "FAT16 (LBA)"},
{0x0f, "Расширенный раздел Windows"},
{0x82, "раздел подкачки Linux (swap)"}, /* also Solaris */
{0x83, "Linux"},
{0x85, "Расширенный раздел Linux"},
{0x07, "HPFS/NTFS"}
};

#define PART_NUM (sizeof(i386_sys_types)/sizeof(i386_sys_types[0]))

int read_main_ptable(int, u64 *);
int read_ext_ptable(int, u64);
int get_pt_info(int);
void info();

TAILQ_HEAD(,pt_entry) head;

/* Считываем основную таблицу разделов из MBR */
int read_main_ptable(int dev, u64 *seek)
{
int i = 0;
u8 mbr[512];
pt_entry_t *part = NULL;

if(read(dev, mbr, 512) < 0)
return -1;

if(*(u16 *)(mbr + 0x1FE) != 0xAA55)
return -1;

for(;i < 4; i++) {

part = (pt_entry_t *)calloc(1, sizeof(pt_entry_t));
if(!part)
return -1;

memcpy((void *)part, mbr + 0x1BE + PT_SIZE * i, PT_SIZE);

/* Если присутствует расширенный раздел, запоминаем его номер */
if(part->type == 0x0F ||
part->type == 0x05 ||
part->type == 0x0C)
*seek = (u64)(part->sect_before) * 512;

TAILQ_INSERT_TAIL(&head, part, entries);
}

return 0;
}

int read_ext_ptable(int dev, u64 seek)
{
u8 smbr[512];
pt_entry_t *part = NULL, tmp;

/* seek - смещение к расширенному разделу от начала диска (в байтах) */
for(;;) {

part = (pt_entry_t *)calloc(1, sizeof(pt_entry_t));
if(!part)
return -1;

memset(smbr, 0, sizeof(smbr));

lseek(dev, seek, SEEK_SET);
if(read(dev, smbr, sizeof(smbr)) < 0)
return -1;

memcpy((void *)part, smbr + 0x1BE, PT_SIZE);

part->sect_before += (u32)(seek/512);

TAILQ_INSERT_TAIL(&head, part, entries);

memset(&tmp, 0, PT_SIZE);
memcpy((void *)&tmp, smbr + 0x1BE + PT_SIZE, PT_SIZE);

if(!tmp.type)
return 0;

/* Вычисляем смещение к следующему SMBR */
seek = (u64)(part->sect_before + part->sect_total) * 512;
}
}

int get_pt_info(int dev)
{
u64 seek = 0;

TAILQ_INIT(&head);

if(read_main_ptable(dev, &seek) < 0)
return -1;

if(seek)
read_ext_ptable(dev, seek);

return 0;
}

/* Вывести информацию */
void info()
{
int i = 1, n = 0;
pt_entry_t *part;

for(part = (&head)->tqh_first;(part);part = part->entries.tqe_next) {

fprintf(stderr,"%dt", i++);
fprintf(stderr,"%8ut", part->sect_before);
fprintf(stderr,"%8ut", part->sect_total + part->sect_before - 1);
fprintf(stderr,"%xt", part->type);

for(n = 0; n < PART_NUM; n++) {
if(part->type == i386_sys_types[n].part_type) {
fprintf(stderr, "%sn", i386_sys_types[n].part_name);
break;
}
}

if(n == PART_NUM)
fprintf(stderr,"неизвестный типn");
}
}

int main(int argc, char **argv)
{
int dev;

if(!argv[1])
return 0;

dev = open(argv[1], O_RDONLY);
if(dev < 0) {
perror("open");
return -1;
}

if(get_pt_info(dev) < 0)
return -1;

info();

return 0;
}

Ссылки

HTML:
[BB Url]:

Похожие статьи
Название	Добавил	Добавлено
• Логическая структура жесткого диска...	Vova	08.05.2012

Ни одного комментария? Будешь первым :).

Пожалуйста, авторизуйтесь для добавления комментария.

Статьи

Рецензия на Pressure Чтобы обратить на себя внимание, начинающие маленькие разработчики, как правило, уходят в жанры, ...
Рецензия на Lost Chron... Игры, сделанные без любви и старания, похожи на воздушный шар – оболочка есть, а внутри пусто. Lo...
Рецензия на The Bridge «Верх» и «низ» в The Bridge — понятия относительные. Прогуливаясь под аркой, можно запросто перей...
Рецензия на SimCity Когда месяц назад состоялся релиз SimCity, по Сети прокатилось цунами народного гнева – глупые ош...
Рецензия на Strategy &... Название Strategy & Tactics: World War II вряд ли кому-то знакомо. Зато одного взгляда на ее скри...
Рецензия на игру Scrib... По сложившейся традиции в информационной карточке игры мы приводим в пример несколько похожих игр...
Рецензия на игру Walki... Зомби и продукция-по-лицензии — которые и сами по себе не лучшие представители игровой биосферы —...