954,480 Members — Technology Publication meets Social Media
Username:
Password:
Lost login information?
Have something to say? Contribute New Article Reply to this Article

FIFO

Need a standard fifo algorithm. for a cpu shceduler so one command comes in at a time.

Please help Thank yOu

rlamarche
Newbie Poster
2 posts since Mar 2011
Reputation Points: 10
Solved Threads: 0
 
WaltP
Posting Sage w/ dash of thyme
Moderator
10,505 posts since May 2006
Reputation Points: 3,348
Solved Threads: 944
 

Aha good one looking for an example obv i know what fifo is

rlamarche
Newbie Poster
2 posts since Mar 2011
Reputation Points: 10
Solved Threads: 0
 
Need a standard fifo algorithm


A std::queue would be a good abstraction to look into. I'm not sure how it's actually done, but you could probably look into dissecting the one that the Linux kernel uses.

jonsca
Quantitative Phrenologist
Team Colleague
5,621 posts since Sep 2009
Reputation Points: 1,165
Solved Threads: 581
 

If its a cpu scheduler performance is probably important

which implies perhaps a ring-buffer type structure might be useful

Can you describe in more detail what you are trying to do?

template<>
Junior Poster
165 posts since Feb 2011
Reputation Points: 84
Solved Threads: 26
 

This article has been dead for over three months

Post: Markdown Syntax: Formatting Help
You
View similar articles that have also been tagged: