Основы операционных систем - ответы

Количество вопросов - 139

К какому из перечисленных алгоритмов стремится поведение алгоритма RR по мере увеличения кванта времени?

При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых переходов из состояния исполнение появится в системе?

Какая из схем управления памятью пригодна для организации виртуальной памяти?

Что такое выделенный ресурс?

Предположим, что один из файлов в ОС Unix жестко связан с двумя различными каталогами, принадлежащими различным пользователям. Что произойдет, если один из пользователей удалит файл?

Для некоторого процесса известна следующая строка запросов страниц памяти

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) и трех страничных кадрах?

Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных по кратчайшему пути?

Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма SSTF (временами чтения цилиндров и смены направления движения пренебречь)?

Термин race condition (условие гонки) относится

Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от процесса-отправителя процессу-получателю?

Аутентификация пользователя осуществляется для:

Средства авторизации:

Сколько таблиц страниц поддерживает ОС Windows 2000 для каждого процесса?

Для чего по окончании работы с файлом принято выполнять операцию закрытия (close) файла?

Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Номер процессаМомент поступления в системуВремя исполнения
124
213
345
432
509

Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.

Файловая система включается в состав ОС для того, чтобы:

Применение модели рабочего множества позволяет:

Какая категория средств связи получила наибольшее распространение в вычислительных системах?

Для чего применяется журнализация в файловых системах?

Известно, что в большинстве ОС файл представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам?

В чем состоит преимущество схемы виртуальной памяти по сравнению с организацией структур с перекрытием?

Преимущество локального алгоритма замещения страниц перед глобальным состоит в том, что

Какая техническая база характерна для первого периода вычислительной техники (1945-1955 г.г.)?

Какая из схем управления памятью подвержена внутренней фрагментации?

Чем обусловлена эффективность иерархической схемы памяти?

Какие из параметров запроса к жесткому диску обычно учитываются при планировании последовательности запросов?

Какому классу безопасности, согласно оранжевой книге, соответствует ОС Windows NT?

В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:

Множество процессов находится в тупиковой ситуации, если:

Отладка программ, содержащих очень большое количество семафоров, затруднена, так как:

При доступе к файлу на другом компьютере в сетевой ОС пользователь должен знать:

Возможность интерактивного взаимодействия пользователя и программы возникает с появлением:

Когда процесс, находящийся в состоянии "закончил исполнение", может окончательно покинуть систему?

Какие из перечисленных ниже компонентов входят в регистровый контекст процесса?

При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, принято решение ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых состояний процессов появится в системе?

В каких случаях производится невытесняющее кратковременное планирование процессов?

Какие из перечисленных алгоритмов представляют собой частные случаи планирования с использованием приоритетов?

Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Номер процессаМомент поступления в системуВремя исполнения
124
213
345
432
509

Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.

Какой из вариантов адресации может использоваться для организации передачи информации через pipe?

Сколько процессов могут одновременно использовать одно и то же средство связи, пользуясь симметричной прямой адресацией?

В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.

Рассмотрим две активности, P и Q:

PQ
y=x+2 z=x-3 
f=y-4 f=z+1 

Набор из этих двух активностей является:

Прием взаимоисключения применяется:

Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?

В функциях-методах мониторов Хора обычно реализовываются

В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:

Процесс 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);<доехать до места назначения>}

Что может произойти в результате такого моделирования?

Какая из операционных систем больше подвержена тупикам?

Внутренняя фрагментация - это:

Возможность организации структур с перекрытиями обусловлена:

Чем обычно определяется максимальный размер сегмента?

Вычислите номер виртуальной страницы и смещение для виртуального адреса 32768, если размер страницы равен 4К. Страницы нумеруются, начиная с 0.

Известно, что для доступа к памяти через таблицу страниц необходимо 80 нс, а для доступа через ассоциативную память – 10 нс. Частота попаданий в ассоциативную память при обращении к данным (hit ratio) соcтавляет 90%. Чему равно среднее время обращения к памяти?

Для оповещения операционной системы об отсутствии нужной страницы в памяти используется:

Какой результат может иметь анализ бита модификации, входящего в состав атрибутов страницы?

Входит ли имя каталога, в котором находится файл, в полное имя файла на диске?

Многие ОС поддерживают имена файлов, состоящие из двух частей (имя+расширение). Это делается для того, чтобы

Схема выделения дискового пространства связным списком блоков не нашла широкого применения, так как:

Использование блока диска размером 8К по сравнению с блоком размером 4К более выгодно, поскольку:

Какие из перечисленных ситуаций возникают синхронно с работой процессора:

Какие из вариантов реализации системного вызова read могут прочитать меньше байт, чем запросил процесс?

Сколько удаленных адресов может иметь сетевой компьютер?

Какой уровень эталонной модели OSI/ISO отвечает за создание контрольных точек при общении удаленных процессов?

Предположим, что сетевой сервер затоплен мощным потоком запросов. К какой категории атак относится это действие:

Среди несимметричных алгоритмов шифрования наиболее известен:

Какие действия производит система, хранящая пароли пользователей на диске в зашифрованном виде, после того, как пользователь ввел свой пароль?

Если учет свободного дискового пространства диска размером 1Гб с блоком размером 2К осуществлять при помощи битового вектора, то для хранения этого вектора потребуется:

Если для некоторого набора активностей условия Бернстайна не выполняются, то набор активностей является:

Какую информацию принято скрывать, когда применяются криптографические методы защиты?

Отметьте задачи файловой системы:

Для решения проблемы информационной безопасности необходимо:

В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:

Номер страницыАдрес начала страницы
10x00000000
20x02000000
50x06000000
60x10000000

Какому физическому адресу соответствует виртуальный адрес 0х00827432?

Чем запись в таблице страниц в схеме виртуальной памяти отличается от соответствующей записи в случае простой страничной организации?

Как правильно бороться с тупиком, который может возникнуть при использовании принтера?

Сегменты – это области памяти, предназначенные для:

Какие процессы могут обмениваться информацией через Pipe?

Применение электронной подписи предполагает:

Файл autoexec.bat, который обычно входит в состав файлов корневого каталога во многих ОС компании Microsoft, относится к категории:

Какие из перечисленных ситуаций возникают предсказуемо?

Таблица страниц процесса - это:

Для некоторого процесса известна следующая строка запросов страниц памяти

7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.

Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?

Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма «флаги готовности»?

Что было прообразом современных ОС?

Разделение персонала, связанного с разработкой и эксплуатацией ЭВМ, на разработчиков, специалистов по эксплуатации, операторов и программистов произошло:

В число событий, имеющих отношение к безопасности компьютерной системы, которые регистрирует система аудита, обычно не входит:

Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-ом цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма C-SCAN (временами чтения цилиндров и смены направления движения пренебречь)?

Для проверки системы на наличие в ней уязвимых с точки зрения безопасности мест обычно осуществляют ее сканирование. Какие аспекты системы такое сканирование обычно не затрагивает?

Конфиденциальная система обеспечивает:

Сколько записей в таблице страниц в системе с 32-разрядной архитектурой и размером страницы 4К?

Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults (вначале все кадры свободны). Какой вариант количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц?

На каких параметрах может основываться долгосрочное планирование процессов?

Почему операционная система OS/2 не вправе претендовать на соответствие классу защиты C2?

Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам:

Что такое мультипрограммная вычислительная система?

При доступе к файлу в распределенной ОС пользователь должен знать:

При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых операций над процессами появится в системе?

Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме:

Номер процессаМомент поступления в системуВремя исполненияПриоритет
13101
2640
3043
4214
5432

Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.

Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма "переменная-замок"?

Условные переменные в мониторах Хора обычно используются:

Для чего нужен синхронизирующий процесс при реализации семафоров через очереди сообщений?

В маленьком ресторанчике, где готовят пиццу, работают отец и три его дочери. Приготовление пиццы требует трех ингредиентов: теста, соуса и сыра. Одна дочь должна непрерывно поставлять тесто, вторая - соус, третья - тертый сыр. Приготовление пиццы происходит следующим образом: первая дочь формирует из теста основу пиццы, после чего вторая дочь намазывает лепешку соусом, а третья - посыпает сыром. Отец берет подготовленную дочерьми пиццу и помещает ее в печь. Используя классические мониторы Хора, программист предложил следующую модель приготовления пиццы с помощью четырех процессов: для отца и для каждой из дочерей.

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);}

Что может произойти в результате такого моделирования?

Что нужно сделать, чтобы обнаружить тупик?

Предположим, что в системе, где работают три пользователя, имеется 11 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей

 Максимальная потребность в ресурсахВыделенное пользователям количество ресурсов
Первый пользователь85
Второй пользователь113
Третий пользователь31

Это состояние является

Какую стратегию управления памятью может реализовать алгоритм выталкивания страниц LRU?

Для некоторого процесса известна следующая строка запросов страниц памяти

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) и трех страничных кадрах?

Почему операционная система Unix не контролирует операцию копирования файлов?

Схема выделения дискового пространства непрерывной последовательностью блоков применяется для стационарных файловых систем, например для файловых систем компакт-дисков, поскольку:

Могут ли два процесса в ОС Unix одновременно держать открытым один и тот же файл?

Основным преимуществом использования таблицы отображения файлов (FAT) по сравнению с классической схемой выделения связным списком является:

Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных от отправителя к получателю по кратчайшему пути?

Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от компьютера-отправителя к компьютеру-получателю?

Для чего может использоваться функция MD4?

"Троянский конь" - это

Большинство файловых систем, поддерживаемых ОС Unix, для выделения дискового пространства, использует схему:

К чему относится термин спулинг (spooling)?

Из какого состояния процесс может перейти в состояние "ожидание"?

Какое из перечисленных условий надежности связи не может быть выполнено со стопроцентной гарантией при выполнении остальных условий?

Рассмотрим механизм синхронизации, называемый бинарными семафорами. Бинарный семафор — это семафор, который может принимать всего два значения: 0 и 1. Операция P для этого семафора выглядит так же, как и для семафора Дейкстры, а операция V заключается в простом присваивании семафору значения 1. Бинарные семафоры

В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:

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);<доехать до места назначения>}

Что может произойти в результате такого моделирования?

Один из способов борьбы с тупиками – составить список всех ресурсов и удовлетворять запросы процессов в порядке возрастания номеров ресурсов. Какое из условий возникновения тупиков можно нарушить таким образом?

На каком уровне иерархии памяти находится программа в процессе выполнения?

Что понимается под термином «внешняя фрагментация»?

При помощи списка прав доступа операционная система обеспечивает:

Какие процессы могут обмениваться информацией через FIFO?

Какой метод используется для хранения элементов матрицы доступа в ОС Unix?

Пусть в некоторой сетевой операционной системе существует три различных протокола транспортного уровня, использующих собственные адресные пространства портов. Сколько типов сокетов существует в такой системе?

Какие операционные системы позволяют взаимодействовать удаленным процессам и имеют сходное строение с автономными вычислительными системами?

Какие из перечисленных механизмов синхронизации могут быть реализованы в вычислительной системе с помощью специальных системных вызовов?

Планирование заданий стало возможным:

В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, наряду с блоками управления процессами (PCB) существуют структуры данных для управления нитями - TCB (Thread Control Block). Укажите, какие данные из перечисленных ниже хранятся, по вашему мнению, в TCB.

Рассмотрим две активности, P и Q:

PQ
 y=x+1  z=x-3 
 f=y-4  f=z+1 

Набор из этих двух активностей является:

Инвертированная таблица страниц дает возможность:

Матрица доступа используется для:

Термин «критическая секция» относится:

Известно, что для организации списка прав доступа (ACL) к файлу требуется перечислить всех пользователей, которые могут иметь доступ к нему, и допустимые операции над этим файлом. Какой объем дисковой памяти использует ОС Unix для хранения списка прав доступа?

Какие из перечисленных алгоритмов допускают неограниченно долгое откладывание выборки одного из готовых процессов на исполнение?

Как можно вывести систему из тупиковой ситуации?

Пусть у нас  имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 2 мс. В текущий момент времени головка находится на 23-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 11, 22, 10, 73, 1, 12, алгоритма SCAN (временами чтения цилиндров и смены направления движения головок пренебречь)?

Из какого состояния процесс может перейти в состояние "исполнение"?

Какие категории средств связи используются при взаимодействии удаленных процессов?