计算机操作系统复习第二章.pptVIP

* * 45(7分)、某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： Cobegin 参观者进程_i; {进门； 参观； 出门； } coend 请添加必要的信号量和P、V(或wait()、signal())操作，以实现上述过程中的互斥与同步，要求写出完整的过程，说明信号量的含义并赋初值。 * * A * C * A D * B C * A * D D * A * C C * B * D * C * C * B A * C D * B C * A * C * D * A * C * D * B C * D * A * B D * A * D * A(2) B(4) C(3) D(5) * A(3) C(2) B(2) D(4) * A(4) B(2) * COBEGIN　PROCESS　PI(I=1，2，……) 　 begin； 　进入售票厅； 　购票； 　退出； end； 　COEND (3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。 * 答(1)定义一信号量S，初始值为20。　(1分) 意义：S0　S的值表示可继续进入售　 票厅的人数　(1分) S=0　表示售票厅中已有20名顾客(购票者)　(1分) S0　|S|的值为等待进入售票厅的人数　(1分) (2)上框为P(S)　(1分) 　 下框为V(S)　(1分) (3)S的最大值为20　(1分) 　 S的最小值为20－n　(1分) * (上海交通大学96年试题) 哲学家甲请哲学家乙、丙、丁到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需使用刀、叉各一把，餐桌上的布置如图示： 请用信号量及P、V操作说明这四位哲学家的同步、互斥过程。 乙 丙 丁 甲 刀1 刀2 叉1 叉2 食品 * 分析：本题中，这四位哲学家在讨论问题期间的生活方式为交替地进行讨论和进餐。由于刀、叉资源均为2，而哲学家有四位，就出现了资源竞争，为此要对他们的进餐进行同步控制。 * 规定：所有哲学家先申请使用刀，申请到刀后再申请使用叉，刀、叉都拿到后才能进餐。 本题是标准的哲学家就餐问题。 * 解：设置四个信号量fork1、fork2、knife1、knife2，其初值都为1，分别表示资源叉1、叉2、刀1、刀2是否可用。 同步描述如下： 乙 丙 丁 甲 刀1 刀2 叉1 叉2 食品 Pa:begin 甲哲学家 repeat p(knife1); p(fork1); 就餐； v(knife1); v(fork1); 讨论问题； until false end * Pb:begin 乙哲学家 repeat p(knife2); p(fork1); 就餐； v(knife2); v(fork1); 讨论问题； until false; end 乙 丙 丁 甲 刀1 刀2 叉1 叉2 食品 * 乙 丙 丁 甲 刀1 刀2 叉1 叉2 食品 Pc:begin 丙哲学家 repeat p(knife2); p(fork2); 就餐； v(knife2); v(fork2); 讨论问题； until false; end * 乙 丙 丁 甲 刀1 刀2 叉1 叉