信号量机制引进的原因?
发布网友
发布时间:2022-03-30 01:21
我来回答
共2个回答
懂视网
时间:2022-03-30 05:43
信号量机制是一种卓有成效的进程同步工具,在长期且广泛的应用中,信号量机制又得到了很大的发展,它从整型信号量经记录型信号量,进而发展为“信号量集”机制,现在,信号量机制已经被广泛地应用于单处理机和多处理机系统以及计算机网络中。
热心网友
时间:2022-03-30 02:51
信号量机制分 整型信号量机制、记录型信号量机制、and型信号量机制、信号量集。
整型信号量是一种最简单的信号量,主要用于解决并发程序互斥访问临界资源问题。
记号信号量在整型信号量的举出上进行了改进,让不能进入临界区的进程“让权等待”,即进程状态有运行转换为阻塞状态,进程进入阻塞队列中等待。
AND型信号量集是将进程在运行中所需要的临界资源全部一次性分配给进程,等进程用完后再全部一次释放。
信号量集的定义:
1.用s1、s2、...sn分别表示有n类裂解资源信号量;
2.用d1、d2、...dn分别表示进程需要的每类临界资源个数;
3.用t1、t2、...tn分别表示每类临界资源分给进程的下限值;
信号量是一个整数,其值不小于0。它表示被积累下来的唤醒操作数。
P原语操作的动作是:
(1) 检查S是否大于0。
(2) 若S>0,则S = S – 1;否则,执行P操作的进程将睡眠,并且此时P操作并未结束。
V原语操作的动作是:
(1)S = S + 1。
(2)如果一个或多个进程在该信号量上睡眠,无法完成先前的P操作,则有系统选择其中一个并允许它完成P操作。