两种:直接制约和间接制约。
引起制约的原因:这种制约可分为直接制约和间接制约,进程间的直接制约是被制约进程和制约进程之间,存在着使用对方资源的需求。
同步是因合作进程之间协调彼此的工作而控制自己的执行速度,即因相互合作,相互等待而产生的制约关系,而互斥是进程之间竞争临界资源而禁止两个以上的进程同时进入临界区所发生的制约关系。
扩展资料:
是进程之间直接的制约关系,是为完成某种任务而建立的两个或多个线程,这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。进程间的直接制约关系来源于他们之间的合作。
比如说进程A需要从缓冲区读取进程B产生的信息,当缓冲区为空时,进程A因为读取不到信息而被阻塞。而当进程B产生信息放入缓冲区时,进程A才会被唤醒。
参考资料来源:百度百科-并发性
.有一个充分大的池子,两个人分别向池中扔球,甲扔红球,乙扔蓝球,一次扔一个,开始
时池中有红、蓝球各一个,要求池中球满足条件
红球数
1
≤
———
≤
2
蓝球数
用
P
、
V
操作描述两个进程。
Semaphore red =1
Semaphore blue =0
Void p1 ( )
{
While(true)
{
Semwait (red )
扔入一个红球;
Semsignal(blue)
}
}
Void p2( )
{
While(true)
{
Semwait(blue)
扔入一个蓝球;
Semsignal(red)
Semsignal(red)
}
}
Void main()
{parbegin(p1(),p2())}
wait操作:
sem_wait是一个函数,也是一个原子操作,它的作用是从信号量的值减去一个“1”,但它永远会先等待该信号量为一个非零值才开始做减法。也就是说,如果你对一个值为2的信号量调用sem_wait(),线程将会继续执行,将信号量的值将减到1。
如果对一个值为0的信号量调用sem_wait(),这个函数就会原地等待直到有其它线程增加了这个值使它不再是0为止。如果有两个线程都在sem_wait()中等待同一个信号量变成非零值。
那么当它被第三个线程增加 一个“1”时,等待线程中只有一个能够对信号量做减法并继续执行,另一个还将处于等待状态。sem_trywait(sem_t *sem)是函数sem_wait的非阻塞版,它直接将信号量sem减1,同时返回错误代码。
signal操作:
sig是传递给signal的唯一参数。执行了signal()调用后,进程只要接收到类型为sig的信号,不管其正在执行程序的哪一部分,就立即执行func()函数。当func()函数执行结束后,控制权返回进程被中断的那一点继续执行。
signal()会依参数signum 指定的信号编号来设置该信号的处理函数。当指定的信号到达时就会跳转到参数handler指定的函数执行。
当一个信号的信号处理函数执行时,如果进程又接收到了该信号,该信号会自动被储存而不会中断信号处理函数的执行,直到信号处理函数执行完毕再重新调用相应的处理函数。但是如果在信号处理函数执行时进程收到了其它类型的信号,该函数的执行就会被中断。
扩展资料:
signal操作的注意点:
1、不要使用低级的或者STDIO.H的IO函数
2、不要使用对操作
3、不要进行系统调用
4、不是浮点信号的时候不要用longjmp
5、signal函数是由ISO C定义的。因为ISO C不涉及多进程,进程组以及终端I/O等,所以他对信号的定义非常含糊,以至于对UNIX系统而言几乎毫无用处。
参考资料来源:百度百科-signal
参考资料来源:百度百科-sem_wait
欢迎分享,转载请注明来源:夏雨云
评论列表(0条)