Раунд расписание Robin | Операционная система — M02 P07

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

Round Robin — один из самых известных алгоритмов планирования процессора. Мы увидим вопрос и постараемся понять концепции планирования процессора Round Robin в операционной системе.

Круглый график Робин

• Критерии Round Robin — это время квант Анкет
• Режим круговой границы робина является превентивным.

5	П1	0
4	П2	1
2	P3	2
1	П.4	4

Дано время времени

Прежде чем решить этот вопрос, давайте посмотрим на некоторые моменты, которые помогут решить этот вопрос.

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

• В момент времени, единица 0 Процесс P1 Приезжает в процессор начинает выполнять П1 , до 2 Единица времени, потому что квант времени, приведенный в вопросе, является 2 Анкет

• P2 Процесс прибывает в 1 Временная единица, так что он присутствовал в готовой очереди, так что Когда P1 Получите преодоление, затем начало исполнения P2.
• P2 выполнить для 2 время И тогда это также получит превышение.

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

• Теперь, P1 был в готовой очереди до P4 Вот почему мы будем выполнять П1 для 2 время И тогда это будет предварительно разобраться.

• P4 Выполнится для 1 Временный блок, потому что его время взрыва только 1 и уволить.

• Теперь P2 Выполнится для 2 время и после 2 Временная единица будет прекращена; Теперь только П1 находится в готовой очереди.

• P1 будет казнить для 1 Временный блок, а затем завершится.
• Шесть временных контекстов произошло при расчете. Мы не учитываемся первым и последним (что составляет 0 и 12 в нашем случае.)

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

• Время завершения: Время, в которое процесс завершает свое выполнение.
• Время поворота = Время завершения - время прибытия
• Время ожидания = Время переключения - время взрыва
• Время ответа = ЦП в первый раз выделен - время прибытия

Итак, полученная финальная таблица будет.

5	П1	0	7	0	12	12
4	П2	1	6	1	11	10
2	P3	2	2	2	6	4
1	П.4	4	4	4	9	5

Итак, это было все о Планирование процессора Round Robin . Надеюсь, вам это понравится и узнал что -то новое из этого.

Если у вас есть какие -либо сомнения, вопрос, запросы, связанные с этой темой, или просто хотите поделиться со мной чем -то, пожалуйста, не стесняйтесь обращаться ко мне.

📱 Свяжитесь со мной

Twitter LinkedIn Телеграмма Instagram

📧 Напишите почту

rahulmishra102000@gmail.com

🚀 Другие ссылки

GitHub Хакерранк

Оригинал: «https://dev.to/rahulmishra05/round-robin-scheduling-operating-system-m02-p07-3h67»