
- •1. Определение ОС. Назначение и функции операционной системы.
- •2. Место ОС в структуре вычислительной системы.
- •3. Понятие ресурса. Управление ресурсами в вычислительной системе.
- •5. Эволюция ОС.
- •6. Современный этап развития ОС.
- •7. Функциональные компоненты ОС персонального компьютера.
- •8. Требования, предъявляемые к современным ОС.
- •9. Классификации ОС.
- •10. Системные вызовы.
- •11. Архитектура ОС. Ядро и вспомогательные модули.
- •12. Классическая архитектура ОС. Монолитные и многослойные ОС.
- •13. Микроядерная архитектура ОС.
- •14. Многослойная модель ядра ОС.
- •15. Функции ОС по управлению процессами.
- •16. Процессы и потоки.
- •17. Состояния потока.
- •18. Планирование и диспетчеризация потоков, моменты перепланировки.
- •19. Алгоритм планирования, основанный на квантовании.
- •20. Приоритетное планирование.
- •21. Алгоритмы планирования ОС пакетной обработки: «первым пришел – первым обслужен», «кратчайшая задача – первая», «наименьшее оставшееся время выполнения».
- •22. Алгоритмы планирования в интерактивных ОС: циклическое, приоритетное, гарантированное, лотерейное, справедливое планирование.
- •23. Алгоритм планирования Windows NT.
- •24. Алгоритм планирования Linux.
- •25. Планирование в ОС реального времени.
- •26. Синхронизация процессов и потоков: цели и средства синхронизации.
- •27. Ситуация состязаний (гонки). Способы предотвращения.
- •28. Способы реализации взаимных исключений: блокирующие переменные, критические секции, семафоры Дейкстры.
- •29. Взаимные блокировки. Условия, необходимые для возникновения тупика.
- •30. Обнаружение взаимоблокировки при наличии одного ресурса каждого типа.
- •31. Обнаружение взаимоблокировок при наличии нескольких ресурсов каждого типа.
- •32. Предотвращение взаимоблокировки. Алгоритм банкира для одного вида ресурсов.
- •33. Предотвращение взаимоблокировки. Алгоритм банкира для нескольких видов ресурсов.
- •34. Синхронизирующие объекты ОС: системные семафоры, мьютексы, события, сигналы, ждущие таймеры.
- •35. Организация обмена данными между процессами (каналы, разделяемая память, почтовые ящики, сокеты).
- •36. Прерывания (понятие, классификация, обработка прерываний).
- •37. Обработка аппаратных прерываний
- •38. Функции ОС по управлению памятью.
- •39. Виртуальная память.
- •41. Страничное распределение памяти.
- •42. Таблицы страниц для больших объемов памяти.
- •43. Алгоритмы замещения страниц.
- •44. Сегментное распределение памяти.
- •45. Сегментно-страничное распределение памяти.
- •46. Средства поддержки сегментации памяти в МП Intel Pentium.
- •47. Сегментный режим распределения памяти в МП Intel Pentium.
- •48. Сегментно-страничный режим распределения памяти в МП Intel Pentium.
- •49. Средства защиты памяти в МП Intel Pentium.
- •50. Кэш-память (понятие, принцип действия кэш-памяти).
- •51. Случайное отображение основной памяти на кэш.
- •52. Детерминированное отображение основной памяти на кэш.
- •55. Кэширование в МП Intel Pentium. Кэш первого уровня.
- •56. Задачи ОС по управлению файлами и устройствами.
- •57. Многослойная модель подсистемы ввода-вывода.
- •58. Физическая организация жесткого диска.
- •59. Файловая система. Определение, состав, типы файлов. Логическая организация файловой системы.
- •60. Физическая организация и адресация файлов.
- •61. FAT. Структура тома. Формат записи каталога. FAT12, FAT16, FAT32.
- •62. UFS : структура тома, адресация файлов, каталоги, индексные дескрипторы.
- •64. NTFS: типы файлов, организация каталогов.
- •65. Файловые операции. Процедура открытия файла.
- •66. Организация контроля доступа к файлам.
- •68. Отказоустойчивость файловых систем.
- •69. Процедура самовосстановления NTFS.
- •70. Избыточные дисковые подсистемы RAID.
- •71. Многоуровневые драйверы.
- •72. Дисковый кэш.
- •73. Классификация угроз ВС.
- •74. Системный подход к обеспечению безопасности.
- •75. Шифрование.
- •76. Аутентификация, авторизация аудит.
- •77. Показатели эффективности ОС
- •78. Настройка и оптимизация ОС.

Список вопросов к экзамену по дисциплине ОС 2013/14 уч. Год 1. Определение ОС. Назначение и функции операционной системы.
Операционная система – комплекс взаимосвязанных программ, обеспечивающих взаимодействие пользователя с вычислительной системой, а также управления ресурсами вычислительной системы. Функции:
Предоставление пользователю вместо реальной аппаратуры виртуальной машины (виртуальной аппаратуры);
Повышенная эффективность использования аппаратуры путём рационального использования
ресурсов.
Ресурсы: память, процессорное время, устройства ввода\вывода.
ОС регулирует конфликты, возникающие между процессами при разделении ресурсов. ОС удовлетворяет запросы на ресурсы, учитывая их свободность или занятость.
2. Место ОС в структуре вычислительной системы.
Вычислительная система – программно-аппаратный комплекс, который предоставляет услуги пользователю.
Рисунок 1. Структура вычислительной системы
Прикладные программы
Системы программирования
Управление логическими устройствами
Управление физическими устройствами
Аппаратные средства
Таблица 1. Вычислительная система
Аппаратные средства – нижний уровень - это аппаратура, то, что делается из металла, пластика и прочих материалов, используемых для производства «железа» компьютера.
Управление физическими устройствами осуществляют программы, ориентированные на качества и свойства аппаратуры, взаимодействующие с аппаратными структурами, знающие «язык» аппаратуры.

Уровень управления логическими устройствами ориентирован на пользователя, предназначен для сглаживания аппаратных особенностей устройств. Команды этого уровня обращены к предыдущему слою.
Система программирования – это комплекс программ для поддержки всего технологического цикла разработки программного обеспечения.
Прикладные программы предназначены для решения некоторых задач в конкретных областях знаний. К ОС относят второй и третий уровень пирамиды.
3. Понятие ресурса. Управление ресурсами в вычислительной системе.
Ресурс – всякий объект, который может распределяться внутри ОС.
процессоры (процессорное время)
память
периферийные устройства (диски, таймеры, наборы данных, принтеры, сетевые устройства и
т.п.)
Ресурсы могут быть:
разделяемые (несколько процессов используют их одновременно) и неделимые
выгружаемые (могут быть отобраны у процесса без негативных последствий – например, оперативная память) и невыгружаемые (принудительная выгрузка приводит к сбою –
времени, таким образом, что пользователи, запустившие программы на выполнение, получают возможность поддерживать с ними диалог.
ОС реального времени предназначены для управления различными техническими объектами или технологическими процессами. В таких системах мультипрограммная смесь обычно представляет собой фиксированный набор заранее разработанных программ, а выбор программы на выполнение осуществляется по прерываниям (исходя из состояния управляемого объекта) или в соответствии с расписанием плановых работ. Критерий эффективности работы ОС реального времени – способность системы выдерживать заранее заданные интервалы времени между запуском программы и получением результата (реактивность системы).
5. Эволюция ОС.
Первый период (1945 -1955). В середине 40-х были созданы первые ламповые вычислительные устройства (в США и Великобритании), в СССР первая ламповая вычислительная машина появилась в 1951 году. Программирование осуществлялось исключительно на машинном языке. Элементная база – электронные лампы и коммуникационные панели. Операционных систем не было, все задачи организации вычислительного процесса решались вручную программистом с пульта управления. Системное программное обеспечение - библиотеки математических и служебных подпрограмм.
Второй период (1955 - 1965). С середины 50-х годов начался новый период в развитии вычислительной техники, связанный с появлением новой технической базы - полупроводниковых элементов (транзисторы). В эти годы появились первые алгоритмические языки и, следовательно, первые системные программы - компиляторы. Стоимость процессорного времени возросла, что потребовало уменьшения непроизводительных затрат времени между запусками программ. Появились первые системы пакетной обработки, увеличивающие коэффициент загрузки процессора. Системы пакетной обработки явились прообразом современных операционных систем, они стали первыми системными программами, предназначенными для управления вычислительным процессом. Был разработан формальный язык управления заданиями. Появился механизм виртуальной памяти.
Третий период (1965 - 1975). Переход к интегральным микросхемам. Создание семейств программно-совместимых машин (серия машин IBM System/360, советский аналог - машины серии ЕС). В этот период времени были реализованы практически все основные концепции, присущие современным ОС: мультипрограммирование, мультипроцессирование, многотерминальный режим, виртуальная память, файловая система, разграничение доступа и сетевая работа. В процессорах появился привилегированный и пользовательский режим работы, специальные регистры для переключения контекстов, средства защиты областей памяти и система прерываний. Другое нововведение - спулинг (spooling). Спулинг в то время определялся как способ организации вычислительного процесса, в соответствии с которым задания считывались с перфокарт на диск в том темпе, в котором они появлялись в помещении вычислительного центра, а затем, когда очередное задание завершалось, новое задание с диска загружалось в освободившийся раздел. Появился новый тип ОС - системы разделения времени. В конце 60-х годов начаты работы по созданию глобальной сети ARPANET, ставшей отправной точкой для Интернета. К середине 70-х годов широкое распространение получили мини-компьютеры. Их архитектура была значительно упрощена по сравнению с мейнфреймами, что нашло отражение и в их ОС. Экономичность и доступность мини-компьютеров послужила мощным стимулом к созданию первых локальных сетей. С середины 70-х годов началось массовое использование ОС UNIX. В конце 70-х был создан рабочий вариант протокола TCP/IP, в 1983 году он был стандартизирован.
Четвертый период (1980 - настоящее время). Следующий период в эволюции операционных систем связан с появлением больших интегральных схем (БИС). В эти годы произошел резкий рост степени интеграции и удешевление микросхем. Наступила эра персональных компьютеров. Компьютеры стали широко использоваться неспециалистами. Реализован графический интерфейс пользователя (GUI - Graphical User Interface), теория которого была разработана еще в 60-е годы. С
1985 года стала выпускаться Windows, это была графическая оболочка MS-DOS вплоть до 1995г., когда вышла полноценная ОС Windows 95. IBM и Microsoft совместно разработали операционную систему OS/2. Она поддерживала вытесняющую многозадачность, виртуальную память, графический пользовательский интерфейс, виртуальную машину для выполнения DOS-приложений. Первая версия вышла 1987 г. В дальнейшем Microsoft отказалась от OS/2 и приступила к разработке Windows NT. Первая версия вышла в 1993г.
В1987г. была выпущена операционная система MINIX (прототип LINUX), она была построена по принципу микроядерной архитектуры.
В80-е годы были приняты основные стандарты на коммуникационное оборудование для локальных сетей: в 1980 году –Ethernet, в 1985 – Token Ring, в конце 80-х – FDDI. Это позволило обеспечить совместимость сетевых ОС на нижних уровнях, а также стандартизировать интерфейс ОС с драйверами сетевых адаптеров.
В90-е годы практически все ОС стали сетевыми. Появились специализированные ОС, предназначенные исключительно для решения коммуникационных задач (IOS компании Cisco Systems). Появление службы World Wide Web (WWW) в 1991 году придало мощный импульс развитию популярности Интернета. Развитие корпоративных сетевых операционных систем выходит на первый план. Возобновляется развитие ОС мейнфреймов. В 1991г. была выпущена LINUX. Чуть позже вышла FreeBSD (основой для нее послужила BSD UNIX).
6. Современный этап развития ОС.
В 90е годы практически все ОС стали сетевыми, эти функции включались в ядро. Полная совместимость с основными технологиями локальных и глобальных сетей. Особое внимание в течении всего последнего десятилетия уделялось корпоративным сетевым ОС. Их дальнейшее развитие представляет одну из наиболее важных задач и в обозримом будущем. Для таких сетей важно наличие средств централизованного администрирования и управления. Для них так же важно в силу их гетерогенности наличие и следование множеству стандартов.
Так же на современном этапе развития ОС на первый план вышли средства обеспечения безопасности. Огромное значение имеет многоплатформенность (переносимость). Повышается удобство работы человека с компьютером.
7.Функциональные компоненты ОС персонального компьютера.
1)Подсистема управления процессором: распределяет процессорное время, создает и уничтожает процессы, создает контекст процесса, наделяет процессы ресурсами, выполняет синхронизацию процессов, реализует межпроцессное взаимодействие.
2)Подсистема управления памятью: организует виртуальную память, отслеживает свободную и занятую память, выделение памяти процессам и освобождение её, настройка адресов программы на нужную область физической памяти, динамическое выделение памяти, защита памяти (аппаратно и программно), возможно дефрагментация памяти.
3)Подсистема управления файлами и внешними устройствами: хранение данных на дисках, организация параллельной работы устройств ввода\вывода, согласование скоростей обмена данных между процессором и устройствами, разделение устройств и данных между процессами, организация удобного интерфейса для других частей системы, поддержка широкого спектра драйверов и малого времени включения нужного драйвера при обнаружении нужного устройства, поддержка нескольких файловых систем, а так же синхронных и асинхронных операций.
4)Защита данных и администрирование: защита от сбоев аппаратуры (резервирование), ошибки ПО, защита от несанкционированного доступа, процедура логического входа (аутентификация), подтверждение прав доступа (авторизация), средства аудита
5)Прикладной программный интерфейс