Каков формат fs масти се разгледува. Што да направите ако податоците се изгубат. Организација на датотечен систем масти

Вовед

2.1 FAT16 систем

2.2 FAT32 систем

2.3 Споредба на FAT16 и FAT32

3.1 NTFS систем

3.2 Споредба на NTFS и FAT32

Заклучок

Библиографија

Вовед

Во моментов, во просек, неколку десетици илјади датотеки се снимаат на еден диск. Како да ја сортирате целата оваа разновидност за прецизно да ја адресирате датотеката? Целта на датотечниот систем е ефикасно решение за овој проблем.

Датотечниот систем, од гледна точка на корисникот, е „просторот“ во кој се наоѓаат датотеките. И како научен термин, тоа е начин на складирање и организирање на пристапот до податоците на информативен медиумили неговиот дел. Присуството на датотечен систем ви овозможува да одредите како се нарекува датотеката и каде се наоѓа. Бидејќи на компјутерите компатибилни со IBM PC информациите се чуваат главно на дискови, датотечните системи што се користат на нив ја одредуваат организацијата на податоците на дисковите (поточно, на логичките дискови). Ќе го разгледаме датотечен систем FAT.

масти ntfs датотечен систем

1. Историја на создавањето и општи карактеристики FAT датотечен систем

Датотечниот систем FAT (Табела за распределба на датотеки) беше развиен од Бил Гејтс и Марк Мекдоналд во 1977 година и првично се користеше во оперативниот систем 86-DOS. За да се постигне преносливост на програмите од оперативниот систем CP/M до 86-DOS, беа задржани претходно прифатените ограничувања за имињата на датотеките. 86-DOS подоцна беше купен од Мајкрософт и стана основа за MS-DOS 1.0, објавен во август 1981 година. FAT беше дизајниран да работи со флопи дискови помали од 1 MB и првично не даваше поддршка хард дискови. FAT моментално поддржува датотеки и партиции со големина до 2 GB.

FAT ги користи следниве конвенции за именување на датотеки:

името мора да започнува со буква или број и може да содржи кој било знак ASCII освен празно место и знаците "/\ :; |=,^*?

Името е долго не повеќе од 8 знаци, проследено со точка и опционално продолжување до 3 знаци.

Случајот на знаци во имињата на датотеките не се разликува и не е зачуван.

Структурата на FAT партицијата е прикажана во Табела 1.1 Блокот параметри на BIOS-от ги содржи потребните информации за BIOS-от за физичките карактеристики хард диск. Датотечниот систем FAT не може да го контролира секој сектор посебно, па затоа ги групира соседните сектори во кластери. Ова го намалува вкупниот број на единици за складирање што датотечниот систем мора да ги следи. Големината на кластерот во FAT е моќност од два и се одредува според големината на јачината на звукот при форматирање на дискот (Табела 1.2). Кластерот го претставува минималниот простор што може да го заземе датотеката. Ова резултира со губење на дел од просторот на дискот. Оперативниот систем вклучува различни комунални услуги (DoubleSpace, DriveSpace) дизајнирани да ги компактираат податоците на дискот.

Табела 1.1 - FAT структура на партиција

Блок на параметри на BIOS-от сектор за подигање (BPB) FATFAT (копија) Корен директориум Област на датотека

FAT го доби своето име од табелата за распределба на датотеки со исто име. Табелата за распределба на датотеки складира информации за кластерите на логичкиот диск. Секој кластер во FAT има посебен запис кој покажува дали е слободен, окупиран од податоци од датотеката или означен како неуспешен (оштетен). Ако кластерот е окупиран од датотека, тогаш адресата на кластерот што го содржи следниот дел од датотеката е означена во соодветниот запис во табелата за распределба на датотеки. Поради ова, FAT се нарекува датотечен систем со поврзана листа. Оригиналната верзија на FAT, развиена за DOS 1.00, користеше 12-битна табела за распределба на датотеки и поддржуваше партиции до 16 MB (DOS ви овозможува да креирате максимум две FAT партиции). За поддршка на хард дискови поголеми од 32 MB, ширината на битот FAT беше зголемена на 16 бита, а големината на кластерот беше зголемена на 64 сектори (32 KB). Бидејќи на секој кластер може да му се додели единствен 16-битен број, FAT поддржува максимум 216 или 65.536 кластери на еден волумен.

Табела 1.2 - Големини на кластери

Големина на партиција Големина на кластер FAT тип< 16 Мб4 КбFAT1216 Мб - 127 Мб2 КбFAT16128 Мб - 255 Мб4 КбFAT16256 Мб - 511 Мб8 КбFAT16512 Мб - 1023 Мб16 КбFAT161 Гб - 2 Гб32 КбFAT16

Бидејќи записот за подигање е премногу мал за да го зачува алгоритмот за пребарување системски датотеки на дискот, системските датотеки мора да бидат на одредена локација за записот за подигање да ги пронајде. Фиксната позиција на системските датотеки на почетокот на податочната област наметнува строго ограничување на големината на root директориумот и табелата за распределба на датотеки. Како резултат на тоа, вкупниот број на датотеки и поддиректориуми во root директориумот на уредот FAT е ограничен на 512.

Секоја датотека и поддиректориум во FAT е поврзан со елемент на директориумот од 32 бајти кој го содржи името на датотеката, неговите атрибути (архива, скриена, системска и само за читање ), датум и време на создавање (или влегување во него најновите промени), како и други информации (Табела 1.3).

Табела 1.3 - Елементи на каталогот

Датотечниот систем FAT секогаш се полни слободно местона дискот последователно од почеток до крај. Кога креирате нова датотека или зголемувате постоечка, таа го бара првиот слободен кластер во табелата за распределба на датотеки. Ако за време на работата некои датотеки се избришани, а други се смениле во големина, тогаш добиените празни кластери ќе бидат расфрлани низ дискот. Ако кластерите што ги содржат податоците за датотеката не се наоѓаат во ред, тогаш датотеката станува фрагментирана. Силно фрагментираните датотеки значително ја намалуваат ефикасноста, бидејќи главите за читање/запишување ќе мора да се преместат од една област на дискот во друга при пребарување на следниот запис на датотека. Оперативните системи кои поддржуваат FAT обично вклучуваат специјални комунални услугиДефрагментација на дискот, дизајнирана да ги подобри перформансите на операциите со датотеки.

Друг недостаток на FAT е тоа што неговите перформанси се многу зависни од бројот на датотеки складирани во еден директориум. Ако има голем број датотеки (околу илјада), операцијата за читање на списокот со датотеки во директориумот може да потрае неколку минути. Тоа е затоа што во FAT директориумот има линеарна, неуредена структура, а имињата на датотеките во директориумите се по редоследот по кој се креирани. Како резултат на тоа, колку повеќе записи во директориумот, толку побавно работат програмите, бидејќи при пребарување на датотека потребно е последователно да се прегледаат сите записи во директориумот. Бидејќи FAT првично беше дизајниран за оперативниот систем DOS за еден корисник, тој не обезбедува складирање информации како што се информации за сопственикот или дозволи за пристап до датотеки/директориум. Тој е најчестиот датотечен систем и е поддржан до еден или друг степен од повеќето модерни оперативни системи. Поради својата разновидност, FAT може да се користи на томови што работат со различни ОС.

Иако не постои пречка за користење на кој било друг датотечен систем при форматирање на флопи, повеќето оперативни системи користат FAT за компатибилност. Ова делумно може да се објасни со фактот дека едноставната структура FAT бара помалку простор за складирање на надземни податоци од другите системи. Предностите на другите датотечни системи стануваат забележливи само кога се користат на медиуми поголеми од 100 MB.

Треба да се напомене дека FAT е едноставен датотечен систем кој не го спречува оштетувањето на датотеките поради ненормално исклучување на компјутерот. Оперативните системи кои поддржуваат FAT вклучуваат специјални алатки кои ја проверуваат структурата и ги коригираат недоследностите во датотечен систем.

2. Карактеристики на датотечните системи FAT16 и FAT32 и нивна споредба

.1 FAT16 систем

Датотечниот систем FAT 16 е главен за оперативните системи DOS, Windows 95⁄98⁄Me, Windows NT⁄2000⁄XP, а исто така е поддржан од повеќето други системи. FAT 16 е едноставен датотечен систем дизајниран за мали дискови и едноставни структурикаталози. Името доаѓа од името на методот за организација на датотеки - Табела за распределба на датотеки. Оваа табела се наоѓа на почетокот на дискот. Бројот 16 значи дека датотечниот систем е 16-битен - 16 бита се користат за адресирање на кластери. Оперативниот систем ја користи Табелата за распределба на датотеки за лоцирање на датотека и одредување на кластерите што датотеката ги зафаќа на тврдиот диск. Покрај тоа, Табелата евидентира информации за слободни и неисправни кластери. За полесно да го разберете датотечниот систем FAT16, замислете ја содржината на книгата и како работите со оваа табела со содржини; токму вака работи оперативниот систем со FAT 16.

За да прочитате датотека, оперативниот систем мора да го побара името на датотеката за влез во папката и да го прочита првиот кластер број на датотеката. Првиот кластер го претставува почетокот на датотеката. Потоа треба да го прочитате елементот FAT што одговара на првиот кластер од датотеката. Ако елементот содржи ознака - последната во синџирот, тогаш нема потреба да барате ништо понатаму: целата датотека се вклопува во еден кластер. Ако кластерот не е последен, тогаш елементот на табелата го содржи бројот на следниот кластер. Содржината на следниот кластер мора да се прочита по првиот. Кога ќе се најде последниот кластер во синџирот, тогаш ако датотеката не го зафаќа целиот кластер, неопходно е да се отсечат дополнителните бајти од кластерот. Дополнителните бајти се исечени според должината на датотеката зачувана во записот во папката.

За да напишете датотека, оперативниот систем мора да ја изврши следната низа на дејства. Се креира опис на датотеката во записот во слободна папка, потоа се бара бесплатен запис FAT и се става врска до него во записот во папката. Првиот кластер опишан со пронајдениот елемент FAT е окупиран. Овој елемент FAT го содржи бројот на следниот кластер или знакот на последниот кластер во синџирот.

Оперативниот систем делува на таков начин што собира синџири од соседните кластери во зголемен број. Јасно е дека пристапот до секвенцијално лоцирани кластери ќе биде многу побрз од пристапот до кластери случајно расфрлани низ дискот. Во овој случај, кластерите кои се веќе зафатени и означени во FAT како неисправни се игнорираат.

Во датотечниот систем FAT16, 16 бита се распределени за бројот на кластерот. Според тоа, максималниот број на кластери е 65525, а максималната големина на кластерот е 128 сектори. Во овој случај, максималната големина на партиции или дискови во FAT16 е 4,2 гигабајти. При логично форматирање на диск или партиција, оперативниот систем се обидува да ја користи минималната големина на кластерот, така што добиениот број на кластери не надминува 65525. Очигледно, колку е поголема големината на партицијата, толку треба да биде поголема големината на кластерот. Многу оперативни системи не работат правилно со големина на кластер од 128 сектори. Како резултат на тоа, максималната големина на партицијата FAT16 е намалена на 2 гигабајти. Обично, колку е поголема големината на кластерот, толку е поголемо губењето на просторот на дискот. Ова се должи на фактот дека последниот кластер окупиран од датотеката е само делумно пополнет. На пример, ако датотека од 17 KB е напишана во партиција со големина на кластерот од 16 KB, тогаш оваа датотека ќе зафаќа два кластери, при што првиот кластер е целосно полн, а само 1 KB податоци ќе бидат напишани во вториот кластер, оставајќи преостанатите 15 KB простор во вториот кластер празен, пополнет и нема да биде достапен за запишување во други датотеки. Ако голем број мали датотеки се напишани на големи дискови, тогаш губењето на простор на дискот ќе биде значително. Следната табела 2.1 дава информации за можната загуба на простор на дискот кога различни големинидел.

Табела 2.1.1 - Губење простор на дискот

Големина на партиција Големина на кластер Губење на простор на дискот127 MB2 KB2%128-255 MB4 KB4%256-511 MB8 KB10%512-1023 MB16 KB25%1024-2047 MB32 KB40%2048-40MB 6

Постојат два можни начини за намалување на губењето простор на дискот. Првиот е делење на просторот на дискот на мали партиции со мала големина на кластерот. Вториот е да се користи датотечен систем FAT32<#"center">2.2 FAT32 систем

Датотечниот систем FAT32 е понов датотечен систем базиран на формат FAT и е поддржан од Windows 95 OSR2, Windows 98 и Windows Millennium Edition. FAT32 користи 32-битни ID на кластери, но ги задржува најзначајните 4 бита, така што ефективната големина на ID на кластерот е 28 бита. Бидејќи максималната големина на кластерите FAT32 е 32 KB, FAT32 теоретски може да се справи со волумени од 8 терабајти. Windows 2000 ја ограничува големината на новите тома на FAT32 на 32 GB, иако поддржува постоечки поголеми тома на FAT32 (создадени на други оперативни системи). Поголемиот број кластери поддржани од FAT32 му овозможуваат да управува со дисковите поефикасно од FAT 16. FAT32 може да користи кластери од 512 бајти за волумени до 128 MB во големина.

Датотечниот систем FAT 32 се користи како стандарден датотечен систем во Windows 98. Овој оперативен систем доаѓа со специјална програмаконвертирање на диск од FAT 16 во FAT 32. Windows NT и Windows 2000 исто така може да го користат датотечен систем FAT и затоа можете да го подигнете вашиот компјутер од DOS диск и да имате целосен пристапна сите датотеки. Сепак, некои од најнапредните функции на Windows NT и Windows 2000 се обезбедени од сопствениот датотечен систем NTFS (NT File System). NTFS ви овозможува да креирате партиции на диск до 2 TB (како FAT 32), но покрај тоа, има вградени функции за компресија на датотеки, безбедност и ревизија неопходни кога работите во мрежна средина. И во Windows 2000, имплементирана е поддршка за датотечен систем FAT 32. Инсталирање на оперативниот систем Windows системи NT започнува на FAT диск, но ако корисникот сака, податоците на дискот може да се конвертираат во NTFS формат на крајот од инсталацијата.

Можете да го направите ова подоцна со користење на алатката Convert. exe испорачан со оперативниот систем. Партицијата на дискот конвертирана во NTFS станува недостапна за другите оперативни системи. За да се вратите на DOS, Windows 3.1 или Windows 9x, треба да ја избришете партицијата NTFS и наместо тоа да креирате FAT партиција. Windows 2000 може да се инсталира на диск со датотечен систем FAT 32 и NTFS.

Можностите на датотечните системи FAT32 се многу пошироки од оние на FAT16. Најважната карактеристика е што поддржува дискови до 2047 GB и работи со помали кластери, со што значително се намалува количината на неискористен простор на дискот. На пример, HDD 2 GB во FAT16 користи кластери со големина од 32 KB, а во FAT32 - кластери со големина од 4 KB. За да се одржи компатибилноста со постоечките програми, мрежи и двигатели на уреди секогаш кога е можно, FAT32 се имплементира со минимални промени во архитектурата, API-ите, внатрешните структури на податоци и форматот на дискот. Но, бидејќи елементите на табелата FAT32 сега се со големина од четири бајти, многу внатрешни и на диск структури на податоци и API мораше да се ревидираат или да се прошират. Одредени API на дисковите FAT32 се блокирани за да се спречат комуналните услуги на старите дискови да ја оштетат содржината на дисковите FAT32. Повеќето програми нема да бидат засегнати од овие промени. Постојните алатки и драјвери ќе работат на FAT32-дискови. Сепак, драјверите за блок уредите на MS-DOS (како Aspidisk.sys) и алатките за дискови треба да се изменат за да поддржуваат FAT32. Сите алатки за дискови обезбедени од Microsoft (Format, Fdisk, Defrag и ScanDisk за вистински и заштитен режим) се редизајнирани за целосно да поддржуваат FAT32. Покрај тоа, Мајкрософт им помага на водечките продавачи на алатки за дискови и двигатели на уреди во менувањето на нивните производи за поддршка на FAT32. FAT32 е поефикасен од FAT16 кога работи со поголеми дискови и не бара тие да се поделат на партиции од 2 GB. Windows 98 нужно поддржува FAT16, бидејќи токму овој датотечен систем е компатибилен со други оперативни системи, вклучително и со трети лица. Во MS-DOS реален режим и во безбедносен режим Windows 98, датотечен систем FAT32 е значително побавен од FAT16. Затоа, кога се извршуваат програми во MS DOS режим, препорачливо е да се вклучи Autoexec. bat или PIF-датотека команда за преземање Smartdrv. exe, што ќе ги забрза операциите на дискот. Некои стари програми дизајнирани за спецификацијата FAT16 може да пријават неточни информации за количината на слободен или вкупен простор на дискот ако е повеќе од 2 GB. Windows 98 обезбедува нови API за MS-DOS и Win32 кои ви овозможуваат правилно да ги одредите овие метрики.

.3 Споредба на FAT16 и FAT32

Табела 2.3.1 - Споредба на датотечните системи FAT16 и FAT32

FAT16FAT32 Имплементиран и користен од повеќето оперативни системи (MS-DOS, Windows 98, Windows NT, OS/2, UNIX). На овој моментПоддржано само на Windows 95 OSR2 и Windows 98. Многу ефикасно за логички дискови помали од 256 MB. Не работи со дискови помали од 512 MB. Поддржува компресија на дискот, на пример користејќи го алгоритмот DriveSpace. Не поддржува компресија на дискот. Обработува најмногу 65.525 кластери, чија големина зависи од големината на логичкиот диск. Бидејќи максималната големина на кластерот е 32 KB, FAT16 може да работи со логички дискови не поголеми од 2 GB. Можност за работа со логички дискови до 2.047 GB со максимална големина на кластерот од 32 KB.

Максималната можна должина на датотеката во FAT32 е 4 GB минус 2 бајти. Апликациите Win32 можат да отвораат датотеки со оваа должина без посебна обработка. Другите апликации треба да го користат прекинот Int 21h, функција 716C (FAT32) со отвореното знаменце поставено на EXTEND-SIZE (1000h).

Во датотечен систем FAT32, 4 бајти се доделуваат за секој кластер во табелата за распределба на датотеки, додека во FAT16 - 2, а во FAT12 - 1.5.

Најзначајните 4 бита од 32-битен елемент од табелата FAT32 се резервирани и не учествуваат во формирањето на кластерскиот број. Програмите што директно ја читаат табелата FAT32 мора да ги маскираат овие битови и да ги заштитат од промена кога се пишуваат нови вредности.

Значи, FAT32 ги има следните предности во однос на претходните имплементации на датотечен систем FAT:

поддржува дискови до 2 TB;

поефикасно организира простор на дискот. FAT32 користи помали кластери (4 KB за дискови до 8 GB), што заштедува до 10-15% простор на големи дискови во споредба со FAT;

root директориумот FAT 32, како и сите други директориуми, сега е неограничен, се состои од синџир на кластери и може да се наоѓа каде било на дискот;

има поголема доверливост: FAT32 може да го премести root директориумот и да работи со резервна копија FAT, дополнително, записот за подигање на дисковите FAT32 е проширен за да вклучи резервна копија од критичните структури на податоци, што значи дека дисковите FAT32 се помалку чувствителни на појавата на поединечни лоши области од постоечките волумени на FAT;

програмите се вчитуваат 50% побрзо.

Табела 2.3.2 - Споредба на големини на кластери

Големина на дискот Големина на кластер во FAT16, KB Големина на кластер во FAT32, KB256 MB-511 MB8Не е поддржано512 MB - 1023 MB1641024 MB - 2 GB3242 GB - 8 GB Не е поддржано48 GB-16 MB-511 MB8 поддржано МК Не е поддржано32

3. Алтернативна датотека NTFS системи неговата споредба со FAT32

3.1 NTFS систем

(New Technology File System) е најпосакуваниот датотечен систем кога се работи со Windows NT, бидејќи е специјално дизајниран за овој систем. Windows NT вклучува алатка за конвертирање која ги конвертира томовите FAT и HPFS во томови NTFS. NTFS значително ги прошири можностите за контролирање на пристапот до поединечни датотеки и директориуми, воведе голем број на атрибути, имплементирана толеранција на грешки, динамична компресија на датотеки и поддршка за стандардните барања на POSIX. NTFS дозволува имиња на датотеки долги до 255 знаци и го користи истиот алгоритам за да генерира кратко име како VFAT. NTFS има можност за самостојно враќање во случај на дефект на ОС или хардвер, така што волуменот на дискот останува достапен и структурата на директориумот не е нарушена.

Секоја датотека на том NTFS е претставена со запис во посебна датотека - MFT (Master File Table). NTFS ги резервира првите 16 записи во табелата, со големина од околу 1 MB, за посебни информации. Првиот запис во табелата ја опишува самата табела за главна датотека. Потоа следи влезот на ретровизорот MFT. Ако првиот MFT запис е оштетен, NTFS го чита вториот запис за да најде огледална датотека MFT чиј прв запис е идентичен со првиот MFT запис. Локацијата на податочните сегменти на MFT и датотеката MFT со огледало е зачувана во секторот за подигање. Копија од секторот за подигање се наоѓа во логичкиот центар на дискот. Третиот запис на MFT содржи датотека за евиденција што се користи за обновување на датотеката. Седумнаесеттиот и последователните записи во табелата со главните датотеки се користат од вистинските датотеки и директориуми на волуменот.

Дневникот на трансакциите (датотеката за евиденција) ги евидентира сите операции кои влијаат на структурата на јачината на звукот, вклучувајќи го создавањето на датотека и сите команди што ја менуваат структурата на директориумот. Дневникот на трансакциите се користи за враќање на волуменот на NTFS по дефект на системот. Влезот за root директориумот содржи листа на датотеки и директориуми складирани во root директориумот.

Шемата за распределба на волуменот е зачувана во датотека со битмапа. Податочниот атрибут на оваа датотека содржи битмапа, од која секој бит претставува еден кластер од јачината на звукот и покажува дали кластерот е слободен или зафатен од некоја датотека. Исто така, поддржува датотека со лош кластер за снимање лоши области на јачината на звукот и датотека со волумен , што го содржи името на јачината на звукот, верзијата NTFS и бит што се поставува кога јачината на звукот ќе се оштети. Конечно, постои датотека што содржи табела за дефиниција на атрибути, која ги специфицира типовите на атрибути поддржани на јачината на звукот и дали тие можат да се индексираат, обноват со обновување на системот итн. доделува простор во кластерите и користи 64-битно нумерирање за нив. што овозможува да има 264 кластери, секој со големина до 64 KB. Како и кај FAT, големината на кластерот може да варира, но не мора да се зголемува пропорционално со големината на дискот. Стандардните големини на кластерите при форматирање на партиција се прикажани во Табела 3.1.

Големина на партиција Големина на кластерот< 512 Мб512 байт513 Мб - 1024 Мб (1 Гб) 1 Кб1 Гб - 2 Гб2 Кб2 Гб - 4 Гб4 Кб4 Гб - 8 Гб8 Кб8 Гб - 16 Гб16 Кб16 Гб - 32 Гб32 Кб>32 GB64 KB ви овозможува да складирате датотеки со големина до 16 егзабајти (264 бајти) и има вградено набивање на датотеки во реално време. Компресијата е еден од атрибутите на датотеката или директориумот и, како и секој атрибут, може да се отстрани или инсталира во секое време (компресија е можна на партиции со големина на кластерот не повеќе од 4 KB). Кога се компресира датотека, за разлика од шемите за набивање што се користат во FAT, се користи набивање датотека по датотека, така што оштетувањето на мал дел од дискот не води до губење на информации во други датотеки.

За да се намали фрагментацијата, NTFS секогаш се обидува да складира датотеки во соседни блокови. Овој систем користи структура на директориуми B-дрво слична на датотечен систем HPFS со високи перформанси, наместо поврзана листасе користи во масти. Ова го прави пребарувањето на датотеки во директориумот побрзо бидејќи имињата на датотеките се складираат подредени по лексикографски редослед. Беше дизајниран како датотечен систем што може да се поврати користејќи модел за обработка на трансакции. Секоја I/O операција која модифицира датотека на волумен NTFS се смета за трансакција од системот и може да се изврши како неделив блок. Кога датотеката е изменета од корисник, услугата за евиденција на датотеки ги запишува сите информации потребни за повторување или враќање на трансакцијата. Ако трансакцијата е успешно завршена, датотеката се менува. Ако не, NTFS ја враќа трансакцијата назад.

И покрај присуството на заштита од неовластен пристап до податоци, NTFS не ја обезбедува потребната доверливост на зачуваните информации. За да добиете пристап до датотеките, само подигнете го компјутерот во DOS од флопи диск и користете некој NTFS драјвер од трета страна за овој систем.

Почнувајќи со верзии на Windows NT 5.0 (ново име за Windows 2000) Мајкрософт го поддржува новиот датотечен систем NTFS 5.0. Новата верзија на NTFS воведе дополнителни атрибути на датотека; Заедно со правото на пристап, воведен е и концептот на одбивање пристап, кој овозможува, на пример, кога корисникот ќе наследи групни права на датотека, да му забрани да ја менува нејзината содржина. Нов системисто така дозволува:

воведување ограничувања (квоти) на количината на простор на дискот што им се обезбедува на корисниците;

мапирајте кој било директориум (и на локалниот и на оддалечениот компјутер) во поддиректориум на локалниот диск.

Интересна карактеристика на новата верзија на Windows NT е динамичното шифрирање на датотеки и директориуми, што ја зголемува веродостојноста на складирањето информации. Windows NT 5.0 вклучува систем за шифрирање на датотеки (EFS), кој користи алгоритми за шифрирање на заеднички клуч. Ако атрибутот за шифрирање е поставен за датотека, тогаш кога корисничка програма пристапува до датотеката за пишување или читање, датотеката се кодира и се дешифрира транспарентно за програмата.

.2 Споредба на NTFS и FAT32

Предности:

Брза брзина на пристап до мали датотеки;

Големината на просторот на дискот денес е практично неограничена;

Фрагментацијата на датотеката не влијае на самиот датотечен систем;

Висока сигурност на складирање на податоци и структура на датотека;

Високи перформанси при работа со големи датотеки;

Недостатоци:

Барања за поголем волумен меморија за случаен пристапво споредба со FAT 32;

Работата со директориуми со средна големина е тешка поради нивната фрагментација;

Повеќе мала брзинаработат во споредба со FAT 3232

Предности:

Голема брзина;

Ниска потреба за RAM меморија;

Ефикасна работа со средни и мали датотеки;

Пониско абење на дискот поради помалку движења на главата за читање/запишување.

Недостатоци:

Ниска заштита од дефекти на системот;

Не ефективна работасо големи датотеки;

Ограничување на максималниот волумен на партиција и датотека;

Намалени перформанси поради фрагментација;

Намалени перформанси при работа со директориуми кои содржат голем број датотеки;

Значи, двата датотечни системи складираат податоци во кластери чија минимална големина е 512 b. Како по правило, вообичаената големина на кластерот е 4 Kb. Тука веројатно завршуваат сличностите. Нешто за фрагментацијата: брзина NTFS работинагло се намалува кога дискот се полни на 80 - 90%. Ова се должи на фрагментацијата на сервисните и работните датотеки. Колку повеќе работите со толку зафатен диск, толку е посилна фрагментацијата и помали перформанси. Во FAT 32, фрагментацијата на работната површина на дискот се јавува во претходните фази. Поентата овде зависи од тоа колку често пишувате/бришете податоци. Како и кај NTFS, фрагментацијата во голема мера ги намалува перформансите. Сега за RAM меморијата. Волуменот на самата табела FAT 32 може да зафаќа околу неколку мегабајти во RAM меморијата. Но, кеширањето доаѓа на помош. Што е напишано во кешот:

Најчесто користени директориуми;

Податоци за сите датотеки што моментално се користат;

Податоци за слободен простор на дискот;

Што е со NTFS? Големите директориуми тешко се чуваат во кешот, и тие можат да достигнат големина од неколку десетици мегабајти. Плус MFT, плус информации за слободен простор на дискот. Иако треба да се забележи дека NTFS сè уште користи ресурси на RAM меморија прилично економично. Имаме успешен систем за складирање податоци; во MFT, секој запис е приближно 1 Kb. Но, сепак, барањата за количината на RAM меморија се повисоки отколку за FAT 32. Накратко, ако вашата меморија е помала или еднаква на 64 Mb, тогаш FAT 32 ќе биде поефективен во однос на брзината. Ако е повеќе, разликата во брзината ќе биде мала, а често и никаква. Сега за самиот хард диск. За да користите NTFS, потребно е мастеринг со автобус. Што е ова? Ова е посебен режим на работа на возачот и контролорот. Кога користите BM, размената се случува без учество на процесорот. Отсуството на VM ќе влијае на перформансите на системот. Дополнително, поради употребата на покомплексен датотечен систем, се зголемува бројот на движења на главите за читање/запишување, што исто така влијае на брзината. Присуството на кеш на дискот има подеднакво позитивно влијание и на NTFS и на FAT 32.

Заклучок

Предностите на FAT се малите трошоци за складирање податоци и целосната компатибилност со огромен број оперативни системи и хардверски платформи. Овој датотечен систем сè уште се користи за форматирање флопи дискови, каде што големиот волумен на партицијата поддржана од други датотечни системи не игра улога, а ниските трошоци овозможуваат економично користење на мал волумен на дискета (NTFS бара повеќе простор за складирање податоци, што е целосно неприфатливо за флопи дискови).

Опсегот на FAT32 е всушност многу потесен - овој датотечен систем треба да се користи ако сакате да пристапите до партициите со користејќи Windows 9x и со користење на Windows 2000/XP. Но, бидејќи релевантноста на Windows 9x денес практично исчезна, употребата на овој датотечен систем не е од особен интерес.

Библиографија

1. http://yura. Пуслапијаи. lt/archiv/per/fat.html

FAT датотечни системи

FAT16

Датотечниот систем FAT16 датира од времето пред MS-DOS и е поддржан од сите оперативни системи. Microsoft системиза да се обезбеди компатибилност. Неговото име Табела за распределба на датотеки совршено ја одразува физичката организација на датотечниот систем, чии главни карактеристики го вклучуваат фактот дека максималната големина на поддржан волумен (хард диск или партиција на хард диск) не надминува 4095 MB. Во деновите на MS-DOS 4 GB хард дисковисе чинеше како сон на цевка (20-40 MB дискови беа луксуз), па таквата резерва беше сосема оправдана.

Волумен форматиран да користи FAT16 е поделен на кластери. Стандардната големина на кластерот зависи од големината на јачината на звукот и може да се движи од 512 бајти до 64 KB. Во табелата Слика 2 покажува како големината на кластерот варира со големината на волуменот. Забележете дека големината на кластерот може да се разликува од стандардната вредност, но мора да има една од вредностите наведени во табелата. 2.

Не се препорачува да се користи датотечен систем FAT16 на волумени поголеми од 511 MB, бидејќи за релативно мали датотеки, просторот на дискот ќе се користи крајно неефикасно (датотека од 1 бајт ќе зафаќа 64 KB). Без оглед на големината на кластерот, датотечен систем FAT16 не е поддржан за волумени поголеми од 4 GB.

FAT32

Почнувајќи со Microsoft Windows 95 OEM Service Release 2 (OSR2) воведе поддршка за 32-битни FAT во Windows. За системи базирани на Windows NT, овој датотечен систем првпат беше поддржан во Microsoft Windows 2000. Додека FAT16 може да поддржува волумен до 4 GB, FAT32 може да поддржува волумен до 2 TB. Големината на кластерот во FAT32 може да варира од 1 (512 бајти) до 64 сектори (32 KB). Вредностите на кластерот FAT32 бараат 4 бајти (32 бита, а не 16 бита како во FAT16) за складирање на вредностите на кластерот. Ова особено значи дека некои програми за датотеки дизајнирани за FAT16 не можат да работат со FAT32.

Главната разлика помеѓу FAT32 и FAT16 е дека големината на логичката партиција на дискот е променета. FAT32 поддржува волумен до 127 GB. Покрај тоа, ако кога користите FAT16 со дискови од 2 GB беше потребен кластер со големина од 32 KB, тогаш во FAT32 кластер со големина од 4 KB е погоден за дискови со капацитет од 512 MB до 8 GB (Табела 4).

Ова, соодветно, значи поефикасно користење на просторот на дискот - колку е помал кластерот, толку помалку простор е потребен за складирање на датотеката и, како резултат на тоа, дискот е помала веројатноста да се фрагментира.

Кога користите FAT32, максималната големина на датотеката може да достигне 4 GB минус 2 бајти. Ако користите FAT16, максималниот број на записи во root директориумот беше ограничен на 512, тогаш FAT32 ви овозможува да го зголемите овој број на 65.535.

FAT32 наметнува ограничувања на минималната големина на волуменот - мора да биде најмалку 65.527 кластери. Во овој случај, големината на кластерот не може да биде таква што FAT зафаќа повеќе од 16 MB–64 KB / 4 или 4 милиони кластери.

Со користење на долги имиња на датотеки, податоците што се потребни за пристап од FAT16 и FAT32 не се преклопуваат. Кога креирате датотека со долго име, Windows создава соодветно име во формат 8.3 и еден или повеќе записи во директориумот за да го зачува долгото име (13 знаци од името на долгата датотека по запис). Секоја следна појава го складира соодветниот дел од името на датотеката во формат на Уникод. Ваквите појави ги имаат атрибутите „идентификатор на волумен“, „само за читање“, „систем“ и „скриен“ - множество што е игнорирано од MS-DOS; во овој оперативен систем, до датотеката се пристапува со неговиот „алијас“ во формат 8.3.

Датотечниот систем NTFS

ВО Состав на Microsoft Windows 2000 вклучува поддршка за нова верзија на датотечниот систем NTFS, кој, особено, обезбедува работа со услуги за директориуми Активен директориум, повторни точки, алатки за безбедност на информации, контрола на пристап и голем број други функции.

Како и со FAT, главната информативна единицаво NTFS тоа е кластер. Во табелата Слика 5 ги прикажува стандардните големини на кластерите за волумени со различни капацитети.

Кога креирате датотечен систем NTFS, форматерот создава датотека Master File Table (MTF) и други области за складирање на метаподатоци. Метаподатоците се користат од NTFS за да се имплементира структурата на датотеката. Првите 16 записи во MFT се резервирани од самиот NTFS. Локацијата на датотеките со метаподатоци $Mft и $MftMirr е снимена во секторот за подигање на дискот. Ако првиот запис во MFT е оштетен, NTFS го чита вториот запис за да најде копија од првиот. Целосна копија од секторот за подигање се наоѓа на крајот од волуменот. Во табелата Слика 6 ги наведува главните метаподатоци зачувани во MFT.

Останатите MFT записи содржат записи за секоја датотека и директориум што се наоѓаат на јачината на звукот.

Обично една датотека користи еден MFT запис, но ако датотеката има голем сет на атрибути или станува премногу фрагментирана, може да бидат потребни дополнителни записи за складирање на информации за неа. Во овој случај, првиот запис од датотека, наречен основен рекорд, ја складира локацијата на другите записи. Податоците за мали датотеки и директориуми (до 1500 бајти) се целосно содржани во првиот запис.

Атрибути на датотеки во NTFS

Секој окупиран сектор на волуменот NTFS припаѓа на една или друга датотека. Дури и метаподатоците на датотечниот систем се дел од датотеката. NTFS ја третира секоја датотека (или директориум) како збир на атрибути на датотека. Елементите како што се името на датотеката, нејзините безбедносни информации, па дури и податоците во неа се атрибути на датотеката. Секој атрибут се идентификува со специфичен тип на код и, по избор, име на атрибут.

Ако атрибутите на датотеката се вклопуваат во записот на датотеката, тие се нарекуваат резидентни атрибути. Овие атрибути се секогаш името на датотеката и датумот кога е креиран. Во случаи кога информациите за датотеката се премногу големи за да се вклопат во еден MFT запис, некои атрибути на датотеката стануваат нерезидентни. Резидентните атрибути се зачувани во еден или повеќе кластери и претставуваат прилив на алтернативни податоци за тековниот волумен (повеќе за ова подолу). NTFS создава атрибут Список на атрибути за да ја опише локацијата на резидентни и нерезидентни атрибути.

Во табелата Слика 7 ги прикажува главните атрибути на датотеката дефинирани во NTFS. Оваа листа може да се прошири во иднина.

CDFS датотечен систем

Windows 2000 обезбедува поддршка за датотечен систем CDFS, кој е во согласност со стандардот ISO'9660 кој го опишува распоредот на информациите на CD-ROM-от. Поддржано долги имињадатотеки во согласност со ISO'9660 Ниво 2.

Кога креирате CD-ROM за употреба со Контрола на Windows 2000 треба да се има на ум следново:

  • сите имиња на директориуми и датотеки мора да содржат помалку од 32 знаци;
  • сите имиња на директориуми и датотеки мора да се состојат само од големи букви;
  • длабочината на директориумот не треба да надминува 8 нивоа од коренот;
  • Употребата на екстензии на името на датотеката е опционална.

Споредба на датотечни системи

Под Microsoft Windows 2000, можно е да се користат датотечните системи FAT16, FAT32, NTFS или нивни комбинации. Изборот на оперативен систем зависи од следниве критериуми:

  • како се користи компјутерот;
  • хардверска платформа;
  • големина и број на хард дискови;
  • безбедност на информации

FAT датотечни системи

Како што можеби веќе забележавте, броевите во имињата на датотечните системи - FAT16 и FAT32 - го означуваат бројот на битови потребни за складирање на информации за кластерските броеви што ги користи датотеката. Така, FAT16 користи 16-битно адресирање и, соодветно, можно е да се користат до 2 16 адреси. Во Windows 2000, првите четири бита од табелата за локација на датотеки FAT32 се користат за свои цели, така што во FAT32 бројот на адреси достигнува 2 28 .

Во табелата Слика 8 ги прикажува големините на кластерот за датотечен систем FAT16 и FAT32.

Покрај значајните разлики во големината на кластерот, FAT32 овозможува и проширување на root директориумот (во FAT16, бројот на записи е ограничен на 512 и може да биде уште помал ако се користат долги имиња на датотеки).

Предности на FAT16

Меѓу предностите на FAT16 се следниве:

  • датотечен систем поддржан од оперативни системи MS-DOS системи, Windows 95, Windows 98, Windows NT, Windows 2000, како и некои оперативни системи UNIX;
  • има голем број на програми кои ви дозволуваат да ги исправите грешките во овој датотечен систем и да ги вратите податоците;
  • ако се појават проблеми со подигање од хард дискот, системот може да се подигне од флопи диск;
  • Овој датотечен систем е доста ефикасен за волумени помали од 256 MB.
Недостатоци на FAT16

Главните недостатоци на FAT16 вклучуваат:

  • root директориумот не може да содржи повеќе од 512 елементи. Користењето долги имиња на датотеки значително го намалува бројот на овие елементи;
  • FAT16 поддржува максимум 65.536 кластери, а бидејќи некои кластери се резервирани од оперативниот систем, бројот на достапни кластери е 65.524. Секој кластер има фиксна големина за даден логички уред. Кога ќе се достигне максималниот број на кластери при максималната големина на кластерот (32 KB), максималната поддржана големина на јачината на звукот е ограничена на 4 GB (во Windows 2000). За да се одржи компатибилноста со MS-DOS, Windows 95 и Windows 98, големината на јачината на звукот под FAT16 не треба да надминува 2 GB;
  • FAT16 не поддржува вградена заштита и компресија на датотеки;
  • На големи дискови, многу простор се губи поради фактот што се користи максималната големина на кластерот. Просторот за датотека се доделува не врз основа на големината на датотеката, туку на големината на кластерот.
Предности на FAT32

Меѓу предностите на FAT32 се следниве:

  • распределбата на просторот на дискот е поефикасна, особено за големи дискови;
  • Коренскиот директориум во FAT32 е редовен синџир на кластери и може да се наоѓа каде било на дискот. Благодарение на ова, FAT32 не наметнува никакви ограничувања за бројот на елементи во root директориумот;
  • поради употребата на помали кластери (4 KB на дискови до 8 GB), окупираниот простор на дискот обично е 10-15% помал отколку под FAT16;
  • FAT32 е посигурен датотечен систем. Особено, ја поддржува можноста за преместување и користење на root директориумот резервна копијаМАСТИ. Дополнително, записот за подигање содржи голем број на податоци клучни за датотечниот систем.
Недостатоци на FAT32

Главните недостатоци на FAT32:

  • Големината на јачината на звукот кога се користи FAT32 под Windows 2000 е ограничена на 32 GB;
  • Томовите FAT32 не се достапни од други оперативни системи - само од Windows 95 OSR2 и Windows 98;
  • Не е поддржана резервната копија од секторот за подигање;
  • FAT32 не поддржува вградена заштита и компресија на датотеки.

Датотечниот систем NTFS

Кога работи Windows 2000, Microsoft препорачува форматирање на сите партиции на хард дискот во NTFS, освен оние конфигурации каде што се користат повеќе оперативни системи (освен Windows 2000 и Windows NT). Користењето NTFS наместо FAT ви овозможува да ги користите функциите достапни во NTFS. Тие вклучуваат, особено:

  • можност за закрепнување. Оваа способност е вградена во датотечниот систем. NTFS гарантира безбедност на податоците поради фактот што користи протокол и некои алгоритми за обновување на информации. Во случај на дефект на системот, NTFS го користи протоколот и Дополнителни информацииЗа автоматско обновувањеинтегритет на датотечниот систем;
  • компресија на информации. За тома NTFS, Windows 2000 поддржува индивидуална компресија на датотеки. Ваквите компресирани датотеки може да ги користат апликациите на Windows без претходна декомпресија, што се случува автоматски при читање од датотеката. Кога е затворена и зачувана, датотеката повторно се пакува;
  • Покрај тоа, може да се истакнат следните предности на NTFS:

Некои карактеристики на оперативниот систем бараат NTFS;

Брзината на пристап е многу поголема - NTFS го минимизира бројот на пристапи на дискот потребни за наоѓање датотека;

Заштитете ги датотеките и директориумите. Само на тома NTFS е можно да се постават атрибути за пристап за датотеки и папки;

Кога користите NTFS, Windows 2000 поддржува волумени до 2 TB;

Датотечниот систем одржува резервна копија од секторот за подигање - се наоѓа на крајот од јачината на звукот;

NTFS поддржува шифриран датотечен систем (EFS), кој обезбедува заштита од неовластен пристап до содржината на датотеката;

Кога користите квоти, можете да го ограничите количеството на простор на дискот што го трошат корисниците.

Недостатоци на NTFS

Зборувајќи за недостатоците на датотечниот систем NTFS, треба да се забележи дека:

  • Томовите на NTFS не се достапни во MS-DOS, Windows 95 и Windows 98. Покрај тоа, голем број функции имплементирани во NTFS под Windows 2000 не се достапни во Windows 4.0 и претходните верзии;
  • За мали количини што содржат многу мали датотеки, перформансите може да се намалат во споредба со FAT.

Датотечниот систем и брзината

Како што веќе дознавме, за мали количини FAT16 или FAT32 обезбедуваат повеќе брз пристапна датотеки во споредба со NTFS, бидејќи:

  • FAT има поедноставна структура;
  • големината на директориумот е помала;
  • FAT не поддржува заштита на датотеки од неовластен пристап - системот не треба да ги проверува дозволите за датотеки.

NTFS го минимизира бројот на пристапи на дискот и времето потребно за наоѓање датотека. Дополнително, ако големината на директориумот е доволно мала за да се вклопи во еден MFT запис, целиот запис се чита одеднаш.

Еден запис во FAT го содржи бројот на кластерот за првиот кластер во директориумот. Гледањето FAT-датотека бара пребарување на целата структура на датотеката.

Кога ја споредувате брзината на операциите извршени на директориуми што содржат кратки и долги имиња на датотеки, имајте на ум дека брзината на операциите за FAT зависи од самата операција и од големината на директориумот. Ако FAT бара непостоечка датотека, го пребарува целиот директориум - операција која трае подолго од пребарувањето на структурата базирана на B-дрво што ја користи NTFS. Просечното време потребно за наоѓање датотека се изразува како функција од N/2 во FAT и како log N во NTFS, каде N е бројот на датотеки.

Следниве фактори влијаат на брзината со која Windows 2000 може да чита и пишува датотеки:

  • фрагментација на датотека. Ако датотеката е многу фрагментирана, NTFS обично бара помалку пристапи на дискот од FAT за да ги пронајде сите фрагменти;
  • големина на кластерот. За двата датотечни системи, стандардната големина на кластерот зависи од големината на јачината на звукот и секогаш се изразува како моќност од 2. Адресите во FAT16 се 16-битни, во FAT32 - 32-битни, во NTFS - 64-битни;
  • Стандардната големина на кластерот во FAT се заснова на фактот дека табелата за локација на датотеката може да има максимум 65.535 записи - големината на кластерот е функција од големината на јачината поделена со 65.535. Така, стандардната големина на кластерот за волумен FAT е секогаш поголема од големината на кластерот за NTFS волумен со иста големина. Забележете дека поголемата големина на кластерот за волумени на FAT значи дека волумените на FAT можат да бидат помалку фрагментирани;
  • локација на мали датотеки. Користење на NTFS датотекимали димензии се содржани во записот MFT. Големината на датотеката што се вклопува во еден MFT запис зависи од бројот на атрибути во таа датотека.

Максимална големина на волумени на NTFS

Теоретски, NTFS поддржува томови до 2 32 кластери. Но, сепак, покрај недостатокот на хард дискови од оваа големина, постојат и други ограничувања за максималната големина на јачината на звукот.

Едно такво ограничување е табелата за партиции. Индустриските стандарди ја ограничуваат големината на табела за партиции од 2 до 32 сектори. Друго ограничување е големината на секторот, која обично е 512 бајти. Бидејќи големината на секторот може да се промени во иднина, сегашната големина ја ограничува големината на еден волумен на 2 TB (2 32 x 512 бајти = 2 41). Така, 2 TB е практична граница за физички и логички волумени на NTFS.

Во табелата Слика 11 ги прикажува главните ограничувања на NTFS.

Контролирање на пристапот до датотеки и директориуми

Кога користите тома на NTFS, можете да поставите права за пристап до датотеки и директориуми. Овие дозволи покажуваат кои корисници и групи имаат пристап до нив и кое ниво на пристап е дозволено. Ваквите права за пристап важат и за корисниците кои работат на компјутерот на кој се наоѓаат датотеките и за корисниците кои пристапуваат до датотеките преку мрежата кога датотеката се наоѓа во директориум што е отворен за далечински пристап.

Под NTFS, можете исто така да поставите дозволи за далечински пристап, комбинирани со дозволи за датотеки и директориуми. Покрај тоа, атрибутите на датотеката (само за читање, скриени, системски) исто така го ограничуваат пристапот до датотеката.

Под FAT16 и FAT32 исто така е можно да се постават атрибути на датотеки, но тие не обезбедуваат права за пристап до датотеки.

Верзијата на NTFS што се користи во Windows 2000 воведе нов тип на дозвола за пристап - наследени дозволи. Јазичето Безбедност ја содржи опцијата Дозволете наследните дозволи од родителот да се пропагираат на овој објект на датотека, кој е стандардно активен. Оваа опција значително го намалува времето потребно за промена на правата за пристап до датотеките и поддиректориумите. На пример, за да ги промените правата за пристап до дрво кое содржи стотици поддиректориуми и датотеки, само овозможете ја оваа опција - во Windows NT 4 треба да ги промените атрибутите на секоја поединечна датотека и поддиректориум.

На сл. Слика 5 го прикажува панелот за дијалог Својства и табот Безбедност (Напреден дел) - се наведени правата за продолжен пристап до датотеката.

Да ве потсетиме дека за FAT волумени можете да го контролирате пристапот само на ниво на јачина на звук и таквата контрола е можна само со далечински пристап.

Компресирање на датотеки и директориуми

Windows 2000 поддржува компресија на датотеки и директориуми лоцирани на тома NTFS. Компресирани датотекидостапни за читање и пишување од која било апликација за Windows. За ова нема потреба да ги отпакувате однапред. Алгоритмот за компресија што се користи е сличен на оној што се користи во DoubleSpace (MS-DOS 6.0) и DriveSpace (MS-DOS 6.22), но има една значајна разлика - под MS-DOS целата примарна партиција или логички уред е компресирана, додека под NTFS Вие може да пакува поединечни датотеки и директориуми.

Алгоритмот за компресија NTFS е дизајниран да поддржува кластери со големина до 4 KB. Ако големината на кластерот е поголема од 4 KB, функциите за компресија NTFS стануваат недостапни.

Само-лекување NTFS

Датотечниот систем NTFS има способност за само-заздравување и може да го задржи својот интегритет преку употреба на дневник на извршени дејства и голем број други механизми.

NTFS ја смета секоја операција што ги менува системските датотеки на тома NTFS како трансакција и складира информации за таква трансакција во дневник. Започната трансакција може или целосно да се заврши (да се изврши) или да се врати назад (враќање). Во вториот случај, волуменот на NTFS се враќа во состојбата пред почетокот на трансакцијата. За да управува со трансакциите, NTFS ги запишува сите операции вклучени во трансакцијата во датотека за евиденција пред да ги запише на дискот. Откако трансакцијата е завршена, сите операции се завршени. Така, не може да има операции што чекаат под контрола на NTFS. Во случај на дефект на дискот, операциите што чекаат едноставно се прекинуваат.

NTFS, исто така, врши операции кои му овозможуваат да идентификува неисправни кластери во лет и да доделува нови кластери за операции со датотеки. Овој механизам се нарекува кластерско пресликување.

Во овој преглед, ги разгледавме различните датотечни системи поддржани во Microsoft Windows 2000, разговаравме за дизајнот на секој од нив и ги забележавме нивните предности и недостатоци. Најмногу ветува е датотечен систем NTFS, кој има голем сетфункции кои не се достапни во други датотечни системи. Новата верзија на NTFS, поддржана од Microsoft Windows 2000, има уште поголема функционалност и затоа се препорачува за употреба при инсталирање на оперативниот систем Win 2000.

КомпјутерПрес 7"2000 година

Секој пат кога користам FatFs, мислам дека би било убаво да се разбере како функционира сè внатре. Го одложив ова прашање долго време, и конечно мразот се скрши. Значи, глобалната цел е да се пушат мемориски картички, ако се работи во детали, сегашната цел е да се справиме со датотечниот систем.

Веднаш ќе кажам дека немав цел да напишам свој возач или детално да ги разберам сложеноста, само ме интересираше. Задачата е прилично едноставна за разбирање, така што тука нема да има „шифри“.

Значи, првото нешто што треба да го разбереме е дека кога директно комуницираме со мемориска картичка, можеме или да читаме или да запишеме 512 бајти, не се дадени други дејства. Бидејќи постојано копираме и бришеме датотеки, а големините на датотеките се секогаш различни, на картичката ќе се појават празни области измешани со снимените. За да не мора корисникот да се грижи за поставување на податоци, постои слој кој се грижи за овие проблеми; ова е датотечен систем.

Како што споменавме погоре, можете да пишувате и читате само во множители од 512 бајти, т.е. 1 сектор. Постои и концепт - кластерот е едноставно неколку сектори, на пример, ако големината на кластерот е 16 kB, тогаш тоа значи дека има 16000/512 = 31,25, поточно 32 сектори, а вистинската големина на кластерот е 16384 бајти. Сите датотеки заземаат големина која е повеќекратна од големината на кластерот. Дури и ако датотеката е со големина од 1 kB, а кластерот е 16 kB, датотеката ќе ја зафати целата 16 kB.

Би било логично да се прават мали кластери, но тука стапува во игра ограничувањето на максималниот број на датотеки и нивната големина. FAT16 работи на 16-битни податоци, така што не можете да натрупате повеќе од 2^16 кластери. Затоа, колку е помала нивната големина, толку поефикасно се користи просторот за мали датотеки, но толку помалку информации може да се натрупаат на дискот. Спротивно на тоа, колку е поголема големината, толку повеќе информации можете да натрупате, но помалку ефикасно се користи просторот за мали датотеки. Максимална големинакластерот е 64kB, така што максимумот за FAT16 е 64kb*2^16 = 4Gb.

Почетни податоци: има микро SD мемориска картичка од 1 GB. Назначен со MYDISK, целосно форматиран, големина на кластерот 16 kB.

Ќе ви треба уредник Hex, но кој било уредник нема да работи; потребен ви е оној што може да го прегледа целиот диск, а не само датотеките на дискот. Од она што успеав да го најдам: WinHex е најсоодветен, но платен; HxD е едноставен, бесплатен, но не можев да го добијам за да ги зачувам промените на дискот; DMDE е малку не-кориснички, бесплатен и ви овозможува да зачувате промени. Во принцип, се решив на HxD.

Прво, вреди да се разгледа структурата на FAT16, сликата покажува по кој редослед се наоѓаат различните делови од датотечен систем.

Сите информации за услугата се зачувани во секторот за подигање. Областа FAT складира информации за тоа како податоците на датотеката се наоѓаат на дискот. Коренскиот директориум содржи информации за тоа кои датотеки се во коренот на дискот. Областа за податоци ги содржи информациите содржани во датотеките. Сите области строго се следат една по друга, т.е. По секторот за подигање, веднаш започнува областа FAT. Ајде да ги погледнеме деталите подолу.

Задача: да се разбере принципот според кој се подредени имињата на датотеките и нивната содржина. Значи, да започнеме со пребарување на root директориумот за да разбереме кои датотеки имаме на располагање. Податоците од областа за подигање ќе ни помогнат во ова.

Најинтересните податоци се прикажани во табелата

Првото нешто што ни треба е да ја знаеме големината на областа за багажникот. Ја гледаме адресата 0x0E и гледаме дека 4 сектори се распределени за областа за подигање, т.е. Областа FAT започнува на адресата 4*512 = 0x800.

Бројот на FAT табели може да се определи со адресата 0x10 од областа за подигање. Во нашиот пример, има два од нив, зошто две, бидејќи секоја табела е дуплирана како резервна табела, така што во случај на неуспех податоците може да се вратат. Големината на табелата е наведена на адресата 0x16. Така, големината на датотеката е 512*2*0xEE = 0x3B800, а root директориумот започнува на адресата: 0x800 + 0x3B800 = 0x3C000

Внатре во root директориумот, сите елементи се поделени на 32 бајти. Првиот елемент е ознаката за јачина на звук, но следните елементи се датотеки и папки. Ако името на датотеката започнува со 0xE5, тоа значи дека датотеката е избришана. Ако името започнува со 0x00, тоа значи дека претходната датотека била последната.

Дојдов до прилично интересна структура на root директориумот. Картичката беше целосно форматирана, а потоа беа креирани 2 текстуални датотеки, кои беа преименувани во MyFile.txt и BigFile.txt.

Како што можете да видите, покрај моите два досиеја, создадени се и еден куп левичарски, чие потекло може само да се погоди.

Најважното нешто што може да се нагласи овде е адресата на првиот кластер од кој започнуваат податоците на нашата датотека. Адресата секогаш се наоѓа на офсет 0x1A. На пример, името на нашата датотека MyFile.txt се наоѓа на адресата 0x3C100, додаваме 0x1A на неа, таму го гледаме бројот на првиот кластер. = 0x0002 т.е. втор кластер. За датотеката BigFile.txt, податоците започнуваат од третиот кластер.

Исто така, во root директориумот можете да го дознаете и датумот и времето на последното уредување на датотеката; ова прашање не ми беше многу интересно, па затоа ќе го заобиколам. Последното корисно нешто што може да ви го каже root директориумот е неговата големина за да можеме да најдеме каде започнуваат податоците.

Големината е означена во секторот за подигање на адресата 0x11(2бајти) = 0x0200*32 = 0x4000 или 16384 бајти.

Да ја додадеме нејзината големина на root адресата: 3C000 + 4000 = 40000 е адресата на првиот кластер на податоци, но ни треба вториот за да го најдеме MyFile.txt. Бројот на сектори во кластерот е 32, големината на кластерот = 32*512 = 16384 или 0x4000, па да ја додадеме нејзината големина на адресата на првиот кластер, т.е. Во теорија, вториот кластер треба да започне на 0x44000.

Одиме на адресата 0x44000 и гледаме дека податоците му припаѓаат на BigFile.txt (тоа е само ѓубре)

Излегува дека има мала суптилност, нумерирањето на кластерите започнува од второто, не е јасно зошто е направено тоа, но тоа е факт, т.е. всушност, се преселивме во третиот кластер. Да се ​​вратиме еден кластер наназад на адреса 0x40000 и да ги видиме очекуваните податоци.

Сега се поставува прашањето. Зошто ни е потребна FAT маса? Поентата е дека податоците може да се фрагментираат, т.е. Почетокот на датотеката може да биде во еден кластер, а крајот во сосема друг. Покрај тоа, овие можат да бидат сосема различни кластери. Може да има неколку од нив, расфрлани во различни области на податоци. Табелата FAT е еден вид мапа која ни кажува како да се движиме помеѓу кластерите.

Да дадеме пример: еден куп случајно ѓубре е сместен во датотеката BigFile.txt така што таа зафаќа не еден кластер, туку неколку. Одиме до местото каде што започнува табелата FAT и ја разгледуваме нејзината содржина.

Првите осум бајти 0xF8FFFFFF се идентификаторот за почетокот на табелата со масти. Следни се 2 бајти кои се однесуваат на MyFile.txt; фактот што во нив е напишано 0xFFFF значи дека датотеката зафаќа само еден кластер. Но, следната датотека BigFile.txt започнува во третиот кластер, ова го паметиме од root директориумот, продолжува во четвртиот, потоа оди на 5,6,7... и завршува на 12, т.е. зафаќа 10 кластери.

Ајде да провериме дали навистина е така. Датотеката тежи 163 kB, т.е. зафаќа 163000/(32*512) = 9,9 кластери, што е сосема слично на очекуваното. Да повториме уште еднаш дека еден елемент во табелата FAT зема 2 бајти, т.е. 16 бита, па оттука и името FAT16. Според тоа, максималната адреса е 0xFFFF, т.е. максимална јачина на звук за FAT16 0xFFFF*големина на кластерот.

Ајде да преминеме на FAT32. Делот за товарење е малку променет.

Има некои суштински промени. Името на датотечниот систем е преместено на адресата 0x52, големината на коренот сега е игнорирана. Областа за податоци е веднаш зад табелите FAT, root директориумот е внатре во областа за податоци. Дополнително, root директориумот нема фиксна големина.

Адресата на податочната област се пресметува:
големина на секторот за подигање + табела FAT, во мојот случај испадна:
746496 + (3821056 * 2) = 0x800000

Адресата на root директориумот се пресметува:
(број на првиот кластер од root директориумот - 2) * големина на кластерот + адреса на почетокот на областа за податоци,
тие. во овој пример ќе се совпадне со почетокот на податочната област.

Како и досега, податоците во root зафаќаат 32 бајти, како и досега, „избришаните“ магични датотеки, претпоставувам дека ова се привремени датотеки за бележник.

Но, почетокот на првиот кластер во MYFILE.txt сега се одредува со два бајти, највисокиот со поместување 0x14, најнискиот како порано 1А. Затоа, бројот на првиот кластер на податоци за датотеката ќе биде:
8000A0 + 0x14 = 0x8000B4 - висок бајт
8000A0 + 0x1A = 0x8000BA - низок бајт
Во мојот случај, картичката имаше само една датотека, така што ова е трет кластер.

Табелата FAT се пребарува како и во претходниот случај, само што сега елементите зафаќаат 4 бајти, па оттука и името FAT32. Идеологијата на распоредот на елементите е сосема иста како и во претходниот случај.

Корисни работи за масата
F8 FF FF F0 - прв кластер
FF FF FF 0F - последен кластер
FF FF FF F7 - оштетен кластер

Каде се податоците?
почеток на податочната област + големина на кластерот * (број на коренскиот кластер - 1)
= 0x800000 + (2*4096) = 0x801000

Се надевам дека во општа смисла стана јасно, се чини дека нема ништо натприродно. Тие што читаат и повторуваат можат да изедат колаче :)

МАСТИ(Англиски) Датотека Распределба Табела- „Табела за распределба на датотеки“) е класична архитектура на датотечен систем која, поради својата едноставност, сè уште е широко користена за флеш-уреди. Се користи во флопи дискови и некои други медиуми за складирање. Претходно користен на хард дискови.

Датотечниот систем беше развиен од Бил Гејтс и Марк Мекдоналд во 1977 година и првично се користеше во оперативниот систем 86-DOS. 86-DOS подоцна беше купен од Мајкрософт и стана основа за MS-DOS 1.0, објавен во август 1981 година. FAT беше дизајниран да работи со флопи дискови помали од 1 MB и првично не обезбедуваше поддршка за хард дискови.

Во моментов има четири верзии на FAT - FAT8, FAT12, FAT16И FAT32. Тие се разликуваат по битската длабочина на записите во структурата на дискот, т.е бројот на битови доделени за складирање на бројот на кластерот. FAT12 се користи главно за флопи дискови, FAT16 за мали дискови, FAT32 за хард дискови. Беше развиен нов датотечен систем заснован на FAT exFAT(продолжен FAT), кој се користи првенствено за флеш драјвови.

Датотечниот систем FAT го пополнува слободниот простор на дискот последователно од почеток до крај. Кога креирате нова датотека или зголемувате постоечка, тој го бара првиот слободен кластер во табелата за распределба на датотеки. Ако некои датотеки се избришани, а други се променети во големина, добиените празни кластери ќе бидат расфрлани низ дискот. Ако кластерите што ги содржат податоците за датотеката не се наоѓаат по ред, тогаш датотеката е фрагментирани. Силно фрагментираните датотеки значително ја намалуваат ефикасноста, бидејќи главите за читање/запишување ќе мора да се преместат од една област на дискот во друга при пребарување на следниот запис на датотека. Препорачливо е кластерите наменети за складирање на датотеката да се наоѓаат еден до друг, бидејќи тоа го намалува времето потребно за пребарување. Сепак, ова може да се направи само со помош на специјална програма; оваа постапка се нарекува дефрагментацијадатотека.

Друг недостаток на FAT е тоа што неговите перформанси зависат од бројот на датотеки во еден директориум. Ако има голем број датотеки (околу илјада), операцијата за читање на списокот со датотеки во директориумот може да потрае неколку минути. FAT не складира информации како што се сопственост на датотека или дозволи за датотеки.

FAT е едноставен датотечен систем кој не го спречува оштетувањето на датотеките поради ненормално исклучување на компјутерот, тој е еден од најчестите датотечни системи и е поддржан од повеќето оперативни системи.

Организација на датотечен систем масти

Сите модерни оперативни системи на диск обезбедуваат создавање на датотечен систем дизајниран да складира податоци на дискови и да обезбеди пристап до нив.За да може податоците да се запишат на диск, неговата површина мора да биде структурирана - т.е. подели во секториИ песни.

А-песна

Ц-кластер

Слика 1 - Структура на дискот

Патеки- ова се концентрични кругови што ја покриваат површината на дискот. На патеката најблиску до работ на дискот му е доделен бројот 0, на следната - 1, итн. Ако флопи дискот е двостран, тогаш двете страни се нумерирани. Бројот на првата страна е 0, бројот на втората е 1.

Секоја песна е поделена на делови наречени сектори. На секторите им се доделуваат и броеви. На првиот сектор на патеката му е доделен бројот 1, на вториот - 2, итн.

Хард дискот се состои од една или повеќе тркалезни плочи. Двете површини на плочата се користат за складирање на информации. Секоја површина е поделена на патеки, патеки, пак, во сектори. Патеки со ист радиус се цилиндар. Така, сите нула траки го сочинуваат цилиндарот број нула, патеките со број 1 го сочинуваат цилиндарот број 1 итн.

Затоа, површината на хард дискот може да се смета како тридимензионална матрица, чии димензии се броевите површина, цилиндарИ сектори.Цилиндарот се подразбира како збир на сите патеки кои припаѓаат на различни површини и се наоѓаат на еднакво растојание од оската на ротација.

Во FAT, имињата на датотеките се во формат 8.3 и се состојат само од ASCII знаци. VFAT додаде поддршка за долги (до 255 знаци) имиња на датотеки. Долго име на датотека, LFN) во UTF-16LE кодирање, со LFN складирани истовремено со 8.3 имиња, ретроспективно наречени SFN. Кратко име на датотека). LFN-овите не се чувствителни на големи букви при пребарувањето, меѓутоа, за разлика од SFN-овите, кои се чуваат со големи букви, LFN-ите ја зачувуваат буквата наведена кога е креирана датотеката.

Структура на системот FAT

Во датотечен систем FAT, соседните сектори на дискот се комбинираат во единици наречени кластери. Бројот на сектори во кластерот е еднаков на моќност од два (види подолу). Цел број на кластери (најмалку еден) се распределени за складирање податоци за датотеката, така што, на пример, ако големината на датотеката е 40 бајти, а големината на кластерот е 4 KB, само 1% од просторот доделен за неа всушност ќе биде окупиран по информации за датотеката. За да се избегнат такви ситуации, препорачливо е да се намали големината на кластерите и да се намали количината на информации за адреси и да се зголеми брзината на операциите на датотеките, обратно. Во пракса, се избира некаков компромис. Бидејќи капацитетот на дискот не може да биде изразен во цел број кластери, обично на крајот од јачината на звукот има т.н. вишок сектори - „остаток“ помала од големината на кластерот што не може да се распредели од ОС за складирање на информации.

Просторот за волумен на FAT32 логично е поделен на три соседни области:

  • Резервирана област. Содржи услужни структури кои припаѓаат на записот за подигање на партицијата (Partition Boot Record - PBR, за да се разликува од Master Boot Record - главниот запис за подигање на дискот; PBR исто така често погрешно се нарекува сектор за подигање) и се користат при иницијализирање на волумен;
  • Областа на табела FAT која содржи низа индексни покажувачи („клетки“) што одговараат на кластерите од областа на податоци. Обично има две копии од табелата FAT на дискот за целите на сигурност;
  • Областа на податоци каде што се евидентираат вистинските содржини на датотеките - тоа е текст текстуални датотеки, кодирана слика за фајлови со слики, дигитализиран звук за аудио фајлови и слично - како и т.н. метаподатоци - информации во врска со имињата на датотеките и папките, нивните атрибути, времето на создавање и модификација, големини и сместување на дискот.

FAT12 и FAT16, исто така, конкретно ја распределуваат областа на root директориумот. Има фиксна позиција (веднаш по последниот елемент од табелата FAT) и фиксна големина во сектори.

Ако кластерот припаѓа на датотека, тогаш соодветната ќелија го содржи бројот на следниот кластер од истата датотека. Ако ќелијата одговара на последниот кластер од датотеката, тогаш таа содржи посебна вредност (FFFF 16 за FAT16). На овој начин се гради синџир на кластери на датотеки. Неискористените кластери во табелата одговараат на нули. „Лошите“ кластери (кои се исклучени од обработка, на пример, поради нечитливоста на соодветната област на уредот) исто така одговараат на посебен код.

Кога датотеката е избришана, првиот знак од името се заменува посебен код E5 16 и синџирот на кластерот на датотеки во табелата за распределба се ресетира на нула. Бидејќи информациите за големината на датотеката (која се наоѓа во директориумот веднаш до името на датотеката) остануваат недопрени, ако кластерите на датотеки се наоѓале последователно на дискот и не биле препишани со нови информации, можно е да се врати избришаната датотека.

Влез за подигање

Првата структура на волумен на FAT се нарекува BPB. Блок на параметри на BIOS-от ) и се наоѓа во резервирано подрачје, во сектор нула. Оваа структура содржи информации кои го идентификуваат типот на датотечен систем и физичките карактеристики на медиумот за складирање (флопи диск или партиција на хард диск).

Блок на параметри на BIOS-от

BPB во основа беше отсутен од FAT што служеше MS-DOS 1.x, бидејќи во тоа време имаше само две разни видовиволумени - еднострани и двострани пет-инчни флопи дискови од 360 kB, а форматот на јачината на звукот беше одреден со првиот бајт од областа FAT. BPB беше воведен во MS-DOS 2.x на почетокот на 1983 година како задолжителна структура на секторот за подигање која отсега ќе го одредува форматот на јачината на звукот; Старата шема за одредување со првиот бајт на FAT ја изгуби поддршката. Исто така, во MS-DOS 2.0, беше воведена хиерархија на датотеки и папки (пред ова, сите датотеки беа зачувани во root директориумот).

Структурата BPB во MS-DOS 2.x содржеше 16-битно поле „вкупен број сектори“, што значеше дека оваа верзија на FAT е фундаментално неприменлива за волумени поголеми од 2 16 = 65.536 сектори, односно повеќе од 32 MB со стандардна големина на секторот од 512 бајти. Во MS-DOS 4.0 (1988), горенаведеното BPB поле беше проширено на 32 бита, што значеше дека теоретската големина на волуменот се зголеми на 232 = 4.294.967.296 сектори, или 2 TB со сектор од 512 бајти.

Следната модификација на BPB се појави со Windows 95 OSR2, кој го воведе FAT32 (во август 1996 година). Ограничувањето од два гигабајти за јачината на звукот е отстрането; волуменот на FAT32 теоретски може да биде со големина до 8 TB. Сепак, големината на секоја поединечна датотека не може да надмине 4 GB. Блок на параметар на BIOS-от FAT32, за компатибилност со претходните верзии на FAT, го повторува BPB FAT16 до и вклучувајќи го полето BPB_TotSec32, проследено со разлики.

„Секторот за подигање“ на FAT32 е всушност три сектори од 512 бајти - сектори 0, 1 и 2. Секој од нив го содржи потписот 0xAA55 на адресата 0x1FE, односно во последните два бајта ако големината на секторот е 512 бајти. Ако големината на секторот е повеќе од 512 бајти, тогаш потписот е содржан и на адресата 0x1FE и во последните два бајта од нултиот сектор, односно е дупликат.

FSIinfo

Записот за подигање на партицијата FAT32 содржи структура наречена FSIinfo, се користи за складирање на бројот на слободни кластери на јачината на звукот. FSInfo, по правило, го зазема секторот 1 (видете го полето BPB_FSIinfo) и ја има следната структура (адреси во однос на почетокот на секторот):

  • FSI_LeadSig. Потписот од 4 бајти 0x41615252 покажува дека секторот се користи за структурата FSIinfo.
  • FSI_Reserved1. Интервалот од 4-тиот до 483-тиот бајт на секторот, вклучително, се ресетира на нула.
  • FSI_StrucSig. Друг потпис се наоѓа на адресата 0x1E4 и ја содржи вредноста 0x61417272.
  • FSI_Free_Count. Полето од четири бајти на адресата 0x1E8 ја содржи последната вредност од бројот на слободни кластери на волуменот познат на системот. Вредноста 0xFFFFFFFF значи дека бројот на слободни кластери е непознат и мора да се пресмета.
  • FSI_Nxt_Free. Полето од четири бајти на адресата 0x1EC го содржи бројот на кластерот од кој треба да започне пребарувањето за слободни кластери во табелата со индексни покажувачи. Обично ова поле го содржи бројот на последниот FAT кластер доделен за складирање на датотеката. Вредноста 0xFFFFFFFF значи дека пребарувањето за слободен кластер треба да се изврши од самиот почеток на табелата FAT, односно од вториот кластер.
  • FSI_Reserved2. Резервирано поле од 12 бајти на адреса 0x1F0.
  • FSI_TrailSig. Потпис 0xAA550000 - последните 4 бајти од секторот FSIinfo.

Поентата на воведувањето на FSInfo е да се оптимизира работата на системот, бидејќи во FAT32 табелата со индексни покажувачи може да биде значајна и скенирањето бајт по бајт може да потрае значително време. Сепак, вредностите на полињата FSI_Free_Count и FSI_Nxt_Free можеби не се точни и треба да се проверат за соодветност. Покрај тоа, тие дури и не се ажурираат во резервната копија на FSIinfo, која обично се наоѓа во секторот 7.

Одредување на типот на волумен на FAT

Определувањето на типот FAT на волуменот (односно изборот помеѓу FAT12, FAT16 и FAT32) го прави ОС врз основа на бројот на кластери во волуменот, кој пак се одредува од полињата BPB. Пред сè, се пресметува бројот на сектори на root директориумот:

RootDirSectors = (BPB_RootEntCnt * 32) / BPB_BytsPerSec

DataSec = TotSec - (BPB_ResvdSecCnt + (BPB_NumFATs * FATSz) + RootDirSectors)

Конечно, се одредува бројот на кластери со податочни области:

CountofClusters = DataSec / BPB_SecPerClus

Врз основа на бројот на кластери, постои јасна кореспонденција со датотечен систем:

  • Број на кластери< 4085 - FAT12
  • CountofClusters = 4085 ÷ 65524 - FAT16
  • CountofClusters > 65524 - FAT32

Според официјалната спецификација, ова е единствениот валиден начин за одредување на типот FAT. Вештачкото создавање волумен што ги прекршува наведените правила за усогласеност ќе резултира со погрешно обработка на Windows. Сепак, се препорачува да се избегнуваат вредностите на CountofClusters блиску до критичните (4085 и 65525) со цел правилно да се одреди типот на датотечниот систем од кој било, честопати неправилно напишан, двигател.

Со текот на времето, мастите почнаа да се широко користени во разни уредиза компатибилност помеѓу DOS, Windows, OS/2, Linux. Мајкрософт не покажа намера да ги принуди да лиценцираат [ наведете] .

Во февруари 2009 година, Мајкрософт го тужеше ТомТом, производител на системи за навигација за автомобили базирани на Линукс, обвинувајќи го за прекршување на патент.

Белешки

  1. http://cd.textfiles.com/megademo2/INFO/OS2_HPFS.TXT
  2. www.microsoft.com/mscorp/ip/tech/fathist.asp на archive.org
  3. Microsoft Extensible Firmware Initiative Спецификација на датотечен систем FAT32 1.03. Мајкрософт (6 декември 2000 година). - Формат на документ Microsoft Word, 268 KB. Архивирана
  4. Што е со VFAT? . Архива на TechNet. Мајкрософт (15 октомври 1999 година). Архивирано од оригиналот на 22 август 2011 година. Преземено на 5 април 2010 година.
  5. Наставката на датотечниот систем VFAT не треба да се меша со истоимениот двигател на датотечниот систем, кој се појави во Windows заРаботни групи 3.11 и е дизајниран да обработува повици до функциите MS-DOS (INT 21h) во заштитен режим (види: KB126746: Историја на верзии на Windows за работни групи. ВЕРЗИЈА 3.11 → Не-мрежни карактеристики. Мајкрософт (14 ноември 2003 година). Архивирано од оригиналот на 22 август 2011 година. Преземено на 5 април 2010 година.)
  6. Федералниот суд за патенти го прогласува FAT патентот на Microsoft за ништовен и неважечки (англиски). heise онлајн. Heise Zeitschriften Verlag (2 март 2007 година). Архивирана
  7. Брајан Кахин.Мајкрософт го разочарува светот со патенти за FAT. Хафингтон пост (10 март 2009 година). Архивирано од оригиналот на 22 август 2011 година. Преземено на 10 март 2009 година.
  8. Рајан Пол.Костумот на Microsoft поради патентите FAT може да ја отвори OSS Пандорината кутија (англиски). Арс Техника. Изданија Condé Nast (25 февруари 2009 година). Архивирана
  9. Глин Муди.(Англиски) . ComputerworldUK. IDG (5 март 2009 година). Архивирано од оригиналот на 22 август 2011 година. Преземено на 9 март 2009 година.
  10. Стивен Џеј Вон-Николс.Компаниите со Linux потпишуваат договори за заштита на патенти на Microsoft (англиски). Блогови во светот на компјутерот. IDG (5 март 2009 година). Архивирано од оригиналот на 22 август 2011 година. Преземено на 9 март 2009 година.
  11. Ерика Ог.ТомТом го тужи Мајкрософт во спорот за патент. CNet (19 март 2009 година). Архивирано од оригиналот на 22 август 2011 година. Преземено на 20 март 2009 година.

Врски

  • ECMA-107 (англиски) FAT стандард



Врв