短作业优先调度算法的平均等待时间、平均周转时间最少
系统开销比率 = 调度耗时/时间片长度
作业由程序、数据、作业说明3部分组成
S:=S-1,若 S≥0,则执行 P 操作的进程继续执行;若 S<0,则置该进程为阻塞状态(因为无可用资源,S在减一前是负或者0),并将其插入阻塞队列。
定义这么长,我们只需要谨记:执行 P 操作的进程将进入等待队列。
S:=S+1,若 S>0,则执行 V 操作的进程继续执行;若 S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行 V 操作的进程继续。
定义这么长,我们只需要谨记:执行 V 操作的进程将从阻塞队列中唤醒一个进程。