操作系统复习第二章习题(含答案).docVIP

P81： 第2题、第22题、第24题 补充： 1.某车站售票厅,最多可容纳20名购票者进入,当售票厅中少于20名购票者时,其厅外的购票者可立即进入,否则,需在外面等待.若把一个购票者看作一个进程,请回答下列问题: 1 写出用P/V操作管理这些并发进程时信号量的初值以及信号量的各种取值的含义。 2 根据所定义的信号量,把应执行的P/V操作填人下述方框中,以保证进程能够正确地并发执行。 procedure Pi i 1,2,… ; begin |①| 进入售票厅; 购票; 退出售票厅; |②| end ; begin parbegin Pi i 1,2,… parend end. 3 若欲购票者最多为n个人,试写出信号量取值的可能的变化范围 最大值和最小值 . 答： 1 定义一个信号量S,其初值为20,s取值的含义如下: S 〉O S的值表示可继续进入售票厅的人数 S 0 表示售票厅中已有20名顾客 购票者 S O |S|的值为等待进入售票厅的人数 2 ①P S ②V S 3 S的最大值为20,S的最小值为20-n. 2．桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 解:在本题中,应设置三个信号