ДИРЕКТОРИИ. ЛОГИЧЕСКАЯ СТРУКТУРА ФАЙЛОВОГО АРХИВА - раздел Образование, Первый период 1945–1955 гг.. Ламповые машины. Операционных систем нет Количество Файлов На Компьютере Может Быть Большим. Отдельные Системы ...
Количество файлов на компьютере может быть большим. Отдельные системы хранят тысячи файлов, занимающие сотни гигабайтов дискового пространства. Эффективное управление этими данными подразумевает наличие в них четкой логической структуры.
Все современные файловые системы поддерживают многоуровневое именование файлов за счет наличия во внешней памяти дополнительных файлов со специальной структурой - каталогов (или директорий).
Каждый каталог содержит список каталогов и/или файлов, содержащихся в данном каталоге. Каталоги имеют один и тот же внутренний формат, где каждому файлу соответствует одна запись в файле директории (см., например, рис. 2.3).
Число директорий зависит от системы. В ранних ОС имелась только одна корневая директория, затем появились директории для пользователей (по одной директории на пользователя). В современных ОС используется произвольная структура дерева директорий.
Рис. 2.3. Директории
Таким образом, файлы на диске образуют иерархическую древовидную структуру (см. рис. 2.4).
Рис. 2.4. Древовидная структура файловой системы
Существует несколько эквивалентных способов изображения дерева. Структура перевернутого дерева, приведенного на рис. 2.4, наиболее распространена. Верхнюю вершину называют корнем. Если элемент дерева не может иметь потомков, он называется терминальной вершиной или листом (в данном случае является файлом). Нелистовые вершины - справочники или каталоги содержат списки листовых и нелистовых вершин. Путь от корня к файлуоднозначно определяет файл.
Подобные древовидные структуры являются графами, не имеющими циклов. Можно считать, что ребра графа направлены вниз, а корень - вершина, не имеющая входящих ребер. Как мы увидим в следующей лекции, связывание файлов, которое практикуется в ряде операционных систем, приводит к образованию циклов в графе.
Внутри одного каталога имена листовых файлов уникальны. Имена файлов, находящихся в разных каталогах, могут совпадать.
Для того чтобы однозначно определить файл по его имени (избежать коллизии имен), принято именовать файл так называемым абсолютным или полным именем (pathname), состоящим из списка имен вложенных каталогов, по которому можно найти путь от корня к файлу плюс имя файла в каталоге, непосредственно содержащем данный файл.
То есть полное имя включает цепочку имен - путь к файлу, например /usr/games/doom. Такие имена уникальны. Компоненты пути разделяют различными символами: "/" (слэш) в Unix или обратными слэшем в MS-DOS (в Multics - ">"). Таким образом, использование древовидных каталогов минимизирует сложность назначения уникальных имен.
Указывать полное имя не всегда удобно, поэтому применяют другой способ задания имени - относительный путь к файлу. Он использует концепцию рабочей или текущей директории, которая обычно входит в состав атрибутов процесса, работающего с данным файлом.
Тогда на файлы в такой директории можно ссылаться только по имени, при этом поиск файла будет осуществляться в рабочем каталоге. Это удобнее, но, по существу, то же самое, что и абсолютная форма.
Для получения доступа к файлу и локализации его блоков система должна выполнить навигацию по каталогам.
Рассмотрим для примера путь /usr/linux/progr.c. Алгоритм одинаков для всех иерархических систем. Сначала в фиксированном месте на диске находится корневая директория. Затем находится компонент пути usr, т. е. в корневой директории ищется файл /usr. Исследуя этот файл, система понимает, что данный файл является каталогом, и блоки его данных рассматривает как список файлов и ищет следующий компонент linux в нем. Из строки для linux находится файл, соответствующий компоненту usr/linux/. Затем находится компонент progr.c, который открывается, заносится в таблицу открытых файлов и сохраняется в ней до закрытия файла.
Многие прикладные программы работают с файлами, находящимися в текущей директории, не указывая явным образом ее имени. Это дает пользователю возможность произвольным образом именовать каталоги, содержащие различные программные пакеты. Для реализации этой возможности в большинстве ОС, поддерживающих иерархическую структуру директорий, используется обозначение "." - для текущей директории и ".." - для родительской.
Следующий период в эволюции вычислительных систем связан с появлением больших интегральных схем БИС В эти годы произошло резкое возрастание... Наступила эра персональных компьютеров Первоначально персональные компьютеры... Компьютеры стали использоваться не только специалистами что потребовало разработки quot дружественного quot...
Архитектура операционной системы.
Простейшая структуризация ОС состоит в разделении всех компонентов ОС на модули, выполняющие основные функции ОС (ядро), и модули, выполняющие вспомогательные функции ОС. Вспомогательные модули ОС
Монолитное ядро
По сути дела, операционная система – это обычная программа, поэтому было бы логично и организовать ее так же, как устроено большинство программ, то есть составить из процедур и функций. В эт
Микроядерная архитектура
Современная тенденция в разработке операционных систем состоит в перенесении значительной части системного кода на уровень пользователя и одновременной минимизации ядра.
Речь идет о
Смешанные системы
Все рассмотренные подходы к построению операционных систем имеют свои достоинства и недостатки.
В большинстве случаев современные операционные системы используют различные ко
Реализация многозадачности
По числу одновременно выполняемых задач операционные системы можно разделить на два класса:
· многозадачные (Unix, OS/2, Windows);
· однозадачные (например, MS-DOS).
Многопроцессорная обработка
Вплоть до недавнего времени вычислительные системы имели один центральный процессор.
В результате требований к повышению производительности появились многопроцессорные си
Системы реального времени
В разряд многозадачных ОС, наряду с пакетными системами и системами разделения времени, включаются также системы реального времени, не упоминавшиеся до
Управление процессами. Диаграмма состояний процесса.
Важнейшей частью операционной системы, непосредственно влияющей на функционирование вычислительной машины, является подсистема управления процессами. Процесс (задача) - абстракция, описывающ
Планирование процессов. Понятие очереди. Планировщики.
В зависимости от состояния процесса ему должен быть предоставлен тот или иной ресурс, например новый процесс, необходимо разместить в основной памяти, следовательно, ему необходимо выделить часть а
Вытесняющее и невытесняющее планирование
Процесс планирования осуществляется частью операционной системы, называемой планировщиком. Планировщик может принимать решения о выборе для исполнения нового процесса из числа находящихся в состоян
Алгоритмы планирования
Существует достаточно большой набор разнообразных алгоритмов планирования, которые предназначены для достижения различных целей и эффективны для разных классов задач. Многие из них могут использова
Основные достоинства ОС Windows 98.
1. поддержка нескольких мониторов делает возможным использование нескольких мониторов для расширения рабочего стола, выполнения разных программм на разных мониторах, а также выполнение много
Функции и состав операционной системы Windows 95.
1. управление процессами. В W95 процесс – это либо виртуальная машина MS-DOS, либо работающее приложение Windows. Каждый процесс может порождать множество потоков. Поток – это последовательн
OC WinNT/2000. Задачи, поставленные при создании WinNT.
WinNT – 32х разрядная ОС с приоритетной многозадачностью. В качестве фундаментальных компонент в состав ОС входят средства обеспечения безопасности и развитый сетевой сервис. WinNT обеспечивает сов
Модель безопасности Win’NT
Модель без-ти – монитор без-ти, совместно с процем входа в с-му и защищенными подс-ми. В многозадачной ОС W’NT приложения совместно исп-ют ряд ресурсов в с-ме, включая память компа
Управление памятью W’NT.
Пред.собой ОС сервера д/исп-ния на раб станции. Надежность обеспечивается за счет высоких систем. затрат, поэтому д/получения приемлемой производительности необходимы быстродействующий ЦП и по мень
Основные отличия Win’2000.
W’2000 основана на W’NT, это полностью 32-хразрядн. ОС с приоритетной многозадачностью и улучшенной реализацией работы с памятью. Новые ср-ва упр-я польз-ми сетевыми ресурсами: Active Direc
Архитектурные модули Windows NT.
Данная ОС является модульной (более совершенной, чем монолитная ОС, т. е. она состоит из отдельных взаимосвязанных относительно простых модулей. Основными модулями WindowsNT являются: 1)уровень апп
Модель безопасности Windows NT.
Модель безопасности Win’NT – представлена монитором безопасности, а также процессором входа в систему и безопасными защищенными подсистемами. В многозадачной ОС W’NT приложения сов
Управление памятью Windows NT.
W’NT – ОС сервера для использования на рабочей станции. Этим обусловлена архитектура, в которой абсолютная защита прикладных программ и данных преобладает над соображениями скорост
Основные достоинства Windows 2000.
Основные отличия Win’2000. W’2000 основана на W’NT, это полностью 32-х разрядная ОС с приоритетной многозадачностью и улучшенной реализацией работы с памятью. Интерфейс подобен интерфейсу W’98, но
Файловая система. Физическая организация FAT.
Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совмест
ОРГАНИЗАЦИЯ ФАЙЛОВ И ДОСТУП К НИМ
Программист воспринимает файл в виде набора однородных записей.
Запись - это наименьший элемент данных, который может быть обработан как единое целое прикладной
Последовательный файл
Простейший вариант - так называемый последовательный файл. То есть файл является последовательностью записей. Поскольку записи, как правило, однобайтовые, файл
Файл прямого доступа
В реальной практике файлы хранятся на устройствах прямого (random) доступа, например на дисках, поэтому содержимое файла может быть разбросано по разным блокам диска, которые можно сч
Другие формы организации файлов
Известны как другие формы организации файла, так и другие способы доступа к ним, которые использовались в ранних ОС, а также применяются сегодня в больших мэйнфреймах (mainframe), ори
Контроль доступа к файлам
Наличие в системе многих пользователей предполагает организацию контролируемого доступа к файлам. Выполнение любой операции над файлом должно быть разрешено только в случае наличия у
Списки прав доступа
Наиболее общий подход к защите файлов от несанкционированного использования - сделать доступ зависящим от идентификатора пользователя, то есть связать с каждым файлом или директори
СИСТЕМА УПРАВЛЕНИЯ ВВОДОМ-ВЫВОДОМ
Функционирование любой вычислительной системы обычно сводится к выполнению двух видов работы: обработке информации и операций по осуществлению ее ввода-вывода.
Физические принципы организации ввода-вывода
Существует много разнообразных устройств, которые могут взаимодействовать с процессором и памятью: таймер, жесткие диски, клавиатура, дисплеи, мышь, модемы и т. д.
Часть этих устройств мож
Файловая система FAT16
Файловая система FAT 16, являющаяся основной для операционных систем DOS, Windows 95⁄98⁄Me, Windows NT⁄2000⁄XP, а также поддерживается большинством других систем. FAT 16 пре
Файловая система FAT32
Файловая система FAT32 представляет собой усовершенствованную версию FAT16, предназначенную для использования на разделах емкостью до 2 Терабайт. FAT32 появилась в Windows 95 OSR2, является основно
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов