填空题
有m个进程共享一个临界资源。若使用信号量机制实现对临界资源的互斥访问,则该信号量取值最大为
1
,最小为
2
。
1、
2、
【正确答案】
1、1, 2、-(m-1)
【答案解析】
无论有多少个进程,只要它们需要互斥访问同一个临界资源,那么管理该临界资源的信号量初值就是1。当有一个进程进入临界区时,信号量的值就变为0。随后再想进入的进程只能等待。最多的情况是让一个进程进入后,其余(m-1)个进程都在等待进入。于是这时信号量取到最小值:-(m-1)。
提交答案
关闭