
- •Модуль № 1.
- •Архитектура файловой системы
- •3. Системы управления файлами. Функции управления файлами. Организация файлов и доступ к ним.
- •Последовательный доступ к файлу
- •Прямой доступ к файлу
- •4. Понятие каталога. Структура каталогов
- •5. Структура магнитного диска. Главная и вторичная загрузочные записи
- •6. Процесс загрузки операционной системы.
- •7. Управление задачами. Виды исполняемых файлов. Структура исполняемых файлов
- •9. Дескрипторы процесса. Взаимодействующие и параллельные процессы.
- •10. Формальные системы и языки программирования. Способы задания языков. Цепочки символов. Операции над цепочками символов.
- •11. Формальные системы и языки программирования. Понятие языка. Формальное определение языка. Способы задания языков
- •В общем случае язык можно определить тремя способами:
- •12. Формальные системы и языки программирования. Синтаксис и семантика языка. Особенности языков программирования.
- •Особенности языков программирования:
- •13. Формальные системы и языки программирования. Понятие о грамматике языка. Классификация языков и грамматик.
- •Классификация языков и грамматик
- •14. Методы лексического, семантического и синтаксического анализа. Распознаватели. Задача разбора.
- •15. Методы лексического, семантического и синтаксического анализа Общая схема распознавателя. Виды распознавателей.
- •Виды распознавателей :
Модуль № 1.
1. Классификация программного обеспечения. Требования к системному программному обеспечению.
Традиционно все программное обеспечение подразделяют на два класса:
1) системное программное обеспечение (СПО) и
2) прикладное (пользовательское)программное обеспечение (ППО)
Выделим еще один класс (скорее группу) программ - специальное программное обеспечение информационных и управляющих систем.
Прикладные программы предназначены для решения функциональных задач, они выполняют обработку информации различных предметных областей.
Это самый многочисленный класс программных продуктов.
Системное программное обеспечение (System Software) - совокупность программ и программных комплексов для обеспечения работы компьютера и сетей ЭВМ.
Системные программы должны удовлетворять следующим требованиям:
прозрачность работы;
гарантированная надежность выполнения в соответствии со спецификациями (спецификациями называются функциональные требования);
максимальная скорость выполнения;
минимальные затраты на хранение машинных кодов;
поддержка стандартных средств связи с прикладными программами.
Эффективность системных программ зависит от времени их создания и надежности исполняемого кода.
Требование эффективности системных программ вызывает необходимость использования специальных языков
машинно-ориентированных типа языка Assembler и
высокого уровня типа C или C++.
2. Системы управления файлами. Архитектура файловой системы.
Системы управления файлами - предназначены для организации более удобного доступа к данным, организованным как файлы.
Вместо низкоуровневого доступа к данным с указанием конкретных физических адресов система управления файлами позволяет использовать логический доступ с указанием имени файла.
Любая система управления файлами не существует сама по себе - она разработана для работы в конкретной ОС и с конкретной файловой системой. То есть можно было бы систему управления файлами отнести к ОС.
Но в связи с тем, что
1) ряд ОС позволяет работать с несколькими файловыми системами (либо с одной из нескольких, либо сразу с несколькими одновременно); а дополнительную файловую систему можно установить (т.е. они самостоятельны)
2) простейшие ОС могут работать и без файловых систем;
системы управления файлами выделяются в отдельную группу системных программ.
Заметим, что часто в специальной литературе системы управления файлами относят все-таки к операционным системам.
Архитектура файловой системы
Файловая система имеет многоуровневую структуру, на верхнем уровне которой располагается так называемый переключатель файловых систем (в Windows 95, например, такой переключатель называется устанавливаемым диспетчером файловой системы - installable filesystem manager, IFS). Он обеспечивает интерфейс между запросами приложения и конкретной файловой системой, к которой обращается это приложение. Переключатель файловых систем преобразует запросы в формат, воспринимаемый следующим уровнем - уровнем файловых систем.
Каждый компонент
уровня файловых систем выполнен в виде
драйвера соответствующей файловой
системы и поддерживает определенную
организацию файловой системы. Переключатель
является единственным модулем, который
может обращаться к драйверу файловой
системы. Приложение не может обращаться
к нему напрямую. Драйвер файловой системы
может быть написан в виде реентерабельного
кода, что позволяет сразу нескольким
приложениям выполнять операции с
файлами. Каждый драйвер файловой системы
в процессе собственной инициализации
регистрируется у переключателя, передавая
ему таблицу точек входа, которые будут
использоваться при последующих обращениях
к файловой системе.