SDUT操作系统课程(CATS)专题一+专题三(参考总结)

CATS专题一+进程同步模型.信号量机制

总结:先看进程优先级,优先级高的进程先进行,一般在CATS中第三个才会出现P/V操作

两个信号量都初始值为零,P操作为信号量减一 如:X=X-1=-1.  V操作为信号量加一 如:Y=Y+1=1.

其中如果信号量为-1时,当前进程为阻塞状态,切换到另一进程。

如果信号量为1时,按当前进程继续执行。

如果信号量未经过操作前为-1,但经过V操作变为了0要注意是否为抢占式优先级调度,

如果为抢占式则优先级高的进程执行。

如果为非抢占式则按当前进程执行。

其他情况,如:信号量为1,经过P操作减为0时,进程按顺序进行。

以下题为例:

你可能感兴趣的:(SDUT操作系统(CATS),操作系统,c++,银行家算法,进程调度算法,CATS测试)