Планирование используется, например, в MS Windows 3.1 и ОС Apple Macintosh

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

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

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

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

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

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

A. Глобальные

B. Статистические

C. Динамические

D. Локальные

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

4. При данном режиме планирования временные прерывания помогают гарантировать приемлемые времена отклика процессов для пользователей, работающих в диалоговом режиме, и предотвращают “зависание” компьютерной системы из-за зацикливания какой-либо программы.

A. Динамическое

B. Невытесняющее

C. Статистическое

D. Вытесняющее

A. переменный

B. неприоритетный

C. приоритетный

D. строгий

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

A. Привилегированные

B. Непривилегированные

C. Реентерабельные

D. Повторно входимые

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

§ Алгоритм не сразу теряет работоспособность при увеличении нагрузки. Например, рост количества процессов в системе в два раза не должен приводить к увеличению полного времени выполнения процессов на порядок.

A. Предсказуемость

B. Минимальные накладные расходы, связанные с их работой

C. Равномерная загрузка ресурсов ВС

D. Масштабируемость

8. Данные системы могут использовать неприоритетный и приоритетный алгоритм (например: для расчетных программ).

A. Системы пакетной обработки

B. Интерактивные системы

C. Системы реального времени

9. Выберете тип системы, для которой характерно:

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

A. Для всех систем

B. Системы пакетной обработки

C. Интерактивные

D. Системы реального времени

10. Для данного алгоритма планирования характерны следующие достоинства:

· Простота

· Справедливость (как в очереди покупателей, кто последний пришел, тот оказался в конце очереди)

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

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

Способность постараться занять процессор на все 100% рабочего времени, не позволяя ему простаивать в ожидании процессов готовых к исполнению. В реальных вычислительных системах загрузка процессора колеблется от 40 до 90 процентов.

A. Справедливость

B. Эффективность

C. Сокращение полного времени выполнения (turnaround time)

D. Сокращение времени ожидания (waiting time)

E. Сокращение времени отклика (response time)

A. Динамическое

B. Невытесняющее

C. Статистическое

D. Вытесняющее

13. Для какого алгоритма планирования характерны следующие достоинства:

· Уменьшение оборотного времени

· Справедливость (как в очереди покупателей, кто без сдачи проходит в перед)

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

14. Данные системы могут использовать неприоритетный и приоритетный алгоритм (например: система управления автомобилем). Выберете тип системы

A. Системы пакетной обработки

B. Интерактивные системы

C. Системы реального времени

15. Для какого алгоритма планирования характерно следующее описание:

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

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

16. Для данной системы характерно:

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

A. Для всех систем

B. Системы пакетной обработки

C. Интерактивные

D. Системы реального времени

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

A. Справедливость

B. Эффективность

C. Сокращение полного времени выполнения (turnaround time)

D. Сокращение времени ожидания (waiting time)

E. Сокращение времени отклика (response time)

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

A. Системы пакетной обработки

B. Интерактивные системы

C. Системы реального времени

19. Для данного алгоритма планирования характерны следующие недостатки:

B. Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы, ограниченные устройствами ввода/вывода.

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

20. Пассивное состояние, в котором поток заблокирован по внешним причинам – процессор занят другой задачей

A. выполнение

B. ожидание или блокирование

C. готовность

21. Для данной системы характерно:

Справедливость - каждому процессу справедливую долю процессорного времени
Контроль над выполнением принятой политики
Баланс - поддержка занятости всех частей системы (например: чтобы были заняты процессор и устройства ввода/вывода)

A. Для всех систем

B. Системы пакетной обработки

C. Интерактивные

D. Системы реального времени

A. Привилегированные

B. Непривилегированные

C. Реентерабельные

D. Повторно входимые

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

§ Если на каждые 100 миллисекунд, выделенных процессу для использования процессора, будет приходиться 200 миллисекунд на определение того, какой именно процесс получит процессор в свое распоряжение, и на переключение контекста, то такой алгоритм, очевидно, использовать не стоит.

A. Предсказуемость

B. Минимальные накладные расходы, связанные с их работой

C. Равномерная загрузка ресурсов ВС

D. Масштабируемость

24. Для данного алгоритма характерна следующая фраза:

Процессы ставятся в очередь по мере поступления.

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

A. Динамическое

B. Невытесняющее

C. Статистическое

D. Вытесняющее

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

A. Первый пришел - первым обслужен" (FIFO - First In Fist Out

B. Round Robin (RR)

C. "Кратчайшая задача - первая"

D. Трехуровневое планирование

E. Наименьшее оставшееся время выполнение

Дата добавления: 2015-05-10