Foreground-background

Foreground-background

Foreground-background is a scheduling algorithm that is used to control execution of multiple processes on a single processor. It is based on two waiting lists, the first one is called foreground because this is the one in which all processes initially enter, and the second one is called background because all processes, after using all of their execution time in foreground, are moved to background.

When a process becomes ready it begins its execution in foreground immediately, forcing the processor to give up execution of current process in the background and execute newly created process for a predefined period. This period is usually 2 or more quanta.If the process is not finished after its execution in the foreground it is moved to background waiting list where it will be executed only when the foreground list is empty.After being moved to background, process is then executed longer than it was in the foreground, usually 4 quanta. The time of execution is increased because the process obviously needs more than 2 quanta to finish (this is the reason it was moved to background). This gives the process the opportunity to finish within this newly designated time.If the process does not finish after this, it is then preempted and moved to the end of the background list.

The advantage of the foreground-background algorithm is that it gives process the opportunity to execute immediately after its creation, but scheduling in the background list is pure round-robin scheduling.

By Kavulu DennisSikkim Manipal UniversityUganda


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Background Intelligent Transfer Service — (BITS) is a component of modern Microsoft Windows operating systems that facilitates prioritized, throttled, and asynchronous transfer of files between machines using idle network bandwidth. It is most commonly used by recent versions of Windows… …   Wikipedia

  • background — ack ground , n. [Back, a. + ground.] [1913 Webster] 1. Ground in the rear or behind, or in the distance, as opposed to the {foreground}, or the ground in front. [1913 Webster] 2. (Paint.) The space which is behind and subordinate to a portrait… …   The Collaborative International Dictionary of English

  • background — background, setting, environment, milieu, mise en scène, backdrop are comparable when they refer to persons and their actions as found in real life or as represented in art and denote the place, time, circumstances, and conditions in which those… …   New Dictionary of Synonyms

  • background — [n] experience or circumstances accomplishments, acquirement, actions, atmosphere, attainment, aura, backdrop, breeding, capacity, credentials, cultivation, culture, deeds, education, environment, framework, grounding, history, practice,… …   New thesaurus

  • background —    1. On a computer screen, the coloron which characters are displayed; for example, white characters may appear on a blue background.    2. In an operating system, a process that runs in the background generally runs at a lower level of priority …   Dictionary of networking

  • Background music — Although background music was by the end of the 20th Century generally identified with Muzak or elevator music, there are several stages in the development of this concept:AntecedentsIn the Baroque and Classical music era music could be performed …   Wikipedia

  • background — [[t]bæ̱kgraʊnd[/t]] ♦♦♦ backgrounds 1) N COUNT: usu sing, usu with supp Your background is the kind of family you come from and the kind of education you have had. It can also refer to such things as your social and racial origins, your financial …   English dictionary

  • Background process — A background process is a process that runs in the background of the system. That is to say the shell that executes the background process does not wait for it to finish or terminate as it does with foreground processes. The shell is free to… …   Wikipedia

  • foreground —    In an operating system, a process that runs in the foreground is running at a higher level of priority than is a background task.    Only multitasking operating systems support true foreground and background processing; however, some… …   Dictionary of networking

  • foreground — [[t]fɔ͟ː(r)graʊnd[/t]] foregrounds, foregrounding, foregrounded 1) N VAR: oft in the N The foreground of a picture or scene you are looking at is the part or area of it that appears nearest to you. He is the bowler hatted figure in the foreground …   English dictionary

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”