《进程的同步》课件.pptVIP

*信号量机制信号量机制:由Dijkstra提出的一种解决进程的同步与互斥的工具:信号量——用于表示资源数目或请求使用某一资源的进程个数的整型量.S是与临界区内所使用的共享资源有关的信号量。S≥0可供并发进程使用的资源数S0正在等待使用临界区的进程数*P原语操作和V原语操作P原语操作的主要动作S－1如果S－1以后仍大于等于零,则进程继续进行如果S－1以后小于零,则将该进程阻塞以后插入阻塞队列,然后转进程调度V原语操作的主要动作S＋1如果相加后结果大于零,则继续进行相加后结果小于等于零,则从该信号的等待队列中唤醒一个等待进程,然后返回原进程继续执行或者转进程调度。*入口s=s-1s≥0调度进程入等待队列转进程调度入口s=s＋1s≤0唤醒等待队列中的一个进程返回或转进程调度返回返回s.否value0是是否P原语操作功能流程图V原语操作功能流程图*⑴P操作P（S）{ S--;if(S=0)继续执行；else阻塞并进入等待队列；}⑵V操作V（S）{ S=S+1;if(S0)继续运行；else唤醒等待队列中的一个进程,并继续运行；}