Ключевая разница - вытесняющее и невытесняющее планирование в ОС
Процесс - это выполняемая программа. Компьютер должен выполнять множество задач одновременно. Следовательно, ЦП должен получать процессы и выполнять их. Иногда необходимо выполнить некоторые процессы, а не другие процессы. В этот момент работающий процесс прерывается, а центральный процессор выделяется новому процессу. После завершения задачи ЦП возвращается предыдущему процессу. Планирование в соответствии с этим механизмом известно как упреждающее планирование. Если работающий процесс не может быть прерван и его выполнение обязательно, то это известно как невытесняющее планирование. В этой статье обсуждается разница между вытесняющим и невытесняющим планированием в операционной системе. Упреждающее планирование - это механизм планирования процессов, с помощью которого процесс может быть прерван другим процессом в процессе его выполнения. Невытесняющее планирование - это механизм планирования процессов, посредством которого один процесс начинает выполнение только после завершения предыдущего процесса. В этом ключевое различие между вытесняющим и невытесняющим планированием в ОС.
Что такое упреждающее планирование в ОС?
Круговое планирование является примером упреждающего планирования. Каждый процесс получает небольшое количество процессорного времени. Обычно это от 10 до 100 миллисекунд. Эта небольшая единица данных также известна как квант времени. По истечении этого времени процесс вытесняется и добавляется в конец очереди готовности. Предположим, что есть 4 процесса: P1, P2, P3 и P4. Время пиковой нагрузки процессора в миллисекундах следующее. Квант времени равен 20.
Рисунок 01: Пример циклического планирования
Процесс P1 выполняется до 20. Осталось еще 33 мс. Затем выполняется P2. Поскольку квант времени равен 20, а требуемое время P2 равно 17 мс, P2 будет выполняться в течение 17 мс. Итак, процесс P2 завершен. Тогда шанс дается P3. Он будет выполняться в течение 20 мс. Остальное 48 мс. Затем P4 будет выполняться в течение 20 мс. У него есть 4 мс, чтобы завершить весь процесс. Опять же, P1 будет выполняться в течение 20 мс. У него есть еще 13 мс для завершения процесса. Сдача отдается P3. Он будет выполняться в течение 20 мс, и у него есть еще 28 мс, чтобы полностью завершиться. P4 выполняется. У него всего 4 мс. Следовательно, P4 завершает выполнение. P2 и P4 уже закончились. Остальные процессы - P1 и P3. Шанс предоставляется P3. У него было 13 мс, поэтому он завершается. Теперь единственным оставшимся процессом является P3. У него есть 28 мс, чтобы завершить. Таким образом, P3 будет работать в течение 20 мс. Остальное 8 мс. Все остальные процессы уже завершили выполнение. Следовательно, снова будут выполняться оставшиеся 8 мс P3. Точно так же каждый процесс получает возможность выполниться.
Что такое невытесняющее планирование в ОС?
Планирование по принципу «первым пришел - первым обслужен» (FCFS) можно рассматривать как пример планирования без вытеснения. Процесс, который запрашивает первым, первым выделяется процессору. Этим планированием легко управлять с помощью очереди «первым пришел - первым обслужен» (FIFO). Если есть процессы, пришедшие по порядку как P1, P2 и P3, то шанс сначала дается P1. После его завершения выполняется P2. Когда P2 завершится, P3 будет выполнен. Предположим, что есть 3 процесса P1, P2 и P3 со следующими значениями времени загрузки ЦП в миллисекундах.
Рисунок 02: Пример планирования FCFS
Согласно вышеизложенному, P1 будет выполняться. После завершения процесс P2 выполняется в течение 3 мс. Остался процесс P3. Тогда он будет выполняться. Время ожидания для P1 равно нулю. Процесс P2 должен был ждать 24 мс, а процесс P3 - 27 мс. Если процессы поступили в порядке P2, P3 и P1, то P2 завершится первым. Следующий P3 будет завершен, и, наконец, P1 будет завершен.
В чем сходство между вытесняющим и невытесняющим планированием в ОС?
И вытесняющее, и невытесняющее планирование в ОС - это механизмы планирования процессов на компьютере
В чем разница между вытесняющим и невытесняющим планированием в ОС?
Упреждающее и неприоритетное планирование в ОС |
|
| Упреждающее планирование - это механизм планирования процессов, с помощью которого процесс может быть прерван другим процессом в процессе его выполнения. | Невытесняющее планирование - это механизм планирования процессов, посредством которого один процесс начинает выполнение только после завершения предыдущего процесса. |
| Прерывание процесса | |
| При упреждающем планировании процессы могут быть прерваны. | При невытесняющем планировании процессы могут быть прерваны. |
| Использование процессора | |
| При вытесняющем планировании загрузка ЦП выше, чем при обычном. | При невытесняющем планировании загрузка ЦП минимальна по сравнению с вытесняющим планированием. |
| Гибкость | |
| Упреждающее планирование является гибким. | Невытесняющее планирование не является гибким. |
Резюме – Упреждающее и неупреждающее планирование в ОС
На компьютере запущено несколько процессов. Когда каждый процесс выполняется, ЦП выделяется для этого конкретного процесса. Иногда необходимо остановить выполнение текущего процесса и отдать приоритет другому процессу. Механизмы планирования процессов могут быть упреждающими или неупреждающими. Упреждающее планирование - это механизм планирования процессов, с помощью которого процесс может быть прерван другим процессом в процессе его выполнения. Невытесняющее планирование - это механизм планирования процессов, при котором один процесс начинает выполнение только после завершения предыдущего процесса. В этом разница между вытесняющим и невытесняющим планированием в ОС.
Загрузить PDF-файл с описанием вытесняющего и невытесняющего планирования в ОС
Вы можете загрузить PDF-версию этой статьи и использовать ее в автономном режиме в соответствии с примечанием к цитированию. Загрузите PDF-версию здесь: Разница между вытесняющим и невытесняющим планированием в OS
