操作系统综合题之“采用短进程优先调度算法（Shortest-Process-First，SPF）和先来先服务调度算法（First-Come,First-Served，FCFS）计算开始运行时间、结束时间、等待时间、周转时间、带权周转时间、平均周转时间”

一、问题：某系统中有四个进程，他们进入系统的时间和需要服务的时间如题下表所示（表中数值均为十进制）

进程	进入系统的时间	需要服务的时间
P1	0	100
P2	10	60
P3	25	25
P4	35	40

 

1.采用先来先服务调度算法（FCFS）时，填写题表，并及计算平均周转时间（四舍五入，保留小数后两位）

2.采用短进程优先调度算法（SPF）时，填写题表，并及计算平均周转时间（四舍五入，保留小数后两位）

进程	开始运行时间	结束时间	等待时间	周转时间	带权周转时间
P1
P2
P3
P4

 

二参考答案

1.先来先服务调度算法

2.短进程优先调度算法