The Difference Between
Erosion and Weathering

Distinguish between three types of scheduler?

Top Answer
User Avatar
Wiki User
Answered 2012-08-28 12:34:57

Operating systems may feature up to 3 distinct types of schedulers: a long-term scheduler (also known as an admission scheduler or high-level scheduler), a mid-term or medium-term scheduler and a short-term scheduler . The names suggest the relative frequency with which these functions are performed.

Long-term scheduler

The long-term, or admission, scheduler decides which jobs or processes are to be admitted to the ready queue; that is, when an attempt is made to execute a program, its admission to the set of currently executing processes is either authorized or delayed by the long-term scheduler. Thus, this scheduler dictates what processes are to run on a system, and the degree of concurrency to be supported at any one time - ie: whether a high or low amount of processes are to be executed concurrently, and how the split between IO intensive and CPU intensive processes is to be handled. In modern OS's, this is used to make sure that real time processes get enough CPU time to finish their tasks. Without proper real time scheduling, modern GUI interfaces would seem sluggish.

Long-term scheduling is also important in large-scale systems such as batch processing systems, computer clusters, supercomputers and render farms. In these cases, special purpose job scheduler software is typically used to assist these functions, in addition to any underlying admission scheduling support in the operating system.

Mid-term scheduler

The mid-term scheduler temporarily removes processes from main memory and places them on secondary memory (such as a disk drive) or vice versa. This is commonly referred to as "swapping out" or "swapping in" (also incorrectly as "paging out" or "paging in"). The mid-term scheduler may decide to swap out a process which has not been active for some time, or a process which has a low priority, or a process which is page faulting frequently, or a process which is taking up a large amount of memory in order to free up main memory for other processes, swapping the process back in later when more memory is available, or when the process has been unblocked and is no longer waiting for a resource.

In many systems today (those that support mapping virtual address space to secondary storage other than the swap file), the mid-term scheduler may actually perform the role of the long-term scheduler, by treating binaries as "swapped out processes" upon their execution. In this way, when a segment of the binary is required it can be swapped in on demand, or "lazy loaded".

Short-term scheduler

The short-term scheduler (also known as the CPU scheduler) decides which of the ready, in-memory processes are to be executed (allocated a CPU) next following a clock interrupt, an IO interrupt, an operating system call or another form of signal. Thus the short-term scheduler makes scheduling decisions much more frequently than the long-term or mid-term schedulers - a scheduling decision will at a minimum have to be made after every time slice, and these are very short.

This scheduler can be preemptive, implying that it is capable of forcibly removing processes from a CPU when it decides to allocate that CPU to another process, or non-preemptive (also known as "voluntary" or "co-operative"), in which case the scheduler is unable to "force" processes off the CPU.

User Avatar

Your Answer


Still Have Questions?

Related Questions

What is CPU Scheduler?

A CPU scheduler maximizes CPU utilization. It can do the scheduling based on two types, which is either a preemptive or a non-preemptive scheduling.

What is the difference between the three types of ballistics?

What is the difference between the three types of ballistics

Distinguish between plastic?

There are different types of plastics named polystone, resin, vinyl, PVC and ABS.

What is difference between a scheduler and a dispatcher?

DISPATCHER?The dispatcher is the module that gives control of the CPU to the process selected by the short-time scheduler(selects from among the processes that are ready to execute).The function involves :Swithching contextSwitching to user modeJumping to the proper location in the user program to restart that program.SCHEDULER? Normally there are 3 types of schedulers are available in operating systems.1. Long term scheduler2. Mid term scheduler3. Short term schedulerThe short term scheduler is also called as the dispatcher which selects the process from the waiting queue and allocates the CPU to that process.Whereas the Long term scheduler (Admission scheduler) decides which process should be placed in the main memory and updates the waiting queue. This long scheduler is important in the large bound systems like super computers and may not be used frequently as the short term scheduler.The mis term scheduler available in all systems which is responsible for the swapping in and out operations which means loading the process into, main memory from secondary memory (swap in) and take out the process from main memory and store it into the secondary memory (swap out).

How do scientists distinguish between the different types of colloids?

they do that by loving all day and distinguishing hotties such as bats and hoes

Which features distinguish the three types of muscular tissue?

The features that distinguish the three types of muscular tissue are structure, location, function, and means of activation. Structure can include straiated, smooth or rough. Location is where in the body . Function can include beating the heart, lifting an object. Finally means of activation could be voluntary or involuntary.

How many file types are avilable in C?

You can open any file with C, since it does not distinguish between file types. It's the way you read from the file.

What is the difference between the three types of mutations?

Transverse mutation Deletion Insertion These are three types of chromosomal mutations.

What are the similarities between the three types of volcanoes?


What are the differences between the five types of evidence that supports the theory of evolution?

The classification of lines of evidence into five different types is quite arbitrary. One could as easily distinguish two types, or five, or ten, depending on the criteria used. The difference between them would depend on the criteria chosen.For instance: one might distinguish between evidence stemming from research in extant lifeforms on one hand, and from extinct lifeforms on the other. One might distinguish between genetic data and morphological data.For information on various lines of evidence supporting evolutionary theory, see links below.

What are the types of phoneme?

Phonologists distinguish between three main categories of phonemes: consonants, vowels, and diphthongs.As a speaker makes a vowel sound, the vocal tract is unobstructed and air leaves the lungs in a constant stream: /o/, /u/, /i/.

What were some of the different types of Jewish people affected by the Holocaust?

All Jews in the areas under Nazi control were marked out for extermination: the Nazis did not distinguish between different types of Jews.

How do I distinguish between car subwoofers and home audio subwoofers?

Usually the brand and model number will give it away, or the types of audio hookups.

What are the three basic types of Man?

good, bad, in-between

What is the difference between the three types of Pacific Islands?


What does 'properties' mean in science?

Properties are characteristics of a sample of matter that is fixed by its state. They are the features that distinguish the difference between types of matter.

Can methods be overloaded based on return types in java?

No. The only way Java can distinguish between different versions of overloaded methods is the parameter list.

What is an intonation patter?

Intonation Pattern is a characteristic series of musical pitch levels that serves to distinguish between questions, statements, and other types of utterance in a language.

What Distinguish five different types?

TasteIf this is what you're looking for, hope this helps. :)

What is the relationship between the three types of rocks?

All three types are parts of the 'rock cycle', the never ending cycle of erosion, deposition, lithification, metamorphism, melting, and solidification.

How does Windows graphically distinguish between file types?

through file extensions.... like .exe, .bmp, .jpg It has icons stored that it uses to show the as when it knows the file extension

What types of botulism are there?

Three types of botulism have been identified: foodborne, wound, and infant botulism. The main difference between types hinges on the route of exposure to the toxin.

What method is used to distinguish the two types of bacteria?

a cheese burger tastes good.

How do you distinguish M855 ammunition from other types?

M855 has a green tip painted on the bullet.