
- •3. Аппаратура;
- •3. Многопроцессорные и однозадачные;
- •9.Выбери метод, который не применяется для структурирования ос
- •3. Ос представляет собой единую, монолитную процедуру;
- •10.Выбери свойства, которых нет в списке свойств уровней иерархической модели
- •4. Вышележащий уровень зависит от деталей реализации нижележащего уровня
- •1. Код ос имеет прямой доступ к системным данным и аппаратному обеспечению;
- •15.Приведите примеры объектов, относящихся к перечисленным уровням ос
- •16.Приведите примеры действий, относящихся к перечисленным уровням ос
- •17.Приведите примеры действий, относящихся к перечисленным уровням ос
- •18.Заполните классификацию методов замены контекста
- •19.Припишите перечисленным объектам, перечисленные свойства
- •20.Процедура находится в данный момент в активном состоянии, по определению это значит:
- •21.Вызов процедуры осуществляется в несколько этапов, перечислите их в правильном порядке.
- •22.Возврат из процедуры осущ-ется в несколько этапов,выбери их и перечисли в нужном порядке.
- •23.Распиши состояние стека при вызове процедуры (на момент начала выполнения процедуры) Паскаля, имеющей следующее описание:
- •24.Распиши состояние стека при вызове процедуры (на момент начала выполнения процедуры) Паскаля, имеющей следующее описание:
- •25.Начальная инициализация сопрограмм не включает в себя:
- •26.Приведите схему, иллюстрирующую среду выполнения сопрограмм.
- •27.Приведите схему переключения задач в защищенном режиме.
- •36.Перечисли 4 этапа классического варианта обработки прерываний
- •40.Выбери определение “исключения” и перечисли 3 причины возникновения исключений.
- •41.Приведите три причины низкоуровневых исключений.
- •54.Сопоставь примитивы работы с процессами оСистемам, в которых они реализованы.
- •56.Выберите из списка утверждение, соответствующее действительности
- •62.Дай перевод (расшифровку) аббревиатуры tss, tr, gdt
- •63.Выберите из списка определение понятия “планировщик”
- •64.Выберите из списка уровни, не относящиеся к вопросам планирования загрузки процессора
- •65.Заполните классификацию алгоритмов планирования
- •66.Выберите из списка вариант, характеризующий суть динамического планирования задач.
- •67.Выберите из списка вариант, характеризующий суть статического планирования задач.
- •70.Выберите из списка вариант, характеризующий суть вытесняющего планирования задач.
- •71.Выберите из списка вариант, характеризующий суть невытесняющего планирования задач.
- •74.Распределите перечисленные типы задач по степени возрастания количества априорной информации о временных характеристиках задачи
- •77.Выберите название алгоритма планирования, согласно которому для выполнения в качестве следующей выбирается задача, оценочное время выполнения которой минимально
- •78.Выберите название алгоритма планирования, согласно которому следующей задачей будет выполняться та задача, оценочное время до завершения которой минимально.
- •85.Выберите из списка действия, относящиеся к оператору контроль примитива ядра.
- •86.Выбери действия,относящиеся к оператору переназначитьпроцессор примитива ядра.
- •87.Выберите из списка определение критического ресурса.
- •88.Выберите из списка определение критического участка.
- •89.Выберите из списка определение режима взаимного исключения.
- •90.Заполните классификацию примитивов ядра
- •91.Выбери и перечисли по порядку действия,входящие в состав тела примитива “Создать_процесс”.
- •92.Выбери и перечислите в порядке очередности действия, выполняющие уничтожение процесса.
- •93.Выбери примитивы создания и уничтожения процессов, относящиеся к интерфейсу Win32.
- •94.Выбери и перечисли по порядку действия,входящие в тело примитива “Приостановить_процесс”
- •95.Выбери и перечисли в порядке очередности действия,входящие в тело примитива “Возобновить_процесс”
- •97.Указать по порядку действия, входящие в тело примитива задержки процесса на время
- •98.Выбрать действие, выполняемое в процедуре активизации задержанных на время процессов.
- •99.Выбери и перечислите в порядке усложнения способы организации взаимного исключения.
- •100.Каким способов реализуется метод взаимного исключения, обеспечивающий возможность системы реагировать на все внешние сигналы,кроме сигнала от таймера
- •101.Каким из перечисленных способов реализуется метод взаимного исключения, обеспечивающий возможность безостановочной работы процессов, не требующих ресурсов
- •102.Какой из перечисленных способов реализует метод взаимного исключения, обеспечивающий устранение “активного ожидания” при доступе к общему ресурсу
- •103.Выберите из списка данные, которые относятся к объекту “Двоичный семафор”
- •104.Выберите из списка и укажите сначала условный оператор двоичного семафора, связанный с выделением ресурса, а затем условный оператор, связанный с освобождением ресурса.
- •105.Перечисли методы, не относящиеся к особенностям семафора по сравнению с другими методами взаимного исключения.
- •106.Выберите из списка данные, относящиеся к объекту “Общий семафор”
- •107.Укажите условный переход, связанный с р-операцией общего семафора.
- •108.Укажите условный переход, связанный с V-операцией общего семафора.
- •112.Перечислите все примитивы работы с событиями, относящиеся к интерфейсу api Win32.
- •113.Перечисли все примитивы работы с критическими секциями, относящиеся к интерфейсу api Win32.
- •114.Перечислите все примитивы работы с семафорами, относящиеся к интерфейсу api Win32.
- •115.Перечислите все примитивы работы с мьютексами, относящиеся к интерфейсу api Win32.
- •116.Перечислите положения, не относящиеся к характеристике мониторов.
- •117.Выбери действия, которые выполняет процедура монитора, связанная с входом в критический участок.
- •118.Выбери действия, которые выполняет процедура монитора, связанная с выходом из критического участка.
- •119.Каким образом используется значение приоритета модуля в среде Modula-2.
- •120.Перечисли положения, которые не относятся к описанию задачи распределения однородных ресурсов.
- •121.Выбери из списка данные, которые присутствуют в объекте Monitor, решающем проблему распределения однородных ресурсов.
- •122.Выберите из списка условие блокировки процесса при запросе r единиц ресурса (Nw – число процессов, ждущих в очереди монитора).
- •123.Выберите из списка условие активизации процессов при выходе из критического участка, не приводящее к бесконечному ожиданию.
- •124.Выберите из списка утверждение, которое определяет основное требование к порядку работы с файлом читателей и писателей.
- •125.Выберите из списка данные, которые относятся к объекту Monitor, решающему проблему “читателей и писателей”
- •128.Выберите из списка и укажите, начиная с нижнего уровня, средства, относящиеся к понятию “взаимодействие процессов”
- •129.Перечисли положения, относящиеся к спецификации буфера как средства связи между процессами.
- •131.Выберите из списка методы, относящиеся к объекту “Буфер”
- •133.Если после записи в буфер индекс ячейки, в которую производится текущая запись, совпадет с индексом ячейки, из которой производится текущее чтение, то это означает:
- •134.Выберите из списка и укажите в порядке очередности действия, которые выполняет процесс при записи данных в буфер
- •135.Выбери и укажи поочередно действия,ко-ые выполняет процесс при чтении данных из буфера
- •136.Выбери недостатки объекта “Буфер”, которые устраняются в объекте “Почтовый ящик”
- •137.Выберите из списка данные, относящиеся к объекту “Почтовый ящик”
- •138.Выберите из списка методы, относящиеся к объекту “Почтовый ящик”
- •139.Выбери и укажи поочередно действия, к-ые вып-ет процесс при отправке сообщения в почтовый ящик.
- •140.Выбери и укажи поочередно действия,к-ые выполняет процесс при чтении сообщения из почтового ящика.
- •146.Тупик – это:
- •147.О потенциальной опасности тупика свидетельствует следующая хар-тика графа Ресурсы-Процессы:
- •148.Выберите из списка весь набор необходимых условий возникновения тупика.
- •149.Заполните классификацию методов борьбы с тупиками.
- •150.В чем состоит суть метода глобального предотвращения тупиков.
- •151.В чем состоит суть нарушения условия неперераспределяемости ресурсов.
- •152.В чем состоит суть метода упорядоченных ресурсов.
- •153. Выберите три исходных ограничения на ресурсы, имеющих место в алгоритме банкира.
- •154. Надежное состояние – это:
- •159. Выберите исходные ограничения алгоритма Габермана.
- •160.По какому правилу строится дуга между вершинами (процессами) I и j в алгоритме Габермана при запросе ресурса процессом I.
- •162. Выберите из списка действия, которые не относятся к этапам обнаружения тупика.
- •163.Выбери из списка все методы,к-ые не относятся к методам восстановления после тупика,
36.Перечисли 4 этапа классического варианта обработки прерываний
--------------------------------------
1. Выполнение текущей программы приостанавливается;
2. Начинается выполнение программы-обработчика прерывания;
3. Обработка прерывания;
4. После завершения обработки процессор возвращается к прерванной программе.
37.Перечисли 4 этапа варианта обработки прерываний, реализующего многозадачный режим.
----------------------------
1. Выполнение текущей программы приостанавливается;
2. Начинается выполнение программы-обработчика прерывания;
3. Обработка прерывания заключается в определении, какую программу следует запустить или продолжить
4. Установление контекста запускаемой программы.
38.Укажи, содержимое каких регистров и в каком порядке записывается в стек при прерывании.
-------------------------------
1. Регистр флагов
2. Регистр CS
3. Регистр IP
39.Приведите логическую схему обработки прерывания, реализующую многозадачный режим.
40.Выбери определение “исключения” и перечисли 3 причины возникновения исключений.
1. Синхронное средство замены контекста, на котором определено отношение вложенности;
2. Сигнал об отклонении в выполнении инструкции;
3.
Причины:
1.
2.
3.
2. Сигнал об отклонении в выполнении инструкции;
Причины:
1. неправильные данные (например, деление на ноль);
2. попытка выполнения инструкции, не соответствующей уровню защиты;
3. невыполняемая инструкция (например, адрес вне памяти).
41.Приведите три причины низкоуровневых исключений.
Ошибка деления
Пошаговое прерывание при отладке
Немаскируемое прерывание
Останов при отладке
Переполнение
Выход за границы массива
Недопустимый код операции
Отсутствие сопроцессора
Двойная ошибка
Превышение сегмента сопроцессором
Неверный сегмент состояния задачи
Сегмент отсутствует
Ошибка стека
Общая ошибка защиты
Страничная ошибка
Резерв
Ошибка сопроцессора
Для выделенного исключения:
передача управления неисполняемому сегменту;
загрузка регистра SS селектором исполняемого сегмента или сегмента без разрешения записи:
загрузка SS, DS, ES, FS, GS селектором системного сегмента;
загрузка DS, ES, FS, GS селектором исполняемого сегмента, который не является читаемым;
передача управления с нарушением правил привилегий;
загрузка CS, SS, DS, ES, FS, GS селектором, указывающим на локальную таблицу дескрипторов, когда эта таблица не определена;
загрузка SS нулевым селектором;
превышение предела сегмента;
превышение предела таблицы;
попытка записи в сегмент, разрешенный только для чтения;
попытка чтения без разрешения из исполняемого сегмента;
попытка доступа к памяти, когда используемый сегментный регистр содержит нуль-селектор;
попытка установить страничный механизм в реальном режиме;
неправильная обработка прерывания в режиме V86;
превышение максимальной длины команды.
42.Назовите причины появления программных средств обработки исключений.
--------------------------------------------
1. Возможность исправить ошибку и вернуться к повторению действия в интерактивных программных средах.
2. Стремление повысить наглядность программы.
43.Приведи структуру блока защиты от исключения и блока обработки исключения (на примере Delphi).
----------------------------------------------
-
Защита
Обработка
Try
Finally
End;
try
except
end;
44.Перечислите этапы определения собственного исключения
-----------------------------------------------
1. Описание исключения;
2. Возбуждение исключения;
3. Обработка исключения.
45.Перечислите факторы, приведшие к появлению понятия “процесс”
----------------------------------------------
1. высокая скорость переключения вычислительных процессов по сравнению со скоростью протекания физических процессов
2. одинаковость проблем синхронизации при псевдопараллельном и подлинно параллельном протекании процессов
46.Приведите четыре определения понятия “процесс”
--------------------------------------------
1. Процесс - это модель выполнения программы, пренебрегающая техникой переключения контекста.
2. Процесс - это программа в состоянии выполнения.
3. Процесс - это пара <процессор, программа> при выполнении.
4. Процесс - это объект многозадачной среды, допускающий параллельное выполнение хотя бы одного из его методов.
47.Определи три уровня параллелизма, имеющих место в реальных ОС (на примере OS/2).
Какова особенность реализации этих уровней в MS DOS?
-------------------------------------------
1. Сеанс – запуск exe-файла;
2. Запуск одного exe-файла из другого exe-файла;
3. Запуск параллельной процедуры (потока) внутри одного процесса.
В MS DOS при запуске одного exe-файла из другого запустивший процесс приостанавливается.
48.Дай два определения понятия “событие”, исходя из двух вариантов теоретического рассмотрения понятия “процесс”
---------------------------------------
1. Если есть неделимое действие А, то НАЧ(А) и КОН(А) – это события
2. “событие” – факт изменения состояния вычислительной машины
49.Дай два определения понятия “процесс”, исходя из двух вариантов его теоретического рассмотрения.
----------------------------------------
1. Процесс – это объект, реагирующий на события.
2. Процесс – это последовательность неделимых действий Ai, для которой
Т < Т
КОН(Аi) НАЧ(Аi+1)
50.Перечисли варианты выполнения совокупности процессов
---------------------------------------
1. последовательное выполнение
2. псевдопараллельное выполнение
3. подлинно параллельное выполнение
51.Сопоставь элементам SDL диаграмм соответствующие действия процессов (номера действий укажите в порядке очередности элементов SDL диаграмм)
Действия:
внешний ввод
внешний вывод
состояние
решение
внутренний ввод
внутренний вывод
задача
---------------------------------------
3. состояние - 1
1. внешний ввод - 2
5. внутренний ввод - 4
2. внешний вывод - 6
6. внутренний вывод - 7
4. решение - 5
7. задача - 3
52.Напиши программу вычисления выражения по ф-ле (a+b)*(c–d)–(e/f), учитывая возможность параллельного выполнения отдельных действий и используя операторы fork, join, quit.
---------------------------------------------
n = 2;
m = 2;
fork p1;
fork p2;
t1 = a + b; join n, p3; quit;
p1: t2 = c – d; join n, p3; quit;
p2: t3 = e/f; join m, p4; quit;
p3: t4 = t1 * t2; join m, p4; quit;
p4: t5 = t3 – t4; quit;
53.Напиши программу вычисления выражения по ф-ле 3*a*b + 4/(c+d)**(e-f) ,учитывая возможность параллельного выполнения отдельных действий и используя операторы fork, join, quit.
m = 2;
n = 2;
fork p1;
fork p2;
t1 = 3*a*b; join m, p4; quit;
p1: t2 = c + d; join n, p3; quit;
p2: t3 = e – f; join n, p3; quit;
p3: t4 = 4/t2**t3; join m, p4; quit;
p4: t5 = t1 + t4; quit;