Priority Scheduling

• The fundamental idea is straightforward: each process is assigned a priority, and priority is permitted to run. Equal-Priority processes are scheduled in FCFS order. The shortest-Job-First (SJF) algorithm is a special case of general priority scheduling algorithm.
• Priority can be defined either internally or outwardly. Internally distinct priorities use some measurable quantities or behaviors to compute priority of a process.
• An SJF algorithm is simply a priority algorithm where the priority is the inverse of the (predicted) next CPU burst. That is, the longer the CPU explodes, the lower the priority and vice versa.
Illustrations of Internal priorities are
• Deadlines.
• Memory necessities.
• CPU Vs I/O necessities.
• File necessities,
for example, number of open files.
Externally distinct priorities are set by criteria that are external to operating system for example:
• The significance of process.
• Kind or amount of funds being rewarded for computer use.
• The division sponsoring the work.
• A preemptive priority algorithm will preemptive the CPU if the priority of the newly arrival process is higher than the priority of the currently running process.
• This scheduling can be either preemptive or non preemptive
• A non-preemptive priority algorithm will simply put the new process at the head of the ready queue.
A major trouble with priority scheduling is indefinite blocking or starvation. A solution to the trouble of indefinite blockage of the low-priority process is aging. Aging is a method of gradually increasing the priority of processes that wait in the system for an extended period of time.

Posted Date: 5/2/2012 8:39:06 AM | Location : United States

Ask an Expert

Related Discussions:- Describe Priority Scheduling algorithm of operating system?, Assignment Help, Ask Question on Describe Priority Scheduling algorithm of operating system?, Get Answer, Expert's Help, Describe Priority Scheduling algorithm of operating system? Discussions

Write discussion on Describe Priority Scheduling algorithm of operating system?
Your posts are moderated

Write your message here..

Related Questions

Sql server management studio assignment, Department (DeptNo, DeptName, Offi... Department (DeptNo, DeptName, Office, Phone) Employee (EmpNo, FirstName, LastName, JobTitle, HireDate, Salary, MgrNo, Deptno) Customer (CustNo, CompanyName, Street, City, State, Zi

Deadlocks, What is methods For handling Deadlocks? What is methods For handling Deadlocks?

Distinguish between passive and active attacks, QUESTION (a) Distinguis... QUESTION (a) Distinguish between passive and active attacks. (b) Give two reasons why it is important to organise security awareness programs for users. (c) Explain how s

Describe counting instructions, They are used to reduce or enlarge the cont... They are used to reduce or enlarge the content of the counters. DEC INC DEC INSTRUCTION Idea: To diminish the operator. Syntax: DEC destiny This action subtracts 1 from the destiny

Standard Data Types, The data stored in memory can be of a lot of types. In... The data stored in memory can be of a lot of types. In case, a person’s age is stored as a numeric value and his or her address is stored as alphanumeric characters. Python has som

Computer definition ., what is the short and complete definition of compute... what is the short and complete definition of computer

DBMS, define transaction with its properties? And also explain the transiti... define transaction with its properties? And also explain the transitive dependencies with form

Definition of assembler structure, In assembly language code lines have t... In assembly language code lines have two fractions, the earliest one is the name of the instruction which is to be executed, and the next one are the parameters of the command. For

Write a detailed note on colour balance, Question 1 Write a long note on s... Question 1 Write a long note on setting up a typical on-location News Interview Question  2 Write a long note on how to work with presenters Question 3 Write long notes

Ip addressing assignment help, An IP address consists of 4 contiguous octet... An IP address consists of 4 contiguous octets and is generally written in Dotted Decimal Notation in the form: A.B.C.D Where: A represents the most significant octet, D the leas