Answer to Question #215210 in Computer Networks for Christiane BACHIR

Question

Using one of the referenced website articles discuss single-queue versus multi-queue scheduling

You must post your initial response (with references) before being able to review other student’s responses.  

Answer 1

Queue Scheduling

Multi-level queue scheduling

It is used when it is quite difficult to have just one queue and schedule all processes. Processes are divided into classes depending upon property of processes such as system process, I/O process etc to produce n number of queues for n classes of processes. Each queue is assigned a priority and topmost level of queue has highest priority which decreases downwards.

Advantage

We can use various algorithms such as FCFS, SJF, LJF etc at the same time in different queues.

Disadvantage

The lowest level processes suffer from starvation.

Single-qeueu scheduling

Each process is allocated a priority and process with highest priority is executed first. Priorities can be defined internally (include; system depending on resources required, time needed etc) and externally (based upon time needed and amount to be paid)

If 2 processes has same prioty then it is broken using FCFS

Major problem here is starvation or indefinite blocking.

References is:

https://www.geeksforgeeks.org/difference-between-multi-level-queue-scheduling-mlq-and-priority-scheduling/