18. Ntfs

Файловая система – набор спецификаций и соответствующее им программное обеспечение, которое отвечает за создание, уничтожение, организацию, чтение, запись, модификацию и перемещение файловой информации, а также за управление файловым доступом. Она определяет способ организации данных.

Структура тома: делит всё дисковое пространство на кластеры (от 512 байт до 64 Кбайт)

MFT

Зона MFT

Зона для размещения файлов и каталогов

Копия первых 16 записей MFT

Зона для размещения файлов и каталогов

MFT – метафайл – специальный файл, позволяющий определить местонахождение всех остальных файлов.

Метафайлы имеют строго фиксированное положение. Их копия содержится в середине для надёжности.

MFT находятся в корневом каталоге NTFS. Каждый файл в NTFS представлен с помощью потоков. Имя файла может содержать любые символы. Максимальная длина 256 символов. Каталог в NTFS представляет собой специальный файл, хранящий ссылки на другие файлы и каталоги, создается иерархическое строение данных. Он поделён на блоки, каждый из которых содержит имя файла, базовые атрибуты и ссылку на элемент MFT.

Внутренняя структура каталога представляет собой бинарное дерево.

ОСОБЕННОСТИ NTFS:

– высокая надежность за счет механизма транзакций, при котором осуществляется журналирование файловых операций (фиксирование в специальный служебный файл происходящих изменений);

– расширенная функциональность (дополнительные возможности: эмуляция других файловых систем, мощная модель безопасности, параллельная обработка потоков и др.);

– поддержка POSIX (Portable operation system for computing environments). Международный стандарт на машинно-независимый интерфейс компьютерной среды, основное внимание в требованиях которого уделяется взаимодействию прикладных программ с ОС (т.е. программы в данном стандарте легко переносить из одной ОС в другую). Он представляет собой набор функций, взятых из ОС: AT&T UNIX System V Berkeley Standard Distribution UNIX.

– гибкость – размер кластера может изменяться от 512 байт до 64 Кбайт.

19.Проектирование взаимодействующих вычислительных процессов (взаимное исключение). Синхронизация посредством операции ‘проверка - устаовка’.Семафоры.

1.Проектирование взаимодействующих вычислительных процессов (взаимное исключение).

1. Блокировка памяти – запрет одновременного исполнения двух (и более) команд, обращающихся к одной и той же ячейке памяти, но допускается чередование доступа.

Например:

Пусть имеется два циклического процесса, каждый из которых состоит из критического интервала CS1 и CS2 и оставшейся части кода процесса PR1 и PR2.

Взаимное исключение достигается за счет того, что процессы PR1 и PR2 входили в свои критические интервалы попеременно.

Для этого вводится переключатель Р, указывающий на то, чья очередь войти в критическую секцию.

Var P: integer;

begin

P: =1; {P=1 в CS наход.процесс PR1}

begin

while true do

begin

while P=2 do begin end;

CS1; {кр.секции (CS) процесса PR1}

P:=2;

PR1`;

end;

and

while true do

begin

while P=1 do begin end;

CS2;

P:=1;

PR2

end

end

end.

Листы программы, в которых происходит обращение к критическим ресурсам над критическими секциями (интервалами) CS.

Критический ресурс – ресурс, не допускающий одновременного использования несколькими процессами.

2. Алгоритм Деккера

label 1,2; {P1, P2 – переключение 1,2 ; D - очередь}

var P1,P2: boolean;

D:integer;

begin P1:= false; P2:= false

D :=1;

begin

while true do

begin P1:= true;

1: if P2= true&Ren

if D =1&Ren go to 1

else begin P1:= false;

while D =2 do begin end;

end

else begin

CS1

D:=2; P1:= false

end

end

end

and

while true do

begin P2:=1;

2: if P1= true &Ren

if D =2 then go to 2

else begin P2: false;

while D =1 do begin end

end

else begin

CS2

D :=1; P2:= false

end

end

end

end.

Если P2= true и P1= false , то выполняется CS2 независимо от значений 0, и наоборот, если P2= true и P1= true , то выполняется CS того процесса, на который указывало значение 0.