Основы операционных систем интуит экзамен ответы

К какому из перечисленных алгоритмов стремится поведение алгоритма 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) файла?

Перейти

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

Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

P Q
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байт. Для некоторого процесса таблица страниц в этой системе имеет вид:

Номер страницы Адрес начала страницы
1 0x00000000
2 0x02000000
5 0x06000000
6 0x10000000

Какому физическому адресу соответствует виртуальный адрес 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?

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Номер процесса Момент поступления в систему Время исполнения Приоритет
1 3 10 1
2 6 4 0
3 0 4 3
4 2 1 4
5 4 3 2

Чему равно среднее время между стартом процесса и его завершением (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 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей

  Максимальная потребность в ресурсах Выделенное пользователям количество ресурсов
Первый пользователь 8 5
Второй пользователь 11 3
Третий пользователь 3 1

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

Перейти

Какую стратегию управления памятью может реализовать алгоритм выталкивания страниц 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:

P Q
 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 (временами чтения цилиндров и смены направления движения головок пренебречь)?

Перейти

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

Перейти

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

Перейти

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

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

(1) механизм системных вызовов

(2) механизм аппаратных прерываний

(3) механизм исключительных ситуаций

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

(1) полупроводниковая

(2) интегральные микросхемы

(3) лампы

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

(1) когда процесс переводится из состояния исполнение в состояние завершил исполнение

(2) когда процесс переводится из состояния исполнение в состояние ожидание

(3) когда процесс переводится из состояния ожидание в состояние готовность

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

(1) содержимое регистров процессора

(2) данные, описывающие расположение адресного пространства процессора

(3) приоритет нити исполнения

При реализации монитора через семафоры количество используемых семафоров

(1) совпадает с количеством условных переменных

(2) в два раза превышает количество условных переменных

(3) равняется количеству условных переменных + 1

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

(1) 80 нс

(2) 100 нс

(3) 120 нс

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

(1) регистр состояния

(2) регистр управления

(3) регистр входных данных

(4) регистр выходных данных

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

(1) к сбору заданий с одинаковым набором ресурсов в пакеты заданий

(2) к организации реального ввода пакета заданий и вывода результатов на отдельных специализированных ЭВМ

(3) к организации реального ввода пакета заданий и вывода результатов на том же компьютере, который производит вычисления

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

Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9

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

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

(1) условие взаимоисключения

(2) условие прогресса

(3) условие ограниченного ожидания

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

(1) скоростью обмена с оперативной памятью

(2) принципом локальности

(3) количеством уровней в иерархии

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

(1) он снижает влияние процессов друг на друга, так как если одному из процессов не хватает страниц оперативной памяти, он не пытается отобрать нужные ему страницы у другого процесса

(2) локальный алгоритм проще реализовать

(3) локальный алгоритм эффективнее вследствие свойства локальности

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

(1) прерывания

(2) исключительные ситуации

(3) программные прерывания

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

(1) из состояния «рождение»

(2) из состояния «готовность»

(3) из состояния «исполнение»

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

(1) FCFS

(2) RR

(3) SJF

(4) гарантированное планирование

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

(1) для обеспечения взаимоисключения в критических участках кооперативных процессов

(2) для обеспечения взаимосинхронизации кооперативных процессов

(3) для передачи данных между кооперативными процессами

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

(1) схема с фиксированными разделами

(2) сегментная организация

(3) страничная организация

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

(1) более эффективно использовать дисковое пространство

(2) обеспечить пользователя удобным интерфейсом для работы с внешней памятью

(3) повысить производительность системы ввода-вывода

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

(1) поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов

(2) обработка ошибок и прерываний, возникающих при операциях ввода-вывода

(3) осуществление spooling’а и монопольного захвата внешних устройств

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

(1) программный счетчик процесса

(2) информация о всех устройствах ввода-вывода

(3) код и данные в адресном пространстве процесса

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

(1) сигнальные

(2) канальные

(3) разделяемая память

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

(1) обладают меньшими возможностями, чем семафоры Дейкстры

(2) обладают большими возможностями, чем семафоры Дейкстры

(3) эквивалентны семафорам Дейкстры

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

(1) 7 и 0

(2) 5 и 4096

(3) 6 и 0

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

(1) неэффективно использует дисковое пространство

(2) требует большого количества обращений к диску при работе с файлами

(3) страдает от внутренней фрагментации

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

(1) get

(2) ioctl

(3) open

(4) seek

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

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

(1) 2

(2) произвольное количество

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

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

(1) мост рухнет

(2) образуется пробка

(3) ничего особенного не произойдет, модель будет работать нормально

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

(1) структура, используемая для отображения логического адресного пространства в физическое при страничной организации памяти

(2) структура, организованная для учета свободных и занятых страничных блоков

(3) структура, организованная для контроля доступа к страницам процесса

Порты ввода-вывода отображаются

(1) в адресное пространство ввода-вывода

(2) в адресное пространство оперативной памяти

(3) в оба адресных пространства

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

(1) компиляторы с символических языков

(2) библиотеки математических и служебных программ

(3) системы пакетной обработки

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

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

(1) к участку процесса с наибольшим объемом вычислительной работы

(2) к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные

(3) к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам

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

(1) на магнитном диске

(2) в оперативной памяти

(3) разные компоненты программы могут находиться на различных уровнях

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

(1) 121 мс

(2) 96 мс

(3) 59 мс

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

(1) сетевые операционные системы

(2) распределенные операционные системы

(3) операционные системы, поддерживающие работу многопроцессорных вычислительных систем

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

(1) сетевой уровень

(2) транспортный уровень

(3) уровень сеанса

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

(1) возможность выполнения программ большего размера

(2) возможность выполнения программ, размер которых превышает размер оперативной памяти

(3) экономия времени программиста при размещении в памяти больших программ

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

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

(1) с появлением систем пакетной обработки

(2) с появлением предварительной записи пакета заданий на магнитную ленту

(3) с появлением предварительной записи пакета заданий на магнитный диск

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

(1) на статических параметрах вычислительной системы

(2) на динамических параметрах вычислительной системы

(3) на статических параметрах процессов

(4) на динамических параметрах процессов

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

(1) данные о файлах, используемых процессом

(2) указатель стека

(3) идентификатор пользователя, инициировавшего работу процесса

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

(1) совпадает с количеством взаимодействующих процессов

(2) в два раза превышает количество взаимодействующих процессов

(3) равняется количеству взаимодействующих процессов + 1

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

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

Под обработкой информации операционная система понимает выполнение команд процессора над данными, лежащими в памяти на уровнях иерархии

(1) не ниже кэша

(2) не ниже оперативной памяти

(3) на всех уровнях иерархии

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

(1) система, в которой реализован спулинг (spooling)

(2) система, в памяти которой одновременно находится несколько программ. Когда одна из программ ожидает завершения операции ввода-вывода, другая программа может исполняться

(3) система, в памяти которой находится несколько программ, чье исполнение чередуется по прошествии определенного промежутка времени

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

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

(1) к набору процессов, совместно использующих какой-либо ресурс

(2) к набору процессов, демонстрирующих недетерминированное поведение

(3) к набору процессов, для каждого из которых важно завершиться как можно быстрее

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

(1) потеря части памяти, выделенной процессу, но не используемой им

(2) разбиение адресного пространства процесса на фрагменты

(3) потери части памяти в схеме с фиксированными разделами

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

(1) 100нс

(2) 110 нс

(3) 120 нс

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

(1) регистр состояния

(2) регистр управления

(3) регистр входных данных

(4) регистр выходных данных

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

(1) систем пакетной обработки

(2) мультипрограммных вычислительных систем

(3) систем разделения времени

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

Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9

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

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

(1) условие взаимоисключения

(2) условие прогресса

(3) условие ограниченного ожидания

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

(1) наличием в программе большого количества независимых процедур

(2) разбиением памяти на несколько фиксированных разделов

(3) принципом локальности

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

(1) избежать замещения страниц

(2) оптимизировать количество страничных кадров, выделенных процессу

(3) снизить частоту page faults в результате использования глобального алгоритма замещения страниц

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

(1) прерывания

(2) исключительные ситуации

(3) программные прерывания

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

(1) из состояния «ожидание»

(2) из состояния «готовность»

(3) из состояния «рождение»

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

(1) SJF

(2) FCFS

(3) гарантированное планирование при одном процессе на каждого пользователя

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

(1) только прологи и эпилоги критических участков

(2) критические участки взаимодействующих процессов

(3) только различные операции над внутренними переменными монитора (как операции над внутренними переменными класса в ООП)

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

(1) потеря части памяти, не выделенной ни одному процессу

(2) потеря части памяти в схеме с переменными разделами

(3) наличие фрагментов памяти, внешних по отношению к процессу

Главная задача файловой системы:

(1) связывание имени файла с выделенным ему пространством внешней памяти

(2) обеспечение защиты от несанкционированного доступа

(3) обеспечение совместного доступа к файлам

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

(1) асинхронный

(2) блокирующийся

(3) неблокирующийся

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

(1) программный счетчик процесса

(2) информация о всех устройствах ввода-вывода

(3) код и данные в адресном пространстве процесса

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

(1) симметричная прямая адресация

(2) асимметричная прямая адресация

(3) непрямая адресация

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

(1) требует специального программного обеспечения

(2) ошибочные ситуации трудновоспроизводимы

(3) для хорошего программиста никаких затруднений не возникает

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

Номер страницы Адрес начала страницы
1 0x00000000
2 0x02000000
5 0x06000000
6 0x10000000

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

(1) 0x27432

(2) 0x02027432

(3) 0x10027432

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

(1) сокращение количества обращений к диску

(2) повышенная надежность

(3) более экономичное использование дискового пространства

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

(1) get

(2) put

(3) poll

(4) seek

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

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

(1) только процесс, создавший FIFO, и его процесс-ребенок

(2) только процессы, имеющие общего родителя, создавшего FIFO

(3) произвольные процессы в системе

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

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

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

(1) мост рухнет

(2) образуется пробка

(3) ничего особенного не произойдет, модель будет работать нормально

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

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

(1) 121 мс

(2) 96 мс

(3) 59 мс

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

(1) только один

(2) не более двух

(3) потенциально произвольное количество

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

(1) сетевой уровень

(2) транспортный уровень

(3) уровень сеанса

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

(1) 12 и 8

(2) 8 и 7

(3) 7 и 8

(4) 9 и 6

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

(1) файл автоматически удалится из каталога пользователя 1

(2) содержание каталога пользователя 1 не изменится, но связь не будет никуда вести

(3) система отменит операцию удаления файла

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

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

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

(3) в третий период развития вычислительной техники (1965-80 г.г.)

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

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

(1) хотя бы одна нить процесса находится в состоянии готовность

(2) хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание

(3) хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение.

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

(1) для удобства реализации

(2) для обеспечения взаимосинхронизации кооперативных процессов

(3) для обеспечения атомарности операций P и V

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

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

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

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

(1) на адресной шине

(2) на шине данных

(3) на шине управления

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

(1) только имя файла

(2) точное физическое расположение файла на диске

(3) имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле

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

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

(1) для того чтобы у процесса не было критического участка

(2) для устранения условия гонки

(3) для того чтобы процессы не использовали одни и те же ресурсы

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

(1) регистры

(2) кэш

(3) оперативная память

(4) вторичная память

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

(1) 92.5%

(2) 92%

(3) 90%

Какие функции выполняют контроллеры ввода-вывода

(1) осуществляют реальную предачу информации вне (внутрь) вычислительной системы

(2) служат для отображения устройств ввода-вывода в адресные пространства системы

(3) управляют устройствами ввода-вывода, приемом и передачей данных через порты и выставлением сигналов на магистрали

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

(1) только имя файла

(2) точное физическое расположение файла на диске

(3) имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле

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

Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9

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

(1) 13.6

(2) 14.4

(3) 9.8

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

(1) условие взаимоисключения

(2) условие прогресса

(3) условие ограниченного ожидания

Принцип локальности

(1) может быть строго доказан математически

(2) связан с особенностями человеческого мышления

(3) не имеет логического обоснования

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

(1) увеличить степень мультиплексирования

(2) уменьшить степень мультиплексирования

(3) ограничить доступ новым пользователям

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

(1) прерывания

(2) исключительные ситуации

(3) программные прерывания

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

(1) по прошествии определенного интервала времени

(2) только при перезагрузке операционной системы

(3) после завершения процесса-родителя

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

(1) SJF

(2) FCFS

(3) гарантированное планирование при одном процессе на каждого пользователя

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

(1) семафоры Дейкстры

(2) мониторы Хора

(3) очереди сообщений

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

(1) схема с динамическими разделами

(2) сегментная организация

(3) страничная организация

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

(1) последовательный

(2) прямой

(3) индексно-последовательный

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

(1) разные скорости приема и передачи информации участников обмена

(2) разные объемы данных, которые могут быть приняты или переданы участниками обмена единовременно

(3) ускорение работы вычислительной системы

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

(1) программный счетчик процесса

(2) информация о всех устройствах ввода-вывода

(3) код и данные в адресном пространстве процесса

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

(1) не происходит потери информации

(2) не происходит повреждения информации

(3) не нарушается порядок данных в процессе обмена

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

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

Номер сегмента Адрес начала сегмента Длина сегмента
1 0x00000000 0x180000
3 0x00200000 0x080000
7 0x01000000 0x010000

Какому физическому адресу соответствует логический адрес 0x00e03222?

(1) 0x00201222

(2) 0x00003222

(3) 0x01003222

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

(1) с индексными узлами

(2) связного списка блоков

(3) выделения непрерывной последовательности блоков

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

(1) get

(2) put

(3) poll

(4) seek

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

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

(1) только процесс, создавший pipe, и его непосредственный процесс-ребенок

(2) только процессы, имеющие общего родителя, создавшего pipe

(3) произвольные процессы в системе

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

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

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

(1) посетитель может не дождаться пиццы из-за возникновения тупиковой ситуации

(2) посетитель может получить пиццу без какого-либо ингредиента

(3) будут накапливаться забытые недоделанные пиццы

(4) ничего особенного не произойдет, модель будет работать нормально

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

(1) разрядностью архитектуры компьютера

(2) размером оперативной памяти

(3) размером свободной оперативной памяти

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

(1) 362 мс

(2) 268 мс

(3) 188 мс

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

(1) один

(2) три

(3) зависит от реализации

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

(1) сетевой уровень

(2) транспортный уровень

(3) уровень приложений

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

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

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

(1) файл автоматически удалится из каталога второго пользователя

(2) содержание каталога второго пользователя не изменится

(3) система отменит операцию удаления файла

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

  • (Правильный ответ) когда процесс переводится из состояния исполнение в состояние ожидание
  • когда процесс переводится из состояния ожидание в состояние готовность
  • (Правильный ответ) когда процесс переводится из состояния исполнение в состояние завершил исполнение

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

  • с появлением систем пакетной обработки
  • (Правильный ответ) с появлением предварительной записи пакета заданий на магнитный диск
  • с появлением предварительной записи пакета заданий на магнитную ленту

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

  • систем пакетной обработки
  • (Правильный ответ) систем разделения времени
  • мультипрограммных вычислительных систем

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

  • 2
  • (Правильный ответ) 5
  • 4

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

  • произвольные процессы в системе
  • только процесс, создавший pipe, и его непосредственный процесс-ребенок
  • (Правильный ответ) только процессы, имеющие общего родителя, создавшего pipe

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

  • условие прогресса
  • (Правильный ответ) условие взаимоисключения
  • условие ограниченного ожидания

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

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

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

  • хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание
  • (Правильный ответ) хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение.
  • хотя бы одна нить процесса находится в состоянии готовность

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

  • к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
  • к участку процесса с наибольшим объемом вычислительной работы
  • (Правильный ответ) к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам

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

  • только прологи и эпилоги критических участков
  • только различные операции над внутренними переменными монитора (как операции над внутренними переменными класса в ООП)
  • (Правильный ответ) критические участки взаимодействующих процессов

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

  • обладают большими возможностями, чем семафоры Дейкстры
  • (Правильный ответ) эквивалентны семафорам Дейкстры
  • обладают меньшими возможностями, чем семафоры Дейкстры

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

  • условие ограниченного ожидания
  • условие взаимоисключения
  • (Правильный ответ) условие прогресса

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

  • 2
  • (Правильный ответ) 1
  • 0

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

Номер страницы
Адрес начала страницы

10x0000000020x0200000050x0600000060x10000000

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

  • 0x02027432
  • (Правильный ответ) 0x27432
  • 0x10027432

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

  • скоростью обмена с оперативной памятью
  • количеством уровней в иерархии
  • (Правильный ответ) принципом локальности

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

  • разные компоненты программы могут находиться на различных уровнях
  • (Правильный ответ) в оперативной памяти
  • на магнитном диске

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

  • размером свободной оперативной памяти
  • размером оперативной памяти
  • (Правильный ответ) разрядностью архитектуры компьютера

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

  • 9 и 6
  • (Правильный ответ) 8 и 7
  • 7 и 8
  • 12 и 8

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

  • (Правильный ответ) снизить частоту page faults в результате использования глобального алгоритма замещения страниц
  • избежать замещения страниц
  • оптимизировать количество страничных кадров, выделенных процессу

Главная задача файловой системы:

  • (Правильный ответ) связывание имени файла с выделенным ему пространством внешней памяти
  • обеспечение совместного доступа к файлам
  • обеспечение защиты от несанкционированного доступа

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

  • 120 нс
  • 100нс
  • (Правильный ответ) 110 нс

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

  • поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов
  • (Правильный ответ) обработка ошибок и прерываний, возникающих при операциях ввода-вывода
  • осуществление spooling’а и монопольного захвата внешних устройств

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

  • только один
  • (Правильный ответ) потенциально произвольное количество
  • не более двух

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

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

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

  • (Правильный ответ) прерывания
  • исключительные ситуации
  • программные прерывания

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

  • (Правильный ответ) условие взаимоисключения
  • (Правильный ответ) условие ограниченного ожидания
  • условие прогресса

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

  • из состояния «готовность»
  • (Правильный ответ) из состояния «исполнение»
  • из состояния «рождение»

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

  • (Правильный ответ) SJF
  • (Правильный ответ) FCFS
  • RR

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

  • система, в памяти которой находится несколько программ, чье исполнение чередуется по прошествии определенного промежутка времени
  • система, в которой реализован спулинг (spooling)
  • (Правильный ответ) система, в памяти которой одновременно находится несколько программ. Когда одна из программ ожидает завершения операции ввода-вывода, другая программа может исполняться

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

  • доступ к файлу только определенного числа процессов
  • каждый процесс списком файлов, к которым он может иметь доступ
  • (Правильный ответ) защиту файлов от несанкционированного доступа

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

  • 6 и 0
  • (Правильный ответ) 7 и 0
  • 5 и 4096

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

  • (Правильный ответ) алгоритмы лавинной маршрутизации
  • алгоритмы состояния связей
  • маршрутизация от источника данных

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

  • (Правильный ответ) для повышения отказоустойчивости системы
  • для того, чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей
  • для протоколирования действий пользователей

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

  • системных справочников, поддерживающих структуру файловой системы
  • специальных символьных файлов
  • (Правильный ответ) обычных файлов

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

  • попытка нарушить функционирование системы при помощи программ- «червей»
  • (Правильный ответ) атака типа отказ в обслуживании
  • попытка проникновения в систему под видом легального пользователя

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

  • неэффективно использует дисковое пространство
  • (Правильный ответ) требует большого количества обращений к диску при работе с файлами
  • страдает от внутренней фрагментации

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

  • MD5
  • (Правильный ответ) RSA
  • TripleDES

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

Номер процесса
Момент поступления в систему
Время исполнения

124213345432509

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

  • 11.3
  • (Правильный ответ) 5.0
  • 8.4

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

  • (Правильный ответ) обмен с диском осуществляется быстрее
  • в этом блоке можно разместить больше файлов
  • в этом блоке помещается больше страниц памяти

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

  • условие взаимоисключения
  • (Правильный ответ) условие кругового ожидания
  • условие неперераспределяемости ресурсов

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

  • в третий период развития вычислительной техники (1965-80 г.г.)
  • в первый период развития вычислительной техники (1945-55 г.г.)
  • (Правильный ответ) во второй период развития вычислительной техники (1955-65 г.г.)

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

  • 9 и 6 соответственно
  • 7 и 8 соответственно
  • 12 и 8 соответственно
  • (Правильный ответ) 8 и 7 соответственно

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

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

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

  • для шифрования с симметричным ключом
  • (Правильный ответ) для шифрования паролей в качестве односторонней функции
  • для шифрования с асимметричным ключом

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

  • структура, организованная для учета свободных и занятых страничных блоков
  • структура, организованная для контроля доступа к страницам процесса
  • (Правильный ответ) структура, используемая для отображения логического адресного пространства в физическое при страничной организации памяти

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

  • сигнальные
  • разделяемая память
  • (Правильный ответ) канальные

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

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

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

  • организации аудита системы
  • (Правильный ответ) авторизации пользователей
  • аутентификации пользователей

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Национальный Открытый Университет

РегистрацияВход

Электронный адрес: *

Пароль: *

Забыли пароль?

Запомнить меня

Авторизоваться

Зайти как гость

Твой путь к знаниям!

  • Учеба
  • Академии
  • Учителя
  • Рейтинг
  • Вопросы
  • Магазин

Сведения об образовательной организации

  • Новости
  • Помощь
  • О проекте
  • Курсы
  • Школа
  • Мини-МБА
  • Профессиональная переподготовка
  • Повышение квалификации
  • Сертификации


Инспектор

Александр Сериков


  • О курсе

    • Информация
    • Глоссарий
    • Дипломы
    • Вопросы и ответы
    • Студенты
    • Рейтинг выпускников
    • Мнения
    • Литература
    • Учебные программы

  • План занятий

    • Экзамен экстерном
    • Лекция 1

    • Тест 1
    • Лекция 2

    • Тест 2
    • Лекция 3

    • Тест 3
    • Лекция 4

    • Тест 4
    • Лекция 5

    • Тест 5
    • Лекция 6

    • Тест 6
    • Лекция 7

    • Тест 7
    • Лекция 8

    • Тест 8
    • Лекция 9

    • Тест 9
    • Лекция 10

    • Тест 10
    • Лекция 11

    • Тест 11
    • Лекция 12

    • Тест 12
    • Лекция 13

    • Тест 13
    • Лекция 14

    • Тест 14
    • Лекция 15

    • Тест 15
    • Лекция 16

    • Тест 16
    • Экзамен

Спонсор: Intel

Intel

Вы можете

поддержать

этот курс.

Вопросы

Сергей Семёнов


Сергей Семёнов | Репутация: 0 (Без голоса)


19 мая 2022 в 10:00

Слайды презентации

Здравствуйте.

Подскажите пожалуйста, где можно найти слайды презентаций для лекций?

Пожаловаться

Татьяна Борисенко


Татьяна Борисенко | Репутация: 0 (Без статуса)


28 января 2018 в 11:16

перейти к тесту

Изучила метериал лекции 1, но не могу перейти к тесту  1, на курс записана

Пожаловаться

Владимир Ефименко


Владимир Ефименко


28 января 2018 в 20:15


Добрый день, какой курс?

Пожаловаться

Анастасия Гладун


Анастасия Гладун


13 июня 2018 в 18:23


Попробуйте через Internet Explorer. У меня через Chrome не получалось. Не выходило всплывающее окно с вопросами теста.

Пожаловаться

Сергей Карпук


Сергей Карпук | Репутация: 0 (Без голоса)


18 мая 2017 в 13:00

Пропущена лекция №7

Здравствуйте!

В списке видео пропущена лекция №7, и после неё идут 2 одинаковых видео (леция №8 и №9). Доступно ли видео актуальной лекции №7 для просмотра?

Спасибо.

Пожаловаться

Сергей Астрейко


Сергей Астрейко


9 июня 2017 в 13:51


добрый день,

Пожаловаться

Сергей Астрейко


Сергей Астрейко


9 июня 2017 в 13:52


на интуите в плейлисте действительно пропущена лекция 7, им стотит это поправить, можете посмотреть лекцию тут : https://www.youtube.com/watch?v=Na3peS6gaFI&list=PL3FD94543311C1980&index=7

Пожаловаться

Алеся Сандрозд


Алеся Сандрозд | Репутация: 0 (Без голоса)


4 января 2014 в 12:52

Почему так долго не приходит сертификат?

Пожаловаться

Дмитрий Богданов


Дмитрий Богданов


6 декабря 2016 в 07:49


Потому что так надо

Пожаловаться

Екатерина Сидорович


Екатерина Сидорович | Репутация: 0 (Без голоса)


3 декабря 2013 в 22:35

почему не приходит сертификат о сдаче экзамена??
почему не приходит сертификат о сдаче экзамена??

Пожаловаться

Юлия Бубало


Юлия Бубало


14 декабря 2013 в 09:26


У меня тоже не приходит(

Пожаловаться

Дмитрий Богданов


Дмитрий Богданов


6 декабря 2016 в 07:50


Подождите чутка.

Пожаловаться

© НОУ «ИНТУИТ»,
2003 – 2023

Пользовательское соглашение | Политика конфиденциальности | Реклама на сайте | Напишите нам

Телефон: +7 (499) 253-9312, WhatsApp, Telegram, Viber: +7 (977) 954-84-50, факс: +7 (499) 253-9310, e-mail: info@intuit.ru, Skype: Intuit.ru

Современные операционные системы

Ответы на курс: Современные операционные системы

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

Какие утверждения являются верными?

Какое минимальное количество потоков содержится в каждом процессе?
прав.ответ 1
2
0

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

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

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

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

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

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

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

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

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

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

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

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

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

С выполнения какого действия начинается работа драйвера?
прав.ответ с проверки входных параметров
c проверки состояния устройства (не используется ли оно в данный момент)
с записи команд в регистры контроллера устройства

Как называется совокупность однородных записей?
поле
база данных
прав.ответ файл

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

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

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

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

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

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

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

Какая операционная система создана для разнообразных мобильных устройств?
Windows 9X
Windows NT
прав.ответ Windows CE
MS DOS

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

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

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

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

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

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

Какие утверждения являются неверными?

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

В каких операционных системах поддерживается только командная строка как интерфейс пользователя?
прав.ответ MS DOS
Windows NT
Windows 9X
Windows CE

В чем заключается масштабируемость прикладных платформ согласно стандартам POSIX OSE?
в возможности переноса программ и данных, представленных на исходных текстах языков программирования, с одной платформы на другую
в возможности для пользователей работать на различных платформах без переобучения
прав.ответ в возможности переноса и повторного использования прикладного программного обеспечения применительно к разным типам и конфигурациям прикладных платформ

В каком интерфейсе диалог пользователя с компьютером осуществляется с помощью речевых команд?
WIMP-интерфейс
командный режим
прав.ответ SILK-интерфейс

Какое действие выполняется первым при инициализации системы X Window?
прав.ответ загрузка X-сервера
загрузка X-клиента
формирование изображения, выводимого на экран

В каком интерфейсе диалог пользователя с компьютером осуществляется с помощью графических образов – меню, окон, других элементов?
SILK-интерфейс
прав.ответ WIMP-интерфейс
командный режим

Ответы

Alex Дата: Вторник, 21.06.2011, 19:26 | Сообщение # 1

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

Правильные ответы отмечены красным цветом. Неверные ответы отмечены желтым цветом

Предположим, что в системе, где работают три пользователя, имеется 11 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей:
Максимальная потребность в ресурсах Выделенное пользователям количество ресурсов
Первый пользователь 8 5
Второй пользователь 11 3
Третий пользователь 3 1
Это состояние является
надежным
ненадежным
будет надежным, если максимальную потребность первого пользователя в ресурсах снизить до 7.

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

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

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

7. При доступе к файлу на другом компьютере в сетевой ОС пользователь должен знать:
только имя файла
точное физическое расположение файла на диске
имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле

При доступе к файлу в распределенной ОС пользователь должен знать:
только имя файла
точное физическое расположение файла на диске
имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле

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

Какие действия производит система, хранящая пароли пользователей на диске в зашифрованном виде, после того, как пользователь ввел свой пароль?
шифрует пароль пользователя и сравнивает с тем, который хранится на диске
расшифровывает пароль, хранящийся на диске, и сравнивает с паролем, который ввел пользователь
посылает пользователю запрос для инициирования протокола опознавания CHAP (Challenge Handshake Authentication Protocol

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

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

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

 
Alex Дата: Вторник, 21.06.2011, 19:35 | Сообщение # 2

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

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

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

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

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

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

Использование блока диска размером 8К по сравнению с блоком размером 4К более выгодно, поскольку:
в этом блоке помещается больше страниц памяти
обмен с диском осуществляется быстрее
в этом блоке можно разместить больше файлов

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

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

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

 
Alex Дата: Вторник, 21.06.2011, 20:12 | Сообщение # 3

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

«Троянский конь» — это
несанкционированный доступ к информации без изменения состояния системы
безобидная с виду программа, выполняющая нежелательные функции
несанкционированное изменение системы

Внутренняя фрагментация — это:
потеря части памяти, выделенной процессу, но не используемой им
разбиение адресного пространства процесса на фрагменты
потери части памяти в схеме с фиксированными разделами

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

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

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

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

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

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

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

Что нужно сделать, чтобы обнаружить тупик?
нарушить 4-е условие возникновения тупиков
проверить наличие в системе первых трех условий возникновения тупиков и проверить выполнение четвертого условия
проверить выполнение в системе всех четырех условий возникновения тупиков и нарушить условие 4

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

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

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

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

 
Alex Дата: Вторник, 21.06.2011, 20:24 | Сообщение # 4

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

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

на динамических параметрах процессов

Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса Момент поступления в систему Время исполнения
1 2 4
2 1 3
3 4 5
4 3 2
5 0 9
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
11.3
5.0
8.4

Сколько таблиц страниц поддерживает ОС Windows 2000 для каждого процесса?
одну для всего процесса
по одной для каждого сегмента процесса
одну таблицу для сегментов фиксированного размера и по одной для сегментов, размер которых динамически меняется

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

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

Предположим, что сетевой сервер затоплен мощным потоком запросов. К какой категории атак относится это действие:
атака типа отказ в обслуживании
попытка проникновения в систему под видом легального пользователя
попытка нарушить функционирование системы при помощи программ- «червей»

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

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

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

Для некоторого процесса известна следующая строка запросов страниц памяти
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

Термин race condition (условие гонки) относится
к набору процессов, совместно использующих какой-либо ресурс
к набору процессов, демонстрирующих недетерминированное поведение
к набору процессов, для каждого из которых важно завершиться как можно быстрее

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

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

 
Alex Дата: Вторник, 21.06.2011, 20:29 | Сообщение # 5

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

Множество процессов находится в тупиковой ситуации, если:
каждый процесс из множества ожидает события, которое только другой процесс данного множества может вызвать
каждый процесс из множества ожидает события, вероятность которого менее 10-3
каждый процесс из множества находится в состоянии ожидания

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

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

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

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

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

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

 
Alex Дата: Вторник, 21.06.2011, 20:29 | Сообщение # 6

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

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

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

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

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

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

Для некоторого процесса известна следующая строка запросов страниц памяти
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

Термин «критическая секция» относится:
к участку процесса с наибольшим объемом вычислительной работы
к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам

 
Alex Дата: Вторник, 21.06.2011, 21:18 | Сообщение # 7

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

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

Разделение персонала, связанного с разработкой и эксплуатацией ЭВМ, на разработчиков, специалистов по эксплуатации, операторов и программистов произошло:
в первый период развития вычислительной техники (1945-55 г.г.)
во второй период развития вычислительной техники (1955-65 г.г.)
в третий период развития вычислительной техники (1965-80 г.г.)

Матрица доступа используется для:
аутентификации пользователей
авторизации пользователей
организации аудита системы

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

В функциях-методах мониторов Хора обычно реализовываются
только прологи и эпилоги критических участков
критические участки взаимодействующих процессов
только различные операции над внутренними переменными монитора (как операции над внутренними переменными класса в ООП)

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

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

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

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

 
Alex Дата: Вторник, 21.06.2011, 21:37 | Сообщение # 8

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

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

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

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

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

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

 
Alex Дата: Вторник, 21.06.2011, 23:25 | Сообщение # 9

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

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

Что было прообразом современных ОС?
компиляторы с символических языков
библиотеки математических и служебных программ
системы пакетной обработки

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

планирование последовательности запросов на выполнение операций ввода-вывода

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

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

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

когда процесс переводится из состояния ожидание в состояние готовность

В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
Номер страницы Адрес начала страницы
1 0x00000000
2 0x02000000
5 0x06000000
6 0x10000000
Какому физическому адресу соответствует виртуальный адрес 0х00827432?
0x27432
0x02027432
0x10027432

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

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

Применение электронной подписи предполагает:
шифрование сообщения с помощью открытого ключа, а расшифровку — с помощью секретного
шифрование сообщения с помощью секретного ключа, а расшифровку — с помощью открытого
как шифрование, так и расшифровку с помощью открытого ключа

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

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

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

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

 
Alex Дата: Среда, 22.06.2011, 12:05 | Сообщение # 10

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

Файловая система включается в состав ОС для того, чтобы:
более эффективно использовать дисковое пространство
обеспечить пользователя удобным интерфейсом для работы с внешней памятью
повысить производительность системы ввода-вывода

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

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

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

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

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

ничего особенного не произойдет, модель будет работать нормально

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

Для решения проблемы информационной безопасности необходимо:
применение законодательных мер
применение программно-технических мер
сочетание законодательных, организационных и программно-технических мер

Что понимается под термином «внешняя фрагментация»?
потеря части памяти, не выделенной ни одному процессу
потеря части памяти в схеме с переменными разделами
наличие фрагментов памяти, внешних по отношению к процессу

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

 
Alex Дата: Среда, 22.06.2011, 12:49 | Сообщение # 11

Сержант

Группа: Администраторы

Сообщений: 28

Репутация: 0

Статус: Offline

Отметьте задачи файловой системы:
связывание имени файла с выделенным ему пространством внешней памяти
обеспечение защиты от несанкционированного доступа
обеспечение совместного доступа к файлам

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

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

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

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

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

 
  • Страница 1 из 1
  • 1

Понравилась статья? Поделить с друзьями:
  • Основы нотариата экзамен синергия
  • Основы нир вопросы к экзамену
  • Основы нейропсихологии экзамен
  • Основы научных исследований вопросы к экзамену
  • Основы микропроцессорной техники экзамен