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

Что такое облачные вычисления?

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

Что такое управляющая программа операционной системы?

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

Что такое гибридный процессор?

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

Каковы основные компоненты аппаратуры компьютера?

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

Каковы основные компоненты ноутбука?

• принтер и сканер
• устройство для записи на магнитную ленту (стример)
• DVD-ROM и дисковод для гибких дисков
• (Правильный ответ) порты USB, адаптеры Bluetooth и Wi-Fi

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

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

Как организован режим разделения времени в ОС?

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

В чем причина фрагментации памяти?

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

Что такое монитор (в операционных системах) ?

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

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

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

Какой диалект UNIX развивается и распространяется фирмой Oracle / Sun?

• IRIX
• Digital UNIX
• (Правильный ответ) Solaris
• HP-UX

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

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

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

• Microsoft SQL Server
• (Правильный ответ) Microsoft Windows Azure
• Microsoft Visual Studio
• Microsoft BizTalk

Дано: регистр базы = 100000, регистр границы = 300000 . Обращение к какому из указанных адресов памяти является корректным?

• 999999
• (Правильный ответ) 300001
• 0
• 500000

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

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

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

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

Что такое атомарная операция?

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

Какая компонента ОС обеспечивает хранение данных во внешней памяти?

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

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

• chmod 007 home_dir.
• (Правильный ответ) chmod 700 home_dir.
• rm –rf home_dir.
• chmod 000 home_dir.

Как организуется коммуникация между процессами?

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

В каком порядке нумеруются байты в слове при архитектуре big endian ?

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

Что такое execution stub (заглушка для выполнения)?

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

Что такое открытие файла?

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

Модули каких уровней абстракции разрешается использовать при реализации уровня абстракции N?

• (Правильный ответ) N-1
• Любых
• 0
• N

В чем основная идея принципа микроядра?

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

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

• (Правильный ответ) ориентированные на ввод-вывод, ориентированные на вычисления
• активные и ленивые
• ресурсоемкие и экономные
• выполняющие ввод-вывод и не выполняющие ввод-вывод

Что такое интерактивный процесс?

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

Какими операциями осуществляется непосредственная коммуникация процессов?

• push, pop
• call, exit
• (Правильный ответ) send(M, Process), receive(M, Process).
• send(M, Mailbox), receive(M, Mailbox)

Что такое независимый процесс?

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

В какой ОС впервые было реализовано понятие процесса, близкое современному понятию потока?

• (Правильный ответ) “Эльбрус”
• MacOS
• UNIX
• Solaris

Какими способами может быть создан поток в Java ?

• (Правильный ответ) как подкласс класса Thread
• как класс, реализующий интерфеейс Runnable
• как поток ядра
• как поток Solaris

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

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

Что такое диспетчер в ОС?

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

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

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

В чем особенности планирования многопроцессорных систем?

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

Что такое стратегия First-Come-First-Served?

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

Что такое многоуровневая очередь?

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

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

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

При каких условиях процесс-потребитель не может считать информацию из буфера?

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

Что такое монитор (как средство синхронизации) ?

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

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

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

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

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

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

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

Что такое граф распределения ресурсов?

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

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

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

В чем суть стратегии избежания тупиков?

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

Как происходит восстановление после тупика?

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

Что такое безопасное состояние системы?

• состояние, в котором ОС не может зависнуть
• состояние, в котором в системе нет ошибок
• состояние, при котором невозможны внешние атаки
• (Правильный ответ) состояние, которое не может привести к тупику

В какую дугу преобразуется дуга присваивания при освобождении ресурса?

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

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

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

Что такое динамическая загрузка?

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

Что такое компиляция программы?

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

Что такое страничная организация?

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

Какие Вам известны структуры таблицы страниц?

• конвертированные
• (Правильный ответ) хешированные
• (Правильный ответ) инвертированные
• (Правильный ответ) иерархические

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

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

Что такое сегментная организация памяти?

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

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

• фрагментация невозможна
• (Правильный ответ) внешняя
• минимальная
• внутренняя

Что такое бит защиты от чтения элемента таблицы сегментов?

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

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

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

Что такое отказ страницы?

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

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

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

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

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

Что такое NFS?

• сервер для коллективной разработки в Microsoft Visual Studio
• унифицированная система поиска информации в Windows Vista
• (Правильный ответ) сетевая файловая система
• файловая система Windows NT

В какой ОС используется система NFS?

• MacOS
• (Правильный ответ) Solaris
• OS/2
• Windows 98

Как представляется файл в системе FAT (File Allocation Table)?

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

Каковы особенность представления файла в файловой системе с расширениями (extents)?

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

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

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

В чем особенность SCSI-интерфейса?

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

Что такое DMA-контроллер?

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

Какой модуль инициирует прерывание по окончании ввода-вывода?

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

Что такое маскирование прерывания?

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

Что такое асинхронный ввод-вывод?

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

В каких состояниях может находиться устройство?

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

Что такое сетевая операционная система?

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

Что такое шлюз (gateway)?

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

В чем суть режима мультипрограммирования?

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

Каковы преимущества параллельных компьютерных систем?

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

В чем преимущества облачных вычислений?

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

Что такое программируемое прерывание?

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

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

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

Какие операции может иметь уровень абстракции?

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

Что такое каскадное уничтожение процессов?

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

Какие существуют виды коммуникации процессов?

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

Чем характеризуется поток?

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

Почему следует исключить race condition?

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

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

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

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

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

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

• в разных ОС вопрос решается по-разному
• (Правильный ответ) нет
• да
• в зависимости от конфигурации компьютерной системы

Что такое физический адрес?

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

Что такое редактирование связей?

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

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

• логический адрес – регистр перемещения
• (Правильный ответ) логический адрес+ регистр перемещения
• логический адрес / регистр перемещения
• логический адрес * регистр перемещения

Что такое трансляция адресов?

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

Приведите примеры сегментов.

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

Каковы особенности сегментно-страничной организации в системе “Эльбрус”?

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

Что такое индексный файл?

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

Каковы особенности файловых систем на основе транзакций?

• любая операция над файлами может быть отменена
• любая операция над файлами осуществляется через транзакционный web-сервис
• любая операция над файлами трактуется как операция над базой данных</