Slashdot Mirror
Bossa, a Framework for Scheduler Development
Eugenia writes "The recent activity in Linux kernel development caused by the introduction of a new scheduler by Ingo Molnar has emphasized for ordinary Linux users the importance of schedulers in modern operating systems. This article gives you a glimpse of what scheduling development is like by letting you implement your own Linux scheduler thanks to Bossa, a framework for scheduler development."
Most commodity computers can only run one process at a time
Ha, with Longhorn 2010XP+++ and Office 2012 I'll be able to have two Clippys simultaneously! Take that, hippy!
Trolling is a art,
Taco, you fucking flamer. No one gives a shit about frameworks or development anymore. We are all scared shitless because there is a credible threat of imminent al-Qaeda terror.
Get some fucking priorities, you panty-wearing poof.
...they said this story doesn't belong on the front page.
2nd comment wow
no really
I see your FIFO scheduler and raise you my Elevator algorithm!
An Indian-American Hindu committed to non-violent thought/speech/action alarmed by the global explosion of radical Islam
I know some people will take this as flamebait, but I honestly don't mean it to be. However, as long as Linux is in a state where developers think that "ordinary Linux users" have to even care what a scheduler is, Linux will be a failure for mainstream desktop usage.
Users don't care about OS internals. Don't send them to a page explaining OS scheduling, just tell them "All new Linux makes your applications more responsive!". That's all they want to hear.
Seriously.
A really distributable system would include only the scheduler in the kernel, with an "outer" layer of secure (crypto signed, sealed and delivered) APIs for submitting process and data requests, and an "inner" core for hardware access, including CPU, data (storage/network such as ethernet, USB, IDE, RAM, BIOS ROM, etc) and presentation (monitors, keyboards, mice, soundcards, printers, etc). Such a nanokernel would be tiny, highly efficient, and mix/matchable with many other apps and OS'es. Privileges would be part of a comprehensive security model, with IPC filtered through access control, whether within a single memory segment, LAN, or WAN. All domains would be virtualized. And such symmetry and simplicity would set the stage for flexible inter-kernel load balancing and failover.
We're talking open-ended scalability. Security. Performance. Reliability. The OS is no longer just a privileged app, but a smaller, more focused critter, serving apps rather than being served by them. With this new scheduler framework, let a billion nanokernels bloom.
--
make install -not war
When there is this hot, young, sexy and smart graduate student. I'd love to do-the-clinton and fuck her brains out but I can't because I am such a moral guy.
Stop wasting your time on them and get with the Linux program instead.
I thought everone was using MS project. No?
What the hell is a scheduler?
Like this is anything new... I had a Casio musical keyboard in like the '80s with a Bossa Nova key.
only faggots use lunix, besides they already have this for windows
Well, someone had to:
- You're not the bossa me!
- I bet this has a real Carribean feel to it.
- All I ever hear about around here is BOSSA BOSSA BOSSA!
- Bossa is the cossa the new developments.
- I hope it's as tasty as kobossa.
I guess you could say I am your typical Slashdot reader. At work, I walk with a swagger, I freely boast my knowledge, put down Micro$soft and colleagues think I am condascending and downright arrogant. But this could not be further from the truth. I am heavily overweight with unkempt hair, soiled clothes and a repugnant odor. I go home and skulk about my dark roach infested parent's house and play role playing games with people I never met. I imagine they are a lot like me. Maybe we are friends. On weekends, I kick back and break out the Sears catalog and crank some out on the lingerie section. Oh what it would be like to be with one of these real women. I used to have some real magazines, but my mom caught me and threw them away. Weekends are also great times to go online and karma whore on Slashdot. I am the author of many brilliant Micro$haft and "clippy" jokes. Later in the evening I will crank out some code and follow that up by breaking out the Sears catalog and cranking some code on that. Long live Linux! I guess you could say that I'm your average Slashdot reader.
My condolences to all who do work on this part of the OS.
All that dust from DU rounds is going to lead to a whole generation of pissed off Arab youth with mutant superpowers. You think bin Laden was bad?!!! You don't think Donald "Dr. Strangelove" Rumsfeld will retrain his hand from the button and allow all our base to be overrun, now do you?
If America falls, the whole world dies. It's a simple calculus.
Are we back to "better scheduling?" ... I thought that was a mainframe technology struggle...........
You are a terrorist, spreading your fear, hate and twisted lies in an unrelated Internet forum. Fuck you.
--
make install -not war
I hope this succeeds, then gets improved upon in a second version. How cool would it be to be a part of the next project called... "Bossa Nova"?
Small potatoes make the steak look bigger.
I have a sneaking support its poor interrupt handling which makes my ALSA skip like Riverdance every time i start a file copy in mid song.
Even buffering the full song, it still skips. I've tried XMMS, moosic, mpg321. I've sought ever high priority trick i can. No matter what I try, start that file copy and WHAMO, instant pain and suffering.
Myren
Taco, it just struck me that the mod system is seriously remiss in not having a way to mod a post as being "Eloquent". It's really something different from "Interesting", isn't it.
(It would also be nice to be able to search comments by mod-type.)
I wish I could use it here:
"You haven't made the kernel smaller, you've just pulled a part of it out because you think it'd be cool to hold its beating heart in your hand while it still runs."
10 penguins for anyone who can suggest a scheduler that taxes the stupid newbie programs with
while(1);
(/me too is a newbie)
Europe Reluctantly Deciding It Has Less Time for Time Off
New York Times
By MARK LANDLER
FRANKFURT, July 6 -- For Michael Stahl, a technician at a cordless telephone factory in the town of Bocholt, summer is usually a carefree season of long evenings in his garden and even longer vacations. His toughest choice is where to take his wife and three children on their annual camping trip: Italy and Croatia are on this year's itinerary.
Two weeks ago, however, Mr. Stahl got a rude jolt, when his union signed a contract with his employer, Siemens, to extend the workweek at the Bocholt plant to 40 hours from 35. Weekly pay remains the same. The new contract also scraps the annual bonuses every employee receives to help pay for vacations and Christmas expenses.
"I'll have to make do with less," Mr. Stahl said with a sigh. "Of course, the family will come off the worst."
After nearly 27 years at Siemens, Mr. Stahl, 42, feels he has no choice but to put in the extra time. Like millions of his fellow citizens, he is struggling to accept the stark new reality of life in a global economy: Germans are having to work longer hours.
And not just Germans. The French, who in 2000 trimmed their workweek to 35 hours in hopes of generating more jobs, are now talking about lengthening it again, worried that the shorter hours are hurting the economy. In Britain, more than a fifth of the labor force, according to a 2002 study, works longer than the European Union's mandated limit of 48 hours a week.
Europe's long siesta, it seems, has finally reached its limit -- a victim of chronic economic stagnation, deteriorating public finances and competition from low-wage countries in the enlarged European Union and in Asia. Most important, many Europeans now believe that shorter hours, once seen as a way of spreading work among more people, have done little to ease unemployment.
"We have created a leisure society, while the Americans have created a work society," said Klaus F. Zimmermann, the president of the German Institute for Economic Research in Berlin. "But our model does not work anymore. We are in the process of rethinking it."
From the 1970's until recently, Europe followed a philosophy of less is more when it came to labor, with the result that Europeans work an average of 10 percent fewer hours a year than Americans. Germans, with the lightest schedule, work about 18 percent fewer hours.
The job creation argument went hand in hand with the greater social premium that Europeans place on leisure. In the land of the four o'clock rush hour and the monthlong summer holiday, it does really seem, as the cliché goes, that Europeans work to live, while Americans live to work.
Siemens, however, upset that conventional wisdom by threatening to move production of cordless and cellular phones to Hungary, where salaries are a fraction of those in Germany. That would have cost about 2,000 jobs in a country that, with a jobless rate of 10.3 percent, can ill afford it.
"It's about lowering labor costs," said Peter Gottal, a spokesman for Siemens, which is based in Munich. "Where we are in a global competition, 35 hours are no longer feasible. We just need more hours."
Siemens and its union say that the contract is not a template for the rest of German industry, but it is being viewed that way. The company, one of Germany's largest employers, is negotiating wages at five other factories, and it may demand some of the same concessions, including different work hours, that it received at Bocholt.
A longer workweek also looms for assembly line workers at the Mercedes-Benz plant in Sindelfingen, in Southwestern Germany. There, the company wants to curtail breaks during the workday.
Mercedes has not threatened to abandon Germany. But auto workers shivered recently when Opel, which is owned by General Motors, announced that it would assemble a compact minivan at its plant in Gliwice, Poland, passing over its main factory outside Frankfurt, which h
Hello, my Gnulix friends! The modest and self-effacing MEEPT has a few questions: Will Gnulix 2.2 play my DVD pr0n? Will Gnulix 2.2 work with cutting jagged slicing hacking slashing bleeding mutilating edge devices like, say, my USB keyboard? Has GGI been intergated into the Gnulix 2.2 colonel yet?
Ingo Molnar.... you paniced my kernel... prepare to die.
The Bossa DSL is more constrained than C or C++ in that, for example, pointers (known for being the cause of many bugs) are absent and infinite loops can't be defined.
The part about infinite loops would be interesting as you can always shoot yourself in the foot in a zillion ways
For eg: a stupid like me might write something like
do blahblahblah while f(pid1) is less than f(pid2)
where f(x) isn't effected by blahblahblah() and f(x) is less than f(y) when x is less than y
This guy gets it. MisterFancypants is just looking for excuses to complain. The article never implied that ordinary users should care about, or even know about, scheduling. What it says is that scheduling algorithms are important for ordinary users. There is a world of difference between these two statements.
"Working with semaphores and locks... *shudder* keep the bad man away!!"8 0&cid=964 7043
http://slashdot.org/comments.pl?sid=1138
Actually, it's quite interesting. It forces you to conceptualize with a certain kind of rigor, and to code with particular vigilance for potential deadlocks, race-conditions, and mis-serialization of resource-updates.
I can't tell you the number of times that I've read or listened to a description of a design or architecture, and immediately said "uh-oh", to the surprise and dismay of developers who really should know better.
In a time of increasing processor parallelism, this is a skill-set which must be mastered by anyone who truly aspires to become (or remain) a serious professional-level developer. It's not just for kernel-hackers.
Using a plugin^Mmodule interface to load schedulers at runtime wouldn't generate
a performance impact in the scheduler? (as opposed to have the scheduler compiled
inside the kernel).
I AFAIK, the scheduler has to be as compact (optimized) as possicible to reside as long as possible
in the cpu's cache. This way it can check the memory pages map as fast as possible to [de]allocate,
switch process as fast as possible.
Using a module scheduler, wouldn't make it have to derreference each function address each time
each function is called?
And probably sometimes derreferencing derreferences few times to get the correct address?
Couldn't this hurt performance?
I agree that loading an efficient scheduler to handle a situation better than the defalt scheduller would
compensate for that, but still...
*cue ob jokes*
With Real Time Java a programmer can request explicit timing guarantees, by direct interaction with the scheduler. Just derive your threads from javax.realtime.RealtimeThread (if it is implemented in your version of Java :)
It frightens me when so many "programmers" or "software engineers" seem to be frightened by or even oblivious to concurrency problems. This should be a fundamental skill anyone writing software should have. Are there schools out there not teaching these basic concepts somewhere in their degree program?
Sorry, but the name Bossa immediately invokes thoughts of Jar Jar Binks, as in : "Yousa Bossa. Jar Jar Binks thinka massa need a process."
In my experience semaphore programming can get really really complicated, and if they didn't have to, I'm sure a lot of other programmers out there would rather not work with them either. I'll leave that up to the really smart people. :-)
Chevy Nova?
-just do the scheduling outside the main kernel and CPU and do it with a separate embedded OS/processor? Too much latency? Dual core maybe then?
I hope I coule use Generate algorithms to find out the best scheduler for the system.
Any errors that occur, all that will be able to be said is, "Blame it on the Bossa Nova." (Long groan follows.)
The lessons of history teach us - if they teach us anything - that nobody learns the lessons that history teaches us.
The recent activity in Linux kernel development caused by the introduction of a new scheduler by Ingo Molnar has emphasized for ordinary Linux users the importance of schedulers in modern operating systems. This article gives you a glimpse of what scheduling development is like by letting you implement your own Linux scheduler thanks to Bossa, a framework for scheduler development.
I'm a bit confused... Is this about scheduling??
They will never know the simple pleasure of a monkey knife fight
There is a link below each post, called "Reply to This". If you click on it, you can write a reply which is linked to the post you are replying too and is nested properly. Please use it.
I will agree with you there. Concurrency problems can get very complicated. So long as you are aware of the problem you've won half the battle. From your past experience you should be well prepared to handle future concurrency problems that arise.
The smaller, more "agile" nanokernel could offer better interrupt handling and more granular CPU/memory accesses, therefore keeping more accurately on a realtime track. But for high-throughput realtime signal processing, another computing model is probably more appropriate: truly parallel logic arrays.
True parallelism means the that clock rates don't have to be jacked up to millions of times the rate of the events being processed (eg. 100s of GHz for 10s of KHz audio), just to ensure that thousands of thousands of instructions might be performed on hundreds of sequential tasks required to appear simultaneous. Routers already use FPGAs to handle these kinds of tasks, running at 100s of MHz on 10s of MHz of packets (eg. OC-192 routing). Once software development tools are high-level enough to allow many music-literate programmers write studio software, some winners will float to the top. The recent development of uCLinux for the MicroBlaze "soft processor" running on a Xilinx FPGA, with extra gates to spare, offers a really exciting platform for the transition. Why not get started porting your favoring Linux sound tools to uC/MB, and strike up the band?
--
make install -not war
Xavier Leroy is one of the authors of Ocaml, an efficient (within 2x of C) variant of the ML functional programming language. In the Caml-list mailing list recently, he had this to say about scheduling:
So at least one class of user is forced to be aware of the scheduler, to refer to another poster's assertion that users shouldn't even need to know...
My keyboads not woking popely.