explain CPU scheduling and its objectives?, Basic Computer Science

Assignment Help:
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.


Related Discussions:- explain CPU scheduling and its objectives?

Explain different types of attacks, Question 1 Explain synchronous and asy...

Question 1 Explain synchronous and asynchronous Data Replication Question 2 Write a short note on Access Time, Latency, Transfer Time, and Streaming Tape Question 3

Give a preliminary design for the mobile phone, Question: Imagine that ...

Question: Imagine that you are part of a design team creating a new mobile phone for people such as "Angel White" whose persona is given below: Angel is turning 90 years old

Cryptography, Consider the one-time pad encryption scheme to encrypt a 1-bi...

Consider the one-time pad encryption scheme to encrypt a 1-bit message m, and assume m is chosen with uniform distribution from message space M={0,1}. Let E1 be the event "message

Artificial intelligence-long term goals, Simple Tasks to Accomplish Once...

Simple Tasks to Accomplish Once you've worried for why you're performing AI, what has inspired you and how you're going to approach the job, then you can initialize to think for

Diffrence Between FAT 32 And NTFS.., Dear sir please define what is the dif...

Dear sir please define what is the difference between FAT 32 and NTFS .

Computer science, You recently returned some homework I completed but i lef...

You recently returned some homework I completed but i left of the final 10 questions. Should not take long just needs some commands interpreted. How much will it cost for me to get

Describe the binary search algorithm, QUESTION 1 Describe the binary se...

QUESTION 1 Describe the binary search algorithm using an example of your own. QUESTION 2 (a) By showing all your workings, give a big-O estimate for f(x) = (x + 1)lo

Represent the user interface, Question: CarRide.com is the web portal t...

Question: CarRide.com is the web portal to CarRide Ltd; a car rental company that makes full use of technological advances to make sure you enjoy the ride with your rental car.

Computational physiology, Estimate the mean deflection of the QRS complex i...

Estimate the mean deflection of the QRS complex in each of the six standard leads (I, II, III, aVR, aVL, aVF) in Figure 1 and then estimate the mean heart vector for the normal hea

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