![](/user_photo/70644__xXXN.png)
- •Модель процесса, Создание и завершение процесса
- •Иерархии, реализация, состояния процессов
- •Иерархии процессов
- •Реализация процессов
- •Состояния процессов
- •Классическая модель потоков
- •2.1 Классическая модель потоков
- •Применение потоков, моделирование режима многозадачности
- •Потоки в posix, реализация потоков в пользовательском пространстве
- •Реализация потоков в ядре, гибридная реализация, активация планировщика Реализация потоков в ядре
- •Гибридная реализация
- •Активация планировщика
- •Всплывающие потоки, превращение однопоточного кода в многопоточный Всплывающие потоки
- •2.2. Превращение однопоточного кода в многопоточный
- •Взаимодействие процессов: состязательная ситуация, критические области Межпроцессное взаимодействие.
- •Состояние состязания.
- •Критическая область.
- •3.1 Взаимодействие между процессами
- •Передача информации от одного процесса другому
- •3.1.2 Состояние состязания
- •3.1.3 Критические области
- •Взаимодействие процессов: взаимное исключение с активным ожиданием, приостановка и активизация
- •2.Взаимное исключение с активным ожиданием
- •2.1 Запрещение прерываний.
- •2.2 Переменные блокировки.
- •3.Приостановка и активизация
- •Введение в планирование, планирование в пакетных системах
- •Планирование в пакетных системах
- •Планирование в интерактивных системах Введение
- •Гарантированное планирование
- •Лотерейное планирование
- •Справедливое планирование
- •Планирование потоков
- •Планирование в системах реального времени, политика и механизмы, планирование потоков
- •Понятие адресного пространства, правление свободной памятью.
- •Методы распределения памяти с использования дискового пространства:
- •Страничное распределение виртуальной памяти
- •Сегментное распределение памяти
- •3. Сегментно-страничная организация разделения памяти
- •Страничная организация памяти, таблицы страниц Страничная организация памяти, таблицы страниц
- •Страничная организация памяти. Виртуальная память.
- •Структура страниц.
- •Формирование адреса при страничном преобразовании.
- •Преимущества страничной памяти
- •Недостатки страничной памяти
- •Ускорение работы страничной организации памяти, таблицы страниц для больших объемов памяти
- •Оптимальный алгоритм замещения страниц, сравнительная характеристика алгоритмов замещения страниц Алгоритмы замещения страниц
- •Оптимальный алгоритм замещения страниц
- •Алгоритм исключения недавно использовавшейся страницы
- •Алгоритм fifo
- •Алгоритм «второй шанс»
- •Алгоритм «часы»
- •Алгоритм замещения наименее востребованной страницы
- •Сравнительная характеристика алгоритмов замещения страниц
- •Разработка систем страничной организации памяти: локальная и глобальная политики, управление загрузкой, разделение пространства команд и данных
- •Локальная и глобальная политика
- •Управление загрузкой
- •Разделение пространства команд и данных
- •Совместно использование страниц, библиотек, очистка страниц, обработка ошибки отсутствия страницы. Совместно используемые страницы
- •Совместно используемые библиотеки
- •Политика очистки страниц
- •Обработка ошибки отсутствия страницы
- •Файлы: имена, структура, типы атрибуты файлов, доступ и операции с файлами.
- •Каталоги: одноуровневые каталоги, иерархические системы каталогов, операции с каталогами
- •Структура файловой системы, реализация файлов, каталогов.
- •Основы аппаратного обеспечения ввода-вывода Устройства ввода-вывода
- •Контроллеры устройств
- •Ввод-вывод, отображаемый на пространство памяти.
- •Принципы создания программного обеспечения ввода-вывода
- •Диски: аппаратная часть, форматирование, алгоритмы планирования перемещения блока головок.
- •Форматирование диска
- •Алгоритмы планирования перемещения головок
- •Аппаратная составляющая и программное обеспечение часов, таймеры
- •Программное обеспечение пользовательского интерфейса: клавиатура, мышь, монитор
- •2.4. Монитор
- •Маршрутизация с использованием масок постоянной и переменной длины
- •Фрагментация ip-пакетов, параметры и механизм фрагментации
- •Групповое вещание
- •Стандартная модель группового вещания ip
- •Основные типы протоколов группового вещания
- •Инжиниринг трафика в mpls
Файлы: имена, структура, типы атрибуты файлов, доступ и операции с файлами.
Имена файлов - файлы идентифицируются именами
Простое имя идентифицирует файл в пределах одного каталога, Полное имя представляет собой цепочку простых символьных имен всех каталогов, относительным именем определяется через понятие «текущий каталог».
Типы файлов
Обычные файлы: содержат информацию произвольного характера, которую заносит в них пользователь или которая образуется в результате работы системных и пользовательских программ.
Программные (исполняемые) – представляют собой программы, написанные на командном языке ОС, и выполняют некоторые системные функции
Файлы данных – все прочие типы файлов: текстовые и графические документы, электронные таблицы, базы данных
Каталоги – это, с одной стороны, группа файлов, объединенных пользователем исходя из некоторых соображений
Специальные файлы – это фиктивные файлы, ассоциированные с устройствами ввода/вывода,
Файловая структура - вся совокупность файлов на диске и взаимосвязей между ними
Простая (одноуровневая) - каталог представляет собой линейную последовательность файлов
Иерархическая (многоуровневая)- каталог сам может входить в состав другого каталога и содержать внутри себя множество файлов и подкаталогов. Иерархическая структура может быть двух видов: «Дерево» и «Сеть».
Атрибуты – это информация, описывающая свойства файлов.
только для чтения, скрытый файл, системный файл, архивный файл, Тип файла, владелец файла, создатель файла
Права доступа к файлу- значит определить для каждого пользователя набор операций, которые он может применить к данному файлу.
создание файла, уничтожение файла, запись в файл, открытие файла, закрытие файла, чтение из файла, поиск в файле, переименование, чтение каталога и др
Каталоги: одноуровневые каталоги, иерархические системы каталогов, операции с каталогами
Файл - это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной (внешней) памяти. Имя файла состоит из двух частей, разделенных точкой: собственно имя файла, кторое даёт пользователь и расширение, определяющее его тип, которое обычно задается программой автоматически при его создании. В операционной системе Windows имя файла может иметь длину до 255 символов. В файловых системах файлы обычно организуются в каталоги или папки. Каталог— объект в файловой системе, упрощающий организацию файлов. Типичная файловая система содержит большое количество файлов, и каталоги помогают упорядочить её путём их группировки.
Одноуровневые каталоговые системы Простейшая форма системы каталогов состоит в том, что имеется один каталог, в котором содержатся все файлы. Иногда его называют корневым каталогом. Преимущество - простота и способность быстро находить файлы. Недостаток - различные пользователи могут случайно использовать для своих файлов одинаковые имена. Двухуровневая система каталогов Для работы в такой системе требуется начальная регистрация пользователя, при которой пользователь указывает свое имя или идентификатор. Здесь каждому пользователю выделяется один каталог. Пользователи могут получать доступ только к файлам в своем собственном каталоге. Но иногда пользователям может понадобиться получить доступ к файлам, не находящимся в их каталогах (выполнение системных двоичных программ ), возникает необходимость в создании по крайней мере одного системного каталога, содержащего все исполнимые двоичные системные файлы. Иерархические каталоговые системы При таком подходе каждый пользователь может сам создать себе столько каталогов, сколько ему нужно, группируя свои файлы естественным образом. Преимущества: возможность создавать произвольное количество подкаталогов является мощным структурирующим инструментом, позволяющим пользователям организовать свою работу. Операции над каталогами, взятые из UNIX create - Создание каталога delete - Удаление каталога opendir - Открытие каталога. После этой операции каталог может быть прочитан closedir - Закрытие каталога readdir - Чтение следующей записи открытого каталога rename - Переименование каталога link - Связывание файлов. Связывание представляет собой технику, позволяющую файлу появляться сразу в нескольких каталогах. unlink - Удаление связи с файлом.