第6讲 课后测试答案[khdAWlxyWyl].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 和计数程序B 之间 体现出一种什么关系，是“互斥”还是“同步”？为什么？ A B 程序