操作系统——进程管理——PV原语解决同步和互斥问题
答:PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作。PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。
在多道程序环境下,并发执行的进程之间存在在不同的相互制约关系。
同步亦称为直接制约关系,指为完成某种任务而建立的多个进程,而这些进程需要在某些位置上协调它们的工作次序而等待、传递信息所产生的制约关系,源于相互合作。
互斥称为间接制约关系,指当一个进程进入临界区使用临界资源时,另一个进程必须等待占用临界资源的进程退出后才被允许去访问此临界资源。
生产者-消费者问题是其中一个有代表性的进程同步问题,又分为:
(1)一个生产者,一个消费者,公用一个缓冲区
(2)一个生产者,一个消费者,公用n个环形缓冲区
(3)一组生产者,一组消费者,公用n个环形缓冲区