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?

Quiz for your learning activity, The development of your learning module is...

The development of your learning module is very time consuming, so it is recommended that you begin creating your learning module during this first week. Before you begin, download

FCB files:Channels of communication , The use of manage files very much fac...

The use of manage files very much facilitates the creation of files and programmer can focus on other aspects of the programming lacking worrying on details which can be handled by

Determine whether the system is stable or causal, QUESTION (a) For each...

QUESTION (a) For each of the following systems, determine whether the system is (1) stable, (2) causal, (3) linear, (4) time invariant, (5) passive (i) Y[n] = x[-n] (ii)

Computer system architecture, 1. Suppose that the meaning of the BUN instru...

1. Suppose that the meaning of the BUN instruction of the Basic Computer is changed to implement the relative addressing mode, i.e PC a) Write an optimal operation sequence to im

What is structure, Problem 1 Write a recursive function to find sum of ...

Problem 1 Write a recursive function to find sum of even numbers from 2 to 50 Writing function and explanation Problem 2 What is structure? Explain how structu

Subroutine and functions, Subroutine and Functions:  In a program, it ...

Subroutine and Functions:  In a program, it is often necessary to repeat a statement or group of statements at several points to accomplish a particular task. Repeating the sa

What is Decode or execution cycle?, just the once the instruction has bee...

just the once the instruction has been fetched and is accumulated, the next step is to decode the instruction so as to work out what actions should be performed to execute it. This

Encoders, compare encoders and multiplers

compare encoders and multiplers

Briefly explain registers, Question 1 Briefly explain Registers Que...

Question 1 Briefly explain Registers Question 2 What are complier and interpreter? Question 3 Explain the process of installing Windows XP Question 4 Wr

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