4.9 ВЫВОДЫ

4.9 ВЫВОДЫ

Индекс представляет собой структуру данных, в которой описываются атрибуты файла, в том числе расположение информации файла на диске. Существует две разновидности индекса: копия на диске, в которой хранится информация индекса, пока файл находится в работе, и копия в памяти, где хранится информация об активных файлах. Алгоритмы ialloc и ifree управляют назначением файлу дискового индекса во время выполнения системных операций creat, mknod, pipe и unlink (см. следующую главу), а алгоритмы iget и iput управляют выделением индексов в памяти в момент обращения процесса к файлу. Алгоритм bmap определяет местонахождение дисковых блоков, принадлежащих файлу, используя предварительно заданное смещение в байтах от начала файла. Каталоги представляют собой файлы, которые устанавливают соответствие между компонентами имен файлов и номерами индексов. Алгоритм namei преобразует имена файлов, с которыми работают процессы, в идентификаторы индексов, с которыми работает ядро. Наконец, ядро управляет назначением файлу новых дисковых блоков, используя алгоритмы alloc и free.

Структуры данных, рассмотренные в настоящей главе, состоят из связанных списков, хеш-очередей и линейных массивов, и поэтому алгоритмы, работающие с рассмотренными структурами данных, достаточно просты. Сложности появляются тогда, когда возникает конкуренция, вызываемая взаимодействием алгоритмов между собой, и некоторые из этих проблем синхронизации рассмотрены в тексте. Тем не менее, алгоритмы не настолько детально разработаны и могут служить иллюстрацией простоты конструкции системы.

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

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

8.4 ВЫВОДЫ

Из книги Архитектура операционной системы UNIX автора Бах Морис Дж

8.4 ВЫВОДЫ В настоящей главе был описан основной алгоритм диспетчеризации процессов в системе UNIX. С каждым процессом в системе связывается приоритет планирования, значение которого появляется в момент перехода процесса в состояние приостанова и периодически


9.4 ВЫВОДЫ

Из книги Бесплатные разговоры через Интернет автора Фрузоров Сергей

9.4 ВЫВОДЫ Прочитанная глава была посвящена рассмотрению алгоритмов подкачки процессов и замещения страниц, используемых в версии V системы UNIX. Алгоритм подкачки процессов реализует перемещение процессов целиком между основной памятью и устройством выгрузки. Ядро


10.5 ВЫВОДЫ

Из книги Как сделать свой сайт и заработать на нем. Практическое пособие для начинающих по заработку в Интернете автора Мухутдинов Евгений


11.5 ВЫВОДЫ

Из книги автора

11.5 ВЫВОДЫ Мы рассмотрели несколько форм взаимодействия процессов. Первой формой, положившей начало обсуждению, явилась трассировка процессов — взаимодействие двух процессов, выступающее в качестве полезного средства отладки программ. При всех своих преимуществах


13.5 ВЫВОДЫ

Из книги автора

13.5 ВЫВОДЫ В данной главе нами были рассмотрены три схемы работы с расположенными на удаленных машинах файлами, трактующие удаленные файловые системы как расширение локальной. Архитектурные различия между этими схемами показаны на Рисунке 13.12. Все они в свою очередь


Выводы

Из книги автора

Выводы Система Skype на сегодняшний день является самой привлекательной и до сих пор не знает себе реальных конкурентов.? В ней вы можете совершенно бесплатно разговаривать с компьютера на компьютер и платить только своему провайдеру за время, проведенное в Интернете.


Выводы

Из книги автора

Выводы Из всего вышесказанного можно сделать следующие выводы.? Если вы хотите использовать голосовую программу только для того, чтобы общаться с компьютера на компьютер, то лучше выбрать Skype. Его интерфейс разнообразней и привлекательней, к тому же он переведен на


Выводы

Из книги автора

Выводы Я постарался ознакомить вас со всеми возможностями программы Windows Messenger, чтобы вы сами смогли для себя решить, насколько она хороша и подходит ли она вам. Однако сказано было много, и сейчас следует сделать лаконичный вывод.? Программа хороша тем, что эта родная


Выводы

Из книги автора

Выводы На сегодняшний день программа Radmin является одной из лучших в своем классе. Объясняется это тем, что она быстро работает даже на малоскоростных линиях связи, к тому же количество передаваемых снимков экрана в секунду можно изменять. За счет того, что к удаленному


Выводы

Из книги автора

Выводы Программа VNC так хороша, что разработчики Radmin считают ее одним из ближайших своих конкурентов. На своем сайте они даже приводят тесты этих двух программ (естественно, такие, которые представляют их детище в лучшем свете). Однако в третьей версии Radmin появились