Subversion Repositories Kolibri OS

					Âñòðå÷àþòñÿ âèðóñ è FAT.

					Встречаются вирус и FAT.

					- Ïðèâåò, òû êòî?

					- Привет, ты кто?

					- ß? Âèðóñ.

					- Я? Вирус.

					- A ÿ AFT, òî åñòü TAF, òî åñòü FTA, ÷åðò, ñîâñåì çàïóòàëñÿ... 

					- A я AFT, то есть TAF, то есть FTA, черт, совсем запутался... 

Áóòñåêòîð äëÿ FAT12/FAT16-òîìà íà íîñèòåëå ñ ðàçìåðîì ñåêòîðà 0x200 = 512 áàéò.

Бутсектор для FAT12/FAT16-тома на носителе с размером сектора 0x200 = 512 байт.

=====================================================================

=====================================================================

Åñòü äâå âåðñèè â çàâèñèìîñòè îò òîãî, ïîääåðæèâàåò ëè íîñèòåëü LBA,

Есть две версии в зависимости от того, поддерживает ли носитель LBA,

âûáîð îñóùåñòâëÿåòñÿ óñòàíîâêîé êîíñòàíòû use_lba â ïåðâîé ñòðîêå èñõîäíèêà.

выбор осуществляется установкой константы use_lba в первой строке исходника.

Òðåáîâàíèÿ äëÿ ðàáîòû:

Требования для работы:

äîëæíû áûòü ÷èòàáåëüíû.

должны быть читабельны.

2) Ìèíèìàëüíûé ïðîöåññîð - 80186.

2) Минимальный процессор - 80186.

3) Â ñèñòåìå äîëæíî áûòü êàê ìèíèìóì 592K ñâîáîäíîé áàçîâîé ïàìÿòè.

3) В системе должно быть как минимум 592K свободной базовой памяти.

=====================================================================

=====================================================================

Äîêóìåíòàöèÿ â òåìó (ññûëêè âàëèäíû íà ìîìåíò íàïèñàíèÿ ýòîãî ôàéëà, 15.05.2008):

Документация в тему (ссылки валидны на момент написания этого файла, 15.05.2008):

	îôèöèàëüíàÿ ñïåöèôèêàöèÿ FAT: http://www.microsoft.com/whdc/system/platform/firmware/fatgen.mspx

	официальная спецификация FAT: http://www.microsoft.com/whdc/system/platform/firmware/fatgen.mspx

		ðóññêèé ïåðåâîä: http://wasm.ru/docs/11/fatgen103-rus.zip

		русский перевод: http://wasm.ru/docs/11/fatgen103-rus.zip

	îôèöèàëüíàÿ ñïåöèôèêàöèÿ ðàñøèðåíèÿ EDD BIOS 3.0: http://www.phoenix.com/NR/rdonlyres/19FEBD17-DB40-413C-A0B1-1F3F560E222F/0/specsedd30.pdf

	официальная спецификация расширения EDD BIOS 3.0: http://www.phoenix.com/NR/rdonlyres/19FEBD17-DB40-413C-A0B1-1F3F560E222F/0/specsedd30.pdf

		òî æå, âåðñèÿ 1.1: http://www.phoenix.com/NR/rdonlyres/9BEDED98-6B3F-4DAC-BBB7-FA89FA5C30F0/0/specsedd11.pdf

		то же, версия 1.1: http://www.phoenix.com/NR/rdonlyres/9BEDED98-6B3F-4DAC-BBB7-FA89FA5C30F0/0/specsedd11.pdf

	îïèñàíèå ôóíêöèé BIOS: Interrupt List by Ralf Brown: http://www.cs.cmu.edu/~ralf/files.html

	описание функций BIOS: Interrupt List by Ralf Brown: http://www.cs.cmu.edu/~ralf/files.html

	îôèöèàëüíàÿ ñïåöèôèêàöèÿ Boot BIOS: http://www.phoenix.com/NR/rdonlyres/56E38DE2-3E6F-4743-835F-B4A53726ABED/0/specsbbs101.pdf

	официальная спецификация Boot BIOS: http://www.phoenix.com/NR/rdonlyres/56E38DE2-3E6F-4743-835F-B4A53726ABED/0/specsbbs101.pdf

=====================================================================

=====================================================================

Ìàêñèìàëüíîå êîëè÷åñòâî êëàñòåðîâ íà FAT12-òîìå - 0xFF4 = 4084; êàæäûé êëàñòåð

Максимальное количество кластеров на FAT12-томе - 0xFF4 = 4084; каждый кластер

çàíèìàåò 12 áèò â òàáëèöå FAT, òàê ÷òî îáùèé ðàçìåð íå ïðåâîñõîäèò

занимает 12 бит в таблице FAT, так что общий размер не превосходит

0x17EE = 6126 áàéò. Âñÿ òàáëèöà ïîìåùàåòñÿ â ïàìÿòè.

0x17EE = 6126 байт. Вся таблица помещается в памяти.

Ìàêñèìàëüíîå êîëè÷åñòâî êëàñòåðîâ íà FAT16-òîìå - 0xFFF4 = 65524; êàæäûé

Максимальное количество кластеров на FAT16-томе - 0xFFF4 = 65524; каждый

êëàñòåð çàíèìàåò 16 áèò â òàáëèöå FAT, òàê ÷òî îáùèé ðàçìåð íå ïðåâîñõîäèò

кластер занимает 16 бит в таблице FAT, так что общий размер не превосходит

0x1FFE8 = 131048 áàéò. Âñÿ òàáëèöà òàêæå ïîìåùàåòñÿ â ïàìÿòè, îäíàêî â

0x1FFE8 = 131048 байт. Вся таблица также помещается в памяти, однако в

ýòîì ñëó÷àå íåñêîëüêî íåöåëåñîîáðàçíî ñ÷èòûâàòü âñþ òàáëèöó, ïîñêîëüêó

этом случае несколько нецелесообразно считывать всю таблицу, поскольку

íà ïðàêòèêå íóæíà òîëüêî íåáîëüøàÿ å¸ ÷àñòü. Ïîýòîìó ìåñòî â ïàìÿòè

на практике нужна только небольшая её часть. Поэтому место в памяти

ðåçåðâèðóåòñÿ, íî äàííûå ñ÷èòûâàþòñÿ òîëüêî â ìîìåíò, êîãäà ê íèì

резервируется, но данные считываются только в момент, когда к ним

äåéñòâèòåëüíî èä¸ò îáðàùåíèå.

действительно идёт обращение.

Ñõåìà èñïîëüçóåìîé ïàìÿòè:

Схема используемой памяти:

	...-7C00	ñòåê

	...-7C00	стек

	7C00-7E00	êîä áóòñåêòîðà

	7C00-7E00	код бутсектора

	7E00-8200	âñïîìîãàòåëüíûé ôàéë çàãðóç÷èêà (kordldr.f1x)

	7E00-8200	вспомогательный файл загрузчика (kordldr.f1x)

	8200-8300	ñïèñîê çàãðóæåííûõ ñåêòîðîâ òàáëèöû FAT16

	8200-8300	список загруженных секторов таблицы FAT16

			(1 = ñîîòâåòñòâóþùèé ñåêòîð çàãðóæåí)

			(1 = соответствующий сектор загружен)

	60000-80000	çàãðóæåííàÿ òàáëèöà FAT12 / ìåñòî äëÿ òàáëèöû FAT16

	60000-80000	загруженная таблица FAT12 / место для таблицы FAT16

	90000-92000	êýø äëÿ êîðíåâîé ïàïêè

	90000-92000	кэш для корневой папки

	92000-...	êýø äëÿ íåêîðíåâûõ ïàïîê (êàæäîé ïàïêå îòâîäèòñÿ

	92000-...	кэш для некорневых папок (каждой папке отводится

			2000h áàéò = 100h âõîäîâ, îäíîâðåìåííî â êýøå

			2000h байт = 100h входов, одновременно в кэше

			ìîæåò íàõîäèòüñÿ íå áîëåå 7 ïàïîê;

			может находиться не более 7 папок;

			òî÷íûé ðàçìåð îïðåäåëÿåòñÿ ðàçìåðîì äîñòóïíîé

			точный размер определяется размером доступной

			ôèçè÷åñêîé ïàìÿòè - êàê ïðàâèëî, íåïîñðåäñòâåííî

			физической памяти - как правило, непосредственно

			ïåðåä A0000 ðàçìåùàåòñÿ EBDA, Extended BIOS Data Area)

			перед A0000 размещается EBDA, Extended BIOS Data Area)

=====================================================================

=====================================================================

Îñíîâíîé ïðîöåññ çàãðóçêè.

Основной процесс загрузки.

Òî÷êà âõîäà (start): ïîëó÷àåò óïðàâëåíèå îò BIOS ïðè çàãðóçêå, ïðè ýòîì

Точка входа (start): получает управление от BIOS при загрузке, при этом

	dl ñîäåðæèò èäåíòèôèêàòîð äèñêà, ñ êîòîðîãî èä¸ò çàãðóçêà

	dl содержит идентификатор диска, с которого идёт загрузка

1. Íàñòðàèâàåò ñòåê ss:sp = 0:7C00 (ñòåê ðàñïîëàãàåòñÿ íåïîñðåäñòâåííî ïåðåä

1. Настраивает стек ss:sp = 0:7C00 (стек располагается непосредственно перед

	êîäîì), ñåãìåíò äàííûõ ds = 0, è óñòàíàâëèâàåò ss:bp íà íà÷àëî

	кодом), сегмент данных ds = 0, и устанавливает ss:bp на начало

	áóòñåêòîðà (â äàëüíåéøåì äàííûå áóäóò àäðåñîâàòüñÿ ÷åðåç [bp+N] -

	бутсектора (в дальнейшем данные будут адресоваться через [bp+N] -

	ýòî îñâîáîæäàåò ds è ýêîíîìèò íà ðàçìåðå êîäà).

	это освобождает ds и экономит на размере кода).

2. LBA-âåðñèÿ: ïðîâåðÿåò, ïîääåðæèâàåò ëè íîñèòåëü LBA, âûçîâîì ôóíêöèè 41h

2. LBA-версия: проверяет, поддерживает ли носитель LBA, вызовом функции 41h

	ïðåðûâàíèÿ 13h. Åñëè íåò, ïåðåõîäèò íà êîä îáðàáîòêè îøèáîê ñ

	прерывания 13h. Если нет, переходит на код обработки ошибок с

	ñîîáùåíèåì îá îòñóòñòâèè LBA.

	сообщением об отсутствии LBA.

CHS-âåðñèÿ: îïðåäåëÿåò ãåîìåòðèþ íîñèòåëÿ âûçîâîì ôóíêöèè 8 ïðåðûâàíèÿ 13h è

CHS-версия: определяет геометрию носителя вызовом функции 8 прерывания 13h и

	çàïèñûâàåò ïîëó÷åííûå äàííûå ïîâåðõ BPB. Åñëè âûçîâ çàâåðøèëñÿ îøèáêîé,

	записывает полученные данные поверх BPB. Если вызов завершился ошибкой,

	ïðåäïîëàãàåò óæå ñóùåñòâóþùèå äàííûå êîððåêòíûìè.

	предполагает уже существующие данные корректными.

3. Âû÷èñëÿåò íåêîòîðûå ïàðàìåòðû FAT-òîìà: íà÷àëüíûé ñåêòîð êîðíåâîé ïàïêè

3. Вычисляет некоторые параметры FAT-тома: начальный сектор корневой папки

	è íà÷àëüíûé ñåêòîð äàííûõ. Êëàä¸ò èõ â ñòåê; âïîñëåäñòâèè îíè

	и начальный сектор данных. Кладёт их в стек; впоследствии они

	âñåãäà áóäóò ëåæàòü â ñòåêå è àäðåñîâàòüñÿ ÷åðåç bp.

	всегда будут лежать в стеке и адресоваться через bp.

4. Ñ÷èòûâàåò íà÷àëî êîðíåâîé ïàïêè ïî àäðåñó 9000:0000. ×èñëî ñ÷èòûâàåìûõ

4. Считывает начало корневой папки по адресу 9000:0000. Число считываемых

	ñåêòîðîâ - ìèíèìóì èç ðàçìåðà êîðíåâîé ïàïêè, óêàçàííîãî â BPB, è 16

	секторов - минимум из размера корневой папки, указанного в BPB, и 16

	(ðàçìåð êýøà äëÿ êîðíåâîé ïàïêè - 2000h áàéò = 16 ñåêòîðîâ).

	(размер кэша для корневой папки - 2000h байт = 16 секторов).

5. Èùåò â êîðíåâîé ïàïêå ýëåìåíò kordldr.f1x. Åñëè íå íàõîäèò, èëè åñëè

5. Ищет в корневой папке элемент kordldr.f1x. Если не находит, или если

	îí îêàçûâàåòñÿ ïàïêîé, èëè åñëè ôàéë èìååò íóëåâóþ äëèíó -

	он оказывается папкой, или если файл имеет нулевую длину -

	ïåðåõîäèò íà êîä îáðàáîòêè îøèáîê ñ ñîîáùåíèåì î

	переходит на код обработки ошибок с сообщением о

	íåíàéäåííîì çàãðóç÷èêå.

	ненайденном загрузчике.

	Çàìå÷àíèå: íà ýòîì ýòàïå çàãðóçêè èñêàòü ìîæíî òîëüêî â êîðíåâîé

	Замечание: на этом этапе загрузки искать можно только в корневой

	ïàïêå è òîëüêî èìåíà, çàäàííûå â ôîðìàòå ôàéëîâîé ñèñòåìå FAT

	папке и только имена, заданные в формате файловой системе FAT

	(8+3 - 8 áàéò íà èìÿ, 3 áàéòà íà ðàñøèðåíèå, âñå áóêâû äîëæíû

	(8+3 - 8 байт на имя, 3 байта на расширение, все буквы должны

	áûòü çàãëàâíûìè, ïðè íåîáõîäèìîñòè èìÿ è ðàñøèðåíèå äîïîëíÿþòñÿ

	быть заглавными, при необходимости имя и расширение дополняются

	ïðîáåëàìè, ðàçäåëÿþùåé òî÷êè íåò, çàâåðøàþùåãî íóëÿ íåò).

	пробелами, разделяющей точки нет, завершающего нуля нет).

6. Çàãðóæàåò ïåðâûé êëàñòåð ôàéëà kordldr.f1x ïî àäðåñó 0:7E00 è ïåðåäà¸ò

6. Загружает первый кластер файла kordldr.f1x по адресу 0:7E00 и передаёт

	åìó óïðàâëåíèå. Ïðè ýòîì â ðåãèñòðàõ dx:ax îêàçûâàåòñÿ àáñîëþòíûé

	ему управление. При этом в регистрах dx:ax оказывается абсолютный

	íîìåð ïåðâîãî ñåêòîðà kordldr.f1x, à â cx - ÷èñëî ñ÷èòàííûõ ñåêòîðîâ

	номер первого сектора kordldr.f1x, а в cx - число считанных секторов

	(ðàâíîå ðàçìåðó êëàñòåðà).

	(равное размеру кластера).

Âñïîìîãàòåëüíûå ïðîöåäóðû áóòñåêòîðà.

Вспомогательные процедуры бутсектора.

Êîä îáðàáîòêè îøèáîê (err):

Код обработки ошибок (err):

1. Âûâîäèò ñòðîêó ñ ñîîáùåíèåì îá îøèáêå.

1. Выводит строку с сообщением об ошибке.

2. Âûâîäèò ñòðîêó "Press any key...".

2. Выводит строку "Press any key...".

3. Æä¸ò íàæàòèÿ any key.

3. Ждёт нажатия any key.

4. Âûçûâàåò int 18h, äàâàÿ øàíñ BIOSó ïîïûòàòüñÿ çàãðóçèòüñÿ îòêóäà-íèáóäü åù¸.

4. Вызывает int 18h, давая шанс BIOSу попытаться загрузиться откуда-нибудь ещё.

5. Äëÿ ïîäñòðàõîâêè çàöèêëèâàåòñÿ.

5. Для подстраховки зацикливается.

Ïðîöåäóðà ÷òåíèÿ ñåêòîðîâ (read_sectors è read_sectors2):

Процедура чтения секторов (read_sectors и read_sectors2):

íà âõîäå äîëæíî áûòü óñòàíîâëåíî:

на входе должно быть установлено:

	ss:bp = 0:7C00

	ss:bp = 0:7C00

	es:bx = óêàçàòåëü íà íà÷àëî áóôåðà, êóäà áóäóò ïðî÷èòàíû äàííûå

	es:bx = указатель на начало буфера, куда будут прочитаны данные

	dx:ax = ñòàðòîâûé ñåêòîð (îòíîñèòåëüíî íà÷àëà ëîãè÷åñêîãî äèñêà

	dx:ax = стартовый сектор (относительно начала логического диска

		äëÿ read_sectors, îòíîñèòåëüíî íà÷àëà äàííûõ äëÿ read_sectors2)

		для read_sectors, относительно начала данных для read_sectors2)

	cx = ÷èñëî ñåêòîðîâ (äîëæíî áûòü áîëüøå íóëÿ)

	cx = число секторов (должно быть больше нуля)

íà âûõîäå: es:bx óêàçûâàåò íà êîíåö áóôåðà, â êîòîðûé áûëè ïðî÷èòàíû äàííûå

на выходе: es:bx указывает на конец буфера, в который были прочитаны данные

0. Åñëè âûçûâàåòñÿ read_sectors2, îíà ïåðåâîäèò óêàçàííûé åé íîìåð ñåêòîðà

0. Если вызывается read_sectors2, она переводит указанный ей номер сектора

	â íîìåð îòíîñèòåëüíî íà÷àëà ëîãè÷åñêîãî äèñêà, ïðèáàâëÿÿ íîìåð ñåêòîðà

	в номер относительно начала логического диска, прибавляя номер сектора

	íà÷àëà äàííûõ, õðàíÿùèéñÿ â ñòåêå êàê [bp-8].

	начала данных, хранящийся в стеке как [bp-8].

1. Ïåðåâîäèò ñòàðòîâûé ñåêòîð (îòñ÷èòûâàåìûé îò íà÷àëà òîìà) â ñåêòîð íà

1. Переводит стартовый сектор (отсчитываемый от начала тома) в сектор на

	óñòðîéñòâå, ïðèáàâëÿÿ çíà÷åíèå ñîîòâåòñòâóþùåãî ïîëÿ èç BPB.

	устройстве, прибавляя значение соответствующего поля из BPB.

2.  öèêëå (øàãè 3-6) ÷èòàåò ñåêòîðû, ñëåäèò çà òåì, ÷òîáû íà êàæäîé èòåðàöèè

2. В цикле (шаги 3-6) читает секторы, следит за тем, чтобы на каждой итерации

	CHS-âåðñèÿ: âñå ÷èòàåìûå ñåêòîðû áûëè íà îäíîé äîðîæêå.

	CHS-версия: все читаемые секторы были на одной дорожке.

	LBA-âåðñèÿ: ÷èñëî ÷èòàåìûõ ñåêòîðîâ íå ïðåâîñõîäèëî 7Fh (òðåáîâàíèå

	LBA-версия: число читаемых секторов не превосходило 7Fh (требование

	ñïåöèôèêàöèè EDD BIOS).

	спецификации EDD BIOS).

CHS-âåðñèÿ:

CHS-версия:

3. Ïåðåâîäèò àáñîëþòíûé íîìåð ñåêòîðà â CHS-ñèñòåìó: ñåêòîð ðàññ÷èòûâàåòñÿ êàê

3. Переводит абсолютный номер сектора в CHS-систему: сектор рассчитывается как

	åäèíèöà ïëþñ îñòàòîê îò äåëåíèÿ àáñîëþòíîãî íîìåðà íà ÷èñëî ñåêòîðîâ

	единица плюс остаток от деления абсолютного номера на число секторов

	íà äîðîæêå; äîðîæêà ðàññ÷èòûâàåòñÿ êàê îñòàòîê îò äåëåíèÿ ÷àñòíîãî,

	на дорожке; дорожка рассчитывается как остаток от деления частного,

	ïîëó÷åííîãî íà ïðåäûäóùåì øàãå, íà ÷èñëî äîðîæåê, à öèëèíäð - êàê

	полученного на предыдущем шаге, на число дорожек, а цилиндр - как

	÷àñòíîå îò ýòîãî æå äåëåíèÿ. Åñëè ÷èñëî ñåêòîðîâ äëÿ ÷òåíèÿ áîëüøå,

	частное от этого же деления. Если число секторов для чтения больше,

	÷åì ÷èñëî ñåêòîðîâ äî êîíöà äîðîæêè, óìåíüøàåò ÷èñëî ñåêòîðîâ äëÿ

	чем число секторов до конца дорожки, уменьшает число секторов для

	÷òåíèÿ.

	чтения.

4. Ôîðìèðóåò äàííûå äëÿ âûçîâà int 13h (ah=2 - ÷òåíèå, al=÷èñëî ñåêòîðîâ,

4. Формирует данные для вызова int 13h (ah=2 - чтение, al=число секторов,

	dh=ãîëîâêà, (ìëàäøèå 6 áèò cl)=ñåêòîð,

	dh=головка, (младшие 6 бит cl)=сектор,

	(ñòàðøèå 2 áèòà cl è âåñü ch)=äîðîæêà, dl=äèñê, es:bx->áóôåð).

	(старшие 2 бита cl и весь ch)=дорожка, dl=диск, es:bx->буфер).

5. Âûçûâàåò BIOS. Åñëè BIOS ðàïîðòóåò îá îøèáêå, âûïîëíÿåò ñáðîñ äèñêà

5. Вызывает BIOS. Если BIOS рапортует об ошибке, выполняет сброс диска

	è ïîâòîðÿåò ïîïûòêó ÷òåíèÿ, âñåãî äåëàåòñÿ íå áîëåå òð¸õ ïîïûòîê

	и повторяет попытку чтения, всего делается не более трёх попыток

	(íåñêîëüêî ïîïûòîê íóæíî â ñëó÷àå äèñêåòû äëÿ ãàðàíòèè òîãî, ÷òî

	(несколько попыток нужно в случае дискеты для гарантии того, что

	ìîòîð ðàñêðóòèëñÿ). Åñëè âñå òðè ðàçà ïðîèñõîäèò îøèáêà ÷òåíèÿ,

	мотор раскрутился). Если все три раза происходит ошибка чтения,

	ïåðåõîäèò íà êîä îáðàáîòêè îøèáîê ñ ñîîáùåíèåì "Read error".

	переходит на код обработки ошибок с сообщением "Read error".

6.  ñîîòâåòñòâèè ñ ÷èñëîì ïðî÷èòàííûõ íà òåêóùåé èòåðàöèè ñåêòîðîâ

6. В соответствии с числом прочитанных на текущей итерации секторов

	êîððåêòèðóåò òåêóùèé ñåêòîð, ÷èñëî îñòàâøèõñÿ ñåêòîðîâ è óêàçàòåëü íà

	корректирует текущий сектор, число оставшихся секторов и указатель на

	áóôåð (â ïàðå es:bx êîððåêòèðóåòñÿ es). Åñëè âñ¸ ïðî÷èòàíî, çàêàí÷èâàåò

	буфер (в паре es:bx корректируется es). Если всё прочитано, заканчивает

	ðàáîòó, èíà÷å âîçâðàùàåòñÿ íà øàã 3.

	работу, иначе возвращается на шаг 3.

LBA-âåðñèÿ:

LBA-версия:

3. Åñëè ÷èñëî ñåêòîðîâ äëÿ ÷òåíèÿ áîëüøå 7Fh, óìåíüøàåò åãî (äëÿ òåêóùåé

3. Если число секторов для чтения больше 7Fh, уменьшает его (для текущей

	èòåðàöèè) äî 7Fh.

	итерации) до 7Fh.

4. Ôîðìèðóåò â ñòåêå ïàêåò äëÿ int 13h (êëàä¸ò âñå íóæíûå äàííûå êîìàíäàìè

4. Формирует в стеке пакет для int 13h (кладёт все нужные данные командами

	ñòåêå õðàíÿòñÿ â îáðàòíîì ïîðÿäêå ïî îòíîøåíèþ ê òîìó, êàê èõ òóäà

	стеке хранятся в обратном порядке по отношению к тому, как их туда

	êëàëè).

	клали).

5. Âûçûâàåò BIOS. Åñëè BIOS ðàïîðòóåò îá îøèáêå, ïåðåõîäèò íà êîä îáðàáîòêè

5. Вызывает BIOS. Если BIOS рапортует об ошибке, переходит на код обработки

	îøèáîê ñ ñîîáùåíèåì "Read error". Î÷èùàåò ñòåê îò ïàêåòà,

	ошибок с сообщением "Read error". Очищает стек от пакета,

	ñôîðìèðîâàííîãî íà ïðåäûäóùåì øàãå.

	сформированного на предыдущем шаге.

6.  ñîîòâåòñòâèè ñ ÷èñëîì ïðî÷èòàííûõ íà òåêóùåé èòåðàöèè ñåêòîðîâ

6. В соответствии с числом прочитанных на текущей итерации секторов

	êîððåêòèðóåò òåêóùèé ñåêòîð, ÷èñëî îñòàâøèõñÿ ñåêòîðîâ è óêàçàòåëü íà

	корректирует текущий сектор, число оставшихся секторов и указатель на

	áóôåð (â ïàðå es:bx êîððåêòèðóåòñÿ es). Åñëè âñ¸ ïðî÷èòàíî, çàêàí÷èâàåò

	буфер (в паре es:bx корректируется es). Если всё прочитано, заканчивает

	ðàáîòó, èíà÷å âîçâðàùàåòñÿ íà øàã 3.

	работу, иначе возвращается на шаг 3.

Ïðîöåäóðà ïîèñêà ýëåìåíòà ïî èìåíè â óæå ïðî÷èòàííûõ äàííûõ ïàïêè

Процедура поиска элемента по имени в уже прочитанных данных папки

	(scan_for_filename):

	(scan_for_filename):

íà âõîäå äîëæíî áûòü óñòàíîâëåíî:

на входе должно быть установлено:

	ds:si = óêàçàòåëü íà èìÿ ôàéëà â ôîðìàòå FAT (11 áàéò, 8 íà èìÿ,

	ds:si = указатель на имя файла в формате FAT (11 байт, 8 на имя,

		3 íà ðàñøèðåíèå, âñå áóêâû çàãëàâíûå, åñëè èìÿ/ðàñøèðåíèå

		3 на расширение, все буквы заглавные, если имя/расширение

	es = ñåãìåíò äàííûõ ïàïêè

	es = сегмент данных папки

	cx = ÷èñëî ýëåìåíòîâ â ïðî÷èòàííûõ äàííûõ

	cx = число элементов в прочитанных данных

íà âûõîäå: ZF îïðåäåëÿåò, íóæíî ëè ïðîäîëæàòü ðàçáîð äàííûõ ïàïêè

на выходе: ZF определяет, нужно ли продолжать разбор данных папки

	(ZF=1, åñëè ëèáî íàéäåí çàïðîøåííûé ýëåìåíò, ëèáî äîñòèãíóò

	(ZF=1, если либо найден запрошенный элемент, либо достигнут

	êîíåö ïàïêè); CF îïðåäåëÿåò, óäàëîñü ëè íàéòè ýëåìåíò ñ èñêîìûì èìåíåì

	конец папки); CF определяет, удалось ли найти элемент с искомым именем

	(CF=1, åñëè íå óäàëîñü); åñëè óäàëîñü, òî es:di óêàçûâàåò íà íåãî.

	(CF=1, если не удалось); если удалось, то es:di указывает на него.

scan_for_filename ñ÷èòàåò, ÷òî äàííûå ïàïêè ðàçìåùàþòñÿ íà÷èíàÿ ñ es:0.

scan_for_filename считает, что данные папки размещаются начиная с es:0.

Ïåðâîé êîìàíäîé ïðîöåäóðà îáíóëÿåò di. Çàòåì ïðîñòî â öèêëå ïî ýëåìåíòàì ïàïêè

Первой командой процедура обнуляет di. Затем просто в цикле по элементам папки

ïðîâåðÿåò èìåíà.

проверяет имена.

Ïðîöåäóðà ïîèñêà ýëåìåíòà â êîðíåâîé ïàïêå (lookup_in_root_dir):

Процедура поиска элемента в корневой папке (lookup_in_root_dir):

íà âõîäå äîëæíî áûòü óñòàíîâëåíî:

на входе должно быть установлено:

	ss:bp = 0:7C00

	ss:bp = 0:7C00

	ds:si = óêàçàòåëü íà èìÿ ôàéëà â ôîðìàòå FAT (ñì. âûøå)

	ds:si = указатель на имя файла в формате FAT (см. выше)

íà âûõîäå: ôëàã CF îïðåäåëÿåò, óäàëîñü ëè íàéòè ôàéë; åñëè óäàëîñü, òî

на выходе: флаг CF определяет, удалось ли найти файл; если удалось, то

	CF ñáðîøåí è es:di óêàçûâàåò íà ýëåìåíò ïàïêè

	CF сброшен и es:di указывает на элемент папки

Íà÷èíàåò ñ ïðîñìîòðà êýøèðîâàííîé (íà÷àëüíîé) ÷àñòè êîðíåâîé ïàïêè.  öèêëå

Начинает с просмотра кэшированной (начальной) части корневой папки. В цикле

	÷òî íóæíî ÷èòàòü ïàïêó äàëüøå, òî ñ÷èòûâàåò íå áîëåå 0x10000 = 64K

	что нужно читать папку дальше, то считывает не более 0x10000 = 64K

	áàéò (îãðàíè÷åíèå ââåäåíî ïî äâóì ïðè÷èíàì: âî-ïåðâûõ, ÷òîáû çàâåäîìî

	байт (ограничение введено по двум причинам: во-первых, чтобы заведомо

	íå âûëåçòè çà ïðåäåëû èñïîëüçóåìîé ïàìÿòè, âî-âòîðûõ, ñêàíèðîâàíèå

	не вылезти за пределы используемой памяти, во-вторых, сканирование

	ïðåäïîëàãàåò, ÷òî âñå îáðàáàòûâàåìûå ýëåìåíòû ðàñïîëàãàþòñÿ â îäíîì

	предполагает, что все обрабатываемые элементы располагаются в одном

	ñåãìåíòå) è ïðîäîëæàåò öèêë.

	сегменте) и продолжает цикл.

Ñêàíèðîâàíèå ïðåêðàùàåòñÿ â òð¸õ ñëó÷àÿõ: îáíàðóæåí èñêîìûé ýëåìåíò;

Сканирование прекращается в трёх случаях: обнаружен искомый элемент;

	êîí÷èëèñü ýëåìåíòû â ïàïêå (ñóäÿ ïî ÷èñëó ýëåìåíòîâ, óêàçàííîìó â BPB);

	кончились элементы в папке (судя по числу элементов, указанному в BPB);

	î÷åðåäíîé ýëåìåíò ïàïêè ñèãíàëèçèðóåò î êîíöå (ïåðâûé áàéò íóëåâîé).

	очередной элемент папки сигнализирует о конце (первый байт нулевой).

Ïðîöåäóðà âûâîäà íà ýêðàí ASCIIZ-ñòðîêè (out_string):

Процедура вывода на экран ASCIIZ-строки (out_string):

íà âõîäå: ds:si -> ñòðîêà

на входе: ds:si -> строка

 öèêëå, ïîêà íå äîñòèãíóò çàâåðøàþùèé íîëü, âûçûâàåò ôóíêöèþ int 10h/ah=0Eh.

В цикле, пока не достигнут завершающий ноль, вызывает функцию int 10h/ah=0Eh.

=====================================================================

=====================================================================

Ðàáîòà âñïîìîãàòåëüíîãî çàãðóç÷èêà kordldr.f1x:

Работа вспомогательного загрузчика kordldr.f1x:

1. Îïðåäåëÿåò, áûë ëè îí çàãðóæåí CHS- èëè LBA-âåðñèåé áóòñåêòîðà.

1. Определяет, был ли он загружен CHS- или LBA-версией бутсектора.

	Â çàâèñèìîñòè îò ýòîãî óñòàíàâëèâàåò ñìåùåíèÿ èñïîëüçóåìûõ ïðîöåäóð

	В зависимости от этого устанавливает смещения используемых процедур

	áóòñåêòîðà. Êðèòåðèé ïðîâåðêè: scan_for_filename äîëæíà íà÷èíàòüñÿ

	бутсектора. Критерий проверки: scan_for_filename должна начинаться

	ñ èíñòðóêöèè 'xor di,di' ñ êîäîì 31 FF (âîîáùå-òî ýòà èíñòðóêöèÿ ìîæåò

	с инструкции 'xor di,di' с кодом 31 FF (вообще-то эта инструкция может

	ñ ðàâíûì óñïåõîì àññåìáëèðîâàòüñÿ è êàê 33 FF, íî fasm ãåíåðèðóåò

	с равным успехом ассемблироваться и как 33 FF, но fasm генерирует

	èìåííî òàêóþ ôîðìó).

	именно такую форму).

2. Óçíà¸ò ðàçìåð ñâîáîäíîé áàçîâîé ïàìÿòè (ò.å. ñâîáîäíîãî íåïðåðûâíîãî êóñêà

2. Узнаёт размер свободной базовой памяти (т.е. свободного непрерывного куска

	àäðåñîâ ïàìÿòè, íà÷èíàþùåãîñÿ ñ 0) âûçîâîì int 12h.  ñîîòâåòñòâèè ñ

	адресов памяти, начинающегося с 0) вызовом int 12h. В соответствии с

	íèì âû÷èñëÿåò ÷èñëî ýëåìåíòîâ â êýøå ïàïîê. Õîòÿ áû äëÿ îäíîãî ýëåìåíòà

	ним вычисляет число элементов в кэше папок. Хотя бы для одного элемента

	ìåñòî äîëæíî áûòü, îòñþäà îãðàíè÷åíèå â 592 Kb (94000h áàéò).

	место должно быть, отсюда ограничение в 592 Kb (94000h байт).

	Çàìå÷àíèå: ýòîò ðàçìåð íå ìîæåò ïðåâîñõîäèòü 0A0000h áàéò è

	Замечание: этот размер не может превосходить 0A0000h байт и

	íà ïðàêòèêå îêàçûâàåòñÿ íåìíîãî (íà 1-2 êèëîáàéòà) ìåíüøèì èç-çà

	на практике оказывается немного (на 1-2 килобайта) меньшим из-за

	íàëè÷èÿ	äîïîëíèòåëüíîé îáëàñòè äàííûõ BIOS "ââåðõó" áàçîâîé ïàìÿòè.

	наличия	дополнительной области данных BIOS "вверху" базовой памяти.

3. Îïðåäåëÿåò òèï ôàéëîâîé ñèñòåìû: FAT12 èëè FAT16. Ñîãëàñíî îôèöèàëüíîé

3. Определяет тип файловой системы: FAT12 или FAT16. Согласно официальной

	ñïåöèôèêàöèè îò Microsoft (âåðñèÿ 1.03 ñïåöèôèêàöèè äàòèðîâàíà,

	спецификации от Microsoft (версия 1.03 спецификации датирована,

	ê ñëîâó, 06 äåêàáðÿ 2000 ãîäà), ðàçðÿäíîñòü FAT îïðåäåëÿåòñÿ

	к слову, 06 декабря 2000 года), разрядность FAT определяется

	èñêëþ÷èòåëüíî ÷èñëîì êëàñòåðîâ: ìàêñèìàëüíîå ÷èñëî êëàñòåðîâ íà

	исключительно числом кластеров: максимальное число кластеров на

	FAT12-òîìå ðàâíî 4094 = 0xFF4. Ñîãëàñíî çäðàâîìó ñìûñëó, íà FAT12

	FAT12-томе равно 4094 = 0xFF4. Согласно здравому смыслу, на FAT12

	ìîæåò áûòü 0xFF5 êëàñòåðîâ, íî íå áîëüøå: êëàñòåðû íóìåðóþòñÿ ñ 2,

	может быть 0xFF5 кластеров, но не больше: кластеры нумеруются с 2,

	à ÷èñëî 0xFF7 íå ìîæåò áûòü êîððåêòíûì íîìåðîì êëàñòåðà.

	а число 0xFF7 не может быть корректным номером кластера.

	Win95/98/Me ñëåäóåò çäðàâîìó ñìûñëó: ðàçãðàíè÷åíèå FAT12/16 äåëàåòñÿ

	Win95/98/Me следует здравому смыслу: разграничение FAT12/16 делается

	ïî ìàêñèìóìó 0xFF5. Äðàéâåð FAT â WinNT/2k/XP/Vista âîîáùå ïîñòóïàåò

	по максимуму 0xFF5. Драйвер FAT в WinNT/2k/XP/Vista вообще поступает

	ÿâíî íåâåðíî, ñ÷èòàÿ, ÷òî 0xFF6 (èëè ìåíüøå) êëàñòåðîâ îçíà÷àåò

	явно неверно, считая, что 0xFF6 (или меньше) кластеров означает

	FAT12-òîì, â ðåçóëüòàòå ïîëó÷àåòñÿ, ÷òî ïîñëåäíèé êëàñòåð

	FAT12-том, в результате получается, что последний кластер

	(â ñëó÷àå 0xFF6) íåàäðåñóåì. Îñíîâíîé çàãðóç÷èê osloader.exe

	(в случае 0xFF6) неадресуем. Основной загрузчик osloader.exe

	[âñòðîåí â ntldr] äëÿ NT/2k/XP äåëàåò òàê æå. Ïåðâè÷íûé çàãðóç÷èê

	[встроен в ntldr] для NT/2k/XP делает так же. Первичный загрузчик

	[áóòñåêòîð FAT12/16 çàãðóæàåò ïåðâûé ñåêòîð ntldr, è ðàçáîð FAT-òàáëèöû

	[бутсектор FAT12/16 загружает первый сектор ntldr, и разбор FAT-таблицы

	ëåæèò íà í¸ì] â NT/2k ïîäâåðæåí òîé æå îøèáêå.  XP å¸ òàêè èñïðàâèëè

	лежит на нём] в NT/2k подвержен той же ошибке. В XP её таки исправили

	â ñîîòâåòñòâèè ñî ñïåöèôèêàöèåé. Linux ïðè îïðåäåëåíèè FAT12/FAT16

	в соответствии со спецификацией. Linux при определении FAT12/FAT16

	÷åñòíî ñëåäóåò ñïåöèôèêàöèè.

	честно следует спецификации.

	Çäåñü êîä îñíîâàí âñ¸ æå íà ñïåöèôèêàöèè. 9x ìåðòâà, à â ëèíåéêå NT

	Здесь код основан всё же на спецификации. 9x мертва, а в линейке NT

	Microsoft åñëè è áóäåò èñïðàâëÿòü îøèáêè, òî ñîãëàñíî ñîáñòâåííîìó

	Microsoft если и будет исправлять ошибки, то согласно собственному

4. Äëÿ FAT12: çàãðóæàåò â ïàìÿòü ïåðâóþ êîïèþ òàáëèöû FAT ïî àäðåñó 6000:0000.

4. Для FAT12: загружает в память первую копию таблицы FAT по адресу 6000:0000.

	Åñëè ðàçìåð, óêàçàííûé â BPB, ïðåâîñõîäèò 12 ñåêòîðîâ,

	Если размер, указанный в BPB, превосходит 12 секторов,

	ýòî îçíà÷àåò, ÷òî çàÿâëåííûé ðàçìåð ñëèøêîì áîëüøîé (ýòî íå ñ÷èòàåòñÿ

	это означает, что заявленный размер слишком большой (это не считается

	îøèáêîé ôàéëîâîé ñèñòåìû), è ÷èòàþòñÿ òîëüêî 12 ñåêòîðîâ (òàáëèöà FAT12

	ошибкой файловой системы), и читаются только 12 секторов (таблица FAT12

	çàâåäîìî âëåçàåò â òàêîé îáú¸ì äàííûõ).

	заведомо влезает в такой объём данных).

Äëÿ FAT16: èíèöèàëèçèðóåò âíóòðåííèå äàííûå, óêàçûâàÿ, ÷òî íèêàêîé ñåêòîð

Для FAT16: инициализирует внутренние данные, указывая, что никакой сектор

	FAT íå çàãðóæåí (îíè áóäóò ïîäãðóæàòüñÿ ïîçäíåå, êîãäà ïîíàäîáÿòñÿ

	FAT не загружен (они будут подгружаться позднее, когда понадобятся

	è òîëüêî òå, êîòîðûå ïîíàäîáÿòñÿ).

	и только те, которые понадобятся).

5. Åñëè êëàñòåð ðàâåí ñåêòîðó, òî áóòñåêòîð çàãðóçèë òîëüêî ÷àñòü ôàéëà

5. Если кластер равен сектору, то бутсектор загрузил только часть файла

	kordldr.f1x, è çàãðóç÷èê ïîäãðóæàåò âòîðóþ ñâîþ ÷àñòü, èñïîëüçóÿ

	kordldr.f1x, и загрузчик подгружает вторую свою часть, используя

	çíà÷åíèÿ ðåãèñòðîâ íà âõîäå â kordldr.f1x.

	значения регистров на входе в kordldr.f1x.

6. Çàãðóæàåò âòîðè÷íûé çàãðóç÷èê kord/loader ïî àäðåñó 1000:0000. Åñëè ôàéë íå

6. Загружает вторичный загрузчик kord/loader по адресу 1000:0000. Если файл не

	íàéäåí,	èëè îêàçàëñÿ ïàïêîé, èëè îêàçàëñÿ ñëèøêîì áîëüøèì, òî ïåðåõîäèò

	найден,	или оказался папкой, или оказался слишком большим, то переходит

	íà êîä îáðàáîòêè îøèáîê èç áóòñåêòîðà ñ ñîîáùåíèåì

	на код обработки ошибок из бутсектора с сообщением

	"Fatal error: cannot load the secondary loader".

	"Fatal error: cannot load the secondary loader".

	Çàìå÷àíèå: íà ýòîì ýòàïå èìÿ ôàéëà óæå ìîæíî óêàçûâàòü âìåñòå ñ ïóò¸ì

	Замечание: на этом этапе имя файла уже можно указывать вместе с путём

	è â ôîðìàòå ASCIIZ, õîòÿ ïîääåðæêè äëèííûõ èì¸í è íåàíãëèéñêèõ ñèìâîëîâ

	и в формате ASCIIZ, хотя поддержки длинных имён и неанглийских символов

	ïî-ïðåæíåìó íåò.

	по-прежнему нет.

7. Èçìåíÿåò êîä îáðàáîòêè îøèáîê áóòñåêòîðà íà ïåðåõîä íà ìåòêó hooked_err.

7. Изменяет код обработки ошибок бутсектора на переход на метку hooked_err.

	Ýòî íóæíî, ÷òîáû ïîñëåäóþùèå îáðàùåíèÿ ê êîäó áóòñåêòîðà â ñëó÷àå

	Это нужно, чтобы последующие обращения к коду бутсектора в случае

	îøèáîê ÷òåíèÿ íå âûâîäèë ñîîòâåòñòâóþùåå ñîîáùåíèå ñ ïîñëåäóþùåé

	ошибок чтения не выводил соответствующее сообщение с последующей

	ïåðåçàãðóçêîé, à ðàïîðòîâàë îá îøèáêå ÷òåíèÿ, êîòîðóþ ìîã áû

	перезагрузкой, а рапортовал об ошибке чтения, которую мог бы

	êàê-íèáóäü îáðàáîòàòü âòîðè÷íûé çàãðóç÷èê.

	как-нибудь обработать вторичный загрузчик.

8. Åñëè çàãðóçî÷íûé äèñê èìååò èäåíòèôèêàòîð ìåíüøå 0x80,

8. Если загрузочный диск имеет идентификатор меньше 0x80,

	òî óñòàíàâëèâàåò al='f' ("floppy"), ah=èäåíòèôèêàòîð äèñêà,

	то устанавливает al='f' ("floppy"), ah=идентификатор диска,

	èíà÷å al='h' ("hard"), ah=èäåíòèôèêàòîð äèñêà-0x80 (íîìåð äèñêà).

	иначе al='h' ("hard"), ah=идентификатор диска-0x80 (номер диска).

	Óñòàíàâëèâàåò bx='12', åñëè òèï ôàéëîâîé ñèñòåìû - FAT12, è

	Устанавливает bx='12', если тип файловой системы - FAT12, и

	bx='16' â ñëó÷àå FAT16.	Óñòàíàâëèâàåò si=ñìåùåíèå ôóíêöèè îáðàòíîãî

	bx='16' в случае FAT16.	Устанавливает si=смещение функции обратного

	âûçîâà. Ïîñêîëüêó â ýòîò ìîìåíò ds=0, òî ds:si îáðàçóþò ïîëíûé àäðåñ.

	вызова. Поскольку в этот момент ds=0, то ds:si образуют полный адрес.

9. Ïåðåäà¸ò óïðàâëåíèå ïî àäðåñó 1000:0000.

9. Передаёт управление по адресу 1000:0000.

Ôóíêöèÿ îáðàòíîãî âûçîâà äëÿ âòîðè÷íîãî çàãðóç÷èêà:

Функция обратного вызова для вторичного загрузчика:

	ïðåäîñòàâëÿåò âîçìîæíîñòü ÷òåíèÿ ôàéëà.

	предоставляет возможность чтения файла.

Âõîä è âûõîä îïèñàíû â ñïåöèôèêàöèè íà çàãðóç÷èê.

Вход и выход описаны в спецификации на загрузчик.

1. Ñîõðàíÿåò ñòåê âûçûâàþùåãî êîäà è óñòàíàâëèâàåò ñâîé ñòåê:

1. Сохраняет стек вызывающего кода и устанавливает свой стек:

	ss:sp = 0:(7C00-8), bp=7C00: ïàðà ss:bp ïðè ðàáîòå ñ îñòàëüíûì

	ss:sp = 0:(7C00-8), bp=7C00: пара ss:bp при работе с остальным

	êîäîì äîëæíà óêàçûâàòü íà 0:7C00, à -8 áåð¸òñÿ îò òîãî, ÷òî

	кодом должна указывать на 0:7C00, а -8 берётся от того, что

	èíèöèàëèçèðóþùèé êîä áóòñåêòîðà óæå ïîìåñòèë â ñòåê 2 äâîéíûõ ñëîâà,

	инициализирующий код бутсектора уже поместил в стек 2 двойных слова,

	è îíè äîëæíû ñîõðàíÿòüñÿ â íåèçìåííîñòè.

	и они должны сохраняться в неизменности.

2. Ðàçáèðàåò ïåðåäàííûå ïàðàìåòðû, âûÿñíÿåò, êàêîå äåéñòâèå çàïðîøåíî,

2. Разбирает переданные параметры, выясняет, какое действие запрошено,

	è âûçûâàåò íóæíóþ âñïîìîãàòåëüíóþ ïðîöåäóðó.

	и вызывает нужную вспомогательную процедуру.

3. Âîññòàíàâëèâàåò ñòåê âûçûâàþùåãî êîäà è âîçâðàùàåò óïðàâëåíèå.

3. Восстанавливает стек вызывающего кода и возвращает управление.

Âñïîìîãàòåëüíûå ïðîöåäóðû kordldr.f1x.

Вспомогательные процедуры kordldr.f1x.

Ïðîöåäóðà ïîëó÷åíèÿ ñëåäóþùåãî êëàñòåðà â FAT (get_next_cluster):

Процедура получения следующего кластера в FAT (get_next_cluster):

1. Âñïîìèíàåò ðàçðÿäíîñòü FAT, âû÷èñëåííóþ ðàíåå.

1. Вспоминает разрядность FAT, вычисленную ранее.

Äëÿ FAT12:

Для FAT12:

2. Óñòàíàâëèâàåò ds = 0x6000 - ñåãìåíò, êóäà ðàíåå áûëà ñ÷èòàíà

2. Устанавливает ds = 0x6000 - сегмент, куда ранее была считана

	âñÿ òàáëèöà FAT.

	вся таблица FAT.

3. Ïîäñ÷èòûâàåò si = (êëàñòåð) + (êëàñòåð)/2 - ñìåùåíèå â ýòîì ñåãìåíòå

3. Подсчитывает si = (кластер) + (кластер)/2 - смещение в этом сегменте

	ñëîâà, çàäàþùåãî ñëåäóþùèé êëàñòåð. Çàãðóæàåò ñëîâî ïî ýòîìó àäðåñó.

	слова, задающего следующий кластер. Загружает слово по этому адресу.

4. Åñëè êëàñòåð èìååò íå÷¸òíûé íîìåð, òî ñîîòâåòñòâóþùèé åìó ýëåìåíò

4. Если кластер имеет нечётный номер, то соответствующий ему элемент

	ðàñïîëàãàåòñÿ â ñòàðøèõ 12 áèòàõ ñëîâà, è ñëîâî íóæíî ñäâèíóòü âïðàâî

	располагается в старших 12 битах слова, и слово нужно сдвинуть вправо

	íà 4 áèòà; â ïðîòèâíîì ñëó÷àå - â ìëàäøèõ 12 áèòàõ, è äåëàòü íè÷åãî íå

	на 4 бита; в противном случае - в младших 12 битах, и делать ничего не

	íàäî.

	надо.

5. Âûäåëÿåò èç ïîëó÷èâøåãîñÿ ñëîâà 12 áèò. Ñðàâíèâàåò èõ ñ ïðåäåëîì 0xFF7:

5. Выделяет из получившегося слова 12 бит. Сравнивает их с пределом 0xFF7:

	íîìåðà íîðìàëüíûõ êëàñòåðîâ ìåíüøå, è ôëàã CF óñòàíàâëèâàåòñÿ;

	номера нормальных кластеров меньше, и флаг CF устанавливается;

	ñïåöèàëüíûå çíà÷åíèÿ EOF è BadClus ñáðàñûâàþò ôëàã CF.

	специальные значения EOF и BadClus сбрасывают флаг CF.

Äëÿ FAT16:

Для FAT16:

2. Âû÷èñëÿåò àäðåñ ïàìÿòè, ïðåäíàçíà÷åííîé äëÿ ñîîòâåòñòâóþùåãî ñåêòîðà äàííûõ

2. Вычисляет адрес памяти, предназначенной для соответствующего сектора данных

	â òàáëèöå FAT.

	в таблице FAT.

3. Åñëè ñåêòîð åù¸ íå çàãðóæåí, òî çàãðóæàåò åãî.

3. Если сектор ещё не загружен, то загружает его.

4. Âû÷èñëÿåò ñìåùåíèå äàííûõ äëÿ êîíêðåòíîãî êëàñòåðà îòíîñèòåëüíî íà÷àëà

4. Вычисляет смещение данных для конкретного кластера относительно начала

	ñåêòîðà.

	сектора.

5. Çàãðóæàåò ñëîâî â ax èç àäðåñà, âû÷èñëåííîìó íà øàãàõ 1 è 3.

5. Загружает слово в ax из адреса, вычисленному на шагах 1 и 3.

6. Ñðàâíèâàåò åãî ñ ïðåäåëîì 0xFFF7: íîìåðà íîðìàëüíûõ êëàñòåðîâ ìåíüøå, è ôëàã

6. Сравнивает его с пределом 0xFFF7: номера нормальных кластеров меньше, и флаг

	CF óñòàíàâëèâàåòñÿ; ñïåöèàëüíûå çíà÷åíèÿ EOF è BadClus ñáðàñûâàþò CF.

	CF устанавливается; специальные значения EOF и BadClus сбрасывают CF.

Ïðîöåäóðà çàãðóçêè ôàéëà (load_file):

Процедура загрузки файла (load_file):

1. Òåêóùàÿ ðàññìàòðèâàåìàÿ ïàïêà - êîðíåâàÿ. Â öèêëå âûïîëíÿåò øàãè 2-4.

1. Текущая рассматриваемая папка - корневая. В цикле выполняет шаги 2-4.

2. Êîíâåðòèðóåò èìÿ òåêóùåãî ðàññìàòðèâàåìîãî êîìïîíåíòà èìåíè (êîìïîíåíòû

2. Конвертирует имя текущего рассматриваемого компонента имени (компоненты

	ðàçäåëÿþòñÿ ñèìâîëîì '/') â FAT-ôîðìàò 8+3. Åñëè ýòî íåâîçìîæíî

	разделяются символом '/') в FAT-формат 8+3. Если это невозможно

	(áîëüøå 8 ñèìâîëîâ â èìåíè, áîëüøå 3 ñèìâîëîâ â ðàñøèðåíèè èëè

	(больше 8 символов в имени, больше 3 символов в расширении или

	áîëüøå îäíîé òî÷êè), âîçâðàùàåòñÿ ñ îøèáêîé.

	больше одной точки), возвращается с ошибкой.

3. Èùåò ýëåìåíò ñ òàêèì èìåíåì â òåêóùåé ðàññìàòðèâàåìîé ïàïêå. Äëÿ êîðíåâîé

3. Ищет элемент с таким именем в текущей рассматриваемой папке. Для корневой

	ïàïêè èñïîëüçóåòñÿ ïðîöåäóðà èç áóòñåêòîðà. Äëÿ îñòàëüíûõ ïàïîê:

	папки используется процедура из бутсектора. Для остальных папок:

	a) Ïðîâåðÿåò, åñòü ëè òàêàÿ ïàïêà â êýøå íåêîðíåâûõ ïàïîê.

	a) Проверяет, есть ли такая папка в кэше некорневых папок.

	(Èäåíòèôèêàöèÿ ïàïîê îñóùåñòâëÿåòñÿ ïî íîìåðó íà÷àëüíîãî êëàñòåðà.)

	(Идентификация папок осуществляется по номеру начального кластера.)

	Åñëè òàêîé ïàïêè åù¸ íåò, äîáàâëÿåò å¸ â êýø; åñëè òîò ïåðåïîëíÿåòñÿ,

	Если такой папки ещё нет, добавляет её в кэш; если тот переполняется,

	âûêèäûâàåò ïàïêó, ê êîòîðîé äîëüøå âñåãî íå áûëî îáðàùåíèé. (Äëÿ

	выкидывает папку, к которой дольше всего не было обращений. (Для

	êàæäîãî ýëåìåíòà êýøà õðàíèòñÿ ìåòêà îò 0 äî (ðàçìåð êýøà)-1,

	каждого элемента кэша хранится метка от 0 до (размер кэша)-1,

	îïðåäåëÿþùàÿ åãî íîìåð ïðè ñîðòèðîâêå ïî äàâíîñòè ïîñëåäíåãî îáðàùåíèÿ.

	определяющая его номер при сортировке по давности последнего обращения.

	Ïðè îáðàùåíèè ê êàêîìó-òî ýëåìåíòó åãî ìåòêà ñòàíîâèòñÿ íóëåâîé,

	При обращении к какому-то элементу его метка становится нулевой,

	à òå ìåòêè, êîòîðûå ìåíüøå ñòàðîãî çíà÷åíèÿ, óâåëè÷èâàþòñÿ íà åäèíèöó.)

	а те метки, которые меньше старого значения, увеличиваются на единицу.)

	á) Ïðîñìàòðèâàåò â ïîèñêàõ çàïðîøåííîãî èìåíè âñå ýëåìåíòû èç êýøà,

	б) Просматривает в поисках запрошенного имени все элементы из кэша,

	èñïîëüçóÿ ïðîöåäóðó èç áóòñåêòîðà. Åñëè îáíàðóæèâàåò èñêîìûé ýëåìåíò,

	используя процедуру из бутсектора. Если обнаруживает искомый элемент,

	ïåðåõîäèò ê øàãó 4. Åñëè îáíàðóæèâàåò êîíåö ïàïêè, âîçâðàùàåòñÿ èç

	переходит к шагу 4. Если обнаруживает конец папки, возвращается из

	ïðîöåäóðû ñ îøèáêîé.

	процедуры с ошибкой.

	â)  öèêëå ñ÷èòûâàåò ïàïêó ïîñåêòîðíî. Ïðè ýòîì ïðîïóñêàåò íà÷àëüíûå

	в) В цикле считывает папку посекторно. При этом пропускает начальные

	ñåêòîðû, êîòîðûå óæå íàõîäÿòñÿ â êýøå è óæå áûëè ïðîñìîòðåíû. Êàæäûé

	секторы, которые уже находятся в кэше и уже были просмотрены. Каждый

	ïðî÷èòàííûé ñåêòîð êîïèðóåò â êýø, åñëè òàì åù¸ îñòà¸òñÿ ìåñòî,

	прочитанный сектор копирует в кэш, если там ещё остаётся место,

	è ïðîñìàòðèâàåò â í¸ì âñå ýëåìåíòû. Ðàáîòàåò, ïîêà íå ñëó÷èòñÿ îäíî èç

	и просматривает в нём все элементы. Работает, пока не случится одно из

	òð¸õ ñîáûòèé: íàéäåí èñêîìûé ýëåìåíò; êîí÷èëèñü êëàñòåðû (ñóäÿ ïî

	трёх событий: найден искомый элемент; кончились кластеры (судя по

	öåïî÷êå êëàñòåðîâ â FAT); î÷åðåäíîé ýëåìåíò ïàïêè ñèãíàëèçèðóåò î êîíöå

	цепочке кластеров в FAT); очередной элемент папки сигнализирует о конце