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?

Define criterion for classification of data structures, Define what can be ...

Define what can be used as a criterion for classification of data structures utilized in language processing              Answer: nature of a data structure, lifetime of a dat

Linux OS, Ask questioDevelop a utility in C language which will run in Linu...

Ask questioDevelop a utility in C language which will run in Linux operating systems to display following properties of the system: ? Processor speed ? Ram size ? Computer name ? S

Explain the architecting for processes, Explain the Architecting For Proces...

Explain the Architecting For Processes Processes are very important to the server application developer, as they may be used to increase responsiveness, deduction time, and tur

What are the different methods for handling deadlocks?, What are the differ...

What are the different methods for handling deadlocks? Deadlock detection and recovery: Permit the system to enter a deadlock state, detect it and after that rec

necessary conditions for a deadlock , Q) a. Given that the first three nec...

Q) a. Given that the first three necessary conditions for a deadlock are in place, comment on the feasibility of the following strategy. All processes are given  unique priorities.

Explain segmentation hardware?, Explain segmentation hardware? We defin...

Explain segmentation hardware? We define an completion to map two-dimensional user-defined addresses into one-dimensional physical addresses. This mapping is affected by means

Explain about operating system services, Q. Explain about Operating System ...

Q. Explain about Operating System Services? An operating system offers services to programs and to users of those programs. It provided by one environment for execution of

What is contiguous allocation, What is contiguous allocation? Allocati...

What is contiguous allocation? Allocation of a group of consecutive sectors for a one file.

Define state that process must obtain all resources it needs, Before procee...

Before proceeding with its execution, every process must obtain all the resources it needs is called Hold and wait

Define most common phase structured grammar, Which is most common phase str...

Which is most common phase structured grammar? Most common phase structured grammar is Context – Sensitive

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