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.

Round robin vs cyclic executive

Status
Not open for further replies.

Manuv16589

Member level 1
Joined
Mar 15, 2012
Messages
34
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,286
Activity points
1,474
What is the difference between round robin and cyclic executive? As far as i know both uses time slicing to provide services periodically
 

not really.. there is no time slicing (at least not on the context switching level) going on in the executive as such. basically, think of it this way: there are pre-emptive and co-operative OSs, and they both consist of processes or tasks that
need execution, and the former will automatically stop a process from running after a period of time and then allow the next process to run. The latter will allow the process to run until it signals that it is ready to hand over control to another process.
Now the _scheduling_ algorithm can be round robin, and it can apply to pre-emptive or co-operative OSs.
The cyclic executive is not really an OS, it is just a (poor) design pattern almost. It is just a loop. (Not that is is alway a bad solution. In fact for simple functions,
I'd rather use that instead of an OS. In conjunction with the usual interrupt service routines, you can get quite far for simple use-cases).

An OS does more that just process scheduling and task management (i.e. task creation and context switching and so on).
An OS also needs to have process synchronization and message passing, to allow the processes to run in a controlled fashion and be able to pass data.
This is probably all nicely documented in some book, but I don't know which is a good one. I remember the uC/OS book was quite easy to read and had
nice diagrams which explained all that, plus other process scheduling algorithms too.
However it is geared towards that OS however, so you probably want to find some other CompSci books too.
 

Thanks for that elaborate and clear answer:)
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top