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

Fms control-display unit, FMS CONTROL-DISPLAY UNIT: The CDU provides a ... FMS CONTROL-DISPLAY UNIT: The CDU provides a means for the crew to communicate with the FMC.  It contains pushbutton key controllers and a display screen.  The keys are of two

Printers, Printers: Printers: Printers exist in a variety of forms:  ... Printers: Printers: Printers exist in a variety of forms:  Line Printers: These have been widely used for many years in large computer installations. They are design

Need of operating system, Need of operating system: What kind of facil... Need of operating system: What kind of facilities operating system provides to the users and programs: The operating system provides interfaces for the user (keyboard, m

Computer, hitory and genration of computer hitory and genration of computer

File sharing architecture, File Sharing Architecture:   The developmen... File Sharing Architecture:   The development of microprocessor, PC and LAN transformed dumb terminals into -smart? clients. This brought a complete change in the computing env

C++, Ask question #MiniA string S is said to be "Super ASCII", if it contai... Ask question #MiniA string S is said to be "Super ASCII", if it contains the character frequency equal to their ascii values. String will contain only lower case alphabets (''''a''

DR Racket program, Hi, I''m looking for someone to help me with Computer Sc... Hi, I''m looking for someone to help me with Computer Science ASAP. How soon are you available? Thanks! Specifically using the Racket program dealing with creating a list that will

Identify important elements of multimedia, Problem 1 Identify important... Problem 1 Identify important elements of Multimedia and explain with example. Stating important elements of Multimedia with example of each Problem 2 Explain a

Comparison instructions , They are used to evaluate operators, and they hav... They are used to evaluate operators, and they have an effect on the content of the flags. CMP CMPS (CMPSB) (CMPSW) CMP INSTRUCTION Idea: To measure up to the operators. Syntax: CMP

Features of python, • Easy-to-learn: Python has comparatively few keywords,... • Easy-to-learn: Python has comparatively few keywords, easy structure, and a clearly distinct syntax. This permits the student to pick up the language in a comparatively short per