Transcription of Multiprocessor Scheduling (Advanced)
{{id}} {{{paragraph}}}
10 Multiprocessor Scheduling (Advanced)This chapter will introduce the basics ofmultiprocessor Scheduling . Asthis topic is relatively advanced, it may be best to cover itafteryou havestudied the topic of concurrency in some detail ( , the second major easy piece of the book).After years of existence only in the high-end of the computing spec-trum,multiprocessorsystems are increasingly commonplace, and havefound their way into desktop machines, laptops, and even mobile de-vices. The rise of themulticoreprocessor, in which multiple CPU coresare packed onto a single chip, is the source of this proliferation;thesechips have become popular as computer architects have had a difficulttime making a single CPU much faster without using (way) too muchpower. And thus we all now have a few CPUs available to us, which is agood thing, right?Of course, there are many difficulties that arise with the arrival of morethan a single CPU. A primary one is that a typical application ( , some Cprogram you wrote) only uses a single CPU; adding more CPUs does notmake that single application run faster.
2 MULTIPROCESSOR SCHEDULING (ADVANCED) Memory CPU Cache Figure 10.1: Single CPU With Cache Beyond applications, a new problem that arises for the operating sys-tem is (not surprisingly!) that of multiprocessor scheduling.Thus far we’ve discussed a number of principles behind single-processor schedul-
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}