home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 5 / Apprentice-Release5.iso / Source Code / C / Snippets / Stuart's Tech Notes / Cooperative Multitasking < prev    next >
Encoding:
Text File  |  1995-06-06  |  3.0 KB  |  44 lines  |  [TEXT/ttxt]
  1. Cooperative Multitasking
  2. ©1992-1995 Stuart Cheshire <cheshire@cs.stanford.edu>
  3.  
  4. Too many programs these days have user configuration options to set the WaitNextEvent delay parameter.
  5.  
  6. Most users who are not programmers have no idea what this means, or what value they should set it to. If they set it to zero, then the application gives good performance but it hogs the CPU and slows down all the other applications on the Mac. If they set it too high then the application does not cripple the Mac, but it runs slowly.
  7.  
  8. It is a decision users shouldn't have to make, and leads them to conclude that the Mac is useless and they really want a system with preemptive multitasking so that they don't have to worry about stupid issues like WaitNextEvent parameters.
  9.  
  10. Actually the opposite is true. The benefit (perhaps the only benefit) of cooperative multitasking is that the application is able to make informed decisions about how what share of the CPU it needs at any moment in time, instead of having a preemptive operating system trying to guess what is going on. Sadly, not many application programmers take advantage of this ability.
  11.  
  12. This note explains a simple way to make applications adaptively share the CPU according to their needs. It is the technique I use in Bolo.
  13.  
  14. My technique is to have a variable called "sleep" which is the value you pass to WaitNextEvent. Have your program increment this variable once per second, up to a maximum value of 15. This way you still get, at worst, four null events per second in the foreground so that you can perform housekeeping tasks like flashing the cursor. Any time something happens that requires your application to do some work reset this variable to zero so that you get maximum CPU, for fast response.
  15.  
  16. This way, you still get peak performance while the user is actively using your program, but if I walk away and leave your program as the front application it slowly backs off to a sleep time of 15 ticks so that it doesn't completely cripple performance for other programs on my Mac (like Peter Lewis's FTPd which is constantly running in the background).
  17.  
  18. You can use the same technique to maintain good performance in the background too -- just make the ceiling 60 when in the background and 15 when in the foreground.
  19.  
  20. Here is some simple source code to do this:
  21.  
  22. #define MinSleepValue 0
  23. #define MaxFGSleepValue 15
  24. #define MaxBGSleepValue 60
  25. Boolean isFrontApplication = TRUE;
  26. Boolean ApplicationBusy;
  27.  
  28. void smartWaitNextEvent(EventRecord *e)
  29.     {
  30.     static long busytime;
  31.     long this_time = TickCount();
  32.     long sleep;
  33.     
  34.     if (ApplicationBusy) { ApplicationBusy = FALSE; busytime = this_time; }
  35.     sleep = (this_time - busytime) >> 6;
  36.     if (sleep < MinSleepValue) sleep = MinSleepValue;
  37.     else if (isFrontApplication && sleep > MaxFGSleepValue) sleep = MaxFGSleepValue;
  38.     else if (sleep > MaxBGSleepValue) sleep = MaxBGSleepValue;
  39.  
  40.     WaitNextEvent(everyEvent, e, sleep, NULL);
  41.     if (e->what == osEvt && e->message >> 24 == suspendResumeMessage)
  42.         isFrontApplication = e->message & resumeFlag;
  43.     }
  44.