Что такое планирование процессов? Можете ли вы указать общие формы очередей планирования?

Планирование процессов - это метод, который используется, когда ресурсы ограничены и многие процессы конкурируют за них; Мультипрограммирование пытается гарантировать, что какой-то процесс выполняется все время. Это сделано для того, чтобы максимально использовать CPU. В системе с разделением времени ЦП так часто переключается между заданиями, что пользователь не чувствует, что машина используется совместно многими процессами или даже многими пользователями.

Если в системе более одного процессора, то можно выполнять более одного процесса одновременно. В однопроцессорной системе в любой момент времени может выполняться только один процесс. Если процессов больше, чем процессоров, то операционная система должна запланировать эти процессы. Это означает, что одни процессы будут выполнены, а другим придется ждать. Существует множество стратегий для принятия решения о том, какой процесс следует назначить процессору.

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

Планирование процессов - это процесс управления несколькими процессами, которые хотят получить доступ к ЦП.
В операционной системе есть две формы очередей, или вы также можете сказать, что существует два класса очередей.
* Готовая очередь: Готовая очередь содержит все процессы, которые готовы к выполнению и ожидают ЦП. Каждый процесс представлен печатной платой, и эти печатные платы можно связать вместе, чтобы сформировать очередь готовности.

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

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