第6章 课后答案【khdaw_lxywyl】.pdf

第 6 章习题解答 一、填空 1．信号量的物理意义是当信号量值大于零时表示 可分配资源的个数 ；当信号量值小 于零时，其绝对值为 待使用该资源的进程的个数等 。 2．所谓临界区是指进程程序中 互斥执行的程序段需要 。 3．用P、V操作管理临界区时，一个进程在进入临界区前应对信号量执行 P 操作，退出 临界区时应对信号量执行 V 操作。 4．有m个进程共享一个临界资源。若使用信号量机制实现对临界资源的互斥访问，则 该信号量取值最大为 1 ，最小为 ?（m?1）。 注意，无论有多少个进程，只要它们需要互斥访问同一个临界资源，那么管理该临界资 源的信号量初值就是 1。当有一个进程进入临界区时，信号量的值就变为 0。随后再想进入 的进程只能等待。最多的情况是让一个进程进入后，其余（m?1）个进程都在等待进入。于 是这时信号量取到最小值：?（m?1）。 5．对信号量S的P操作原语中，使进程进入相应信号量队列等待的条件是Vs0 。 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．3 4．用P、V操作管理相关进程的临界区时，信号量的初值应定义为 C 。 A．?1 B．0 C．1 D．随意 5．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。 A．等待 B．就绪 C．运行 D．完成 6．若两个并发进程相关临界区的互斥信号量MUTEX现在取值为 0，则正确的描述应该 是 B 。 A．没有进程进入临界区 B．有一个进程进入临界区 C．有一个进程进入临界区，另一个在等待进入临界区 D．不定 7．在系统中采用按序分配资源的策略，将破坏产生死锁的 D 条件。 A．互斥 B．占有并等待 C．不可抢夺 D．循环等待 8．某系统中有 3 个并发进程，都需要 4 个同类资源。试问该系统不会产生死锁的最少 资源总数应该是 B 。 A．9 B．10 C．11 D．12 9．银行家算法是一种 A 算法。 A．死锁避免 B．死锁防止 C．死锁检测 D．死锁解除 10．信箱通信是进程间的一种 B 通信方式。 A．直接 B．间接 C．低级 D．信号量 三、问答 1．试说出图 6-1（即教材中第 2 章的图 2-2）所给出的监视程序 A