您现在的位置:学赛首页 > 研究生院 > 软件学院 > 正文
操作系统第五章-处理机调度[7]
http://www.educity.cn 作者:研究生院 来源:学赛网 2008年4月25日 发表评论 进入社区

  CPUj(i)=CPUj(i-1)/2;

  GCPUk(i)=GCPUk(i-1)/2;

  Pj(i)=60+ CPUj(i)/2+ GCPUk(i)/2

  公平分享调度例

  进程A 进程B 进程C

  时间 优先数 计数 组 优先数 计数 组 优先数 计数 组

  0 60 0 0 60 0 0 60 0 0

  1 1

  2 2

  … …

  60 60

  1 90 30 30 60 0 0 60 0 0

  1 1 1

  2 2 2

  … … …

  60 60 60

  公平分享调度例(续1)

  进程A 进程B 进程C

  时间 优先数 计数 组 优先数 计数 组 优先数 计数 组

  2 74 15 15 90 30 30 75 0 30

  16 16

  17 17

  … …

  75 75

  3 96 37 37 74 15 15 67 0 15

  16 1 16

  17 2 17

  … … …

  75 60 75

  公平分享调度例(续2)

  进程A 进程B 进程C

  时间 优先数 计数 组 优先数 计数 组 优先数 计数 组

  4 78 18 18 81 7 37 93 30 37

  19 19

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]