操作系统-复习(1).pptVIP

操作系统;题型分值;操作系统的定义;1.3.2操作系统的功能;2.3处理机的状态;2.4中断机制;3.2操作系统的用户界面;3.3系统功能调用;4.2.3进程的状态;(二)进程状态变迁图;4.2.4进程描述;4.4.2进程互斥的概念;P操作：

（1）s值减1；

（2）若相减结果大于等于0，则进程继续执行；

（3）若结果小于0，则该进程挂起。

注：挂起该进程包括：保留调用进程CPU现场；置“等待”状态；入等待队列；转进程调度；;;用信号灯及P、V操作来描述左图

1、说明进程的同步关系

进程P1、P2可并行执行，P3的执行必须等待P1、P2都完成后才能开始执行。

2、设置信号灯，说明含义、初值。

s13=0表示进程P1尚未执行完成；

s23=0表示进程P2尚未执行完成；;4.6.4生产者－消费者问题;例.在公共汽车上，司机与售票员的工作流程分别为，司机：启动车辆→正常运行→到站停车→启动车辆….；售票员：关车门→售票→开车门→关车门….。为保证乘客安全，司机与售票员要密切配合，协调工作。请用信号量来实现司机与售票员之间的同步。;SemaphoreS1=S2=0;

voidDriver()

{while(1)

{P(S1);

启动车辆；

正常运行；

到站停车；

V(S2);}}

voidBusm