В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии готовность, если:
- хотя бы одна нить процесса находится в состоянии готовность
- хотя бы одна нить исполнения находится в состоянии готовность, и нет ни одной нити в состоянии ожидание
- хотя бы одна нить процесса находится в состоянии готовность, и нет ни одной нити в состоянии исполнение
Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме:
Номер процесса | Момент поступления в систему | Время исполнения | Приоритет |
1 | 3 | 10 | 1 |
2 | 6 | 4 | 0 |
3 | 0 | 4 | 3 |
4 | 2 | 1 | 4 |
5 | 4 | 3 | 2 |
Чему равно среднее время между стартом процесса и его завершением (turnaroud time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.
- 10.6
- 13.4
- 15.0
(P.S.в интернете говорят что результат 15.2 ;я хз)
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса | Момент поступления в систему | Время исполнения |
1 | 2 | 4 |
2 | 1 | 3 |
3 | 4 | 5 |
4 | 3 | 2 |
5 | 0 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
|
|
- 11.3
- 5.0
- 8.4
Прием взаимоисключения применяется:
- для того чтобы у процесса не было критического участка
- для устранения условия гонки
- для того чтобы процессы не использовали одни и те же ресурсы
Термин «критическая секция» относится:
- к участку процесса с наибольшим объемом вычислительной работы
- к участку процесса, в котором процесс совместно с другими процессами использует разделяемые переменные
- к участку процесса, выполнение которого совместно с другими процессами может привести к неоднозначным результатам
Термин race condition (условие гонки) относится
· к набору процессов, совместно использующих какой-либо ресурс
· к набору процессов, демонстрирующих недетерминированное поведение
· к набору процессов, для каждого из которых важно завершиться как можно быстрее
Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»?
- условие взаимоисключения
- условие прогресса
- условие ограниченного ожидания
Отладка программ, содержащих очень большое количество семафоров, затруднена, так как:
- требует специального программного обеспечения
- ошибочные ситуации трудновоспроизводимы
- для хорошего программиста никаких затруднений не возникает
Что нужно сделать, чтобы обнаружить тупик?
|
|
- нарушить 4-е условие возникновения тупиков
- проверить наличие в системе первых трех условий возникновения тупиков и проверить выполнение четвертого условия
- проверить выполнение в системе всех четырех условий возникновения тупиков и нарушить условие 4
Как можно вывести систему из тупиковой ситуации?
- завершить выполнение одного из процессов
- нарушить одно из условий возникновения тупика
- организовать в системе средства отката и перезапуска с контрольной точки
Что такое выделенный ресурс?
· устройство, монопольно используемое процессом
· устройство или данные, к которым процесс имеет эксклюзивный доступ
· данные, заблокированные процессом для исключительного доступа
Как правильно бороться с тупиком, который может возникнуть при использовании принтера?
- игнорировать проблему
- организовать спулинг
- оградить принтер семафором
Таблица страниц процесса - это:
- структура, используемая для отображения логического адресного пространства в физическое при страничной организации памяти
- структура, организованная для учета свободных и занятых страничных блоков
- структура, организованная для контроля доступа к страницам процесса
|
|
Чем обычно определяется максимальный размер сегмента?
- разрядностью архитектуры компьютера
- размером оперативной памяти
- размером свободной оперативной памяти
Сегменты – это области памяти, предназначенные для:
- удобства отображения логического адресного пространства в физическое
- хранения однотипной информации и организации контроля доступа к ней
- хранения отдельных процедур программы
Дата добавления: 2018-08-06; просмотров: 825; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!