if(!dentry.name[0]) return -1;

    }

 

#ifdef DEBUG

    printf("name - %s ", dentry.name);

    printf("start cluster - 0x%X ", dentry.start);

    printf("file size - %u ", dentry.size);

    printf("file attrib - 0x%X ", dentry.attr);

#endif

 

    return 0;

}

Весь вышеприведенный код находится в каталоге FAT16, файл fat16.c. Для получения исполняемого модуля создадим Makefile следующего содержания:

    INCDIR  = /usr/src/linux/include

    .PHONY = clean

 

    fat16: fat16.o split.o

           gcc -I$(INCDIR) $^ -g -o $@

 

    %.o: %.c

           gcc -I$(INCDIR) -DDEBUG -c $^

 

    clean:

           rm -f *.o

           rm -f ./fat16

Программная реализация алгоритма чтения файла с логического раздела с файловой системой FAT12

В целом алгоритм чтения файла с раздела FAT12 идентичен алгоритму чтения файла с раздела FAT16. Отличие заключается в процедуре чтения элементов из таблицы FAT12. Таблица FAT16 рассматривалась нами как простой массив 16-разрядных элементов. Для чтения элементов таблицы FAT12 в [1] предложен следующий алгоритм:

n  умножить номер элемента на 1.5;

n  извлечь из FAT 16-разрядное слово, используя в качестве смещения результат предыдущей операции;

n  если номер элемента четный, выполнить операцию AND над считанным словом и маской 0x0FFF. Если номер нечетный, сдвинуть считанное из таблицы слово на 4 бита в сторону младших разрядов.

Базируясь на этом алгоритме, реализуем функцию чтения элементов из таблицы FAT12:

int get_cluster(__u16 cluster_num)

{

    __u16 seek;

    __u16 clust;

Вычисляем смещение в таблице FAT12 и считываем из таблицы 16-разрядное слово:

    seek = (cluster_num * 3) / 2;

    memcpy((__u8 *)&clust, (__u8 *)(fat12 + seek), 2);

Если стартовый номер кластера – четное число, сдвигаем считанное из таблицы значение на 4 бита в сторону младших разрядов, если нечетное – суммируем его с 0x0FFF:

    if(cluster_num % 2) clust >>= 4;

    else clust &= 0x0FFF;

Этот фрагмент можно также реализовать на ассемблере:

    asm(

    "      xorw %%ax, %%ax "

    "      btw $0, %%cx "

    "      jnc 1f "

    "      shrw $4, %%dx "

    "      jmp 2f "

    "1:    andw $0x0FFF, %%dx "

    "2:    movw %%dx, %%ax "

    :"=a" (next)

---

Предыдущая страница	Оглавление	Следующая страница
[001] [002] [003] [004] [005] [006] [007] [008] [009] [010] [011] [012] [013] [014] [015] [016] [017] [018] [019] [020] [021] [022] [023] [024] [025] [026] [027] [028] [029] [030] [031] [032] [033] [034] [035] [036] [037] [038] [039] [040] [041] [042] [043] [044] [045] [046] [047] [048] [049] [050] [051] [052] [053] [054] [055] [056] [057] [058] [059] [060] [061] [062] [063] [064] [065] [066] [067] [068] [069] [070] [071] [072] [073] [074] [075] [076] [077] [078] [079] [080] [081] [082] [083] [084] [085] [086] [087] [088] [089] [090] [091] [092] [093] [094] [095] [096] [097] [098] [099] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157]