Untitled

Untitled

短作业优先调度算法的平均等待时间、平均周转时间最少

Untitled

系统开销比率 = 调度耗时/时间片长度

作业由程序、数据、作业说明3部分组成

Untitled

P 操作定义

S:=S-1,若 S≥0,则执行 P 操作的进程继续执行;若 S<0,则置该进程为阻塞状态(因为无可用资源,S在减一前是负或者0),并将其插入阻塞队列。

定义这么长,我们只需要谨记:执行 P 操作的进程将进入等待队列

V 操作定义

S:=S+1,若 S>0,则执行 V 操作的进程继续执行;若 S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行 V 操作的进程继续。

定义这么长,我们只需要谨记:执行 V 操作的进程将从阻塞队列中唤醒一个进程

Untitled

一文搞懂孤儿进程和僵尸进程 - SegmentFault 思否

进程的API接口:fork、wait和exec