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

Encoder, What is an encoder? Draw the logic circuit of Decimal to BCD encod... What is an encoder? Draw the logic circuit of Decimal to BCD encoder and explain its working.?

Internal storage, Internal Storage: Internal storage is also known as ... Internal Storage: Internal storage is also known as main, primary, or (for historical reasons) core storage, or, memory. It is used to hold those instructions and data require

Programming languages, Programming Languages A number of programming la... Programming Languages A number of programming languages are available for program writing. These languages can be classified as follows:     Machine language     Assem

Define virtualization, Question 1 Define virtualization. Discuss the benef... Question 1 Define virtualization. Discuss the benefits of virtualization. Discuss the benefits of server virtualization Question 2 What is para virtualization? How para vi

Unix, How do I change file permissions? Every time I execute chmod commands... How do I change file permissions? Every time I execute chmod commands it tells me permission denied.

Computer architecture, Consider a CPU that implements two parallel fetch-ex... Consider a CPU that implements two parallel fetch-execute pipelines for superscalar processing. Show the performance improvement over scalar pipeline processing and no-pipeline pro

Software engineering, 158.254 Software Development Lifecycle Management Ass... 158.254 Software Development Lifecycle Management Assignment 1 This assignment focuses on requirements engineering. The context to this assignment is the development of a system

Explain the concept of a transition graph, Question 1 Define the concept o... Question 1 Define the concept of equivalence relation. Give atleast two examples of equivalence relation Question 2 Prove that a graph G is connected if and only if it has a

Ipx for lan, explain ipx for lan and spx explain ipx for lan and spx

DATA STRUCTURE, WHAT IS DATA STRUCTURE AND EXPLAIN ME. WHAT IS DATA STRUCTURE AND EXPLAIN ME.