Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Preamptive & priority based scheduling......

Status
Not open for further replies.

sacrpio

Member level 3
Joined
May 24, 2004
Messages
56
Helped
1
Reputation
2
Reaction score
1
Trophy points
1,288
Activity points
500
priority based preemptive scheduling

Any body can tell me please, IS THERE ANY DIFFERENCE BETWEEN PREAMPTIVE & PRIORITY BASED SCHEDULING.

tHANKS
 

priority based scheduling

preamptiv is base on the priority based scheduler.

preamptiv means if there have th hight priority task want to run, the low priority task will push to stack. and the prious task run at once.

As it to the pc os, most of them just have two priority, system and user.

But he rtos alwayls have many task have different priority. and the run time of every task can be defined because of the preamptiv.

So it is a RTOS real time os
 

preemptive rtos

sacrpio said:
Any body can tell me please, IS THERE ANY DIFFERENCE BETWEEN PREAMPTIVE & PRIORITY BASED SCHEDULING.

tHANKS

preemptive means the OS can interrupt a running task to possbily run another task before resuming back to the previous task...

priority scheduling means each task has its own priority..these priority can be assigned (fixed) at the beginning, or can be dynamically re-assigned while all the task are running.

several priority-based, and preemptive scheduling algorithms: Rate Monotinic Scheduling (RMS) - the shorter period of task, the higher its priority, Deadline Monotonic Scheduling (DMS) - the shorter deadline of a task, the higher its priority,

Dynamic priority scheduly: ICPP (Immediate Ceiling Priority Protocol)...

Those are stuff from books...
 

preemptive priority based scheduling

Any body can tell me please, IS THERE ANY DIFFERENCE BETWEEN PREAMPTIVE & PRIORITY BASED SCHEDULING.

tHANKS

the most important difference is that in preamptive Priority based scheduling the kernel can pre empt the process or Task ( puts it in a Q of watingtask) if a high priority task arives for execution but in Priority based scheduling at run time say

A task is running and a higher priority task comes it will have to wait till the running task completes it share of time (it is not necessary that the task has to be completed ) after this task is over can the high priority task get CPU resources

Added after 10 minutes:

Any body can tell me please, IS THERE ANY DIFFERENCE BETWEEN PREAMPTIVE & PRIORITY BASED SCHEDULING.

tHANKS

the most important difference is that in preamptive Priority based scheduling the kernel can pre empt the process or Task ( puts it in a Q of watingtask) if a high priority task arives for execution but in Priority based scheduling at run time say

A task is running and a higher priority task comes it will have to wait till the running task completes it share of time (it is not necessary that the task has to be completed ) after this task is over can the high priority task get CPU resources
 

preemptive priority-based scheduling

The rate monotonic scheduling (RMS ) and Earliest Deadline scheduling algorithms will explain the concepts in detail
 

preemptive rtos

Actually priority scheduling is nothing but preemptive.
With a preemptive priority-based scheduler, each task has a priority and the kernel
ensures that the CPU is allocated to the highest priority task that is ready to run.
This scheduling method is preemptive in that if a task that has higher priority than
the current task becomes ready to run, the kernel immediately saves the current
task’s context and switches to the context of the higher priority task.
 

dynamic priority based scheduling in rtos

There are two type of RTOS, which is the preemptive and non-preemtive. The preemptive RTOS can further divided into round-robin and priority based.

For the round-robin preemptive RTOS, every task executes equally for fix amount of time. When an interrupt happen, the schedular will allow the ISR to preempt the current task. When the ISR finish the latest task that is preempted will continue to run.

For the priority based preemptive RTOS, task with higher priority get more change to execute tahn task with lower priority. When an interrupt happen, the schedular will allow the ISR to preempt the current task. When the ISR finish task with the highest priority will continue to run.

For a preemptive RTOS, the schedular automate the task switching.

Non-preemptive RTOS is also known as co-operative RTOS. Task switching is done by all the tasks. So the programmer has to determine which task will run after the current task. For task switching, the current task has to activate the next task before stopping itself.
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top