Вопрос понимания относительно процессов и очереди алгоритма циклического перебора - PullRequest
0 голосов
/ 29 марта 2020

Первый вопрос: Round Robin (Quantum = 1)

Предполагается, что в единицу времени 1 очередь составляет (A, B) и в единицу времени 2 добавляется процесс C , Какова очередь во временном блоке 2?

A: Очередь = (B, A, C) B: Очередь = (B, C, A)

Второй вопрос: Round Robin (Quantum = 4)

Предполагается, что в единицу времени 1 очередь составляет (A, B, C), и процессы имеют следующие времена обслуживания:

Процесс A: 2 кванта Процесс Б: 1 квант Процесс C: 2 кванта

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

Процедура 1: Процесс А имеет 4 доступных кванта. Процесс A завершается после 2-х квантов. Процесс B имеет 4 доступных кванта. Процесс B завершается через 1 квант. Процесс C имеет 4 доступных кванта. Процесс C завершается через 2 кванта.

Процедура 2: Процесс А имеет 4 доступных кванта. Процесс A завершается после 2-х квантов. Процесс B имеет 6 доступных квантов. (2 А + 4 В) Процесс B завершается через 1 квант. Процесс C имеет 9 доступных квантов. (1 А + 4 В + 4 C) Процесс C завершается через 2 кванта.

Процедура 3: Процесс А имеет 4 доступных кванта. Процесс A завершается после 2-х квантов. Процесс B имеет 2 доступных кванта. (2 А) Процесс B завершается через 1 квант. Для процесса C доступно 1 квант. (1 А) Процесс C использует 1 квант. Часы снова сбрасываются на 4 кванта. Процесс C завершается через 1 квант.

1 Ответ

0 голосов
/ 29 марта 2020

Нашел ответ на первый вопрос в своих заметках:

«Задание откладывается в конце очереди. Все задания, созданные за это время, попадают в очередь перед этим заданием».

Таким образом, правильный ответ на первый вопрос - B.

Согласно Quora, правильный ответ на второй вопрос - Процедура 1. Пожалуйста, исправьте меня, если он не правильный.

https://www.quora.com/If-the-process-finished-before-a-time-quantum-in-round-robin-does-the-process-wait-for-the-given-time-quantum-or-does-it-get-executed-without-waiting

...