Ответы к контрольной работе: Основы операционных систем

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

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

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

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

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

Рассмотрим две активности, P и Q: PQ y=x+1 z=x-3 f=y-4 f=z+1 Набор из этих двух активностей является:

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

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

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

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

В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры: 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);<доехать до места назначения>} Что может произойти в результате такого моделирования?

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

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

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

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

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

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

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

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

Предположим, что в системе, где работают три пользователя, имеется 11 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей Максимальная потребность в ресурсахВыделенное пользователям количество ресурсовПервый пользователь85Второй пользователь113Третий пользователь31Это состояние является

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид: Номер страницыАдрес начала страницы 10x0000000020x0200000050x0600000060x10000000Какому физическому адресу соответствует виртуальный адрес 0х00827432?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рассмотрим две активности, P и Q: PQy=x+2 z=x-3 f=y-4 f=z+1 Набор из этих двух активностей является:

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

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

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

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

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

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

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

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

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

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

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

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

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

При возникновении в вычислительной системе высокой частоты страничных нарушений необходимо

В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры: 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);доехать до места назначения>} Что может произойти в результате такого моделирования?

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

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

В вычислительной системе с сегментной организацией памяти и 32-х битовым адресом максимальный размер сегмента составляет 2 Mb. Для некоторого процесса таблица сегментов в этой системе имеет вид:Номер сегментаАдрес начала сегмента Длина сегмента 10x000000000x18000030x002000000x08000070x010000000x010000Какому физическому адресу соответствует логический адрес 0x00e03222?

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

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

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

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

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

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

В вычислительной системе с трехуровневой страничной организацией памяти время доступа процессора к оперативной памяти составляет 120 нс. Среднее время доступа процессора к одному данному составляет 167 нс. Оцените, частоту попаданий в ассоциативную память при обращении к данным (hit ratio), если время обращения к ассоциативной памяти равно 20 нс.

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

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

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

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

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

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

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

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

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

В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид: Номер страницыАдрес начала страницы 10x0000000020x0200000050x0600000060x10000000Какому физическому адресу соответствует логический адрес 0х00827432?

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

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

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

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

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

Для некоторого процесса известна следующая строка запросов страниц памяти7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?

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

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

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

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

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

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

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

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