- •1 Определение, назначение, основные функции операционных систем.
- •6 Понятие процесса. Состояния процесса.
- •9 Задачи планирования процессов. Критерии планирования, требования к алгоритмам.
- •11Алгоритмы планирования процессов fcfs, Round Robin, sjf, их сравнение, преимущества, недостатки.
- •12Гарантированное планирование процессов. Приоритетное планирование. Их преимущества, недостатки.
- •14Особенности передачи информации с помощью линий связи.
- •15Нити исполнения.
- •16Критическая секция.
- •17Программные алгоритмы организации взаимодействия процессов.
- •18Механизмы синхронизации: семафоры, мониторы, сообщения.
- •19Тупиковые ситуации. Условия возникновения. Борьба с тупиками.
- •20Тупиковые ситуации. Предотвращение возникновений тупиков. Обнаружение тупиков. Восстановление после тупиков.
- •22. Логическая и физическая память. Связывание адресов.
- •23.Функции системы управления памятью. Схема управления памятью с фиксированными разделами. Оверлейная структура.
- •24. Динамическое распределение памяти. Свопинг. Схема управления памятью с переменными разделами.
- •25. Страничная организация памяти. Сегментная организация памяти.
- •26. Понятие виртуальной памяти. Преимущества, варианты реализации.
- •27.Страничная виртуальная память. Структура таблицы страниц. Размер страницы.
- •28. Исключительные ситуации при работе с памятью.
- •29. Алгоритмы замещения страниц fifo, opt, lpu, nfu. Сравнение алгоритмов. Аномалия Биледи.
- •30. Управление количеством страниц, выделенных процессу. Трешинг. Модель рабочего множества.
- •31. Основные функции любой
- •33. Директория -сущность в файловой системе, упрощающая организацию файлов.
- •36.Физические принципы организации ввода-вывода
- •39. . Устройства обычно принято разделять по преобладающему типу интерфейса на следующие типы:
- •40. Блокирующиеся системные вызовы (приводят к блокировке инициировавшего его процесса).
- •41. Организация ввода-вывода: буферизация и кэширование данных. Спулинг и захват устройств.
- •42.Устройство жесткого диска. Алгоритмы планирования запросов к жесткому диску fcfs, sstf, scan, look, их сравнение.
- •43.Причины объединения компьютеров в сети. Сетевые операционные системы.
- •44.Логическая организация передачи информации между удаленными процессами. Понятие протокола.
- •45.Многоуровневая модель построения сетевых вычислительных систем.
- •46.Проблемы адресации в сети. Удаленная адресация. Разрешение адресов.
- •47.Локальная адресация. Понятие порта. Понятие сокета.
- •48.Угрозы информационной безопасности. Криптографические методы обеспечения информационной безопасности.
- •49.Идентификация и аутентификация. Методы аутентификации.
- •50.Авторизация. Разграничение прав доступа к объектам операционной системы.
1 Определение, назначение, основные функции операционных систем.
Операциоонная система- комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой стороны -предназначены наиболее эффективного расходования ресурсов вычислительной системы и организации надежных вычислений. Функции: прием от пользователя заданий или команд, сформулированных на соответствующем языке и их обработка(запуск, операции над файлами); загрузка в оперативную память подлежащих исполнению программ; распределение памяти и организация виртуальной; запуск программы; идентификация всех программ и данных; обслуживание ввода-вывода; обеспечение работы управления файлами и баз данных; мультипрограммирование; планирование и диспетчеризация задач; обмен сообщений и данными между выполн. программами; защита одной программы от другой, данных, ос и приложений; аутентификация и авторизация; жесткое ограничение на время ответа в режиме реального времени; обеспечение работы систем программирования; предоставление услуг на случай частичного сбоя системы.
5 Классификация ОС.Классификация: по реализации многозадачности-однозадачные (MS-DOS, MSX), Однозадачные ОС в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. многозадачные (OC EC, OS/2, UNIX, Windows 95) Многозадачные ОС, кроме вышеперечисленных функций, управляют разделением совместно используемых ресурсов, таких как процессор, оперативная память, файлы и внешние устройства; Поддержка многопользовательского режима-однопользовательские (MS-DOS, Windows 3.x, ранние версии OS/2); многопользовательские (UNIX, Windows NT). Главным отличием многопользовательских систем от однопользовательских является наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей; по типу многозадачности- системы пакетной обработки (например, OC EC) предназначались для решения задач в основном вычислительного характера, не требующих быстрого получения результатов., системы разделения времени (UNIX, VMS) призваны исправить основной недостаток систем пакетной обработки - изоляцию пользователя-программиста от процесса выполнения его задач., системы реального времени (QNX, RT/11) применяются для управления различными техническими объектами, такими, например, как станок, спутник, научная экспериментальная установка или технологическими процессами, такими, как гальваническая линия, доменный процесс и т.п.
2 Эволюция вычислительных систем.Первый период 1945-1955 год. Элементарная база, электронные лампы, коммутационная панель. В качестве системного программного обеспечения применяли библиотеки математических и системных программ.Второй период 1955-1960 год. Элементарная база - транзисторы. ОС – система пакетной обработки.Третий период 1960-1980 год. Элементарная база – интегральная микросхема. Появление мультипрограммирования. Мультипрограммные системы включали реализацию защитных механизмов между программами, использование привилегированных программ, защита памяти, прерывания. ОС 3 периода отвечают за:1) Организация интерфейса между прикладной программой и ОС при помощи системных вызовов.2) Организация очереди из заданий в памяти, планирование и использование процессора.3) Сохранение контекста, для обеспечения правильного продолжения вычислений.4) Стратегия управления памяти.5) Организация хранения данных на внешних носителях. Поддержка прав доступов к файлам.6) Поддержка коммуникаций между программами.7) Средства синхронизации процессов в системе.Появляются ОС разделения времени. Вычислительные комплексы были как правило не совместимы.Четвертый период 1980-настоящее время. Элементная база – большие интегральные схемы. Появление систем для работы в сетях и распределенных ОС. ОС приобретают 6 основных функций:1) Планирование заданий использованные процессором.
2) Обеспечение программ средствами синхронизации и коммуникации.
3) Управления памятью.
4) Управление файловой системой.
5) Управлением вводов\выводом
6) Обеспечение безопасности.