- •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.Авторизация. Разграничение прав доступа к объектам операционной системы.
22. Логическая и физическая память. Связывание адресов.
Логическая память.
Аппаратная организация памяти в виде линейного набора ячеек не соответствует представлениям программиста о том, как организуется хранение программ и данных. Большинство программ представляет собой набор модулей, созданных независимо друг от друга. Иногда все модули, входящие в состав процесса располагаются в памяти один за другим, образуя линейное пространство адресов, чаще всего, однако, модули помещаются в различные области памяти и используются по-разному. Схема управления памятью, поддерживающая этот взгляд пользователя на то, как хранится программа, называется сегментация.
Сегмент – область памяти определенного назначения, внутри которой поддерживается линейная адресация. Сегменты содержат процедуры, массивы, стеки или скалярные величины, но обычно не содержат информацию смешанного типа. Память, таким образом, перестала быть линейной и превратилась в двумерную. Адрес состоит из двух компонентов: номер сегмента и смещение внутри сегмента.
Оказалось удобным размещать в разных сегментах различные компоненты процесса (код программы, данные, стек и т.д.). Контролировать характер работы с конкретным сегментом можно, приписав ему атрибут, например, право доступа или типы операций, которые можно производить с данными, хранящимися в сегменте.
Большинство современных ОС поддерживают сегментную организацию памяти. В некоторых архитектурах, например Intel, сегментация поддерживается оборудованием. Адреса, к которым обращается процесс, отличается от адресов реально существующих в ОП. В каждом конкретном случае, использованные программой адреса могут быть представлены различными способами. Например, адреса в исходных текстах обычно символьные. Компилятор связывает эти символьные адреса с перемещаемыми адресами (такими как n байт от начала модуля).
Подобный адрес, сгенерированный программой, обычно называют логическим. В системах с виртуальной памятью он называется виртуальным адресом.
Логическое и физическое адресные пространства ни по организации, ни по размеру не соответствуют друг другу. Максимальный размер логического адресного пространства обычно определяется разрядностью процессора, например 2^32 и в современных системах значительно превышает размер физического адресного пространства. Следовательно, ЦП и ОС должны быть способны отобразить ссылки в ходе программы в реальные физические адреса соответствующие текущему расположению программы в основной памяти.
Такое отображение адресов называют трансляцией адреса (привязкой или связыванием адресов)
Связывание логического адреса, порожденного оператором программы, с физическим, должно быть осуществлено до начала выполнения оператора или в момент его выполнения.
Связь логического и физического адресов при сегментной организации памяти.
Система отображения логических адресов в физические сводится к системе отображения логической страницы в физические и представляет собой таблицу страниц, которая хранится в оперативной памяти.