Системах реального времени
2.ОС, в которой каждой задаче выделяется квант процессорного времени, – это … система разделения времени.
3.Для операционных систем управления объектами, в которых важна быстрая реакция на события, подходит планирование на основе: абсолютных приоритетов.
4.Мультипроцессорные системы принято делить на два основных типа:
симметричные и несимметричные.
5.При асимметричном мультипроцессировании как способе организации вычислительного процесса функции распределения задач и ресурсов выполняет … только ведущий процессор.
6.При симметричном мультипроцессировании модули операционной системы выполняются … на любом свободном процессоре.
7. Асинхронные параллельные процессы. Проблемы управления процессами и пути их решения. Взаимоисключение. Критические участки. Совместное использование памяти. Семафоры.
1.В мультипрограммной ОС поток может находиться в одном из трех основных состояний: 1) выполнение; 2) создание; 3) ожидание; 4) готовность; 5) активизация.
1, 3, 4
2.В многопоточных системах поток есть … заявка на ресурс процесса.
3.С точки зрения экономии ресурсов операционной системы лучше распараллелить работу при помощи …
1. создать несколько процессов
2. создать несколько потоков
Случаи a) и b) равнозначны, можно выбирать любой из них
4.В мультипрограммной ОС содержимое регистров процессора, коды ошибок выполняемых процессором системных вызовов сохраняется в … контексте процесса.
5.При планировании потоков операционная система не учитывает …
· приоритет потока
· накопленное время выполнения
· принадлежность некоторому процессу
· время их ожидания в очереди
6.При вытесняющем мультипрограммировании функции планирования потоков … распределены между ОС и прикладными программами.
7.При невытесняющем мультипрограммировании функции планирования потоков …
8.Какие принципы использованы в подсистеме планирования потоков в ОС Windows NT?
a. квантование
b. относительные приоритеты
c. абсолютные приоритеты
D. вытеснение
8. Синхронизация процессов. Цели и средства синхронизации. Необходимость синхронизации и гонки. Взаимодействие между процессами. Обмен данными между процессами и потоками (конвейеры, очереди, разделяемая память).
1.Ситуации, когда два или более потоков обрабатывают разделяемые данные и конечный результат зависит от соотношения скоростей потоков, называются …
гонками.
2.Для синхронизации потоков прикладных программ программист может использовать: … как собственные средства и приемы синхронизации, так и средства ОС.
Тупики. Примеры, условия возникновения тупика, предотвращение тупиков, восстановление после тупика, обнаружение тупиков.
1.Необходимым условием возникновения тупика в ОС является … потребность потока сразу в нескольких ресурсах.
Концепция прерываний. Понятие прерывания, назначение и типы прерываний. Механизм прерываний. Классы прерываний. Обработка прерываний.
1.Внешними прерываниями являются … асинхронными.
2.Прерывания ранжируются по степени важности и срочности с помощью … приоритета.
3.Установите соответствие классов прерываний и программ их обрабатывающих:
a) внешние прерывания 1. модули ядра;
b) внутренние прерывания 2. драйверы;
c) программные прерывания 3. процедуры ОС, обслуживающие системные
прерывания.
4.Способы, которыми шины выполняют прерывания:
a) векторный;
b) скалярный;
c) опрашиваемый;
d) вызываемый.
5.Какие из прерываний можно считать синхронными?
1. внешние
Внутренние
3. программные
4. динамические
11. Управление памятью. Управление физической памятью.
1.Выделение оперативной памяти для выполнения программ обеспечивает… функции ОС по управлению памятью.
12. Иерархия памяти. Стратегии управления памятью: непрерывное распределение памяти; распределение фиксированными разделами; Распределение разделами переменной величины; распределение перемещаемыми разделами.
1.В ОС реального времени (RTOS) обычно используется метод распределения памяти … статическое.
2.В системе памяти с перемещаемыми разделами обязательно должен выполняться процесс …
1. сжатие
2. перемещение
Свопинг
13. Управление виртуальной памятью. Организация виртуальной памяти: страничная, сегментная, сегментно-страничная организация. Защита памяти. Механизм реализации виртуальной памяти.
1.Свопинг – это …(от англ. слова swapping - подкачка, обмен) механизм выгрузки для высвобождения места из оперативной памяти в виртуальную память временно не используемых данных, и подкачки в оперативную память недостающей страницы виртуальной памяти, затребованной программой.
2.Не существует … адресации.
3.Задача ОС, состоящая в том, чтобы не позволить выполняемому процессу записывать данные в память, назначенную другому процессу, называется … защита памяти.
4.Функциями ОС по управлению памятью в мультипрограммной системе являются:
- отслеживание свободной и занятой памяти;
- выделение памяти процессам и освобождение памяти по завершении процессов;
- вытеснение кодов и данных процессов из оперативной памяти на диск (полное или частичное), когда размеры основной памяти не достаточны для размещения в ней всех процессов, и возвращение их в оперативную память, когда в ней освобождается место;
- настройка адресов программы на конкретную область физической памяти.
1, 3, 4
5.Какого типа адреса могут быть одинаковыми в разных процессах?
a. виртуальные b. физические c. реальныеd. сегментные6.Сигнал страничного прерывания при страничной организации памяти вырабатывается … 20-битный физический базовый адрес каталога страниц текущей задачи PDE (Page Directory Entry).
7.В таблице сегментов памяти указывается: начальный физический адрес сегмента в оперативной памяти, размер сегмента, правила доступа, признак модификации, признак обращения к данному сегменту за последний интервал времени и некоторая другая информация.
8.Виртуальное адресное пространство процесса делится на части: одинакового, фиксированного для данной системы размера, называемые виртуальными страницами.
9.Дескриптор страницы при станичной организации памяти в ОС включает следующую информацию:
1) размер страницы; 2) номер физической страницы; 3) тип информации; 4) признак присутствия; 5) признак модификации - из перечисленного
10.При сегментно-страничном способе организации виртуальной памяти перемещение данных между памятью и диском осуществляется … не сегментами, а страницами.
11.В качестве кэша для оперативной памяти может выступать …
A. дисковые устройства
b. быстродействующая статическая память
c. виртуальная память