O perating s ystems t hree e asy p ieces

10 Multiprocessor Scheduling (Advanced)

93

10.1 Background: Multiprocessor Architecture

. . . . . . . . . . 94

10.2 Don’t Forget Synchronization

. . . . . . . . . . . . . . . . . 96

10.3 One Final Issue: Cache Affinity

. . . . . . . . . . . . . . . . 97

10.4 Single-Queue Scheduling

. . . . . . . . . . . . . . . . . . . . 97

10.5 Multi-Queue Scheduling

. . . . . . . . . . . . . . . . . . . . 99

10.6 Linux Multiprocessor Schedulers

. . . . . . . . . . . . . . . 102

10.7 Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103