русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Операции над файлами


Дата добавления: 2013-12-23; просмотров: 726; Нарушение авторских прав


Простое перечисление номеров блоков, занимаемых файлом

Использование связанного списка индексов

Размещение в виде связанного списка блоков дисковой памяти

 
2 (4)  
 
4 (7)  
 
 
7 (9)  
 

Вначале каждого блока содержится указатель на следующий.

Достоинства: адрес файлов может быть задан одним числом; каждый блок может быть подсоединен в цепочку какого-либо файла; файл может изменять размер в процесс своего существования.

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

  Область индексов
       
       
 

С каждым блоком связывается некоторый элемент – индекс. Индексы располагаются в отдельной области диска (FAT). Если блок распределен некоторому файлу, то индекс этого блока содержит номер следующего блока данного файла.

Достоинства: адрес файлов может быть задан одним числом; каждый блок может быть подсоединен в цепочку какого-либо файла; файл может изменять размер в процесс своего существования + устранение недостатков предыдущего способа.

Недостатки: сложность по реализации.

 

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

Номера блоков файла
Такие же блоки
Такие же блоки
Такие же блоки
Такие же блоки
Такие же блоки
Такие же блоки
Аналогично 12



Если 10 блоков недостаточно, то 11ое содержит ссылку на ещё 128 номеров блоков. Если 138 блоков недостаточно, то 12ый ещё на 128 блоков, каждый из которых ссылается 128 номеров блоков. 13 ещё раз.

 

Реализуются через системные вызовы. Существует два способа выполнить последовательность действий над файлами:

1. Для каждой операции выполняется как универсальное, так и уникальное действие.

Цепочки: open-read-close : open-read-close : open-read-close ….

Более отказоустойчивый. В файловых серверах

2. Универсальные операции выполняются в начале и в конце последовательности

Цепочки: : open-read-read-….-close

Более быстрый. Используется в универсальных ОС

 

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

  Файл 1 Файл N
Пользователь 1 Права доступа    
….      
Пользователь M      

Реализуются права доступа в виде Access Control List (ACL). Список ассоциируется с ресурсом и содержит права пользователя по отношению к этому ресурсу.

Права доступа могут определяться:

1. Избирательно – как для каждого файла и пользователя владелец файла задаёт допустимые операции.

2. Мандатно – ОС наделяется пользователя правами в зависимости от его групп автоматически.

 



<== предыдущая лекция | следующая лекция ==>
Непрерывное размещение | Файловые системы Windows


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.