Права доступа к файлу

Особенности NTFS

Переменный или фиксированный размер блока или как найти свободное место

Рассуждения о размере кластера.

Какой размер кластера лучше – большой или маленький. Если кластеры большие, то для каждого файла их будет меньше, следовательно, файл получается менее фрагментированным, и, следовательно, он быстрее считается с диска (так как не требуется перемещать читающую головку с места на место). Но, с другой стороны, в среднем половина последнего кластера файла остается незанятой с точки зрения файла, но занятой с точки зрения файловой системы. Следовательно, дисковая память, занятая под "хвосты" файлов пропадает! Для каждого файла пропадает в среднем половина одного кластера, таким образом, пропадает дисковая память объемом "количество файлов" * "объем половины кластера".

Подумайте, как связаны потери на "хвосты" с размером файлов.

А почему кластеры одинакового размера? Не лучше ли выделять файлу ровно столько места, сколько необходимо?

Действительно, в таком случае не было бы потерь дисковой памяти. Но задача поиска свободного места сильно усложняется.

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

адрес = начальный_адрес +(номер_кластера -1)*размер_кластера

И если мы располагаем таблицей FAT, то для поиска свободного места достаточно пройти по таблице, отыскивая первую попавшуюся незанятую ячейку, ее номер – это номер свободного кластера, адрес которого рассчитывается по вышеуказанной формуле.

А что получилось бы, если бы мы решились на произвольного размера блоки дисковой памяти. Как тогда найти свободный кусок или даже свободный кусок заданного размера? Вероятно, нам пришлось бы неоднократно проходить по каталогу, пытаясь найти «дырку» между файлами. Правда, можно улучшить ситуацию, если завести список свободного места

С увеличением скорости дисков потери времени, обусловленные фрагментацией, несколько уменьшаются. Поэтому было решено использовать небольшие кластеры. NTFS пытается предотвратить фрагментацию и поэтому выделяет файлу дисковую память не кластерами, а блоками по 16 кластеров, отдавая «лишние кластеры» во временное пользование. Если в скором времени файл потребуется увеличить, то новые кластеры будут выбраны из этого резервного фонда и окажутся, таким образом, рядом с предыдущими.

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

создание файла,

уничтожение файла,

открытие файла,

закрытие файла,

чтение файла,

запись в файл,

дополнение файла,

поиск в файле,

получение атрибутов файла,

установление новых значений атрибутов,

переименование,

выполнение файла,

чтение каталога,

и другие операции с файлами и каталогами.

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

	имена файлов
имена пользователей		win.exe	class.dbf	modem.txt	pict.jpg
nataly	выполнить	создать, писать, читать	читать	читать
kira	-	-	читать	читать
serg	-	читать	читать	читать, писать, переименовывать, удалять
victor	выполнить		читать, писать, удалять	читать

В Windows NT можно организовывать сколько угодно поименованных групп пользователей и каждую группу наделять особыми правами.

Различают два основных подхода к определению прав доступа:

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

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

В Windows NT приняты названия: доступ «по ресурсам» и «по пользователям».

Дата добавления: 2014-12-07