...用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mu...
发布网友
发布时间：2024-10-31 13:08
共1个回答
热心网友
时间：2024-10-31 13:25
首先，请仔细阅读四级教程P80至P82的内容。
其次，我的理解是信号量是一个特殊的变量，它仅能执行两种操作：等待（P操作）和发送（V操作）。在任何给定时刻，临界区只能被一个执行线程访问。
由于这一特性，如果存在五个进程，它们必须逐个进入，并逐个释放资源。信号量必须保证至少有一个进程可以进入临界区，即mutex值始终大于等于0。
当N个进程需要依次进入临界区时，它们将会被阻塞。每个进程执行P操作后，mutex值减一，表示进入临界区的进程数量。此时，等待进入临界区的进程数量等于mutex的绝对值。
例如，如果mutex的初始值为M，且有五个进程，前两个执行P操作后，mutex变为0，剩余的三个进程将进入就绪队列等待资源释放。一旦资源释放，这三个进程中的一个将执行P操作，mutex变为-3，这与就绪队列中的进程数量相等。
这是一个增减过程：|（M - N）| = N，表示就绪队列中的进程数。
当mutex为1时，一个进程执行P操作，mutex变为0。随后，执行V操作，如果有进程在等待队列中，它将进入等待队列。
为了使N个进程全部进入等待队列，需要进行N次P操作和N次V操作。每次P操作会使mutex减一，直到mutex为负值。
建议参考Linux中信号量的程序，观察多个进程在竞争资源时的行为，并进行对比分析。
最后，我也正在准备四级嵌入式考试，祝愿我们都能取得优异的成绩。
