
- •«1. Обзор операционных систем. 1.1 Назначение и история развития ос»
- •«1. Обзор операционных систем. 1.2 Функции типичной ос»
- •«2. Принципы создания ос. 2.1 Методы структурирования ос (монолитная реализация, поуровневая декомпозиция, модульный подход, микроядерная ос)»
- •«2. Принципы создания ос. 2.2 Процессы и ресурсы»
- •«2. Принципы создания ос. 2.3 Понятие прикладного программного интерфейса (api) »
- •«2. Принципы создания ос. 2.4 Требования приложений и эволюция программно-аппаратных средств»
- •«2. Принципы создания ос. 2.5 Вопросы организации ос»
- •«2. Принципы создания ос. 2.6 Прерывания (методы и реализация)/ Механизмы защиты, переход в режим системы (ядра)»
- •«3. Параллелелизм. 3.1 Структуры ос»
- •«3. Параллелелизм. 3.8 Мультипроцессирование (циклический опрос (spin-locks), повторная входимость)»
- •«4. Планирование и диспетчеризация.4.1 Статическое и динамическое планирование»
- •«4. Планирование и диспетчеризация.4.2 Планировщики и методы планирования»
- •«4. Планирование и диспетчеризация.4.3 Процессы и нити»
- •« 5. Управление памятью. 5.1. Обзор видов памяти и аппаратных средств управления памятью»
- •« 5. Управление памятью. 5.2 Перекрытие памяти, подкачка, фрагментация и загрузка разделами »
- •« 5. Управление памятью. 5.3 Страничная и сегментная организация памяти»
- •« 5. Управление памятью. 5.4 «Пробуксовка памяти» (Thrashing)»
- •« 5. Управление памятью. 5.5 Кэширование (Caching)»
«3. Параллелелизм. 3.8 Мультипроцессирование (циклический опрос (spin-locks), повторная входимость)»
Параллельные компьютерные системы – это
*мультипроцессорные системы с несколькими непосредственно взаимодействующими процессорами
мультипроцессорные системы с несколькими невзаимодействующими процессорами
нет правильного ответа
Преимуществом параллельной компьютерной системы является
Улучшенная производительность
Повышенная надежность
*все вышеперечисленное
Симметричная мультипроцессорная система это
*многопроцессорная компьютерная система, все процессоры которой равноправны и используют одну и ту же копию ОС
многопроцессорная компьютерная система, ровно половина процессоров которой равноправны и используют одну и ту же копию ОС
многопроцессорная компьютерная система, в которой процессоры разделены на группы по пользованию ОС
«4. Планирование и диспетчеризация.4.1 Статическое и динамическое планирование»
Для моделирования процессов, соревнующихся за монопольный доступ к ограниченному количеству ресурсов, например, к устройствам ввода/вывода используется
проблема читателей и писателей
*проблема обедающих философов
проблема спящего брадобрея
Для моделирования доступа к базе данных используется
*проблема читателей и писателей
проблема обедающих философов
проблема спящего брадобрея
Классическая проблема синхронизации и межпроцессного взаимодействия (interporcess) в многопроцессорной OS описывается следующей проблемой
проблема читателей и писателей
проблема обедающих философов
*проблема спящего брадобрея
При наличии двух и более процессов в состоянии готовности и одного процессора необходимо выбирать между процессами. Отвечающая за это часть ОС называется
пакетным обработчиком
*планировщиком
маршрутизатором
На каких параметрах может основываться долгосрочное планирование процессов?
*на статических параметрах вычислительной системы
*на динамических параметрах вычислительной системы
*на статических параметрах процессов
на динамических параметрах процессов
«4. Планирование и диспетчеризация.4.2 Планировщики и методы планирования»
Если во время выполнения текущего процесса планировщик выбирает другой процесс, то текущий процесс переходит в состояние
активный
*готовый к работе
заблокированный
Алгоритм планирования, в котором каждому процессу предоставляется некоторый фиксированный квант времени, называется
*циклическим
планированием согласно приоритетам
планированием с несколькоим очередями
Алгоритм планирования, в котором кванты времени каждому процессу выделяются в зависимости от его приоритета, называется
циклическим
планированием согласно приоритетам
* планированием с несколькоим очередями
Алгоритм планирования, в котором управление передается готовому к работе процессу с самым высоким приоритетом, называется
циклическим
* планированием согласно приоритетам
планированием с несколькоим очередями
Пусть существует видеосервер, на котором несколько процессов передают своим клиетнам потоки видеоинформации с различной частотой кадров (10, 20 и 25 кадров/с соответственно). Какой алгоритм планирования следует использовать, чтобы реализовать загрузку процессора в желаемой пропорции 10:20:25?
планированием согласно приоритетам
планированием с несколькоим очередями
* лотерейным планированием
Выделяя механизм планирования и политику планирования мы
* реализуем ситуацию, в которой алгоритм планирования будет каким-либо образом параметризирован, но параметры вправе быть заданны процессом пользователя
при запуске задач анализируем их потребности в ресурсах и определяем, может ли в данной мультипрограммной смеси возникнуть тупик
позволяем приложению обратиться к операционной системе с просьбой выполнить то или иное действие, оформленное как процедура (или набор процедур) кодового сегмента ОС
Планирование заданий стало возможным:
с появлением систем пакетной обработки
с появлением предварительной записи пакета заданий на магнитную ленту
*с появлением предварительной записи пакета заданий на магнитный диск
Какие из перечисленных алгоритмов представляют собой частные случаи планирования с использованием приоритетов?
FCFS
RR
*SJF
*гарантированное планирование