Файловая система s5 операционной системы UNIX System V - раздел Информатика, Экономики, статистики и информатики Файловая Система S5 Занимает Слайс Диска И Состоит Из Трех Основных...
Файловая система s5 занимает слайс диска и состоит из трех основных
компонентов:
- суперблок;
- массив индексных дескрипторов;
- блоки данных.
Суперблоксодержит общую информацию о файловой системе:
- тип файловой системы;
- размер файловой системы в логических блоках, включая сам суперблок,
массив дескрипторов и блоки данных;
- размер массива индексных дескрипторов;
- число свободных блоков, доступных для размещения;
- число свободных блоков для размещения дескрипторов;
- размер логического блока;
- список номеров свободных дескрипторов;
- список адресов свободных блоков.
Массив индексных дескрипторов. Индексный дескриптор (inode)содержит
информацию о файле, т.е. метаданные файла. Каждый файл связан с одним inode, хотя
может иметь несколько имен в файловой системе, каждое из которых будет указывать на
один и тот же inode. Поля индексного дескриптора содержат следующую информацию:
- тип файла и права доступа;
- число ссылок на файл, т.е. количество имен, которые имеет файл в файловой
системе;
- идентификаторы владельца и группы;
- размер файла в байтах; для специальных файлов это поле содержит старший и
младший номера устройств;
- время последнего доступа к файлу;
- время последней модификации файла;
- время последней модификации inode;
- массив адресов дисковых блоков, где хранятся данные файла.
Массив адресов дисковых блоковсодержит информацию о расположении данных
файла. Поскольку дисковые блоки хранения данных файла могут располагаться не
последовательно, inodeдолжен хранить физические адреса блоков, принадлежащих
данному файлу. В индексном дескрипторе эта информация хранится в виде массива,
каждый элемент которого содержит физический адрес дискового блока, а индексом
массива является номер логического блока файла. Массив имеет фиксированный размер
и состоит из 13 элементов. Первые 10 элементов адресуют непосредственно блоки
хранения данных файла. Одиннадцатый элемент адресует блок, в свою очередь
содержащий адреса блоков хранения данных. Двенадцатый элемент указывает на
дисковый блок, тоже хранящий адреса блоков, каждый из которых адресует блок
хранения данных файла. Тринадцатый элемент используется для тройной косвенной
адресации, когда для нахождения адреса блока хранения данных файла используется три
дополнительных блока.
Такой подход позволяет при относительно небольшом фиксированном размере
индексного дескриптора поддерживать работу с файлами, размер которых может
изменяться от нескольких байтов до десятка мегабайтов. Для относительно небольших
файлов (до 10 Кбайт при размере блока 1024 байта) используется прямая индексация,
обеспечивающая максимальную производительность. Для файлов, размер которых не
превышает 266 Кбайт (10Кбайт + 256*1024) достаточно простой косвенной адресации.
Наконец, при использовании тройной косвенной адресации можно обеспечить доступ к
16777216 блокам (256*256*256).
Как и во многих современных операционных системах, в ОС UNIX файлы
организованы в виде древовидной структуры, называемой файловой системой (file
system). Каждый файл имеет имя, определяющее его расположение в дереве файловой
системы. Корнем этого дерева является корневой каталог (root directory), имеющий имя
"/". Пример файлового дерева приведен на рис. 5.2.
Для ОС UNIX характерно, что в системе может присутствовать несколько файловых
систем, которые могут иметь различную внутреннюю структуру, а файлы,
принадлежащие этим u1092 файловым системам, могут быть расположены на различных
устройствах. Следует отметить, что имя файла является атрибутом файловой системы, а
не набора данных на диске. Каждый файл в системе связан со своими метаданными,
хранящимися в индексных дескрипторах (inode), которые содержат все характеристики
файла, в том числе и указатели на дисковые блоки, где хранятся данные файла. Имя
файла в файловой системе является указателем на его метаданные, в то время как
метаданные не содержат указателя на имя файла.
Все темы данного раздела:
Москва 2002 г.
УДК681.3.06
Головина О.С., Кондратьев В.К. Операционные системы и оболочки. /Моск. гос. ун-т
экономики, статистики и информатики. – М., 2002. – 108 с.
Понятие операционной среды
Назначение операционной системы:
- управление вычислительными процессами в вычислительной системе;
- распределение ресурсов вычислительной системы между различными
вычисл
Понятие вычислительного процесса и ресурса
Последовательный процесс («задача») – выполнение отдельной программы с ее
данными на последовательном процессоре. Процессор имеет два аспекта:
- носитель данных;
- исполн
Динамика состояния процесса
Процесс может находиться:
- в активном состоянии, может участвовать в конкуренции за использование
ресурсов вычислительной системы;
- в пассивном
Реализация понятия последовательного процесса в ОС
Чтобы ОС могла управлять процессами, она должна располагать полной
информацией о них. Для этого на каждый процесс заводится специальная
информационная структура, называемая
Процессы и треды
Для реализации «мультизадачности» было введено понятие «легковесных»
процессов, которые в настоящее время получили названия потокиили треды(нити).
Прерывания
Прерывания – механизм, позволяющий координировать параллельное
функционирование отдельных устройств вычислительной системы и реагировать на
особые ситуации, возникающие при работе
Основные виды ресурсов
Одним из важнейших ресурсов является сам процессор, точнее процессорное
время. Имеется множество методов разделения этого ресурса.
Вычислениями и самой вычислительной системой.
ОС разделяют по назначению:
- ОС общего назначения;
- ОС специально назначения.
ОС специального назначения подразделяются на следующие:
- для
Вопросы к главе 1
1) В чем заключается различие u1087 понятий процесс и задача?
2) Для чего каждая задача получает дескриптор? Какие поля содержатся в
дескрипторе? Что такое контекст задачи?
Управление задачами и памятью в операционных системах
Оперативная память – это важнейший ресурс любой вычислительной системы,
поскольку без нее, как и без центрального процессора, невозможно выполнение ни одной
программы. Память явля
Стратегия планирования
Стратегия планирования (краткосрочное планирование, диспетчеризация)
определяет, какие процессы планируются на выполнение для того, чтобы достигнуть
поставленной цели. Стратегий п
Дисциплины диспетчеризации
Диспетчеризация связана с понятием задачи (потока). Если ОС не поддерживает
механизма потоков, то понятие задачи можно заменить на понятие процесса.
Известно большое количество пр
Вытесняющие и не вытесняющие алгоритмы диспетчеризации
Диспетчеризация без перераспределения процессорного времени, то есть не
вытесняющая многозадачность– это такой способ диспетчеризации процессов, при
Качество диспетчеризации и гарантии обслуживания
Одна из проблем при выборе дисциплины обслуживания – гарантия обслуживания.
При некоторых дисциплинах обслуживания, например, с абсолютными приоритетами,
низкоприоритетные задачи
Диспетчеризация задач с использованием динамических приоритетов
При выполнении программ может случиться ситуация, когда одна или несколько
задач не могут быть выполнены в течение значительного времени из-за высокой нагрузки
в вычислительной си
Пространство
Программист обращается к памяти с помощью некоторого набора логических имен.
Имена переменных и входных точек модулей составляют область имен.
Физическая памятьпр
Вопросы к главе 2
1) Какие дисциплины диспетчеризации вы знаете?
2) Что такое гарантия обслуживания?
3) Опишите механизмы диспетчеризации. В чем их различия?
4) Что такое виртуальный адрес
Функции файловой системы ОС и иерархия данных
Файл– набор данных, организованных в виде совокупности записей одинаковой
структуры. Файловая система– это набор спецификаций и соответствующее им
Файловая система FAT
Аббревиатура FAT (file allocation table) означает «таблица размещения файлов».
Этот термин относится к линейной табличной структуре со сведениями о файлах –
именами файлов, их атр
Файловая система FAT32
FAT32 является полностью независимой 32-разрядной файловой системой и
содержит многочисленные усовершенствования и дополнения по сравнению с FAT16.
Принципиальное отличие FAT32
Файловая система NTFS
Файловая система NTFS (New Technology File System) содержит ряд значительных
усовершенствований и изменений, существенно отличающих ее от других файловых
систем. С точки зрения по
Вопросы к главе 3
1) Почему создание подсистемы ввода/вывода считается одной из самых
сложных областей проектирования операционных систем?
2) Почему операции ввода/вывода объявляются привилегирован
Параллелизм, который достигается использованием нескольких процессоров
и/или многозадачного подхода.
Примеры систем реального времени:
- системы управления атомными электростанциями;
Основных функций ОС и обычно не применяются для приложений;
- переменного приоритета (от 0 до 15) – определяет процессорный приоритет
приложения; приоритет 0 – для бесстраничного системного потока.
Регистрации предоставляется виртуальный процессор, в котором есть все необходимые
ресурсы:
- процессор (карусельная диспетчеризация RR, динамические приоритеты);
- память;
- устройства;
Границы других областей;
- i-список, состоящий из описаний файлов, называемых i-узлами;
- область для хранения содержимого файлов.
Каждый i-узел содержит:
Если необходима двухсторонняя связь, следует создать две очереди.
Работа с очередями сообщений имеет много отличий от работы с конвейерами:
- очереди сообщений предоставляют возможность использовать u1085 несколько
Исполнение;
- в открывшемся окне приложения выбрать пункт меню Подключение;
- ввести IP-адрес удаленной UNIX-системы (например, 192.168.2.19);
- уста
Вся регистрационная информация о пользователях системы хранится в файле
/etc/passwd.
Структура и назначение полей файла /etc/passwd:
- регистрационное имя;
- не используется;
В тех случаях, когда истек минимальный срок действия пароля, с помощью
команды passwd можно изменить пароль:
$ passwd
Setting password for user: dko30102
Old password:
Успехом позволяет просмотр как предыдущей, так и последующей страницы текста.
Формат команды следующий:
pg имя_файла [ имя_файла . . . ]
На подсказку (:) в нижней части экрана можно ответить:
В режиме ввода текста вводимые с клавиатуры символы поступают во временный
файл – буфер редактирования. При этом введенные символы появляются на экране. В
этом режиме выполняются четыре функции:
- вставки (наприм
Если файл существует, то на экране отобразится начало текста файла.
Для того чтобы выводилась информация ___________об установленном режиме, необходимо
перейти в командный режим (нажать клавишу <Esc>) и ввести:
:set
Система ввода и вывода
Команды и утилиты операционной системы Unix вводятся с клавиатуры, а
результаты их выполнения выводятся на дисплей терминала, которые часто называют
стандартными устройствами ввод
Программы и процессы
Обычно программойназывают исполняемый файл, хранящийся на устройстве
внешней памяти. Программы могут быть пользовательскими или системными, т.е.
находящимися в со
Интерпретатор командного языка
Интерпретатор shell - это программа, которая позволяет вам связываться с
операционной системой. Shell считывает команды, которые вы вводите, и
интерпретирует их как запросы на вып
Выполнение, остановка и повторный запуск процессов
В этом подразделе описывается:
- как запустить команду в определенное время с помощью команд batch и at;
- как получить информацию о состоянии процесса;
- как завершить а
Новости и инфо для студентов