- •Вопрос 1. Определение ос. Место ос в иерархической архитектуре вычислительной системы.
- •Вопрос 2. Процессы. Определение процесса. Логическая и физическая модели процесса Графы состояний процесса для логической и физической модели. Контекст процесса
- •Вопрос 3. Классификация процессов ос.
- •Вопрос 4. Ресурсы. Определение ресурса, Классификация ресурсов.
- •Вопрос 5. Формальная модель ос
- •Вопрос 6. Управление процессами. Таблицы управления процессами. Дескриптор процесса. Операции над процессами. Прерывания процессов.
- •Вопрос 7. Синхронизация параллельных процессов. Назначение синхронизации. Виды отношений между процессами. Типичные задачи синхронизации параллельных процессов.
- •Задача взаимного исключения.
- •Задача читатели – писатели.
- •Задачи кругового распределения ресурса («обедающие философы»)
- •Вопрос 8. Синхронизация параллельных процессов, Механизмы синхронизации. Аппаратная и программная реализация взаимоисключений. Семафорные примитивы Дейкстры.
- •3) Рандеву.
- •Программные каналы (транспортёр).
- •Вопрос 9-10.
- •9. Дедлок( тупиковая ситуация). Условия возникновения. 10. Дедлок( тупиковая ситуация). Стратегии предотвращения и обхода дедлоков.
- •Вопрос 11-12
- •11. Управление ресурсами. Дескрипторы воспроизводимых и потребляемых ресурсов. Операции над семафорами ресурсов. Распределение ресурсов ос. Задачи распределения.
- •Вопрос 13-15.
- •Дисциплина: следующий с кратчайшим заданием sjn (short job next).
- •2.Циклические дисциплины (или с перераспределением)
- •2.1.Круговой циклический алгоритм rr.
- •Многоуровневый циклический алгоритм fb.
- •Вопрос 16. Структуры объектных модулей программ. Способы использования объектных модулей.
- •2. Многократно используемые.
- •Вопрос 17. Отображение программных модулей на оперативную память. Частные случаи отображения.
- •Вопрос 18-19.
- •Вопрос 20-21.
- •20. Технология виртуальной памяти. Алгоритмы замещение страниц. 21. Двухуровневая страничная организации виртуальной памяти.
- •Вопрос 22. Задачи программного обеспечения ввода/вывода(в/в). В/в без использования и с использованием прерываний. Прямой доступ к памяти. Синхронный и асинхронный в/в.
- •Вопрос 23. Уровни управления вводом-выводом. Буферизация и синхронизация данных.
- •2. Двойной буфер
- •3.Циклическая буферизация
- •Вопрос 24. Логическая структура файла Типы файлов. Атрибуты файлов. Операции с файлами. Каталоговые системы. Операции с каталогами.
- •Вопрос 25. Методы физической реализации файлов и каталогов.
- •Вопрос 26. Принципы построения интерфейсов ос. Интерфейс прикладного программирования(арi). Варианты реализации арi.
- •Вопрос 27. Основные структуры операционных систем. Структуры многопроцессорных операционных систем
- •Вопрос 28. Архитектура операционной системы msdos. Основные модули ос.
- •Вопрос 29. Операционная система ms dos. Управление оперативной памятью.
- •Вопрос 30. Операционная система msdos Архитектура файловых систем fат.
- •Вопрос 31. Архитектура операционной системы Windows 95/98. Основные компоненты.
- •Вопрос 32. Управление процессами в Windows 95/98. Мультапрограммирование.
- •Вопрос 33. Управление оперативной памятью в Windows 95/98.
- •Вопрос 34. Поддержка приложений в Windows 95/98.
- •Вопрос 35. Архитектура операционной системы WindowsNt. Подсистема среды и исполняющая система.
- •Вопрос 36. Управление процессами в WindowsNt. Мультипрограммирование.
- •Вопрос 37. Управление оперативной памятью в WindowsNt.
- •Вопрос 38. Обьектная модель WindowsNt. Менеджер объектов.
- •Вопрос 39. Взаимодействие между приложениями и подсистемами среды в WindowsNt.
- •Вопрос 40. Структура системы и ядро ос Unix
- •Вопрос 41. Управление процессами в ос Unix. Граф состояния процесса. .
- •Вопрос 42. Управление оперативной памятью в ос Unix.
- •Вопрос 43. Логическая организация файловых систем ос Unix. Логическая организация.
- •Вопрос 44 Физическая организация файловых систем ос Unix.
Вопрос 3. Классификация процессов ос.
Процесс - система действий, реализующая определённую функцию в ВС и оформленная так, что управляющая программа вычислительной системы может перераспределять ресурсы этой системы в целях обеспечения мультипрограммирования.
Классификация процессов.
По времени существования процессов.
пакетные (нет ограничений на время сущ-я)
интерактивный процесс (не больше, чем время допустимой реакции вычислительной системы на запрос такого типа)(связаны с уровнем пользователя. Ограничение по t связано с тем, что если t растёт, то система будет неработоспособна (медленная реакция) )
процесс реального времени (требует такого планирования, чтобы окончание процесса было в конкретный момент времени t, либо до наступления этого момента)(жёстко связана со временем, исп-ся в ОС реального времени)
По отношению к ОС.
системные (самой ОС)
пользовательские (прикладные)
По генеалогическому признаку.
порождающие
порожденные
По связности.
изолированный (нет никаких связей с другими процессами)
информационно независимые (процессы, которые при своем развитии используют совместно какие-либо ресурсы, но между собой явно информацией не обмениваются)
взаимодействующие (между которыми есть информационные связи типа сообщений – явные; неявные – с помощью разделяемых структур данных).
Конкурирующие (взаимодействующие процессы образуют конкурирующие процессы – за использование какого-либо ресурса).
По динамике развития.
последовательные(временные интервалы сущ-я не пересекаются)
параллельные (на рассматриваемом интервале существуют одновременно)
комбинированные
Вопрос 4. Ресурсы. Определение ресурса, Классификация ресурсов.
Для развития процесса нужны ресурсы.
Ресурс- средство ВС, которое может быть выделено процессу на определенный интервал времени.
Классификация ресурсов.
По реальности существования
- физический (реально сущ-ий. при распределении процессу используются его физические хар-ки (пример:ОП) )
- виртуальный (некоторая модель физ ресурса, с расширенными свойствами. Делается с целью удобства )
по возможности расширения свойств
- эластичный (позволяет виртуализацию)
- жесткий (на позволяет виртуализацию)
по степени активности
- активный (способен выполнять действия по отношению к другим ресурсам и приводить к изменению свойств ресурсов)
- пассивный (над которым нельзя выполнять такие действия)
по времени существования по отношению к процессу
- постоянные (существуют до рождения данного процесса и все время его сущ-я).
- временные (появляются во время сущ-я процесса и могут уничтожаться).
по степени важности
- главные (без которых развитие процесса принципиально невозможно)
- второстепенные (без которых допустимо некоторое альтернативное развитие процесса, но не вып-ся нек-е ф-ии, связанные с этим ресурсом)
по структуре
- простой(рассм-ся как единое целое, может иметь 2-а состояния: занят, свободен)
- составной (содержит в составе много однотипных элементов, при распределении процессу может быть выделена часть элементов.Имеет 3-и состояния: занят, свободен, частично занят)
по восстанавливаемости
-воспроизводимый (многократное использование цепочки «запрос-использование- освобождение», после этого восстан-ет свои свойства)
-потребляемый (допускает последовательность «освобождение-запрос-использование-снятие», после вып-я уничтожается(пр: сообщения))
по характеру использования
- параллельно используемый(может исп-ся || несколькими процессами)
- последовательно используемый (цепочка действий «запрос-исп-освоб», в данный момент времени доступен только одному процессу)
по форме реализации
- мягкие (программные(возможно копирование и от копий тот же эффект), информационные(не допускают копирование, либо копии являются функцией от времени))
- твердые (аппаратные, человеческие)