1.保证调度算法

保证处理机分配的公平性。如果在系统中有n个相同类型的进程同时运行，为公平起见，须保证每个进程都获得相同的处理机时间1/n。

  • (1)跟踪计算每个进程已执行的处理时间；
  • (2)计算每个进程应获得的处理机时间；
  • (3)计算进程获得处理机时间的比率；
  • (4)比较各进程获得处理机时间的比率；
  • (5)调度程序应选择比率最小的进程将处理机分配给它

2.公平分享调度算法

在该调度算法中，调度的公平性主要是针对用户而言，使所有用户能获得相同的处理机时间，或所要求的时间比率。