Fixed priority pre-emptive scheduling
- Fixed priority pre-emptive scheduling
Fixed priority pre-emptive scheduling is a scheduling system commonly used in real-time systems. With fixed priority pre-emptive scheduling, the scheduler ensures that at any given time, the processor executes the highest priority task of all those tasks that are currently ready to execute.
The pre-emptive scheduler has a clock interrupt task that can provide the scheduler with options to switch after the task has had a given period --- the time slice. This scheduler system has the advantage of making sure no task hogs the processor for any time longer than the time slice. Most RTOS’s have pre-emptive schedulers. Also turning off Time Slicing effectively gives you the non- pre-emptive RTOS.
Pre-emptive scheduling is often differentiated with cooperative scheduling, in which a task can run continuously from start to end without being preempted by other tasks. To have a task switch, the task must explicitly call the scheduler. Cooperative scheduling is used in a few RTOS such as Salvo, or TinyOS.
Wikimedia Foundation.
2010.
Look at other dictionaries:
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
Deadline-monotonic scheduling — Deadline monotonic priority assignment is a priority assignment policy used with fixed priority pre emptive scheduling. With deadline monotonic priority assignment, tasks are assigned priorities according to their deadlines; the task with the… … Wikipedia
Real-time operating system — A real time operating system (RTOS; generally pronounced as are toss ) is a multitasking operating system intended for real time applications. Such applications include embedded systems (programmable thermostats, household appliance controllers,… … Wikipedia
Operating system — Operating systems … Wikipedia
Process management (computing) — Operating systems … Wikipedia
Paging — This article is about computer virtual memory. For the wireless communication devices, see Pager . Bank switching is also called paging. Page flipping is also called paging. For calling people in a public place see Public address. In computer… … Wikipedia
Mac OS X — OSX redirects here. For other uses, see OSX (disambiguation). Mac OS X … Wikipedia
Interrupt — This article is about computer interrupts. For the study of the effect of disruptions on job performance, see Interruption science. In computing, an interrupt is an asynchronous signal indicating the need for attention or a synchronous event in… … Wikipedia
OS4000 — Company / developer GEC Computers Ltd. Programmed in Babbage[1] Working state No further development, but still supported Source model Closed source Initial release … Wikipedia
MS-DOS — This article is about Microsoft MS DOS. For other compatible operating systems of the DOS family, see DOS. MS DOS An example of MS DOS s command line interface, this one showing that the current directory is the root of drive C … Wikipedia
