p81:
第2题、第22题、第24题。
补充:1.某车站售票厅,最多可容纳20名购票者进入,当售票厅中少于20名购票者时,其厅外的购票者可立即进入,否则,需在外面等待。若把一个购票者看作一个进程,请回答下列问题:
1)写出用p/v操作管理这些并发进程时信号量的初值以及信号量的各种取值的含义。
答:设:s为还可以进去购票的人数。
s=20;
begin while(true
p(s) 进入售票厅;
购票;退出; v(s);
end; coend
2)根据所定义的信号量,把应执行的p/v操作填人下述方框中,以保证进程能够正确地并发执行。
procedure pi (i=1,2,…)begin
进入售票厅;
购票;退**票厅;
end ;begin
parbegin
pi (i=1,2,…)
parend
end.答: 同步信号量:还可以进入大厅的人数 s,20; cobegin process pi(i=1,2,……
3)若欲购票者最多为n个人,试写出信号量取值的可能的变化范围(最大值和最小值).
答:20-n2.桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。
规定当盘空时一次只能放一只水果供吃者用,请用p、v原语实现爸爸、儿子、女儿三个并发进程的同步。
dish表示互斥使用盘子,apple表示盘中苹果数 orange表示盘中桔子数。
var dish,apple,orange:semaphore:=1,0,0;
main()
cobegin
father();
son();
daugher();
coendfather()
while(true)
p(dish);
if放的是苹果v(apple);
else v(orange)
son()while(true)
p(orange);从盘子里取桔子。
v(dish);吃桔子。
daugher()
p(apple);从盘子里取苹果。
v(dish);吃苹果。
3、设公共汽车上,司机和售票员的活动分别是:
司机的活动售票员的活动:
启动车辆关车门;
正常行车售票;
到站停车开车门;
在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和p、v操作实现它们的同步。
s1表示是否允许司机启动汽车(其初值为0)
s2表示是否允许售票员开车门(其初值为0)
用pv原语描述如下:
the pv code using pascal
var s1,s2:semaphore;
s1=0;s2=0;
cobegin
procedure driver
beginwhile(ture)
beginp(s1);
start;
driving;
stop;v(s2);
endend
procedure conductor
beginwhile(ture)
begin关车门;
v(s1);
售票;p(s2);
开车门;上下乘客;
endcoend
第二章习题
3.16前完成。1 始态为25 c,200 kpa的5 mol某理想气体,经途径a,b两不同途径到达相同的末态。途经a先经绝热膨胀到 28.47 c,100 kpa,步骤的功 再恒容加热到压力200 kpa的末态,步骤的热。途径b为恒压加热过程。求途径b的及。2.4 mol的某理想气体,温度升高20...
第二章习题
一 判断题。1 用依次施工组织施工生产,能充分利用工作面,工期较短 2 流水施工的最大优点是工期短,充分利用工作面 3 组织流水施工时必须划分施工段。4 工艺参数是指在组织流水施工时,用以珍达流水施工在施工工艺上进展状态的参数,包括施工过程过程数 工作面和流水强度三个参数。5 某专业工种的工人在从事...
第二章习题
马克思主义基本原理概论。第二章。一 单项选择题 1 不临高山,不知天之高也,不临深溪,不知地之厚也 表明作者强调 a 知对行的指导作用b 没有知就没有行c 知行并进d 先行后知,重在行。2 在感性认识和理性认识的关系问题上,唯理论的错误在于 a 夸大感性认识的重要性,否认或轻视理性认识的作用b 夸大...