Операционная система |. M02 (11 Часть серии)
Это серия MultiPart Blog Article, и в этой серии я собираюсь объяснить вам концепции операционной системы. Эта серия статьи разделена на несколько модулей, и это второй модуль, который состоит из 11 статей.
В этой статье мы постараемся понять концепцию первого прихода первого обслуживания процессора, планируя с помощью пример.
FCFS.
- Критерии для FCFS —
Время прибытия
Это означает, что процесс приходит первым будет выполнен в первую очередь. - Режим это
не упреждающий
Это означает, что если процесс приходит вЗапуск состояния
отГотовое состояние
это не будет отправлено обратно вГотовое состояние
Он будет выполнен полностью и прекращен.
Это таблица, которую мы решим этот вопрос с помощью Диаграмма Ганта.
P1. | 2 | 0 | ||||
Счастливый | 2 | 1 | ||||
Папировки | 3 | 5 | ||||
P4. | 4 | 6 |
Мы дали время прибытия и время взрыва процессов.
- P1 Прибудет в CPU в 0, и мы начнем выполнять его в течение 2 времени. А после выполнения на 2 времени продолжительность продолжительностью процесс будет прекращен.
- Процесс P2 Уже во время продолжительности 1, но потому что другой процесс был выполнен P2 был в очереди готовности.
- Теперь мы возьмем процесс P2, образуя готовую очередью и начните его выполнять. Он будет выполнен на 2 единицы времени и после этого оно будет прекращено.
- Теперь состоится особая ситуация, что текущий момент времени является 4, в то время как следующий процесс, который представляет P3, прибудет во временте 5, вот почему ЦП останется простаиваться в течение 1 единицы времени.
- Пока раздел 5 процесса P3 Прибудет и как ЦП свободен, он начнет выполнять его. Он выполняется в течение 3 временных единиц и прекратился.
- Последний процесс P4 прибыл в 6, но, поскольку ЦП был занят в выполнении процесса P3, процесс был в готовности очередь. У него есть шанс выполняться в модуле 8 времени и выполнено в течение 4 времени, а затем прекращено.
Весь процесс был полностью выполнен. Теперь мы завершим таблицу, но для этого вам нужно знать некоторые формулы.
- Время завершения: Время, когда процесс завершает его исполнение.
- Время поворота =
Время завершения - время прибытия
- Время ожидания =
Время поворота - Время взрыва
- Время отклика: В случае не упреждающий Время отклика процессов равно времени ожидания.
Итак, финальная полученная таблица будет.
P1. | 2 | 0 | 0 | 0 | 2 | 2 |
Счастливый | 2 | 1 | 1 | 1 | 4 | 3 |
Папировки | 3 | 5 | 0 | 0 | 8 | 3 |
P4. | 4 | 6 | 2 | 2 | 12 | 6 |
Итак, это было все о Сначала приходи первой служеб (FCFS) Надеюсь, вам понравится и узнал что-то новое от него.
Если у вас есть какие-либо сомнения, вопрос, запросы, связанные с этой темой или просто хотите поделиться со мной что-то, пожалуйста, не стесняйтесь связаться со мной.
📱 Свяжитесь со мной
Twitter LinkedIn Телеграмма Instagram.
📧 Напишите письмо
rahulmishra102000@gmail.com.
🚀 Другие ссылки
Операционная система |. M02 (11 Часть серии)
Оригинал: «https://dev.to/rahulmishra05/first-come-first-serve-fcfs-operating-system-m02-p03-46ak»