操作系统

第6章习题解答

一、填空

1．信号量的物理意义是当信号量值大于零时表示于零时，其绝对值为 等待使用该资源的进程的个数 。

2．所谓临界区是指进程程序中。

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

4．有m个进程共享一个临界资源。若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为 （m 1）。

注意，无论有多少个进程，只要它们需要互斥访问同一个临界资源，那么管理该临界资源的信号量初值就是1。当有一个进程进入临界区时，信号量的值就变为0。随后再想进入的进程只能等待。最多的情况是让一个进程进入后，其余（m 1）个进程都在等待进入。于是这时信号量取到最小值： （m 1）。

5．对信号量S的P操作原语中，使进程进入相应信号量队列等待的条件是Vs<0 。 6．死锁是指系统中多个

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

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

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

10．在操作系统中进程间的通信可以分为 二、选择

1．P、V操作是。

A．两条低级进程通信原语 C．两条系统调用命令 A．共享系统资源 C．顺序执行

B．两条高级进程通信原语 D．两条特权指令

B．在执行的时间上是重叠的 D．相互制约

2．进程的并发执行是指若干个进程。

3．若信号量S初值为2，当前值为 1个进程在与S相关的队列上等待。

A．0 B．1 C．2 D．3 4．用P、V操作管理相关进程的临界区时，信号量的初值应定义为 A． 1 B．0 C．1 D．随意 5．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。

A．等待 B．就绪 C．运行 D．完成

…… 此处隐藏0字 ……

6．若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是 B 。

A．没有进程进入临界区 B．有一个进程进入临界区

C．有一个进程进入临界区，另一个在等待进入临界区

D．不定

7．在系统中采用按序分配资源的策略，将破坏产生死锁的条件。

A．互斥

B．占有并等待 C．不可抢夺

D．循环等待