Definition of CPU scheduling:
The assignment of physical processors to processes allows processors to complete work. The process of determining that for which process which processor should be assign this process is called processor scheduling or CPU scheduling.
When one or more than one process is run able, the operating system must choose which one first. The division of the operating system concerned with this decision is called the scheduler, and algorithm it uses is called the scheduling algorithm.

Objectives of scheduling (objectives)
Many objectives must be regarded as in the design of a scheduling discipline. In exacting, a scheduler should consider fairness, efficiency, reaction time, turnaround time, throughput, etc., Some of these objectives depends on the system one is using for instance batch system, cooperative system or real-time system, etc. but there are also some objectives that are desirable in all systems.

General objectives
• Fairness is vital under all circumstances. A scheduler makes sure that each process gets its fair share of the CPU and no process can undergo indefinite postponement. Note that giving equivalent or equivalent time is not fair. Think of security control and payroll at a nuclear plant.
• The scheduler has to assure that system''s policy is enforced. For instance, if the local policy is safety then the safety control processes must be talented to run whenever they want to, even if it means delay in payroll processes.

• Scheduler should remain the system (or in exacting CPU) demanding cent percent of the time when possible. If the CPU and all the Input / Output devices can be kept running all the time, more work obtains done per second than if some components are idle.
• A scheduler should reduce the time batch users must remain for an output.
• A scheduler should exploit the number of jobs processed per component time.
• A scheduler should reduce the response time for interactive user.


A little thought will show that some of these objectives are opposing. It can be shown that any scheduling algorithm that supports some class of jobs hurts another class of jobs.

Posted Date: 5/2/2012 7:45:13 AM | Location : United States

Ask an Expert

Related Discussions:- explain CPU scheduling and its objectives?, Assignment Help, Ask Question on explain CPU scheduling and its objectives?, Get Answer, Expert's Help, explain CPU scheduling and its objectives? Discussions

Write discussion on explain CPU scheduling and its objectives?
Your posts are moderated

Write your message here..

Related Questions

CAI, explain CAI pitfalls explain CAI pitfalls

Opening documents situated on different computers - network, Opening Docume... Opening Documents Situated on Different Computers In order to work with documents situated on other computers, you need sufficient rights to access the folder in which it is

Computer science, Explain Canonical cover and Extraneous Attributes with ex... Explain Canonical cover and Extraneous Attributes with examples.

Define Program formation process, For the formation of a program it is nece... For the formation of a program it is necessary to follow five steps: Design of the algorithm, stage the problem to be solved is reputable and the best solution is proposed, creatin

Choice of medium - transmission channels, Choice of Medium: All the tr... Choice of Medium: All the transmission channels discussed in the foregoing paragraphs can be used as point to point connections or as broadcast systems. Transmitting informati

What features should the hospital software contain?, What Features Should t... What Features Should the Software Contain? Although the needs of every nursing department, hospital, pharmacy, would vary, certain common features are desirable in the software

Explain the effects of a lack of communication, Question 1 Explain the dif... Question 1 Explain the different categories of Software applications Question 2 Write a note on Data Dictionaries Question 3 Explain the following (a) Top-down testin

Explain the terms sampling and aliasing, QUESTION (a) Consider a syste... QUESTION (a) Consider a system with input x[n] and output y[n] that satisfy the difference equation:                                   Y[n] = x[n] + 0.5 x[n-2] + 0.2 x[n+1]

Computer storage, Computer Storage: Computer systems include two types... Computer Storage: Computer systems include two types of digital information storage: internal storage, within the CPU, and the backing (back up) storage on external devices su

Right click on a folder, I want the detailed theory about the options which... I want the detailed theory about the options which occur when we right click on a folder.