进程管理习题课 答案.pptxVIP

进程管理习题课1. 用 P、V 操作管理临界区时，信号量的初值一般应定义为（ ） 。 A. –1 B. 0C. 1 D. 任意值2. 有 m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问 ，则信号量的变化范围是（ ） 。 A. 1 至 –(m-1) B.1 至 m-1 C.1 至–m D.1 至 m3. 如果信号量的当前值为-4，则表示系统中在该信号量上有（ ）个进程等待。 A.4 B.3 C.5 D.04. 若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是（ ） 。 A. 3，2，1，0B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-25. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ ） 。 A. 3 B. 1C. 2 D. 06. 有关进程的描述中， （ ）是正确的。A.进程执行的相对速度不能由进程自己来控制B.利用信号量的 P. V 操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误7. 下列资源中，( ) 是临界资源。A.打印机B.非共享的资源C.共享变量D.共享缓冲区8. 进程从执行状态转换到阻塞状态的可能原因是( ).A.时间片完B.需要等待其它进程的执行结果C.执行了 V 操作D.执行了 P 操作9. 进程从阻塞状态转换到就绪状态的可能原因是( ).A. 时间片完B.其它进程执行了唤醒原语C. 执行了 V 操作D. 执行了 P 操作10.在单处理机系统中，设系统中有 n 个进程（n2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（ ） 。A.没有运行的进程，有 2 个进程处于就绪状态，n 个进程处于等待状态。B.一个进程处于运行状态，n-1 个进程处于等待状态。C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态例1 ：多道程序系统程序的执行失去了封闭性和再现性， 因此多道程序的执行不需要这些特性，这种说法是否正确 ？解：这种说法不正确。可以想象，如果一个程序在多道程序系统中，在相同的输入的情况下，多次执行所得结果是不同的，有谁还敢使用这个程序？因此，多道程序的执行也需要封闭性和再现性，只不过单道程序系统的封闭性和再现性是先天固有的，多道程序系统的程序执行要想获得封闭性和再现性，需通过程序员的精心设计才能得到。所使用的方法就是同步和互斥的方法。例2：多个进程对信号量 S 进行了 5 次 P 操作，2 次 V 操作后，现在信号量的值是-3，与信号量 S 相关的处于阻塞状态的进程有几个？信号量的初值是多少？解：(1) 因为 S 的当前值是-3，因此因为 S 处于阻塞状态的进程有 3 个；(2) 因为每进行一次 P(S)操作，S 的值都减 1，每执行 1 次 V 操作 S 的值加 1，故信号量的初值为-3+5-2=0; 司机 售票员 正常行车 售 票 到站停车 开车门 离站开车 关车门例3：用信号量实现司机和售票员间的同步。 设：S1和S2分别为司机和售票员的信号量，其初值均为0，信号量S1表示售票员通知司机“可以开车”的消息（信号），信号量S2表示司机通知售票员“可以开门”的消息（信号）。P（s2） V（s2） P（s1） V（s1） 例4：若信号量Ｓ的初值是５，现在信号量的值是 -５，那么系统中的相关进程至少执行了几个Ｐ(S)操作？ 与信号量 S相关的处于阻塞状态的进程有几个？如果要使信号量 S 的值大于 0，应该进行怎样的操作？解：(1) 因为每执行一次 P 操作 S 的值减 1，5-（-5）=10，在这期间有可能有进程执行 V操作，使 S 的值加 1，所以至少执行了 10 次 P(S)；(2) 5 个；(3) 6 个 V(S) 或 以上。例5：如图所示，有多个 PUT 操作同时向 BUFF1 放数据，有一个 MOVE 操作不断地将 BUFF1 的数据移到 Buff2，有多个 GET 操作不断地从 Buff2 中将数据取走。BUFF1 的容量为 m，BUFF2 的容量是 n, PUT、 MOVE、 GET 每次操作一个数据，在操作的过程中要保证数据不丢失。试用Ｐ、Ｖ原语协调 PUT、 MOVE 的操作，并说明每个信号量的含义和初值。解(1) 确定并发的操作 本问题是把 2 个消费者和生产者问题综合在一起。多个