Operating System Process Scheduler Implementations
The algorithm used may be as simple as round-robin in which each process is given equal time (for instance 1 ms, usually between 1 ms and 100 ms) in a cycling list. So, process A executes for 1 ms, then process B, then process C, then back to process A.
More advanced algorithms take into account process priority, or the importance of the process. This allows some processes to use more time than other processes. The kernel always uses whatever resources it needs to ensure proper functioning of the system, and so can be said to have infinite priority. In SMP(symmetric multiprocessing) systems, processor affinity is considered to increase overall system performance, even if it may cause a process itself to run more slowly. This generally improves performance by reducing cache thrashing.
Read more about this topic: Scheduling Algorithms
Famous quotes containing the words operating, system and/or process:
“Many people operate under the assumption that since parenting is a natural adult function, we should instinctively know how to do it—and do it well. The truth is, effective parenting requires study and practice like any other skilled profession. Who would even consider turning an untrained surgeon loose in an operating room? Yet we “operate” on our children every day.”
—Louise Hart (20th century)
“All who wish to hand down to their children that happy republican system bequeathed to them by their revolutionary fathers, must now take their stand against this consolidating, corrupting money power, and put it down, or their children will become hewers of wood and drawers of water to this aristocratic ragocracy.”
—Andrew Jackson (1767–1845)
“The process of education in the oldest profession in the world is like any other educational process, in that it requires time and effort and patience; it can only be acquired by taking one step at a time, though the steps become accelerated after the first few.”
—Madeleine [Blair], U.S. prostitute and “madam.” Madeleine, ch. 4 (1919)