6.4 Контрольные вопросы

6.4.1 Поясните суть режима разделения времени.

6.4.2 В чём различие мультипрограммирования и режима разделения времени?

6.4.3 Исключает ли режим разделения времени мультипрограммный режим?

6.4.4 Какие бывают приоритеты процессов в ВС?

6.4.5 В каких случаях происходит смена активного процесса в СРВ?

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

6.4.7 Из каких соображений выбирается размер временного кванта?

6.4.8 Поясните суть циклического планирования RR.

6.4.9 Поясните суть многоуровневых очередей с обратными связями (многоуровневых "вертушек").

6.4.10 В чём проявляется адаптация многоуровневых очередей с обратными связями к изменению потребности процессов во времени ЦП?

6.4.11 Как обычно изменяются N_i и I_i при возрастании номера i подочереди в СРВ с многоуровневыми очередями с обратными связями?

6.4.12 Поясните суть планирования по принципу SRT.

6.4.13 В чём отличие принципа SRT от принципа SJF?

6.4.14 В чём недостаток "чистого" механизма SRT и как его устранить?

6.4.15 В какой очереди (ожидающих или готовых) скапливается большее число процессов: в интерактивных системах разделения времени или в системах пакетной обработки, решающих “счетные” задачи?

6.4.16 Известно, что программа А выполняется в монопольном режиме за 10 мин, а программа В – за 20 мин, т.е. при последовательном выполнении они требуют 30 мин. Если Т – время выполнения обеих этих задач в режиме мультипрограммирования, то какое из неравенств, приведенных ниже, справедливо:

а) Т<10;

б) 10<Т<20;

в) 20<Т<30;

г) Т>30 ?

6.4.17 Могут ли быть применены сразу все перечисленные (в одном пункте перечисления) характеристики к одному алгоритму планирования процессов:

а) вытесняющий, с абсолютными динамическими приоритетами;

б) невытесняющий, с абсолютными фиксированными приоритетами;

в) невытесняющий, с относительными динамическими приоритетами;

г) вытесняющий, с абсолютными фиксированными приоритетами, основанный на квантовании с динамически изменяющимся размером кванта;

д) невытесняющий, основанный на квантовании с фиксированной длиной кванта ?

6.4.18 Обозначив среднее время контекстного переключения при переходе с процесса на процесс через s, а среднее количество времени, которое использует процесс, лимитируемый вводом-выводом, прежде чем сформирует запрос ввода-вывода, через t (t>>s), обсудите, к каким последствиям приведет выбор каждого из следующих значений кванта времени:

а) q = ;

б) q несколько больше нуля;

в) q = s;

г) s < q < t;

д) q = t;

е) q > t.

74