Основы операционных систем
700,00 руб.
В течение часа!
Экзамен "Основы операционных систем" для пользователей и системных администраторов.
Форма сдачи теста: Экстерн
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
Количество вопросов: 30
Проходной балл: 90% и выше
Срок действия сертификата: неограничен
Сертификат появляется в профиле ресурса INTUIT, и Вы можете заказать его бумажную версию на сайте INTUIT.
12441 шт.
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Какая техническая база характерна для первого периода вычислительной техники (1945-1955 г.г.)?
полупроводниковая
интегральные микросхемы
лампы
Что было прообразом современных ОС?
компиляторы с символических языков
библиотеки математических и служебных программ
системы пакетной обработки
При доступе к файлу в распределенной ОС пользователь должен знать:
только имя файла
точное физическое расположение файла на диске
имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле
Что такое мультипрограммная вычислительная система?
система, в которой реализован спулинг (spooling)
система, в памяти которой одновременно находится несколько программ. Когда одна из программ ожидает завершения операции ввода-вывода, другая программа может исполняться
система, в памяти которой находится несколько программ, чье исполнение чередуется по прошествии определенного промежутка времени
К чему относится термин спулинг (spooling)?
к сбору заданий с одинаковым набором ресурсов в пакеты заданий
к организации реального ввода пакета заданий и вывода результатов на отдельных специализированных ЭВМ
к организации реального ввода пакета заданий и вывода результатов на том же компьютере, который производит вычисления
Планирование заданий стало возможным:
с появлением систем пакетной обработки
с появлением предварительной записи пакета заданий на магнитную ленту
с появлением предварительной записи пакета заданий на магнитный диск
Возможность интерактивного взаимодействия пользователя и программы возникает с появлением:
систем пакетной обработки
мультипрограммных вычислительных систем
систем разделения времени
При доступе к файлу в сетевой ОС пользователь должен знать:
только имя файла
точное физическое расположение файла на диске
имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле
Разделение персонала, связанного с разработкой и эксплуатацией ЭВМ, на разработчиков, специалистов по эксплуатации, операторов и программистов произошло:
в первый период развития вычислительной техники (1945-55 г.г.)
во второй период развития вычислительной техники (1955-65 г.г.)
в третий период развития вычислительной техники (1965-80 г.г.)
Из какого состояния процесс может перейти в состояние "исполнение"?
из состояния "ожидание"
из состояния "готовность"
из состояния "рождение"
Какие из перечисленных ниже компонентов входят в регистровый контекст процесса?
программный счетчик процесса
информация о всех устройствах ввода-вывода
содержимое регистров процессора
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых операций над процессами появится в системе?
2
4
5
Когда процесс, находящийся в состоянии "закончил исполнение", может окончательно покинуть систему?
по прошествии определенного интервала времени
только при перезагрузке операционной системы
после завершения процесса-родителя
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, принято решение ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых состояний процессов появится в системе?
1
2
3
Из какого состояния процесс может перейти в состояние "ожидание"?
из состояния "рождение"
из состояния "готовность"
из состояния "исполнение"
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых переходов из состояния исполнение появится в системе?
0
2
4
На каких параметрах может основываться долгосрочное планирование процессов?
на статических параметрах вычислительной системы
на динамических параметрах вычислительной системы
на статических параметрах процессов
на динамических параметрах процессов
Какие из перечисленных алгоритмов представляют собой частные случаи планирования с использованием приоритетов?
FCFS
RR
SJF
гарантированное планирование
В каких случаях производится невытесняющее кратковременное планирование процессов?
когда процесс переводится из состояния исполнение в состояние завершил исполнение
когда процесс переводится из состояния исполнение в состояние ожидание
когда процесс переводится из состояния ожидание в состояние готовность
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9
Чему равно среднее время ожидания процесса (waiting time) при использовании невытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
11.3
5.0
8.4
К какому из перечисленных алгоритмов стремится поведение алгоритма RR по мере увеличения кванта времени?
SJF
FCFS
гарантированное планирование при одном процессе на каждого пользователя
Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме:
Номер процесса Момент поступления в систему Время исполнения Приоритет
1 3 10 1
2 6 4 0
3 0 4 3
4 2 1 4
5 4 3 2
Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.
10.6
13.4
15.0
Какие из перечисленных алгоритмов допускают неограниченно долгое откладывание выборки одного из готовых процессов на исполнение?
FCFS
SJF
RR
многоуровневые очереди
Какая категория средств связи получила наибольшее распространение в вычислительных системах?
сигнальные
канальные
разделяемая память
Какие процессы могут обмениваться информацией через FIFO?
только процесс, создавший FIFO, и его процесс-ребенок
только процессы, имеющие общего родителя, создавшего FIFO
произвольные процессы в системе
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.
содержимое регистров процессора
данные, описывающие расположение адресного пространства процесса
приоритет нити исполнения
Какой из вариантов адресации может использоваться для организации передачи информации через pipe?
симметричная прямая адресация
асимметричная прямая адресация
непрямая адресация
Какие процессы могут обмениваться информацией через pipe?
только процесс, создавший pipe, и его непосредственный процесс-ребенок
только процессы, имеющие общего родителя, создавшего pipe
произвольные процессы в системе
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.
данные о файлах, используемых процессом
указатель стека
идентификатор пользователя, инициировавшего работу процесса
Какое из перечисленных условий надежности связи не может быть выполнено со стопроцентной гарантией при выполнении остальных условий?
не происходит потери информации
не происходит повреждения информации
не нарушается порядок данных в процессе обмена
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
хотя бы одна нить процесса находится в состоянии готовность
хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание
хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение.
Сколько процессов могут одновременно использовать одно и то же средство связи, пользуясь симметричной прямой адресацией?
2
произвольное количество
ответ зависит от того, является ли средство связи дуплексным или симплексным
Рассмотрим две активности, P и Q:
P Q
y=x+2 z=x-3
f=y-4 f=z+1
Набор из этих двух активностей является:
детерминированным
недетерминированным
детерминированность зависит от значения x
Рассмотрим две активности, P и Q:
P Q
y=x+1z=x-3
f=y-4f=z+1
Набор из этих двух активностей является:
детерминированным
недетерминированным
детерминированность зависит от значения x
Термин race condition (условие гонки) относится
к набору процессов, совместно использующих какой-либо ресурс
к набору процессов, демонстрирующих недетерминированное поведение
к набору процессов, для каждого из которых важно завершиться как можно быстрее
Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма "переменная-замок"?
условие взаимоисключения
условие прогресса
условие ограниченного ожидания
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
условие взаимоисключения
условие прогресса
условие ограниченного ожидания
Прием взаимоисключения применяется:
для того чтобы у процесса не было критического участка
для устранения условия гонки
для того чтобы процессы не использовали одни и те же ресурсы
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «флаги готовности»?
условие взаимоисключения
условие прогресса
условие ограниченного ожидания
Термин «критическая секция» относится:
к участку процесса с наибольшим объемом вычислительной работы
к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам
Если для некоторого набора активностей условия Бернстайна не выполняются, то набор активностей является:
детерминированным
недетерминированным
может быть как недетерминированным, так и детерминированным
В маленьком ресторанчике, где готовят пиццу, работают отец и три его дочери. Приготовление пиццы требует трех ингредиентов: теста, соуса и сыра. Одна дочь должна непрерывно поставлять тесто, вторая - соус, третья - тертый сыр. Приготовление пиццы происходит следующим образом: первая дочь формирует из теста основу пиццы, после чего вторая дочь намазывает лепешку соусом, а третья - посыпает сыром. Отец берет подготовленную дочерьми пиццу и помещает ее в печь. Используя классические мониторы Хора, программист предложил следующую модель приготовления пиццы с помощью четырех процессов: для отца и для каждой из дочерей.
monitor make_pizza {
condition c[3];
make_item(int i){
if(i != 0 )c[i-1].wait;
<выполнить свою работу>
if(i != 3)c[i].signal;
else <выставить на продажу>
}
}
Процесс i-й работник i = 0,1,2,3; i=3 — соответствует отцу
While (1) {
make_pizza.make_item(i);
}
Что может произойти в результате такого моделирования?
посетитель может не дождаться пиццы из-за возникновения тупиковой ситуации
посетитель может получить пиццу без какого-либо ингредиента
будут накапливаться забытые недоделанные пиццы
ничего особенного не произойдет, модель будет работать нормально
В функциях-методах мониторов Хора обычно реализовываются
только прологи и эпилоги критических участков
критические участки взаимодействующих процессов
только различные операции над внутренними переменными монитора (как операции над внутренними переменными класса в ООП)
Для чего нужен синхронизирующий процесс при реализации семафоров через очереди сообщений?
для удобства реализации
для обеспечения взаимосинхронизации кооперативных процессов
для обеспечения атомарности операций P и V
В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Semaphore mutex = 1;
Semaphore not_full = 0;
Shared int n_on_bridge = 0;
Процесс i-й самосвал:
While (1) {
<доехать до моста>
P(mutex);
if(n_on_bridge == 3) P(not_full);
else n_on_bridge = n_on_bridge+1;
V(mutex);
<проехать по мосту>
P(mutex);
if(n_on_bridge == 3) V(not_full);
n_on_bridge = n_on_bridge-1;
V(mutex);
<доехать до места назначения>
}
Что может произойти в результате такого моделирования?
мост рухнет
образуется пробка
ничего особенного не произойдет, модель будет работать нормально
В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Процесс 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);
<доехать до места назначения>
}
Что может произойти в результате такого моделирования?
мост рухнет
образуется пробка
ничего особенного не произойдет, модель будет работать нормально
Какие из перечисленных механизмов синхронизации могут быть реализованы в вычислительной системе с помощью специальных системных вызовов?
семафоры Дейкстры
мониторы Хора
очереди сообщений
Рассмотрим механизм синхронизации, называемый бинарными семафорами. Бинарный семафор — это семафор, который может принимать всего два значения: 0 и Операция P для этого семафора выглядит так же, как и для семафора Дейкстры, а операция V заключается в простом присваивании семафору значения Бинарные семафоры
обладают меньшими возможностями, чем семафоры Дейкстры
обладают большими возможностями, чем семафоры Дейкстры
эквивалентны семафорам Дейкстры
Условные переменные в мониторах Хора обычно используются:
для обеспечения взаимоисключения в критических участках кооперативных процессов
для обеспечения взаимосинхронизации кооперативных процессов
для передачи данных между кооперативными процессами
Отладка программ, содержащих очень большое количество семафоров, затруднена, так как:
требует специального программного обеспечения
ошибочные ситуации трудновоспроизводимы
для хорошего программиста никаких затруднений не возникает
Что нужно сделать, чтобы обнаружить тупик?
нарушить 4-е условие возникновения тупиков
проверить наличие в системе первых трех условий возникновения тупиков и проверить выполнение четвертого условия
проверить выполнение в системе всех четырех условий возникновения тупиков и нарушить условие 4
Предположим, что в системе, где работают три пользователя, имеется 11 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей
Максимальная потребность в ресурсах Выделенное пользователям количество ресурсов
Первый пользователь 8 5
Второй пользователь 11 3
Третий пользователь 3 1
Это состояние является
надежным
ненадежным
будет надежным, если максимальную потребность первого пользователя в ресурсах снизить до 7.
Какая из операционных систем больше подвержена тупикам?
система пакетной обработки
система жесткого реального времени
система с разделением времени
Один из способов борьбы с тупиками – составить список всех ресурсов и удовлетворять запросы процессов в порядке возрастания номеров ресурсов. Какое из условий возникновения тупиков можно нарушить таким образом?
условие кругового ожидания
условие неперераспределяемости ресурсов
условие взаимоисключения
Как можно вывести систему из тупиковой ситуации?
завершить выполнение одного из процессов
нарушить одно из условий возникновения тупика
организовать в системе средства отката и перезапуска с контрольной точки
Как правильно бороться с тупиком, который может возникнуть при использовании принтера?
игнорировать проблему
организовать спулинг
оградить принтер семафором
Множество процессов находится в тупиковой ситуации, если:
каждый процесс из множества ожидает события, которое только другой процесс данного множества может вызвать
каждый процесс из множества ожидает события, вероятность которого менее 10-3
каждый процесс из множества находится в состоянии ожидания
Что такое выделенный ресурс?
устройство, монопольно используемое процессом
устройство или данные, к которым процесс имеет эксклюзивный доступ
данные, заблокированные процессом для исключительного доступа
Внутренняя фрагментация - это:
потеря части памяти, выделенной процессу, но не используемой им
разбиение адресного пространства процесса на фрагменты
потери части памяти в схеме с фиксированными разделами
Таблица страниц процесса - это:
структура, используемая для отображения логического адресного пространства в физическое при страничной организации памяти
структура, организованная для учета свободных и занятых страничных блоков
структура, организованная для контроля доступа к страницам процесса
Что понимается под термином «внешняя фрагментация»?
потеря части памяти, не выделенной ни одному процессу
потеря части памяти в схеме с переменными разделами
наличие фрагментов памяти, внешних по отношению к процессу
Какая из схем управления памятью подвержена внутренней фрагментации?
схема с динамическими разделами
сегментная организация
страничная организация
Чем обычно определяется максимальный размер сегмента?
разрядностью архитектуры компьютера
размером оперативной памяти
размером свободной оперативной памяти
Чем обусловлена эффективность иерархической схемы памяти?
скоростью обмена с оперативной памятью
принципом локализации обращений
количеством уровней в иерархии
Возможность организации структур с перекрытиями обусловлена:
наличием в программе большого количества независимых процедур
разбиением памяти на несколько фиксированных разделов
свойством локальности
В чем состоит преимущество схемы виртуальной памяти по сравнению с организацией структур с перекрытием?
возможность выполнения программ большего размера
возможность выполнения программ, размер которых превышает размер оперативной памяти
экономия времени программиста при размещении в памяти больших программ
Сколько таблиц страниц поддерживает ОС Windows 2000 для каждого процесса?
одну для всего процесса
по одной для каждого сегмента процесса
одну таблицу для сегментов фиксированного размера и по одной для сегментов, размер которых динамически меняется
Инвертированная таблица страниц дает возможность:
получить номер страничного кадра по номеру виртуальной страницы
ускорить процесс трансляции адреса
уменьшить объем памяти, расходуемой на отображение виртуального адресного пространства в физическое
Чем запись в таблице страниц в схеме виртуальной памяти отличается от соответствующей записи в случае простой страничной организации?
наличием номера страничного кадра
наличием бита присутствия
наличием атрибутов защиты страницы
Какая из схем управления памятью пригодна для организации виртуальной памяти?
страничная
сегментная
как сегментная, так и страничная схемы
Вычислите номер виртуальной страницы и смещение для виртуального адреса 32768, если размер страницы равен 4К. Страницы нумеруются, начиная с 0.
7 и 0
5 и 4096
6 и 0
В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
Номер страницы Адрес начала страницы
1 0x00000000
2 0x02000000
5 0x06000000
6 0x10000000
Какому физическому адресу соответствует виртуальный адрес 0х00827432?
0x27432
0x02027432
0x10027432
Сколько записей в таблице страниц в системе с 32-разрядной архитектурой и размером страницы 4К?
232
220
212
Известно, что для доступа к памяти через таблицу страниц необходимо 80 нс, а для доступа через ассоциативную память – 10 нс. Частота попаданий в ассоциативную память при обращении к данным (hit ratio) соcтавляет 90%. Чему равно среднее время обращения к памяти?
17 нс
18 нс
21 нс
Преимущество локального алгоритма замещения страниц перед глобальным состоит в том, что
он снижает влияние процессов друг на друга, так как если одному из процессов не хватает страниц оперативной памяти, он не пытается отобрать нужные ему страницы у другого процесса
локальный алгоритм проще реализовать
локальный алгоритм эффективнее вследствие свойства локальности
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц FIFO (First Input First Output) и трех страничных кадрах?
13
12
11
Какой результат может иметь анализ бита модификации, входящего в состав атрибутов страницы?
уменьшение времени обработки page fault`а ввиду того, что копия страницы уже имеется на диске
необходимость коррекции записи о странице в таблице страниц, поскольку содержимое страницы изменено
блокировку страницы в памяти для того, чтобы сохранить изменения содержимого страницы в неприкосновенности
Для оповещения операционной системы об отсутствии нужной страницы в памяти используется:
механизм системных вызовов
механизм аппаратных прерываний
механизм исключительных ситуаций
Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults(вначале все кадры свободны). Какой (какие) вариант(ы) количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц?
12 и 8
8 и 7
7 и 8
9 и 6
Применение модели рабочего множества позволяет:
избежать замещения страниц
оптимизировать количество страничных кадров, выделенных процессу
снизить частоту page faults в результате использования глобального алгоритма замещения страниц
Для некоторого процесса известна следующая строка запросов страниц памяти
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) и трех страничных кадрах?
13
12
11
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Какая техническая база характерна для первого периода вычислительной техники (1945-1955 г.г.)?
полупроводниковая
интегральные микросхемы
лампы
Что было прообразом современных ОС?
компиляторы с символических языков
библиотеки математических и служебных программ
системы пакетной обработки
При доступе к файлу в распределенной ОС пользователь должен знать:
только имя файла
точное физическое расположение файла на диске
имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле
Что такое мультипрограммная вычислительная система?
система, в которой реализован спулинг (spooling)
система, в памяти которой одновременно находится несколько программ. Когда одна из программ ожидает завершения операции ввода-вывода, другая программа может исполняться
система, в памяти которой находится несколько программ, чье исполнение чередуется по прошествии определенного промежутка времени
К чему относится термин спулинг (spooling)?
к сбору заданий с одинаковым набором ресурсов в пакеты заданий
к организации реального ввода пакета заданий и вывода результатов на отдельных специализированных ЭВМ
к организации реального ввода пакета заданий и вывода результатов на том же компьютере, который производит вычисления
Планирование заданий стало возможным:
с появлением систем пакетной обработки
с появлением предварительной записи пакета заданий на магнитную ленту
с появлением предварительной записи пакета заданий на магнитный диск
Возможность интерактивного взаимодействия пользователя и программы возникает с появлением:
систем пакетной обработки
мультипрограммных вычислительных систем
систем разделения времени
При доступе к файлу в сетевой ОС пользователь должен знать:
только имя файла
точное физическое расположение файла на диске
имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле
Разделение персонала, связанного с разработкой и эксплуатацией ЭВМ, на разработчиков, специалистов по эксплуатации, операторов и программистов произошло:
в первый период развития вычислительной техники (1945-55 г.г.)
во второй период развития вычислительной техники (1955-65 г.г.)
в третий период развития вычислительной техники (1965-80 г.г.)
Из какого состояния процесс может перейти в состояние "исполнение"?
из состояния "ожидание"
из состояния "готовность"
из состояния "рождение"
Какие из перечисленных ниже компонентов входят в регистровый контекст процесса?
программный счетчик процесса
информация о всех устройствах ввода-вывода
содержимое регистров процессора
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых операций над процессами появится в системе?
2
4
5
Когда процесс, находящийся в состоянии "закончил исполнение", может окончательно покинуть систему?
по прошествии определенного интервала времени
только при перезагрузке операционной системы
после завершения процесса-родителя
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, принято решение ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых состояний процессов появится в системе?
1
2
3
Из какого состояния процесс может перейти в состояние "ожидание"?
из состояния "рождение"
из состояния "готовность"
из состояния "исполнение"
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых переходов из состояния исполнение появится в системе?
0
2
4
На каких параметрах может основываться долгосрочное планирование процессов?
на статических параметрах вычислительной системы
на динамических параметрах вычислительной системы
на статических параметрах процессов
на динамических параметрах процессов
Какие из перечисленных алгоритмов представляют собой частные случаи планирования с использованием приоритетов?
FCFS
RR
SJF
гарантированное планирование
В каких случаях производится невытесняющее кратковременное планирование процессов?
когда процесс переводится из состояния исполнение в состояние завершил исполнение
когда процесс переводится из состояния исполнение в состояние ожидание
когда процесс переводится из состояния ожидание в состояние готовность
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9
Чему равно среднее время ожидания процесса (waiting time) при использовании невытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
11.3
5.0
8.4
К какому из перечисленных алгоритмов стремится поведение алгоритма RR по мере увеличения кванта времени?
SJF
FCFS
гарантированное планирование при одном процессе на каждого пользователя
Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме:
Номер процесса Момент поступления в систему Время исполнения Приоритет
1 3 10 1
2 6 4 0
3 0 4 3
4 2 1 4
5 4 3 2
Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.
10.6
13.4
15.0
Какие из перечисленных алгоритмов допускают неограниченно долгое откладывание выборки одного из готовых процессов на исполнение?
FCFS
SJF
RR
многоуровневые очереди
Какая категория средств связи получила наибольшее распространение в вычислительных системах?
сигнальные
канальные
разделяемая память
Какие процессы могут обмениваться информацией через FIFO?
только процесс, создавший FIFO, и его процесс-ребенок
только процессы, имеющие общего родителя, создавшего FIFO
произвольные процессы в системе
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.
содержимое регистров процессора
данные, описывающие расположение адресного пространства процесса
приоритет нити исполнения
Какой из вариантов адресации может использоваться для организации передачи информации через pipe?
симметричная прямая адресация
асимметричная прямая адресация
непрямая адресация
Какие процессы могут обмениваться информацией через pipe?
только процесс, создавший pipe, и его непосредственный процесс-ребенок
только процессы, имеющие общего родителя, создавшего pipe
произвольные процессы в системе
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.
данные о файлах, используемых процессом
указатель стека
идентификатор пользователя, инициировавшего работу процесса
Какое из перечисленных условий надежности связи не может быть выполнено со стопроцентной гарантией при выполнении остальных условий?
не происходит потери информации
не происходит повреждения информации
не нарушается порядок данных в процессе обмена
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
хотя бы одна нить процесса находится в состоянии готовность
хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание
хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение.
Сколько процессов могут одновременно использовать одно и то же средство связи, пользуясь симметричной прямой адресацией?
2
произвольное количество
ответ зависит от того, является ли средство связи дуплексным или симплексным
Рассмотрим две активности, P и Q:
P Q
y=x+2 z=x-3
f=y-4 f=z+1
Набор из этих двух активностей является:
детерминированным
недетерминированным
детерминированность зависит от значения x
Рассмотрим две активности, P и Q:
P Q
y=x+1z=x-3
f=y-4f=z+1
Набор из этих двух активностей является:
детерминированным
недетерминированным
детерминированность зависит от значения x
Термин race condition (условие гонки) относится
к набору процессов, совместно использующих какой-либо ресурс
к набору процессов, демонстрирующих недетерминированное поведение
к набору процессов, для каждого из которых важно завершиться как можно быстрее
Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма "переменная-замок"?
условие взаимоисключения
условие прогресса
условие ограниченного ожидания
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
условие взаимоисключения
условие прогресса
условие ограниченного ожидания
Прием взаимоисключения применяется:
для того чтобы у процесса не было критического участка
для устранения условия гонки
для того чтобы процессы не использовали одни и те же ресурсы
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «флаги готовности»?
условие взаимоисключения
условие прогресса
условие ограниченного ожидания
Термин «критическая секция» относится:
к участку процесса с наибольшим объемом вычислительной работы
к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам
Если для некоторого набора активностей условия Бернстайна не выполняются, то набор активностей является:
детерминированным
недетерминированным
может быть как недетерминированным, так и детерминированным
В маленьком ресторанчике, где готовят пиццу, работают отец и три его дочери. Приготовление пиццы требует трех ингредиентов: теста, соуса и сыра. Одна дочь должна непрерывно поставлять тесто, вторая - соус, третья - тертый сыр. Приготовление пиццы происходит следующим образом: первая дочь формирует из теста основу пиццы, после чего вторая дочь намазывает лепешку соусом, а третья - посыпает сыром. Отец берет подготовленную дочерьми пиццу и помещает ее в печь. Используя классические мониторы Хора, программист предложил следующую модель приготовления пиццы с помощью четырех процессов: для отца и для каждой из дочерей.
monitor make_pizza {
condition c[3];
make_item(int i){
if(i != 0 )c[i-1].wait;
<выполнить свою работу>
if(i != 3)c[i].signal;
else <выставить на продажу>
}
}
Процесс i-й работник i = 0,1,2,3; i=3 — соответствует отцу
While (1) {
make_pizza.make_item(i);
}
Что может произойти в результате такого моделирования?
посетитель может не дождаться пиццы из-за возникновения тупиковой ситуации
посетитель может получить пиццу без какого-либо ингредиента
будут накапливаться забытые недоделанные пиццы
ничего особенного не произойдет, модель будет работать нормально
В функциях-методах мониторов Хора обычно реализовываются
только прологи и эпилоги критических участков
критические участки взаимодействующих процессов
только различные операции над внутренними переменными монитора (как операции над внутренними переменными класса в ООП)
Для чего нужен синхронизирующий процесс при реализации семафоров через очереди сообщений?
для удобства реализации
для обеспечения взаимосинхронизации кооперативных процессов
для обеспечения атомарности операций P и V
В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Semaphore mutex = 1;
Semaphore not_full = 0;
Shared int n_on_bridge = 0;
Процесс i-й самосвал:
While (1) {
<доехать до моста>
P(mutex);
if(n_on_bridge == 3) P(not_full);
else n_on_bridge = n_on_bridge+1;
V(mutex);
<проехать по мосту>
P(mutex);
if(n_on_bridge == 3) V(not_full);
n_on_bridge = n_on_bridge-1;
V(mutex);
<доехать до места назначения>
}
Что может произойти в результате такого моделирования?
мост рухнет
образуется пробка
ничего особенного не произойдет, модель будет работать нормально
В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Процесс 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);
<доехать до места назначения>
}
Что может произойти в результате такого моделирования?
мост рухнет
образуется пробка
ничего особенного не произойдет, модель будет работать нормально
Какие из перечисленных механизмов синхронизации могут быть реализованы в вычислительной системе с помощью специальных системных вызовов?
семафоры Дейкстры
мониторы Хора
очереди сообщений
Рассмотрим механизм синхронизации, называемый бинарными семафорами. Бинарный семафор — это семафор, который может принимать всего два значения: 0 и Операция P для этого семафора выглядит так же, как и для семафора Дейкстры, а операция V заключается в простом присваивании семафору значения Бинарные семафоры
обладают меньшими возможностями, чем семафоры Дейкстры
обладают большими возможностями, чем семафоры Дейкстры
эквивалентны семафорам Дейкстры
Условные переменные в мониторах Хора обычно используются:
для обеспечения взаимоисключения в критических участках кооперативных процессов
для обеспечения взаимосинхронизации кооперативных процессов
для передачи данных между кооперативными процессами
Отладка программ, содержащих очень большое количество семафоров, затруднена, так как:
требует специального программного обеспечения
ошибочные ситуации трудновоспроизводимы
для хорошего программиста никаких затруднений не возникает
Что нужно сделать, чтобы обнаружить тупик?
нарушить 4-е условие возникновения тупиков
проверить наличие в системе первых трех условий возникновения тупиков и проверить выполнение четвертого условия
проверить выполнение в системе всех четырех условий возникновения тупиков и нарушить условие 4
Предположим, что в системе, где работают три пользователя, имеется 11 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей
Максимальная потребность в ресурсах Выделенное пользователям количество ресурсов
Первый пользователь 8 5
Второй пользователь 11 3
Третий пользователь 3 1
Это состояние является
надежным
ненадежным
будет надежным, если максимальную потребность первого пользователя в ресурсах снизить до 7.
Какая из операционных систем больше подвержена тупикам?
система пакетной обработки
система жесткого реального времени
система с разделением времени
Один из способов борьбы с тупиками – составить список всех ресурсов и удовлетворять запросы процессов в порядке возрастания номеров ресурсов. Какое из условий возникновения тупиков можно нарушить таким образом?
условие кругового ожидания
условие неперераспределяемости ресурсов
условие взаимоисключения
Как можно вывести систему из тупиковой ситуации?
завершить выполнение одного из процессов
нарушить одно из условий возникновения тупика
организовать в системе средства отката и перезапуска с контрольной точки
Как правильно бороться с тупиком, который может возникнуть при использовании принтера?
игнорировать проблему
организовать спулинг
оградить принтер семафором
Множество процессов находится в тупиковой ситуации, если:
каждый процесс из множества ожидает события, которое только другой процесс данного множества может вызвать
каждый процесс из множества ожидает события, вероятность которого менее 10-3
каждый процесс из множества находится в состоянии ожидания
Что такое выделенный ресурс?
устройство, монопольно используемое процессом
устройство или данные, к которым процесс имеет эксклюзивный доступ
данные, заблокированные процессом для исключительного доступа
Внутренняя фрагментация - это:
потеря части памяти, выделенной процессу, но не используемой им
разбиение адресного пространства процесса на фрагменты
потери части памяти в схеме с фиксированными разделами
Таблица страниц процесса - это:
структура, используемая для отображения логического адресного пространства в физическое при страничной организации памяти
структура, организованная для учета свободных и занятых страничных блоков
структура, организованная для контроля доступа к страницам процесса
Что понимается под термином «внешняя фрагментация»?
потеря части памяти, не выделенной ни одному процессу
потеря части памяти в схеме с переменными разделами
наличие фрагментов памяти, внешних по отношению к процессу
Какая из схем управления памятью подвержена внутренней фрагментации?
схема с динамическими разделами
сегментная организация
страничная организация
Чем обычно определяется максимальный размер сегмента?
разрядностью архитектуры компьютера
размером оперативной памяти
размером свободной оперативной памяти
Чем обусловлена эффективность иерархической схемы памяти?
скоростью обмена с оперативной памятью
принципом локализации обращений
количеством уровней в иерархии
Возможность организации структур с перекрытиями обусловлена:
наличием в программе большого количества независимых процедур
разбиением памяти на несколько фиксированных разделов
свойством локальности
В чем состоит преимущество схемы виртуальной памяти по сравнению с организацией структур с перекрытием?
возможность выполнения программ большего размера
возможность выполнения программ, размер которых превышает размер оперативной памяти
экономия времени программиста при размещении в памяти больших программ
Сколько таблиц страниц поддерживает ОС Windows 2000 для каждого процесса?
одну для всего процесса
по одной для каждого сегмента процесса
одну таблицу для сегментов фиксированного размера и по одной для сегментов, размер которых динамически меняется
Инвертированная таблица страниц дает возможность:
получить номер страничного кадра по номеру виртуальной страницы
ускорить процесс трансляции адреса
уменьшить объем памяти, расходуемой на отображение виртуального адресного пространства в физическое
Чем запись в таблице страниц в схеме виртуальной памяти отличается от соответствующей записи в случае простой страничной организации?
наличием номера страничного кадра
наличием бита присутствия
наличием атрибутов защиты страницы
Какая из схем управления памятью пригодна для организации виртуальной памяти?
страничная
сегментная
как сегментная, так и страничная схемы
Вычислите номер виртуальной страницы и смещение для виртуального адреса 32768, если размер страницы равен 4К. Страницы нумеруются, начиная с 0.
7 и 0
5 и 4096
6 и 0
В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
Номер страницы Адрес начала страницы
1 0x00000000
2 0x02000000
5 0x06000000
6 0x10000000
Какому физическому адресу соответствует виртуальный адрес 0х00827432?
0x27432
0x02027432
0x10027432
Сколько записей в таблице страниц в системе с 32-разрядной архитектурой и размером страницы 4К?
232
220
212
Известно, что для доступа к памяти через таблицу страниц необходимо 80 нс, а для доступа через ассоциативную память – 10 нс. Частота попаданий в ассоциативную память при обращении к данным (hit ratio) соcтавляет 90%. Чему равно среднее время обращения к памяти?
17 нс
18 нс
21 нс
Преимущество локального алгоритма замещения страниц перед глобальным состоит в том, что
он снижает влияние процессов друг на друга, так как если одному из процессов не хватает страниц оперативной памяти, он не пытается отобрать нужные ему страницы у другого процесса
локальный алгоритм проще реализовать
локальный алгоритм эффективнее вследствие свойства локальности
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц FIFO (First Input First Output) и трех страничных кадрах?
13
12
11
Какой результат может иметь анализ бита модификации, входящего в состав атрибутов страницы?
уменьшение времени обработки page fault`а ввиду того, что копия страницы уже имеется на диске
необходимость коррекции записи о странице в таблице страниц, поскольку содержимое страницы изменено
блокировку страницы в памяти для того, чтобы сохранить изменения содержимого страницы в неприкосновенности
Для оповещения операционной системы об отсутствии нужной страницы в памяти используется:
механизм системных вызовов
механизм аппаратных прерываний
механизм исключительных ситуаций
Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults(вначале все кадры свободны). Какой (какие) вариант(ы) количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц?
12 и 8
8 и 7
7 и 8
9 и 6
Применение модели рабочего множества позволяет:
избежать замещения страниц
оптимизировать количество страничных кадров, выделенных процессу
снизить частоту page faults в результате использования глобального алгоритма замещения страниц
Для некоторого процесса известна следующая строка запросов страниц памяти
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) и трех страничных кадрах?
13
12
11
Внимание !
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Какую стратегию управления памятью может реализовать алгоритм выталкивания страниц LRU?
стратегию размещения страницы в памяти при наличии списка свободных кадров
стратегию упреждающей выборки, когда кроме страницы, вызвавшей исключительную ситуацию, в память также загружается несколько страниц, окружающих ее
стратегию замещения
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?
11
10
9
Файловая система включается в состав ОС для того, чтобы:
более эффективно использовать дисковое пространство
обеспечить пользователя удобным интерфейсом для работы с внешней памятью
повысить производительность системы ввода-вывода
При помощи списка прав доступа операционная система обеспечивает:
доступ к файлу только определенного числа процессов
защиту файлов от несанкционированного доступа
каждый процесс списком файлов, к которым он может иметь доступ
Для чего по окончании работы с файлом принято выполнять операцию закрытия (close) файла?
чтобы освободить место во внутренних таблицах файловой системы
чтобы перевести указатель текущей позиции в начало файла
чтобы разрешить доступ к файлу другим процессам
Входит ли имя каталога, в котором находится файл, в полное имя файла на диске?
не входит
входит
это зависит от того, является данный каталог рабочим
Главная задача файловой системы:
связывание имени файла с выделенным ему пространством внешней памяти
обеспечение защиты от несанкционированного доступа
обеспечение совместного доступа к файлам
Почему операционная система Unix не контролирует операцию копирования файлов?
потому, что это вызвало бы нежелательное увеличение списка прав доступа
потому, что эту операцию можно реализовать с помощью контролируемых системой операций
потому, что контроль доступа имеет смысл осуществлять только при открытии файла
Известно, что в большинстве ОС файл представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам?
последовательный
прямой
индексно-последовательный
Многие ОС поддерживают имена файлов, состоящие из двух частей (имя+расширение). Это делается для того, чтобы
операционная система могла связать это имя с прикладной программой, которая должна обрабатывать данный файл
упростить запоминание имени файла
упростить сортировку имен файлов при выводе списка файлов в каталоге
Большинство файловых систем, поддерживаемых ОС Unix для выделения дискового пространства, использует схему:
с индексными узлами
связного списка блоков
выделения непрерывной последовательности блоков
Могут ли два процесса в ОС Unix одновременно держать открытым один и тот же файл?
не могут
могут, если один из процессов заблокировал файл при помощи системного вызова fcntl
могут
Использование блока диска размером 8К по сравнению с блоком размером 4К более выгодно, поскольку:
в этом блоке помещается больше страниц памяти
обмен с диском осуществляется быстрее
в этом блоке можно разместить больше файлов
Для чего применяется журнализация в файловых системах?
для протоколирования действий пользователей
для повышения отказоустойчивости системы
для того, чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей
Схема выделения дискового пространства непрерывной последовательностью блоков применяется для стационарных файловых систем, например для файловых систем компакт-дисков, поскольку:
ее легко реализовать
она обеспечивает хорошую производительность
не страдает от фрагментации
Схема выделения дискового пространства связным списком блоков не нашла широкого применения, так как:
неэффективно использует дисковое пространство
требует большого количества обращений к диску при работе с файлами
страдает от внутренней фрагментации
Основным преимуществом использования таблицы отображения файлов (FAT) по сравнению с классической схемой выделения связным списком является:
сокращение количества обращений к диску
повышенная надежность
более экономичное использование дискового пространства
Если учет свободного дискового пространства диска размером 1Гб с блоком размером 2К осуществлять при помощи битового вектора, то для хранения этого вектора потребуется:
64К
128К
32К
Предположим, что один из файлов в ОС Unix жестко связан с двумя различными каталогами, принадлежащими различным пользователям. Что произойдет, если один из пользователей удалит файл?
файл автоматически удалится из каталога второго пользователя
содержание каталога второго пользователя не изменится
система отменит операцию удаления файла
Какие из перечисленных ситуаций возникают предсказуемо?
прерывания
исключительные ситуации
программные прерывания
Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам:
поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов
обработка ошибок и прерываний, возникающих при операциях ввода-вывода
планирование последовательности запросов на выполнение операций ввода-вывода
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 2 мс. В текущий момент времени головка находится на 23-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 11, 22, 10, 73, 1, 12, алгоритма SCAN (временами чтения цилиндров и смены направления движения головок пренебречь)?
362 мс
268 мс
188 мс
Какие из перечисленных ситуаций возникают синхронно с работой процессора:
прерывания
исключительные ситуации
программные прерывания
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-ом цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма C-SCAN (временами чтения цилиндров и смены направления движения пренебречь)?
121 мс
96 мс
59 мс
Какие из вариантов реализации системного вызова read могут прочитать меньше байт, чем запросил процесс?
асинхронный
блокирующийся
неблокирующийся
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма SSTF (временами чтения цилиндров и смены направления движения пренебречь)?
121 мс
96 мс
59 мс
Пусть в некоторой сетевой операционной системе существует три различных протокола транспортного уровня, использующих собственные адресные пространства портов. Сколько типов сокетов существует в такой системе?
один
три
зависит от реализации
Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных по кратчайшему пути?
алгоритмы фиксированной маршрутизации
векторно-дистанционные алгоритмы с метрикой количества переходов между компонентами сети
алгоритмы случайной маршрутизации
Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от компьютера-отправителя к компьютеру-получателю?
сетевой уровень
транспортный уровень
уровень сеанса
Сколько удаленных адресов может иметь сетевой компьютер?
только один
не более двух
потенциально произвольное количество
Какие категории средств связи используются при взаимодействии удаленных процессов?
сигнальные
канальные
разделяемая память
Какой уровень эталонной модели OSI/ISO отвечает за создание контрольных точек при общении удаленных процессов?
сетевой уровень
транспортный уровень
уровень сеанса
Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных от отправителя к получателю по кратчайшему пути?
алгоритмы лавинной маршрутизации
алгоритмы состояния связей
маршрутизация от источника данных
Какие операционные системы позволяют взаимодействовать удаленным процессам и имеют сходное строение с автономными вычислительными системами?
сетевые операционные системы
распределенные операционные системы
операционные системы, поддерживающие работу многопроцессорных вычислительных систем
Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от процесса-отправителя процессу-получателю?
сетевой уровень
транспортный уровень
уровень приложений
Для чего может использоваться функция MD4?
для шифрования с симметричным ключом
для шифрования с асимметричным ключом
для шифрования паролей в качестве односторонней функции
Конфиденциальная система обеспечивает:
секретность данных пользователей
гарантию того, что авторизованным пользователям всегда будет доступна информация, которая им необходима
уверенность в том, что секретные данные будут доступны только тем пользователям, которым этот доступ разрешен
Среди несимметричных алгоритмов шифрования наиболее известен:
TripleDES
RSA
MD5
Предположим, что сетевой сервер затоплен мощным потоком запросов. К какой категории атак относится это действие:
атака типа отказ в обслуживании
попытка проникновения в систему под видом легального пользователя
попытка нарушить функционирование системы при помощи программ- «червей»
Применение электронной подписи предполагает:
шифрование сообщения с помощью открытого ключа, а расшифровку - с помощью секретного
шифрование сообщения с помощью секретного ключа, а расшифровку - с помощью открытого
как шифрование, так и расшифровку с помощью открытого ключа
Для решения проблемы информационной безопасности необходимо:
применение законодательных мер
применение программно-технических мер
сочетание законодательных, организационных и программно-технических мер
"Троянский конь" - это
несанкционированный доступ к информации без изменения состояния системы
безобидная с виду программа, выполняющая нежелательные функции
несанкционированное изменение системы
Какому классу безопасности, согласно оранжевой книге, соответствует ОС Windows NT?
B1
C2
D
Для проверки системы на наличие в ней уязвимых с точки зрения безопасности мест обычно осуществляют ее сканирование. Какие аспекты системы такое сканирование обычно не затрагивает?
долго выполняющиеся программы
короткие пароли
изменения в файлах пользователей, обнаруженные с помощью контрольных сумм
Какой метод используется для хранения элементов матрицы доступа в ОС Unix?
списки прав доступа
перечни возможностей
комбинация списков прав доступа и перечней возможностей
В число событий, имеющих отношение к безопасности компьютерной системы, которые регистрирует система аудита, обычно не входит:
операция создания процесса
операция открытия файла
смена привилегий пользователя
Матрица доступа используется для:
аутентификации пользователей
авторизации пользователей
организации аудита системы
Почему операционная система OS/2 не вправе претендовать на соответствие классу защиты C2?
потому что в данной ОС невозможно выполнить изоляцию программных модулей с помощью механизмов защиты памяти
потому что пользовательские программы имеют право запрета прерываний
потому что в ней не реализованы перечни возможностей
Известно, что для организации списка прав доступа (ACL) к файлу требуется перечислить всех пользователей, которые могут иметь доступ к нему, и допустимые операции над этим файлом. Какой объем дисковой памяти использует ОС Unix для хранения списка прав доступа?
32 байта
9 битов
16 битов
Средства авторизации:
контролируют процесс доступа в систему
контролируют доступ легальных пользователей к ресурсам системы
обеспечивают защиту системы от вирусов
Аутентификация пользователя осуществляется для:
предотвращения некорректных действий легальных пользователей
контроля доступа в систему
разграничения доступа к объектам ОС
Какие действия производит система, хранящая пароли пользователей на диске в зашифрованном виде, после того, как пользователь ввел свой пароль?
шифрует пароль пользователя и сравнивает с тем, который хранится на диске
расшифровывает пароль, хранящийся на диске, и сравнивает с паролем, который ввел пользователь
посылает пользователю запрос для инициирования протокола опознавания CHAP (Challenge Handshake Authentication Protocol
Какую информацию принято скрывать, когда применяются криптографические методы защиты?
ключ, при помощи которого шифруется текст
алгоритм, которым шифруется текст
ключ и алгоритм вместе
Файл autoexec.bat, который обычно входит в состав файлов корневого каталога во многих ОС компании Microsoft, относится к категории:
обычных файлов
системных справочников, поддерживающих структуру файловой системы
специальных символьных файлов
Какие из параметров запроса к жесткому диску обычно учитываются при планировании последовательности запросов?
номер сектора
номер дорожки
номер цилиндра
вид операции
На каком уровне иерархии памяти находится программа в процессе выполнения?
на магнитном диске
разные компоненты программы могут находиться на различных уровнях
в оперативной памяти
Вопросы к тесту выложены исключительно в ознакомительных целях: количество вопросов может не совпадать с действительным, актуальность не поддерживается,- за решением теста Welcome to the cashier!
Какую стратегию управления памятью может реализовать алгоритм выталкивания страниц LRU?
стратегию размещения страницы в памяти при наличии списка свободных кадров
стратегию упреждающей выборки, когда кроме страницы, вызвавшей исключительную ситуацию, в память также загружается несколько страниц, окружающих ее
стратегию замещения
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?
11
10
9
Файловая система включается в состав ОС для того, чтобы:
более эффективно использовать дисковое пространство
обеспечить пользователя удобным интерфейсом для работы с внешней памятью
повысить производительность системы ввода-вывода
При помощи списка прав доступа операционная система обеспечивает:
доступ к файлу только определенного числа процессов
защиту файлов от несанкционированного доступа
каждый процесс списком файлов, к которым он может иметь доступ
Для чего по окончании работы с файлом принято выполнять операцию закрытия (close) файла?
чтобы освободить место во внутренних таблицах файловой системы
чтобы перевести указатель текущей позиции в начало файла
чтобы разрешить доступ к файлу другим процессам
Входит ли имя каталога, в котором находится файл, в полное имя файла на диске?
не входит
входит
это зависит от того, является данный каталог рабочим
Главная задача файловой системы:
связывание имени файла с выделенным ему пространством внешней памяти
обеспечение защиты от несанкционированного доступа
обеспечение совместного доступа к файлам
Почему операционная система Unix не контролирует операцию копирования файлов?
потому, что это вызвало бы нежелательное увеличение списка прав доступа
потому, что эту операцию можно реализовать с помощью контролируемых системой операций
потому, что контроль доступа имеет смысл осуществлять только при открытии файла
Известно, что в большинстве ОС файл представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам?
последовательный
прямой
индексно-последовательный
Многие ОС поддерживают имена файлов, состоящие из двух частей (имя+расширение). Это делается для того, чтобы
операционная система могла связать это имя с прикладной программой, которая должна обрабатывать данный файл
упростить запоминание имени файла
упростить сортировку имен файлов при выводе списка файлов в каталоге
Большинство файловых систем, поддерживаемых ОС Unix для выделения дискового пространства, использует схему:
с индексными узлами
связного списка блоков
выделения непрерывной последовательности блоков
Могут ли два процесса в ОС Unix одновременно держать открытым один и тот же файл?
не могут
могут, если один из процессов заблокировал файл при помощи системного вызова fcntl
могут
Использование блока диска размером 8К по сравнению с блоком размером 4К более выгодно, поскольку:
в этом блоке помещается больше страниц памяти
обмен с диском осуществляется быстрее
в этом блоке можно разместить больше файлов
Для чего применяется журнализация в файловых системах?
для протоколирования действий пользователей
для повышения отказоустойчивости системы
для того, чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей
Схема выделения дискового пространства непрерывной последовательностью блоков применяется для стационарных файловых систем, например для файловых систем компакт-дисков, поскольку:
ее легко реализовать
она обеспечивает хорошую производительность
не страдает от фрагментации
Схема выделения дискового пространства связным списком блоков не нашла широкого применения, так как:
неэффективно использует дисковое пространство
требует большого количества обращений к диску при работе с файлами
страдает от внутренней фрагментации
Основным преимуществом использования таблицы отображения файлов (FAT) по сравнению с классической схемой выделения связным списком является:
сокращение количества обращений к диску
повышенная надежность
более экономичное использование дискового пространства
Если учет свободного дискового пространства диска размером 1Гб с блоком размером 2К осуществлять при помощи битового вектора, то для хранения этого вектора потребуется:
64К
128К
32К
Предположим, что один из файлов в ОС Unix жестко связан с двумя различными каталогами, принадлежащими различным пользователям. Что произойдет, если один из пользователей удалит файл?
файл автоматически удалится из каталога второго пользователя
содержание каталога второго пользователя не изменится
система отменит операцию удаления файла
Какие из перечисленных ситуаций возникают предсказуемо?
прерывания
исключительные ситуации
программные прерывания
Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам:
поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов
обработка ошибок и прерываний, возникающих при операциях ввода-вывода
планирование последовательности запросов на выполнение операций ввода-вывода
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 2 мс. В текущий момент времени головка находится на 23-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 11, 22, 10, 73, 1, 12, алгоритма SCAN (временами чтения цилиндров и смены направления движения головок пренебречь)?
362 мс
268 мс
188 мс
Какие из перечисленных ситуаций возникают синхронно с работой процессора:
прерывания
исключительные ситуации
программные прерывания
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-ом цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма C-SCAN (временами чтения цилиндров и смены направления движения пренебречь)?
121 мс
96 мс
59 мс
Какие из вариантов реализации системного вызова read могут прочитать меньше байт, чем запросил процесс?
асинхронный
блокирующийся
неблокирующийся
Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма SSTF (временами чтения цилиндров и смены направления движения пренебречь)?
121 мс
96 мс
59 мс
Пусть в некоторой сетевой операционной системе существует три различных протокола транспортного уровня, использующих собственные адресные пространства портов. Сколько типов сокетов существует в такой системе?
один
три
зависит от реализации
Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных по кратчайшему пути?
алгоритмы фиксированной маршрутизации
векторно-дистанционные алгоритмы с метрикой количества переходов между компонентами сети
алгоритмы случайной маршрутизации
Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от компьютера-отправителя к компьютеру-получателю?
сетевой уровень
транспортный уровень
уровень сеанса
Сколько удаленных адресов может иметь сетевой компьютер?
только один
не более двух
потенциально произвольное количество
Какие категории средств связи используются при взаимодействии удаленных процессов?
сигнальные
канальные
разделяемая память
Какой уровень эталонной модели OSI/ISO отвечает за создание контрольных точек при общении удаленных процессов?
сетевой уровень
транспортный уровень
уровень сеанса
Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных от отправителя к получателю по кратчайшему пути?
алгоритмы лавинной маршрутизации
алгоритмы состояния связей
маршрутизация от источника данных
Какие операционные системы позволяют взаимодействовать удаленным процессам и имеют сходное строение с автономными вычислительными системами?
сетевые операционные системы
распределенные операционные системы
операционные системы, поддерживающие работу многопроцессорных вычислительных систем
Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от процесса-отправителя процессу-получателю?
сетевой уровень
транспортный уровень
уровень приложений
Для чего может использоваться функция MD4?
для шифрования с симметричным ключом
для шифрования с асимметричным ключом
для шифрования паролей в качестве односторонней функции
Конфиденциальная система обеспечивает:
секретность данных пользователей
гарантию того, что авторизованным пользователям всегда будет доступна информация, которая им необходима
уверенность в том, что секретные данные будут доступны только тем пользователям, которым этот доступ разрешен
Среди несимметричных алгоритмов шифрования наиболее известен:
TripleDES
RSA
MD5
Предположим, что сетевой сервер затоплен мощным потоком запросов. К какой категории атак относится это действие:
атака типа отказ в обслуживании
попытка проникновения в систему под видом легального пользователя
попытка нарушить функционирование системы при помощи программ- «червей»
Применение электронной подписи предполагает:
шифрование сообщения с помощью открытого ключа, а расшифровку - с помощью секретного
шифрование сообщения с помощью секретного ключа, а расшифровку - с помощью открытого
как шифрование, так и расшифровку с помощью открытого ключа
Для решения проблемы информационной безопасности необходимо:
применение законодательных мер
применение программно-технических мер
сочетание законодательных, организационных и программно-технических мер
"Троянский конь" - это
несанкционированный доступ к информации без изменения состояния системы
безобидная с виду программа, выполняющая нежелательные функции
несанкционированное изменение системы
Какому классу безопасности, согласно оранжевой книге, соответствует ОС Windows NT?
B1
C2
D
Для проверки системы на наличие в ней уязвимых с точки зрения безопасности мест обычно осуществляют ее сканирование. Какие аспекты системы такое сканирование обычно не затрагивает?
долго выполняющиеся программы
короткие пароли
изменения в файлах пользователей, обнаруженные с помощью контрольных сумм
Какой метод используется для хранения элементов матрицы доступа в ОС Unix?
списки прав доступа
перечни возможностей
комбинация списков прав доступа и перечней возможностей
В число событий, имеющих отношение к безопасности компьютерной системы, которые регистрирует система аудита, обычно не входит:
операция создания процесса
операция открытия файла
смена привилегий пользователя
Матрица доступа используется для:
аутентификации пользователей
авторизации пользователей
организации аудита системы
Почему операционная система OS/2 не вправе претендовать на соответствие классу защиты C2?
потому что в данной ОС невозможно выполнить изоляцию программных модулей с помощью механизмов защиты памяти
потому что пользовательские программы имеют право запрета прерываний
потому что в ней не реализованы перечни возможностей
Известно, что для организации списка прав доступа (ACL) к файлу требуется перечислить всех пользователей, которые могут иметь доступ к нему, и допустимые операции над этим файлом. Какой объем дисковой памяти использует ОС Unix для хранения списка прав доступа?
32 байта
9 битов
16 битов
Средства авторизации:
контролируют процесс доступа в систему
контролируют доступ легальных пользователей к ресурсам системы
обеспечивают защиту системы от вирусов
Аутентификация пользователя осуществляется для:
предотвращения некорректных действий легальных пользователей
контроля доступа в систему
разграничения доступа к объектам ОС
Какие действия производит система, хранящая пароли пользователей на диске в зашифрованном виде, после того, как пользователь ввел свой пароль?
шифрует пароль пользователя и сравнивает с тем, который хранится на диске
расшифровывает пароль, хранящийся на диске, и сравнивает с паролем, который ввел пользователь
посылает пользователю запрос для инициирования протокола опознавания CHAP (Challenge Handshake Authentication Protocol
Какую информацию принято скрывать, когда применяются криптографические методы защиты?
ключ, при помощи которого шифруется текст
алгоритм, которым шифруется текст
ключ и алгоритм вместе
Файл autoexec.bat, который обычно входит в состав файлов корневого каталога во многих ОС компании Microsoft, относится к категории:
обычных файлов
системных справочников, поддерживающих структуру файловой системы
специальных символьных файлов
Какие из параметров запроса к жесткому диску обычно учитываются при планировании последовательности запросов?
номер сектора
номер дорожки
номер цилиндра
вид операции
На каком уровне иерархии памяти находится программа в процессе выполнения?
на магнитном диске
разные компоненты программы могут находиться на различных уровнях
в оперативной памяти
Вы можете обратится к нам напрямую, через:
По Skype: molodoyberkut
По Telegram: @MolodoyBerkut
По ICQ: 657089516
Или через форму обратной связи на нашем сайте
По Skype: molodoyberkut По Telegram: @MolodoyBerkut По ICQ: 657089516Или через форму обратной связи на нашем сайте
Пока сочиняется...
Экзамен "Основы операционных систем" для пользователей и системных администраторов.
