计算机操作系统习题与-答案(4).docxVIP

第 4 章 进程同步与通信 1）选择题 （ 1）在操作系统中，  P、 V  操作是一种  _D__ 。 A. 机器指令 C. 作业控制命令 （ 2）若信号量 S 的初值为 A. 0 个 C. 2 个  2，当前值为 B. l 个 D. 3 个  B. 系统调用命令 D. 低级进程通信原语 -1，则表示有 _B__ 等待进程。 （ 3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中参数应是 _C_。  Send 原语中 A. sender，message C. receiver， message  B. sender， mailbox D. receiver ， mailbox 4）下述那个选项不是管程的组成部分_A__ 。 管程外过程调用管程内数据结构的说明 管程内对数据结构进行操作的一组过程 局部于管程的共享数据说明 对局部于管程的数据结构设置初值的语句 5）某通信方式通过共享存储区来实现，其属于_D__ 。 A. 消息通信 B. 低级通信 C. 管道通信 D. 高级通信 （ 6）用 P、 V 操作管理临界区时，信号量的初值应定义为  __C__。 A. -1  B. 0 C. 1  D. 任意值 （ 7）临界区是  _B__ 。 A. 一个缓冲区 C. 一段共享数据区  B. 一段程序 D. 一个互斥资源 （ 8）信箱通信是一种 A. 直接通信 C. 低级通信  _D__通信方式。 B. 信号量 D. 间接通信 （ 9）对于两个并发进程，设互斥信号量为 mutex ，若 mutex=0  则 __A_ 。 表示有一个进程进入临界区 表示没有进程进入临界区 表示有一个进程进入临界区，另一个进程等待进入 表示有两个进程进入临界区 （ 10）对信号量 S 执行 V 操作后，下述选项正确的是 _C__。 当 S 小于等于 0 时唤醒一个阻塞进程 当 S 小于 0 时唤醒一个阻塞进程 当 S 小于等于 0 时唤醒一个就绪进程 当 S 小于 0 时唤醒一个就绪进程 11）在消息缓冲通信中，消息队列属于_A__ 资源。 12）在消息缓冲通信机制中，使用的临界资源是_D__。 A. 信箱B. 消息队列中的某个缓冲区 C. 管道 D. 整个消息队列 2）填空题 （ 1）信号量的物理意义是：当信号量值大于 0 时表示 可用资源的个数 ；当信号 量值小于 0 时，其绝对值为 等待该信号量的进程数 。 （ 2）如果信号量的当前值为 -4 ，则表示系统中在该信号量上有 __4__ 个等待进程。 （ 3）对于信号量可以做 P 操作和 V 操作， P 操作用于阻塞进程， V 操作用于释放进程。 程序中的 P 和 V 操作应谨慎使用， 以保证其使用的正确性， 否则执行时可能发生死锁。 （ 4）有 m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问， 则信号量值的变化范围是 _[-(m-1),1]_ 。 （ 5）管程由 局部于管程（资源对象）的共享变量的说明 、 对管程（资源对象） 数据进行操作的一组过程 和 对局部于管程的数据设置初始值的语句 三部分组成。 （ 6）访问临界资源的进程应该遵循的条件有： 空闲让进 、 忙则等待 、 有限 等待 和 让权等待 。 （ 7）每个信箱可以包含 信箱头 和 信箱体 两部分。 （ 8）为了实现消息缓冲通信， 在 PCB 中应增加的数据项有 消息队列中消息资源的信 号量 、 对消息队列互斥操作的信号量 和 指向消息队列的指针 。 3）解答题 1）什么是临界资源？什么是临界区？对临界资源的访问有哪些原则？答：一次仅允许一个进程使用的共享资源被称为临界资源。 每个进程中访问临界资源的那段程序称为临界区。 对临界资源的访问原则是： ①空闲让进，如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ②忙则等待，任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的 临界区，则其它所有试图进入临界区的进程必须等待。 ③有限等待，进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 ④让权等待， 如果进程不能进入自己的临界区， 则应让出 CPU，避免进程出现 “忙等”现象。 2）请给出 P、 V 操作的定义。如何用 P、 V 操作实现进程间的互斥？解： P 原语操作的动作是： sem 减 1； ②若 sem 减 1 后仍大于或等于零，则进程继续执行； ③若 sem 减 1 后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。 原语操作的动作是： sem 加 1； ②若相加结果大于零，则进程继续执行；③若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再 返回原进程继