List scheduling

List scheduling

The basic idea of list scheduling is to make an ordered list of processes by assigning them some priorities, and then repeatedly execute the following two steps until a valid schedule is obtained :
* Select from the list, the process with the highest priority for scheduling.
* Select a resource to accommodate this process.

The priorities are determined statically before scheduling process begins. The first step chooses the process with the highest priority, the second step selects the best possible resource. Some known list scheduling strategies are :
* Highest Level First algorithm or HLF
* Longest Path algorithm or LP
* Longest Processing Time
* Critical Path Method


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • List of rail accidents (1950–1999) — List of rail accidents from 1950 to 1999.For historic accidents before 1950, see List of pre 1950 rail accidents .For accidents from 2000 to the present, see List of rail accidents . notoc 1950s 1950* February 17 1950 ndash; Rockville Centre, New …   Wikipedia

  • List of Barack Obama presidential campaign staff members, 2008 — List of persons holding prominent positions within the Barack Obama presidential primary campaign, 2008.According to Deputy Campaign Manager Steve Hildebrand, the Obama campaign will have large scale operations in 22 states, medium operations in… …   Wikipedia

  • List of NP-complete problems — Here are some of the more commonly known problems that are NP complete when expressed as decision problems. This list is in no way comprehensive (there are more than 3000 known NP complete problems). Most of the problems in this list are taken… …   Wikipedia

  • Scheduling (computing) — This article is about processes assignment in operating systems. For other uses, see Scheduling (disambiguation). Scheduling is a key concept in computer multitasking, multiprocessing operating system and real time operating system designs.… …   Wikipedia

  • List of production topics — Production Contents 1 Overview 2 History 3 General concepts 3.1 Manufacturing and manufacturing systems …   Wikipedia

  • Scheduling algorithm — In computer science, a scheduling algorithm is the method by which threads, processes or data flows are given access to system resources (e.g. processor time, communications bandwidth). This is usually done to load balance a system effectively or …   Wikipedia

  • List of project management topics — This list of project management topics gives an overview of project management topics. Contents 1 Project management activities 2 Project management artifacts 3 Project management tools 3.1 …   Wikipedia

  • List of important publications in computer science — This is a list of important publications in computer science, organized by field. Some reasons why a particular publication might be regarded as important: Topic creator – A publication that created a new topic Breakthrough – A publication that… …   Wikipedia

  • List of computer science conferences — This is a list of academic conferences in computer science. Most of these academic conferences are annual or bi annual events.The order with which the conferences are listed in their respective fields corresponds to a rough and non authoritative… …   Wikipedia

Share the article and excerpts

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