一、 短作业优先 :短作业优先调度算法()是指对短作业或短进程优先调度的算法。
目的:有效的降低作业的平均等待时间,提高系统吞吐量。
二、
定义进程的结构体
进程名
!"到达时间
!"服务时间
#开始时间
$"完成时间
%%"周转时间
&%%"带权周转时间
'
(
定义短作业优先算法进程的最大数量
!)*+),-.输入函数
)/*0输入进程的名称、到达时间、服务时间120.
*33-455.
)/*0输入第6 进程的名称、到达时间、服务时间10,5.
*06660,7),7)!",7)!".
'
'
输出函数
!8*+), !", !",
#, $", %%", &%%",-.
9
)/*02 执行顺序120.
)/*060,).
*939-955.
)/*0460,)9.
'
)/*02 进程名2!2!22/2%%2&%%20.
*9393-4955.
)/*06264:264:264:264:264:264:2220,
)9,)9!",)9!",)9#,)9$",