Ответы на курс: Основы операционных систем
Планирование заданий стало возможным:
При доступе к файлу в сетевой ОС пользователь должен знать:
Какие из перечисленных ниже компонентов входят в регистровый контекст процесса?
Возможность интерактивного взаимодействия пользователя и программы возникает с появлением:
Когда процесс, находящийся в состоянии «закончил исполнение», может окончательно покинуть систему?
Какие из перечисленных ниже компонентов входят в системный контекст процесса?
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых операций над процессами появится в системе?
Какие из перечисленных алгоритмов краткосрочного планирования не могут быть реализованы на практике
Какие из перечисленных алгоритмов представляют собой частные случаи планирования с использованием приоритетов?
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения |
|---|---|---|
| 1 | 2 | 4 |
| 2 | 1 | 3 |
| 3 | 4 | 5 |
| 4 | 3 | 2 |
| 5 | 0 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании невытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
Какой из вариантов адресации может использоваться для организации передачи информации через pipe?
К какому из перечисленных алгоритмов стремится поведение алгоритма RR по мере увеличения кванта времени?
Какие процессы могут обмениваться информацией через pipe?
На каких параметрах может основываться долгосрочное планирование процессов?
Какие из перечисленных алгоритмов допускают неограниченно долгое откладывание выборки одного из готовых процессов на исполнение?
Какое из перечисленных условий надежности связи не может быть выполнено со стопроцентной гарантией при выполнении остальных условий?
Какие процессы могут обмениваться информацией через FIFO?
Термин race condition (условие гонки) относится
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «флаги готовности»?
Условные переменные в мониторах Хора обычно используются:
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
Термин «критическая секция» относится:
В функциях-методах мониторов Хора обычно реализовываются
Рассмотрим механизм синхронизации, называемый бинарными семафорами. Бинарный семафор — это семафор, который может принимать всего два значения: 0 и 1. Операция P для этого семафора выглядит так же, как и для семафора Дейкстры, а операция V заключается в простом присваивании семафору значения 1. Бинарные семафоры
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями — TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.
Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма «переменная-замок»?
В вычислительной системе стартует несколько процессов, взаимодействие которых организовано с помощью монитора Хора. Сколько процессов будет находиться в состоянии ожидание, если после старта процессов над условной переменной монитра выполнить последовательность операций signal, wait, signal, wait?
В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Процесс i-й самосвал (i=0,1,2,…):
if(i == 0){
<создать очередь сообщений A>
send(A, msg);
send(A, msg);
send(A, msg);
}
While (1) {
<доехать до моста>
receive(A, msg);
<проехать по мосту>
send(A, msg);
<доехать до места назначения>
}
Что может произойти в результате такого моделирования?
В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
| Номер страницы | Адрес начала страницы |
|---|---|
| 1 | 0x00000000 |
| 2 | 0x02000000 |
| 5 | 0x06000000 |
| 6 | 0x10000000 |
Какому физическому адресу соответствует логический адрес 0х00827432?
Чем обусловлена эффективность иерархической схемы памяти?
Для чего нужен синхронизирующий процесс при реализации семафоров через очереди сообщений?
На каком уровне иерархии памяти находится выполняющаяся часть кода процесса в состоянии исполнение
Что понимается под термином «внешняя фрагментация»?
Вычислите номер страницы и смещение для логического адреса 32768, если размер страницы равен 4К. Страницы нумеруются, начиная с 0.
При реализации монитора через семафоры количество используемых семафоров
Внутренняя фрагментация — это:
Возможность организации структур с перекрытиями обусловлена:
Чем обычно определяется максимальный размер сегмента?
Принцип локальности
В вычислительной системе с сегментной организацией памяти и 32-х битовым адресом максимальный размер сегмента составляет 2 Mb. Для некоторого процесса таблица сегментов в этой системе имеет вид:
| Номер сегмента | Адрес начала сегмента | Длина сегмента |
|---|---|---|
| 1 | 0x00000000 | 0x180000 |
| 3 | 0x00200000 | 0x080000 |
| 7 | 0x01000000 | 0x010000 |
Какому физическому адресу соответствует логический адрес 0x00e03222?
Сколько записей в таблице страниц в системе с 32-разрядной архитектурой и размером страницы 4К?
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц LRU (the Least Recently Used) и трех страничных кадрах?
