Chapter 10 - Multiprocessor and real-time scheduling. This chapter continues our survey of process and thread scheduling. We begin with an examination of issues raised by the availability of more than one processor. A number of design issues are explored. | Chapter 10 Multiprocessor and Real-Time Scheduling Operating Systems: Internals and Design Principles, 6/E William Stallings Dave Bremer Otago Polytechnic, . ©2008, Prentice Hall These slides are intended to help a teacher develop a presentation. This PowerPoint covers the entire chapter and includes too many slides for a single delivery. Professors are encouraged to adapt this presentation in ways which are best suited for their students and environment. 1 Roadmap Multiprocessor Scheduling Real-Time Scheduling Linux Scheduling Unix SVR4 Scheduling Windows Scheduling This chapter continues our survey of process and thread scheduling. Firstly there is an examination of issues raised by the availability of more than one processor. We look at the scheduling of processes on a multiprocessor system. Then the somewhat different design considerations for multiprocessor thread scheduling are examined. The second section of this chapter covers real-time scheduling. Beginning with a . | Chapter 10 Multiprocessor and Real-Time Scheduling Operating Systems: Internals and Design Principles, 6/E William Stallings Dave Bremer Otago Polytechnic, . ©2008, Prentice Hall These slides are intended to help a teacher develop a presentation. This PowerPoint covers the entire chapter and includes too many slides for a single delivery. Professors are encouraged to adapt this presentation in ways which are best suited for their students and environment. 1 Roadmap Multiprocessor Scheduling Real-Time Scheduling Linux Scheduling Unix SVR4 Scheduling Windows Scheduling This chapter continues our survey of process and thread scheduling. Firstly there is an examination of issues raised by the availability of more than one processor. We look at the scheduling of processes on a multiprocessor system. Then the somewhat different design considerations for multiprocessor thread scheduling are examined. The second section of this chapter covers real-time scheduling. Beginning with a discussion of the characteristics of real-time processes and then looks at the nature of the scheduling process. Two approaches to real-time scheduling are examined: deadline scheduling and rate monotonic scheduling. 2 Classifications of Multiprocessor Systems Loosely coupled processors, Each has their memory & I/O channels Functionally specialized processors Controlled by a master processor Such as I/O processor Tightly coupled multiprocessing Processors share main memory Controlled by operating system We can classify multiprocessor systems as follows: • Loosely coupled or distributed multiprocessor, or cluster: Consists of a collection of relatively autonomous systems, each processor having its own main memory and I/O channels. • Functionally specialized processors: An example is an I/O processor. In this case, there is a master, general-purpose processor; specialized processors are controlled by the master processor and provide services to it. • Tightly coupled multiprocessing: Consists of
