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

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

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

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

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

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

З2.Возможность интерактивного взаимодействия пользователя и программы возникает с появлением…

• систем пакетной обработки;

• мультипрограммных вычислительных систем;

• систем разделения времени.

Разделение времени = мультипрограммирование. Однако традиционно понятие интерактивности ассоциируется с системами разделения времени: разделение времени позволило создать «многопользовательские» системы, в которых один (как правило) центральный процессор и блок оперативной памяти соединялся с многочисленными терминалами. При этом часть задач (таких, как ввод или редактирование данных оператором) могла исполняться в режиме диалога, а другие задачи (такие, как массивные вычисления) – в пакетном режиме.

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

• FCFS;

• SJF;

• RR;

• многоуровневые очереди.

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

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

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

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

З4.К какому из перечисленных алгоритмов теоретически стремится поведение алгоритма rr по мере уменьшения кванта времени?

• SJF;

• FCFS;

• гарантированное планирование при одном процессе на каждого пользователя.

Алгоритм RR вырождается в FCFS при увеличении(!) кванта времени.

По мере уменьшение кванта времени исполнение происходит псевдопараллельно, каждый из процессов получает в среднем ~1/n процессорного времени (n – количество процессов), и, хотя и не происходит вычисления коэффициента справедливости, получившийся алгоритм можно отнести к гарантированному планированию при одном процессе для каждого пользователя.