- •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.Выбери из списка все методы,к-ые не относятся к методам восстановления после тупика,
159. Выберите исходные ограничения алгоритма Габермана.
Каждый тип ресурсов делится на известное число единиц.
Существует несколько типов ресурсов.
Необходимо знать, сколько единиц ресурсов каждого типа может запросить процесс.
Необходимо знать, как долго каждый процесс может владеть ресурсом данного типа.
Необходимо знать, какие типы ресурсов может запрашивать каждый процесс.
Необходимо знать, в какой послед-ности каждый из процессов запрашивает ресурс данного типа.
Необходимо знать, какова последовательность захвата ресурсов каждым из процессов.
--------------------------------------------------------
2. Существует несколько типов ресурсов.
5. Необходимо знать, какие типы ресурсов может запрашивать каждый процесс.
160.По какому правилу строится дуга между вершинами (процессами) I и j в алгоритме Габермана при запросе ресурса процессом I.
Дуга между вершинами i и j существует, если процесс i запросил ресурс, который может запросить процесс j.
Дуга между вершинами i и j существует, если процесс i имеет более высокий приоритет, чем процесс j.
Дуга между вершинами i и j существует, если процесс i уже захватил ресурс, который запрашивает процесс j.
Дуга между вершинами i и j существует, если процесс i запрашивает ресурс, который уже захватил процесс j.
Дуга между вершинами i и j существует, если процесс i освобождает ресурс, которого ожидает процесс j.
-------------------------------------------------------------
1. Дуга между вершинами i и j существует, если процесс i запросил ресурс, который может запросить процесс j.
161.Какой из запросов будет отклонен, если матрица Процессы-ресурсы имеет следующий вид:
|
Ресурс А |
Ресурс В |
Ресурс С |
Ресурс Д |
Процесс 1 |
1 |
0 |
1 |
1 |
Процесс 2 |
0 |
1 |
1 |
0 |
Процесс 3 |
1 |
1 |
0 |
0 |
Процесс 2 запросил ресурс В |
|
Процесс 3 запросил ресурс А |
|
Процесс 1 запросил ресурс Д |
|
------------------------------------------------------------------
Все запросы будут выполнены
Процесс 2 запросил ресурс В |
дуга 2-3 цикла нет, выполнен |
Процесс 3 запросил ресурс А |
дуга 3-1 цикла нет, выполнен |
Процесс 1 запросил ресурс Д |
дуга не добавляется, цикла нет, выполнен |
162. Выберите из списка действия, которые не относятся к этапам обнаружения тупика.
Выполнение всех процессов приостанавливается до завершения подсчета всех имеющихся ресурсов.
Незаблокированный процесс приобретает все ресурсы, в которых нуждается, выполняет свою работу, освобождает захваченные ресурсы, прекращает работу.
Определяются владельцы всех заблокированных процессов.
Определяется перечень ресурсов, захваченных заблокированными процессами.
Определяется перечень ресурсов, захваченных выполняющимися процессами.
Запускаются заблокированные процессы, если освобождение ресурсов позволяет продолжить им свое выполнение.
Моделирование продолжается до тех пор, пока не останется незаблокированных процессов.
----------------------------------------------------
1. Выполнение всех процессов приостанавливается до завершения подсчета всех имеющихся ресурсов.
3. Определяются владельцы всех заблокированных процессов.
4. Определяется перечень ресурсов, захваченных заблокированными процессами.
5. Определяется перечень ресурсов, захваченных выполняющимися процессами.