Какие из перечисленных функций базовой подсистемы ввода вывода могут быть делегированы драйверам
18. Сколько процессов могут одновременно использовать одно и то же средство связи, пользуясь симметричной прямой адресацией?
* 2 - произвольное количество - ответ зависит от того, является ли средство связи дуплексным или симплексным
19. В операционных системах, поддерживающих потоки исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
- хотя бы один поток процесса находится в состоянии готовность - хотя бы один поток исполнения находится в состоянии готовность и нет ни одного потока в состоянии ожидание * хотя бы один поток процесса находится в состоянии готовность и нет ни одной нити в состоянии исполнение.
20. Какие из перечисленных ситуаций возникают синхронно с работой процессора:
- прерывания * исключительные ситуации * программные прерывания (. )
21. Рассмотрим две активности, p и q:
y = x+2
z = x - 3
f = y - 4
Набор из этих двух активностей является:
* детерминированным - недетерминированным - детерминированность зависит от значения x
22. Файловая система включается в состав ОС для того, чтобы:
более эффективно использовать дисковое пространство *обеспечить пользователя удобным интерфейсом для работы с внешней памятью повысить производительность системы ввода-вывода
23. Главная задача файловой системы:
* связывание имени файла с выделенным ему пространством внешней памяти * обеспечение защиты от несанкционированного доступа * обеспечение совместного доступа к файлам
24. Многие ОС поддерживают имена файлов, состоящие из двух частей (имя+расширение). Это делается для того, чтобы
* операционная система могла связать это имя с прикладной программой, которая должна обрабатывать данный файл упростить запоминание имени файла упростить сортировку имен файлов при выводе списка файлов в каталоге
* 7 и 0 5 и 4096 6 и 0
26. Сколько таблиц страниц поддерживает ОС Windows 2000 для каждого процесса?
* одну для всего процесса по одной для каждого сегмента процесса одну таблицу для сегментов фиксированного размера и по одной для сегментов, размер которых динамически меняется
27. Если учет свободного дискового пространства диска размером 1Гб с блоком размером 2К осуществлять при помощи битового вектора, то для хранения этого вектора потребуется:
28. Для чего применяется журнализация в файловых системах?
для протоколирования действий пользователей * для повышения отказоустойчивости системы для того, чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей
29. Применение электронной подписи предполагает:
30. Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от компьютера-отправителя к компьютеру-получателю?
* сетевой уровень транспортный уровень уровень сеанса
31. Внутренняя фрагментация - это:
* потеря части памяти, выделенной процессу, но не используемой им разбиение адресного пространства процесса на фрагменты потери части памяти в схеме с фиксированными разделами
32. Чем обусловлена эффективность иерархической схемы памяти?
скоростью обмена с оперативной памятью * принципом локализации обращений количеством уровней в иерархии
33. Сегменты – это области памяти, предназначенные для:
удобства отображения логического адресного пространства в физическое *(гладкий)хранения однотипной информации и организации контроля доступа к ней хранения отдельных процедур программы
34. Аутентификация пользователя осуществляется для:
предотвращения некорректных действий легальных пользователей * контроля доступа в систему разграничения доступа к объектам ОС
35. Средства авторизации:
* контролируют процесс доступа в систему контролируют доступ легальных пользователей к ресурсам системы обеспечивают защиту системы от вирусов
36. Какие из перечисленных ситуаций возникают синхронно с работой процессора:
прерывания * исключительные ситуации * программные прерывания
37. Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам:
*(Г)поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов *Гобработка ошибок и прерываний, возникающих при операциях ввода-вывода *Гбуферизация и кэширование входных и выходных данных * планирование последовательности запросов на выполнение операций ввода-вывода
Базовая подсистема ввода-вывода служит посредником между процессами вычислительной системы и набором драйверов. Системные вызовы для выполнения операций ввода-вывода трансформируются ею в вызовы функций необходимого драйвера устройства. Однако обязанности базовой подсистемы не сводятся к выполнению только действий трансляции общего системного вызова в обращение к частной функции драйвера. Базовая подсистема предоставляет вычислительной системе такие услуги, как поддержка блокирующихся, не блокирующихся и асинхронных системных вызовов, буферизация и кэширование входных и выходных данных, осуществление spooling'a и монопольного захвата внешних устройств, обработка ошибок и прерываний, возникающих при операциях ввода-вывода, планирование последовательности запросов на выполнение этих операций. Давайте остановимся на этих услугах подробнее.
Функционирование любой вычислительной системы обычно сводится к выполнению двух видов работы: обработка информации и операции по осуществлению ее ввода-вывода. С точки зрения операционной системы «обработкой информации» являются только операции, совершаемые процессором над данными, находящимися в памяти на уровне иерархии не ниже чем оперативная память. Все остальное относится к «операциям ввода-вывода», т. е. к обмену информацией с внешними устройствами.
Несмотря на все многообразие устройств ввода-вывода, управление их работой и обмен информацией с ними строятся на относительно небольшом количестве принципов. Основными физическими принципами построения системы ввода-вывода являются следующие: возможность использования различных адресных пространств для памяти и устройств ввода-вывода; подключение устройств к системе через порты ввода-вывода, отображаемые в одно из адресных пространств; существование механизма прерывания для извещения процессора о завершении операций ввода-вывода; наличие механизма прямого доступа устройств к памяти, минуя процессор.
Механизм, подобный механизму прерываний, может использоваться также и для обработки исключений и программных прерываний, однако это целиком лежит на совести разработчиков вычислительных систем.
Для построения программной части системы ввода-вывода характерен «слоеный» подход. Для непосредственного взаимодействия сhardware используются драйверы устройств, скрывающие от остальной части операционной системы все особенности их функционирования. Драйверы устройств через жестко определенный интерфейс связаны с базовой подсистемой ввода-вывода, в обязанности которой входят: организация работы блокирующихся, не блокирующихся и асинхронных системных вызовов буферизация и кэширование входных и выходных данных, осуществление spooling и монопольного захвата внешних устройств, обработка ошибок и прерываний, возникающих при операциях ввода-вывода, планирование последовательности запросов на выполнение этих операций. Доступ к базовой подсистеме ввода-вывода осуществляется посредством системных вызовов.
Часть функций базовой подсистемы может быть делегирована драйверам устройств и самим устройствам ввода-вывода.
В каких случаях производится невытесняющее кратковременное планирование процессов?
- (Правильный ответ) когда процесс переводится из состояния исполнение в состояние ожидание
- когда процесс переводится из состояния ожидание в состояние готовность
- (Правильный ответ) когда процесс переводится из состояния исполнение в состояние завершил исполнение
Планирование заданий стало возможным:
- с появлением систем пакетной обработки
- (Правильный ответ) с появлением предварительной записи пакета заданий на магнитный диск
- с появлением предварительной записи пакета заданий на магнитную ленту
Возможность интерактивного взаимодействия пользователя и программы возникает с появлением:
- систем пакетной обработки
- (Правильный ответ) систем разделения времени
- мультипрограммных вычислительных систем
При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых операций над процессами появится в системе?
Какие процессы могут обмениваться информацией через pipe?
- произвольные процессы в системе
- только процесс, создавший pipe, и его непосредственный процесс-ребенок
- (Правильный ответ) только процессы, имеющие общего родителя, создавшего pipe
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «флаги готовности»?
- условие прогресса
- (Правильный ответ) условие взаимоисключения
- условие ограниченного ожидания
Условные переменные в мониторах Хора обычно используются:
- для обеспечения взаимоисключения в критических участках кооперативных процессов
- для передачи данных между кооперативными процессами
- (Правильный ответ) для обеспечения взаимосинхронизации кооперативных процессов
В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
- хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание
- (Правильный ответ) хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение.
- хотя бы одна нить процесса находится в состоянии готовность
Термин «критическая секция» относится:
- к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
- к участку процесса с наибольшим объемом вычислительной работы
- (Правильный ответ) к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам
В функциях-методах мониторов Хора обычно реализовываются
- только прологи и эпилоги критических участков
- только различные операции над внутренними переменными монитора (как операции над внутренними переменными класса в ООП)
- (Правильный ответ) критические участки взаимодействующих процессов
Рассмотрим механизм синхронизации, называемый бинарными семафорами. Бинарный семафор — это семафор, который может принимать всего два значения: 0 и 1 . Операция P для этого семафора выглядит так же, как и для семафора Дейкстры, а операция V заключается в простом присваивании семафору значения 1 . Бинарные семафоры
- обладают большими возможностями, чем семафоры Дейкстры
- (Правильный ответ) эквивалентны семафорам Дейкстры
- обладают меньшими возможностями, чем семафоры Дейкстры
Какое из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнено для алгоритма «переменная-замок»?
- условие ограниченного ожидания
- условие взаимоисключения
- (Правильный ответ) условие прогресса
В вычислительной системе стартует несколько процессов, взаимодействие которых организовано с помощью монитора Хора. Сколько процессов будет находиться в состоянии ожидание, если после старта процессов над условной переменной монитра выполнить последовательность операций signal, wait, signal, wait ?
В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
Номер страницы
Адрес начала страницы
1 0x00000000 2 0x02000000 5 0x06000000 6 0x10000000
Какому физическому адресу соответствует логический адрес 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’а и монопольного захвата внешних устройств
Сколько удаленных адресов может иметь сетевой компьютер?
- только один
- (Правильный ответ) потенциально произвольное количество
- не более двух
Какие операционные системы позволяют взаимодействовать удаленным процессам и имеют сходное строение с автономными вычислительными системами?
- (Правильный ответ) сетевые операционные системы
- операционные системы, поддерживающие работу многопроцессорных вычислительных систем
- распределенные операционные системы
Какие из перечисленных ситуаций обнаруживаются процессором между выполнением команд?
- (Правильный ответ) прерывания
- исключительные ситуации
- программные прерывания
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
- (Правильный ответ) условие взаимоисключения
- (Правильный ответ) условие ограниченного ожидания
- условие прогресса
Из какого состояния процесс может перейти в состояние «ожидание»?
- из состояния «готовность»
- (Правильный ответ) из состояния «исполнение»
- из состояния «рождение»
Какие из перечисленных алгоритмов могут быть использованы при невытесняющем кратковременном планировании процессов
Что такое мультипрограммная вычислительная система?
- система, в памяти которой находится несколько программ, чье исполнение чередуется по прошествии определенного промежутка времени
- система, в которой реализован спулинг (spooling)
- (Правильный ответ) система, в памяти которой одновременно находится несколько программ. Когда одна из программ ожидает завершения операции ввода-вывода, другая программа может исполняться
При помощи списка прав доступа операционная система обеспечивает:
- доступ к файлу только определенного числа процессов
- каждый процесс списком файлов, к которым он может иметь доступ
- (Правильный ответ) защиту файлов от несанкционированного доступа
- 6 и 0
- (Правильный ответ) 7 и 0
- 5 и 4096
Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных от отправителя к получателю по кратчайшему пути?
- (Правильный ответ) алгоритмы лавинной маршрутизации
- алгоритмы состояния связей
- маршрутизация от источника данных
Для чего применяется журнализация в файловых системах?
- (Правильный ответ) для повышения отказоустойчивости системы
- для того, чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей
- для протоколирования действий пользователей
Файл autoexec.bat, который обычно входит в состав файлов корневого каталога во многих ОС компании Microsoft, относится к категории:
- системных справочников, поддерживающих структуру файловой системы
- специальных символьных файлов
- (Правильный ответ) обычных файлов
Предположим, что сетевой сервер затоплен мощным потоком запросов. К какой категории атак относится это действие:
- попытка нарушить функционирование системы при помощи программ- «червей»
- (Правильный ответ) атака типа отказ в обслуживании
- попытка проникновения в систему под видом легального пользователя
Схема выделения дискового пространства связным списком блоков не нашла широкого применения, так как:
- неэффективно использует дисковое пространство
- (Правильный ответ) требует большого количества обращений к диску при работе с файлами
- страдает от внутренней фрагментации
Среди несимметричных алгоритмов шифрования наиболее известен:
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса
Момент поступления в систему
Время исполнения
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
- хотя бы один поток процесса находится в состоянии готовность
- хотя бы один поток исполнения находится в состоянии готовность и нет ни одного потока в состоянии ожидание
* хотя бы один поток процесса находится в состоянии готовность и нет ни одной нити в состоянии исполнение.
20. Какие из перечисленных ситуаций возникают синхронно с работой процессора:
- прерывания
* исключительные ситуации
* программные прерывания (. )
21. Рассмотрим две активности, P и Q:
| P: | Q: |
| y = x+2 | z = x - 3 |
| f = y - 4 | f=z + 1 |
Набор из этих двух активностей является:
* детерминированным
- недетерминированным
- детерминированность зависит от значения x
22. Файловая система включается в состав ОС для того, чтобы:
более эффективно использовать дисковое пространство
*обеспечить пользователя удобным интерфейсом для работы с внешней памятью
повысить производительность системы ввода-вывода
23. Главная задача файловой системы:
* связывание имени файла с выделенным ему пространством внешней памяти
* обеспечение защиты от несанкционированного доступа
* обеспечение совместного доступа к файлам
24. Многие ОС поддерживают имена файлов, состоящие из двух частей (имя+расширение). Это делается для того, чтобы
* операционная система могла связать это имя с прикладной программой, которая должна обрабатывать данный файл
упростить запоминание имени файла
упростить сортировку имен файлов при выводе списка файлов в каталоге
* 7 и 0
5 и 4096
6 и 0
26. Сколько таблиц страниц поддерживает ОС Windows 2000 для каждого процесса?
* одну для всего процесса
по одной для каждого сегмента процесса
одну таблицу для сегментов фиксированного размера и по одной для сегментов, размер которых динамически меняется
27.Если учет свободного дискового пространства диска размером 1Гб с блоком размером 2К осуществлять при помощи битового вектора, то для хранения этого вектора потребуется:
28. Для чего применяется журнализация в файловых системах?
для протоколирования действий пользователей
* для повышения отказоустойчивости системы
для того, чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей
29.Применение электронной подписи предполагает:
30. Какой уровень эталонной модели OSI/ISO отвечает за доставку информации от компьютера-отправителя к компьютеру-получателю?
* сетевой уровень
транспортный уровень
уровень сеанса
31. Внутренняя фрагментация - это:
* потеря части памяти, выделенной процессу, но не используемой им
разбиение адресного пространства процесса на фрагменты
потери части памяти в схеме с фиксированными разделами
32. Чем обусловлена эффективность иерархической схемы памяти?
скоростью обмена с оперативной памятью
* принципом локализации обращений
количеством уровней в иерархии
33. Сегменты – это области памяти, предназначенные для:
удобства отображения логического адресного пространства в физическое
*(гладкий)хранения однотипной информации и организации контроля доступа к ней
хранения отдельных процедур программы
34.Аутентификация пользователя осуществляется для:
предотвращения некорректных действий легальных пользователей
* контроля доступа в систему
разграничения доступа к объектам ОС
35. Средства авторизации:
* контролируют процесс доступа в систему
контролируют доступ легальных пользователей к ресурсам системы
обеспечивают защиту системы от вирусов
36.Какие из перечисленных ситуаций возникают синхронно с работой процессора:
прерывания
* исключительные ситуации
* программные прерывания
37.Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам:
*(Г)поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов
*Гобработка ошибок и прерываний, возникающих при операциях ввода-вывода
*Гбуферизация и кэширование входных и выходных данных
* планирование последовательности запросов на выполнение операций ввода-вывода
38.Что может брандмауэр Windows?
вести журнал безопасности
запросить пользователя о выборе блокировки
блокировать вирусам доступ на компьютер
* все ответы правильные
39.Что не может брандмауэр Windows?
40. Предположим, что сетевой сервер затоплен мощным потоком запросов. К какой категории атак относится это действие:
Читайте также: