What are scheduling queues?, Operating System

Assignment Help:

What are scheduling queues?

Since the processes enter the system they are put into job queue. This queue contains all processes in the system. The processes that are exist in main memory and are ready and waiting to execute are kept on a list called as the ready queue. The queue is in general stored in as a linked list. A ready queue header consist pointer to the first and final PCBs in the list. We extend every PCB to include a pointer that points to the next PCB in the ready queue.

When the process is assigned the CPU, it implements for a while and executes for a while and eventually quits is interrupted or waits for the occurrence of a particular event such as the completion of a request for example the completion of an I/O request. In the case of an I/O request such a request perhaps dedicated tape drive and so on. since the system has several processes, the disk perhaps busy with the I/O request of some other processes.  The process afterward has to wait for the disk. The listing of processes waiting for a particular I/O device queue is called as a device queue.

A new process is originally put in the ready queue. It waits in the ready in anticipation of it is selected fro execution. Formerly the process is assigned to the CPU and is executing one of several events could take place:

  •  
    1. The process could issues I/O request, after that be placed in an i/o queue.
    2. The process could create a new sub process in addition to wait for its termination.
    3. The process could be detached forcibly from the CPU as a result of an interrupt and be put back in the ready queue.

In the first two cases the process finally switches from the waiting state to the ready state and is then put back in the ready queue. A process keep going this cycle until it terminates this cycle until it terminates at which time is removed from all queues and has its PCB and resources deallocated.


Related Discussions:- What are scheduling queues?

Palm os provides no signifies of concurrent processing, Q. Palm OS provides...

Q. Palm OS provides no signifies of concurrent processing. Discuss three major complications that concurrent processing adds to an operating system. Answer: a. A meth

Multiprogramming, what are the main advantages of multiprogramming

what are the main advantages of multiprogramming

Build a vigorous distributed system, Q.  To build a vigorous distributed sy...

Q.  To build a vigorous distributed system you must know what kinds of failures can occur. a. List three possible kinds of failure in a distributed system. b. State which of

Microsoft, Discuss the high barriers to entry in the market for PL operatin...

Discuss the high barriers to entry in the market for PL operating systems

Define file permission in unix, The permission function is used to calculat...

The permission function is used to calculate what, if any access each class or level of user has to each file on a Unix machine. The permission task is one of the data components s

Describe the buddy system of memory allocation, Buddy system of memory allo...

Buddy system of memory allocation Free memory is used to maintain in linked lists, each of similar sized blocks. Every block is of size 2^k. When some memory is needed by a th

What is the exclusive feature of unix, What is the exclusive feature of UNI...

What is the exclusive feature of UNIX Shell is the exclusive feature of UNIX.

Process Management, In a table format, discuss the differences between th...

In a table format, discuss the differences between the fixed partition and the variable partition memory organization in terms of the basic idea, memory structure, advantages

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd