views:

300

answers:

1

I want to know this more in detail. Is it a realtime scheduler? An interactive scheduler? How exactly does the process scheduler in iPhone OS work? Did Apple publish some technical notes or document that describes these things in deep detail?

I want to know every detail about it. What strategy is it following? First-Come First-Served? Shortest Job First? Shortest-Remaining-Time, Shortest-Remaining-Processing-Time? Round Robin? Priority Scheduling or even Multilevel Feedback Queue Scheduling? Shortest-Elapsed-Time? Deadline-dependent Scheduling?

Some of the Apple guys who wrote all this are on SO for sure. Please answer.

+3  A: 

Assuming that the iPhone OS kernel is similar to the Mach kernel on the Mac, the "Mach Scheduling and Thread Interfaces" section of the Kernel Programming Guide states

Like Mach and most BSD UNIX systems, it contains an advanced scheduler based on the CMU Mach 3 scheduler.

The remainder of that section describes the scheduler in detail.

Brad Larson