|
|
process scheduling ==>
multitasking
<computer, parallel> (Or "multi-tasking", "multi-processing",
"multiprogramming", "concurrency", "process scheduling") A
technique used in an operating system for sharing a single
processor between several independent jobs. The first
multitasking operating systems were designed in the early
1960s.
Under "cooperative multitasking" the running task decides
when to give up the CPU and under "pre-emptive multitasking"
(probably more common) a system process called the
"scheduler" suspends the currently running task after it has
run for a fixed period known as a "time-slice". In both
cases the scheduler is responsible for selecting the next task
to run and (re)starting it.
The running task may relinquish control voluntarily even in a
pre-emptive system if it is waiting for some external event.
In either system a task may be suspended prematurely if a
hardware interrupt occurs, especially if a higher priority
task was waiting for this event and has therefore become
runnable.
The scheduling algorithm used by the scheduler determines
which task will run next. Some common examples are
round-robin scheduling, priority scheduling, shortest job
first and guaranteed scheduling.
Multitasking introduces overheads because the processor
spends some time in choosing the next job to run and in saving
and restoring tasks' state, but it reduces the worst-case time
from job submission to completion compared with a simple
batch system where each job must finish before the next one
starts. Multitasking also means that while one task is
waiting for some external event, the CPU to do useful work
on other tasks.
A multitasking operating system should provide some degree of
protection of one task from another to prevent tasks from
interacting in unexpected ways such as accidentally modifying
the contents of each other's memory areas.
The jobs in a multitasking system may belong to one or many
users. This is distinct from parallel processing where one
user runs several tasks on several processors. Time-sharing
is almost synonymous but implies that there is more than one
user.
Multithreading is a kind of multitasking with low
overheads and no protection of tasks from each other, all
threads share the same memory.
(1998-04-24)
Try this search on OneLook / Google
Nearby terms:
Multistation Access Unit « multisync « Multisystem eXtention Interface Bus « multitasking » Multi-tasking Program for Microcomputers » multithreaded » multithreading
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Super Tutor VocabularySuper Tutor Vocabulary With Super Tutor Vocabulary, you'll learn to pronounce, spell, and use words correctly. Plus, practice what you've learned with interactive quizzes and games. You can even add your own words, making it the personalized study aid that grows with your needs. Grades 7-12. Windows 95/98/ME/2000/XP More ...
Pro Series Bridge &BackgammonPro Series Bridge &Backgammon If you love Bridge and Backgammon, this is the collection for you! Features World Class Artificial Intelligence, and skill levels for all players from beginner to master. Windows 98/ME/2000/XP More ...
Connect JewelsConnect Jewels Connect jewels and construct the right combinations to defeat your opponent with powerful magic! Play against the computer or compete against a friend. 8 levels, 8 different opponents. 3D animated backgrounds and more! Windows 95/98/ME/2000/XP More ...
Milton Bradley Classic Board GamesMilton Bradley Classic Board Games With the Milton Bradley collection of Classic Board Games, you get the best selection of everyone's beloved classic games including Chess, Checkers, Connect Four, Dominoes, Parcheesi, Pente and Backgammon. Windows 95/98/XP More ...
Thinking Skills - PreschoolThinking Skills - Preschool Developed by teachers and educational experts School Zone's On-Track Software Thinking Skills for preschoolers focuses on letter recognition, letter sounds, problem solving, following directions and more. Windows 95/98/ME/2000/XP and Mac More ...
3D Architect3D Architect This authentic architectural designer lets you create in a 3D environment, just like a professional architect! Includes over 300 furniture items, 1000 textures, roofs, staircases and more! Windows 98/ME/2000/XP More ...
|
