首页 > 系统相关 >操作系统综合题之“采用短进程优先调度算法(Shortest-Process-First,SPF)和先来先服务调度算法(First-Come,First-Served,FCFS)计算开始运行时间、结束时

操作系统综合题之“采用短进程优先调度算法(Shortest-Process-First,SPF)和先来先服务调度算法(First-Come,First-Served,FCFS)计算开始运行时间、结束时

时间:2024-04-04 22:14:28浏览次数:32  
标签:调度 算法 时间 周转 进程 First

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

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

 

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

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

进程

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

 

二参考答案

1.先来先服务调度算法

2.短进程优先调度算法

 

标签:调度,算法,时间,周转,进程,First
From: https://www.cnblogs.com/saoge/p/18115016

相关文章