操作系统 —— 调度算法

        假设一个系统中有5个进程,它们达到时间和服务时间如图所示,忽略I/O及其他开销时间,若分别按先来先服务(FCFS)、非抢占式及抢占式短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR,时间片大小为1)、多反馈队列调度算法(FB,第i及队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、等待时间、带权周转时间、平均周转时间和平均带权周转时间。

进程 到达时间 服务时间
A 0 3
B
C 4   4
D 5
E 8 2

FCFS:先到先得;短进程优先:

操作系统 —— 调度算法_第1张图片

各进程的等待时间为: A:0  B:1  C:6  D:8  E:11 

操作系统 —— 调度算法_第2张图片

操作系统 —— 调度算法_第3张图片

操作系统 —— 调度算法_第4张图片

操作系统 —— 调度算法_第5张图片操作系统 —— 调度算法_第6张图片

你可能感兴趣的:(千粉福利,操作系统,操作系统)