1 FCFS先进先服务的进程调度算法 2 SPF短作业优先的进程调度算法

[县召开建设学习型党组织工作调度会]近日，太浮镇人大主席团组织本辖区的35名县、镇人大代表，重点对集镇范围内的餐馆、商店（小超市）、农贸市场等的食品安全开展了执法检查。从检查的情况来看，今年以来，该镇党委、政府...+阅读

FCFS和preemptive SJF不是SPF注意，Average Turnround Time平均周转时间的计算如下：将所有进程的等待时间和执行时间都加起来除以进程数，如P1,P2,P3 CPU burst time 5,9,6 Arrive time到达时间为3,0,1 即P2先到达等待时间为0 然后P3到达，然后P1到达，那么P3,P1能不能抢占哪？看谁的CPU burst time最少，SJF最短job先执行First, P1 CPU burst time是5所以P1优先级最大，然后是P3优先级第二大，因为CPU burst time是6，所以当P2因Arrive time为0而先执行，当执行1单位时间后，P3到达 Arrive Time 为1嘛，所以P3抢占P2开始执行执行到第3单位时间时P1到达，P1 CPU burst time是5而P3是6，所以P1将P3抢占 P1从开始到P1任务完成，执行了5单位时间，然后P2和P3谁优先，P3 CPU burst time是6 而P2 CPU burst time是9 所以P3接着从刚才的终端点继续执行，刚才已经执行（3-1）=2单位时间，（6-2）=4 即P3又执行4单位时间，接着P2执行（9-1）=8 单位时间：所以平均周转时间 Average Turnaround Time为等待时间加执行时间：P1:5（因优先级最大又没等）P2：等待时间（2+5+4）=11执行时间=9 所以P2周转时间11+9=20 P3：等待时间=5（被P1抢占了嘛）执行时间=6 所以P3周转时间 Turnaround Time:5+6=11 这样平均周转时间等于（5+20+11）/3=36/3=12 单位时间有问题email:portletmsn.com