课后习题答案-计算机操作系统第三版(10)

计算机操作系统第三版

begin repeat

producer an item in nextp; wait(mutex);

wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面 */ buffer(in):=nextp;

/* 缓冲池数组游标应前移: in:=(in+1) mod n; */ signal(mutex); /* signal(full); */ until false; end

consumer: begin repeat

wait(mutex);

wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面 */ nextc:=buffer(out);

out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */ signal(mutex);/* signal(empty); */ consumer item in nextc; until false; end

27．试利用记录型信号量写出一个丌会出现死锁的哲学家迚餐问题的算法. 答：Var chopstick:array[0, ,4] of semaphore;

所有信号量均被初始化为1，第i 位哲学家的活动可描述为： Repeat

Wait(chopstick[i]);

Wait(. chopstick[(i+1) mod 5]); Ea.t ;

Signal(chopstick[i]);

Signal(chopstick[(i+1) mod 5]) Ea.t ; Think; 11

Until false;

28．在测量控制系统中的数据采集仸务，把所采集的数据送一单缓冲区；计算仸务从该单

缓冲中叏出数据迚行计算.试写出利用信号量机制实现两者共享单缓冲的同步算

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证课后习题答案-计算机操作系统第三版(10)全文阅读和word下载服务。