Главная / Операционные системы / Основы операционных систем

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

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

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

(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) 11.3

(2) 5.0

(3) 8.4

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

(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) 1

(2) 2

(3) 3

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

(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) FCFS

(2) RR

(3) SJF

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

(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) 64К

(2) 128К

(3) 32К

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

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

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

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

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

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

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

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

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

(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) 13

(2) 12

(3) 11

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

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

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

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

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

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

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

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

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

(1) FCFS

(2) RR

(3) SJF

Термин 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) 11.3

(2) 5.0

(3) 8.4

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

(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

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

(1) 2

(2) 4

(3) 5

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

(1) 2³²

(2) 2²⁰

(3) 2¹²

Пусть у нас имеется диск с 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 г.г.)

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

(1) FCFS

(2) SJF

(3) RR

В операционных системах, поддерживающих нити исполнения (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) 11

(2) 10

(3) 9

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

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

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

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

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

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

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

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

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

(1) FCFS

(2) RR

(3) SJF

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

(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?

(1) 0

(2) 1

(3) 2

В вычислительной системе с сегментной организацией памяти и 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

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

(1) 0

(2) 2

(3) 4

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

(1) 13

(2) 12

(3) 11

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

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

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

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