信号量习题

操作系统信号量例题信号量是操作系统中用于同步和互斥的一种机制。

它可以用于进程间的通信和资源的管理。

下面我将从多个角度来回答关于操作系统信号量的例题。

1. 什么是信号量？信号量是一个整数变量，用于控制对共享资源的访问。

它可以是二进制信号量（取值为0或1）或计数信号量（取值大于等于0）。

二进制信号量用于互斥访问共享资源，计数信号量用于控制资源的数量。

2. 信号量的基本操作有哪些？常见的信号量操作有P操作（等待操作）和V操作（发送操作）。

P操作用于申请资源，如果资源不可用，则进程将被阻塞。

V操作用于释放资源，使得其他等待资源的进程可以继续执行。

3. 请举个例子说明信号量的使用场景。

假设有一个共享资源，比如打印机，多个进程需要使用它。

为了避免冲突，可以使用信号量来进行控制。

当一个进程要使用打印机时，它需要执行P操作来申请打印机资源，如果打印机正在被其他进程使用，则该进程将被阻塞。

当打印机空闲时，进程执行V操作释放打印机资源，其他等待资源的进程可以继续执行。

4. 信号量如何实现互斥？互斥是指只允许一个进程访问共享资源。

可以使用二进制信号量来实现互斥。

当一个进程要访问共享资源时，它执行P操作申请资源，如果资源已经被其他进程占用（信号量的值为0），则该进程被阻塞。

当资源被释放时，执行V操作使得等待资源的进程可以继续执行。

5. 信号量如何实现同步？同步是指多个进程按照一定的顺序执行。

可以使用计数信号量来实现同步。

例如，有两个进程A和B，进程A需要等待进程B完成某个操作后才能继续执行。

可以使用一个计数信号量来控制，初始值为0。

进程A执行P操作等待信号量，进程B完成操作后执行V 操作释放信号量，进程A才能继续执行。

6. 信号量的优缺点是什么？信号量的优点是可以实现进程间的同步和互斥，避免竞态条件和资源冲突。

它是一种简单而有效的机制。

然而，信号量也存在一些缺点。

例如，信号量的使用需要谨慎，如果使用不当可能导致死锁或活锁的发生。

第6章习题解答一、填空1．信号量的物理意义是当信号量值大于零时表示可分配资源的个数；当信号量值小于零时，其绝对值为等待使用该资源的进程的个数。

2．所谓临界区是指进程程序中需要互斥执行的程序段。

3．用P、V操作管理临界区时，一个进程在进入临界区前应对信号量执行P 操作，退出临界区时应对信号量执行V 操作。

4．有m个进程共享一个临界资源。

若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为1 ，最小为−（m−1）。

注意，无论有多少个进程，只要它们需要互斥访问同一个临界资源，那么管理该临界资源的信号量初值就是1。

当有一个进程进入临界区时，信号量的值就变为0。

随后再想进入的进程只能等待。

最多的情况是让一个进程进入后，其余（m−1）个进程都在等待进入。

于是这时信号量取到最小值：−（m−1）。

5．对信号量S的P操作原语中，使进程进入相应信号量队列等待的条件是V s<0 。

6．死锁是指系统中多个进程无休止地等待永远不会发生的事件出现。

7．产生死锁的4个必要条件是互斥、非剥夺、部分分配和循环等待。

8．在银行家算法中，如果一个进程对资源提出的请求将会导致系统从安全的状态进入到不安全的状态时，就暂时拒绝这一请求。

9．信箱在逻辑上被分为信箱头和信箱体两部分。

10．在操作系统中进程间的通信可以分为低级通信与高级通信两种。

二、选择1．P、V操作是A 。

A．两条低级进程通信原语B．两条高级进程通信原语C．两条系统调用命令D．两条特权指令2．进程的并发执行是指若干个进程B 。

A．共享系统资源B．在执行的时间上是重叠的C．顺序执行D．相互制约3．若信号量S初值为2，当前值为−1，则表示有B 个进程在与S相关的队列上等待。

A．0 B．1 C．2 D．34．用P、V操作管理相关进程的临界区时，信号量的初值应定义为C 。

A．−1 B．0 C．1 D．随意5．用V操作唤醒一个等待进程时，被唤醒进程的状态变为B 。

A．等待B．就绪C．运行D．完成6．若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是B 。

？？？信号量的PV操作是如何定义的？试说明信号量的PV操作的物理意义。

参考答案：P（S）：将信号量S减1，若结果大于或等于0，则该进程继续执行；若结果小于0，则该进程被阻塞，并将其插入到该信号量的等待队列中，然后转去调度另一进程。

V（S）：将信号量S加1，若结果大于0，则该进程继续执行；若结果小于或等于0，则从该信号量的等待队列中移出一个进程，使其从阻塞状态变为就绪状态，并插入到就绪队列中，然后返回当前进程继续执行。

PV操作的物理含义：信号量S值的大小表示某类资源的数量。

当S>0时，其值表示当前可供分配的资源数目；当S<0时，其绝对值表示S信号量的等待队列中的进程数目。

每执行一次P操作，S值减1，表示请求分配一个资源，若S≥0，表示可以为进程分配资源，即允许进程进入其临界区；若S<0，表示已没有资源可供分配，申请资源的进程被阻塞，并插入S的等待队列中，S的绝对值表示等待队列中进程的数目，此时CPU将重新进行调度。

每执行一次V操作，S值加1，表示释放一个资源，若S>0，表示等待队列为空；若S≤0，则表示等待队列中有因申请不到相应资源而被阻塞的进程，于是唤醒其中一个进程，并将其插入就绪队列。

无论以上哪种情况，执行V操作的进程都可继续运行。

1、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用P、V操作实现它们的同步。

设两个信号量S和C，初值为S＝0；C＝0；司机： L1：正常行车售票员： L2：售票到站停车 P（S）V（S）开车门P（C）关车门启动开车 V（C）GO TO L1 GO TO L22、请用PV操作实现他们之间的同步关系：（1）桌上一个盘子，只能放一只水果。

爸爸放苹果，妈妈放桔子，儿子只吃桔子，女儿只吃苹果。

（2）桌上一个盘子，只能放一只水果。

第一部分：信号量基本概念1 What is the meaning of the term busy waiting? What other kinds of waiting are there in an operating system? Can busy waiting be avoided altogether? Explain your answer.答：忙等是整形信号量固有的问题。

当一个进程无法进入临界区时，仍然在就绪队列中，也可能占有CPU，浪费了CPU时间。

整形信号量也称自旋锁，有时在多处理器系统中也有用。

操作系统中其它种类的等待还有进程在等待队列中等待I/O完成、记录型信号量的阻塞式等待。

但这些等待不是“忙等”，因为他们在等待队列中，不可能占CPU。

采用了记录型信号量后，消除了“忙等”2 Show that, if the wait and signal operations are not executed atomically, then mutual exclusion may be violated答：假如信号量为S，P/V操作是两个并发的进程（或线程）。

这时可以看到：S既是信号量，也是P/V操作的共享变量！如果P/V操作不是原子的，那么P修改S 期间V操作可能插入，反之亦然。

这可能会使S的值出现错误。

3. 何谓与时间有关的错误 ? 举例说明之。

答：多个并发进程竟争使用同一个共享变量，可能会造成共享变量的值出错，这种错误与进程推进的时间有关。

这种错误不是必然会发生的，有很大偶然性。

一旦发生很难检侧出来，是并发程序设计的一个重大问题。

教材P48-48演示了这种错误，但没有明确指出这是“与时间有关的错误”4.试分析临界区的大小与系统并发性之间的关系。

答：关于同一组变量的临界区域是不能并发执行的代码（只能串行执行），临界区越大，并发性越差，因而编写并发程序应尽量减小临界区域的大小和执行时间。